直线优化A*算法在最短路径问题中的高效实现

摘要：

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

关键词： 最短路径 存储桶排序 直线优化 算法效率 路径算法 路径规划 搜索策略

作者: 王海梅 周献中

作者单位: 南京理工大学自动化学院,江苏南京 210094 南京大学控制与系统工程系,江苏南京 210093

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 932-936

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）