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

说明书

本发明提供了一种道路围栏的合并方法及装置、存储介质、电子装置，其中，该方法包括：确定目标区域内的多个道路围栏，其中，所述多个道路围栏围成所述目标区域；根据所述多个道路围栏的面积计算合并阈值；根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。通过本发明，解决了相关技术中只能合并一阶相邻道路围栏的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种道路围栏的合并方法及装置、存储介质、电子装置。

背景技术

相关技术中，地图服务应用的场景和领域越来越多，如定位，餐饮，导航等，如何高效全面地提供地图服务成为较为关注的话题。

相关技术中，传统的道路网格在同一道路等级下，且考虑山川、水系、绿地等数据进行网格划分，导致网格面积大小不一，造成了网格内数据实地采集人员和管理者负责的区域，面积大小不均匀的情况，为了方便开展运营和营销工作，不利于有针对性的商业活动，以及业务数据分析。

相关技术中的网格合并，比较常见的是基于邻近网格的面积或相邻边长度的合并。只考虑了一层的邻近网格信息，没有考虑网格之间的多层邻接关系。如公开号为CN108416381A的申请文件，公开了一种采用相邻网格进行合并的方案，如果当前网格只能查找到一个一阶邻居的时候，相关技术中的方法只能选择合并，而且只有一种合并方案，例：设F(X，Y)表示X与Y是邻近的两个网格。现有F(X，Y)、F(Y，Z)，X是要合并的网格，传统的方法只能利用X和Y的一阶邻近关系进行合并，忽略了X，Y，Z一起合并的方案，进而影响到其他网格的合并方案。

针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。

发明内容

本发明实施例提供了一种道路围栏的合并方法及装置、存储介质、电子装置。

根据本发明的一个实施例，提供了一种道路围栏的合并方法，包括：确定目标区域内的多个道路围栏，其中，所述多个道路围栏围成所述目标区域；根据所述多个道路围栏的面积计算合并阈值；根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。

可选的，根据所述多个道路围栏的面积计算合并阈值包括：计算所述目标区域的总面积，以及计算所述目标区域内的围栏个数；使用所述总面积除以所述围栏个数，得到所述多个道路围栏的平均面积；将所述平均面积确定所述合并阈值。

可选的，根据所述合并阈值合并第一道路围栏和第二道路围栏包括：对第一道路围栏采用图广度优先搜索，直到所有邻接围栏的面积之和到达所述合并阈值；根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏，其中，所述所有邻接围栏包括所述第二道路围栏。

可选的，根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏包括：在所述所有邻接围栏的数量大于1时，确定所述第一道路围栏与所述所有邻接围栏中的一个或多个邻接围栏进行合并的多个合并方案，其中，每个合并方案对应一个包括所述第一道路围栏的围栏集合；根据预设策略在所述合并方案中选择出最优合并方案，按照所述最优合并方案合并所述第一道路围栏和所述第二道路围栏。

可选的，根据预设策略在所述合并方案中选择出最优合并方案包括：根据围栏集合中的用户的密集度计算所述多个合并方案中每个合并方案的均匀值，以及根据合并方案的围栏数计算所述多个合并方案中每个合并方案的惩罚值；将均匀值和惩罚值之和最大的合并方案确定为所述最优合并方案。

可选的，根据围栏集合中的用户的密集度计算所述多个合并方案中每个合并方案的均匀值包括：分别对多个围栏集合中的用户的密集度进行归一化处理；计算归一化处理之后的信息熵，将所述信息熵确定为均匀值，其中，所述均匀值与所述密集度成正相关。