CN111427980B - 电子围栏调整方法、装置、可读存储介质和计算机设备 - Google Patents

Abstract

本申请涉及一种电子围栏调整方法、装置、可读存储介质和计算机设备，所述方法包括：当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；对所述移动轨迹进行抽稀处理，得到移动轨迹点集；采用k‑最邻近算法对所述移动轨迹点集进行计算，得到包含所述移动轨迹点集的最小多边形；根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏。本申请提供的方案可以提高电子围栏调整的效率。

Description

电子围栏调整方法、装置、可读存储介质和计算机设备

技术领域

本申请涉及电子围栏技术领域，特别是涉及一种电子围栏调整方法、装置、可读存储介质和计算机设备。

背景技术

随着电子围栏技术的发展，电子围栏技术在各领域得到了广泛的应用。例如，在物流技术领域中，配送平台在配送员终端的电子地图上，以电子围栏的形式管控对应配送员的收派件区域。

为了保证各配送员的收派件的时效性，通常配送平台会先给各配送员分配一个的收派件区域，并且允许配送员在该收派件区域的基础上，通过修改该收派件区域的对应电子围栏的方式修改收派件区域。传统的修改电子围栏的方式是：在检测到原电子围栏的边界顶点被拖动之后，判断拖动后的边界顶点位置是否超出原电子围栏对应的区域，若是，则该次拖动无效；若否，则根据拖动后的边界顶点位置调整原电子围栏。

然而，由于电子围栏通常对应有多个边界顶点，通过逐个判断各拖动后的顶点是否超出原电子围栏对应的区域的方式调整原电子围栏，操作过程繁琐，从而导致电子围栏调整的效率较低。

发明内容

基于此，有必要针对电子围栏调整效率较低的技术问题，提供一种电子围栏调整方法、装置、可读存储介质和计算机设备。

一种电子围栏调整方法，包括：

当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；

对所述移动轨迹进行抽稀处理，得到移动轨迹点集；

采用k-最邻近算法对所述移动轨迹点集进行计算，得到包含所述移动轨迹点集的最小多边形；

根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，所述对所述移动轨迹进行抽稀处理，得到移动轨迹点集，包括：

(1)确定用于连接所述移动轨迹首端和末端的直线；

(2)计算所述移动轨迹上各点与所述直线的距离值；

(3)若所述距离值中的最大距离值小于距离阈值，则将所述移动轨迹上的中间点全部舍去；

(4)若所述距离值中的最大距离值大于等于距离阈值，则保留所述最大距离值对应的轨迹点，并以所述轨迹点为切割点对所述移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，直至得到满足抽稀处理要求的移动轨迹点集。

在一个实施例中，所述采用k-最邻近算法对所述移动轨迹点集进行计算，得到包含所述移动轨迹点集的最小多边形，包括：

从所述移动轨迹点集中选择初始点；

根据所述初始点，采用k-最邻近算法从所述移动轨迹点集中确定目标点；

将所述初始点和所述目标点依次进行连接，得到包含所述运动轨迹点集的最小多边形。

在一个实施例中，所述根据所述初始点，采用k-最邻近算法从所述移动轨迹点集中确定目标点，包括：

(1)从所述移动轨迹点集中选取与所述初始点距离最近的多个候选点；

(2)确定各所述候选点与所述初始点之间的线段；

(3)计算各所述线段与参考线之间的夹角值，确定各所述夹角值中的最大夹角值；

(4)选择所述最大夹角值对应的候选点作为目标点；

(5)将所述最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从所述移动轨迹点集中所选择的初始点。

在一个实施例中，所述根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏，包括：

确定所述最小多边形与所述第一电子围栏之间的相交区域；

根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，所述根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏，包括：

当所述相交区域等于所述最小多边形、且在所述第一电子围栏对应的区域内时，将所述第一电子围栏确定为第二电子围栏。

在一个实施例中，所述相交区域是所述最小多边形与所述第一电子围栏对应的区域之间部分重叠的区域；所述根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏，包括：

将所述第一电子围栏对应的区域减去所述相交区域，得到新区域；

根据所述新区域生成第二电子围栏。

在一个实施例中，所述根据所述新区域生成第二电子围栏，包括：

判断所述新区域是否包含互不相连的两个子区域；

若是，则计算所述两个子区域的面积；

根据所述两个子区域的面积，从所述两个子区域中选择目标子区域；

根据所选择的目标子区域生成第二电子围栏。

一种电子围栏调整装置，所述装置包括：

轨迹获取模块，用于当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；

抽稀处理模块，用于对所述移动轨迹进行抽稀处理，得到移动轨迹点集；

多边形计算模块，用于采用k-最邻近算法对所述移动轨迹点集进行计算，得到包含所述移动轨迹点集的最小多边形；

围栏调整模块，用于根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，所述抽稀处理模块，还用于：

(1)确定用于连接所述移动轨迹首端和末端的直线；

(2)计算所述移动轨迹上各点与所述直线的距离值；

(3)若所述距离值中的最大距离值小于距离阈值，则将所述移动轨迹上的中间点全部舍去；

(4)若所述距离值中的最大距离值大于等于距离阈值，则保留所述最大距离值对应的轨迹点，并以所述轨迹点为切割点对所述移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，直至得到满足抽稀处理要求的移动轨迹点集。

在一个实施例中，所述多边形计算模块，还用于：

从所述移动轨迹点集中选择初始点；

根据所述初始点，采用k-最邻近算法从所述移动轨迹点集中确定目标点；

将所述初始点和所述目标点依次进行连接，得到包含所述运动轨迹点集的最小多边形。

在一个实施例中，所述多边形计算模块，还用于：

(1)从所述移动轨迹点集中选取与所述初始点距离最近的多个候选点；

(2)确定各所述候选点与所述初始点之间的线段；

(3)计算各所述线段与参考线之间的夹角值，确定各所述夹角值中的最大夹角值；

(4)选择所述最大夹角值对应的候选点作为目标点；

(5)将所述最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从所述移动轨迹点集中所选择的初始点。

在一个实施例中，所述围栏调整模块，还用于：

确定所述最小多边形与所述第一电子围栏之间的相交区域；

根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，所述围栏调整模块，还用于：

当所述相交区域等于所述最小多边形、且在所述第一电子围栏对应的区域内时，将所述第一电子围栏确定为第二电子围栏。

在一个实施例中，所述相交区域是所述最小多边形与所述第一电子围栏对应的区域之间部分重叠的区域；所述围栏调整模块，还用于：

将所述第一电子围栏对应的区域减去所述相交区域，得到新区域；

根据所述新区域生成第二电子围栏。

在一个实施例中，所述围栏调整模块，还用于：

判断所述新区域是否包含互不相连的两个子区域；

若是，则计算所述两个子区域的面积；

根据所述两个子区域的面积，从所述两个子区域中选择目标子区域；

根据所选择的目标子区域生成第二电子围栏。

一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如上所述任一项方法的步骤。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如上所述任一项方法的步骤。

上述电子围栏调整方法、装置、可读存储介质和计算机设备，当接收到围栏调整指令时，获取围栏调整工具在电子围栏上进行移动时所形成的移动轨迹；对移动轨迹进行抽稀处理，得到移动轨迹点集；采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形；可以快速地根据最小多边形对电子围栏进行调整，得到第二电子围栏，从而提高了电子围栏调整的效率。

附图说明

图1为一个实施例中电子围栏调整方法的应用环境图；

图2为一个实施例中电子围栏调整方法的流程示意图；

图3为一个实施例中移动轨迹的示意图；

图4为一个实施例中抽稀处理步骤的流程示意图；

图5为一个实施例中移动轨迹抽稀处理示意图；

图6为一个实施例中最小多边形确定步骤的流程示意图；

图7为一个实施例中最小多边形确定的示意图；

图8为一个实施例中最小多边形示意图；

图9为一个实施例中调整电子围栏示意图；

图10为另一个实施例中调整电子围栏示意图；

图11为另一个实施例中电子围栏调整方法的流程示意图；

图12为一个实施例中电子围栏调整装置的结构框图；

图13为一个实施例中计算机设备的结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

图1为一个实施例中电子围栏调整方法的应用环境图。参照图1，该电子围栏调整方法应用于电子围栏调整系统。该电子围栏调整系统包括终端110和服务器120。终端110和服务器120通过网络连接。该电子围栏调整方法可以应用于终端110或服务器120，以应用于终端110为例，终端110当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；对移动轨迹进行抽稀处理，得到移动轨迹点集；采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形；根据最小多边形对第一电子围栏进行调整，得到第二电子围栏。

终端110具体可以是台式终端或移动终端，移动终端具体可以手机、平板电脑、笔记本电脑等中的至少一种。服务器120可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

如图2所示，在一个实施例中，提供了一种电子围栏调整方法。本实施例主要以该方法应用于上述图1中的终端110来举例说明。参照图2，该电子围栏调整方法具体包括如下步骤：

S202，展示第一电子围栏。

其中，第一电子围栏所框定的区域表示终端所对应的配送员的收派件的区域。

在一个实施例中，终端上运行有用于配送员进行收派件工作的应用程序，通过该应用程序上的电子地图，可以实时显示终端的GPS位置，终端向服务器发送收派件范围显示请求，该收派件范围显示请求中，包含有终端对应配送员标识，服务器在解析该收派件范围显示请求之后，根据解析出的配送员标识，查找该配送员对应收派件范围的第一电子围栏数据，并将所查询到的第一电子围栏数据发送给终端，终端根据接收到的第一电子围栏数据生成第一电子围栏，并在终端上展示该第一电子围栏。其中，第一电子围栏数据可以是以一组坐标点数据。

S204，当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹。

其中，围栏调整工具是用于调整所展示第一电子围栏的工具，具体可以是图像编辑工具，例如用于图像编辑的橡皮擦工具。

在一个实施例中，在第一电子围栏展示页面，配送员可以通过触发围栏调整的按钮或虚拟按钮，产生围栏调整指令；终端当接收到围栏调整指令时，检测在第一电子围栏展示页面所选择的围栏调整工具，并获取围栏调整工具在所展示的第一电子围栏上进行移动时所形成的移动轨迹。

例如，终端在展示第一电子围栏之后，配送在在第一电子围栏展示页面触发围栏调整按钮，并选择橡皮擦工具作为围栏调整工具，然后在所展示的第一电子围栏上使用手指进行涂抹，则终端获取手指在第一电子围栏展示页面进行移动时所形成的移动轨迹。

在一个实施例中，由于围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹具有一定的宽度，则终端可以根据移动轨迹确定对应的两条轮廓曲线，并将该两条轮廓曲线确定为，围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹。

S206，对移动轨迹进行抽稀处理，得到移动轨迹点集。

其中，抽稀是在保证移动轨迹形状不变的前提下，减少移动轨迹上的点数，以便在对移动轨迹做进一步处理时减少计算量，提高对移动轨迹进行处理速度。

在一个实施例中，终端可以根据移动轨迹确定对应的两条轮廓曲线，并将该两条轮廓曲线确定为，围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹，然后采用道格拉斯-普克算法对所获取的移动轨迹进行处理，得到该移动轨迹对应的移动轨迹点集，图3所示为不同宽度的移动轨迹对应的抽稀处理后的移动轨迹点集。其中道格拉斯-普克算法是一种简化线的经典算法，通过减少曲线中点的数量，得出一条尽可能完整的表达原有曲线特征的曲线。

S208，采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形。

其中，k-最邻近算法，用于确定与目标样本距离最近的k个样本。例如，对于移动轨迹点集中的任意一点，通过最邻近算法可以计算出与该点距离最近的k 个其他属于移动轨迹点集的点。

在一个实施例中，终端从移动轨迹点集中选择初始点，并采用k-最邻近算法对移动轨迹点集进行计算，从移动轨迹点集中确定出其他目标点，并将初始点与该所确定的目标点依次进行连接，得到包含移动轨迹点集的最小多边形。

S210，根据最小多边形对第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，终端在得到最小多边形之后，确定出该最小多边形与所展示的第一电子围栏之间的相交区域，即重叠区域，然后根据该相交区域对所展示的第一电子围栏进行调整，得到第二电子围栏，并展示该第二电子围栏。

在一个实施例中，终端在得到第二电子围栏之后，将第二电子围栏进行入栈保存，以便在检测到作用在终端上的撤回操作时，删除所保存的第二电子围栏，并退回展示调整前的第一电子围栏。

上述实施例中，终端在展示电子围栏后，当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；对移动轨迹进行抽稀处理，得到移动轨迹点集；采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形；可以快速地根据最小多边形对第一电子围栏进行调整，得到第二电子围栏，从而提高了电子围栏调整的效率。

在一个实施例中，如图4所示，S206具体包括以下步骤：

S402，确定用于连接移动轨迹首端和末端的直线。

S404，计算移动轨迹上各点与直线的距离值。

在一个实施例中，终端所确定的移动轨迹是对应的两条轮廓曲线，则针对任意一条轮廓曲线，终端在确定出该曲线的首端和末端之后，确定出用于连接该曲线的首端和末端的直线，并计算该曲线上除两端点之外的其他各点到该直线的距离值。图5a为计算曲线上各点到直线的距离值d的示意图。

S406，若距离值中的最大距离值小于距离阈值，则将移动轨迹上的中间点全部舍去。

S408，若距离值中的最大距离值大于等于距离阈值，则保留最大距离值对应的轨迹点，并以轨迹点为切割点对移动轨迹进行切割，得到两条新的移动轨迹。

其中，距离阈值也可以称为临界值，用于根据该值确定对移动轨迹进行切割还是舍去中间部分的点。

在一个实施例中，终端在计算出移动轨迹上各点与直线的距离值之后，从计算所得的距离值中选择最大距离值，并将该最大距离值与距离阈值进行对比，若最大距离值大于等于距离阈值，则保留该最大距离值对应的轨迹点，并以该轨迹点为切割点对原移动轨迹进行切割，得到两条新的移动轨迹并执行 S402-S408，直至得到满足抽稀处理要求的移动轨迹点集，最终完成对移动轨迹的抽稀处理。图5b为抽稀处理后得到的点集示意图。

上述实施例中，终端在(1)确定用于连接移动轨迹首端和末端的直线后， (2)计算移动轨迹上各点与直线的距离值，(3)若距离值中的最大距离值小于距离阈值，则将移动轨迹上的中间点全部舍去，(4)若距离值中的最大距离值大于等于距离阈值，则保留最大距离值对应的轨迹点，并以轨迹点为切割点对移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，从而实现对移动轨迹的抽稀处理，以减少后续对电子围栏进行调整时的计算量，从而提高了电子围栏调整的效率。

在一个实施例中，如图6所示，S208具体包括以下步骤：

S602，从移动轨迹点集中选择初始点。

其中，初始点可以是轨迹点集中最低的点，即在该轨迹点集中初始点的纵坐标值最小。

S604，从移动轨迹点集中选取与初始点距离最近的多个候选点。

在一个实施例中，终端在选择出初始点之后，采用k-最邻近算法从移动轨迹点集中选取出与初始点距离最近的多个候选点，其中所选取的候选点的个数可以是k。从轨迹点集中选择最低点A点作为初始点之后，采用k-最邻近算法从移动轨迹点集中选取出与初始点距离最近的B、C和D三个点作为候选点。

S606，确定各候选点与初始点之间的线段。

S608，计算各线段与参考线之间的夹角值，确定各夹角值中的最大夹角值。

在一个实施例中，当初始点为终端直接从移动轨迹点集中所选择初始点时，终端在根据该初始选取出候选点之后，将各候选点分别与该初始点进行连线，即确定各候选点与初始点之间的线段，然后计算各线段与参考线之间的夹角值，并确定个夹角值中的最大夹角值。其中，参考线可以是经过所选择的初始点的水平线。

在一个实施例中，当初始点为终端根据所选择的初始点重新确定的初始点时，终端在根据该初始选取出候选点之后，将各候选点分别与该初始点进行连线，即确定各候选点与初始点之间的线段，然后计算各线段与参考线之间的夹角值，并确定各夹角值中的最大夹角值。其中，参考线可以是该初始点与上一初始点之间的连线。

S610，选择最大夹角值对应的候选点作为目标点。

S612，将最大夹角值对应的候选点作为初始点。

在一个实施例中，终端在确定出最大角度值之后，将该最大角度值对应的候选点作为用于确定最小多边形的目标点，并将该目标点作为确定下一目标点的初始点，执行S604-S612，从而确定出多个用于确定最小多边形的目标点，直至确定的最大夹角值对应的候选点为从移动轨迹点集中所选择的初始点。其中，所确定出的目标点与初始点的连线，与之前所确定的任意相邻两初始点间的连线均不相交。

在一个实施例中，若终端从所选取的k个候选点中，未能确定出满足条件的目标点(条件为：目标点与初始点的连线，与之前所确定的任意相邻两初始点间的连线均不相交)，则令k＝k+1，并执行S604-S612。

从轨迹点集中选择最低点A点作为初始点之后，采用k-最邻近算法从移动轨迹点集中选取出与初始点距离最近的B、C和D三个点作为候选点，然后分别计算出直线DA、直线BA、和直线CA分别与参考线(过A点的水平线)之间的夹角值，从而确定出直线CA与水平线之间的夹角值最大，从而确定候选点 C为目标点，并将候选点C作为初始点，并采用k-最邻近算法，从移动轨迹点集中确定出与C点距离最近的D、B和E点，然后分别计算出直线DC、直线BC、和直线EC分别与参考线(直线AC)之间的夹角值，从而确定出直线EC 与参考线之间的夹角值最大，从而确定候选点E为目标点，并将候选点E作为初始点，并采用k-最邻近算法，继续确定下一个目标点，直至确定出目标点为从移动轨迹点集中所选择的初始点A。

S614，将初始点和目标点依次进行连接，得到包含运动轨迹点集的最小多边形。

在一个实施例中，终端通过k-最邻近算法确定出各目标点之后，按照初始点和各目标点所确定的顺序，将初始点和目标点以此进行连接，从而得到包含运动轨迹点集的最小多边形，其中该最小多边形也称为凹包。如图8所示，为一个移动轨迹点集和所确定的对应的最小多边形。

上述实施例中，终端在从移动轨迹点集中选择初始点之后，(1)采用k-最邻近算法从移动轨迹点集中选取出与初始点距离最近的多个候选点，(2)确定各候选点与初始点之间的线段，(3)然后计算各线段与参考线之间的夹角值，(4) 并将最大夹角值对应的候选点作为目标点，(5)将最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从移动轨迹点集中所选择的初始点，从而在快速地确定出各个目标点后，通过将初始点和目标点依次进行连接，得到包含运动轨迹点集的最小多边形，进而提高了电子围栏调整的效率。

在一个实施例中，若终端所确定出的最小多边形与第一电子围栏之间的相交区域，为最小多边形与第一电子围栏对应的区域之间部分重叠的区域(如图 9a所示)，则将第一电子围栏对应的区域减去所确定的相交区域，得到新区域，并根据该新区域生成第二电子围栏(如图9b所示)。

在一个实施例中，若终端所确定出的最小多边形与第一电子围栏之间的相交区域，为最小多边形与第一电子围栏对应的区域之间部分重叠的区域，则将第一电子围栏对应的区域减去所确定的相交区域，得到新区域，并判断该新区域是否包含互不相连的两个子区域，若是，则分别计算该两个子区域的面积(如图10a所示)，并根据该两个子区域的面积，从两个子区域中选择目标子区域，并根据目标子区域生成第二电子围栏。例如，选择面积大的子区域作为目标子区域。

在一个实施例中，若终端所确定出的最小多边形与第一电子围栏之间的相交区域等于该最小多边形，并且该相交区域在第一电子围栏对应的区域内时，如图10b所示，则将保持该第一电子围栏不变，即将该第一电子围栏确定为第二电子围栏。

上述实施例中，终端根据所确定出的最小多边形与第一电子围栏之间的相交区域的与第一电子围栏不同的位置关系，确定出对应的不同的围栏调整策略，使得在快速调整第一电子围栏的情况下，还能使调整后所得到的第二电子围栏更满足配送员的实际需求、更加多样化。

在一个实施例中，还提供了一种电子围栏调整方法。本实施例主要以该方法应用于上述图1中的终端110来举例说明。参照图11，该电子围栏调整方法具体包括如下步骤：

S1102，展示第一电子围栏。

S1104，当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹。

S1106，对移动轨迹进行抽稀处理，得到移动轨迹点集。

S1108，从移动轨迹点集中选择初始点。

S1110，从移动轨迹点集中选取与初始点距离最近的多个候选点。

S1112，确定各候选点与初始点之间的线段。

S1114，计算各线段与参考线之间的夹角值，确定各夹角值中的最大夹角值。

S1116，选择最大夹角值对应的候选点作为目标点。

S1118，将最大夹角值对应的候选点作为初始点，并执行步骤S1110-S1118，直至确定的最大夹角值对应的候选点为从移动轨迹点集中所选择的初始点。

S1120，将初始点和目标点依次进行连接，得到包含运动轨迹点集的最小多边形。

S1122，确定最小多边形与第一电子围栏之间的相交区域。

S1124，根据相交区域对第一电子围栏进行调整，得到第二电子围栏。

图2、4、6和11为一个实施例中电子围栏调整方法的流程示意图。应该理解的是，虽然图2、4、6和11的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、4、6和11中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图12所示，提供了一种电子围栏调整装置，该装置包括：围栏展示模块1202，轨迹获取模块1204，抽稀处理模块1206，多边形计算模块1208和围栏调整模块1210，其中：

围栏展示模块1202，用于展示第一电子围栏；

轨迹获取模块1204，用于当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；

抽稀处理模块1206，用于对移动轨迹进行抽稀处理，得到移动轨迹点集；

多边形计算模块1208，用于采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形；

围栏调整模块1210，用于根据最小多边形对第一电子围栏进行调整，得到第二电子围栏。

上述实施例中，终端在展示第一电子围栏后，当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；对移动轨迹进行抽稀处理，得到移动轨迹点集；采用k-最邻近算法对移动轨迹点集进行计算，得到包含移动轨迹点集的最小多边形；可以快速地根据最小多边形对第一电子围栏进行调整，得到第二电子围栏，从而提高了电子围栏调整的效率。

在一个实施例中，抽稀处理模块1206，还用于：

(1)确定用于连接所述移动轨迹首端和末端的直线；

(2)计算所述移动轨迹上各点与所述直线的距离值；

(3)若所述距离值中的最大距离值小于距离阈值，则将所述移动轨迹上的中间点全部舍去；

(4)若所述距离值中的最大距离值大于等于距离阈值，则保留所述最大距离值对应的轨迹点，并以所述轨迹点为切割点对所述移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，直至得到满足抽稀处理要求的移动轨迹点集。

上述实施例中，终端在(1)确定用于连接移动轨迹首端和末端的直线后， (2)计算移动轨迹上各点与直线的距离值，(3)若距离值中的最大距离值小于距离阈值，则将移动轨迹上的中间点全部舍去，(4)若距离值中的最大距离值大于等于距离阈值，则保留最大距离值对应的轨迹点，并以轨迹点为切割点对移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，从而实现对移动轨迹的抽稀处理，以减少后续对电子围栏进行调整时的计算量，从而提高了电子围栏调整的效率。

在一个实施例中，多边形计算模块1208，还用于：

从移动轨迹点集中选择初始点；

根据初始点，采用k-最邻近算法从移动轨迹点集中确定目标点；

将初始点和目标点依次进行连接，得到包含运动轨迹点集的最小多边形。

在一个实施例中，多边形计算模块1208，还用于：

(1)从所述移动轨迹点集中选取与所述初始点距离最近的多个候选点；

(2)确定各所述候选点与所述初始点之间的线段；

(3)计算各所述线段与参考线之间的夹角值，确定各所述夹角值中的最大夹角值；

(4)选择所述最大夹角值对应的候选点作为目标点；

(5)将所述最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从所述移动轨迹点集中所选择的初始点。

上述实施例中，终端在从移动轨迹点集中选择初始点之后，(1)采用k-最邻近算法从移动轨迹点集中选取出与初始点距离最近的多个候选点，(2)确定各候选点与初始点之间的线段，(3)然后计算各线段与参考线之间的夹角值， (4)并将最大夹角值对应的候选点作为目标点，(5)将最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从移动轨迹点集中所选择的初始点，从而在快速地确定出各个目标点后，通过将初始点和目标点依次进行连接，得到包含运动轨迹点集的最小多边形，进而提高了电子围栏调整的效率。

在一个实施例中，围栏调整模块1210，还用于：

确定最小多边形与第一电子围栏之间的相交区域；

根据相交区域对第一电子围栏进行调整，得到第二电子围栏。

在一个实施例中，围栏调整模块1210，还用于：

当相交区域等于最小多边形、且在第一电子围栏对应的区域内时，将第一电子围栏确定为第二电子围栏。

在一个实施例中，相交区域是最小多边形与第一电子围栏对应的区域之间部分重叠的区域；围栏调整模块1210，还用于：

将第一电子围栏对应的区域减去相交区域，得到新区域；

根据新区域生成第二电子围栏。

在一个实施例中，围栏调整模块1210，还用于：

判断新区域是否包含互不相连的两个子区域；

若是，则计算两个子区域的面积；

根据两个子区域的面积，从两个子区域中选择目标子区域；

根据所选择的目标子区域生成第二电子围栏。

上述实施例中，终端根据所确定出的最小多边形与第一电子围栏之间的相交区域的与第一电子围栏不同的位置关系，确定出对应的不同的围栏调整策略，使得在快速调整第一电子围栏的情况下，还能使调整后所得到的第二电子围栏更满足配送员的实际需求、更加多样化。

图13示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是图1中的终端110。如图13所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、输入装置和显示屏。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现电子围栏调整方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行电子围栏调整方法。计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图13中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，本申请提供的电子围栏调整装置可以实现为一种计算机程序的形式，计算机程序可在如图13所示的计算机设备上运行。计算机设备的存储器中可存储组成该电子围栏调整装置的各个程序模块，比如，图12所示的围栏展示模块1202，轨迹获取模块1204，抽稀处理模块1206，多边形计算模块 1208和围栏调整模块1210。各个程序模块构成的计算机程序使得处理器执行本说明书中描述的本申请各个实施例的电子围栏调整方法中的步骤。

例如，图13所示的计算机设备可以通过如图12所示的电子围栏调整装置中的围栏展示模块1202执行S202。计算机设备可通过轨迹获取模块1204执行 S204。计算机设备可通过抽稀处理模块1206执行S206。计算机设备可通过多边形计算模块1208执行S208。计算机设备可通过围栏调整模块1210执行S210。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述电子围栏调整方法的步骤。此处电子围栏调整方法的步骤可以是上述各个实施例的电子围栏调整方法中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述电子围栏调整方法的步骤。此处电子围栏调整方法的步骤可以是上述各个实施例的电子围栏调整方法中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM (EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM 以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM (SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM (RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态 RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种电子围栏调整方法，包括：

当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；

对所述移动轨迹进行抽稀处理，得到移动轨迹点集；

从所述移动轨迹点集中选择初始点；

(1)从所述移动轨迹点集中选取与所述初始点距离最近的多个候选点；

(2)确定各所述候选点与所述初始点之间的线段；

(3)计算各所述线段与参考线之间的夹角值，确定各所述夹角值中的最大夹角值；

(4)选择所述最大夹角值对应的候选点作为目标点；

(5)将所述最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从所述移动轨迹点集中所选择的初始点；

将所述初始点和所述目标点依次进行连接，得到包含所述移动轨迹点集的最小多边形；

根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏。

2.根据权利要求1所述的方法，其特征在于，所述对所述移动轨迹进行抽稀处理，得到移动轨迹点集，包括：

(1)确定用于连接所述移动轨迹首端和末端的直线；

(2)计算所述移动轨迹上各点与所述直线的距离值；

(3)若所述距离值中的最大距离值小于距离阈值，则将所述移动轨迹上的中间点全部舍去；

(4)若所述距离值中的最大距离值大于等于距离阈值，则保留所述最大距离值对应的轨迹点，并以所述轨迹点为切割点对所述移动轨迹进行切割，得到两条新的移动轨迹，执行步骤(1)至(4)，直至得到满足抽稀处理要求的移动轨迹点集。

3.根据权利要求1所述的方法，其特征在于，所述根据所述最小多边形对所述第一电子围栏进行调整，得到第二电子围栏，包括：

确定所述最小多边形与所述第一电子围栏之间的相交区域；

根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏。

4.根据权利要求3所述的方法，其特征在于，所述根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏，包括：

当所述相交区域等于所述最小多边形、且在所述第一电子围栏对应的区域内时，将所述第一电子围栏确定为第二电子围栏。

5.根据权利要求3所述的方法，其特征在于，所述相交区域是所述最小多边形与所述第一电子围栏对应的区域之间部分重叠的区域；所述根据所述相交区域对所述第一电子围栏进行调整，得到第二电子围栏，包括：

将所述第一电子围栏对应的区域减去所述相交区域，得到新区域；

根据所述新区域生成第二电子围栏。

6.根据权利要求5所述方法，其特征在于，所述根据所述新区域生成第二电子围栏，包括：

判断所述新区域是否包含互不相连的两个子区域；

若是，则计算所述两个子区域的面积；

根据所述两个子区域的面积，从所述两个子区域中选择目标子区域；

根据所选择的目标子区域生成第二电子围栏。

7.一种电子围栏调整装置，其特征在于，所述装置包括：

轨迹获取模块，用于当接收到围栏调整指令时，获取围栏调整工具在第一电子围栏上进行移动时所形成的移动轨迹；

抽稀处理模块，用于对所述移动轨迹进行抽稀处理，得到移动轨迹点集；

多边形计算模块，用于采用k-最邻近算法对所述移动轨迹点集进行计算，得到包含所述移动轨迹点集的最小多边形；

围栏调整模块，用于从所述移动轨迹点集中选择初始点；(1)从所述移动轨迹点集中选取与所述初始点距离最近的多个候选点；(2)确定各所述候选点与所述初始点之间的线段；(3)计算各所述线段与参考线之间的夹角值，确定各所述夹角值中的最大夹角值；(4)选择所述最大夹角值对应的候选点作为目标点；(5)将所述最大夹角值对应的候选点作为初始点，并执行步骤(1)至(5)，直至确定的最大夹角值对应的候选点为从所述移动轨迹点集中所选择的初始点；将所述初始点和所述目标点依次进行连接，得到包含所述移动轨迹点集的最小多边形。

8.根据权利要求7所述的装置，其特征在于，所述抽稀处理模块，还用于：

确定用于连接所述移动轨迹首端和末端的直线；

计算所述移动轨迹上各点与所述直线的距离值；

当所述距离值中的最大距离值大于等于距离阈值时，保留所述最大距离值对应的轨迹点，并以所述轨迹点为切割点对所述移动轨迹进行切割，得到两条新的移动轨迹，执行确定用于连接所述移动轨迹首端和末端的直线的步骤，直至得到满足抽稀处理要求的移动轨迹点集；

当所述距离值中的最大距离值小于距离阈值时，将所述移动轨迹上的中间点全部舍去。

9.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至6中任一项所述方法的步骤。

10.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至6中任一项所述方法的步骤。