基于分层分解的一种实时车辆路径规划算法

• 作者: 袁信 陈则王
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 路径规划 道路网络模型 分层搜索算法
• 年，卷（期）: 2003,（2）
• 页码范围: 193-197
• 页数: 5页
• 分类号: TP319
• 字数: 5240字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2003.02.017

摘要

道路网络通常是大规模和复杂的网络,而一般的最短路径算法需要大量的计算时间.为了减少计算负担,本文根据分层和空间分解的道路网络模型,提出了一种基于存储数据的车辆路径规划算法,路径通过查询表格获得.提出的算法尤其适用于集中式车辆路径规划.仿真结果表明,该算法在计算次最优路径时更快且要求更少的内存单元.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁信	南京航空航天大学自动化学院	49	813	18.0	28.0
2	陈则王	南京航空航天大学自动化学院	37	388	11.0	19.0