同济大学学报（自然科学版）2012，Vol.40Issue(11)：1654-1659,6.DOI:10.3969/j.issn.0253-374x.2012.11.011
基于路网压缩策略的改进Highway Hierarchical算法
Improved Highway Hierarchical Algorithm Based on Contracted Network Strategy
摘要
Abstract
In the pretreatment process, Highway Hierarchical (HH) algorithm faces such problems as the compressing of network into a ring road, the storage way of pretreatment data and a complete calculation of the optimal route. Non-cycle compressing, tiered storage and local shortest path storage are introduced to improve the efficiency of the algorithm. The test of the road network of Guangdong Province of China shows that with the improved HH algorithm, the computational efficiency increases by 5 times, and the search space reduces by 4 times.关键词
压缩路网/Highway Hierarchical算法/路径规划Key words
contracted network/Highway Hierarchical algorithm/path planning分类
交通工程引用本文复制引用
蔡文学,周兴,许靖,钟慧玲..基于路网压缩策略的改进Highway Hierarchical算法[J].同济大学学报（自然科学版）,2012,40(11):1654-1659,6.基金项目
广东省现代信息服务业发展专项(06120840B0450124/2) （06120840B0450124/2）
中央高校基本科研业务费专项 （）
