2022年运筹学在武汉旅游路线设计方案中运用 .pdf

个人资料整理仅限学习使用武汉市旅游景点经典路线的设计摘要旅游线路设计是旅游规划设计的一部分，当今旅游线路设计的成果研究还比较少，大部分重实际，轻理论。对于一个旅游者而言，对旅游路线的期望是最大化的满足其消费需要，即时间最短，成本最小，玩得开心。本文着重围绕运筹学在旅游线路规划中的运用来发掘运筹学在旅游规划设计中的潜力，探讨旅游路线的优化问题。关键词：运筹学；旅游线路规划；最短时间一.研究报告正文1. 问题描述1.1背景描述现如今社会发展迅速，生活节奏不断加快，对于大多数旅游者来说，在舒适度不受影响或者体力许可的前提下，能花费较少的费用和较少的时间而尽可能游览更多的风景名胜，是他们的最大愿望。一个旅游区域内的若干景点各在不同的空间位置，对这些景点游览或活动参与的先后顺序与连接方式，可有多种不同的串连方式，由此产生组合成不同的旅游线路。于是，我们如何解决让游客实现最大愿望这个问题可以转化为如何实现旅游成本最小化和路线最优化的精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 11 页个人资料整理仅限学习使用问题。1.2研究意义武汉市是中国西部最大的城市，具有独天得厚的自然人文资源。对于这样一个优秀的旅游城市，其景点很多，交通路线复杂，如果就这样盲目的进行游玩，则很有可能造成费用高，游览景点少，且玩不尽兴的遗憾。如果我们运用运筹学的方法将其旅游路线进行规划，并结合实际背景，寻求出最佳方案，这样可以充分满足一个旅游者的需求，达到旅游路线最优化的目的。2. 资料数据的收集和整理 1） 以下为各个景点间的直达公交路线。起点终点公交路线票价耗时所经站次步行距离武昌火车站黄鹤楼10 1.5 10 3 60 402 2 9 3 20 61 1 9 3 10 529 1.5 12 6 240 717 2 13 5 720 561 2 8 2 510 722 1 8 2 590 905 5 8 1 420 556 2 8 2 530 电车 4 1 19 8 60 武昌火车站归元寺61 1 25 6 500 722 1 27 3 980 536 2 23 3 960 武昌火车站晴川阁561 2 36 7 40 武昌火车站江汉路步行街402 2 34 8 680 武昌火车站湖北省博物402 2 80 21 50 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 11 页个人资料整理仅限学习使用馆武昌火车站东湖磨山402 2 113 31 4500 武昌火车站光谷步行街593 2 35 12 260 738 2 41 20 220 901 内环3 30 7 680 59 2 33 11 640 518 1 35 13 220 武昌火车站武汉大学564 1 24 8 160 901 内环3 18 4 1000 907 2 18 4 1100 593 2 19 6 1100 59 2 19 6 1100 518 1 18 7 1300 66 1 20 8 1300 黄鹤楼归元寺401 2 18 4 170 黄鹤楼晴川阁108 1 22 5 30 黄鹤楼江汉路步行街402 2 25 5 530 64 1 27 6 820 608 1 27 4 420 晴川阁归元寺559 2 10 5 570 45 1 11 5 560 532 1 11 5 560 711 2 10 5 680 553 2 10 5 650 535 1.5 10 5 670 803 2 10 5 680 531 1 13 7 660 561 2 8 4 1000 108 1 9 4 1000 648 1 11 5 910 晴川阁江汉路步行街553 2 14 5 110 532 1 16 5 550 559 1 11 2 810 45 1 11 3 810 711 2 11 3 870 归元寺江汉路步行街727 2 17 5 520 24 1 17 5 520 598 2 16 4 540 559 1 20 7 470 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 11 页个人资料整理仅限学习使用45 1 21 8 470 707 2 18 6 550 711 2 23 9 570 553 2 23 10 460 武汉大学湖北省博物馆810 2 21 9 20 湖北省博物馆东湖磨山402 2 34 10 4500 湖北省博物馆光谷步行街709 1 46 16 580 东湖磨山光谷步行街401 2 17 8 680 景点名称开放时间票价建议游玩时间黄鹤楼夏：7：0018:30 80 4 冬：7:3017:30 红楼9:0017:00 0 2 晴川阁9:0016:30 0 2 归元寺8:0017:00 10 1.5 江汉路步行街全天0 3 武汉大学全天0 3 湖北省博物馆9:0017:00 0 5 东湖7:0019:00 40 6 光谷步行街全天0 3 3. 数学模型的建立、计算3.1模型建立背景根据武汉地图，相关旅游资料及以上数据分析，可把武汉旅游路线分两天进行，第一天以长江大桥为中心，游玩四周景点，且因黄鹤楼与红楼毗邻，步行几百M就可到达，故把红楼归纳为黄鹤楼景点；第二天以武大为中心，游览附近景点。资料显示的公交路线仅考虑景点间的直达路线，未有换乘现象，表上选取的数据均综合考虑各线路的票价，运行时间及步行距离而得。3.2模型的建立第一天游玩的路线如图 1表示，弧旁数字代表通过该段路线所需的最短时间Min 。现有五个旅游景点 V1、V2.V5V1代表武昌火车站， V2代表黄鹤楼， V3代表归元寺， V4代表晴川阁， V5代表江汉路步行街），现在我们从V1出发到V5。对于第二天，游玩的路线如图2所示V1代表武昌火车站， V2代表武大，V3代表省博物馆， V4代表东湖磨山， V5代表光谷），求在两天中哪条路所花费的时间最短，并且能玩较多的景点。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 11 页个人资料整理仅限学习使用图1 图2 第一日最优路线计算过程1.在excel建立模型如下2.添加约束3.求解精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 11 页个人资料整理仅限学习使用图中变量是 1 的变就是最短时间通过的边，即V1-V3-V5，最短时间是 38 分钟。图中 1.11E-16 可看作是 0，其精度可由读者自己调节。第二天旅游最优路线1. 在 excel 建立如下模型2. 添加约束精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 11 页个人资料整理仅限学习使用3. 求解图中变量是 1 的变就是最短时间通过的边，即V1-V2-V3-V5，最短时间是 91 分钟。图中 1.11E-16 可看作是 0，其精度可由读者自己调节。4. 结果分析1）分析第一天旅游路线：由计算结果可知，最短时间路径为从武昌火车站 以下简称火车站）出发经归元寺最后到达江汉路步行街以下简称江汉路），途中仅游玩了归元寺一个景点，这显然不能满足旅游者的要求。现在从实际要求出发：若游完表一所有景点，大概需要12.5h红楼与黄鹤楼毗邻，从黄鹤楼可步行百来M参观红楼，红楼建议游玩时间为 2h. 1.3从黄鹤楼出发，相距最近的景点为归元寺，且归元寺的素菜很出名，可到归元寺就餐，解决午餐问题。其中，可乘坐401公交，历时18min到达归元寺，建议游玩时间1.5h.1.4考虑到晴川阁的关闭时间，从归元寺出发，乘坐559公交，历时10min到达晴川阁，建议游玩 2h.1.5乘坐553公交，历时 14min,从晴川阁到达江汉路。江汉路为本天的旅游终点，且全天开放，故游客可根据自身的疲倦程度选择在江汉路的游玩时间。建议游玩3h.2）分析第二天旅游路线：由计算结果可知，最短时间路径为火车站途径武汉大学 以下简称武大），湖北省博物馆以下简称博物馆）最后到达关谷步行街 武大相距博物馆最近，故乘坐810公交，历时 21min到达博物馆。建议游玩时间 35h。2.3）大概 15:00从博物馆出发，若时间紧急可乘坐709公交历时 46min直接到达光谷游玩本旅程的最后一个景点，若时间充裕可乘坐402公精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 11 页个人资料整理仅限学习使用交历时 34min到达东湖景区。因东湖为一大景区，关闭时间为19:00，故此仅择磨山一景点作为游玩。2.4乘坐401公交，历时 17min到达光谷。光谷全天开放，故游客可根据个人需要安排游玩时间。至此，武汉两日游全部结束。5. 结论建模计算出的结果尽管符合题目要求，但是不一定满足实际需要，故还需结合实际调整路线。武汉市经典旅游路线两日游安排如下：第一天，武昌火车站黄鹤楼归元寺 晴川阁江汉路步行街。第二天，武昌火车站武汉大学 湖北省博物馆 东湖光谷步行街。6. 参考文献【1】吴祈宗 .运筹学【 M】.北京.机械工业出版社， 2003 【2】孔造杰 .运筹学上机指导书 第五版） EXCEl 部分）【 M】.河北工业大学出版【3】武汉勘测设计研究院编制.武汉交通旅游图 .湖南地图出版社二.工作报告1.小组工作简况主题：武汉市经典旅游路线设计成员：组长 柴文超组员 李慧 鄢慧 邓林 廖小成 周德馨时间： 2018.12.22018.12.14 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 11 页个人资料整理仅限学习使用小组工作计划：12月2日：接到老师通知，进行分组，对课程设计题目进行确定，本组有六个人，柴文超为组长，李慧鄢慧邓林廖小成周德馨为组员。12月3日-4日：确定好课程设计题目，并进行任务安排；柴文超：负责图形网络的绘制与计算，工作报告的撰写，以及统筹安排各项工作任务。李慧：负责计算结果的分析和结论的撰写，以及相关资料的整理。鄢慧、邓林：负责公交路线及车费的查询，并将数据进行整理。廖小成、周德馨：负责各旅游景点的开关门时间和乘车时间的整理。12月5日-7日：将资料整理完成，并将大致的设计框架给老师看。12月8日-12日：采用 excel对图形网络进行计算与分析，得出结果，结合实际背景，确定出最佳的旅游路线，并完成课程设计说明书。12月13日-14日：将小组所有成员的设计说明书上交给老师，等待老师考核。2.工作总结自己写自己的精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 11 页个人资料整理仅限学习使用精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 11 页