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

摘要：

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

关键词：分层路网、最短路、A*算法、预处理、路径规划

所属期刊栏目：46

分类号：U495(交通工程与公路运输技术管理)

资助基金：2008年广东省现代信息服务业发展专项资金资助项目06120840B0450124/2;中央高校基本科研业务费专项资金资助项目2011SM003

在线出版日期：2011-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：645-650