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

• 作者: 宋久元 滕国库 胡丽霞
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 路径规划 A*算法 双向搜索 数据分层 搜索升层
• 年，卷（期）: 2010,（8）
• 页码范围: 95-98
• 分类号: TP301.6
• 字数: 2830字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.08.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕国库	大连海事大学信息科学技术学院	16	130	6.0	11.0
2	胡丽霞	大连海事大学信息科学技术学院	3	22	3.0	3.0
3	宋久元	大连海事大学信息科学技术学院	2	16	2.0	2.0