CN110544159A - 一种地图信息处理方法、装置、可读存储介质和电子设备 - Google Patents

Abstract

本发明实施例公开了一种地图信息处理方法、装置、可读存储介质和电子设备。本发明实施例通过根据历史数据确定目标对象的至少一个目标区域；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。通过上述方法，确定了目标对象新的配送范围，挖空了初始配送范围内的待去除区域，增加了初始配送范围外的待增加区域，增加了任务数量，提高了配送资源利用率。

Description

一种地图信息处理方法、装置、可读存储介质和电子设备

技术领域

本发明涉及数据处理领域，具体涉及一种地图信息处理方法、装置、可读存储介质和电子设备。

背景技术

随着互联网技术的发展，新兴的外卖行业也随之不断发展，给生活带来了越来越多的便利。由于外卖商品的送达时效要求较高，因此外卖平台或外卖***会预先划分商户的配送范围，然后根据配送范围为商户设置配送资源，商户只能接收到配送范围内用户的任务；由于在配送范围中会包括一些无效区域，例如，广场、公园等，导致配送范围中包括的实际可配送区域减少，进而导致任务数量减少，并且配送资源是根据配送范围设置的，实际可配送区域减少也会导致配送资源出现剩余，配送资源的利用率低。

发明内容

有鉴于此,本发明实施例提供了一种地图信息处理方法、装置、可读存储介质和电子设备，能够增加任务数量，提高配送资源利用率。

第一方面，本发明实施例提供了一种地图信息处理方法，该方法包括：根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

优选地，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

优选地，所述确定所述至少一个目标区域的连接顺序，具体包括：根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

优选地，所述最小生成树的方式包括：将全部所述目标区域的质心作为顶点，生成顶点集合；将所述任意两个目标区域的质心间的距离作为边，生成边集合；将所述任意两个目标区域的质心间的实际距离作为所述边的权重；根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

优选地，所述根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形，具体包括：根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

优选地，所述将每相邻两个目标区域进行连通，具体包括：确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；生成所述第一边的第一平行边；确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

优选地，该方法还包括：响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

优选地，所述响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分，具体包括：断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

优选地，所述将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围，具体包括：确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；生成所述第二边的第二平行边；确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

第二方面，本发明实施例提供了一种地图信息处理装置，该装置包括：第一确定单元，用于根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；第二确定单元，用于确定所述至少一个目标区域的连接顺序；处理单元，用于根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；所述处理单元，还用于将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

第三方面，本发明实施例提供了一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。

第四方面，本发明实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤：根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

优选地，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

优选地，所述处理器具体执行如下步骤：根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

优选地，所述处理器具体执行如下步骤：将全部所述目标区域的质心作为顶点，生成顶点集合；将所述任意两个目标区域的质心间的距离作为边，生成边集合；将所述任意两个目标区域的质心间的实际距离作为所述边的权重；根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

优选地，所述处理器具体执行如下步骤：根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

优选地，所述处理器具体执行如下步骤：确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；生成所述第一边的第一平行边；确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

优选地，所述处理器还执行如下步骤：响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

优选地，所述处理器具体执行如下步骤：断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

优选地，所述处理器具体执行如下步骤：确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；生成所述第二边的第二平行边；确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

本发明实施例通过根据历史数据确定目标对象的至少一个目标区域；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。通过上述方法，确定了目标对象新的配送范围，挖空了初始配送范围内的待去除区域，增加了初始配送范围外的待增加区域，增加了任务数量，提高了配送资源利用率。

附图说明

通过以下参照附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：

图1是现有技术中的一种初始配送范围示意图；

图2是现有技术中的又一种初始配送范围示意图；

图3是现有技术中的另一种初始配送范围示意图；

图4是本发明第一实施例的地图信息处理方法流程图；

图5是本发明第一实施例的一种目标区域示意图；

图6是本发明第一实施例的又一种目标区域示意图；

图7是本发明第一实施例的再一种目标区域示意图；

图8是本发明第一实施例的另一种目标区域示意图；

图9是本发明第一实施例的又一种目标区域示意图；

图10是本发明第二实施例的应用场景图；

图11是本发明第三实施例的地图信息处理装置示意图；

图12是本发明第四实施例的电子设备的示意图。

具体实施方式

以下基于实施例对本发明公开进行描述，但是本发明公开并不仅仅限于这些实施例。在下文对本发明公开的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明公开。为了避免混淆本发明公开的实质，公知的方法、过程、流程、元件和电路并没有详细叙述。

此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。

除非上下文明确要求，否则整个说明书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义；也就是说，是“包括但不限于”的含义。

在本发明公开的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明公开的描述中，除非另有说明，“多个”的含义是两个或两个以上。

通常外卖平台或外卖***会预先划分商户的初始配送范围，然后根据配送范围为商户设置配送资源，商户只能接收到初始配送范围内用户的任务；本发明实施例中，所述商户还可以称为对象或目标对象，假设目标对象A的初始配送范围如图1所示，曲线内的部分为在地图信息中的初始配送范围。由于在配送范围中会包括一些无效区域，例如，广场、公园、大型展会、限制通行区域等，例如图2所示，初始配送范围内的小方框为无效区域，在这些无效区域内没有用户，因此导致初始配送范围中包括的实际可配送区域减少，进而导致任务数量减少，并且配送资源是根据配送范围设置的，实际可配送区域减少也会导致配送资源出现剩余，配送资源的利用率低。并且在初始配送范围之外，可能会存在一些高价值区域，例如，任务数量密集的楼宇，如图3所示，初始配送范围外的小方框，虽然任务量密集，但是由于并没有划分到初始配送范围内，所以商户无法承接这些高价值区域的任务。综上，如何对地图信息进行处理，划分出新的配送范围才能增加任务数量，以及提高配送资源利用率是目前需要解决的问题。

图4是本发明第一实施例的地图信息处理方法流程图。如图4所示，具体包括如下步骤：

步骤S400、根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内。

具体的，所述初始配送范围分别为地图信息上的设定范围，例如图1所示，所述目标区域(area of interest,AOI)如图2和图3所示的小方框，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。例如，图5中目标区域1、目标区域2、目标区域3和目标区域4的区域表示待去除区域，其中所述待去除区域还可以称为无效区域；图5中目标区域5、目标区域6和目标区域7的区域表示待增加区域，其中，所述待增加区域还可以称为高价值区域，所述高价值区域可以为任务数量密集的楼宇，待增加区域到目标对象的距离在设定范围内，使配送资源可以在设定时间内送达的位置。

步骤S401、确定所述至少一个目标区域的连接顺序。

具体的，根据最小生成树的方式确定所述至少一个目标区域的连接顺序。其中，所述最小生成树的方式包括：将全部所述目标区域的质心作为顶点，生成顶点集合；将所述任意两个目标区域的质心间的距离作为边，生成边集合；将所述任意两个目标区域的质心间的实际距离作为所述边的权重；根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

举例说明：假设采用普里姆(Prim)算法，将AOI的质心作为图的顶点，质心之间的连线作为图的边，质心间的实际距离作为权重，将顶点集合称为V,边集合称为E,将顶点集合称为V,边集合称为E作为输入，然后间初始化操作，使Vnew＝{x}，其中x为集合V中的任一点，作为起始点，Enew＝{},为空；接着执行如下操作：1)在集合E中选取权值最小的边<u,v>，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V(若存在有多条满足上述条件即具有相同权值的边，则可任意选取其中之一)；2)将v加入集合Vnew中，将<u,v>边加入集合Enew中；重复执行上述1)、2)操作，直至Vnew＝V；最后使用集合Vnew和Enew来描述所得到的最小生成树，输出最小生成树中顶点的连接方式，所述顶点的连接方式即连通图形的连接顺序。假设，连通图形的连接顺序为目标区域1、目标区域2、目标区域3、目标区域5、目标区域4、目标区域7和目标区域6。

步骤S402、根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形。

具体的，根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。其中，将每相邻两个目标区域进行连通，具体包括：确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；生成所述第一边的第一平行边；确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

举例说明，如图6所示，以目标区域1和目标区域2为例，其中，目标区域1和目标区域2为图5中的小框的放大图，假设目标区域1的质心为B，目标区域2的质心为C,连接BC生成第一边，然后生成第一边的第一平行边DE,其中，线段DE到线段BC的垂直距离为预先设定的值，本发明实施例对其不做具体限定，只要第一平行边与目标区域1和目标区域2相交即可，确定BC与目标区域1的交点为b，与目标区域2的交点为c；DE与目标区域1的交点为d，与目标区域2的交点为e，通过所述第一边上的两个交点b和c之间的连线代替所述第一边，通过所述第一平行边上的两个交点d和e之间的连线代替所述第一平行边，即将所述第一边上的两个交点b和c之间的连线，以及所述第一平行边上的两个交点d和e之间的连线，作为所述目标区域1和所述目标区域2的连通通道，上述过程如图6所示。

本发明实施例中，还包括以下情况，响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分，断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通，具体如图7所示，由于确定出的连接顺序为目标区域1、目标区域2、目标区域3、目标区域5、目标区域4、目标区域7和目标区域6，其中，目标区域1、目标区域2、目标区域3在进行连接时采用图6所述的方式，继续连接目标区域3和目标区域5时，目标区域3和目标区域5之间质心的连线，如图7所示与初始配送范围边界相交，因此，需要将连通图在此处拆分，将目标区域1、目标区域2、目标区域3连接后的图形作为连通子图，目标区域5继续与下一个目标区域4进行连接，由于目标区域5的质心与目标区域4的质心间的连线也与初始配送范围边界相交，因此继续拆分，将目标区域5作为一个连通子图，目标区域4继续与下一个目标区域7进行连接，由于目标区域4的质心与目标区域7的质心间的连线也与初始配送范围边界相交，因此继续拆分，目标区域7继续与下一个目标区域6进行连接，目标区域7与目标区域6构成一个连通子图。最终确定出4个连通子图，分别为目标区域1、目标区域2和目标区域3，目标区域5，目标区域4，目标区域7和目标区域6。

本发明实施例中，在确定连接顺序时，还可以分为两类，第一类为确定待去除区域的连接顺序以及连通图形，第二类为确定待增加区域的连接顺序以及连通图形，示意图具体如图8所示，确定出待增加区域后进行串联，生成连通图形，当出现相交的线段时，进行拆分，待去除区域处理方式相同，在此不再赘述。

步骤S403、将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

具体的，确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；生成所述第二边的第二平行边；确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。或者，确定出连通子图中与初始配送范围边界距离最近的目标区域，通过两条平行线段连接初始配送范围边界与上述目标区域，待增加区域也可以称为集成区域，待去除区域也可以称为挖空区域，本发明对其不做限定。

本发明实施例中，所述初始配送范围距离最近的目标区域即所述目标区域的质心与所述初始配送范围边界上的任一点的连线的线段最短的目标区域。

举例说明，如图9所示，为初始配送范围与目标区域连通后的所述目标对象A的配送范围。

图10是本发明第二实施例的应用场景图，本发明包括的服务器，或者成为外卖平台或外卖***，目标对象终端以及用户终端，服务器为目标对象划分配送范围，目标对象终端接收到配范围内用户终端的任务，然后将任务分配给配送资源终端，具体的，也是消息交互是通过服务器进行转发，或者直接发送，通过根据历史数据确定目标对象的至少一个目标区域；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。通过上述方法，确定了目标对象新的配送范围，挖空了初始配送范围内的待去除区域，增加了初始配送范围外的待增加区域，增加了任务数量，提高了配送资源利用率。

图11是本发明第三实施例的地图信息处理装置示意图。如图11所示，本实施例的装置包括第一确定单元1101、第二确定单元1102和处理单元1103。

其中，第一确定单元1101，用于根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；第二确定单元1102，用于确定所述至少一个目标区域的连接顺序；处理单元1103，用于根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；所述处理单元1103，还用于将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

进一步地，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

进一步地，第二确定单元具体用于：根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

进一步地，所述最小生成树的方式包括：将全部所述目标区域的质心作为顶点，生成顶点集合；将所述任意两个目标区域的质心间的距离作为边，生成边集合；将所述任意两个目标区域的质心间的实际距离作为所述边的权重；根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

进一步地，所述处理单元具体用于：根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

进一步地，所述处理单元具体用于：确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；生成所述第一边的第一平行边；确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

进一步地，所述处理单元还用于：响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

进一步地，所述处理单元具体用于：断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；

按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

进一步地，所述处理单元具体用于：确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；生成所述第二边的第二平行边；确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

图12是本发明第四实施例的电子设备的示意图。在本实施例中，电子设备为服务器。应理解，还可以为其他电子设备，如树莓派。如图12所示，该电子设备：至少包括一个处理器1201；以及，与至少一个处理器1201通信连接的存储器1202；以及，与扫描装置通信连接的通信组件1203，通信组件1203在处理器1201的控制下接收和发送数据；其中，存储器1202存储有可被至少一个处理器1201执行的指令，指令被至少一个处理器1201执行以实现：根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；确定所述至少一个目标区域的连接顺序；根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

进一步地，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

进一步地，所述处理器具体执行如下步骤：根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

进一步地，所述处理器具体执行如下步骤：将全部所述目标区域的质心作为顶点，生成顶点集合；将所述任意两个目标区域的质心间的距离作为边，生成边集合；将所述任意两个目标区域的质心间的实际距离作为所述边的权重；根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

进一步地，所述处理器具体执行如下步骤：根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

进一步地，所述处理器具体执行如下步骤：确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；生成所述第一边的第一平行边；确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

进一步地，所述处理器还执行如下步骤：响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

进一步地，所述处理器具体执行如下步骤：断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

进一步地，所述处理器具体执行如下步骤：确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；生成所述第二边的第二平行边；确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

具体地，该电子设备包括：一个或多个处理器1201以及存储器1202，图12中以一个处理器1201为例。处理器1201、存储器1202可以通过总线或者其他方式连接，图12中以通过总线连接为例。存储器1202作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器1201通过运行存储在存储器1202中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述地图信息处理方法。

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

一个或者多个模块存储在存储器1202中，当被一个或者多个处理器1201执行时，执行上述任意方法实施例中的地图信息处理方法。

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

本发明的第五实施例涉及一种非易失性存储介质，用于存储计算机可读程序，所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。

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

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

本申请实施例公开了A1、一种地图信息处理方法，该方法包括：

根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

确定所述至少一个目标区域的连接顺序；

根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

A2、如A1所述的方法，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

A3、如A1所述的方法，所述确定所述至少一个目标区域的连接顺序，具体包括：

根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

A4、如A3所述的方法，所述最小生成树的方式包括：

将全部所述目标区域的质心作为顶点，生成顶点集合；

将所述任意两个目标区域的质心间的距离作为边，生成边集合；

将所述任意两个目标区域的质心间的实际距离作为所述边的权重；

根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

A5、如A3所述的方法，所述根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形，具体包括：

根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

A6、如A5所述的方法，所述将每相邻两个目标区域进行连通，具体包括：

确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；

生成所述第一边的第一平行边；

确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；

将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

A7、如A6所述的方法，该方法还包括：

响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

A8、如A7所述的方法，所述响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分，具体包括：

断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；

按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

A9、如A1所述的方法，所述将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围，具体包括：

确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；

连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；

生成所述第二边的第二平行边；

确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；

将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

本申请实施例还公开了B1、一种地图信息处理装置，该装置包括：

第一确定单元，用于根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

第二确定单元，用于确定所述至少一个目标区域的连接顺序；

处理单元，用于根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

所述处理单元，还用于将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

本申请实施例还公开了C1、一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令在被处理器执行时实现如A1-A9中任一项所述的方法。

本申请实施例还公开了D1、一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤：

根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

确定所述至少一个目标区域的连接顺序；

根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

D2、如D1所述的电子设备，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

D3、如D1所述的电子设备，所述处理器具体执行如下步骤：

根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

D4、如D3所述的电子设备，所述处理器具体执行如下步骤：

将全部所述目标区域的质心作为顶点，生成顶点集合；

将所述任意两个目标区域的质心间的距离作为边，生成边集合；

将所述任意两个目标区域的质心间的实际距离作为所述边的权重；

根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

D5、如D3所述的电子设备，所述处理器具体执行如下步骤：

根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

D6、如D5述的电子设备，所述处理器具体执行如下步骤：

确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；

生成所述第一边的第一平行边；

确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；

将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

D7、如D6所述的电子设备，所述处理器还执行如下步骤：

响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

D8、如D7所述的电子设备，所述处理器具体执行如下步骤：

断开所述第一质心对应的目标区域与所述第二质心对应的目标区域间的连通通道；

按照所述连接顺序，将排序在所述第二质心对应的目标区域之后的目标区域与所述第二质心对应的目标区域进行连通。

D9、如D1所述的电子设备，所述处理器具体执行如下步骤：

确定第三质心，其中，所述第三质心为所述至少一个连通图形中与所述初始配送范围距离最近的目标区域的质心；

连接所述第三质心和第四质心，生成第二边，其中，所述第四质心为所述初始配送范围的质心；

生成所述第二边的第二平行边；

确定所述第二边与所述第二平行边与所述初始配送范围以及所述初始配送范围距离最近的目标区域的交点；

将所述第二边上的两个交点之间的连线，以及所述第二平行边上的两个交点之间的连线，作为所述初始配送范围以及所述初始配送范围距离最近的目标区域的连通通道，生成所述目标对象的配送范围。

Claims (10)

1.一种地图信息处理方法，其特征在于，该方法包括：

根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

确定所述至少一个目标区域的连接顺序；

根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

2.如权利要求1所述的方法，其特征在于，所述目标区域包括待去除区域和待增加区域，其中，所述待去除区域在所述初始配送范围内，所述待增加区域在所述初始配送范围外且距离所述初始配送范围边界设定距离内的位置。

3.如权利要求1所述的方法，其特征在于，所述确定所述至少一个目标区域的连接顺序，具体包括：

根据最小生成树的方式确定所述至少一个目标区域的连接顺序。

4.如权利要求3所述的方法，其特征在于，所述最小生成树的方式包括：

将全部所述目标区域的质心作为顶点，生成顶点集合；

将所述任意两个目标区域的质心间的距离作为边，生成边集合；

将所述任意两个目标区域的质心间的实际距离作为所述边的权重；

根据所述顶点集合、所述边集合以及所述权重确定最小生成树。

5.如权利要求3所述的方法，其特征在于，所述根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形，具体包括：

根据所述连接顺序，将每相邻两个目标区域进行连通，确定至少一个连通图形。

6.如权利要求5所述的方法，其特征在于，所述将每相邻两个目标区域进行连通，具体包括：

确定第一质心和第二质心，连接所述第一质心和所述第二质心生成第一边，其中，所述第一质心和第二质心分别属于所述相邻两个目标区域；

生成所述第一边的第一平行边；

确定所述第一边与所述第一平行边与所述相邻两个目标区域的交点；

将所述第一边上的两个交点之间的连线，以及所述第一平行边上的两个交点之间的连线，作为所述相邻两个目标区域的连通通道，生成所述连通图形。

7.如权利要求6所述的方法，其特征在于，该方法还包括：

响应于所述第一边与所述初始配送范围的边界相交，将所述连通图形拆分。

8.一种地图信息处理装置，其特征在于，该装置包括：

第一确定单元，用于根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

第二确定单元，用于确定所述至少一个目标区域的连接顺序；

处理单元，用于根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

所述处理单元，还用于将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。

9.一种计算机可读存储介质，其上存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时实现如权利要求1-7中任一项所述的方法。

10.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤：

根据历史数据确定目标对象的至少一个目标区域，其中，所述目标区域在所述目标对象的初始配送范围内、或者在所述初始配送范围外距离所述初始配送范围边界设定距离内；

确定所述至少一个目标区域的连接顺序；

根据所述连接顺序将所述至少一个目标区域连通，确定至少一个连通图形；

将所述至少一个连通图形与所述初始配送范围连通，生成所述目标对象的配送范围。