中国十大景点的旅游线路最优设计毕业论文(编辑修改稿)

中国十大景点的旅游线路最优设计毕业论文(编辑修改稿)内容摘要：

200元 /天。 吃饭等其它费用 60 元 /天。 (4) 假设景点的开放时间为 8:00 至 18:00。 根据要求，针对不同的几种情况，为该旅游爱好者设计详细的行程表． 该行程表应包括具体的交通信息 ( 车次、航班号、起止时间、票价等 ) 、宾馆地点和名称、门票费用，在景点的停留时间等信息． 旅游方案 ⑴ 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用。 设计徐州 中国十大景点的旅游线路最优设计 5 旅游行程表。 旅游方案 ⑵ 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间。 并设计旅游行程表。 旅游方案 ⑶ 如果这位游客准备 2100 元旅游费用，想尽可能多游览景点，并设计旅游行程表。 旅游线路设计的原则 (1) 市场需求原则 根据旅游者的需求特点，结合不同时期的时尚和潮流，设计出适合市场需求的旅游线路产品，并能够创造性地引导游客消费。 人均 GDP 超过 1000 美元时，进入大众旅游阶段，国内观光旅游为主导。 人均 GDP 超过 3000 美元时，开始国际旅游。 经济发达地 区，人们从观光旅游向度假旅游过渡；年轻人则偏爱富有冒险和刺激的旅游活动。 (2)符合旅游者意愿和行为原则 旅游者是旅游活动的主体。 旅游者的出游决策和实施同旅游景观的吸引力达到某一最低值相对应，即当旅游成本已经确定的情况下，整个旅程带给游客的体验水准只有等于或大于某一确定水平时，游客才会成行。 而随着旅游成本的增加，游客的体验水平的增加只有等于或高于旅游成本增加速度时，游客对旅游线路才会有满意的评价。 ① 旅游体验效果递进 一条好的游线，要有序幕→发展→高潮→尾声。 在交通合理方便的前提下，同一线路旅游点的游览顺序应由一般的旅游点逐步过渡到吸引力大的旅游点。 将高质量的旅游景点放到后面，使旅游者兴奋度一层一层上升，在核心景点达到兴奋顶点。 同时考虑到旅游者的心理状况和体能，结合旅游景观类型组合和排序，使旅游活动安排做到劳逸结合，有张有弛。 ② 新奇与熟悉结合 新奇的事物令人兴奋，愉快和满足。 同时也要注意与熟悉因素的搭配，增加游客安全感。 既满足游客追求新奇的要求，又不产生孤独、陌生的感觉。 (3)不重复原则走回头路，会使游客感到乏 味，减弱旅游的兴趣。 关键是景点与依托地之间的关系，如果旅游点与依托地在一天以上行程时，没有必要返回依托地过夜，而是就近住宿，形成环形旅游支线。 相反，可以返回依托地住宿，形成放射形旅游支线。 (4)多样化原则 各个旅游要素的类型很多，如在一个景点参观一些庙宇。 佛塔，而在下一个景点，则可品尝到许多美味佳肴等。 要注意旅游景区及其活动内容的多样化。 (5)时间合理性原则 尽量缩短交通运行时间。 正点，准时。 保证游客的休息和对环境熟悉的过程。 上午最好安排景物比较丰富的景区，这是因为人在上午的精力最为充 沛。 下午则“饭饱神虚”。 午饭后两小时则又开始兴奋。 (6)主题突出原则 中国十大景点的旅游线路最优设计 6 主题突出可以使得旅游线路充满魅力和生命力。 尤其是个性化旅游的需求推动旅游走向主题化。 而特色则依靠的是性质或形式有内在联系的旅游点串联起来。 旅游六大要素能够与此相适应。 例如：丝绸之路旅游线。 西安－敦煌－吐鲁番。 观赏丝路花雨歌舞，吃历史名菜，骑骆驼，购唐三彩等。 (7)机动灵活原则 日程安排不宜过于紧张，应该有一定的回旋余地。 执行过程中要灵活掌握。 例如：欧洲的罢工问题。 (8)旅途安全原则 安全是最重要的基本需求 [6] 方案的重述 方案 ⑴ 就是用最少的钱在不考虑时间长短的情况下 [7]，游玩全部景点。 根据景点间距离在大多在（ 5001000） KM 左右，选用火车出行的费用做最少费用矩阵，用 Lingo 软件求出 Hamilton圈，再考虑其他如住宿、市区间车费等，可求。 方案 ⑵ 就是用最少的时间在不考虑费用的情况下，游玩全部景点。 飞机最快。 用其时间做最短时间矩阵，用 Lingo 软件求出 Hamilton 圈 [8]，再考虑其他如住宿、市区间车费等， 可求。 方案 ⑶ ， 2020 元出行，尽量多游玩，时间受限。 用两地间的最小的火车费用和火车站到相应景点的车费以及每个景点的门票之和建立矩阵（尽量不住宿），用 Lingo 软件求出 Hamilton圈。 模型的假设与符号说明 [9] 模型假设： (1) 天气，交通工具晚点等一切突发情况不纳入考虑范围；对于道路的拥挤程度不予考虑，认为都是通畅的； (2) 假设在网络上查阅的数据基本符合事实； (3) 每个景点严格按照最少逗留时间在景区逗留，不出现特殊情况； (4) 车票，机 票，门票全部网定，即排除了候车（机）的时间以及导致的费用问题； (5) 景点运营正常，无偶然意外情况，均能进入 [7]。 (6) 假设一定距离内步行的时间，以及检票进站的时间忽略（或者统一各地所花时间均为30 分钟） [10]。 (7) 假设宾馆均在车站附近，且住宿的价格为 10 个站点最便宜价格住宿的均值。 (8) 假设需要赶车的时侯，不用住宿，在候车室等待即可。 符号的说明 M : 最少总费用 M1 : 双向最优各项总费 A ij ： 各地之间火车最少交通费用； W ： 最少费用矩阵； 中国十大景点的旅游线路最优设计 7 W ij ： 两景点间的交通费用 a i j : 两点间的火车的最小费用。 b i j : 火车站到景点的费用 [11]。 c ij : 各景点的门票费用； f ij ： 餐饮费； t ij ： 火车站到景点的交通费 ； 方案进行的分析 对方案 ⑴ ，因为是求旅游费用最少，且要把十个景点游玩，根据常识我们知道，在所有种类的交通工具中火车票价是最经济实惠的，所以在网上查询火车的价格，车次、起止时间、选取最便 宜的火车票 [12]，根据火车票，通过 Lingo 软件，利用 Hamilton 原理，求解出最小的圈即为费用最少的路线，再根据所求的最小费用路线和火车的班次，运行时间，找其火车站的住宿（如果需要住宿），由假设我们把住宿和从火车站下车后到景点的费用都统一成一个价格，最后加上景点的价格，即为我们最后需要的最小费用。 该背包客的旅游路线是基于最短路径问题， [13]也不考虑运输工具的约束条件且是单一运输工具，要求初始位置和最终到达位置是同一个，并且考虑经过所有规定的节点，即旅行商问题模型 (TSP) [9]。 其本质是求最优 Hamilton 回路。 处理旅行商问题这种数学规划问题采用 LINGO 软件，求出十个旅游景点的最短有向路径。 对方案 ⑵ ，由常识可知，两地间最快的速度即最短的时间是坐飞机，但是由于两地有的地方不存在飞机场或有飞机场需要转机时，高铁有时会成为最快交通工具，在此基础上，只需要把两地间到达的最短时间的矩阵，通过 Lingo 软件，利用 Hamilton 原理，便可求解出最小的圈即为用时最少的路线 [14]。 对方案 ⑶ ，由于费用限制， 规定了钱数为 RMB2020，且要求游历尽 量多的景点，所以把两地间的最小的火车费用 aij和火车站到相应景点的车费 bij以及每个景点的第一门票加在一起为两地之间的权值，利用权值建立矩阵。 数据结果见表 6费用时间双向优化行程表， 通过Lingo 软件，利用 Hamilton 原理，便可求解出最小的圈得费用限制下的最优路线。 3 模型的建立与求解 [15] 方案 ⑴ 的实现 .1 TSP 问题介绍 TSP（ Traveling Salesman Problem） 问题，即旅行商问题是数学领域中著名问题之一。 其问题描述为：已 知 n 个城市和所有这 n 个城市之间的距离，一个旅行商人要拜访这 n 个城市，每个城市必须且只能拜访一次，最后要回到原来出发的城市。 要求求出一条巡回路径，使此路径是所有循回路径中最短的 [16]。 在大多数的实际应用中， TSP 并不需要必须找到最优解，一些次优解既能满足要求。 因此利用这些智能算法，以适当牺牲解的质量为代价，就能满足时间复杂度方面的要求。 运用智能算法中的 lingo 程序优化，可以以较小的时间复杂度找到满意解。 所以本文采用 Lingo 解决中国十大景点的旅游线路最优设计 8 TSP 问题的方法。 [11] 数据搜集 根据图 1 并从网上查询两地 间火车票的最低价，从而建立最小费用的矩阵。 如下 [17]： W1= 数据处理 由最小费用矩阵 W1，再通过 Lingo 软 件编程得： (程序及运行结果见附件 ) 通过综合处理，并在 PPT 上画出整个 Hamilton 圈，即为最小费用的有向路， 结果如下： [12] 0 70 100 120 115 70 100 40 113 70 170 70 0 150 83 171 125 73 203 165 116 116 100 150 0 105 126 130 182 168 180 170 240 120 83 105 0 58 100 187 141 141 150 248 115 171 126 58 0 97 235 159 41 111 275 70 125 130 100 97 0 201 49 55 62 228 100 73 182 187 235 201 0 70 108 40 80 40 203 168 141 159 49 70 0 137 41 183 113 165 180 141 41 55 108 137 0 75 234 70 116 170 150 111 62 40 41 75 0 93 170 116 240 248 275 228 80 183 234 93 0 中国十大景点的旅游线路最优设计 9 图 2 方案 ⑴ 线路 (最小费用的有向路 ) Figure 2 solution (1) circuit (minimum cost have to road) 图上数字表示两地景点间所需的交通费用 W i j（权值）， [18]其中包括两点间的火车的最小费用 a i j，火车站到景点的费用 b i j 的总和。 公式如下： W i j = ∑a i j +∑i j = (i,j=1……11) =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 路线 车次 时间 里程 用时 票价 停留 住宿 徐州 青岛 K692 11:2021:58 712 15 99 6 150 青岛 八达岭 T26 20:0705:38 888 116 3 / 八达岭 祁县 2602/2603 23:4513:30 815 58 3 / 祁县 西安 1095 20:2407:20 593 12 41 2 / 西安 洛阳 K912/K913 11:5717:30 387 5 55 3 150 洛阳 武汉 K237/K240 11:4721:29 637 87 2 150 武汉 九江 K397/K396 10:1413:53 256 41 7 / 中国十大景点的旅。