[发明专利]一种基于层次结构的道路连通性检查方法

摘要

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

主权项

一种基于层次结构的道路连通性检查方法，其特征在于，包括如下步骤：步骤一，获取路网信息，将路网中的道路划分出i个路径规划等级，其中i为大于1的自然数，第1级为最高等级，等级重要性依次降低，第i级为最低等级，划分结束后进入步骤二，所述路网信息包括导航节点、导航链、导航链的方向以及导航链的首尾导航节点；步骤二，根据路网信息，采用深度优先遍历算法从未遍历的导航节点中选取道路级别最高的任一导航节点作为起始导航节点，开始进行遍历，找到与该起始导航节点直接或间接连通的所有导航节点后确定为一个连通区域，同时连通区域数目加1，并将遍历过的导航节点添加到遍历路径中后执行步骤三；步骤三，检查所有导航节点是否均在遍历路径中，若是则执行步骤四，否则返回执行步骤二；步骤四，判断连通区域数目是否等于1，若是则结束路网连通性检查，否则执行步骤五；步骤五，对不连通区域进行拓扑编辑，且释放遍历路径中的所有导航节点，编辑完成后连通区域数目清零并返回执行步骤二。