C 必修课建模论文编号C最佳旅游路线设计刘锐Word下载.docx
- 文档编号:15802129
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:15
- 大小:203.11KB
C 必修课建模论文编号C最佳旅游路线设计刘锐Word下载.docx
《C 必修课建模论文编号C最佳旅游路线设计刘锐Word下载.docx》由会员分享,可在线阅读,更多相关《C 必修课建模论文编号C最佳旅游路线设计刘锐Word下载.docx(15页珍藏版)》请在冰豆网上搜索。
问题一要求在一个月的时间限定内花最少的钱游尽可能多的地方。
显然,我们以“花费最少”为目标,以时间限制及线路要求为约束,建立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.新疆自治区旅游部门为迎接“五一旅游黄金周”(考虑到远途旅游,自治区内游程延长为十二天)准备为自治区外的游客组织多条旅游路线以分散游客,提高接待的质量。
在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下,请你们为新疆自治区旅游部门设计合适的、准备向游客推介的全部旅游路线。
下图是新疆主要景点分布图,各旅游点之间的路程、每个景点的最佳逗留时间等信息可以登陆新疆旅游网对题。
你也可以目做进一步的完善。
二、问题的分析
分析题意可知,本题的目标是寻找最佳旅游线路。
便于分析,我们首先将景点进行编号,把实际地图简化为赋权无向图,即转化为图论问题。
再考虑旅行中的花费,除吃饭和住宿外,主要考虑交通费用和景点的门票费。
因此我们需收集各景点之间的路程、最佳逗留时间以及门票费用。
问题一要找出一条最佳旅游路线,使得夫妇在一个月的时间内花最少的钱游尽可能多的地方,这是一个最佳旅行商问题。
对此,首先运用floyd算法求得各景点间的最短路径,然后我们以平均每个景点的消费额最低为目标,以时间和景点以及线路要求为约束,建立一个0-1线性规划模型。
用lingo求解,便可得到最佳旅游路线以及其他各项信息。
问题二实际上就是要求找到2条路线,均从同一顶点出发再回到此点。
这两条线路所包括的点不能重复且它们的并集应是所有景点。
分组中,应尽量保证每组旅游时间控制在一个月内且均衡。
据此,我们可以将所有景点按南北疆分为两类,然后进行调整。
选定景点后,同样利用0-1线性规划求解得到最佳路线及所需时间,分别计算几种分组的时间均衡度,选取最好的一组即可。
问题三是多旅行商问题。
同问题二,我们依据考察队的组数将所有景点分为3类,尽量使各组的考察时间相等。
由问题一中得到的各景点间的最短路径,画出以乌鲁木齐为起点的树形图,然后按照分类的原则,将景点分为三类,再进行调整即可。
确定景点后,建立0-1线性规划模型求解。
问题四与问题三相似,我们首先利用问题一中的模型求得游玩所有景点所需最少时间,再根据五一黄金周时间限制,确定游玩路线至少应分为几条,才可以以分散游客。
然后按时间均衡度和花费均衡度都尽可能好的原则将景点进行分类,再按照问题二中的模型求解,即可得所需旅游路线。
三、模型的假设
假设一:
王先生夫妇旅游期间,所有的景点均正常开放。
假设二:
每晚的住宿费用为100元,大巴的车费为0.15元/km。
假设三:
每天的旅游时间加上行车时间不超过10个小时。
假设四:
在行驶过程中,所有的道路路况一样,汽车的速度保持在75km/h。
假设五:
每个景点所花的钱只考虑景点门票费用。
假设六:
每一种旅游路线均从乌鲁木齐出发然后回到乌鲁木齐。
假设七:
考察团将所有景点均要考察到
四、符号的说明
总交通费用加门票费用
M除吃饭外的所有消费(包括住宿费)
总的交通费用
总的门票费用
第i个景点的门票费用
每条路线总的行驶路程
若
=1,则表示从i景点去j景点,否则
=0
表示i景点与j景点之间的距离
表示从i景点到j景点多需的时间
表示游客在i景点的最佳逗留时间
五、模型的建立与求解
问题一
首先我们把网上收集各旅游景点之间的路程、门票、最佳逗留时间、汽车的行驶速度以及住宿费用进行分析整理,具体数据见表1,并据此对地图进行了简化,如下图所示:
考虑到王先生夫妇一定要去的景点有天池和达坂城。
所以把对于很靠近旅游景区的景点,我们把它划分到一个景区,只考虑各景点的最佳逗留时间的和。
表1:
各景点最佳逗留时间及门票费用
景点编号
景点名称
逗留时间
门票费用(元)
1
乌鲁木齐
0天
2
天山天池
1天
100
3
达坂城
4
吐鲁番
2天
196
5
哈密(回王陵)
20
6
阿勒泰
7
额尔齐斯河
8
喀纳斯湖
130
9
克拉玛依
10
石河子
11
库尔勒(博斯湖)
30
12
楼兰(罗布泊)
13
和田
14
尼亚遗址
50
15
喀什
3天
80
16
阿克苏
17
千佛洞。
库车大寺
55
18
天鹅湖
19
伊犁(乾隆格登碑)
4天
博乐(怪石沟,博尔塔拉)
21
昌吉
大巴平均行驶速度:
75km/h,车费为0.15/km
住宿费用:
100元/晚
依题意,要找出一条最佳路线,使王先生夫妇在一个月内花最少的钱游尽可能多的地方,这是一个优化问题。
由以上加权网络图,我们可以通过floyd算法求得任意两景点间的距离,据此画出一个完备图。
基于此,我们可以建立一个0-1线性规划模型来求解,其中包含两个相矛盾的目标,花最少的钱与游尽可能多的地方。
对此,我们的做法是先给定游玩的景点数,代入模型求得此景点数下最少需要花费的钱和时间,选取不同的景点数便可得到不同的花费,然后经过综合比较,选取景点数较多且花费较少的路线作为最佳路线。
旅途中总的消费除吃饭外主要考虑交通费用m1和门票费用m2,而
,
,则得到目标函数:
再考虑约束条件:
约束一:
时间约束,游玩所有景点最佳路线的时间不能超过一个月,即300个小时。
此时间包括路上交通所消耗的时间和景点逗留时间,路上消耗的时间为
,景点逗留的总时间为
,由此可得
约束二:
我们假设王先生夫妇游玩的景点数为n,一共有21个景点,为保证数量,我们规定n=12,13。
。
21,由假设可知,所选路线为1个环形,因此
约束三:
我们把所有景点连成一个圈,每个景点是圈上的一点。
则,对于每个景点,最多只有一条边进入,同样只允许最多一条边出来。
并且只要有一条边进去就有一条边出来,因此
约束五:
考虑到实际情况,所有的线路出发点均为乌鲁木齐,即
所有的线路的终点也为乌鲁木齐,即
约束六:
除了乌鲁木齐外,其余的景点游客至多只会游玩一次,即当
时,不会出现
,因此我们可得约束:
综上所述,我们可以建立如下0-1线性规划:
分别令n=12,13….21,求解,得到如下结果
N
每个景点的平均消费额
总时间
总费用
具体路线
59.1
23天
709.6
1-21-10-9-20-19-18-16-17-11-12-3-1
63.5
25天
825.7
1-3-11-12-16-17-18-19-20-10-9-6-21-1
68.4
26天
958.7
1-3-11-12-16-17-18-19-20-10-9-6-2-21-1
73.4
28.5天
1101.7
1-3-5-11-12-16-17-18-19-20-10-9-6-21-2-1
83.9
30天
1343.1
1-2-3-4-5-11-17-16-18-19-20-10-9-8-6-21-1
分析上表,一个月内可参观的景点数最多为16个,但其平均消费额也最大为83.9,比景点数为15时的平均消费额高10.5,综合考虑,我们向王先生夫妇推荐景点数为15的旅游路线:
当n=12时,王先生除吃饭外花费的钱为
=交通费用+门票费用+住宿费=709.6+3000=3709.6元
问题二:
据分析,我们需将所有景点分为2组,保证游完每条线路的时间不超过一个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 必修课建模论文编号C最佳旅游路线设计刘锐 必修课 建模 论文 编号 最佳 旅游 路线 设计