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

说明书

技术领域

本发明涉及电子导航领域，尤其涉及一种基于层次结构的道路连通性检查方法，可用于导航数据生产和路径搜索时的道路连通性检查。

背景技术

道路连通性检查是导航数据生产中必不可少的环节，为了保证导航数据的质量，在导航数据编辑完后，都要对路网数据进行道路连通性检查，以防止路网出现不连通的情况。一般检查路网的连通性都是对路网的所有道路进行检查，在所有道路合在一起是连通的情况下，很可能出现等级高的道路之间不连通的情况。而一般人们旅游出行都希望快速到达目的地，这就要求道路不堵车或少堵车，尽可能走等级高的道路是一个比较好的选择。如果等级高的路之间也是连通的，人们出行时的导航路线优先以等级高的道路为主，更有助于人们快速到达目的地。

发明内容

本发明所要解决的技术问题是提供一种基于层次结构的道路连通性检查方法，保证当前等级的道路及高于当前等级道路之间的连通性，为人们的出行提供路况更好通行更顺畅的道路。

本发明解决上述技术问题的技术方案如下：一种基于层次结构的道路连通性检查方法，包括如下步骤：

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

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

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

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

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

进一步，所述步骤一中根据道路的功能和/或道路的重要性和/或道路的通行能力将路网中的道路进行等级划分。

进一步，路径规划的等级越低，道路数量越多。

进一步，所述步骤一中将路网划分为5个路径规划等级。

进一步，所述第1级为城市间高速公路或者国道，第2级为城市内高速路和重要道路以及环绕和穿越都市市区的主要道路，第3级为城市内主干道，连接住宅和商业中心的主要通道，第4级为城市内次干道以及穿越住宅和商业区域的局部通道，第5级为城市内小路等其他低效的通道。

进一步，所述步骤五中，对不连通区域进行拓扑编辑的过程具体为检测道路等级属性或导航链数据是否有误，对有误的地方进行修改。

上述基于层次结构的道路连通性检查方法对路网的连通性有了更高的要求，将道路按规划等级划分成多个层次，通过分层检查道路的连通性，保证在所有道路都连通的同时，规划等级高的道路也是连通的。

本发明的有益效果是：通过上述基于层次结构的道路连通性检查方法，使路网中的道路在等级高的各层之间也能保持连通，这样的路网有利于为人们的出行及旅游提供更快速更通畅的路线。

附图说明

图1为本发明一种基于层次结构的道路连通性检查方法的流程图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

图1为本发明一种基于层次结构的道路连通性检查方法的流程图，如图1所示，该基于层次结构的道路连通性检查方法，包括如下步骤：

步骤101，获取路网信息，将道路进行等级划分，即将路网中的道路划分出i个路径规划等级，其中i为大于1的自然数，第1级为最高等级，等级重要性依次降低，第i-2级的重要性比第i-1级的重要性高，第i级为最低等级，等级划分结束后进入步骤102，所述路网信息包括导航节点、导航链、导航链的方向以及导航链的首尾导航节点。优选的，将路网划分为5个路径规划等级，即i等于5，将路网中的道路依次分为第1至第5五个级，第5级为最低等级。