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

• 作者: 周兴 石永强 蔡文学 赵娜 郑烟武 钟慧玲
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 路径规划算法 层次策略 实际路网 最短路 最快路
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 52-57
• 分类号: U495
• 字数: 4596字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2012.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟慧玲	华南理工大学经济与贸易学院	50	478	13.0	19.0
2	石永强	华南理工大学经济与贸易学院	47	408	13.0	18.0
3	蔡文学	华南理工大学经济与贸易学院	46	340	10.0	16.0
4	赵娜	华南理工大学经济与贸易学院	6	32	3.0	5.0
5	周兴	华南理工大学经济与贸易学院	3	14	2.0	3.0
6	郑烟武	华南理工大学经济与贸易学院	1	8	1.0	1.0