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

权利要求书

1.一种同城订单配送范围绘制方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的同城订单配送范围绘制方法，其特征在于，所述如果所述第一多边形的所有顶点都在所述第二多边形外，且所述第二多边形的所有顶点都在所述第一多边形外，则判断所述第一配送团队、所述第二配送团队的配送区域之间不存在交叉，包括：

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

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

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

3.根据权利要求1或2所述的同城订单配送范围绘制方法，其特征在于，判断点在多边形内或者多边形外的方法包括：

以所述点为起点，做一条射线；

如果所述射线与所述多边形的交点数量是奇数，则判断所述点在所述多边形内；

如果所述射线与所述多边形的交点数量是偶数或者0，则判断所述点在所述多边形外。

4.根据权利要求1所述的同城订单配送范围绘制方法，其特征在于，还包括：

修改所述边界线，调整至少一个配送团队的配送区域。

5.根据权利要求1所述的同城订单配送范围绘制方法，其特征在于，还包括：

响应于用户终端发送的订单，匹配出与所述订单的发件地址相应的配送区域，将订单分配给所匹配出的配送区域的配送团队。

6.根据权利要求5所述的同城订单配送范围绘制方法，其特征在于，还包括：

获取每个配送团队的配送区域的中心点；

所述响应于用户终端发送的订单，匹配出与所述订单的发件地址相应的配送区域，将订单分配给所匹配出的配送区域的配送团队，包括：

响应于所述用户终端发送的订单，获取与所述订单的发件地址距离最近的中心点并记为第一中心点，查询与所述第一中心点相应的配送区域并记为第一配送区域；

如果所述订单的发件地址在所述第一配送区域内，则将所述订单分配给所述第一配送区域的配送团队。