【摘要】 本发明公开了一种基于海量电子地图的路网连通性的检测方法及装置，属于导航技术领域，所述检测方法包括：根据所述路网中道路的交通流方向，将所述路网构造为路网的逻辑拓扑图；在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路；按照所述路网中起始道路的交通流方向，在所述路网的逻辑拓扑图中读取出相互连接的道路；检测被读取出的道路是否预先设置有交通规制信息，若没有，则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路，直到按照所述交通流方向返回到所述起始道路，提高了检测海量的路网信息连通性的效率。 【专利类型】发明申请 【申请人】北京四维图新科技股份有限公司 【申请人类型】企业 【申请人地址】100083 北京市海淀区学院路7号弘彧大厦13层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810239376.2 【申请日】2008-12-11 【申请年份】2008 【公开公告号】CN101750089A 【公开公告日】2010-06-23 【公开公告年份】2010 【授权公告号】CN101750089B 【授权公告日】2012-05-23 【授权公告年份】2012.0 【IPC分类号】G01C21/34; G01C21/26 【发明人】石清华; 刘盛理; 徐晋辉 【主权项内容】一种基于海量电子地图的路网连通性的检测方法，其特征在于，所述检测方法包括：根据所述路网中道路的交通流方向，将所述路网构造为路网的逻辑拓扑图；在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路；按照所述路网中起始道路的交通流方向，在所述路网的逻辑拓扑图中读取出相互连接的道路；检测被读取出的道路是否预先设置有交通规制信息，若没有，则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路，直到按照所述交通流方向返回到所述起始道路。 微信 【当前权利人】北京四维图新科技股份有限公司 【当前专利权人地址】北京市海淀区学院路7号弘彧大厦13层 【专利权人类型】其他股份有限公司(上市) 【统一社会信用代码】91110000745467123H 【被引证次数】22 【被自引次数】1.0 【被他引次数】21.0 【家族引证次数】8.0 【家族被引证次数】22
