摘要：以杭州市为例，从对具体旅游路线的规划设计入手，探究最优化理论在旅游规划问题中的应用，再对杭州市具体的18个旅游景点的实际问题进行研究、建立数学模型，通过Topsis法、模拟退火算法等，结合Matlab运算解决实际旅游路线的优化设计问题，最后对结果进行了分析和总结。

关键词：旅游路线；Topsis法；模拟退火算法；Matlab运算

目录

摘要

Abstract

1  引  言-3

2  最优化理论在最佳旅游路线研究概述-4

3  具体研究方法-5

3.1  不完全层次分析法-5

3.2  加权TOPSIS模型-7

3.2.1 加权TOPSIS模型的建立-7

3.3  模拟退火算法-9

3.3.1  模拟退火算法的原理和步骤-10

4  旅游路线优化设计-10

4.1  加权TOPSIS模型的运算-10

4.1.1  构造加权的规范化矩阵-11

4.1.2  加权TOPSIS法确定品质综合排名-12

4.2   MATLAB上模拟退火算法的实现-14

4.3  旅游路线优化设计-16

5  总结-17

5.1  TOPSIS法的可行性-17

5.2  退火模拟算法的可行性-17

5.3  误差分析-18

5.4  模型总结-18

附录及参考文献-20