中国十大景点的旅游线路最优设计毕业论文(22页).doc

《中国十大景点的旅游线路最优设计毕业论文(22页).doc》由会员分享，可在线阅读，更多相关《中国十大景点的旅游线路最优设计毕业论文(22页).doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-中国十大景点的旅游线路最优设计毕业论文-第 15 页四川师范大学本科毕业论文中国十大景点的旅游线路最优设计学生姓名梁 格院系名称地理与资源科学学院专业名称地理科学班 级 2009 级 1 班学 号2009100120指导教师王石英完成时间2013年 5 月 18 日中国十大景点的旅游线路最优设计学生姓名：梁格 学号：2009100120 指导老师：王石英（四川师范大学 地理与资源科学学院 四川 成都 610101）内容摘要:关注近10年来中国旅游不断升温，中国已成为世界第三大入境旅游接待国和全球最大的国内旅游市场。从 20 世纪 60 年代末开始, 国外学者从空间角度探讨了旅游线路的各种结构

2、模型: Campbell 模式、Stewart- Vogt 多目的地旅行模式、Lundgren 旅行模式。国内对旅游线路的研究从 20 世纪 90 年代开始。国内学者对旅游线路的研究主要集中的几个方面:关于旅游线路的含义、类型及其设计的个案研究和开发中的问题及对策的研究；在定量研究方面等。以及前人研究中的问题与不足，旅游线路今后的研究趋势。基于以上考虑，假想自己是名旅游者，选取10大景点，根据8个旅游线路设计原则。并采用定性研究和定量研究相结合的方法，提出天气，交通工具晚点等一切突发情况不纳入考虑范围；对于道路的拥挤程度不予考虑，认为都是通畅的等8种假设简化条件的同时使之更加合理。提出时间不限

3、，游客将十个景点全游览完的费用和旅游行程表；旅游费用不限，游客将十个景点全游览完的时间和旅游行程表；2100元旅游费用，想尽可能多游览景点的旅游行程表。主要研究方法是把主要影响因素以矩阵形成权值，通过编程，运用Lingo软件求出，所有权值点间的最小值的连线即最优路线。如下：（费用最优）徐州青岛市崂山八达岭长城祁县乔家大院西安市秦始皇兵马俑洛阳市龙门石窟武汉市黄鹤楼九江市庐山黄山市黄山舟山市普陀山常州市恐龙园徐州。（时间最优）徐州八达岭长城祁县乔家大院青岛市崂山武汉市黄鹤楼西安市秦始皇兵马俑洛阳市龙门石窟常州市恐龙园舟山市普陀山黄山市黄山九江市庐山徐州。（费用时间双向优化）徐州武汉洛阳西安祁县青

4、岛北京常州舟山黄山九江徐州。本文通过建立模型得到的路线，在运用到其他国内国外景点线路的设计时，可以采用同样的手段和方法，除了乘坐交通工具的时间和速度，住宿景点开放时间等数据不同以外。不同主要在，模型建立时简化过的一些因素，如果对旅游确实形成影响，可加入权值矩阵中予以计算。关键词：线路研究状况 设计原则 定性定量结合 权值矩阵 An optimal design of Chinese ten big attractions domestic tourism line Abstract:The attention in the recent 10 years: the increase of Ch

5、inas tourism. China has become the worlds third largest inbound tourism receiving country and the worlds largest domestic tourism market. Since the late 1960 s, foreign scholars discussed from space tourist routes of various structure model: Campbell mode, Stewart - Vogt multi-destination travel mod

6、e, Lundgren travel mode. The domestic research on tourist routes from the 1990 s. Domestic research on tourist route beginning in the 1990 s. Domestic scholars on research mainly focus on several aspects of the tourist route: about the meaning of travel, type and design of case study and development

7、 problems and countermeasures research; In the quantitative research, etc. Previous studies and the problems and shortcomings, and the research trend of tourist routes. Based on the above considerations, imaginary yourself is a tourist, the top ten scenic spot, according to the eight tourist line de

8、sign principles. And USES the qualitative research and quantitative research method of combining the, puts forward the weather, traffic tools such as late all the sudden situation does not take on board; For road congestion will not be considered, that is the unobstructed, eight kinds of assumptions

9、 simplify the conditions at the same time make it more reasonable. Put forward any time, visitors will be ten attractions to visit all the expenses and travel schedule; Any travel expenses, visitors will visit ten sights full all the time and travel schedule; 2100 yuan travel cost, try to be more to

10、urist attractions schedule. The main research method is the main influence factors in matrix form right value, through the programming, using the Lingo software, and the ownership value point of attachment between minimum value is the optimal route. As follows: (cost optimal) xuzhou - Qingdao laosha

11、n - the badaling Great Wall - QiXian qiao family courtyard - xian qin shihuang terracotta warriors and horses - luoyang longmen grottoes - wuhan yellow crane tower - jiujiang lushan - huangshan mountain city huangshan - zhoushan mount putuo - changzhou dinosaur park - xuzhou. (optimal) xuzhou - the

12、badaling Great Wall - QiXian qiao family courtyard - Qingdao laoshan - wuhan yellow crane tower - xian qin shihuang terracotta warriors and horses - luoyang longmen grottoes - changzhou dinosaur park - zhoushan mount putuo - huangshan mountain city huangshan - jiujiang lushan - xuzhou. (cost time tw

13、o-way optimization) xuzhou - wuhan - luoyang, xian - QiXian - Qingdao - Beijing - changzhou - zhoushan - huangshan - jiujiang - xuzhou. This article through the establishment of model for route, in use to other domestic foreign attractions line design, can use the same means and methods, in addition

14、 to take transportation time and speed, housing sites open time data other than different. Mainly in different, model simplified when some factors, if the tourism does form effect, can join the right value matrix to calculate.Keywords: line research status Design principles Qualitative quantitative

15、analysis weight matrix 目录内容摘要I目录IV1引言11.1.国外旅游线路的研究状况：11. 2 国内旅游线路的研究状况11.3不足21.4 今后的研究方向32研究区域和研究方法32.1旅游前的准备32.2旅游线路设计的原则52.3 方案的重述62.4模型的假设与符号说明62.4.1模型假设：62.4.2 符号的说明62.4.3方案进行的分析73模型的建立与求解73.1方案的实现73.1 .1 TSP 问题介绍73.1.2数据搜集83.1.3 数据处理83.1.4 方案103.2方案和方案的实现104研究结果105研究结果的分析与评价135.1 论文本身的分析与评价135

16、.2 论文实际意义的分析与评价146附录147参考文献178致谢18中国十大景点的旅游线路最优设计1引言10年来，中国旅游发生了根本性的变化，国内旅游、入境旅游、出境旅游三大市场全面繁荣，中国已成为世界第三大入境旅游接待国和全球最大的国内旅游市场。随着人们收入水平的提高，旅游已成为百姓的一种生活方式。2011年，中国国内旅游人数26.4亿人次，是2002年的3倍，国内旅游总收入1.93万亿元，是2002年的5倍，接待入境过夜旅游者5760人次，继续排名世界第三。 1一是为了尽可能满足在国内的旅游者的旅游愿望,使之获得最佳游览效果；二是便于旅游活动的组织与管理；三是便于旅游者有目的地选择、安排自

17、己的旅游活动，避免“漫游”；四是有利于发挥各旅游点的功能以及让旅游者合理利用时间；五是便于旅游者有计划的支配旅游费用；六是有利于旅游部门组织接待等。旅游线路的设计就显得尤为重要1.1.国外旅游线路的研究状况：从 20 世纪 60 年代末开始, 国外学者从空间角度探讨了旅游线路的各种结构模型:(1) Campbell 模式Campbell 认为, 从一个中心城市出发的游客有多个目的地时, 旅游者形成的旅游线路总趋向于一个闭合回路。据此, 按照目的地类型的差异性, 描绘了徊路中的游憩与度假旅行的模型。(2) Stewart- Vogt 多目的地旅行模式Stewart 和 Vogt 在多目的地旅行模

18、式的概念模型基础上, 以到访美国密苏里州 Branson 旅游区游客的问卷式日记数据为基础, 构造了 5 种类型的旅行线路模式,。(3) Lundgren 旅行模式随着旅游业规模扩大和交通设备及技术的进步, 客源地与目的地之间的交通线路以及旅行模式不断演进, 据此 Lundgren 将演进过程中的旅行模式分为以下五种旅行模式:。国外也有一些学者讨论旅游成本模型和旅游定价问题, 这其中涉及一部分空间问题和旅游线路问题。Randal(1994) 列出了一系列内在于随机效用模型同时影响旅游成本模型的困难, 这些问题源于研究者无法准确取得景点的价格、替代品的价格和时间的价格等等; Smith 和 Ko

19、pp(1980) 已经证明无法准确观测价格是空间参数呈现不确定性的一个原因。为此 Joe Kernville (1999) 提出了一个解决空间限制问题的旅游地成本模型。1. 2 国内旅游线路的研究状况国内对旅游线路的研究从 20 世纪 90 年代开始。国内学者对旅游线路的研究主要集中在以下几个方面:(1) 关于旅游线路的含义、类型的研究。对于旅游线路的类型, 保继刚、楚义芳(1993) 等指出, 从空间尺度划分, 旅游线路分为两种基本类型, 一是大尺度的旅游线路设计, 它实际上包含了旅游产品所有组成要素的有机结合与衔接, 二是小尺度的线路设计, 即旅游景区的游览线路设计。(2) 关于旅游线路设

20、计的研究。国内学者对旅游线路设计的影响因素、线路设计原则以及线路设计步骤做了相关的研究。刘振礼、王兵( 2001) 提出的旅游线路设计的原则包括: 市场原则、主题突出原则、不重复原则、顺序与节奏安排、留有余地和激动灵活。(3) 关于旅游线路设计的个案研究。很多学者利用所做的旅游规划项目或其它项目做了旅游线路设计的案例研究, 如龙启德( 2003) 以贵州森林旅游为例, 探讨了旅游交通和旅游线路的组织与规划;(4) 关于旅游线路开发中存在的问题及对策的研究如黄婧、何彤慧( 2001) 提出我国旅游线路应向线型多样化发展, 进一步发掘旅游线路所包含的文化底蕴, 提高竞争力;(5) 在定量研究方面与

21、之相关的研究有站在宏观的角度对旅游规划模型的研究;对旅游线路设计中的游时进行研究; 在旅游线路设计模型方面,学者唐亦功( 2002) 运用运筹学中图论的方法, 建立了旅游线路优化设计模型, 模型优化的目标是时间最短;1.3不足吴凯在旅游线路研究文献分析基础上，认为目前旅游线路研究有以下几个特点：定性研究多，定量研究少；个案研究多，通则性研究少；跨学科性质显著，但研究的层次较低。旅游线路设计的两个传统领域景区景观线路设计和旅行社组合旅游线路设计，现关于旅游线路的设计，更多地倾向于前一个领域，明显带有实用主义的色彩，针对性强，缺乏一般性的解释。2关于旅游线路设计目前存在的问题，陈亮、谭彩荷等认为主

22、要反映在以下几个方面：(1) 就线路论线路。国内相关研究，忽视了其他因素和合力效应。旅游业涉及“食、住、行、游、购、娱”等，旅游线路在设计当中也应该综合考虑这六大因素，避免因遗漏某一要素带来不足和缺陷。此外，对旅游线路设计的定量研究还处于起始阶段，理应得到更多的重视。(2) 线路设计不合理。冷热点搭配不当，片面追求所有热点串起来；缺乏对客源市场的调查分析；对国外相关研究成果的论著介绍和翻译不多，而国外相当多的研究成果是建立在市场抽样调查数据之上，具有较强的客观性。(3 线路设计更新缓慢。据有关部门统计，我国现已拥有各类景区景点1万余处。但，即便是在国内旅游主要客源地上海，400多家旅行社推出的

23、旅游线路也只有六七十种。(4) 线路设计研究人员较少。(5) 旅游线路设计以旅行社为中心。大部分旅行社都从经济利益出发做短期的盲目设计，毫不顾忌旅游者的感受和做长期打算。4本文借鉴国外研究模式中定量研究部分，同时依据Campbell 模式，采用回路研究，以个案以其呈现出旅游线路研究的模型，用数据使得依据更充分，很好的避开了，以旅行社为中心、就线路论线路、线路设计不合理等国内研究的不足，同时又借鉴了国外的研究模式和定性研究的方法。目的就是要在对基础理论进行定性分析描述的同时, 引入量化方法研究旅游线路优化、交通方式选择等优化问题，来迎合今后研究的方向。1.4 今后的研究方向在旅游线路今后的研究中

24、应逐步完善研究内容, 并加强定量研究。在继续加强旅游线路的理论研究和旅游线路设计创新研究的同时, 加强线路操作性设计的研究。在对基础理论进行定性分析描述的同时, 引入量化方法研究旅游线路优化、交通方式选择、景点景区组合等优化问题。52研究区域和研究方法根据具体的情况找到主要影响结果的因素，如要求旅游费用最少，且要把景点游玩，由于最低门票票价，食宿费都在一定区间不变。主要的影响因素就是火车费，利用Lingo软件把各个景点间的最小费用回路求出。在在此基础上，综合其他具体可影响结果的因素，即可得到旅游线路的方案。2.1旅游前的准备假如江苏徐州有一位旅游爱好者打算2013年2月12日21点之后出发，到

25、全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他打算自己作为背包客出游。他预选了十个省市旅游景点，如表1所示。表1 预选的十个省市旅游景点Table 1 primary ten provinces, cities and scenic spots省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山5小时北京八达岭长城3小时山西祁县乔家大院3小时河南洛阳市龙门石窟3小时安徽黄山市黄山7小时湖北武汉市黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时徐州图1 选取的10个旅游景点地理分布图Figure 1 selected 10 t

26、ourist attractions geographical distribution数据来源：谷歌地图假设： (1) 城际交通出行可以乘火车(含高铁)、长途汽车或飞机（不允许包车或包机），并且车票或机票可预订到。(2) 市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。(3) 旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票)。晚上20：00至次日早晨7：00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。(4) 假设景点的开放时间为8:00至18:00。根据要求，针对不同的几种情况，为该旅游爱好者设计详细的行程表

27、该行程表应包括具体的交通信息( 车次、航班号、起止时间、票价等) 、宾馆地点和名称、门票费用，在景点的停留时间等信息旅游方案 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？设计旅游行程表。 旅游方案 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？并设计旅游行程表。旅游方案如果这位游客准备2100元旅游费用，想尽可能多游览景点，并设计旅游行程表。2.2旅游线路设计的原则 (1) 市场需求原则 根据旅游者的需求特点，结合不同时期的时尚和潮流，设计出适合市场需求的旅游线路产品，并能够创造性地引导游客消费。人均GDP超过1000美元时，进入大众旅游阶段，国内观光旅游为主导。

28、人均GDP 超过3000美元时，开始国际旅游。经济发达地区，人们从观光旅游向度假旅游过渡；年轻人则偏爱富有冒险和刺激的旅游活动。 (2)符合旅游者意愿和行为原则 旅游者是旅游活动的主体。旅游者的出游决策和实施同旅游景观的吸引力达到某一最低值相对应，即当旅游成本已经确定的情况下，整个旅程带给游客的体验水准只有等于或大于某一确定水平时，游客才会成行。而随着旅游成本的增加，游客的体验水平的增加只有等于或高于旅游成本增加速度时，游客对旅游线路才会有满意的评价。旅游体验效果递进 一条好的游线，要有序幕发展高潮尾声。在交通合理方便的前提下，同一线路旅游点的游览顺序应由一般的旅游点逐步过渡到吸引力大的旅游点

29、。将高质量的旅游景点放到后面，使旅游者兴奋度一层一层上升，在核心景点达到兴奋顶点。同时考虑到旅游者的心理状况和体能，结合旅游景观类型组合和排序，使旅游活动安排做到劳逸结合，有张有弛。新奇与熟悉结合 新奇的事物令人兴奋，愉快和满足。同时也要注意与熟悉因素的搭配，增加游客安全感。既满足游客追求新奇的要求，又不产生孤独、陌生的感觉。 (3)不重复原则走回头路，会使游客感到乏味，减弱旅游的兴趣。关键是景点与依托地之间的关系，如果旅游点与依托地在一天以上行程时，没有必要返回依托地过夜，而是就近住宿，形成环形旅游支线。相反，可以返回依托地住宿，形成放射形旅游支线。 (4)多样化原则 各个旅游要素的类型很多

30、，如在一个景点参观一些庙宇。佛塔，而在下一个景点，则可品尝到许多美味佳肴等。要注意旅游景区及其活动内容的多样化。 (5)时间合理性原则尽量缩短交通运行时间。正点，准时。保证游客的休息和对环境熟悉的过程。上午最好安排景物比较丰富的景区，这是因为人在上午的精力最为充沛。下午则“饭饱神虚”。午饭后两小时则又开始兴奋。 (6)主题突出原则 主题突出可以使得旅游线路充满魅力和生命力。尤其是个性化旅游的需求推动旅游走向主题化。而特色则依靠的是性质或形式有内在联系的旅游点串联起来。旅游六大要素能够与此相适应。例如：丝绸之路旅游线。西安敦煌吐鲁番。观赏丝路花雨歌舞，吃历史名菜，骑骆驼，购唐三彩等。 (7)机动

31、灵活原则 日程安排不宜过于紧张，应该有一定的回旋余地。执行过程中要灵活掌握。例如：欧洲的罢工问题。 (8)旅途安全原则 安全是最重要的基本需求62.3 方案的重述方案就是用最少的钱在不考虑时间长短的情况下7，游玩全部景点。根据景点间距离在大多在（500-1000）KM左右，选用火车出行的费用做最少费用矩阵，用Lingo软件求出Hamilton圈，再考虑其他如住宿、市区间车费等，可求。方案就是用最少的时间在不考虑费用的情况下，游玩全部景点。飞机最快！用其时间做最短时间矩阵，用Lingo软件求出Hamilton圈8，再考虑其他如住宿、市区间车费等，可求。方案，2000元出行，尽量多游玩，时间受限。

32、用两地间的最小的火车费用和火车站到相应景点的车费以及每个景点的门票之和建立矩阵（尽量不住宿），用Lingo软件求出Hamilton圈。2.4模型的假设与符号说明92.4.1模型假设：(1) 天气，交通工具晚点等一切突发情况不纳入考虑范围；对于道路的拥挤程度不予考虑，认为都是通畅的；(2) 假设在网络上查阅的数据基本符合事实；(3) 每个景点严格按照最少逗留时间在景区逗留，不出现特殊情况；(4) 车票，机票，门票全部网定，即排除了候车（机）的时间以及导致的费用问题；(5) 景点运营正常，无偶然意外情况，均能进入7;(6) 假设一定距离内步行的时间，以及检票进站的时间忽略（或者统一各地所花时间均为

33、30分钟）10;(7) 假设宾馆均在车站附近，且住宿的价格为10个站点最便宜价格住宿的均值;(8) 假设需要赶车的时侯，不用住宿，在候车室等待即可。2.4.2 符号的说明M : 最少总费用M1 : 双向最优各项总费A ij ： 各地之间火车最少交通费用；W ： 最少费用矩阵；W ij ： 两景点间的交通费用a i j : 两点间的火车的最小费用;b i j : 火车站到景点的费用11;c ij : 各景点的门票费用；f ij ： 餐饮费；t ij ： 火车站到景点的交通费；2.4.3方案进行的分析对方案，因为是求旅游费用最少，且要把十个景点游玩，根据常识我们知道，在所有种类的交通工具中火车票价

34、是最经济实惠的，所以在网上查询火车的价格，车次、起止时间、选取最便宜的火车票12，根据火车票，通过Lingo软件，利用Hamilton原理，求解出最小的圈即为费用最少的路线，再根据所求的最小费用路线和火车的班次，运行时间，找其火车站的住宿（如果需要住宿），由假设我们把住宿和从火车站下车后到景点的费用都统一成一个价格，最后加上景点的价格，即为我们最后需要的最小费用。该背包客的旅游路线是基于最短路径问题，13也不考虑运输工具的约束条件且是单一运输工具，要求初始位置和最终到达位置是同一个，并且考虑经过所有规定的节点，即旅行商问题模型(TSP) 9。其本质是求最优Hamilton回路。处理旅行商问题这

35、种数学规划问题采用LINGO软件，求出十个旅游景点的最短有向路径。对方案，由常识可知，两地间最快的速度即最短的时间是坐飞机，但是由于两地有的地方不存在飞机场或有飞机场需要转机时，高铁有时会成为最快交通工具，在此基础上，只需要把两地间到达的最短时间的矩阵，通过Lingo软件，利用Hamilton原理，便可求解出最小的圈即为用时最少的路线14。对方案，由于费用限制，规定了钱数为RMB2000，且要求游历尽量多的景点，所以把两地间的最小的火车费用aij和火车站到相应景点的车费bij以及每个景点的第一门票加在一起为两地之间的权值，利用权值建立矩阵。数据结果见表6费用时间双向优化行程表，通过Lingo软

36、件，利用Hamilton原理，便可求解出最小的圈得费用限制下的最优路线。3模型的建立与求解153.1方案的实现3.1 .1 TSP 问题介绍 TSP（Traveling Salesman Problem）问题，即旅行商问题是数学领域中著名问题之一。其问题描述为：已知n个城市和所有这n个城市之间的距离，一个旅行商人要拜访这n 个城市，每个城市必须且只能拜访一次，最后要回到原来出发的城市。要求求出一条巡回路径，使此路径是所有循回路径中最短的16。 在大多数的实际应用中，TSP并不需要必须找到最优解，一些次优解既能满足要求。因此利用这些智能算法，以适当牺牲解的质量为代价，就能满足时间复杂度方面的要求

37、。运用智能算法中的lingo程序优化，可以以较小的时间复杂度找到满意解。所以本文采用Lingo解决TSP问题的方法。113.1.2数据搜集根据图1并从网上查询两地间火车票的最低价，从而建立最小费用的矩阵。如下17：W1= 070100120115701004011370170700150831711257320316511611610015001051261301821681801702401208310505810018714114115024811517112658097235159411112757012513010097020149556222810073182187235201070

38、108408040203168141159497001374118311316518014141551081370752347011617015011162404175093170116240248275228801832349303.1.3 数据处理由最小费用矩阵W1，再通过Lingo软件编程得：(程序及运行结果见附件)通过综合处理，并在PPT上画出整个Hamilton圈，即为最小费用的有向路，结果如下：12图2 方案线路(最小费用的有向路)Figure 2 solution (1) circuit (minimum cost have to road)图上数字表示两地景点间所需的交通费用W

39、 i j（权值），18其中包括两点间的火车的最小费用a i j，火车站到景点的费用b i j 的总和。公式如下：W i j = a i j +i j = (i,j=111)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+120+230+80+90+135+160=1965 (元)表2游客旅行的信息表Table 2 tourists travel information table路线车次时间里程用时票价停留 住宿徐州-青岛K69211:20-21:5871215996150青岛-八达岭T2620:07-05:388889.51163/八达岭

40、-祁县2602/260323:45-13:3081519.5583/祁县-西安109520:24-07:2059312412/西安-洛阳K912/K91311:57-17:303875553150洛阳-武汉K237/K24011:47-21:2963721.5872150武汉-九江K397/K39610:14-13:532563.5417/九江-黄山T162转224000:44-23:0760468687150黄山-舟山K156转k46804:11-16:4559381326150舟山-常州D559009:40-15:075397.32004/150常州-徐州D3008:39-12:10484

41、4.8129/3.1.4 方案由上表得知游客旅行的线路依次是：徐州青岛市崂山八达岭长城祁县乔家大院西安市秦始皇兵马俑洛阳市龙门石窟武汉市黄鹤楼九江市庐山黄山市黄山舟山市普陀山常州市恐龙园徐州。在九江到黄山，黄山到舟山都需要转车，各景点间的火车票价和住宿费都由表可以知道，在八达岭，祁县，西安，九江，由于住宿可以在火车上解决，所以可以不用算住宿费，住宿均在火车站周围，且做了均值处理，最后一站是回到徐州19，所以也不需要住宿这项花费，最少总花费M= W i j + c ij (i,j=1.11)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+12

42、0+230+80+90+135+160+150*6=2685(元)3.2方案和方案的实现其方法与步骤跟方案基本相同，这里不再赘述。4研究结果如果时间不限，游客将十个景点全游览完，至少需要人民币2685元，行程表如下：表3 费用最优行程表（计量单位依行数分别为元、小时）Table 3 the optimal schedule路线火车车次起止时间票价宾馆名称门票费用， 在景点的停留时间住宿费徐州-青岛K69211:20-21:5899仙客来806150青岛-八达岭T2620:07-05:38116453/八达岭-祁县2602/260323:45-13:3058403/祁县-西安109520:24-

43、07:20411502/西安-洛阳K912/K91311:57-17:3055一串红1203150洛阳-武汉K237/K24011:47-21:2987君子兰802150武汉-九江K397/K38610:14-13:53411807/九江-黄山T162转224000:44-23:0768牡丹王1507150黄山-舟山K156转K46804:11-16:45132紫罗兰1506150舟山-常州D559009:40-15:072002004150常州-徐州D3008:39-12:1029勿忘我/注：宾馆在景点不远，大多在150元/夜上下如果旅游费用不限，游客将十个景点全游览完至少需要6 天，行程表

44、如下：表4时间最优行程表Table 4 time optimal schedule路线航班及车次起止时间票价在景点的停留时间住宿费徐州-北京CA1850机21:00-22:30280 3150北京-祁县MU5296机转2625火13:25- 16:473373150祁县-青岛1906火转SC4612机12:44 20:05735.55150青岛-武汉MU2644机13:15-15:10 800 2/武汉-西安CZ3889机18:20-19:356902150西安-洛阳G656高10:05-11:41279.53/洛阳-常州MU5700机转CA1825机 15:35-20:5513404150常州-舟山D3028/D3025动转MU5369机 12:00-16:40650.56/舟山-黄山MU5370 机转FM9267机 18:15-19:106007/黄山-九江FM9268机转3U8792机 22:30-01:159307150九江-徐州3U8791 机转MU2225机 20:18-22：00570注：脚码“机