[发明专利]连通性检测方法和装置、存储介质、终端

权利要求书

1.一种连通性检测方法，其特征在于，包括：

获取寻路请求，其中，所述寻路请求用于请求查询在地图上的第一节点和第二节点是否处于同一连通块；

响应于所述寻路请求，获取所述第一节点的连通标记和所述第二节点的连通标记，其中，每个连通标记的值分别用于标记对应的节点在所述地图上所处的连通块；

根据所述第一节点的连通标记和所述第二节点的连通标记判断所述第一节点和所述第二节点是否处于同一连通块；

其中，根据所述第一节点的连通标记和所述第二节点的连通标记判断所述第一节点和所述第二节点是否处于同一连通块包括：

分别判断所述第一节点的连通标记和所述第二节点的连通标记是否有效；

在所述第一节点的连通标记和所述第二节点的连通标记之一无效的情况下，确定所述第一节点和所述第二节点不处于同一连通块。

2.根据权利要求1所述的方法，其特征在于，根据所述第一节点的连通标记和所述第二节点的连通标记判断所述第一节点和所述第二节点是否处于同一连通块包括：

分别判断所述第一节点的连通标记和所述第二节点的连通标记是否有效；

在所述第一节点的连通标记和所述第二节点的连通标记均无效的情况下，对所述第一节点进行重标记操作，其中，所述重标记操作用于寻找对应的节点能够连通的所有节点，并将所述对应的节点能够连通的所有节点的连通标记设置为有效；

判断在执行所述重标记操作之后所述第二节点的连通标记是否有效；

如果判断结果为是，则确定所述第一节点和所述第二节点处于同一连通块；

如果判断结果为否，则确定所述第一节点和所述第二节点不处于同一连通块。

3.根据权利要求1所述的方法，其特征在于，根据所述第一节点的连通标记和所述第二节点的连通标记判断所述第一节点和所述第二节点是否处于同一连通块包括：

分别判断所述第一节点的连通标记和所述第二节点的连通标记是否有效；

在所述第一节点的连通标记和所述第二节点的连通标记均有效的情况下，判断所述第一节点的连通标记的值和所述第二节点的连通标记的值是否相同；

如果判断结果为是，则确定所述第一节点和所述第二节点处于同一连通块；

如果判断结果为否，则确定所述第一节点和所述第二节点不处于同一连通块。

4.根据权利要求2或3所述的方法，其特征在于，判断所述第一节点的连通标记或所述第二节点的连通标记是否有效包括：

确定待判定节点的连通标记的值，其中，所述待判定节点为所述第一节点或所述第二节点；

判断无效标记值集合中是否包括所述待判定节点的连通标记的值，其中，所述无效标记值集合为包括当前所有无效的连通标记的值的集合；

如果判断结果为是，则确定所述待判定节点的连通标记无效；

如果判断结果为否，则确定所述待判定节点的连通标记有效。

5.根据权利要求4所述的方法，其特征在于，判断无效标记值集合中是否包括所述待判定节点的连通标记的值包括：

判断在所述地图中是否发生对障碍对象的修改，其中，所述障碍对象为能够影响连通性的对象；

如果判断结果为是，则将发生修改的所述障碍对象所处的节点的连通标记的值加入所述无效标记值集合中。

6.一种连通性检测装置，其特征在于，包括：

第一获取单元，用于获取寻路请求，其中，所述寻路请求用于请求查询在地图上的第一节点和第二节点是否处于同一连通块；

第二获取单元，用于响应于所述寻路请求，获取所述第一节点的连通标记和所述第二节点的连通标记，其中，每个连通标记的值分别用于标记对应的节点在所述地图上所处的连通块；

判断单元，用于根据所述第一节点的连通标记和所述第二节点的连通标记判断所述第一节点和所述第二节点是否处于同一连通块；

其中，所述判断单元包括：

第三判断模块，用于分别判断所述第一节点的连通标记和所述第二节点的连通标记是否有效；

第三确定模块，用于在所述第一节点的连通标记和所述第二节点的连通标记之一无效的情况下，确定所述第一节点和所述第二节点不处于同一连通块。