[发明专利]关联网格集的确认方法、装置、电子设备及存储介质

权利要求书

1.一种关联网格集的确认方法，包括：

对地图进行网格化得到备选网格集；

从所述备选网格集中选择起始网格；

基于所述起始网格对所述备选网格集进行是否存在地理关联关系的筛选操作得到关联网格；

在所述关联网格不符合预设条件的情况下，将所述关联网格作为当前网格，重复进行是否存在地理关联关系的筛选操作，直至得到的关联网格符合所述预设条件；

将每一次筛选操作得到的关联网格与所述起始网格合并得到所述备选网格集的关联网格集。

2.根据权利要求1所述的方法，所述基于所述起始网格对所述备选网格集进行是否存在地理关联关系的筛选操作得到关联网格之后，还包括：

在所述关联网格符合所述预设条件的情况下，将所述起始网格作为所述备选网格集的关联网格集。

3.根据权利要求1或2所述的方法，其中，所述从备选网格集中选择起始网格包括：

判断是否已获得备选网格集的关联网格集；

在未获得的情况下，从所述备选网格集中选择任一网格作为起始网格；

在已获得的情况下，从所述备选网格集中选择不属于所述关联网格集的任一网格作为起始网格。

4.根据权利要求1或2所述的方法，其中，所述将所述关联网格作为当前网格，重复进行是否存在地理关联关系的筛选操作，直至得到的关联网格符合所述预设条件，包括：

将上一次得到的关联网格作为当前网格，获取所述当前网格的相邻网格，获取所述备选网格集中除所述起始网格和每一次得到的关联网格之外的网格作为未确认网格，获取所述未确认网格与所述相邻网格的交集，将所述交集作为当前筛选操作得到的关联网格，直至当前筛选操作得到的关联网格符合所述预设条件。

5.根据权利要求1-4中任一项所述的方法，其中，所述预设条件为不存在具有地理关联关系的网格。

6.根据权利要求1-4中任一项所述的方法，其中，所述对地图进行网格化得到备选网格集，包括：

对地图进行网格化且选出其中上报过预设事件的网格得到备选网格集。

7.一种基于关联网格集确定目标区域的方法，包括：

根据权利要求1-6中任一项所述的方法得到所述关联网格集；

将所述关联网格集确定为所述地图中的目标区域，以标识所述目标区域内的网格具有地理关联关系。

8.根据权利要求7所述的方法，还包括：

在检测到有车辆进入所述目标区域的情况下，向所述车辆发送通知信息，所述通知信息与所述目标区域上报过的事件相对应。

9.一种关联网格集的确认装置，包括：

划分模块，用于对地图进行网格化得到备选网格集；

选择模块，用于从所述备选网格集中选择起始网格；

第一筛选模块，用于基于所述起始网格对所述备选网格集进行是否存在地理关联关系的筛选操作得到关联网格；

第二筛选模块，用于在所述关联网格不符合预设条件的情况下，将所述关联网格作为当前网格，重复进行是否存在地理关联关系的筛选操作，直至得到的关联网格符合所述预设条件；

第一获得模块，用于将每一次筛选操作得到的关联网格与所述起始网格合并得到所述备选网格集的关联网格集。

10.根据权利要求9所述的装置，所述第一筛选模块之后，还包括：

第二获得模块，用于在所述关联网格符合所述预设条件的情况下，将所述起始网格作为所述备选网格集的关联网格集。

11.根据权利要求9或10所述的装置，其中，所述选择模块用于：

判断是否已获得备选网格集的关联网格集；

在未获得的情况下，从所述备选网格集中选择任一网格作为起始网格；

在已获得的情况下，从所述备选网格集中选择不属于所述关联网格集的任一网格作为起始网格。