分析短路旅游线路优化设计

论文导读：期间的探讨成果48-51致谢51
摘要：本论文针对旅游线路设计中的不同实际不足,利用图论和运筹学策略分别建立了最短路不足、TSP不足、规划不足、最大流不足的旅游线路优化设计模型。主要针对不足和探讨策略如下：当给定旅游景点,如何找到任意两个景点间的最短路和最短距离,使得旅游者出行更加方便。本论文以甘肃省及周边地区旅游景点为例,利用Dijkstra算法和Floyd算法建立最短路不足的旅游线路优化设计模型。运用Matlab编写程序,得到旅游途中任意两景点之间的最短距离和最短路线及必经途中指定两个景点的最短旅游路线。当旅游者选定旅游景点,如何设计以某地出发,周游完所有景点后回到出发地的旅游线路,使得旅游者所走路程最短。本论文以全国所有省(自治区)会、直辖市、特别行政区34个地区为例,利用改良圈算法建立TSP不足的旅游线路优化设计模型。运用Matlab编写程序,得到周游型旅游线路,设计出畅游全国的较佳旅游线路。针对旅游时间和费用的具体情况,本论文以甘肃省及周边地区旅游景点为例,建立规划不足的旅游线路优化设计模型,运用LINGO编写程序进行模型求解,得到旅游费用不限,游客游览完指定景点,使得旅游时间最短的旅游线路；旅游时间不限,游客游览完指定景点,使得旅游费用最少的旅游线路；旅游时间有限,尽多游览景点的旅游线路；旅游费用有限,尽多游览景点的旅游线路；旅游时间和费用都有限,尽多游览景点的旅游线路。结果说明此策略的合理性和实用性。针对景区内人流管制不足,本论文利用网络最大流的Ford-Fulkerson标号算法,建立最大流不足的旅游线路优化设计模型,运用Matlab编写程序,求解景区在实施人流管制时,如何设计旅游线路使得景区人流量最大。关键词：旅游线路论文最短路不足论文TSP不足论文规划不足论文网络最大流不足论文
本论文由www.7ctime.com,需要论文可以联系人员哦。中文摘要2-3
Abstract3-6
第一章 导言6-9

1.1 探讨作用6

1.2 旅游线路设计的探讨近况6-7

1.3 旅游线路优化设计的影响因素7-8

1.4 探讨内容8-9

第二章 最短路不足的旅游线路优化设计模型9-21

2.1 两旅游景点间最短距离的Dijkstra算法及其Matlab实现11-14

2.

1.1 Dijkstra算法及其改善11-12

2.

1.2 改善Dijkstra算法的Matlab实现12-14

2.

1.3 模型运用14

2.2 两旅游景点间最短路的Floyd算法及其Matlab实现14-17

2.1 最短路的Floyd算法14-15

2.2 Floyd算法的Matlab实现15-17

2.3 模型运用17

2.3 任意两景点间最短路算法及其Matlab实现17-19

2.3.1 算法的Matlab实现17-19

2.3.2 模型运用19

2.4 通过指定两景点的最短路算法及其Matlab实现19-21

2.4.1 算法思想19

2.4.2 算法的Matlab实现19-20

2.4.3 模型运用20-21

第三章 TSP不足的旅游线路优化设计模型21-27

3.1 改良圈算法21-22

3.2 改良圈算法的Matlab编程22-23

3.3 模型运用23-27

第四章 规划不足的旅游线路优化设计模型27-37

4.1 准备工作27-30

4.

1.1 模型假设27

4.

1.2 符号说明27-28

4.

1.3 相关数据28-30

4.2 不足浅析、建模及求解30-37
4.

2.1 旅游费用不限,时间最短的旅游线路优化设计30-31

4.

2.2 旅游时间不限,费用最少的旅游线路优化设计31-33

4.

2.3 旅游时间有限,尽多游览景点的旅游线路设计33-34

4.

2.4 旅游费用有限,尽多游览景点的旅游线路优化设计34-35

4.

2.5 旅游时间和费用都有限,尽多游览景点的旅游线路设计35-37

第五章 最大流不足的旅游线路优化设计模型37-44

5.1 网络最大流不足37-39

5.2 网络最大流的Ford-Fulkerson标号算法39-40

5.3 Ford-Fulkerson标号算法的Matlab实现40-42

5.4 模型运用42-44

第六章 总结44-46
参考文献46-48
在校期间的探讨成果48-51
致谢51