旅游线路的优化设计论文_图文

1、 游览景点的最佳旅游线路，为了清晰可见我们同样把线路图在下面的地图上标 出： 地图说明：上图表示的路径为从徐州出发，途经北京，太原（中转） ，祁县，西 安，洛阳，武汉，合肥（中转） ，再回到徐州。 这样， max Z = åååå xijkm = 5 即最多可游览 5 个景点。 i =1 j =1 k =1 m 11 11 3 通过求解得出的旅游线路， 我们为该旅游爱好者制定了详细的旅游行程计划 表，如下表所示： 第 20 页 共 23 页 费用时间均有限、游览景点最多情形下的旅游行程计划表 5月1日 0:00 1:00 2:00 3:00 4:00 5

2、:00 6:00 7:00 8:00 9:00 09:35徐州 乔家大院 10:00 MU8004 10:53北京 11:00 12:00 机场快轨 旅游专线 转2号线 13:00 转919慢 14:00 15:00 16:00 17:00 18:00 公交919 专线转地 19:00 铁13号线 转2号线 20:00 21:00 22:00 23:00 北京 20:09 T27 洛阳 15:18 K758 1:08 武汉 祁县 20:29 1095次 西安 22:40 T114 合肥 17:45 T242 21:07 徐州 八达岭 长城 04:41转 2462次 06:08 祁县 81路 旅

3、游专线 游5 黄鹤楼 龙门石窟 秦始皇 兵马俑 81路 游5 武汉 13:07 D3058 15:29 合肥 电车4 转540路 转725路 1095次 07:05 西安 5月2日 T27 0:55太原 5月3日 5月4日 T114 03:06 洛阳 5月5日 K758 01:08武汉 725路 转540路 转电车4 费用 总计 321+16+ 7+10+40 5+80+5+ 7+90+7+ 1+120+1 45+ +10+41+ 113+44+ 55+60 +57+60 16+73+3 60 52.5 6 507 168 219 239 299.5 图表说明：横轴表示从 5 月一号开始每一天

4、的日期，纵轴按照每格半小时表示出 该天的内的二十四小时，中间部分即为对应日期和时刻所对应的活动。为了强调 起见，旅游景点的活动用灰色背景标出。该表的下方为每天对应每项活动所需费 用的加和。 第 21 页 共 23 页 根据表中数据我们可以得出： 城际交通费 M 1 = åååå xijkm .Gijkm = 711(元） i =1 j =1 k =1 m 11 11 3 城内交通费 M 2 = å N i = 78(元） i =2 11 住宿费： M 3 = å Si ´ hi = （元） 0 i =2 11 景点门票费：

5、M 4 = å J i = 375(元） i =2 11 餐饮费： M 5 = 60 ´ t1 + t 2 = 268.5(元） 24 5 所以，总旅行所需费用 M = å M i = 1432.5(元） i =1 六、模型的评价与推广 6.1 模型优点： 1、 考虑全面，细致，得到的结果可靠性高：模型综合考虑了交通时间、交通方 式、旅游住宿、游览次序等一系列问题。 2、 所建立模型为线性，易于求解：模型形式基本统一，数组表示明确，能有很 好的很系统的用 lingo 求解。 3、使用 excel 表格做出旅行线路图，使得结果直观清晰。 4、考虑到部分车次的中转站问

6、题，使得模型更加全面。 6.2 模型缺点： 1、 对数据的依赖性强，求解前需要处理大量的数据信息； 2、 由于模型建立过程中考虑过于细致，大大增加了求解难度。 3、 模型未考虑发车晚点的情况，可以通过建立了模糊线性规划和灵敏度检验等 模型，进一步拓展模型的实践性。 4、对于上述 2000 元内需要旅游景点最多的情形，未列出所有的 2000 元内的可 能，只是选择了在旅游景点数最大的前提下，选择价格最便宜即可。可以通过列 出所有 2000 元内的所有可能，供不同旅游景点偏好者使用。 6.3 模型的推广： 该模型可以广泛的应用于旅游线路规划问题。 并且能解决多重限制条件下最 第 22 页 共 23

7、 页 佳旅游线路设计问题。同时，模型还可以广泛应用与其他具有多重限制的条件 TSP 问题。本题模型的整体思想还适用于各个单独的问题，易于推广。在其他的 多目标线路规划问题上，只要将本模型稍作修改即能将此类问题解决。对于限制 条件更加复杂的规划问题，我们可以保持模型形式大体不变，增加限制条件来解 决。 参考文献 1 西北工业大学数模指导委员会 . 数学建模简明教程 . 西北工业大学出版 社.2008. 2 肖华勇，实用数学建模与软件应用.西北工业大学出版社.2008,11. 3 李安贵，张志宏.模糊数学及其应用.冶金工业出版社.2005,8. 附录 附录一： 省市 江苏 山东 北京 山西 河南 安徽 湖北 陕西 江西 浙江 景点名称 常州市恐龙园 青岛市崂山 八达岭长城 祁县乔家大院 洛阳市龙门石窟 黄山市黄山 武汉市黄鹤楼 西安市秦始皇兵马俑 九江市庐山 舟山市普陀山 景点门