| 基于地图分割与以矢量信息描述地图的A*寻路算法 |
| |
| 引用本文： | 李立,唐宁九,林涛.基于地图分割与以矢量信息描述地图的A*寻路算法[J].四川大学学报(自然科学版),2010,47(4):729-734. |
| |
| 作者姓名： | 李立 唐宁九 林涛 |
| |
| 作者单位： | 四川大学计算机学院,成都,610065 |
| |
| 摘 要： | 提出了一种基于地图分割与以矢量信息描述地图的A*寻路新算法.首先采用自适应四叉树方法将地图分割,同时分析地图的矢量数据;其次在寻路过程中,仅根据“路点”信息,寻找初始路径,为获取最终路径提供启发式指导;最后根据初始路径,依次读取地图中相关区域数据,整合得出最终路径信息.此算法解决了在大型地图中寻路速度慢、占用资源多的问题,通过分治的思想,缩小问题的规模,大幅降低时间与空间的消耗.
|
| 关 键 词： | 矢量信息 地图分割 四叉树 A*算法 |
A* algorithm based on map segmentation and vector information described map |
| |
| LI Li,TANG Ning-Jiu,LIN Tao.A* algorithm based on map segmentation and vector information described map[J].Journal of Sichuan University (Natural Science Edition),2010,47(4):729-734. |
| |
| Authors: | LI Li TANG Ning-Jiu LIN Tao |
| |
| Institution: | College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
