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