文献类型：期刊文章

作　　者：董俊[1] 黄传河[2]

机构地区：[1]湖北第二师范学院计算机学院,武汉430205 [2]武汉大学计算机学院,武汉430072

出　　处：《计算机科学》

基　　金：2010年湖北省高校产学研合作重点项目(C2010070)资助

年　　份：2012

卷　　号：39

期　　号：10

起止页码：245-247

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到GIS空间分布的特性,提出了改进的Dijkstra算法用以解决GIS导航中的最短路径搜索问题。改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。

关 键 词：最短路径 搜索效率 方向优先  

分 类 号：TP301.6]