路径诱导系统中双向启发式A*算法研究

• 作者: 何金海 户佐安 杨泳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最优路径规划 双向启发式A*算法 路网 二叉堆
• 年，卷（期）: 2014,（16）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 54-56,71
• 页数: 4页
• 分类号: TP18
• 字数: 4026字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1209-0081

摘要

针对实际城市交通路网最优路径规划中存在的计算效率问题，研究了最优路径算法的快速实现技术，提出了一种双向启发式A*诱导算法。在分析经典Dijkstra算法和A*启发式搜索算法的基础上，利用双向A*算法分解搜索空间，采用完全二叉堆结构来实现计算过程中数据的存取，从而提高了算法的执行效率。实际路网仿真结果证明了该算法的优异性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	户佐安	西南交通大学交通运输学院	39	285	11.0	14.0
2	何金海	西南交通大学交通运输学院	5	24	2.0	4.0
3	杨泳	西南交通大学交通运输学院	5	52	4.0	5.0