基于路径状态的可动态调节A*路径优化算法

摘要

针对寻找最优路径过程中存在的计算效率低以及忽略路网阻抗等问题,对目前比较先进的A*算法进行了改进,结合路网的各种阻抗因素进行了寻径分析,采用状态系数矩阵表示路网阻抗数据,并提出了一种实时动态调节的最优路径算法,该算法针对A*函数进行改进,在计算效率上较A*算法更加高效,搜索结果也十分精准.该算法在结合实际路径状态和不牺牲精确度的前提下大大提高了A*算法的效率,减少寻径时间和搜索节点数目.利用石景山区的实际路网进行验证,结果表明该算法切实有效.