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

摘要：

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

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

作者: 宋久元 滕国库 胡丽霞

作者单位: 大连海事大学信息科学技术学院,大连,116026

会议类型: 国内会议

会议名称: 第七届全国Web信息系统及其应用学术会议、第五届全国语义Web与本体论学术研讨会、第四届全国电子政务技术及应用学术研讨会

会议地点: 呼和浩特

会议语种:中文

页码: 95-98

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