Dijkstra算法与旅游路径优化

摘要：

基于旅游业快速发展的事实,为满足游客省时、省钱、走最短路程的线路需求,对Dijkstra算法加以改进,即先利用Dijkstra算法依次求出局部最优解,然后整合得到全局最优路径,从而使改进算法更适合线路设计.最终在综合考虑旅游花费、交通时间、游览路程3个因素的前提下,以西安市及周边景点为例,设计出3种自驾车旅游最优路径方案,验证了新算法的可行性.

关键词：Dijkstra算法、自驾游、旅游线路

所属期刊栏目：19

分类号：F590(旅游经济)

资助基金：陕西省社会科学基金资助项目13Q045

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：121-124