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