基本信息
- 项目名称：
- 走遍全中国问题
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 数理
- 大类：
- 自然科学类学术论文
- 简介：
- 本文是一个有关旅游全国各地的问题。要求对34个城市间的旅游路线进行设计，使结果省时，经济又方便。我利用了Dijkstra算法算出最短路径，并通过MATLAB软件做出最短路线图，最终用层次分析法得到省时、省钱方便的旅行路线。
- 详细介绍：
- 问题一求最短路径与各个城市的经纬度有关，所以把各个城市的经纬度列成矩阵的形式，并利用Dijkstra算法，求出了行经34个城市的最短路径，长度为15591公里，并通过MATLAB软件做出最短路线图；问题二利用“列车时刻表”软件，通过贪心法算出最经济费用为10779元。求最省时的路线与求最经济的做法相同，依然查出任意一个城市到其余33个城市的最少时间的数据，用贪心法和C++编程，得出旅行最省时和最经济的路线，路途中最少时间为2431分钟；问题三把旅行这34个城市最经济，最省时，最方便的问题中和，最终用层次分析法来解决问题，经过比较之后作出省时，经济，方便三者之间的权重系数为（0.354：0.437：0.209），进而得到省时、省钱方便的旅行路线。
作品专业信息
撰写目的和基本思路
- 随着生活水平的提高，不少人在闲暇之余选择了旅游，而在旅游中遇到的最大问题，就是怎样才能使旅游更加省钱更加省时更为方便。本文我利用了Dijkstra算法算出最短路径，并通过MATLAB软件做出最短路线图，最终用层次分析法得到省时、省钱方便的旅行路线。
科学性、先进性及独特之处
- 所有时间与价钱皆是通过实际查询，具有一定的准 确性。在找最短路径的过程中利用了贪心算法这一先进思想。科学有效的旅游方案，为解决旅游问题提高了效率。在论文中我们采用了TRIZ的预先作用法和局部作用法，合理的利用现有的资料——列车时刻表，并利用局部作用法为旅游的进行提供了科学的方案。我们的独特之处是局部作用法原理的应用最大限度的降低了旅游的时间。
应用价值和现实意义
- 旅游过程中合理的旅游方法，科学的旅游手段是旅游过程中需要解决的大问题。我们的作品中采用了独特的旅游方案——TRIZ的预先作用法和局部作用法，解决了旅游中可能出现的问题，对合理省时的旅游起到了现实的指导意义。
学术论文摘要
- 本文是一个有关旅游全国各地的问题。要求对34个城市间的旅游路线进行设计，使结果省时，经济又方便。问题一求最短路径与各个城市的经纬度有关，所以把各个城市的经纬度列成矩阵的形式，并利用Dijkstra算法，求出了行经34个城市的最短路径，长度为15591公里，并通过MATLAB软件做出最短路线图；问题二利用“列车时刻表”软件，通过贪心法算出最经济费用为10779元。求最省时的路线与求最经济的做法相同，依然查出任意一个城市到其余33个城市的最少时间的数据，用贪心法和C++编程，得出旅行最省时和最经济的路线，路途中最少时间为2431分钟；问题三把旅行这34个城市最经济，最省时，最方便的问题中和，最终用层次分析法来解决问题，经过比较之后作出省时，经济，方便三者之间的权重系数为（0.354：0.437：0.209），进而得到省时、省钱方便的旅行路线。
获奖情况
- 东北三省建模竞赛 一等奖 黑龙江首届“TRIZ”杯大学生创新设计大赛 优秀奖
鉴定结果
- 得到最省时、最省钱最方便的旅行路线。
参考文献
- 1、根里奇. 阿奇舒勒. 实现技术创新的TRIZ诀窍[M] 黑龙江科学技术出版社。 2、秦晓健. TRIZ创新40法通俗读物[M] 黑龙江科学技术出版社。 3、作者：冯杰 黄力伟 书名：数学建模原理与案例 出版社：科学出版社
同类课题研究水平概述
- 在发展观的指导下，旅游产业可持续发展性是世界发展产业中占有重要的地位和作用,提出更新认识,深度发掘旅游文化内涵,提升旅游产业素质,从而构筑旅游产业发展的新优势,实现旅游产业可持续发展。近20多年,我国旅游产业随着改革开放的深入得到了迅猛的发展,经过对传统发展观的反思,人们意识到增长只是手段,经济发展才是目的,旅游产业可持续发展成为普遍关注的中心议题。党的十六届三中全会提出科学发展观,为旅游业的未来发展指出了一条光明之路。旅游产业落实科学发展观,就必须深度发掘旅游文化内涵,从而构筑旅游业发展的新优势,实现旅游产业全面协调可持续发展。当今国内外关于相关课题的研究成果很少，仍然按照个人的意愿，随机性的旅游。这大大降低了出行的合理性。
