配送区域的合并方法、装置、电子设备及存储介质与流程

本发明实施例涉及互联网技术领域，特别涉及配送区域的合并方法、装置、电子设备及存储介质。

背景技术：

随着互联网技术的快速发展，越来越多的人选择使用在线购物这一新型的购物方式，因此也就产生了大量物流配送需求。各配送站点的管辖范围一般为不规则多边形，多个配送站点可以组成配送战营，多个战营可以组成配送战团，后台管理人员管辖的区域可能是配送战营、配送战团等，此时则需要将多个配送站点进行合并管理,即将多个多边形合并为一个大的多边形，以便后台管理人员获取管辖范围内的数据信息。

然而发明人发现相关技术中至少存在如下问题：在将多个多边形进行合并时，若存在凹多边形，会将不属于凹多边形的区域包含到合并得到的大多边形范围内，使得大合并后的大多边形的范围不准确。

技术实现要素：

本发明实施方式的目的在于提供一种配送区域的合并方法、装置、电子设备及存储介质，能够更精准的确定多个多边形配送区域合并后的区域。

将多个多边形进行合并，就是将多个多边形最外层的顶点连接起来构成凸多边形，然而在存在凹多边形时，就会连接凹多边形最外围的点来确定合并后的多边形的边界，从而将不属于凹多边形范围的区域包含在合并后的大多边形范围内，使得合并后的大多边形的范围不准确。

为解决上述技术问题，本发明的实施方式提供了一种配送区域的合并方法，包括：获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列；目标凸点为多边形配送区域的集合的外切线经过的顶点；按照排列顺序选取起始点的下一个顶点作为圆心，并进入搜索步骤；搜索步骤包括，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集；其中，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点；从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤；当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

本发明的实施方式还提供了一种配送区域的合并装置，包括：排序模块，用于获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列；目标凸点为多边形配送区域的集合的外切线经过的顶点；选取模块，用于选取起始点的下一个顶点作为圆心；搜索模块，用于执行搜索步骤，搜索步骤包括，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集；其中，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点；从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤；当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

本发明的实施方式还提供了一种电子设备，包括存储器和处理器，存储器存储计算机程序，处理器运行程序时执行：获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列；目标凸点为多边形配送区域的集合的外切线经过的顶点；按照排列顺序选取起始点的下一个顶点作为圆心，并进入搜索步骤；搜索步骤包括，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集；其中，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点；从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤；当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

本发明实施方式相对于现有技术而言，获取多个多边形配送区域的多个顶点，并以多个顶点中多边形配送区域的集合的外切线经过的顶点作为起始点，将多个顶点按预设方向进行排列；按照排列顺序选取起始点的下一顶点作为圆心，进入搜索步骤，搜索步骤包括：根据圆心以及预设半径作圆，搜索圆内的顶点，设定备选点集，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点，从备选点集中的各顶点中选取一个顶点，当选取的顶点与起始点不重合时，将选取的顶点作为圆心，重复该搜索步骤，直至选取的备选点集中的顶点与起始点重合，将起始点以及被选取过作为圆心的所有顶点依次连接，形成了多个多边形配送区域合并后的区域；合并后的区域如果存在凹侧，会沿着凹侧精确描出多个多边形配送区域合并后的区域的边界，从而能够更精准的确定多个多边形配送区域合并后的区域。

另外，获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列，具体包括：对于每个多边形配送区域的多个顶点，以多边形配送区域的多个顶点中的任一顶点作为初始点，将多边形配送区域的多个顶点按预设方向进行排列；将排列后的多个多边形配送区域的多个顶点首尾依次连接，得到大多边形配送区域，并以大多边形配送区域中的目标凸点作为起始点，将大多边形配送区域的多个顶点按预设方向进行排列。本实施例提供了一种获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列的具体实现方式，在将多个多边形配送区域进行合并时，能够避免多边形配送区域的初始点连接到相邻的多边形配送区域的最后一个顶点。

另外，在以多边形配送区域的多个顶点中的任一顶点作为初始点中，任一顶点为多边形配送区域的外切线经过的顶点。本实施方式中，选择多边形配送区域的外切线经过的顶点作为初始点，以使初始点为多个多边形配送区域的最外围的顶点，均在合并后的大多边形区域上。

另外，从备选点集中的各顶点中选取一个顶点，具体包括：根据圆心的坐标、圆心的上一个顶点的坐标，以及备选点集中的各顶点的坐标，计算备选点集中的各顶点的评估值；根据备选点集中的各顶点的评估值，从备选点集中的各顶点中选取一个顶点。本实施方式提供了一种从备选点集中的各顶点中选取一个顶点的具体实现方式。

另外，根据圆心的坐标与圆心的上一个顶点的坐标，以及备选点集中的各顶点的坐标，计算备选点集中的各顶点的评估值，具体为：对于备选点集中的每个顶点，计算向量pxpy与向量pypz的叉积，作为该顶点的评估值，其中px表示圆心的上一个顶点的坐标，py表示圆心的坐标，pz表示备选点集中的每个顶点的坐标。本实施方式提供了一种根据圆心的坐标与圆心的上一个顶点的坐标，以及备选点集中的各顶点的坐标，计算备选点集中的各顶点的评估值的具体实现方式。

另外，根据备选点集中的各顶点的评估值，从备选点集中的各顶点中选取一个顶点，具体包括：根据备选点集中的各顶点的评估值，确定备选点集中的各顶点中是否存在位于向量pxpy右侧的顶点；若备选点集中的各顶点中存在位于向量pxpy右侧的顶点，从位于向量pxpy右侧的顶点中选取评估值最大的顶点；若备选点集中的各顶点中不存在位于向量pxpy右侧的顶点，从备选点集中的各顶点中选取评估值最小的顶点。本实施方式提供了一种根据备选点集中的各顶点的评估值，从备选点集中的各顶点中选取一个顶点的具体实现方式。

另外，根据备选点集中的各顶点的评估值，确定备选点集中的各顶点中是否存在位于向量pxpy右侧的顶点，具体包括：确定备选点集中的各顶点的评估值是否存在至少一顶点的评估值为正值；若备选点集中的各顶点的评估值存在至少一顶点的评估值为正值，则判定至少一顶点位于向量pxpy的右侧；若备选点集中的各顶点的评估值不存在至少一顶点的评估值为正值，则判定备选点集中的各顶点均不位于向量pxpy的右侧。本实施方式提供了一种根据备选点集中的各顶点的评估值，确定备选点集中的各顶点中是否存在位于向量p0p1右侧的顶点的具体实现方式。

另外，预设方向为逆时针方向。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定。

图1是根据本发明第一实施方式的配送区域的合并方法的流程图；

图2是根据本发明第一实施方式的3个配送区域合并的示意图；

图3是根据本发明第二实施方式的配送区域的合并方法的流程图；

图4是根据本发明第三实施方式的配送区域的合并方法的结构图；

图5是根据本发明第四实施方式的信息展示装置的结构图；

图6是根据本发明第五实施方式的电子设备的结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明的第一实施方式涉及一种配送区域的合并方法，用于将多个多边形配送区域进行合并，多边形配送区域可以为站点、战营或者战团的多边形配送区域，将多个多边形配送区域合并后可以得到上一级的区域，例如，将多个站点的多边形配送区域合并后可以得到战营的多边形配送区域。

本实施方式中的配送区域的合并方法的具体流程如图1所示。下面对图1的流程做具体说明：

步骤101，获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列。

具体而言，如图2所示，以3个多边形配送区域a、b、c为例进行说明，获取3个多边形配送区域a、b、c的9个顶点p0、p1、p2、p3、p5、p6、p7、p8、p9，多边形配送区域的集合即将多个多边形配送区域作为一个整体来看，选取多边形配送区域的集合的外切线经过的顶点作为目标凸点，经过目标凸点的外切线不会穿过任一多边形配送区域，因此选取的目标凸点有p0、p6、p9、p3，然后以4个目标凸点中的任一目标凸点作为起始点，本实施例中以位于左下角的目标凸点p0为起始点，将这9个顶点按预设方向进行排列，预设方向可以为顺时针方向或者逆时针方向，以逆时针排列为例，排列后的9个顶点为p0、p1、p8、p5、p6、p7、p9、p2、p3。其中，可以用各顶点的经纬度作为顶点的坐标。

步骤102，按照排列顺序选取起始点的下一个顶点作为圆心，并进入搜索步骤。

具体而言，起始点为p0的下一个顶点为p1，以p1作为圆心，进入搜索步骤103。

搜索步骤103，包括以下子步骤：

子步骤1031，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集。

子步骤1032，从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤。

子步骤1033，当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

具体而言，可以预先设定一个结果集，先将起始点p0和圆心p1加入该结果集，然后以p1作为圆心，作预设半径的圆，该圆内包含顶点p5，将圆心p1下一个顶点p8与圆内的顶点p5加入设定的备选点集中，然后从备选点集中的各顶点中选取一个顶点，备选点集中包括顶点p8、p5，选择顶点p5并判断选取的顶点与起始点是否重合，顶点p5与起始点p0不重合，将选取的顶点p5加入结果集并以顶点p5作为圆心，重复子步骤1031；以顶点p5作为圆心作预设半径的圆，圆内包含顶点p6、p7、p8，将圆心p5下一个顶点p6与圆内的顶点p6、p7、p8加入设定的备选点集中，然后从备选点集中的各顶点中选取一个顶点，备选点集中包括顶点p6、p7、p8，选择顶点p6并判断选取的顶点与起始点是否重合，顶点p6与起始点p0不重合，将选取的顶点p6加入结果集并以顶点p6作为圆心，重复搜索步骤103，具体过程与上述类似，在此不再赘述，直至选取的顶点与起始点p0重合，得到的结果集包括顶点p0、p1、p5、p6、p7、p8、p2、p3，将起始点p0以及被选取过作为圆心的所有顶点依次连接，即结果集中所有的顶点按照加入顺序依次连接，形成3个多边形配送区域a、b、c合并后的区域。

本发明实施方式相对于现有技术而言，获取多个多边形配送区域的多个顶点，并以多个顶点中多边形配送区域的集合的外切线经过的顶点作为起始点，将多个顶点按预设方向进行排列；按照排列顺序选取起始点的下一顶点作为圆心，进入搜索步骤，搜索步骤包括：根据圆心以及预设半径作圆，搜索圆内的顶点，设定备选点集，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点，从备选点集中的各顶点中选取一个顶点，当选取的顶点与起始点不重合时，将选取的顶点作为圆心，重复该搜索步骤，直至选取的备选点集中的顶点与起始点重合，将起始点以及被选取过作为圆心的所有顶点依次连接，形成了多个多边形配送区域合并后的区域；合并后的区域如果存在凹侧，会沿着凹侧精确描出多个多边形配送区域合并后的区域的边界，从而能够更精准的确定多个多边形配送区域合并后的区域。

本发明的第二实施方式涉及一种配送区域的合并方法，本实施方式与第一实施方式大致相同，具体区别之处在于，在本发明第二实施方式中，提供了一种获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列的具体实现方式。

本实施方式的配送区域的合并方法的具体流程如图3所示。

其中，步骤202、搜索步骤203与步骤102、搜索步骤103大致相同，在此不再赘述，主要不同之处在于，步骤201包括以下子步骤：

子步骤2011，对于每个多边形配送区域的多个顶点，以多边形配送区域的多个顶点中的任一顶点作为初始点，将多边形配送区域的多个顶点按预设方向进行排列。

具体而言，请参考图2，以3个多边形配送区域为例进行说明，对于每个多边形配送区域的多个顶点，以多边形配送区域的多个顶点中的任一顶点作为初始点，将各多边形配送区域的多个顶点按预设方向进行排列；在以多边形配送区域的多个顶点中的任一顶点作为初始点中，选取多边形配送区域的外切线经过的顶点为初始点，以使初始点为多个多边形配送区域的最外围的顶点，均处于子步骤2012中合并后得到的大多边形配送区域上。以多边形配送区域a为例，多边形配送区域a包括顶点p0、p1、p2、p3，多边形配送区域的外切线经过的顶点为p0、p3，顶点p0或顶点p3均可作为初始点，以左下角的点p0为起始点为例，将这4个顶点按预设方向进行排列，预设方向可以为顺时针方向或者逆时针方向，以逆时针排列为例，排列后的4个顶点为p0、p1、p2、p3；如上类似，多边形配送区域b的5个顶点排列后为p1、p5、p6、p7、p8，多边形配送区域c的4个顶点排列后为p9、p2、p8、p7。

子步骤2012，将排列后的多个多边形配送区域的多个顶点首尾依次连接，得到大多边形配送区域，并以大多边形配送区域中的目标凸点作为起始点，将大多边形配送区域的多个顶点按预设方向进行排列。

具体而言，将排列后的3个多边形配送区域的9个顶点首尾依次连接得到大多边形配送区域，大多边形配送区域的顶点包括p0、p1、p2、p3、p5、p6、p7、p9，目标凸点有p0、p6、p9、p3，以4个目标凸点中的任一目标凸点作为起始点，目标凸点为多边形配送区域的集合的外切线经过的顶点，即目标凸点为大多边形配送区域的最外围的点，选取目标凸点为起始点，从而使得起始点为多个多边形配送区域合并后的区域上，随后以选取的目标凸点为起始点，将大多边形配送区域的多个顶点按预设方向进行排列；本实施例中以左下角的目标凸点p0为起始点，将这9个顶点按预设方向进行排列，预设方向可以为顺时针方向或者逆时针方向，以逆时针排列为例，排列后的9个顶点为p0、p1、p5、p6、p7、p8、p2、p3。

本实施方式相对于第一实施方式而言，提供了一种获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列的具体实现方式，在将多个多边形配送区域进行合并时，能够避免多边形配送区域的初始点连接到相邻的多边形配送区域的最后一个顶点。

本发明第三实施方式涉及一种配送区域的合并方法，本实施方式与第一实施方式大致相同，具体区别之处在于，在本发明第三实施方式中，提供了一种从备选点集中的各顶点中选取一个顶点的具体实现方式。

本实施方式的配送区域的合并方法的具体流程如图4所示。

其中，步骤302、步骤302与步骤101、搜索步骤102大致相同，在此不再赘述，主要不同之处在于，搜索步骤303包括以下子步骤：

子步骤3031，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集。

具体而言，如图2所示，以3个多边形配送区域a、b、c为例进行说明，可以预先设定一个结果集，先将起始点p0和圆心p1加入该结果集，然后以p1作为圆心，作预设半径的圆，该圆内包含顶点p5，将圆心p1下一个顶点p8与圆内的顶点p5加入设定的备选点集。

子步骤3032包括以下子步骤：

子步骤30321，根据圆心的坐标、圆心的上一个顶点的坐标，以及备选点集中的各顶点的坐标，计算备选点集中的各顶点的评估值。

具体而言，备选点集中包括顶点p8、p5，对于备选点集中的每个顶点，计算向量pxpy与向量pypz的叉积，作为该顶点的评估值，其中px表示圆心的上一个顶点的坐标，py表示圆心的坐标，pz表示备选点集中的每个顶点的坐标；分别计算备选点集中顶点p8、p5的评估值，顶点p8的评估值t8＝p0p1xp1p8，顶点p5的评估值t8＝p0p1xp1p5。

子步骤30322，根据备选点集中的各顶点的评估值，从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤。

具体而言，根据备选点集中的各顶点的评估值，确定备选点集中的各顶点中是否存在位于向量pxpy右侧的顶点，具体的，可以通过确定备选点集中的各顶点的评估值是否存在至少一顶点的评估值为正值，来确定备选点集中的各顶点中是否存在位于向量pxpy右侧的顶点，若顶点的评估值为正值，说明该顶点位于向量pxpy右侧；反之，则说明该顶点位于向量pxpy左侧；当备选点集中的各顶点中存在多个位于向量pxpy右侧的顶点时，从位于向量pxpy右侧的顶点中选取评估值最大的顶点；当备选点集中的各顶点中不存在位于向量pxpy右侧的顶点，且存在多个位于向量pxpy左侧的顶点时，从备选点集中的各顶点中选取评估值最小的顶点，判断选取的顶点与起始点是否重合，若选取的顶点与起始点不重合，将选取的顶点加入结果集并以选取的顶点作为圆心，重复搜索步骤303，具体过程与上述类似，在此不再赘述，直至选取的顶点与起始点重合。

子步骤3033，当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

本实施方式相对于第一实施方式而言，提供了从备选点集中的各顶点中选取一个顶点的具体实现方式。

本发明的第四实施方式涉及一种配送区域的合并装置，用于将多个多边形配送区域进行合并，多边形配送区域可以为站点、战营或者战团的多边形配送区域，将多个多边形配送区域合并后可以得到上一级的区域，例如，将多个站点的多边形配送区域合并后可以得到战营的多边形配送区域。请参考图5，该配送区域的合并装置500包括：

排序模块501，用于获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列，目标凸点为多边形配送区域的集合的外切线经过的顶点；具体的，如图2所示，以3个多边形配送区域a、b、c为例进行说明，获取3个多边形配送区域a、b、c的9个顶点p0、p1、p2、p3、p5、p6、p7、p8、p9，多边形配送区域的集合即将多个多边形配送区域作为一个整体来看，选取多边形配送区域的集合的外切线经过的顶点作为目标凸点，经过目标凸点的外切线不会穿过任一多边形配送区域，因此选取的目标凸点有p0、p6、p9、p3，然后以4个目标凸点中的任一目标凸点作为起始点，本实施例中以位于左下角的目标凸点p0为起始点，将这9个顶点按预设方向进行排列，预设方向可以为顺时针方向或者逆时针方向，以逆时针排列为例，排列后的9个顶点为p0、p1、p8、p5、p6、p7、p9、p2、p3。其中，可以用各顶点的经纬度作为顶点的坐标。

选取模块502，用于选取起始点的下一个顶点作为圆心，具体的，起始点为p0的下一个顶点为p1，选取模块502选取p1作为圆心，进入搜索步骤。

搜索模块503，用于执行搜索步骤，搜索步骤包括，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集；其中，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点；从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤；当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

具体的，搜索模块503预先设定一个结果集，先将起始点p0和圆心p1加入该结果集，然后以p1作为圆心，作预设半径的圆，该圆内包含顶点p5，将圆心p1下一个顶点p8与圆内的顶点p5加入设定的备选点集中，然后从备选点集中的各顶点中选取一个顶点，备选点集中包括顶点p8、p5，选择顶点p5并判断选取的顶点与起始点是否重合，顶点p5与起始点p0不重合，将选取的顶点p5加入结果集并以顶点p5作为圆心，重复子步骤1031；以顶点p5作为圆心作预设半径的圆，圆内包含顶点p6、p7、p8，将圆心p5下一个顶点p6与圆内的顶点p6、p7、p8加入设定的备选点集中，然后从备选点集中的各顶点中选取一个顶点，备选点集中包括顶点p6、p7、p8，选择顶点p6并判断选取的顶点与起始点是否重合，顶点p6与起始点p0不重合，将选取的顶点p6加入结果集并以顶点p6作为圆心，重复搜索步骤，具体过程与上述类似，在此不再赘述，直至选取的顶点与起始点p0重合，得到的结果集包括顶点p0、p1、p5、p6、p7、p8、p2、p3，将起始点p0以及被选取过作为圆心的所有顶点依次连接，即结果集中所有的顶点按照加入顺序依次连接，形成3个多边形配送区域a、b、c合并后的区域。

不难发现，本实施方式为与第一实施方式至第三实施方式的相对应的系统实施例，本实施方式可与第一实施方式至第三实施方式互相配合实施。第一实施方式至第三实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应的，本实施方式中提到的相关技术细节也可应用在第一实施方式至第三实施方式中。

值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。

本实施方式相对于现有技术而言，获取多个多边形配送区域的多个顶点，并以多个顶点中多边形配送区域的集合的外切线经过的顶点作为起始点，将多个顶点按预设方向进行排列；按照排列顺序选取起始点的下一顶点作为圆心，进入搜索步骤，搜索步骤包括：根据圆心以及预设半径作圆，搜索圆内的顶点，设定备选点集，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点，从备选点集中的各顶点中选取一个顶点，当选取的顶点与起始点不重合时，将选取的顶点作为圆心，重复该搜索步骤，直至选取的备选点集中的顶点与起始点重合，将起始点以及被选取过作为圆心的所有顶点依次连接，形成了多个多边形配送区域合并后的区域；合并后的区域如果存在凹侧，会沿着凹侧精确描出多个多边形配送区域合并后的区域的边界，从而能够更精准的确定多个多边形配送区域合并后的区域。

本发明的第五实施方式涉及一种电子设备，电子设备例如为平板电脑、台式电脑等。如图6所示，该电子设备包括存储器602和处理器601；

其中，存储器602存储有可被至少一个处理器601执行的指令，指令被至少一个处理器601执行以实现：

获取多个多边形配送区域的多个顶点，并以多个顶点中的目标凸点作为起始点，将多个顶点按预设方向进行排列；目标凸点为多边形配送区域的集合的外切线经过的顶点；按照排列顺序选取起始点的下一个顶点作为圆心，并进入搜索步骤；搜索步骤包括，根据圆心及预设半径作圆，搜索圆内的顶点，并设定备选点集；其中，备选点集包括圆心的下一个顶点与搜索到的圆内的顶点；从备选点集中的各顶点中选取一个顶点，当确定选取的顶点与起始点不重合，则将选取的顶点作为圆心，并重复搜索步骤；当确定选取的顶点与起始点重合，则将起始点以及被选取过作为圆心的所有顶点依次连接，形成多个多边形配送区域合并后的区域。

一个或多个处理器601以及存储器602，图6中以一个处理器601为例。处理器601、存储器602可以通过总线或者其他方式连接，图6中以通过总线连接为例。存储器602作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器601通过运行存储在存储器602中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述配送区域的合并方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储过滤器等。此外，存储器602可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器602中，当被一个或者多个处理器601执行时，执行上述任意方法实施方式中的配送区域的合并方法。

上述设备可执行本发明实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本发明实施方式所提供的方法。

本发明第七实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述配送区域的合并方法实施例。

即，本领域技术人员可以理解，实现上述区域配送压力的确定设置方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

本申请实施方式提供了a1.一种配送区域的合并方法，包括：

获取多个多边形配送区域的多个顶点，并以所述多个顶点中的目标凸点作为起始点，将所述多个顶点按预设方向进行排列；所述目标凸点为所述多边形配送区域的集合的外切线经过的顶点；

按照排列顺序选取所述起始点的下一个顶点作为圆心，并进入搜索步骤；

所述搜索步骤包括，

根据所述圆心及预设半径作圆，搜索所述圆内的顶点，并设定备选点集；其中，所述备选点集包括所述圆心的下一个顶点与搜索到的所述圆内的顶点；

从所述备选点集中的各顶点中选取一个顶点，当确定选取的所述顶点与所述起始点不重合，则将选取的所述顶点作为圆心，并重复所述搜索步骤；

当确定选取的所述顶点与所述起始点重合，则将所述起始点以及被选取过作为圆心的所有顶点依次连接，形成多个所述多边形配送区域合并后的区域。

a2.根据a1所述的配送区域的合并方法，所述获取多个多边形配送区域的多个顶点，并以所述多个顶点中的目标凸点作为起始点，将所述多个顶点按预设方向进行排列，具体包括：

对于每个所述多边形配送区域的多个顶点，以所述多边形配送区域的多个顶点中的任一顶点作为初始点，将所述多边形配送区域的多个顶点按预设方向进行排列；

将排列后的多个所述多边形配送区域的多个顶点首尾依次连接，得到大多边形配送区域，并以所述大多边形配送区域中的所述目标凸点作为所述起始点，将所述大多边形配送区域的多个顶点按预设方向进行排列。

a3.根据a2所述的配送区域的合并方法，在以所述多边形配送区域的多个顶点中的任一顶点作为初始点中，所述任一顶点为所述多边形配送区域的外切线经过的顶点。

a4.根据a1所述的配送区域的合并方法，所述从所述备选点集中的各顶点中选取一个顶点，具体包括：

根据所述圆心的坐标、所述圆心的上一个顶点的坐标，以及所述备选点集中的各顶点的坐标，计算所述备选点集中的各顶点的评估值；

根据所述备选点集中的各顶点的评估值，从所述备选点集中的各顶点中选取一个顶点。

a5.根据a4所述的配送区域的合并方法，所述根据所述圆心的坐标与所述圆心的上一个顶点的坐标，以及所述备选点集中的各顶点的坐标，计算所述备选点集中的各顶点的评估值，具体为：

对于所述备选点集中的每个顶点，计算向量pxpy与向量pypz的叉积，作为该顶点的评估值，其中px表示所述圆心的上一个顶点的坐标，py表示所述圆心的坐标，pz表示所述备选点集中的每个顶点的坐标。

a6.根据a5所述的配送区域的合并方法，所述根据所述备选点集中的各顶点的评估值，从所述备选点集中的各顶点中选取一个顶点，具体包括：

根据所述备选点集中的各顶点的评估值，确定所述备选点集中的各顶点中是否存在位于所述向量pxpy右侧的顶点；

若所述备选点集中的各顶点中存在位于所述向量pxpy右侧的顶点，从位于所述向量pxpy右侧的顶点中选取评估值最大的顶点；

若所述备选点集中的各顶点中不存在位于所述向量pxpy右侧的顶点，从所述备选点集中的各顶点中选取评估值最小的顶点。

a7.根据a6所述的配送区域的合并方法，所述根据所述备选点集中的各顶点的评估值，确定所述备选点集中的各顶点中是否存在位于所述向量pxpy右侧的顶点，具体包括：

确定所述备选点集中的各顶点的评估值是否存在至少一顶点的评估值为正值；

若所述备选点集中的各顶点的评估值存在至少一顶点的评估值为正值，则判定所述至少一顶点位于所述向量pxpy的右侧；

若所述备选点集中的各顶点的评估值不存在至少一顶点的评估值为正值，则判定所述备选点集中的各顶点均不位于所述向量pxpy的右侧。

a8.根据a1至a7中任一项所述的配送区域的合并方法，所述预设方向为逆时针方向。

本申请实施方式还提供了b9.一种配送区域的合并装置，包括：

排序模块，用于获取多个多边形配送区域的多个顶点，并以所述多个顶点中的目标凸点作为起始点，将所述多个顶点按预设方向进行排列；所述目标凸点为所述多边形配送区域的集合的外切线经过的顶点；

选取模块，用于选取所述起始点的下一个顶点作为圆心；

搜索模块，用于执行搜索步骤，所述搜索步骤包括，根据所述圆心及预设半径作圆，搜索所述圆内的顶点，并设定备选点集；其中，所述备选点集包括所述圆心的下一个顶点与搜索到的所述圆内的顶点；从所述备选点集中的各顶点中选取一个顶点，当确定选取的所述顶点与所述起始点不重合，则将选取的所述顶点作为圆心，并重复所述搜索步骤；当确定选取的所述顶点与所述起始点重合，则将所述起始点以及被选取过作为圆心的所有顶点依次连接，形成多个所述多边形配送区域合并后的区域。

本申请实施方式还提供了c10.一种电子设备，包括存储器和处理器，存储器存储计算机程序，处理器运行程序时执行：

获取多个多边形配送区域的多个顶点，并以所述多个顶点中的目标凸点作为起始点，将所述多个顶点按预设方向进行排列；所述目标凸点为所述多边形配送区域的集合的外切线经过的顶点；

按照排列顺序选取所述起始点的下一个顶点作为圆心，并进入搜索步骤；

所述搜索步骤包括，

根据所述圆心及预设半径作圆，搜索所述圆内的顶点，并设定备选点集；其中，所述备选点集包括所述圆心的下一个顶点与搜索到的所述圆内的顶点；

从所述备选点集中的各顶点中选取一个顶点，当确定选取的所述顶点与所述起始点不重合，则将选取的所述顶点作为圆心，并重复所述搜索步骤；

当确定选取的所述顶点与所述起始点重合，则将所述起始点以及被选取过作为圆心的所有顶点依次连接，形成多个所述多边形配送区域合并后的区域。

c11.根据c10所述的电子设备，所述获取多个多边形配送区域的多个顶点，并以所述多个顶点中的目标凸点作为起始点，将所述多个顶点按预设方向进行排列，具体包括：

对于每个所述多边形配送区域的多个顶点，以所述多边形配送区域的多个顶点中的任一顶点作为初始点，将所述多边形配送区域的多个顶点按预设方向进行排列；

将排列后的多个所述多边形配送区域的多个顶点首尾依次连接，得到大多边形配送区域，并以所述大多边形配送区域中的所述目标凸点作为所述起始点，将所述大多边形配送区域的多个顶点按预设方向进行排列。

c12.根据c11所述的电子设备，在以所述多边形配送区域的多个顶点中的任一顶点作为初始点中，所述任一顶点为所述多边形配送区域的外切线经过的顶点。

c13.根据c11所述的电子设备，所述从所述备选点集中的各顶点中选取一个顶点，具体包括：

根据所述圆心的坐标、所述圆心的上一个顶点的坐标，以及所述备选点集中的各顶点的坐标，计算所述备选点集中的各顶点的评估值；

根据所述备选点集中的各顶点的评估值，从所述备选点集中的各顶点中选取一个顶点。

c14.根据c13所述的电子设备，所述根据所述圆心的坐标与所述圆心的上一个顶点的坐标，以及所述备选点集中的各顶点的坐标，计算所述备选点集中的各顶点的评估值，具体为：

对于所述备选点集中的每个顶点，计算向量pxpy与向量pypz的叉积，作为该顶点的评估值，其中px表示所述圆心的上一个顶点的坐标，py表示所述圆心的坐标，pz表示所述备选点集中的每个顶点的坐标。

c15.根据c14所述的电子设备，所述根据所述备选点集中的各顶点的评估值，从所述备选点集中的各顶点中选取一个顶点，具体包括：

根据所述备选点集中的各顶点的评估值，确定所述备选点集中的各顶点中是否存在位于所述向量pxpy右侧的顶点；

若所述备选点集中的各顶点中存在位于所述向量pxpy右侧的顶点，从位于所述向量pxpy右侧的顶点中选取评估值最大的顶点；

若所述备选点集中的各顶点中不存在位于所述向量pxpy右侧的顶点，从所述备选点集中的各顶点中选取评估值最小的顶点。

c16.根据c15所述的电子设备，所述根据所述备选点集中的各顶点的评估值，确定所述备选点集中的各顶点中是否存在位于所述向量pxpy右侧的顶点，具体包括：

确定所述备选点集中的各顶点的评估值是否存在至少一顶点的评估值为正值；

若所述备选点集中的各顶点的评估值存在至少一顶点的评估值为正值，则判定所述至少一顶点位于所述向量pxpy的右侧；

若所述备选点集中的各顶点的评估值不存在至少一顶点的评估值为正值，则判定所述备选点集中的各顶点均不位于所述向量pxpy的右侧。

c17.根据c10至c16中任一项所述的电子设备，所述预设方向为逆时针方向。

本申请实施方式还提供了d18.一种非易失性存储介质，用于存储计算机可读程序，所述计算机可读程序用于供计算机执行如a1至a8中任一项所述的配送区域的合并方法。