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

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

陈则王;袁信

【期刊名称】《南京航空航天大学学报》 【年(卷),期】2003(035)002

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

【关键词】路径规划;道路网络模型;分层搜索算法 【作者】陈则王;袁信

【作者单位】南京航空航天大学自动化学院,南京,210016;南京航空航天大学自动化学院,南京,210016 【正文语种】中文 【中图分类】TP319 【相关文献】

1.一种基于道路网络层次拓扑结构的分层路径规划算法 [J], 李清泉; 郑年波; 徐敬海; 宋莺

2.一种改进的分层路网的路径规划算法应用 [J], 吕方兴; 方昕

3.一种基于有限视场的移动机器人避障路径规划算法 [J], 刘祥; 陈建新

4.一种基于几何方法的人员疏散多威胁规避路径规划算法 [J], 彭华; 许斌; 罗灿

华

5.一种基于改进混合A*的智能车路径规划算法 [J], 齐尧; 徐友春; 李华; 王任栋

以上内容为文献基本信息，获取文献全文请下载