路径规划算法的改进及在车载导航中的应用

摘要：

路径规划算法是车载导航的核心问题.充分利用启发式搜索具有方向性的启发信息,对A*算法进行改进,采用双向的A*算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题.同时,为了适合嵌入式平台的特殊环境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量.并且结合上述策略,给出了改进的算法伪代码流程并对改进的A*算法的进行验证.

关键词：路径规划、A*算法、双向搜索、数据分层、搜索升层

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：95-98