运筹学在武汉旅游路线设计中的运用 11页

武汉市旅游景点经典路线的设计摘要旅游线路设计是旅游规划设计的一部分，当今旅游线路设计的成果研究还比较少，大部分重实际，轻理论。对于一个旅游者而言，对旅游路线的期望是最大化的满足其消费需要，即吋间最短，成本最小,玩得开心。本文着重围绕运筹学在旅游线路规划中的运用来发掘运筹学在旅游规划设计中的潜力，探讨旅游路线的优化问题。关键词：运筹学；旅游线路规划；最短时间一.研究报告正文1•问题描述1.1背景描述现如今社会发展迅速，生活节奏不断加快，对于大多数旅游者來说，在舒适度不受影响或者体力许可的前提下，能花费较少的费用和较少的时间而尽可能游览更多的风景名胜，是他们的最大愿望。一个旅游区域内的若干景点各在不同的空间位置，对这些景点游览或活动参与的先后顺序与连接方式，可有多种不同的串连方式，由此产生组合成不同的旅游线路。于是，我们如何解决让游客实现最大愿望这个问题可以转化为如何实现旅游成本最小化和路线最优化的问题。 1.2研究意义武汉市是中国西部最大的城市，具有独天得厚的自然人文资源。对于这样一个优秀的旅游城市，其景点很多，交通路线复杂，如果就这样盲目的进行游玩，则很有可能造成费用高，游览景点少，且玩不尽兴的遗憾。如果我们运用运筹学的方法将其旅游路线进行规划，并结合实际背景，寻求出最佳方案，这样可以充分满足一个旅游者的需求，达到旅游路线最优化的目的。2.资料数据的收集和整理(1)以下为各个景点间的直达公交路线。起点终戌公交路线票价耗吋所经站次步行距离武昌火车站黄鹤楼101.5103604022932061193105291.51262407172135720561282510722182590905581420556282530电车4119860武昌火车站归元寺61125650072212739805362233960武昌火车站晴川阁561236740武昌火车站江汉路步行街4022348680武昌火车站湖北省博物馆4022802150武昌火车站东湖磨山4022113314500武昌火车站光谷步行街59323512260 73824120220 901内环5951832130333571113680640220武昌火车站武汉大学5641248160901内环3184100090721841100593219611005921961100518118713006612081300黄鹤楼归元寺4012184170黄鹤楼晴川阁108122530黄鹤楼江汉路步行街40222555306412768206081274420晴川阁归元寺55921055704511155605321115560711210568055321056505351.510567080321056805311137660561284100010819410006481115910晴川阁江汉路步行街5532145110532116555055911128104511138107112113870归元寺江汉路步行街7272175520241175520598216454055912074704512184707072186550711223957055322310460 武汉大学湖北省博物Qln馆810221920湖北省博物馆东湖磨山402234104500湖北省博物馆光谷步行街70914616580东湖磨山光谷步行街4012178680景点名称开放时间票价建议游玩吋间黄鹤楼夏：7：00^18:30804冬：7:30^17:30红楼9:00^17:0002晴川阁9:00^16:3002归元寺8:00^17:00101.5江汉路步行街全天03武汉大学全天03湖北省博物馆9:00^17:0005东湖7:00^19:00406光谷步行街全天032.数学模型的建立、计算3.1模型建立背景根据武汉地图，相关旅游资料及以上数据分析，可把武汉旅游路线分两天进行，第一天以长江人桥为屮心，游玩四周景点，且因黄鹤楼与红楼毗邻，步行儿百米就可到达，故把红楼归纳为黄鹤楼景点；第二天以武大为中心，游览附近景点。资料显示的公交路线仅考虑景点间的直达路线，未有换乘现象，表上选収的数据均综合考虑各线路的票价，运行时间及步行距离而得。3.2模型的建立第一天游玩的路线如图1表示，弧旁数字代表通过该段路线所需的最短时间Mino现有五个旅游景点VI、V2.....V5（VI代表武昌火车站，V2代表黄鹤楼,V3代表归元寺，V4代表晴川阁，V5代表江汉路步行街），，现在我们从VI出发到V5;对于第二天，游玩的路线如图2所示（VI代表武昌火车站，V2代表武大，V3代表省博物馆，V4代表东湖磨山，V5代表光谷），求在两天屮哪条路所 第一日最优路线计算过程1.在excel建立模型如F起点终点权数0-1节点进出和VIV29r0VI二D2+D31VIV325r0V2二D4+D5-D20V2V318F0V3二D6+D7-D3-D40V2V422°0V4二D8-D5-D60V3V410r0V5二-D8-D7-1V3V51310V4V5牯r0目标函数02.添加约束3.求解規划求解结果X樂證解找到F"可满足所有的约束及杲忧报告®®保存规划求解结果@)O恢复为原值(Q)运算结果报告顽感性报告极限值报告职消］［保存方案(£)・・・」［帮助©) 起点终点权数0-1节点逬出和VIV291.11E-16VI1:1VIV3251V200V2V3180V300V2V4221.11E-16V40]0V3V4100V5-1-1V3V5131V4V5141.11E-16目标函数38图中变量是1的变就是最短时间通过的边，即v1-V3-V5,最短吋间是38分钟。图中1.11E-16可看作是0,其精度可由读者自己调节。第二天旅游最优路线1.在excel建立如下模型起点终点权数0-1节点进出和VIV2240VI01~1VIV3800V200VIV41130V300V2V3210V400V3V4450V50-1V3V5460V4V517一0目标函数02.添加约束3.求解規划求解结果X运算结果报告敏感性报告极限值报告樂證解找至」1JS‘可满足所有的约束及杲忧报告®@保存规划求解结果O恢复为原值©)「确定1」消」f呆存方案⑤・・・][帮助QD1 起点终点权数0-1节点进岀和VIV2241VI11VIV3800V200VIV41131.11E-16V300V2V3211V400V3V4450V5-1-1V3V5461V4V5171.11E-16目标函数91图中变量是1的变就是最短时间通过的边，即v1-V2-V3-V5,最短吋间是91分钟。图中1.11E-16可看作是0,其精度可由读者自己调节。2.结果分析1）分析第一天旅游路线：由计算结果可知，最短时间路径为从武昌火车站（以下简称火车站）出发经归元寺最后到达江汉路步行街（以下简称江汉路），途中仅游玩了归元寺一个景点，这显然不能满足旅游者的要求。现在从实际耍求出发：若游完表一所有景点，大概需要12.5h（不考虑乘车时间，堵车购票时间），时间相对紧张，而各景点开门时间均在7:00-9:00这个时间段，故&00开始游玩第一个景点。1.1）黄鹤楼为武汉第一景点，“不登此楼非好汉”。由表可知，黄鹤楼相距火车站最近，且相对各景点开放吋间最早，故一站先到达黄鹤楼，乘坐61路公交，历时9min,建议游玩3〜4小时。1・2）红楼与黄鹤楼毗邻，从黄鹤楼可步行百来米参观红楼，红楼建议游玩时间为2h・1.3）从黄鹤楼出发，相距最近的景点为归元寺，且归元寺的素菜很出名，可到归元寺就餐，解决午餐问题。其屮，可乘坐401公交，历时18min到达归元寺，建议游玩时间1.5h.1・4）考虑到晴川阁的关闭吋间，从归元寺出发，乘坐559公交，历时lOmin到达晴川阁，建议游玩2h. 1.5）乘坐553公交，历时14min,从晴川阁到达江汉路。江汉路为本天的旅游终点，冃全天开放，故游客可根据自身的疲倦程度选择在江汉路的游玩时间。建议游玩3h.2）分析第二天旅游路线：由计算结果可知，最短吋间路径为火车站途径武汉大学（以下简称武大），湖北省博物馆（以下简称博物馆）最后到达关谷步行街（以下简称光谷）。这条路线几乎囊括了表二的所有景点，若吋间紧急可按此路线行走，若想感受下武汉著名景点之一东湖，则需耍从实际进一步安排。2.1）由图二可知，武大相距火车站最近，故从火车站岀发乘坐564公交，历时24min到达武大，建议游玩2〜3h・2.2）武大相距博物馆最近，故乘坐810公交，历时21min到达博物馆。建议游玩吋间3〜5h。2.3）硕15:00从博物馆出发，若时间紧急可乘坐709公交历时46min直接到达光谷游玩本旅程的最后一个景点，若时间充裕可乘坐402公交历口寸34min到达东湖景区。因东湖为一大景区，关闭吋间为19:00,故此仅择磨山一景点作为游玩。2.4）乘坐401公交，历时17min到达光谷。光谷全天开放，故游客可根据个人需要安排游玩时间。至此，武汉两口游全部结束。 2.结论建模计算出的结果尽管符合题口要求，但是不一定满足实际需要，故还需结合实际调整路线。武汉市经典旅游路线两FI游安排如下:第一天，武昌火车站一黄鹤楼一归元寺一晴川阁一江汉路步行街。第二天，武昌火车站一武汉大学一湖北省博物馆一东湖一光谷步行街。3.参考文献【1】吴祈宗.《运筹学》【M】•北京•机械工业出版社，2003【2】孔造杰.《运筹学上机指导书》（第五版）（EXCE1部分【M】・河北工业大学出版【3】武汉勘测设计研究院编制.《武汉交通旅游图》•湖南地图出版社二.工作报告1•小组工作概况丄题：武汉市经典旅游路线设计成员：组长柴文超组员李慧鄢慧邓林廖小成周德馨吋间：2012.12.2—2012.12.14小组工作计划：12月2日：接到老师通知，进行分组，对课程设计题目进行确定，本组有六个人，柴文超为组长，李慧鄢慧邓林廖小成周德馨为组员。12月3日・4日：确定好课程设计题冃，并进行任务安排；柴文超：负责图形网络的绘制与计算，工作报告的撰写，以及统 筹安排各项工作任务。李慧：负责计算结果的分析和结论的撰写，以及相关资料的整理。鄢慧、邓林：负责公交路线及车费的查询，并将数据进行整理。廖小成、周德馨：负责各旅游景点的开关门时间和乘车时间的整理。12月5U-7H：将资料整理完成，并将大致的设计框架给老师看。12月8H-12H：采用excel对图形网络进行计算与分析，得出结果，结合实际背景，确定出最佳的旅游路线，并完成课程设计说明书。12月13R-14H：将小组所有成员的设计说明书上交给老师，等待老师考核。2•工作总结自己写自己的