基于H图理论的旅游区线路优化研究

摘要

随着社会经济的发展和人们生活水平的提高，人们对生活质量的追求不断提高，一方面，极大地推动了旅游业的发展，预计到2020年，中国将成为全球第四大客源输出国和最大的旅游目的地国，旅游总产值可望占国内生产总值的10％以上；另一方面，旅游业的快速发展既给旅游区带来了无尽的发展机遇，又加大了各旅游景区的竞争压力。为了给旅游者提供一个良好的旅游环境，提高旅游者在旅游区内的游览效率，实现旅游区的可持续发展，旅游区的管理者需要对游客进入旅游区后的一系列活动进行合理的引导和规划，尤其是游览线路的制定。以此为背景，本论文对旅游区的线路优化问题进行了研究。
　　 本文通过对旅游区内交通H图的研究，对旅游区的游览线路进行优化。首先，通过介绍H图相关理论及其求解方法，分析了将H图理论引入到旅游区线路优化研究中的可行性；其次，以H图理论作为基础，建立一个求最小H圈的数学模型，并对经典动态规划法进行改进，探索一种新的求解方法一同步动态规划法来求解该模型，并以MATLAB软件辅助求解；第三，以五台山旅游区作为应用案例，通过对五台山旅游区的现状分析，根据历史资料，对五台山旅游区的各个景点利用层次分析法就其重要度进行排序，并以此序列为基础，利用H图理论和同步动态规划法，对五台山旅游区的游览线路进行优化并对各条线路的车辆进行分配。
　　 最后，得出结论：旅游者在选择旅游线路时，都以成本最小化，满足最大化为目标。本文讨论的线路优化问题，正是以最短路径这个成本因素为原则，来寻找最佳路线。本文所提出的理论方法，对旅游行业的发展，尤其是对旅游区的发展具有一定的指导意义。

目录

文摘

英文文摘

声明

第一章 绪论

1.1研究背景

1.2国内外研究现状

1.3研究目的及意义

1.4研究内容

第二章 H图理论研究现状及应用分析

2.1 H图理论概述

2.2 H图问题的求解

2.3 H图理论应用现状

2.4 H图理论在旅游交通领域的适用性

2.5本章小结

第三章 旅游区内最小交通H圈

3.1问题的数学模型

3.2经典动态规划的改进

3.3求最小H圈的算法

3.4本章小结

第四章 五台山旅游区线路优化研究

4.1五台山旅游区发展现状

4.2五台山旅游区景点重要度分析

4.3五台山旅游区线路优化分析

4.4五台山旅游区游客量预测及分析

4.5本章小结

结论与展望

参考文献

致 谢

附 录