技术领域

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

背景技术：

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

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

技术实现要素：

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

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

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

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

S2.新订单进入并单池；

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

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

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

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

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

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

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

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

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

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

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

有益效果

本发明相较于传统的派单系统，DMS系统通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。

附图说明

图1为本发明智能并单及派单方法的并单流程图；

图2为本发明智能并单及派单方法的指派流程图。

具体实施方式

下面结合附图对本发明作进一步地详细的说明，这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，本具体实施的方向以图1方向为标准。

实施例一

如图1-图2所示，本发明智能并单及派单方法，包括以下步骤：

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

新订单进入并单池。

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

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

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

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

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

并单池内每到间隔时间进行一次并单判断。

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

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

对骑手进行逐个判断，骑手状态优先顺序为：空闲中>回程中>配送中，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派；其中：

总耗时=骑手回程时间+订单组总配送时间；

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

骑士回程时长(回程中)：骑手位置至门店所需路径时间。

相较于传统的派单系统，DMS系统通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。

以上所述仅为本发明的较佳实施方式，本发明并不局限于上述实施方式，在实施过程中可能存在局部微小的结构改动，如果对本发明的各种改动或变型不脱离本发明的精神和范围，且属于本发明的权利要求和等同技术范围之内，则本发明也意图包含这些改动和变型。