改进A^＊算法及其在GIS路径搜索中的应用

作     者：李志建 郑新奇 王淑晴 杨鑫 LI Zhi-jian, ZHENG Xin-qi, WANG Shu-qing, YANG Xin(School of Land Science and Technology, China University of Geosciences(Beijing), Beijing 100083, China)

作者机构：中国地质大学(北京)土地科学技术学院北京100083 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第10期

页      面：3116-3119页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 0701[理学-数学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(40571119) 

主　　题：A^*算法 dijkstra算法 最短路径 时间复杂度 

摘      要：路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这一目的。主要是通过变权值的方式来控制算法的搜索精度和搜索效率。实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高。