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

The construction method of hierarchical road network topological structure based on MapX

最优路径规划是车载导航系统最主要的功能之一,而实现这一功能的关键在于构建道路网络的拓扑结构.针对这一问题,首先利用MapInfo对道路网络进行分层处理,添加道路的等级、方向等与导航密切相关的属性信息;再通过MapX控件及其基本分析函数,在Visual C++6.0平台上完成道路网络的预处理;最后按层次提取道路的交叉口、路段的拓扑信息和属性信息,并自动存储于Access数据库中,以便供最优路径规划计算所用.实验结果表明,经过分层抽象处理之后,重建的高层路网数据规模骤减,这为路径规划的实时性提供了良好的基础.

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 Maplnfo, 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.