Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (19): 238-240.DOI: 10.3778/j.issn.1002-8331.2010.19.069

• 工程与应用 • Previous Articles     Next Articles

Research of path planning algorithms based on vector map data structure

CHEN He-ping,LI Xiao-qin,GU Jin-guang,CHEN Bin,SHEN Lei   

  1. College of Information Science & Engineering,Wuhan University of Science & Technology,Wuhan 430081,China
  • Received:2008-12-25 Revised:2009-03-04 Online:2010-07-01 Published:2010-07-01
  • Contact: CHEN He-ping

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

陈和平,黎小琴,顾进广,陈彬,沈磊   

  1. 武汉科技大学信息科学与工程学院,武汉430081
  • 通讯作者: 陈和平

Abstract: According to the analysis of the characteristics and data structure of the vector electronic map,based on the network topology information extraction and“the layer-oriented and block-organized”storage,this paper studies several typical route planning algorithms,presents a multi-scale heuristic optimal route planning algorithm which is based on the multi-scale map model,and discusses how to improve the effectiveness and rationality of route planning.

Key words: route planning, vector map, topology, multi-scale, optimal route planning algorithm

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

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

CLC Number: