基于路网分层策略的高效路径规划算法

• 作者: 石永强 章梦 蔡文学 钟慧玲
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 分层路网 最短路 A*算法 预处理 路径规划
• 年，卷（期）: 2011,（4）
• 页码范围: 645-650
• 分类号: U495
• 字数: 4481字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.04.019

摘要

为解决路网规模过大导致的路径规划算法计算效率低的问题,通过引入路网分层预处理的思想,采用方向诱导搜索策略、双向搜索策略和数据结构改进策略,提出了一种新的路径规划算法——分层A*算法,并在广东省大规模路网上进行了实验.实验结果表明:与A*算法和Highway Hierarchical算法相比,A*算法的计算效率分别平均提高11.7倍和2.4倍,搜索空间分别平均缩小5.7倍和2.8倍,且新算法的计算效率和搜索空间都更为稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章梦	华南理工大学经济与贸易学院	4	24	2.0	4.0
2	钟慧玲	华南理工大学经济与贸易学院	50	478	13.0	19.0
3	石永强	华南理工大学经济与贸易学院	47	408	13.0	18.0
4	蔡文学	华南理工大学经济与贸易学院	46	340	10.0	16.0