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

权利要求书

1.一种基于层次结构的道路连通性检查方法，其特征在于，包括如下步骤：步骤一，获取路网信息，将路网中的道路划分出i个路径规划等级，其中i为大于1的自然数，第1级为最高等级，等级重要性依次降低，第i级为最低等级，划分结束后进入步骤二，所述路网信息包括导航节点、导航链、导航链的方向以及导航链的首尾导航节点；

步骤二，根据路网信息，采用深度优先遍历算法从未遍历的导航节点中选取道路级别最高的任一导航节点作为起始导航节点，开始进行遍历，找到与该起始导航节点直接或间接连通的所有导航节点后确定为一个连通区域，同时连通区域数目加1，并将遍历过的导航节点添加到遍历路径中后执行步骤三；

步骤三，检查所有导航节点是否均在遍历路径中，若是则执行步骤四，否则返回执行步骤二；

步骤四，判断连通区域数目是否等于1，若是则结束路网连通性检查，否则执行步骤五；

步骤五，对不连通区域进行拓扑编辑，且释放遍历路径中的所有导航节点，编辑完成后连通区域数目清零并返回执行步骤二。

2.根据权利要求1所述的一种基于层次结构的道路连通性检查方法，其特征在于：所述步骤一中根据道路的功能和/或道路的重要性和/或道路的通行能力将路网中的道路进行等级划分。

3.根据权利要求2所述的一种基于层次结构的道路连通性检查方法，其特征在于：路径规划的等级越低，道路数量越多。

4.根据权利要求1至3任一所述的一种基于层次结构的道路连通性检查方法，其特征在于：所述步骤一中将路网划分为5个路径规划等级，第5级为最低等级。

5.根据权利要求4所述的一种基于层次结构的道路连通性检查方法，其特征在于：所述第1级为城市间高速公路或者国道，第2级为城市内高速路和重要道路以及环绕和穿越都市市区的主要道路，第3级为城市内主干道，连接住宅和商业中心的主要通道，第4级为城市内次干道以及穿越住宅和商业区域的局部通道，第5级为城市内小路等其他低效的通道。

6.根据权利要求1至3任一所述的一种基于层次结构的道路连通性检查方法，其特征在于：所述步骤五中，对不连通区域进行拓扑编辑的过程具体为检测道路等级属性或导航链数据是否有误，对有误的地方进行修改。