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

摘要：

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

关键词：路径规划算法、层次策略、实际路网、最短路、最快路

所属期刊栏目：30

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

资助基金：2008年广东省现代信息服务业发展专项资金扶持项目06120840B0450124/2;广东省经济与信息化委员会公开招标项目GD11D2008IS006;华南理工大学中央高校基本科研业务费专项资金项目2011SM003

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

页数：共6页

页码：52-57