[发明专利]一种智能并单及派单方法

权利要求书

1.一种智能并单及派单方法，其特征在于，

包括以下步骤：

S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；

S2.新订单进入并单池；

S3.对并单池内的订单进行并单判断，判断步骤如下：

S31.对并单池内的订单进行两两匹配计算两订单之间的夹角，该夹角为两订单与门店之间的夹角，当出现两订单之间的夹角小于预设角度时，组合计算总配送路径时长，如总配送路径时长最大预送达时间，则取总配送路径时长最小的进行组合；

当出现同一订单与多个不同订单都小于预设角度时，则优先判断最小角度的订单组合，如角度相同，则优先判断直线距离近的订单组合；

S32.再将所有订单进行组合计算总配送路径时长，如总配送路径时长＜最大预送达时间且不超过订单数量上限的前提下订单数量最大，则取总配送路径时长最小的进行组合；

当出现总配送路径时长相等时，则随机选其一进行组合；

S33.并单池内每到间隔时间进行一次并单判断；

S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；

S5.执行指派时，按顺序获取待指派订单集合；

S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派；

骑手状态优先顺序为：空闲中回程中配送中；

配送中的骑士回程时长为：骑手位置至订单组剩余所需路径时间+预计最后配送的订单点至门店所需路径时间；回程中的骑士回程时长为：骑手位置至门店所需路径时间。