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

说明书

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

技术领域

本发明涉及一种智能并单及派单方法。

背景技术

随着移动互联网的发展，外卖成为人们日常生活中的“第三种常态”，到了2018年，单美团一家外卖平台的日订单量已经达到3000W，那么如何高效的处理好这些大量的需求订单，传统的智能派单系统由于派单逻辑单一不够智能化而导致派单效率低下，为了解决高效配送的问题 DMS 应运而生，DMS对于外卖平台的重要性，相等于物流配送系统对于京东的重要性，是打通外卖平台线上线下贯通的重要环节。

随着订单量的增多，将订单进行高效组合来提高订单的配送效率显得尤为关键，其不仅可以为餐厅提高效率，节约成本的同时，还可以为餐厅赢得口碑和市场。

发明内容

本发明的目的是为了解决现有技术中的缺陷，提供一种将订单进行高效组合、骑手高效指派的智能并单及派单方法，来解决现有技术中存在的问题。

为实现上述目的，本发明的技术方案如下：

一种智能并单及派单方法，包括以下步骤：

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

S2.新订单进入并单池；

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

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

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

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

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

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

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

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

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

为了进一步实现本发明，骑手状态优先顺序为：空闲中回程中配送中。

为了进一步实现本发明，配送中的骑士回程时长为：骑手位置至订单组剩余所需路径时间+预计最后配送的订单点至门店所需路径时间；回程中的骑士回程时长为：骑手位置至门店所需路径时间。

有益效果