[发明专利]检查全网道路连通性的方法和装置

摘要

本发明提供一种检查全网道路连通性的方法和装置，涉及电子地图领域，为解决现有技术中对电子地图中道路数据更新后，进行全网道路数据的道路连通性检查时间比较长的技术问题发明。所述方法包括：步骤1，获取全局路网的道路数据对应的全局图幅的全网概要连通图；步骤2，获取被更新的部分道路数据；步骤3，根据所述被更新的部分道路数据，查找所述被更新的部分道路数据所在的第一子图幅；步骤4，根据所述被更新的道路数据，重新生成查找到的所述第一子图幅的局部概要连通图；步骤5，使用重新生成的所述第一子图幅的局部概要连通图，更新全网概要连通图；步骤6，检查全局路网的道路连通性，生成检查结果。本发明能够提高道路连通性检查的效率。

主权项

一种检查全网道路连通性的方法，其特征在于，包括：步骤1，获取全局路网的道路数据对应的全局图幅的全网概要连通图；所述全局路网的道路数据包含多个局部路网的道路数据；所述全网概要连通图包括：所述多个局部路网的道路数据对应的子图幅的局部概要连通图；步骤2，获取被更新的部分道路数据；步骤3，根据所述被更新的部分道路数据，查找所述被更新的部分道路数据所在的第一子图幅；步骤4，根据所述被更新的道路数据，重新生成所述第一子图幅的局部概要连通图；步骤5，使用重新生成的所述第一子图幅的局部概要连通图，更新所述全网概要连通图；步骤6，根据所述第一子图幅内的道路数据和更新后的所述全网概要连通图内的除所述第一子图幅的其他子图幅的局部概要连通图，检查全局路网的道路连通性，生成检查结果。