C 最佳旅游路线设计 侯郭强.docVIP

安徽工程大学 数学建模课程论文指导老师：成 绩： 完成日期：2013年7月3日 摘 要： 本文主要研究的是如何选择最佳线路的问题。对于线路的选择，我们主要考虑旅行中的费用及旅行时间。我们首先通过网络查找得到各景点（包括景区）之间的距离，门票费用以及最佳逗留时间，据此将景点图简化成赋权无向图。然后利用floyd算法得到每2个景点间的最短路径。据此，根据题目要求分别建立0-1线性规划模型。 问题一给定了时间约束，要求花最少的钱游尽可能多的地方。据此，我们以花费最少为目标，以时间限制及线路要求为约束，建立0-1规划模型，利用lingo软件对模型求解。对结果进行综合分析，最后我们向王先生夫妇推荐景点数为16的路线：乌鲁木齐-达坂城-哈密-库尔勒-楼兰-阿克苏-千佛洞-天鹅湖-伊犁-博乐-石河子-克拉玛依-阿勒泰-昌吉-天山天池-乌鲁木齐。平均每个景点花费为73.4元，除了吃饭以外，这对夫妇总共花费估计为4102元。 问题二要提出2条路线游完所有景点，据此，我们首先将所有景点按南北疆分为2组。这两条路线要求交通费用最少，即总路程最少，我们以总行驶路程为目标，以相应的条件为约束，建立0-1线性规划模型。利用lingo求解得到每组路线所需最短时间，并求得其均衡度。然后对其进行调整，找到均衡度最好的一种分组。我们为王先生夫妇推荐的第一个月的路线为：乌鲁木齐-昌吉-博乐-石河子-克拉玛依-阿勒泰-额尔齐斯河-喀纳斯湖-天山天池-哈密-吐鲁番-达坂城-乌鲁木齐，交通费用为740元。第二个月的路线为乌鲁木齐--库尔勒--楼兰--尼雅遗址--和田--喀什--阿克苏--千佛寺--伊犁--天鹅湖--乌鲁木齐，交通费用为820元。 问题三与问题二相似，我们根据各景点之间的最短路径画出以乌鲁木齐为树根的树形图，然后按分类原则分为三组。将模型二中的目标函数换为考察时间最小得到模型三，分别用lingo求解得到每组最佳路线及时间。求其均衡度，然后对其进行调整。最后，我们对该考察团设计了三条考察路线。路线一：乌鲁木齐-博乐-伊犁-昌吉-天山天池-吐鲁番-达坂城 -乌鲁木齐，考察时间为47天。路线二：乌鲁木齐-石河子-克拉玛依-天鹅湖-千佛洞-阿克苏-尼亚遗址-和田-喀什-乌鲁木齐，考察时间为51天。 路线三：乌鲁木齐-喀纳斯湖-阿勒泰-额尔齐斯河-库尔勒-楼兰-哈密-乌鲁木齐，考察时间为48天。 问题四中，由于参加每条路线的人数与该线路上服务能力成正比，我们认为每个景点只在一条线路上。据此，我们根据假期时间限制以及游遍所有景点所需时间最少，求得至少要提供4条旅游路线才能满足题意。根据分析，我们发现无法找到这样4条路线均满足要求，因此，我们将所有景点分为5组，通过多次求解调整，最终我们为旅行社提供了5种路线。具体结果在正文中给出。 最后，本文对模型进行了分析与评价。 关键词：最短距离 均衡度 0-1线性规划 最佳路线 一、问题重述问题的假设符号的约定模型与求解4.1 模型 一 我们加上了王先生夫妇特别向往的景点天池和达坂城。对于很靠近旅游景区的景点，我们把它划分到一个景区，只考虑各景点的最佳逗留时间的和。 表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 13 和田 1天 0 14 尼亚遗址 1天 50 15 喀什 3天 80 16 阿克苏 1天 0 17 千佛洞。库车大寺 2天 55 18 天鹅湖 1天 30 19 伊犁（乾隆格登碑） 4天 30 20 博乐（怪石沟，博尔塔拉） 2天 0 21 昌吉 1天 0 大巴平均行驶速度：75km/h，车费为0.15/km 住宿费用：100元/晚 依题意，要找出一条最佳路线，使王先生夫妇在一个月内花最少的钱游尽可能多的地方，这是一个优化问题。由以上加权网络图，我们可以通过floyd算法求得任意两景点间的距离，据此画出一个完备图。基于此，我们可以建立一个0-1线性规划模型来求解，其中包含两个相矛盾的目标，花最少的钱与游尽可能多的地方。对此，我们的做法是先给定游玩的景点数，代入模型求得此景点数下最少需要花费的钱和时间，选取不同的景点数便可得到不同的花费，然后经过综合比较，选取景点数较多且花费较少的路线作为最佳路线。 旅途中总的消费除