基本信息
- 项目名称：
- 运用运筹学解决旅游线路中的最短路径问题
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 数理
- 大类：
- 自然科学类学术论文
- 简介：
- 旅游的发展突飞猛进，因此有关旅游路径和订票方式的问题成为重中之重。本文通过多种方法的对比，根据任意两个城市之间的几何距离，运用遗传算法，算出群体中的最优个体，得出最短路径。综合考虑到旅行者的年龄、乘车时间、乘坐交通工具的费用、转乘的方便性以及乘坐交通工具的舒适度等条件，运用层次分析法构建系统的层次分析结构模型，最终选择出最优订票方案。
- 详细介绍：
- 随着人们生活水平的不断提高，旅游的发展突飞猛进，因此有关旅游路径和订票方式的问题成为重中之重。本文为解决这一问题通过多种方法的对比，首先根据任意两个城市之间的几何距离，运用遗传算法，算出群体中的最优个体，得出一条最短路径。再综合考虑到旅行者的年龄、乘车时间、乘坐交通工具的费用、转乘的方便性以及乘坐交通工具的舒适度等条件，运用层次分析法构建系统的层次分析结构模型，在通过可行性分析及误差分析，最终选择出最优订票方案。
作品专业信息
撰写目的和基本思路
- 当今社会旅游业正在迅猛发展，对于旅游公司来说，制作一项有关旅游线路最优的方案是最重要的。本文以国内线路为背景，通过遗传算法及层次分析法解决问题，选出了一条最为经济的全国游得线路。
科学性、先进性及独特之处
- 旅行方案的好坏直接影响旅游业的发展，因此走遍全国的旅行方案是比较好的项目之一。综合考虑旅行者的年龄、乘车时间、乘坐交通工具的费用、转乘的方便性等因素的限制，运用层次分析法来解决具有一定的科学性。在遗传算法的基础上运用层次分析法全面考虑问题是本文的独特之处。
应用价值和现实意义
- 随着人们生活水平的不断提高，旅游业日益壮大，所以有关旅游路径和订票方式的问题成为热点。一个合理的旅游线路方案直接影响旅游业的发展前景，也为旅游公司带来无限商机和利润。
学术论文摘要
- 随着人们生活水平的不断提高，旅游的发展突飞猛进，因此有关旅游路径和订票方式的问题成为重中之重。本文为解决这一问题通过多种方法的对比，根据任意两个城市之间的几何距离，运用遗传算法，算出群体中的最优个体，得出最短路径。综合考虑到旅行者的年龄、乘车时间、乘坐交通工具的费用、转乘的方便性以及乘坐交通工具的舒适度等条件，运用层次分析法构建系统的层次分析结构模型，最终选择出最优订票方案。
获奖情况
- 2010年东三省数学建模竞赛一等奖
鉴定结果
- 经东三省数学建模竞赛组委会评为辽宁赛区一等奖，并颁证书。
参考文献
- [1]多指标综合评价方法及权重系数的选择.广东药学院学报第23卷第5期2007年10月。 [2]李艳红，齐永国.层次分析法在铁路线路方案比选中的应用[B]。 [3]马农乐，赵中极.基于层次分析法及其改进对确定权重系数的分析.水利科技与经济第12卷第11期2006年11月。 [4]余楠.一种改进的遗传算法及其在旅行商问题的应用.电脑开发与应用第22卷第1期。 [5]李飞，白艳萍.用遗传算法求解旅行商问题.中北大学学报（自然科学版）2007年底28卷第1期。 [6]张葛祥，李娜. MATLAB仿真技术与应用.清华大学出版社。
同类课题研究水平概述
- 旅游线路的组织与设计是所有旅游经济活动中最具有经济意义的区域性旅游市场运作形式, 是否具备旅游线路的组织与设计能力,是衡量一个地区旅游行业基本业务能力的重要标准之一。旅游产品设计是旅游规划最重要的环节之一, 而旅游线路设计所考虑的是旅游产品组合的问题, 是旅游产品设计的一部分，因此对于旅游线路设计的研究将有助于旅行社经营管理、旅游规划理论的完善。直到20 世纪90 年代初, 旅游学界才开始旅游线路设计的专门研究。经过十几年的研究, 我国学者在旅游线路设计领域取得了一些成果。有学者认为旅游线路就是旅游者在旅游过程中的运动轨迹。从旅游景区规划与管理的角度出发, 旅游线路是指旅游规划或管理部为方便旅游者游览而在旅游目的地的景区、景点内规划和设计的游览线路;从旅游产品的角度出发, 旅游线路是由旅游经营者或旅游管理机构向旅游者或潜在的旅游者推销的旅游产品。对旅游线路的定义, 不同学者的看法之间虽略有差别。但共同点是显然的: 旅游者、交通线、旅游点、旅游服务是构成旅游线路不可缺少的要素。研究旅游线路设计, 这几个要素是必不可少的。虽然国内学者对旅游线路的概念进行了多方面的研究, 取得了一些成就, 但仍有许多不足之处。
