首页/ 武汉睿数信息技术有限公司/ 专利详情

一种基于层次结构的道路连通性检查方法

基本信息

申请号 CN201310306001.4 申请日 -
公开（公告）号 CN103389101B 公开（公告）日 2015-12-23
申请公布号 CN103389101B 申请公布日 2015-12-23
分类号 G01C21/30(2006.01)I 分类 测量；测试;
发明人 毛凯;李艳芝;张杰 申请（专利权）人 武汉睿数信息技术有限公司
代理机构 北京轻创知识产权代理有限公司 代理人 杨立
地址 430074 湖北省武汉市洪山区国际企业中心三期锦丰楼A座505室
法律状态 -

摘要

摘要 本发明涉及一种基于层次结构的道路连通性检查方法，包括如下步骤：步骤一，获取路网信息，划分道路等级；步骤二，根据路网信息，从未遍历的导航节点中道路级别最高的任一导航节点开始进行深度优先遍历，一次遍历结束连通区域数目加1，将遍历过的导航节点添加到遍历路径中后执行步骤三；步骤三，检查导航节点是否均在遍历路径中，若是执行步骤四，否则返回步骤二；步骤四，判断连通区域数目是否为1，若是结束路网连通性检查，否则执行步骤五；步骤五，对不连通区域进行拓扑编辑，释放遍历路径中的导航节点，连通区域数目清零并返回执行步骤二。本发明实现路网在等级高的各层之间保持连通，有利于为人们的出行及旅游提供更快速更通畅的路线。