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

• 作者: 周献中 王海梅
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 最短路径 直线优化A~*算法 存储桶排序
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 图像技术
• 页码范围: 121-126
• 页数: 6页
• 分类号: TP391
• 字数: 2588字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2009.06.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学控制与系统工程系	146	1482	21.0	32.0
2	王海梅	南京理工大学自动化学院	25	162	6.0	12.0