摘要：合理的旅游线路是影响旅游满意度的重要因素之一。然而，目前关于旅游线路设计的研究多概念性描述而少操作性方法，多注重感官享受而忽视效益问题，即最小成本、最大满足，缺乏合理的旅游线路设计方案可供现实活动参考。鉴于此，本文立足距离最优化，运用遗传算法进行旅游线路的优化设计，并采用Matlab予以实现。通过仿真实例，验证了通过遗传算法进行旅游线路优化设计的可行性与便利性。
关键词：旅游线路；优化设计；遗传算法；Matlab
目录
摘要
Abstract
1 引 言-1
1.1 研究背景-1
1.2 研究目的和意义-2
1.3 研究思路-2
2 国内外研究现状-3
2.1旅游线路设计国内外研究现状-3
2.1.1 国外研究现状-3
2.1.2 国内研究现状-4
2.2遗传算法国内外研究现状-5
3 研究方法-6
3.1遗传算法的基本原理-6
3.2遗传算法的产生与发展-7
3.3遗传算法的特点-8
3.4遗传算法的组成要素-8
3.5遗传算法的流程-10
3.6遗传算法的改进-11
3.7遗传算法的应用领域-12
4 仿真实证研究--以云南省为例-13
4.1 云南省概况-13
4.2 仿真实验景点选取情况-13
4.3 基于遗传算法的云南省旅游线路优化-15
4.3.1 问题分析-15
4.3.2 遗传算法编程求最佳旅游路线-16
4.3.3 结果分析-23
5 结语-26
参考文献-27
附录A 程序代码-29
附录B Matlab常用标点符号和常用指令-35
