技术编号:6341382
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及电子地图领域,特别是指一种检查全网道路连通性的方法和装置。 背景技术路网连通性检查是电子地图生产行业的典型工作环节。为了保证发布数据的质量,电子地图厂商在发布电子地图数据前,都要检查道路全网的连通情况,防止产生物理浮岛或各种属性下的逻辑浮岛。物理浮岛是指一段或多段彼此连通的道路在物理位置上不与任何其他道路连通而形成的子路网。逻辑浮岛是指由于某些逻辑关系不连通而形成的一段或多段道路形成的子路网。检查路网连通性的传统方法是基于计算有向图的强连通分量(...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。