订单调度方法及装置与流程

文档序号:13209245阅读:401来源:国知局
订单调度方法及装置与流程

本申请涉及互联网技术领域,尤其涉及一种订单调度方法及装置。



背景技术:

随着互联网技术的快速发展,基于互联网的应用越来越多,例如外卖类应用、购物类应用。基于这些应用,用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时,也面临着物品配送问题,于是物流调度系统应运而生。物流调度系统的主要任务是将订单合理分配给配送员,使得订单能尽快送到用户手中,同时能尽量节省运力。

在通常情况下,现有物流调度系统可以保证大部分订单的配送效率。但是,在一些特殊情况下,例如下单高峰期,由于运力有限,现有物流调度系统也只能优先保证少量订单的配送效率,大部分订单仍旧存在配送超时的问题,因此有待于提供一种新的订单调度方案,以进一步提高订单配送效率,降低订单超时配送的概率。



技术实现要素:

针对现有技术存在的问题,本申请发明人在经过一系列分析和研究之后,提供一种解决方案,其主要原理是:在多类型配送员并存的场景中,对多类型配送员进行融合调度,实现多种运力之间的互补,以进一步提高订单的配送效率,降低订单超时配送的概率。

基于上述,本申请实施例提供一种订单调度方法,包括:

从第一类配送员对应的订单池中,获取第一待分配订单集合;

从所述第一类配送员中,为所述第一待分配订单集合中的订单分配配送员;

识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单;

从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员。

在一可选实施方式中,从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员之后,所述方法还包括:

识别所述未被分配给所述第一类配送员的订单中未分配给其它类配送员的订单;

将所述识别出的未分配给其它类配送员的订单,重新加入所述第一类配送员对应的订单池中,以等待下一次订单调度。

在一可选实施方式中,识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单,包括:

识别所述第一待分配订单集合中处于未分配状态的订单;和/或

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单。

在一可选实施方式中,识别所述第一待分配订单集合中处于未分配状态的订单,包括:

识别所述第一待分配订单集合中尚未进入所述第一类配送员对应的订单队列的订单;

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单,包括:

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且尚存在于所述订单队列中的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且未带有已配送标记的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且带有等待配送标记的订单。

在一可选实施方式中,从第一类配送员对应的订单池中,获取第一待分配订单集合,包括:

根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

在一可选实施方式中,根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合,包括:

根据所述第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

在一可选实施方式中,从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员,包括:

将所述未被分配给所述第一类配送员的订单加入所述其它类配送员对应的订单池中;

从所述其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给所述第一类配送员的订单;

从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员;

从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

在一可选实施方式中,所述第一类配送员为专职配送员;所述其它类配送员为兼职配送员。

在一可选实施方式中,从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员,包括:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单的信息发送给与所述订单相似度大于相似度阈值的配送员,以供与所述订单相似度大于相似度阈值的配送员抢单,并将所述订单分配给发起抢单操作的配送员。

在一可选实施方式中,从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员,包括:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度由高到低的顺序,将每个订单组的信息发送给所述其它类配送员的各配送员,以等待配送员抢单;以及

对每个订单组,当有配送员针对所述订单组发起抢单操作时,将所述订单组分配给发起抢单操作的配送员。

在一可选实施方式中,所述第一类配送员为兼职配送员,所述其它类配送员为专职配送员。

在一可选实施方式中,从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员,包括:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单分配给与所述订单相似度大于相似度阈值的配送员。

在一可选实施方式中,从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员,包括:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度,从所述其它类配送员的各配送员中为每个订单组分配配送员。

相应地,本申请实施例还提供一种订单调度装置,包括:

获取模块,用于从第一类配送员对应的订单池中,获取第一待分配订单集合;

分配模块,用于从所述第一类配送员中,为所述第一待分配订单集合中的订单分配配送员;

识别模块,用于识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单;

所述分配模块还用于:从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员。

在一可选实施方式中,所述识别模块还用于:识别所述未被分配给所述第一类配送员的订单中未分配给其它类配送员的订单,并将所述识别出的未分配给其它类配送员的订单,重新加入所述第一类配送员对应的订单池中,以等待下一次订单调度。

在一可选实施方式中,所述识别模块具体用于:

识别所述第一待分配订单集合中处于未分配状态的订单;和/或

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单。

在一可选实施方式中,所述识别模块在识别所述第一待分配订单集合中处于未分配状态的订单时,具体用于:

识别所述第一待分配订单集合中尚未进入所述第一类配送员对应的订单队列的订单;

所述识别模块在识别所述第一待分配订单集合中已分配但处于等待配送状态的订单时,具体用于:

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且尚存在于所述订单队列中的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且未带有已配送标记的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且带有等待配送标记的订单。

在一可选实施方式中,所述获取模块具体用于:根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

在一可选实施方式中,所述获取模块具体用于:根据所述第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

在一可选实施方式中,所述分配模块在为所述未被分配给所述第一类配送员的订单分配配送员时,具体用于:

将所述未被分配给所述第一类配送员的订单加入所述其它类配送员对应的订单池中;

从所述其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给所述第一类配送员的订单;

从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员;

从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

在一可选实施方式中,所述第一类配送员为专职配送员;所述其它类配送员为兼职配送员。

在一可选实施方式中,所述分配模块在以并单分配方式为所述第二待分配订单集合中的订单分配配送员时,具体用于:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单的信息发送给与所述订单相似度大于相似度阈值的配送员,以供与所述订单相似度大于相似度阈值的配送员抢单,并将所述订单分配给发起抢单操作的配送员。

在一可选实施方式中,所述分配模块在以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度由高到低的顺序,将每个订单组的信息发送给所述其它类配送员的各配送员,以等待配送员抢单;以及

对每个订单组,当有配送员针对所述订单组发起抢单操作时,将所述订单组分配给发起抢单操作的配送员。

在一可选实施方式中,所述第一类配送员为兼职配送员,所述其它类配送员为专职配送员。

在一可选实施方式中,所述分配模块在以并单分配方式为所述第二待分配订单集合中的订单分配配送员时,具体用于:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单分配给与所述订单相似度大于相似度阈值的配送员。

在一可选实施方式中,所述分配模块在以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度,从所述其它类配送员的各配送员中为每个订单组分配配送员。

本申请实施例还提供一种电子设备,包括:存储器和处理器;所述存储器存储有一条或多条计算机指令,所述一条或多条计算机指令在被所述处理器执行时实现上述方法实施例提供的方法中的步骤。

本申请实施例还提供一种存储有计算机程序的计算机存储介质,所述计算机程序被执行时实现上述方法实施例提供的方法中的步骤。

在本申请实施例中,优先从第一类配送员中,为第一类配送员对应的待分配订单分配配送员,当第一类配送员的运力不足时,可以从其它类配送员中,为第一类配送员对应的待分配订单分配配送员,通过对多类型配送员进行融合调度,实现多种运力之间的互补,尤其是在下单高峰期,多种运力之间的互补,有利于提高了订单的配送效率,降低订单超时配送的概率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:

图1为本申请一实施例提供的订单调度方法的流程示意图;

图2为本申请另一实施例提供的订单调度方法的流程示意图;

图3为本申请又一实施例提供的订单调度方法的流程示意图;

图4为本申请又一实施例提供的订单调度装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。

图1为本申请一实施例提供的订单调度方法的流程示意图。如图1所示,所述方法包括:

101、从第一类配送员对应的订单池中,获取第一待分配订单集合。

102、从第一类配送员中,为第一待分配订单集合中的订单分配配送员。

103、识别第一待分配订单集合中未被分配给第一类配送员的订单。

104、从不同于第一类配送员的其它类配送员中,为识别出的未被分配给第一类配送员的订单分配配送员。

在本实施例中,物流调度系统采用多种类型的配送员,不同类型的配送员主要负责各自对应订单池中的订单。多种类型的配送员可以包括但不限于:专职配送员和兼职配送员。一般来说,专职配送员的人员比较固定,兼职配送员的人员流动性较大,所以相对于兼职配送员来说,专职配送员的整体配送服务质量相对较高,但配送费用也相对较高。

可选地,可由商家为自己的订单选择配送员类型,一旦商家选定配送员类型,该商家的订单就会进入相应的订单池,并等待物流调度系统的调度。或者,也可以由物流调度系统根据各类配送员的整体运力情况,为订单选择配送员类型;当物流调度系统为订单选定配送员类型,该订单就会进入相应的订单池,并等待物流调度系统的调度。或者,物流调度系统也可以根据订单的配送需求,为订单选择配送员类型;当物流调度系统为订单选定配送员类型,该订单就会进入相应的订单池,并等待物流调度系统的调度。

订单调度系统采用多种类型的配送员,并且针对不同订单,采用不同类型的配送员,充分利用各类配送员的优势,一定程度上可以提高订单配送效率。但是,如果能够在多类型配送员并存的基础上对多类型配送员做进一步融合调度,实现多类型配送员之间的运力互补,将有利于进一步提高订单的配送效率,降低订单超时配送的概率。

本实施例提供的订单调度方法可以实现多类型配送员之间的融合调度。为简化描述,本实施例以第一类配送员与其它类配送员之间的融合调度为例进行说明。其中,第一类配送员可以是任何一类配送员,其它类配送员是指不同于第一类配送员的配送员。例如,第一类配送员可以是专职配送员,相应地,其它类配送员可以是兼职配送员(或称为众包配送员)。又例如,第一类配送员可以是兼职配送员,相应地,其它类配送员可以是专职配送员。

第一类配送员对应一订单池,该订单池存储有需要第一类配送员负责配送的订单;其它类配送员也对应一订单池,该订单池存储有需要其它类配送员负责配送的订单。对物流调度系统来说,可以按照本实施例提供的方法对各订单池中的订单进行分配处理。

其中,物流调度系统对第一类配送员对应订单池中的订单进行分配的过程,实质上也就是对第一类配送员与其它类配送员进行融合调度的过程。该过程如下:

从第一类配送员对应的订单池中,获取第一待分配订单集合。第一待分配订单集合包括至少一个待分配的订单。这里之所以称为第一待分配订单集合是为了与后续其它待分配订单集合进行区分,这里的“第一”既不限定先后顺序也不限定数量。优先从第一类配送员中,为第一待分配订单集合中的订单分配配送员。然后,识别第一待分配订单集合中未被分配给第一类配送员的订单。为了保证识别出的未被分配给第一类配送员的订单的配送效率,从其他类配送员中,为识别出的未被分配给第一类配送员的订单分配配送员。

由此可见,在第一类配送员的运力不足,无法及时配送对应订单池中的订单的情况下,从其它类配送员中分配配送员,利用其它类配送员的运力对第一类配送员的运力进行补充,实现多类型配送员之间的融合调度,以充分利用整个系统中的运力,提高订单的配送效率。

进一步,从不同于第一类配送员的其它类配送员中,为从第一待分配订单集合中识别出的未被分配给第一类配送员的订单分配配送员,其结果有多种情况。一种情况是:从第一待分配订单集合中识别出的未被分配给第一类配送员的订单,全部被分配给了其它类配送员,从而保证了这些订单的配送效率。另一种情况是:从第一待分配订单集合中识别出的未被分配给第一类配送员的订单,部分被分配给了其它类配送员,从而可以保证分配出去的部分订单的配送效率。又一种情况是:从第一待分配订单集合中识别出的未被分配给第一类配送员的订单,全部未被分配给其它类配送员。

对于上述另一种情况和又一种情况,为了保证未被分配给其它类配送员的订单的配送效率,可以从上述识别出的未被分配给第一类配送员的订单中识别出未分配给其它类配送员的订单;将识别出的未分配给其它类配送员的订单,重新加入第一类配送员对应的订单池中,以等待下一次订单调度,进而继续为这些订单分配配送员。其中,执行一次图1所示实施例的方法可以认为是一次订单调度。

基于上述分析,在图1所示订单调度方法的基础上,如图2所示,本申请另一种实施例提供的订单调度方法,在步骤104之后还包括:

105、识别上述未被分配给第一类配送员的订单中未分配给其它类配送员的订单。

106、将所述识别出的未分配给其它类配送员的订单,重新加入第一类配送员对应的订单池中,以等待下一次订单调度。

当第一待分配订单集合中未被分配给第一类配送员的订单又未被分配给其它类配送员时,重新将这些订单加入第一类配送员对应的订单池中,可以在下次订单调度过程继续为其分配配送员,以便于能够尽快为这些订单分配到配送员,由分配到的配送员将这些订单尽快配送至用户手中,保证这些订单的配送效率。

在上述实施例或下述实施例中,需从第一类配送员对应的订单池中,获取第一待分配订单集合。可选地,当从第一类配送员对应的订单池中,获取第一待分配订单集合时,可以获取第一类配送员对应的订单池中的部分订单,形成第一待分配订单集合;或者,也可以获取第一类配送员对应的订单池中的全部订单,形成第一待分配订单集合。

对于获取第一类配送员对应的订单池中的部分订单,形成第一待分配订单集合的情况,需要从第一类配送员对应的订单池中选择部分订单。可选地,可以根据第一类配送员对应的订单池中各订单的时间属性,从第一类配送员对应的订单池中,获取第一待分配订单集合。

上述时间属性可以包括订单的下单时间和/或预计送达时间。则可以根据第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从第一类配送员对应的订单池中,获取部分订单,形成第一待分配订单集合。订单的预计送达时间是指物流调度系统根据当前订单情况和运力情况预估出的该订单被送达用户的大概时间。

例如,以基于下单时间为例,则可以按照下单时间由早到晚的顺序,从第一类配送员对应的订单池中,优先选择下单时间较早的订单,形成第一待分配订单集合。

例如,以基于预计送达时间为例,则可以按照预计送达时间由早到晚的顺序,从第一类配送员对应的订单池中,优先选择预计送达时间较早的订单,形成第一待分配订单集合。

除了上述举例之外,还可以同时结合上述两种时间属性,从第一类配送员对应的订单池中,优先选择下单时间和预计送达时间均较早的订单,形成第一待分配订单集合。

在上述实施例或下述实施例中,需要识别第一待分配订单集合中未被分配给第一类配送员的订单。其中,未被分配给第一类配送员的订单实际上是指第一类配送员尚未真正开始配送的订单。为了便于理解“未被分配给第一类配送员的订单”的这一概念,本实施例将订单划分为以下几个状态:在物流调度系统将订单分配给配送员之前,处于未分配状态;在订单调度系统将其分配给配送员之后,处于已分配状态;若配送员开始配送该订单,则该订单的状态会从已分配变成配送中;若配送员尚未开始配送该订单,则该订单会处于已分配但处于等待配送状态。

在一种应用场景中,未被分配给第一类配送员的订单主要是指仍处于未分配状态的订单。基于此,识别第一待分配订单集合中未被分配给第一类配送员的订单具体为:识别第一待分配订单集合中处于未分配状态的订单。

在另一种应用场景中,未被分配给第一类配送员的订单主要是指已分配但处于等待配送状态的订单。这里的已分配但处于等待配送状态是指物流调度系统将订单分配给配送员,但配送员尚未真正开始配送该订单的状态。基于此,识别第一待分配订单集合中未被分配给第一类配送员的订单具体为:识别第一待分配订单集合中已分配但处于等待配送状态的订单。

在又一种应用场景中,未被分配给第一类配送员的订单可以既包括仍处于未分配状态的订单,又包括已分配但处于等待配送状态的订单。基于此,识别第一待分配订单集合中未被分配给第一类配送员的订单具体为:识别第一待分配订单集合中处于未分配状态的订单以及已分配但处于等待配送状态的订单。

可选地,物流调度系统可以采用订单队列管理第一类配送员中各配送员分配到的订单。例如,为每个配送员创建一订单队列,用于存储每个配送员分配到的订单。配送员按照一定的顺序,从各自的订单队列中读取订单或订单组进行配送。基于此,物流调度系统可以结合订单队列识别第一待分配订单集合中处于未分配状态的订单和/或已分配但处于等待配送状态的订单。

其中,物流调度系统可以采用多种不同的方式来管理订单队列。订单队列的管理方式不同,结合订单队列识别第一待分配订单集合中处于未分配状态的订单和/或已分配但处于等待配送状态的订单的方式也会有所不同。下面举例说明:

在一种实现方式中,配送员分配到订单时,分配到的订单会被加入配送员的订单队列中;配送员真正配送订单时,可以从对应的订单队列中读取要配送的订单或订单组;物流调度系统将被读取的订单或订单组从该配送员的订单队列中删除。在该实现方式中,如果一订单存在于某个配送员的订单队列中,这意味着该订单是已分配但处于等待配送状态;若一订单未存在于任何配送员的订单队列中,这意味着该订单处于未分配的状态。基于该实现方式,识别第一待分配订单集合中处于未分配状态的订单,可以为:识别待分配订单集合中尚未进入第一类配送员对应的订单队列的订单。相应地,识别第一待分配订单集合中已分配但处于等待配送状态的订单,可以为:识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且尚存在于所述订单队列中的订单。第一类配送员对应的订单队列包括第一类配送员中各配送员的订单队列。

在另一种实现方式中,配送员分配到订单时,分配到的订单会被加入配送员的订单队列中;配送员真正配送订单时,可以从对应的订单队列中读取要配送的订单或订单组;当被读取的订单或订单组被配送完成时,物流调度系统为其添加已配送标记,以区别于订单队列中处于等待配送状态的订单。在该实现方式中,如果一订单未存在于任何配送员的订单队列中,这意味着该订单处于未分配的状态;如果一订单存在于某个配送员的订单队列中并且未带有已配送标记,这意味着该订单处于已分配但处于等待配送状态;如果一订单存在于某个配送员的订单队列中并且带有已配送标记,这意味着该订单处于配送完成状态。基于该实现方式,识别第一待分配订单集合中处于未分配状态的订单,可以为:识别待分配订单集合中尚未进入第一类配送员对应的订单队列的订单。相应地,识别第一待分配订单集合中已分配但处于等待配送状态的订单,可以为:识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且未带有已配送标记的订单。

在又一种实现方式中,配送员分配到订单时,分配到的订单会被加入配送员的订单队列中,物流调度系统为新加入的订单添加等待配送标记;配送员真正配送订单时,可以从对应的订单队列中读取要配送的订单或订单组,物流调度系统取消被读取的订单或订单组带有的等待配送标记。在该实现方式中,如果一订单未存在于任何配送员的订单队列中,这意味着该订单处于未分配的状态;如果一订单存在于某个配送员的订单队列中并且带有等待配送标记,这意味着该订单处于已分配但处于等待配送状态。基于该实现方式,识别第一待分配订单集合中处于未分配状态的订单,可以为:识别待分配订单集合中尚未进入第一类配送员对应的订单队列的订单。相应地,识别第一待分配订单集合中已分配但处于等待配送状态的订单,可以为:识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且带有等待配送标记的订单。

在上述实施例或下述实施例中,无论是从第一类配送员中为订单分配配送员,还是从其它类配送员中为订单分配配送员,物流调度系统可以采用并单分配流程、分组分配流程或包括并单分配流程和分组分配流程的融合分配流程,从第一类配送员或其它类配送员中为订单分配配送员。

其中,并单分配流程实际上是一种订单追加流程,主要是判断新订单是否可以追加给尚有订单需要配送的配送员,以便该配送员可以顺路配送新订单,到达节约运力的目的。分组分配流程是指将订单分组,以订单组为单位进行订单分配的过程。融合分配流程是指结合并单分配流程和分组分配流程进行订单分配的过程。可选地,一种融合分配流程是先执行并单分配流程,再执行分组分配流程。

以先执行并单分配流程,再执行分组分配流程的融合分配流程为例,分别说明物流调度系统从第一类配送员中为订单分配配送员的过程以及从其它类配送员中为订单分配配送员的过程。

从第一类配送员中,为第一待分配订单集合中的订单分配配送员的过程包括:从第一类配送员中尚有订单需要配送的配送员中,以并单分配方式为第一待分配订单集合中的订单分配配送员;从第一类配送员的全部配送员中,以分组分配方式为第一待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

从其它类配送员中,为第一待分配订单集合中未被分配给第一类配送员的订单分配配送员,包括:将所述未被分配给第一类配送员的订单加入其它类配送员对应的订单池中;按照其它类配送员对应的订单分配流程,为所述未被分配给第一类配送员的订单分配配送员。

进一步,在其它类配送员采用先执行并单分配流程,再执行分组分配流程的融合分配流程时,可以从其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给所述第一类配送员的订单;从其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为第二待分配订单集合中的订单分配配送员;从其它类配送员的全部配送员中,以分组分配方式为第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

值得说明的是,根据配送员类型的不同,物流调度系统在执行订单分配流程过程中,对配送员的调度方式也会有所不同。物流调度系统对配送员的调度方式可以包括:指派模式和抢单模式。

上述指派模式是指由物流调度系统直接将订单指派给相应配送员的分配方式。在指派模式中,配送员没有决策权,订单分配效率较高。相应地,上述抢单模式是指由订单调度系统将订单的信息发送给配送员,由配送员决定是否抢单,并将订单分配给抢中订单的配送员的分配方式。在抢单模式中,配送员具有决策权,管理较灵活,兼职配送员的自由度较高,有利于提高订单分配效率。

例如,对于专职配送员,可以采用指派模式,以保证订单分配效率;对于兼职配送员,可以采用抢单模式,以保证订单分配效率。

下面实施例将以先执行并单分配流程,再执行分组分配流程的融合分配流程为例,并结合配送员类型,分别说明物流调度系统从第一类配送员中为订单分配配送员的过程以及从其它类配送员中为订单分配配送员的过程。

第一种情况:第一类配送员为专职配送员,物流调度系统对配送员的调度方式为指派模式;其它类配送员为兼职配送员,物流调度系统对配送员的调度方式为抢单模式。

在第一种情况下,从第一类配送员中,为第一待分配订单集合中的订单分配配送员的过程包括:

首先,计算第一待分配订单集合中的各订单与第一类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;对第一待分配订单集合中的每个订单,判断各个尚有订单需要配送的配送员中是否存在与该订单的相似度大于相似度阈值的配送员;若存在,将该订单分配给与该订单相似度大于相似度阈值的配送员;当处理完第一待分配订单集合中的所有订单时,以并单分配方式为订单分配配送员的过程也就结束了。

接着,识别第一待分配订单集合中未以并单分配方式分配出去的订单;根据识别出的未以并单分配方式分配出去的订单之间的相似度,对这些订单进行分组,以获得至少一个订单组;计算至少一个订单组中每个订单组与第一类配送员的各配送员之间的匹配度;按照每个订单组与各配送员之间的匹配度,从第一类配送员的各配送员中为每个订单组分配配送员,至此完成分组分配流程。

相应地,在第一种情况下,从其它类配送员中,为第一待分配订单集合中未被分配给第一类配送员的订单分配配送员,包括:

首先,将所述未被分配给第一类配送员的订单加入其它类配送员对应的订单池中;从其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给第一类配送员的订单。

接着,计算第二待分配订单集合中各订单与其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;对第二待分配订单集合中每个订单,判断各个尚有订单需要配送的配送员中是否存在与该订单的相似度大于相似度阈值的配送员;若存在,将该订单的信息发送给与该订单相似度大于相似度阈值的配送员,以供这些配送员抢单;若有配送员发起抢单操作,则将该订单分配给发起抢单操作的配送员;当处理完第二待分配订单集合中的所有订单时,以并单分配方式为订单分配配送员的过程也就结束了。

可选地,对于上述与订单的相似度大于相似度阈值的配送员,可以根据这些配送员与所述订单的相似度,对这些配送员进行排序,按照匹配度由高到低的顺序,依次向这些配送员发送所述订单的信息,以供这些配送员抢单。

然后,识别第二待分配订单集合中未以并单分配方式分配出去的订单;根据识别出的未以并单分配方式分配出去的订单之间的相似度,对这些订单进行分组,将这些订单划分为至少一个订单组;计算至少一个订单组中每个订单组与其它类配送员的各配送员之间的匹配度;按照每个订单组与各配送员之间的匹配度由高到低的顺序,将订单组的信息发送给各配送员,以等待配送员抢单;对任一订单组来说,若有配送员抢单,则将该订单组分配给发起抢单操作的配送员,至此完成分组分配流程。

第二种情况:第一类配送员为兼职配送员,物流调度系统对配送员的调度方式为抢单模式;其它类配送员为专职配送员,物流调度系统对配送员的调度方式为指派模式。

在第二种情况下,从第一类配送员中,为第一待分配订单集合中的订单分配配送员的过程包括:

首先,计算第一待分配订单集合中的各订单与第一类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;对第一待分配订单集合中的每个订单,判断各个尚有订单需要配送的配送员中是否存在与该订单的相似度大于相似度阈值的配送员;若存在,将该订单的信息发送给与该订单相似度大于相似度阈值的配送员,以供这些配送员抢单;若有配送员发起抢单操作,则将该订单分配给发起抢单操作的配送员;当处理完第一待分配订单集合中的所有订单时,以并单分配方式为订单分配配送员的过程也就结束了。

接着,识别第一待分配订单集合中未以并单分配方式分配出去的订单;根据识别出的未以并单分配方式分配出去的订单之间的相似度,对这些订单进行分组,以获得至少一个订单组;计算至少一个订单组中每个订单组与第一类配送员的各配送员之间的匹配度;按照每个订单组与各配送员之间的匹配度由高到低的顺序,将订单组的信息发送给各配送员,以等待配送员抢单;对任一订单组来说,若有配送员抢单,则将该订单组分配给发起抢单操作的配送员,至此完成分组分配流程。

相应地,在第二种情况下,从其它类配送员中,为第一待分配订单集合中未被分配给第一类配送员的订单分配配送员,包括:

首先,将所述未被分配给第一类配送员的订单加入其它类配送员对应的订单池中;从其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给第一类配送员的订单。

接着,计算第二待分配订单集合中的各订单与其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;对第二待分配订单集合中的每个订单,判断各个尚有订单需要配送的配送员中是否存在与该订单的相似度大于相似度阈值的配送员;若存在,将该订单分配给与该订单相似度大于相似度阈值的配送员;当处理完第二待分配订单集合中的所有订单时,以并单分配方式为订单分配配送员的过程也就结束了。

然后,识别第二待分配订单集合中未以并单分配方式分配出去的订单;根据识别出的未以并单分配方式分配出去的订单之间的相似度,对这些订单进行分组,以获得至少一个订单组;计算至少一个订单组中每个订单组与其它类配送员的各配送员之间的匹配度;按照每个订单组与各配送员之间的匹配度,从其它类配送员的各配送员中为每个订单组分配配送员,至此完成分组分配流程。

在对专职配送员与兼职配送员进行融合的应用场景中,一种订单调度方法的流程如图3所示,包括以下步骤:

301、扫描专职配送员对应的订单池,从中获取所有未分配的订单,形成第一待分配订单集合。

302、针对第一待分配订单集合中的订单,执行指派模式下的并单分配流程。

可选地,一种并单分配流程包括:针对第一待分配订单集合中每个订单,计算该订单与专职配送员中尚有订单需要配送的各配送员的待取单订单之间的相似度;基于该订单与尚有订单需要配送的各配送员的待取单订单之间相似度,确定该订单是否可以分配给某个尚有订单需要配送的配送员,以达到顺路配送的效果,节约运力。

303、判断在执行指派模式下的并单分配流程之后,第一待分配订单集合中是否还剩余未分配的订单;若是,则执行步骤504;若否,结束此次操作。

304、针对第一待分配订单集合中剩余未分配的订单,执行指派模式下的分组分配流程。

这里的分组分配流程的主要目的是以分组方式,将执行并单分配流程之后剩余未分配的订单指派给专职配送员。

可选地,一种分组分配流程的实施过程包括:计算执行并单分配流程之后剩余未分配的订单之间的相似度;根据这些订单之间的相似度,对这些订单进行分组,例如可以将相似度大于阈值的订单划分为一组;对这些订单分组之后,计算每个订单组与各专职配送员之间的匹配度;基于订单组与各专职配送员之间的匹配度,采用全局最优算法将订单组与专职配送员进行关联;将关联到某一专职配送员的订单组,加入该专职配送员对应的订单队列中进行保存,以等待该专职配送员进行配送。对专职配送员来说,在其当前配送的订单组即将完成时,可以从订单队列中读取新的订单组进行配送。

305、经过指派模式下的分组分配流程后,获取第一待分配订单集合中所有未被配送的订单。

306、将第一待分配订单集合中所有未被配送的订单加入兼职配送员对应的订单池中。

307、扫描兼职配送员对应的订单池,从中获取所有未分配的订单,形成第二待分配订单集合。

其中,第二待分配订单集合包括第一待分配订单集合中所有未被配送的订单。

308、针对第二待分配订单集合中的订单,执行抢单模式下的并单分配流程。

309、判断在执行抢单模式下的并单分配流程之后,第二待分配订单集合中是否还存在未分配的订单;若是,则执行步骤510;若否,结束此次操作。

310、针对第二待分配订单集合中剩余未分配的订单,执行抢单模式下的分组分配流程。

311、判断在执行抢单模式下的分组分配流程之后,第二待分配订单集合中是否还剩余来自第一待分配订单集合中未被配送的订单;若是,执行步骤512;若否,结束此次操作。

312、将第二待分配订单集合中剩余的来自第一待分配订单集合中未被配送的订单重新加入专职配送员对应的订单池中,并返回执行步骤501。

关于抢单模式和指派模式下的并单分配流程以及分组分配流程,可参见前述实施例的描述,在此不再赘述。

在本实施例中,在步骤301-304中,采用专职配送员配送对应订单池中的订单。例如,在订单高峰期等情况下,专职配送员的运力可能不足,为了保证订单的配送效率,在步骤305-310中,采用兼职配送员对专职配送员对应订单池中所有未及时被配送的订单进行分配,以便利用兼职配送员的运力对专职配送员进行运力补充。进一步,在步骤311-312中,对抢单模式无法分配出去的订单再次进入专职配送员对应订单池中,实现两种运力之间的互补,使得在运力成本尽可能低的情况下,保证订单的配送效率,尽量提高用户体验。

需要说明的是,上述实施例所提供方法的各步骤的执行主体均可以是同一设备,或者,该方法也由不同设备作为执行主体。比如,步骤101至步骤104的执行主体可以为设备a;又比如,步骤101和102的执行主体可以为设备a,步骤103和104的执行主体可以为设备b;等等。

图4为本申请又一实施例提供的订单调度装置的结构示意图。如图4所示,所述订单调度装置包括:获取模块41、分配模块42和识别模块43。

获取模块41,用于从第一类配送员对应的订单池中,获取第一待分配订单集合。

分配模块42,用于从第一类配送员中,为第一待分配订单集合中的订单分配配送员。

识别模块43,用于识别第一待分配订单集合中未被分配给第一类配送员的订单。

分配模块42还用于:从不同于第一类配送员的其它类配送员中,为所述未被分配给第一类配送员的订单分配配送员。

在一可选实施方式中,识别模块43还用于:识别所述未被分配给第一类配送员的订单中未分配给其它类配送员的订单,并将所述识别出的未分配给其它类配送员的订单,重新加入第一类配送员对应的订单池中,以等待下一次订单调度。

在一可选实施方式中,识别模块43具体用于:识别第一待分配订单集合中处于未分配状态的订单;和/或,识别第一待分配订单集合中已分配但处于等待配送状态的订单。

进一步,识别模块43在识别第一待分配订单集合中处于未分配状态的订单时,具体用于:识别第一待分配订单集合中尚未进入第一类配送员对应的订单队列的订单。

相应地,识别模块43在识别第一待分配订单集合中已分配但处于等待配送状态的订单时,具体用于:

识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且尚存在于订单队列中的订单;或者

识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且未带有已配送标记的订单;或者

识别第一待分配订单集合中已进入第一类配送员对应的订单队列中且带有等待配送标记的订单。

在一可选实施方式中,获取模块41具体用于:根据第一类配送员对应的订单池中各订单的时间属性,从第一类配送员对应的订单池中,获取第一待分配订单集合。

进一步,获取模块41具体用于:根据第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从第一类配送员对应的订单池中,获取第一待分配订单集合。

在一可选实施方式中,分配模块42在为所述未被分配给第一类配送员的订单分配配送员时,具体用于:

将所述未被分配给第一类配送员的订单加入其它类配送员对应的订单池中;

从其它类配送员对应的订单池中,获取第二待分配订单集合,第二待分配订单集合包括所述未被分配给第一类配送员的订单;

从其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为第二待分配订单集合中的订单分配配送员;

从其它类配送员的全部配送员中,以分组分配方式为第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

在一可选实施方式中,第一类配送员为专职配送员;其它类配送员为兼职配送员。

分配模块42在以并单分配方式为第二待分配订单集合中的订单分配配送员时,具体用于:

计算第二待分配订单集合中各订单与其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对第二待分配订单集合中每个订单,判断其它类配送员中各个尚有订单需要配送的配送员中存在与订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将订单的信息发送给与订单相似度大于相似度阈值的配送员,以供与订单相似度大于相似度阈值的配送员抢单,并将订单分配给发起抢单操作的配送员。

相应地,分配模块42在以分组分配方式为第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将未以并单分配方式分配出去的订单划分为至少一个订单组;

计算至少一个订单组中每个订单组与其它类配送员的各配送员之间的匹配度;

按照每个订单组与其它类配送员的各配送员之间的匹配度由高到低的顺序,将每个订单组的信息发送给其它类配送员的各配送员,以等待配送员抢单;以及

对每个订单组,当有配送员针对订单组发起抢单操作时,将订单组分配给发起抢单操作的配送员。

在一可选实施方式中,第一类配送员为兼职配送员,其它类配送员为专职配送员。

分配模块42在以并单分配方式为第二待分配订单集合中的订单分配配送员时,具体用于:

计算第二待分配订单集合中各订单与其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对第二待分配订单集合中每个订单,判断其它类配送员中各个尚有订单需要配送的配送员中存在与订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将订单分配给与订单相似度大于相似度阈值的配送员。

相应地,分配模块42在以分组分配方式为第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将未以并单分配方式分配出去的订单划分为至少一个订单组;

计算至少一个订单组中每个订单组与其它类配送员的各配送员之间的匹配度;

按照每个订单组与其它类配送员的各配送员之间的匹配度,从其它类配送员的各配送员中为每个订单组分配配送员。

本实施例提供的订单调度装置可用于执行上述方法实施例提供的订单调度方法的流程,其工作原理不再赘述。

本实施例提供的订单调度装置,优先从第一类配送员中,为第一类配送员对应的待分配订单分配配送员,当第一类配送员的运力不足时,可以从其它类配送员中,为第一类配送员对应的待分配订单分配配送员,通过对多类型配送员进行融合调度,实现多种运力之间的互补,尤其是在下单高峰期,多种运力之间的互补,有利于提高了订单的配送效率,降低订单超时配送的概率。

本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中,计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(ram)和/或非易失性内存等形式,如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitorymedia),如调制的数据信号和载波。

还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。

本申请实施例公开a1、一种订单调度方法,包括:

从第一类配送员对应的订单池中,获取第一待分配订单集合;

从所述第一类配送员中,为所述第一待分配订单集合中的订单分配配送员;

识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单;

从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员。

a2、如a1所述的方法中,从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员之后,所述方法还包括:

识别所述未被分配给所述第一类配送员的订单中未分配给其它类配送员的订单;

将所述识别出的未分配给其它类配送员的订单,重新加入所述第一类配送员对应的订单池中,以等待下一次订单调度。

a3、如a1所述的方法中,识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单,包括:

识别所述第一待分配订单集合中处于未分配状态的订单;和/或

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单。

a4、如a3所述的方法中,识别所述第一待分配订单集合中处于未分配状态的订单,包括:

识别所述第一待分配订单集合中尚未进入所述第一类配送员对应的订单队列的订单;

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单,包括:

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且尚存在于所述订单队列中的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且未带有已配送标记的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且带有等待配送标记的订单。

a5、如a1所述的方法中,从第一类配送员对应的订单池中,获取第一待分配订单集合,包括:

根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

a6、如a5所述的方法中,根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合,包括:

根据所述第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

a7、如a1-a6任一项所述的方法中,从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员,包括:

将所述未被分配给所述第一类配送员的订单加入所述其它类配送员对应的订单池中;

从所述其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给所述第一类配送员的订单;

从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员;

从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

a8、如a7所述的方法中,所述第一类配送员为专职配送员;所述其它类配送员为兼职配送员。

a9、如a8所述的方法中,从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员,包括:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单的信息发送给与所述订单相似度大于相似度阈值的配送员,以供与所述订单相似度大于相似度阈值的配送员抢单,并将所述订单分配给发起抢单操作的配送员。

a10、如a8所述的方法中,从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员,包括:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度由高到低的顺序,将每个订单组的信息发送给所述其它类配送员的各配送员,以等待配送员抢单;以及

对每个订单组,当有配送员针对所述订单组发起抢单操作时,将所述订单组分配给发起抢单操作的配送员。

a11、如a7所述的方法中,所述第一类配送员为兼职配送员,所述其它类配送员为专职配送员。

a12、如a11所述的方法中,从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员,包括:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单分配给与所述订单相似度大于相似度阈值的配送员。

a13、如a11所述的方法中,从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员,包括:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度,从所述其它类配送员的各配送员中为每个订单组分配配送员。

本申请实施例还公开b14、一种订单调度装置,包括:

获取模块,用于从第一类配送员对应的订单池中,获取第一待分配订单集合;

分配模块,用于从所述第一类配送员中,为所述第一待分配订单集合中的订单分配配送员;

识别模块,用于识别所述第一待分配订单集合中未被分配给所述第一类配送员的订单;

所述分配模块还用于:从不同于所述第一类配送员的其它类配送员中,为所述未被分配给所述第一类配送员的订单分配配送员。

b15、如b14所述的装置中,所述识别模块还用于:

识别所述未被分配给所述第一类配送员的订单中未分配给其它类配送员的订单,并将所述识别出的未分配给其它类配送员的订单,重新加入所述第一类配送员对应的订单池中,以等待下一次订单调度。

b16、如b14所述的装置中,所述识别模块具体用于:

识别所述第一待分配订单集合中处于未分配状态的订单;和/或

识别所述第一待分配订单集合中已分配但处于等待配送状态的订单。

b17、如b16所述的装置中,所述识别模块在识别所述第一待分配订单集合中处于未分配状态的订单时,具体用于:

识别所述第一待分配订单集合中尚未进入所述第一类配送员对应的订单队列的订单;

所述识别模块在识别所述第一待分配订单集合中已分配但处于等待配送状态的订单时,具体用于:

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且尚存在于所述订单队列中的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且未带有已配送标记的订单;或者

识别所述第一待分配订单集合中已进入所述第一类配送员对应的订单队列中且带有等待配送标记的订单。

b18、如b14所述的装置中,所述获取模块具体用于:

根据所述第一类配送员对应的订单池中各订单的时间属性,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

b19、如b18所述的装置中,所述获取模块具体用于:

根据所述第一类配送员对应的订单池中各订单的下单时间和/或预计送达时间,从所述第一类配送员对应的订单池中,获取所述第一待分配订单集合。

b20、如b14-b19任一项所述的装置中,所述分配模块在为所述未被分配给所述第一类配送员的订单分配配送员时,具体用于:

将所述未被分配给所述第一类配送员的订单加入所述其它类配送员对应的订单池中;

从所述其它类配送员对应的订单池中,获取第二待分配订单集合,所述第二待分配订单集合包括所述未被分配给所述第一类配送员的订单;

从所述其它类配送员中尚有订单需要配送的配送员中,以并单分配方式为所述第二待分配订单集合中的订单分配配送员;

从所述其它类配送员的全部配送员中,以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员。

b21、如b20所述的装置中,所述第一类配送员为专职配送员;所述其它类配送员为兼职配送员。

b22、如b21所述的装置中,所述分配模块在以并单分配方式为所述第二待分配订单集合中的订单分配配送员时,具体用于:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单的信息发送给与所述订单相似度大于相似度阈值的配送员,以供与所述订单相似度大于相似度阈值的配送员抢单,并将所述订单分配给发起抢单操作的配送员。

b23、如b21所述的装置中,所述分配模块在以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度由高到低的顺序,将每个订单组的信息发送给所述其它类配送员的各配送员,以等待配送员抢单;以及

对每个订单组,当有配送员针对所述订单组发起抢单操作时,将所述订单组分配给发起抢单操作的配送员。

b24、如b20所述的装置中,所述第一类配送员为兼职配送员,所述其它类配送员为专职配送员。

b25、如b24所述的装置,所述分配模块在以并单分配方式为所述第二待分配订单集合中的订单分配配送员时,具体用于:

计算所述第二待分配订单集合中各订单与所述其它类配送员中各个尚有订单需要配送的配送员的未取单订单的相似度;

对所述第二待分配订单集合中每个订单,判断所述其它类配送员中各个尚有订单需要配送的配送员中存在与所述订单的相似度大于相似度阈值的配送员;

若判断结果为存在,将所述订单分配给与所述订单相似度大于相似度阈值的配送员。

b26、如b24所述的装置中,所述分配模块在以分组分配方式为所述第二待分配订单集合中未以并单分配方式分配出去的订单分配配送员时,具体用于:

根据所述第二待分配订单集合中未以并单分配方式分配出去的订单之间的相似度,将所述未以并单分配方式分配出去的订单划分为至少一个订单组;

计算所述至少一个订单组中每个订单组与所述其它类配送员的各配送员之间的匹配度;

按照每个订单组与所述其它类配送员的各配送员之间的匹配度,从所述其它类配送员的各配送员中为每个订单组分配配送员。

本申请实施例还公开c27、一种电子设备,包括:存储器和处理器;所述存储器存储有一条或多条计算机指令,所述一条或多条计算机指令在被所述处理器执行时实现上述a1-a13任一项所述方法中的步骤。

本申请实施例还公开d28、一种存储有计算机程序的计算机存储介质,所述计算机程序被执行时实现上述a1-a13任一项所述方法中的步骤。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1