基于MapX的分层路网拓扑结构的构建方法.pdfVIP

第 39 卷第 5 期 应 用 科 技 Vol.39, No.5 2012 年 10 月 Applied Science and Technology Oct. 2012 doi:10.3969/j.issn.1009-671X.201107036 基于 MapX 的分层路网拓扑结构的构建方法 罗亚男，魏百申，付永庆 哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 150001 摘 要：最优路径规划是车载导航系统最主要的功能之一，而实现这一功能的关键在于构建道路网络的拓扑结构. 针对 这一问题，首先利用 MapInfo 对道路网络进行分层处理，添加道路的等级、方向等与导航密切相关的属性信息；再通过 MapX 控件及其基本分析函数，在 Visual C++6.0 平台上完成道路网络的预处理；最后按层次提取道路的交叉口、路段 的拓扑信息和属性信息，并自动存储于 Access 数据库中，以便供最优路径规划计算所用. 实验结果表明，经过分层抽 象处理之后，重建的高层路网数据规模骤减，这为路径规划的实时性提供了良好的基础. 关键词：分层路网；高层路网重建；拓扑结构；数据库；MapX ；Visual C++ 中图分类号：TP208 文献标志码：A 文章编号：1009-671X （2012 ）05-0032-04 The construction method of hierarchical road network topological structure based on MapX LUO Yanan, WEI Baishen, FU Yongqing College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China Abstract: One of the most important functions of the vehicle navigation system is the optimal path planning, which is based on the construction of the topological structure of the road network. In order to address this problem, this paper proposes to delaminate the road network by using MapInfo, and add relative information to navigation like the level and direction of the road; then preprocess the road net on the VisualC++6.0 by MapX controls and its basic analysis functions. On this basis, the topological information was extracted and automatically stored into the database for the use of optimal path planning. In the work, the reconstruction of the top of the road network made the size of the topological structure sharply reduced, which can significantly reduce the time complexity of the optimal path planning algorithm. Keywords: hierarchical road net