摘要:旅游线路是联系旅游者和旅游对象、客源地和目的地的重要环节。旅游线路的设计，对于旅游目的地、旅行社和旅游者来说，都非常重要。然而由于我国的旅游线路设计还存在一些问题，在旅游市场上的竞争力受到了一定程度的影响。一个合理的旅游方案，不仅可以最大程度上减少时间和金钱，而且可以更好地为人们提高旅游舒适度。对于不经常外出旅游的人们，一个合理的方案或许无足轻重，但是对于经常外出旅游的人来说，在时间、金钱、路线以及景点合理选择的最佳方案是必不可缺的。本文从旅游者的角度出发，假设江苏徐州有一名大学生打算国庆节期间从徐州出发，到全国一些著名景点旅游，最后回到徐州。他预选了十个省市旅游景点，打算自己作为背包客出游。在旅游景点、旅游时间、旅游费用等不同目的与限制条件下，为其建立了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
