融合导航信息的路网拓扑结构建模方法及系统

专利主权项内容

1.一种融合导航信息的路网拓扑结构建模方法，其特征在于，所述方法包括：获取目标区域交通路网的矢量地图数据，并提取其中的路网数据；对所述路网数据中的路段进行预处理，获取适用于路网有向拓扑结构构建的路段数据；所述预处理包括以下至少一项：重复路段删除、悬挂点矫正、相交路段截断、路段方向转化；基于预处理后的路段数据，使用对偶法初步构建交通路网的有向对偶拓扑结构，其中通过导航信息的融入确定道路的实际连通情况；对两相邻交叉口之间的路段进行合并，获取不包含伪节点的完整路段；若应用需要对偶拓扑结构，则基于合并后的路段与初步构建的有向对偶拓扑结构，构建以完整路段为节点的有向对偶拓扑结构；若应用需要原始拓扑结构，则基于合并路段的坐标数据，构建以交叉口/断头路口为节点的有向原始拓扑结构。