[发明专利]同城订单配送范围绘制方法及装置

说明书

本申请公开了同城订单配送范围绘制方法及装置、电子设备、计算机存储介质，该方法在地图上绘制边界线，利用所述边界线配置每个配送团队的配送区域；判断任意两个配送团队的配送区域之间是否存在交叉；如果存在交叉，则修改所述边界线，以使所述第一配送团队、所述第二配送团队的配送区域之间不存在交叉。这样，每个发件地址对应最多一个的配送团队，由此可以根据每个发件地址将订单分配给所对应的配送团队，从而避免配送区域存在交叉时无法确定订单分配给哪个配送区域的问题，提高接单效率与配送时效；另一方面，智能自动分配订单的方式可以排除人为因素的干扰，避免一些配送团队对于其配送区域内的订单应接单而未接单的情况。

技术领域

本申请涉及物流技术领域，尤其涉及同城订单配送范围绘制方法及装置。

背景技术

物流是物品从供应地向接收地的流动过程中，根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。互联网的发展使得网络购物成为人们生活的一部分，例如外卖、跑腿、到家等配送上门的服务更是使人可以足不出户而享受到各种便利。

现有技术提供了一种线上配送方法及装置，将多个发件地址分别转换为经纬度坐标并判断各经纬度坐标是否满足聚类条件；如果是，则将满足条件的经纬度坐标对应的发件地址作为聚类中心并利用各聚类中心生成多边形配送区域；在监测到多边形配送区域中存在待配送订单时，根据待配送订单的发件地址判断待配送订单所属的聚类中心；判断待配送订单所属的聚类中心的预设范围内是否存在货物配送员，如果是，则将待配送订单分配给货物配送员。该方法不能解决配送区域存在交叉时的订单分配问题，某个订单的发件地址可能同时处于两个配送区域内，此时无法确定应该将该订单分配给哪个配送区域的业务员。

发明内容

本申请的目的在于提供同城订单配送范围绘制方法及装置、电子设备、计算机存储介质，通过地图边界绘制确定每个配送团队的配送区域，使任意两个配送团队的配送区域之间不存在交叉，在此基础上分配订单，能够解决现有技术下配送区域存在交叉时无法确定订单分配给哪个配送区域的问题。

本申请的目的采用以下技术方案实现：

第一方面，本申请提供了一种同城订单配送范围绘制方法，包括：

在地图上绘制边界线，利用所述边界线配置每个配送团队的配送区域；

选取任意两个配送团队记为第一配送团队、第二配送团队，将第一配送团队的配送区域记为第一多边形，将第二配送团队的配送区域记为第二多边形；

如果所述第一多边形的所有顶点都在所述第二多边形外，且所述第二多边形的所有顶点都在所述第一多边形外，则判断所述第一配送团队、所述第二配送团队的配送区域之间不存在交叉；

如果所述第一多边形存在顶点在所述第二多边形内的情况，或者所述第二多边形存在顶点在所述第一多边形内的情况，则判断所述第一配送团队、所述第二配送团队的配送区域之间存在交叉，并修改所述边界线，以使所述第一配送团队、所述第二配送团队的配送区域之间不存在交叉。

本申请在地图上绘制边界线，通过边界线在地图上划分出多个配送团队的配送区域，任意两个配送团队的配送区域之间不存在交叉，使得每个地址对应最多一个的配送团队，由此可以根据每个地址将订单分配给所对应的配送团队，从而避免配送区域存在交叉时无法确定订单分配给哪个配送区域的问题，具体地，可以采用遍历选取的方式，判断任意两个配送团队的配送区域之间是否存在交叉，如果存在两个配送团队的配送区域之间存在交叉，则修改边界线，调整至少一个配送团队的配送区域，消除交叉情况。

可选地，所述如果所述第一多边形的所有顶点都在所述第二多边形外，且所述第二多边形的所有顶点都在所述第一多边形外，则判断所述第一配送团队、所述第二配送团队的配送区域之间不存在交叉，包括：