基于层次策略的路径规划算法对比研究

作者：蔡文学; 郑烟武; 钟慧玲; 石永强; 赵娜; 周兴

来源：交通信息与安全, 2012, 30(01): 52-57.

DOI：10.3963/j.ISSN1674-4861.2012.01.012

• 路径规划算法
• 层次策略
• 实际路网
• 最短路
• 最快路 route planning algorithm
• hierarchical strategy
• real road network
• shortest path
• fastest path

为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。

• 出版日期2012
• 单位华南理工大学