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

摘要

本发明公开了一种智能并单及派单方法，包括以下步骤：S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；S2.新订单进入并单池；S3.对并单池内的订单进行并单判断，判断步骤如下：S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；S5.执行指派时，按顺序获取待指派订单集合；S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派；通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。

主权项

1.一种智能并单及派单方法，其特征在于，包括以下步骤：S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；S2.新订单进入并单池；S3.对并单池内的订单进行并单判断，判断步骤如下：S31.对并单池内的订单进行两两匹配计算两订单之间的夹角，该夹角为两订单与门店之间的夹角，当出现两订单之间的夹角小于预设角度时，组合计算总配送路径时长，如总配送路径时长<最大预送达时间，则取总配送路径时长最小的进行组合；当出现同一订单与多个不同订单都小于预设角度时，则优先判断最小角度的订单组合，如角度相同，则优先判断直线距离近的订单组合；S32.再将所有订单进行组合计算总配送路径时长，如总配送路径时长＜最大预送达时间且不超过订单数量上限的前提下订单数量最大，则取总配送路径时长最小的进行组合；当出现总配送路径时长相等时，则随机选其一进行组合；S33.并单池内每到间隔时间进行一次并单判断；S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；S5.执行指派时，按顺序获取待指派订单集合；S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派。