CN109785351B - 道路围栏的合并方法及装置、存储介质、电子装置 - Google Patents

Abstract

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

Description

道路围栏的合并方法及装置、存储介质、电子装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

可选的，根据合并方案的围栏数计算所述多个合并方案中每个合并方案的惩罚值包括：统计所述多个合并方案中每个合并方案中围栏集合包含的围栏数；根据所述围栏数和预设惩罚系数的乘积确定所述惩罚值，其中，所述惩罚值与所述围栏数成负相关。

可选的，根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏包括：在所述所有邻接围栏的数量等于1时，合并所述第一道路围栏和所述第二道路围栏。

可选的，在根据所述合并阈值合并第一道路围栏和第二道路围栏之前，所述方法还包括：按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。

可选的，在得到围栏序列之前，所述方法还包括：在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。

可选的，确定目标区域内的多个道路围栏包括：在虚拟地图中确定所述目标区域内的道路，其中，所述道路包括以下至少之一：国道，省道，县级公路，乡级公路，专用公路；将所述道路交叉围成的闭合区域确定为道路围栏。

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

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

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

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

可选的，所述合并单元还包括：第二合并子单元，用于在所述所有邻接围栏的数量等于1时，合并所述第一道路围栏和所述第二道路围栏。

可选的，所述装置还包括：排序模块，用于在所述合并模块根据所述合并阈值合并第一道路围栏和第二道路围栏之前，按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；遍历模块，用于从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；筛选模块，用于在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。

可选的，所述装置还包括：删除模块，用于在所述排序模块得到围栏序列之前，在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。

根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。

通过本发明，通过确定目标区域内的多个道路围栏，然后根据多个道路围栏的面积计算合并阈值，根据所述合并阈值合并第一道路围栏和一个或多个道路围栏，通过按照合并阈值来合并道路围栏，而不是一阶的相邻关系，可以使目标区域内的围栏面积的分布更加均匀合理，解决了相关技术中只能合并一阶相邻道路围栏的技术问题，使道路围栏的面积达到均匀的效果，有利于在道路围栏的网格维度下进行有针对性的商业活动，以及业务数据分析。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种道路围栏的合并移动终端的硬件结构框图；

图2是根据本发明实施例的一种道路围栏的合并方法的流程图；

图3是本发明实施例的道路围栏示意图；

图4是本发明实施例中图广度优先搜索的示意图；

图5是本发明实施例的完整流程示意图；

图6是根据本发明实施例的道路围栏的合并装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本申请实施例一所提供的方法实施例可以在移动终端、计算机终端、服务器或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种道路围栏的合并移动终端的硬件结构框图。如图1所示，移动终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，可选地，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的一种道路围栏的合并方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种道路围栏的合并方法，图2是根据本发明实施例的一种道路围栏的合并方法的流程图，如图2所示，该流程包括如下步骤：

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

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

步骤S206，根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。

本实施例的第二道路围栏可以是包括一个或多个道路围栏的集合。

通过上述步骤，通过确定目标区域内的多个道路围栏，然后根据多个道路围栏的面积计算合并阈值，根据所述合并阈值合并第一道路围栏和一个或多个道路围栏，通过按照合并阈值来合并道路围栏，而不是一阶的相邻关系，可以使目标区域内的围栏面积的分布更加均匀合理，解决了相关技术中只能合并一阶相邻道路围栏的技术问题，使道路围栏的面积达到均匀的效果，有利于在道路围栏的网格维度下进行有针对性的商业活动，以及业务数据分析。

在本实施例中，确定目标区域内的多个道路围栏包括：在虚拟地图中确定所述目标区域内的道路，其中，所述道路包括以下至少之一：国道，省道，县级公路，乡级公路，专用公路；将所述道路交叉围成的闭合区域确定为道路围栏。由于道路在虚拟地图中是一条条规则的走线，相交会形成十字路口或丁字路由，道路与道路可以围成一个闭合的区域，即道路围栏，一个区域内的道路错综符合，包括多个道路围栏，图3是本发明实施例的道路围栏示意图，矩阵的目标区域内，由道路一共围成了11个道路围栏，各个道路围栏的面积相同或不同，11个道路围栏围成所述目标区域。

在本实施例的一个示例中，合并阈值的围栏面积的平均值，根据所述多个道路围栏的面积计算合并阈值包括：

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

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

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

在一个示例中，如图3所示的目标区域，一共11个道路围栏，目标区域的总面积为110平米，则可计算得到合并阈值为10平米。当然，合并阈值也可以人为地设定，或者在平均面积的基础上再乘以一个系数。

在本实施例的一个可选实施方式中，根据所述合并阈值合并第一道路围栏和第二道路围栏包括：

S21，对第一道路围栏采用图广度优先搜索，直到所有邻接围栏的面积之和到达所述合并阈值；即所有邻接围栏的面积不能大于合并阈值，在搜索到超过合并阈值时，停止搜索，并放弃当前搜索得到的邻接围栏。

在本实施例中，图广度优先搜索是一种步步为营的策略，每次都从各个方向探索一步，将前线推进一步，图4中的虚线就表示这个前线，队列中的元素总是由前线的点组成的，可见正是队列先进先出的性质使这个算法具有了广度优先的特点，广度优先搜索还有一个特点是可以找到从起点到终点的最短路径。图4是本发明实施例中图广度优先搜索的示意图，图4中元素“1”代表起始位置，即第一道路围栏，向前一步一步向相邻的道路围栏进行搜索，例如，合并阈值为10，元素“1”的面积为5，元素“2”的面积为1，元素“3”的面积为1，元素“4”的面积为3，元素“5”的面积为2，元素“6”的面积为5，元素“7”的面积为2，可知，在搜索到元素“6”和元素“7”时，所有邻接围栏的面积之和分别为15(5+1+1+3+5)和11(5+1+1+2+2)，面积之和到达所述合并阈值10，取邻接围栏集合：“1”、“2”、“3”、“4”，和“1”、“2”、“3”、“5”，此处的元素代表一个道路围栏。

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

本实施例中的第二道路围栏是与第一道路围栏邻接的一个或多个道路围栏，在是多个道路围栏的情况下，多个道路围栏一同与第一道路围栏一齐合并，如元素“1”与元素“2”和元素“3”一齐合并。

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

本实施例的预设策略包括均匀值和惩罚值，根据预设策略在所述合并方案中选择出最优合并方案包括：

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

密集度表示用户或者是用户访问的均匀度，根据围栏集合中的用户的密集度计算所述多个合并方案中每个合并方案的均匀值包括：分别对多个围栏集合中的用户的密集度进行归一化处理；计算归一化处理之后的信息熵，将所述信息熵确定为均匀值，其中，所述均匀值与所述密集度成正相关。分布越均匀，熵越大；分布越不均匀，熵越小，如果人群比较密集，会适当缩小合并后围栏的面积。

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

根据合并方案的围栏数计算所述多个合并方案中每个合并方案的惩罚值包括：统计所述多个合并方案中每个合并方案中围栏集合包含的围栏数；根据所述围栏数和预设惩罚系数的乘积确定所述惩罚值，其中，所述惩罚值与所述围栏数成负相关。通过同时对合并后围栏的数量做惩罚，合并后围栏数越多，惩罚越大，倾向产生较少的新围栏。对合并后的围栏的数量做惩罚，如果合并后的围栏数量过小或过大，会根据合并之前的围栏来计算更合适的大小，对合并的策略进行调整。

在本实施例中，存在第一道路围栏的邻接围栏为一个和多个的情况。在另一个示例中，根据所述所有邻接围栏的数量合并所述第一道路围栏和所述第二道路围栏包括：在所述所有邻接围栏的数量等于1时，直接合并所述第一道路围栏和所述第二道路围栏。

在本实施例的一个实施方式中，在根据所述合并阈值合并第一道路围栏和第二道路围栏之前，还包括：按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。筛选出来的道路围栏集合即需要进行合并的道路围栏集合，由于道路围栏的面积大小不一，如果面积超过了合并阈值，则不需要进行进一步合并了，所以只需要找出面积小于合并阈值的即可，从而可以在保证合并较小围栏的基础上，减少需要合并的道路围栏基数。此时，第一道路围栏可以是围栏序列中面积最小的道路围栏。

可选的，在得到围栏序列之前，还包括：在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。在每一次合并流程执行完成后，会合并出一组道路围栏(如图3中的围栏“1”和“2”)，每一次合并流程，都会产生一个带有指定类型标记的围栏，因此在围栏序列中可以直接删除掉，在围栏“1”和“2”合并完成后，执行下一次合并时，选择围栏“3”至围栏“11”进行合并。

图5是本发明实施例的完整流程示意图，如图5所示，通过计算围栏的邻近关系，搜索邻近的围栏，依次给合并后的围栏的用户访问量均匀度评分，最终选择评分最高的合并方案。包括：

计算各道路围栏的邻近的围栏，以道路围栏为节点，以相邻围栏的关系为边，构建相邻围栏的拓扑图；

以所有道路围栏的平均面积为阈值，按围栏面积进行排序，从最小面积的围栏开始遍历，跳过已经合并过的围栏，直到当前围栏的面积大于阈值；

对遍历得到的道路围栏做图广度优先搜索，直到所有邻接围栏面积和大于阈值，若只有一个邻近围栏，则直接合并。如果有多个邻近围栏，枚举所有可能的围栏合并方案；

本实施例通过在确定不同合并方案下的合并方案后，考虑多个新围栏面积的均匀度，选择最均匀的合并方案。均匀度通过计算归一化后的用户访问分布的熵来度量。分布越均匀，熵越大，分布越不均匀，熵越小。同时对合并后围栏的数量做惩罚，合并后围栏数越多，惩罚越大，倾向产生较少的新围栏。

本实施例合并优化的目标不再是单个围栏面积满足最小阈值要求，而是局部区域内围栏面积的分布更加均匀合理。从而使道路网格的面积达到均匀的效果，有利于在网格维度下进行有针对性的商业活动，以及业务数据分析。

可选地，上述步骤的执行主体可以为客户端或服务器等，客户端可以是移动终端，PC等，服务器可以是地图服务器，或其其他以地图服务为基础的服务器，如餐饮软件的服务器，打车软件的服务器等，但不限于此。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

在本实施例中还提供了一种道路围栏的合并装置，可以是终端或服务器，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图6是根据本发明实施例的道路围栏的合并装置的结构框图，可以应用在客户端或服务器中，客户端可以是移动终端，PC等，服务器可以是地图服务器，或其其他以地图服务为基础的服务器，如餐饮软件的服务器，打车软件的服务器等，如图6所示，该装置包括：确定模块60，计算模块62，合并模块64，其中，

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

计算模块62，用于根据所述多个道路围栏的面积计算合并阈值；

合并模块64，用于根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。

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

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

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

可选的，所述合并单元还包括：第二合并子单元，用于在所述所有邻接围栏的数量等于1时，合并所述第一道路围栏和所述第二道路围栏。

可选的，所述装置还包括：排序模块，用于在所述合并模块根据所述合并阈值合并第一道路围栏和第二道路围栏之前，按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；遍历模块，用于从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；筛选模块，用于在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。

可选的，所述装置还包括：删除模块，用于在所述排序模块得到围栏序列之前，在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。

需要说明的是，终端和服务器仅是方案在执行主体上的差异，上述识别终端中的各个示例和可选方案同样适应在服务器中，并产生相同的技术效果。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：

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

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

S3，根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

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

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

S3，根据所述合并阈值合并第一道路围栏和第二道路围栏，其中，所述多个道路围栏至少包括所述第一道路围栏和所述第二道路围栏。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (20)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；

从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；

在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。

10.根据权利要求9所述的方法，其特征在于，在得到围栏序列之前，所述方法还包括：

在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。

11.根据权利要求1所述的方法，其特征在于，确定目标区域内的多个道路围栏包括：

在虚拟地图中确定所述目标区域内的道路，其中，所述道路包括以下至少之一：国道，省道，县级公路，乡级公路，专用公路；

将所述道路交叉围成的闭合区域确定为道路围栏。

12.一种道路围栏的合并装置，其特征在于，包括：

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

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

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

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

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

13.根据权利要求12所述的装置，其特征在于，所述计算模块包括：

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

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

确定单元，用于将所述平均面积确定所述合并阈值。

14.根据权利要求12所述的装置，其特征在于，所述合并模块包括：

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

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

15.根据权利要求14所述的装置，其特征在于，所述合并单元还包括：

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

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

16.根据权利要求14所述的装置，其特征在于，所述合并单元还包括：

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

17.根据权利要求12所述的装置，其特征在于，所述装置还包括：

排序模块，用于在所述合并模块根据所述合并阈值合并第一道路围栏和第二道路围栏之前，按照围栏面积对所述多个道路围栏进行排序，得到围栏序列；

遍历模块，用于从面积最小的道路围栏开始遍历所述多个道路围栏，将当前道路围栏的面积与所述合并阈值进行比较，直到指定道路围栏，其中，所述指定道路围栏的围栏面积大于所述合并阈值；

筛选模块，用于在所述围栏序列中筛选出所述指定道路围栏之前的所有道路围栏。

18.根据权利要求17所述的装置，其特征在于，所述装置还包括：

删除模块，用于在所述排序模块得到围栏序列之前，在所述多个道路围栏中删除指定类型的道路围栏，其中，所述指定类型用于表征所述道路围栏已经合并过。

19.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行权利要求1至11任一项中所述的方法。

20.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至11任一项中所述的方法。

Images