导航路网数据改进模型及其组织方法

Improved Navigation Road Network Data Model and Its Organization Method

提出了一种支持高性能车辆导航的多尺度路网数据模型,该模型根据不同功能对导航数据内容与尺度的要求,将用于计算的路网拓扑数据与用于描述的路网几何数据分离,并分别在垂直方向进行分层抽象,在水平方向进行区域划分;几何数据以显式比例尺作为分层标准,通过多弧段来描述道路几何信息;拓扑数据以道路等级作为分层标准,通过节点-弧段结构来描述路网连通关系;参照动态分段思想设计了一种弧段编码体系,以描述模型上下层弧段之间、单弧段与多弧段之间的对应关系。结果表明:提出的模型能有效地支持导航应用中的多级地图显示与分层路径规划。

Authors proposed a multi-scale road network data model for high-performance vehicle navigation.Considering requirements of different navigation system functions for the content and scale of the navigation road network data,topological and geometrical data for road network were separated.Hierarchical abstraction and regional division respectively in vertical and horizontal direction were carried out.In every geometrical parcel,geometrical data regarded display scale as hierarchical standard,multi-link structure was defined to store road geometrical information.In every topological parcel,link-node structure was used for the description of network connectivity.Moreover,in order to describe the corresponding relations of upper and lower level links and relations of links and multi-links,authors developed a link coding method by using dynamic segmentation idea.Result shows that the proposed model can effectively support the multi-level map display and hierarchical route planning in navigation application.