旅游路线选择优化——第五小组

旅行路线选择优化

第五小组

一、背景

社会的发展为我们不断丰富的生活带来了诸多红利，出行旅游已成为人们生活的一部分，同时作为一种优秀的产业，也促进了经济的发展。放眼全球，各国都分外重视这种优秀的“朝阳产业”对本国经济的促进作用。我国是有着优秀历史和灿烂文明的大国，幅员辽阔，风景旖旎，据研究显示，我国的旅游业将保持高度的增长，成为促进经济绿色发展的高效动力源。

各地对旅游产业发展注入了极大热情，利用各自优势，发展本地旅游资源。作为新兴消费热点行业之一的旅游行业，在我国将迎来巨大的发展机遇，很多省区和重要城市都把旅游业作为支柱行业和重点行业来发展，它的发展也带动了很多相关产业的发展，形成了以旅游产业为主导的旅游经济行业。其中优秀的如大家的熟知的5A级景区是人们的首选之地。如何在有限的时间内合理规划出行方式、行成和目的地，是摆在大家眼前的实际问题，旅游规划的重要性不言而喻。

二、问题描述

一位自驾游爱好者拟按一份100个5A景区名单制定旅游计划。该旅游爱好者每年有不超过30天的外出旅游时间，每年外出旅游的次数不超过4次，每次旅游的时间不超过15天；基于个人旅游偏好确定了在每个5A级景区最少的游览时间。基于安全考虑，行车时间限定于每天7:00至19:00之间，每天开车时间不超过8小时；在每天的行程安排上，若安排全天游览则开车时间控制在3小时内，安排半天景点游览，开车时间控制在5小时内；在高速公路上的行车平均速度为90公里/小时，在普通公路上的行车平均速度为40公里/小时。该旅游爱好者计划在每一个省会城市至少停留24小时，以安排专门时间去游览城市特色建筑和体验当地风土人情（不安排景区浏览）。景区开放时间统一为8:00至18:00。

在行车线路的设计上采用高速优先的策略，即先通过高速公路到达与景区邻近的城市，再自驾到景区。以该旅游爱好者的常住地在西安市为例，规划设计旅游线路，试确定游遍100个5A级景区至少需要几年？

三、建模要素

将旅游景点看作图中的定点，各个景点之间的交通路线看作顶点之间的边，边上的权重代表从一个景点到另一个景点的距离，这就是图论的基本思想。图论中的Dijkstra算法和Floyd算法是最常用的两种求旅游最优路线的问题，而本论题要求是设计一个周游型线路优化方案，即从某地出发，不重复地游览完所有景点，然后回到出发地，行程一个闭合的环形的旅游路线。问题的特殊之处在于起点与中点重合，中间各景点不重复游览。

四、挑战性问题

在所建立模型的基础上，利用MATLAB程序求解模型近似最优解；同时参考当前国内旅游发展现状，从提升旅游体验、促进旅游业健康发展的角度，提出若干点可行的建议。