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

本发明提供了一种融合导航信息的路网拓扑结构建模方法及系统，该方法包括：获取目标区域交通路网的路网数据；对所述路网数据中的路段进行预处理；使用对偶法初步构建交通路网的有向对偶拓扑结构，其中通过导航信息的融入确定道路的实际连通情况；对两相邻交叉口之间的路段进行合并；基于合并后的路段与初步构建的有向对偶拓扑结构，构建以完整路段为节点的有向对偶拓扑结构；基于合并路段的坐标数据，构建以交叉口/断头路口为节点的有向原始拓扑结构。本发明能够利用公开的矢量地图与导航信息在没有人工干预的情况下快速构建出目标区域的有向对偶/原始拓扑结构，解决了现有技术中存在的虚假断点、错误连通、无方向性等问题。