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

被引：7

作者：

钟慧玲

章梦

石永强

蔡文学

机构：

[1] 华南理工大学经济与贸易学院

来源：

西南交通大学学报 | 2011年 / 46卷 / 04期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

分层路网; 最短路; A*算法; 预处理; 路径规划;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：645 / 650

页数：6

共 6 条

[1] 考虑交叉口转向延误的最短路径拍卖算法 [J].