摘要: 随着中国国民经济的快速发展，越来越多的人积极参与到健康旅游活动中. 本文首先分析了游客旅游路线选择的影响因素，以及有关旅游景点和旅游者旅游行为特征，然后以最大满意度和最小旅游距离为目标函数建立优化模型，得到了最佳旅游线路，最后为旅游企业设计旅游线路以及游客选择合适的旅游路线提供了建设性建议.

关键词：MATLAB，聚类分析，最优线路问题,DIJKSTRA 算法

目录

中文摘要

英文摘要 

1引言-1

1.1现状-1

1.2文献综述-1

2问题的提出-2

3符号说明-2

4时间最短为目标的旅游策略-3

4.1 Dijkstra算法-3

4.2 TSP问题的描述-4

4.3模型建立与求解-5

5费用最少为目标的旅游策略-7

5.1聚类分析-7

5.2 模型的建立与求解-13

6建议-16

参考文献-17