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