满足实时导航应用的路径规划算法研究

作者： 陈涛 [1,3] ; 翟京生 [2] ; 郭建忠 [1] ; 姚霄飞 [3]

摘要：主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A＊算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A＊算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。

关键字：

上一篇：基于Android平台的软件开发若干关键技术研究
下一篇：三维虚拟战场环境符号的视觉变量研究