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

被引：24

作者：

陈则王

袁信

机构：

[1] 南京航空航天大学自动化学院,南京航空航天大学自动化学院南京,,南京,

来源：

南京航空航天大学学报 | 2003年 / 02期

关键词：

路径规划; 道路网络模型; 分层搜索算法;

D O I：

10.16356/j.1005-2615.2003.02.017

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：193 / 197

页数：5