基于遗传算法的旅游线路优化设计研究.docx

摘要：合理的旅游线路是影响旅游满意度的重要因素之一。然而，目前关于旅游线路设计的研究多概念性描述而少操作性方法，多注重感官享受而忽视效益问题，即最小成本、最大满足，缺乏合理的旅游线路设计方案可供现实活动参考。鉴于此，本文立足距离最优化，运用遗传算法进行旅游线路的优化设计，并采用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