开封到凤凰的旅游路线优化问题.docVIP

开封到凤凰的旅游路线优化问题 摘要 随着当代工作、生活节奏的加快，“旅游”，这个健康，休闲，积极，快乐的生活方式，逐步成为了大家生活中必不可少的一部分。如何合理安排旅游路线，以最小的资源消耗，换取最大的回报，成为了“驴友”们考虑的关键问题。就理所当然的产生了最佳旅游路线优化问题。 本文主要研究的是如何选择最佳线路的问题。所谓最佳旅游路线，即是通过选择旅游线路，达到以相对最少的资源消耗，换取游客或者旅行团最大的游览效益。对于线路的选择，下面将用湖南省著名景区—凤凰古城的多方面进行讨论，设计适合不同人群，从开封到凤凰相对来讲性价比最高的旅游线路。本篇论文中，我们主要考虑旅行中的费用及旅行时间。运用运筹学中的破圈法和多维数理统计中的马氏路径两种思路,进行研究和结果讨论与两种方法的优缺点评价。并且基于对此类问题的研究，设计出最佳的旅游路线。并且可以推广到不同地区景点之间的转换。 关键词：最优路径 ；马氏距离；避圈法 引言 随着生活水平的提高，人们不只满足衣食上的富足，有了更高的精神追求和自我实现的需求。同时，生活压力也在增大，人们需要减压以应对生活上的烦恼。诚然，旅游成为实现人们自我成长和身心放松的途径。。随着人民生活水平的提高，使旅游日益成为现代人类社会的生活方式和社会经济活动之一。旅游业以其强劲的势头成为全球经济产业中比较具活力的“朝阳产业”。随着我国国民可支配收入和闲暇时间的增多，随着市场经济的蔓延。居民的生活压力越来越达，人们需要减压和休闲，应运而生，旅游业就迎来了一个又一个春天；国内旅游需求日益扩大应运而生，出现了“驴友”，“自驾游”，“跟团游”等新名词。为了更好地实现放松的目的，规划驴友路线成为驴友和旅行团出发前的头等大事。很多游客都有这样的感慨“没怎么看，排队和等车的时间太长”，“人太多，没来得及拍照”，“下雨了，耽误了行程”，“住宿吃饭临时找，太耽误时间”。引起这些后果的原因无非是，没合理规划旅游路线，没预定好酒店，不关注当地天气与客流状况，对于突发事件没想好应急措施。为了避免没有合理规划旅游路线的问题，做好旅游路线规划对于驴友和旅行团的重要性就体现出来了。这就我做此类问题的目的。本文浅谈一下，从开封到凤凰的旅游路线安排，主要从时间和金钱两方面讨论。以此为例，可以推广到其他地区和景点之间的旅游路线安排。 本文搜集了从开封到达凤凰乘坐几种不同的交通（这里每种交通工具只举一个例子）所需要消耗的时间和金钱等资料。运用运筹学中的避圈法和多元数理统计中的马氏变换两种不同的方法，去探究从开封到达凤凰的最佳旅游路线。避圈法中赋权图的权系数，承载了价格和时间的关系。针对不同人群对于时间和金钱的态度也是不同的额，权系数对于不同的人也是不同的。这使得避圈法更加具有人性化，实用性更加广泛。通过引用马氏距离，计算出哪条路径更加合理。将两种方法做出来的结果加以对比，来评价此类问题运用马氏距离和避圈法来解决的优劣。 本文首先以图表的形式，列出从开封到达凤凰几种方式所需要的时间和金钱，给出已知量。提出本文所要解决的主要问题，如何把时间和金钱统一起来。为了解决这一问题，查阅资料发现，可以使用避圈法和马氏变换两种方式。交代最小支撑树的概念与避圈法的步骤与马氏距离的做法等相关知识。通过相应求解来判断哪条路径为最优。把所得结果加以对比，从而研究出马氏距法和避圈法在解决这一问题中，优点在哪里，缺点在哪里。推广之，在以后的此类选择最佳旅游路线问题中，用哪种方法更加合理。 提出问题 表一：从开封到达凤凰的可选路线的价格耗时表 开封----郑州 郑州----长沙 长沙----吉首 吉首----凤凰 车次/航班 价格 车次/航班 价格 车次/航班 价格 车次/航班 价格 坐飞机前往 机场大巴 40元 南航CZ3944 1120元 长途客车 110元 中巴 15元 所需时间 1小时 1小时15分钟 4小时 1小时 坐火车前往 火车K1159 230元 K9031 81元 中巴 15元 所需时间 14小时 8小时 1小时 坐火车前往（方式2） 郑开公交 7元 火车K267 240元 中巴 15元 所需时间 1小时30分钟 15小时 1小时 坐客车前往 郑开公交 7元 长途客车 260元 长途客车 110元 中巴 15元 所需时间 1小时30分钟 12小时 4小时 1小时 车次/航班 价格 车次/航班 2.1图表二：（从开封到达吉首不同路径的价格与耗时线形图） 注释：（1）从吉首到达凤凰的途径只有一条，所以，忽略这段，故只考虑从开封到达吉首。（2）两点之间的线段代表从起