基于GIS最短路径算法的改进和应用  

作　　者：陈珊[1] 张淑骅[2] 石峰 

机构地区：[1]临沂师范学院,276000 [2]无锡商业职业技术学院,214000 [3]临沂市房屋产权管理所,276000

出　　处：《科技资讯》2006年第4期5-6,共2页Science & Technology Information

摘　　要：本论文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A启发式搜索算法基础上,提出了最短路径问题的一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排序,经验证,该算法复杂度仅为O(n),取得了较满意的效果。

关 键 词：GIS 最短路径算法 DIJKSTRA算法 A＊算法 限制条件 二叉堆 

分 类 号：TN915.05[电子电信—通信与信息系统]