基于矢量地图数据的路径规划算法研究

摘要：

分析了矢量地图数据格式的特点,在进行路网拓扑信息提取和"分层分块"存储的基础上,比较了几种常用路径搜索算法;给出一种基于多级比例尺地图模型的多比例尺启发式最优路径规划算法,并对如何提高路径规划的实效性进行了探讨.

关键词：路径规划、矢量地图、拓扑结构、多级比例尺、最优路径规划算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Crant 60803160

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

页数：共4页

页码：238-240,245