基于地图分割与以矢量信息描述地图的A*寻路算法

• 作者: 唐宁九 李立 林涛
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 矢量信息 地图分割 四叉树 A*算法
• 年，卷（期）: 2010,（4）
• 页码范围: 729-734
• 分类号: TP18
• 字数: 4653字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2010.04.011

摘要

提出了一种基于地图分割与以矢量信息描述地图的A*寻路新算法.首先采用自适应四叉树方法将地图分割,同时分析地图的矢量数据;其次在寻路过程中,仅根据"路点"信息,寻找初始路径,为获取最终路径提供启发式指导;最后根据初始路径,依次读取地图中相关区域数据,整合得出最终路径信息.此算法解决了在大型地图中寻路速度慢、占用资源多的问题,通过分治的思想,缩小问题的规模,大幅降低时间与空间的消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李立	四川大学计算机学院	239	1978	23.0	31.0
2	唐宁九	四川大学计算机学院	50	275	9.0	14.0
3	林涛	四川大学计算机学院	101	538	14.0	18.0