直线优化A~*算法在最短路径问题中的改进与实现

摘要：

最短路径算法的效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题.在深入分析经典Dijkstra最短路径算法的基础上,从数据结构和搜索策略两方面对算法进行了改进,采用存储桶排序方式,提出了带启发因子的直线优化A~*算法.实验结果表明改进的算法具有较高的稳定性和效率.

关键词：计算机应用、最短路径、直线优化A~*算法、存储桶排序

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：总装"十一五"资助项目

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：121-126