最佳旅游路线规划.pdfVIP

最佳旅游路线规划问题 摘 要 本文通过对旅游时间、体验、花费，以及出行方式、道路选择、常住地点等因素的 统一考虑，对旅游路线的规划问题进行了深入的讨论和研究. 对于问题一，首先通过中国高速公路网站搜索相关信息并结合附件中所给数据，对 道路数据进行预处理. 根据人们的出行习惯，以及时间优化原则，将一个市内所有景区 合并为一个位于市中心的景点，且规定一次游玩完毕，这一城市的最少游览时间为各景 点最少游览时间与景点距离该市市中心行驶时间之和. 将西安与各省中的景点城市作为 一个整体、以时间为权值建立哈密顿圈，为提高时间的利用率，以哈密顿圈权值小于且 尽可能接近 15 天进行不同省景点城市间的再规划，建立了在高速最优策略下的最短时 间模型．并根据弗洛伊德算法、最小生成树原理进行求解，得到游遍 201 个 5A 级景区 的最少时间为 11 年，以及最优旅游路线． 在问题二的背景下，要求从给定的起点出发，在限定的十年时间内，寻求满足费用 最优、体验最好的旅游路线．首先在第一问的路线规划上，得到在景点最低游览时间下， 全部使用高铁或飞机的出行方式时的游览时间，并进行再规划，使其满足 10 年的游览 时间要求且每次游览时间基本均衡. 在此基础上，将多余的时间用在提高景点游览上， 得到此时的景点均用时与最低用时的倍数，并以此倍数的高低来表示游览体验的好坏， 经过证明此时的游览体验最高. 在此基础上结合问题背景，将飞机票、高铁票与自驾在 不同距离上的花费进行比较，得到距离与出行方式的关系．并以此改变每次出行的方式， 再次进行规划设计，得到最终的游览路线．分别计算出自驾 11 年、高铁飞机 10 年、综 合出行 10 年的总花费、景点用时倍数、单位景点用时倍数的花费，对比得出综合出行 游览规划为花钱最少，游览体验最高的规划方式，此时的景点用时倍数为 1.56，总花费 为198060 元. 当常住地点放眼全国时，将旅游景点以省划分，规划出每个省自身的旅游路线，算 出最低游览时间与自驾或租车时的花费，并给出以距离为自变量的出行方式选择函数、 出行方式花费函数，则全国的自驾游爱好者就可以根据自己的所在地与目的地以及假期 时间进行旅游规划. 由此方法，可得出常住地在北京的自驾游爱好者十年的旅游规. 并 以常住地为昆明时以此方法进行十年旅游规划进行检验，得出此方法具有很强的适用 性． 关键词：最优巡航；弗洛伊德；最小生成树；出行方式；单位体验花费 ；哈密顿圈 1 一、问题的重述 1.背景： 随着我国国民经济的快速发展，人们生活水平得到很大提升，在满足物质条件的情 况下，人们更加倾向于去追求精神生活，尤其热衷于有益于身心健康的旅游活动. 附件 1 提供 了国家旅游局公布的201 个 5A 级景区名单，一位自驾游爱好者拟按此 景区名单制定旅游计划. 该旅游爱好者每年有不超过 30 天的外出旅游时间，每年外出旅 游的次数不超过 4 次，每次旅游的时间不超过 15 天；基于个人旅游偏好确定了在每个 5A 级景区最少的游览时间. 基于安全考虑，行车时间限定于每天 7:00 至 19:00 之间，每 天开车时间不超过 8 小时；在每天的行程安排上，若安排全天游览则开车时间控制在 3 小时内，安排半天景点游览，开车时间控制在 5 小时内；在高速公路上的行车平均速度 为 90 公里/小时，在普通公路上的行车平均速度为 40 公里/小时. 该旅游爱好者计划在 每一个省会城市至少停留 24 小时，以安排专门时间去游览城市特色建筑和体验当地风 土人情（不安排景区浏览）. 景区开放时间统一为 8:00 至 18:00. 2. 问题： （一）在行车线路的设计上采用高速优先的策略，即先通过高速公路到达与景区邻 近的城市，再自驾到景区.请设计合适的方法，建立数学模型，以该旅游爱好者的常住地 在西安市为例，规划设计旅游线路，试确定游遍