最短路径算法在旅游线路规划中的应用_以庐山为例.pdf

本文以庐山旅游风景区为例, 以一日游为主题, 结合旅游景区景点知名度和各景点的停留时间, 改进了 GIS中的最短路径算法, 利用VC++分析旅游区内各个景点之间的最短路径关系, 得出该旅游区内的三条较合理的 不同主题的一日游路线。通过本文的研究, 希望能加强对庐山风景区的开发力度, 促进庐山风景区的发展, 并最终 能推广GIS在旅游线路规划中的应用。