最短路径算法的改进方法研究  

ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM

作　　者：魏二虎[1] 贾满[2] 李林燕[3] 

机构地区：[1]武汉大学测绘学院 [2]中煤航测遥感局,西安市建西街3号710054 [3]武汉大学资源与环境科学学院,武汉市珞喻路129号430079

出　　处：《测绘信息与工程》2007年第4期40-42,共3页Journal of Geomatics

基　　金：国家"973计划"资助项目(2006CB701301);湖北省高等学校教学研究项目(20053039)

摘　　要：研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论。The mprovements for the shortest path algorithm are studied, and classifications for all these are given. The Dijkstra algorithm and A^＊ algorithm are implemented as original algorithms, and some improved methods are realized.

关 键 词：DIJKSTRA算法 A^+算法 二叉堆优先级队列 先进先出优先级队列 矩形限制区域 

分 类 号：P208[天文地球—地图制图学与地理信息工程]