最佳旅游路线设计

-最佳旅游路线设计

————————————————————————————————作者：————————————————————————————————日期：

摘要：

本次课题主要研究的是怎样选择一条最佳的旅游路线的问题。针对这个问题，我主要考虑的是旅游途中所花费的时间和旅游费用。首先我通过上网以及翻阅相关的书籍查阅各景点之间的距离、门票费用和最佳参观时间，据此将景点图简化成赋权无向图。然后利用floyd算法得到每2个景点间的最短路径。

问题一给定了时间约束，要求花最少的钱游尽可能多的地方。据此，我们以花费最少为目标，以时间限制及线路要求为约束，建立0-1规划模型，利用lingo软件对模型求解。对结果进行综合分析，最后我们向王先生夫妇推荐景点数为16的路线：乌鲁木齐-达坂城-哈密-库尔勒-楼兰-阿克苏-千佛洞-天鹅湖-伊犁-博乐-石河子-克拉玛依-阿勒泰-昌吉-天山天池-乌鲁木齐。平均每个景点花费为73.4元，除了吃饭以外，这对夫妇总共花费估计为4102元。

问题二要提出2条路线游完所有景点，据此，我们首先将所有景点按南北疆分为2组。这两条路线要求交通费用最少，即总路程最少，我们以总行驶路程为目标，以相应的条件为约束，建立0-1线性规划模型。利用lingo求解得到每组路线所需最短时间，并求得其均衡度。然后对其进行调整，找到均衡度最好的一种分组。我们为王先生夫妇推荐的第一个月的路线为：乌鲁木齐-昌吉-博乐-石河子-克拉玛依-阿勒泰-额尔齐斯河-喀纳斯湖-天山天池-哈密-吐鲁番-达坂城-乌鲁木齐，交通费用为740元。第二个月的路线为乌鲁木齐--库尔勒--楼兰--尼雅遗址--和田--喀什--阿克苏--千佛寺--伊犁--天鹅湖--乌鲁木齐，交通费用为820元。

问题三与问题二相似，我们根据各景点之间的最短路径画出以乌鲁木齐为树根的树形图，然后按分类原则分为三组。将模型二中的目标函数换为考察时间最小得到模型三，分别用lingo求解得到每组最佳路线及时间。求其均衡度，然后对其进行调整。最后，我们对该考察团设计了三条考察路线。路线一：乌鲁木齐-博乐-伊犁-昌吉-天山天池-吐鲁番-达坂城 -乌鲁木齐，考察时间为47天。路线二：乌鲁木齐-石河子-克拉玛依-天鹅湖-千佛洞-阿克苏-尼亚遗址-和田-喀什-乌鲁木齐，考察时间为51天。路线三：乌鲁木齐-喀纳斯湖-阿勒泰-额尔齐斯河-库尔勒-楼兰-哈密-乌鲁木齐，考察时间为48天。

问题四中，由于参加每条路线的人数与该线路上服务能力成正比，我们认为每个景点只在一条线路上。据此，我们根据假期时间限制以及游遍所有景点所需时间最少，求得至少要提供4条旅游路线才能满足题意。根据分析，我们发现无法找到这样4条路线均满足要求，因此，我们将所有景点分为5组，通过多次求解调整，最终我们为旅行社提供了5种路线。具体结果在正文中给出。

最后文章对模型总结了优点和缺点以及改进方案。

关键词：最短距离均衡度0-1线性规划最佳路线

一、问题的重述

王先生夫妇是华东某高校的年轻教师，打算暑假中到新疆旅游。受文学作品的影响，天池、达坂城、吐鲁番、楼兰古城、伊犁都是他们十分向往的地方，新疆的其他地方对他们也有很大的吸引力。

1．请你们为他们设计合适的旅游路线，使他们在今年暑假一个月的时间里花最少的钱游尽可能多的地方，并估算除吃饭之外的费用。

2．如果他们打算今、明两年暑假完成对新疆的旅游，请你们为他们设计合适的旅游路线，使在新疆境内的交通费用尽量地节省。

3．如果华东某高校的少数民族研究所组织对新疆文化考察，考察分三组进行，用于交通的时间和前两种情况相同，但考察时间是旅游观光时间的四倍，请你们为他们设计合适的考察路线，以便尽早完成考察任务。

4．新疆自治区旅游部门为迎接“五一旅游黄金周”（考虑到远途旅游，自治区内游程延长为十二天）准备为自治区外的游客组织多条旅游路线以分散游客，提高接待的质量。在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下，请你们为新疆自治区旅游部门设计合适的、准备向游客推介的全部旅游路线。

下图是新疆主要景点分布图，各旅游点之间的路程、每个景点的最佳逗留时间等信息可以登陆新疆旅游网对题。你也可以目做进一步的完善。

二、问题的假设

假设一：王先生夫妇旅游期间，所有的景点均正常开放。

假设二：每晚的住宿费用为100元，大巴的车费为0.15元/km。

假设三：每天的旅游时间加上行车时间不超过10个小时。

假设四：在行驶过程中，所有的道路路况一样，汽车的速度保持在75km/h。

假设五：每个景点所花的钱只考虑景点门票费用。

假设六：每一种旅游路线均从乌鲁木齐出发然后回到乌鲁木齐。

假设七：考察团将所有景点均要考察到

三、符号的说明

m 总交通费用加门票费用

M 除吃饭外的所有消费（包括住宿费） 1m 总的交通费用 2m 总的门票费用

i c 第i 个景点的门票费用

w 每条路线总的行驶路程

ij c 若ij x =1，则表示从i 景点去j 景点，否则ij x =0 ij r 表示i 景点与j 景点之间的距离 ij t 表示从i 景点到j 景点多需的时间

i t 表示游客在i 景点的最佳逗留时间

四、模型的建立与求解

问题一

基于分析，我们首先在网上收集各旅游景点之间的路程、门票、最佳逗留时间、汽车的行驶速度以及住宿费用，具体数据见表1，并据此对地图进行了简化，如下图所示:

8哈纳斯湖

6阿勒泰

5哈密

4吐鲁番

3达坂城

1乌鲁木齐

21昌吉

10石河子

20博乐

19伊犁

18天鹅湖

11库尔勒

12楼兰

17千佛洞

16阿克苏

15喀什

14尼雅遗址

13和田

7额尔齐斯河

2天山天池9克拉玛依

143410

110

100

662

311

311

350

535

1303

437

670

437

394

227

243

427

109

38

68

297

231

199600

著名景点之间的连线图

我们加上了王先生夫妇特别向往的景点天池和达坂城。对于很靠近旅游景区的景点，我们把它划分到一个景区，只考虑各景点的最佳逗留时间的和。

表1：各景点最佳逗留时间及门票费用

景点编号 景点名称 逗留时间 门票费用（元）

1 乌鲁木齐 0天 0

2 天山天池 1天 100

3 达坂城 1天 0

4 吐鲁番 2天 196

5 哈密（回王陵） 1天 20

6 阿勒泰 1天 0

7 额尔齐斯河 2天 0

8 喀纳斯湖 2天 130

9 克拉玛依 1天 0 10 石河子 1天 0 11 库尔勒（博斯湖） 2天 30 12 楼兰（罗布泊） 2天 0