原文传递
基于层次策略的路径规划算法对比研究
| 题名： | 基于层次策略的路径规划算法对比研究 |
| 正文语种： | 中文 |
| 作者： | 蔡文学；郑烟武；钟慧玲；石永强；赵娜；周兴 |
| 关键词： | 路径规划算法；层次策略；实际路网；最短路；最快路 |
| 摘要： | 为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性，选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法，通过对2类算法基本原理的分析，并引入新分区算法和“虚拟边”等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试，通过寻找“最短路”和“最快路”进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高，规划结果更符合出行偏好。 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2012 |
| 期： | 01 |
| 页码： | 52-57 |
检索历史
应用推荐
