A*算法改进及其在动态最短路径问题中的应用

• 作者: 徐建闽 朱玲湘 邹亮
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: 智能交通系统 动态路径诱导 最短路径 A*算法 先进先出原则 一致性原则 广州市电子地图
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 交通运输
• 页码范围: 32-36
• 页数: 5页
• 分类号: TPU491|TP301
• 字数: 4580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2007.01.007

摘要

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一.为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题.在以广州市交通路网为基础的动态网络上对DA*算法进行试验.试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6.55和1.43倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建闽	华南理工大学交通学院	354	5014	38.0	50.0
2	邹亮	深圳大学土木工程学院	29	290	9.0	16.0
3	朱玲湘	华南农业大学理学院	15	244	7.0	15.0