【技术实现步骤摘要】
【技术保护点】
一种基于层次结构的道路连通性检查方法,其特征在于,包括如下步骤:步骤一,获取路网信息,将路网中的道路划分出i个路径规划等级,其中i为大于1的自然数,第1级为最高等级,等级重要性依次降低,第i级为最低等级,划分结束后进入步骤二,所述路网信息包括导航节点、导航链、导航链的方向以及导航链的首尾导航节点;步骤二,根据路网信息,采用深度优先遍历算法从未遍历的导航节点中选取道路级别最高的任一导航节点作为起始导航节点,开始进行遍历,找到与该起始导航节点直接或间接连通的所有导航节点后确定为一个连通区域,同时连通区域数目加1,并将遍历过的导航节点添加到遍历路径中后执行步骤三;步骤三,检查所有导航节点是否均在遍历路径中,若是则执行步骤四,否则返回执行步骤二;步骤四,判断连通区域数目是否等于1,若是则结束路网连通性检查,否则执行步骤五;步骤五,对不连通区域进行拓扑编辑,且释放遍历路径中的所有导航节点,编辑完成后连通区域数目清零并返回执行步骤二。
【技术特征摘要】
【专利技术属性】
技术研发人员:毛凯,李艳芝,张杰,
申请(专利权)人:武汉睿数信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。