%0 Journal Article
%T 改进dijkstra算法在gis导航应用中最短路径搜索研究
%A 董俊
%A 黄传河？
%J 计算机科学
%D 2012
%X 研究gis在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增，传统的基于dijkstra算法的gis导航系统不能适应日益复杂的交通线路，存在最短路径搜索效率过低的问题。考虑到gis空间分布的特性，提出了改进的dijkstra算法用以解决gis导航中的最短路径搜索问题。改进算法不仅避免了传统dijkstra算法逐个节点遍历搜索，而且根据方向优先特性缩小搜索范围，大大减少了搜索工作量，并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明，这种改进算法较之传统算法能够有效提高最短路径的搜索效率，满足了电子导航系统对最短路径搜索效率的要求，取得了满意的结果。
%K 最短路径
%K 搜索效率
%K 方向优先
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=121055&flag=1