王　旭,陈金阳,阮晓莉

(湖北师范大学 数学与统计学院，湖北 黄石　435002)



旅游路线规划问题

王旭,陈金阳,阮晓莉

(湖北师范大学 数学与统计学院，湖北 黄石435002)

为研究最佳旅游线路设计问题，通过建立网络图模型，利用Dijkstra算法及哈密顿回路法，分析、计算比较得出最优解.

最短路径树； Dijkstra算法；哈密顿回路法；改良圈算法

1　问题背景

旅游活动正在成为全球经济发展的重要动力之一，它加速国际资金流转和信息、技术管理的传播，创造高效率消费行为模式、需求和价值等。随着我国国民经济的快速发展，人们生活水平得到很大提升，越来越多的人积极参与有益于身心健康的旅游活动.

科学的旅游路线，有助于旅游景区之间的相互对比，统筹配置，这是旅游业发展到一定程度之后必须面对和解决的问题，也使得旅游者的需求达到更大程度的满足.现在在国内已经有了一些研究成果，徐锋等在文献[1]中提出了一种基于改进蚁群算法的旅游路线规划问题，主要解决旅游景区的负载均衡问题. 栗雪娟等在文献[2]中采用了Hopfield神经网络的算法和优化模型，基于地图上的几何坐标来规划最佳旅游线路. 李丽华等在文献[3]中以秦皇岛市旅游路线的优化问题为例，利用二叉树算法，求出其旅游路线的优质解.

这些算法的研究主要集中在某个较小景区内最优线路的设计问题上，没有考虑到景区之间的距离，以及旅游的时间安排. 本文旨在研究全国(全球)旅游……