论文旅游路线优化设计.doc

《论文旅游路线优化设计.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、旅游路线的优化设计摘要本文主要研究最佳旅游路线的设计问题。其实际就是一个路线优化的问题。题目要求旅客从徐州出发到各个省市的十个旅游景点，要在满足相关的约束条件之下，选择设计合理的旅游线路，达到省时经济的最佳效果是本文的目标。基于对此的研究，建立数学模型，设计出最佳旅游线路。问题一，要在时间不限费用最少的情况下将十个景点全游览完。通过地图，我们得到10个景点大致位置，根据费用最小原则，利用蚁群算法，得出最佳回路，由于飞机票和汽车票的费用都远大于火车票，所以我们用火车价格来计算车费，得出最省钱的路径和最小费用

2、。路线徐州--常州--舟山--黄山--九江--武汉--洛阳--西安--祁县--北京--青岛--徐州；耗时11天，总费用2962元。问题二，要在费用不限用时最少的情况下将十个景点全游览完。而总耗时包括交通时间，景点逗留时间以及住宿时间。所以同问题一相似，只不过此题考虑的是时间而非费用。由于飞机要比火车以及汽车快的多，在没有飞机的城市，我们选择最快的动车来代替。利用lingo软件求出旅游线路。路线为徐州-北京-祁县-西安-洛阳-武汉-九江-黄山-舟山-常州-青岛-徐州。问题三，在问题一的基础上，将费用缩小在2

3、000的范围内，而要游览尽可能多的城市，所以，我们先排除车费和门票都较贵的4个景点，得出费用1401元，还有很多结余，完全可以再游览其他城市。再综合比较，得出游览七个城市，分别为徐州-九江--武汉--洛阳--西安--祁县--北京--青岛--徐州，总共花费1737元。问题四，显然是在问题二的基础上进行优化，由于时间限制在了5天。所以利用排除法，排除逗留时间长和距离较远的景点，以此来缩小路线网，然后再对剩下的景点寻找最优路线，如此重复，直到满足5天的时间限制。最后得出最多游览7个景点。问题五，结合了问题三、四

4、的条件，在他们的基础上，再次对路线网进行压缩，在满足问题三的路线中排除逗留时间长和距离远的，而在问题四的路线中排除门票和车费高的景点，最后得出最佳路线方案。5天游览7个城市，最小花费2092元。1.问题重述1.背景随着社会的发展，人们物质生活的提高，人们对物质生活的追求，已逐渐转化为精神生活的追求，相应的旅游业也逐渐发展壮大起来。人们对外界事物的好奇与追求也越来越热，而旅游，不仅满足了人们的好奇与心理需求，还能让人忙里偷闲，放松自己，从而也加强自己的见识与认知。旅游已成为提高人们生活质量的重要活动。2.问

5、题此题讲诉江苏徐州有一位旅游爱好者打算现在的今年的十月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。他预选了十个省市旅游景点，如表1所示。表1.预选的十个省市旅游景点省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山6小时北京八达岭长城3小时山西祁县乔家大院3小时河南洛阳市龙门石窟3小时安徽黄山市黄山7小时湖北武汉市黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时问题：根据以上要求

6、，针对如下的几种情况，为该旅游爱好者设计详细的行程表，该行程表应包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息。(1)时间不限，游览完十个景点所需费用最少(2)费用不限，游览完十个景点所需时间最短(3)2000元旅游费用，时间不限，游览的景点最多(4)5天旅游时间，费用不限，游览的景点最多(5)5天的时间和2000元的旅游费用，游览的景点最多2.问题分析问题1、问题2对这两个问题，都是一个优化问题：一个在时间不限的情况下，要游览完所有景点，并且所花费

7、用要最少；一个是在费用不限的情况下，所花时间最小。所以我们利用各城市之间的相对位置做出散点图，分别利用蚁群算法，和商旅问题的算法，根据花费最小和时间最少，得出旅游的最短回路。第一问要求时间不限，用最少的旅游费用游览全部景点，而考虑到不同交通工具的速度和票价都不相同，各个旅馆的住宿费用也不相同，所以我们对其行程进行详细的安排，尽量减少其在交通和住宿上的费用，减少不必要的花费。最后得出一个最少旅游费用的旅游行程表。第二问要求费用不限，时间最短，交通工具就尽量考虑直达飞机，然后再对其行程进行详细的安排，尽量避免

8、不必要的时间。最后得出一个最短时间的旅游行程表。问题3、问题4这两题是在前两题的基础上，对路径网的进一步调整，逐步排除最浪费时间和花销最大的景点，以缩小旅游线路网，利用lingo软件求出满足条件的最少费用和最短时间。问题5对地5个问，题目给出了两个限制条件，旅游费用不超过2000元，并且旅游时间在5天以内。只用5天和2000元游览完10个景点是不可能的，所以我们对其进行优化。由于飞机价格非常高，所以我们基于第三问，并且结合第四