10.3969/j.issn.0258-2724.2011.04.019
基于路网分层策略的高效路径规划算法
为解决路网规模过大导致的路径规划算法计算效率低的问题,通过引入路网分层预处理的思想,采用方向诱导搜索策略、双向搜索策略和数据结构改进策略,提出了一种新的路径规划算法——分层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