[发明专利]道路围栏的合并方法及装置、存储介质、电子装置

权利要求书

1.一种道路围栏的合并方法，其特征在于，包括：

确定目标区域内的多个道路围栏，其中，所述多个道路围栏围成所述目标区域；

根据所述多个道路围栏的面积计算合并阈值；

根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏，所述第二道路围栏是与所述第一道路围栏邻接的一个或多个道路围栏；

其中，根据所述合并阈值合并第一道路围栏和第二道路围栏，包括：

合并所述第一道路围栏和与所述第一道路围栏邻接的一个或多个道路围栏，直到所有邻接围栏的面积之和到达所述合并阈值。

2.根据权利要求1所述的方法，其特征在于，根据所述多个道路围栏的面积计算合并阈值包括：

计算所述目标区域的总面积，以及计算所述目标区域内的围栏个数；

使用所述总面积除以所述围栏个数，得到所述多个道路围栏的平均面积；

将所述平均面积确定所述合并阈值。

3.根据权利要求1所述的方法，其特征在于，根据所述合并阈值合并第一道路围栏和第二道路围栏包括：

对所述第一道路围栏采用图广度优先搜索，直到所有邻接围栏的面积之和到达所述合并阈值；

根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏，其中，所述所有邻接围栏包括所述第二道路围栏，所述所有邻接围栏的数量为一个或多个。

4.根据权利要求3所述的方法，其特征在于，根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏包括：

在所述所有邻接围栏的数量大于1时，确定所述第一道路围栏与所述所有邻接围栏中的一个或多个邻接围栏进行合并的多个合并方案，其中，每个合并方案对应一个包括所述第一道路围栏的围栏集合；

根据预设策略在所述合并方案中选择出最优合并方案，按照所述最优合并方案合并所述第一道路围栏和所述第二道路围栏，其中，所述预设策略包括均匀值和惩罚值，所述均匀值与所述围栏集合中的用户的密集度成正相关，所述惩罚值与所述围栏集合的围栏数成负相关。

5.根据权利要求4所述的方法，其特征在于，根据预设策略在所述合并方案中选择出最优合并方案包括：

根据围栏集合中的用户的密集度计算所述多个合并方案中每个合并方案的均匀值，以及根据合并方案的围栏数计算所述多个合并方案中每个合并方案的惩罚值，其中，所述均匀值与所述围栏集合中的用户的密集度成正相关，所述惩罚值与所述围栏集合的围栏数成负相关；

将均匀值和惩罚值之和最大的合并方案确定为所述最优合并方案。

6.根据权利要求5所述的方法，其特征在于，根据围栏集合中的用户的密集度计算所述多个合并方案中每个合并方案的均匀值包括：

分别对多个围栏集合中的用户的密集度进行归一化处理；

计算归一化处理之后的信息熵，将所述信息熵确定为均匀值，其中，所述均匀值与所述密集度成正相关。

7.根据权利要求5所述的方法，其特征在于，根据合并方案的围栏数计算所述多个合并方案中每个合并方案的惩罚值包括：

统计所述多个合并方案中每个合并方案中围栏集合包含的围栏数；

根据所述围栏数和预设惩罚系数的乘积确定所述惩罚值，其中，所述惩罚值与所述围栏数成负相关。

8.根据权利要求3所述的方法，其特征在于，根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏包括：

在所述所有邻接围栏的数量等于1时，合并所述第一道路围栏和所述第二道路围栏。