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

• 作者: 姚霄飞 翟京生 郭建忠 陈涛
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 嵌入式GIS 路径规划 A*算法 路网
• 年，卷（期）: 2014,（9）
• 页码范围: 10-13
• 页数: 4页
• 分类号: P228
• 字数: 4504字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建忠	信息工程大学地理空间信息学院	53	312	10.0	14.0
2	翟京生		41	579	14.0	22.0
3	陈涛	信息工程大学地理空间信息学院	10	49	4.0	6.0
7	姚霄飞		3	14	2.0	3.0