需要金币:1000 个金币 | 资料包括:完整论文 | ||
转换比率:金额 X 10=金币数量, 例100元=1000金币 | 论文字数:13641 | ||
折扣与优惠:团购最低可5折优惠 - 了解详情 | 论文格式:Word格式(*.doc) |
摘要:旅游线路是联系旅游者和旅游对象、客源地和目的地的重要环节。旅游线路的设计,对于旅游目的地、旅行社和旅游者来说,都非常重要。然而由于我国的旅游线路设计还存在一些问题,在旅游市场上的竞争力受到了一定程度的影响。一个合理的旅游方案,不仅可以最大程度上减少时间和金钱,而且可以更好地为人们提高旅游舒适度。对于不经常外出旅游的人们,一个合理的方案或许无足轻重,但是对于经常外出旅游的人来说,在时间、金钱、路线以及景点合理选择的最佳方案是必不可缺的。本文从旅游者的角度出发,假设江苏徐州有一名大学生打算国庆节期间从徐州出发,到全国一些著名景点旅游,最后回到徐州。他预选了十个省市旅游景点,打算自己作为背包客出游。在旅游景点、旅游时间、旅游费用等不同目的与限制条件下,为其建立了5个优化模型,编写出了求解的近似算法的程序,并运用LINGO数学软件求解,得到最优的旅游线路设计方案,为旅行者旅行提供了理论依据和参考。
关键词:旅游路线;TSP问题;优化模型
目录 摘要 Abstract 1 绪论-1 1.1 研究的背景及意义-1 1.2 研究的现状-1 1.3 本文解决的主要问题-1 2 研究的主要问题-3 2.1 问题简述-3 2.2 假设条件-3 3 模型的建立与求解-5 3.1 旅游时间不限的旅游线路模型的建立与求解-5 3.1.1 问题分析-5 3.1.2 目标函数的确立-5 3.1.3 约束条件-5 3.1.4 模型建立-6 3.1.5 模型求解-6 3.2 旅游费用不限的旅游线路模型的建立与求解-9 3.2.1 问题分析-9 3.2.2 目标函数的确立-9 3.2.3 模型建立-9 3.2.4 模型求解-10 3.3 旅游费用有限制的旅游线路模型的建立与求解-12 3.3.1 问题分析-12 3.3.2 模型建立-12 3.3.3 模型求解-13 3.4 旅游时间有限制的旅游线路模型的建立与求解-15 3.4.1 问题分析-15 3.4.2 模型建立-15 3.4.3 模型求解-16 3.5 旅游时间和费用均有限制的旅游线路模型的建立与求解-18 3.5.1 问题分析-18 3.5.2 模型建立-18 3.5.3 模型求解-19 结论-22 致谢-23 参考文献-24 附 录-25 |