检查全网道路连通性的方法和装置专利登记公告

专利名称：检查全网道路连通性的方法和装置

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

专利类型：发明专利

专利号：CN201010623666.4

专利申请（专利权）人：北京四维图新科技股份有限公司

专利发明（设计）人：高超;向哲;徐晋晖;曹晓航

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

专利地区：北京