CN109146349B - 订单分配方法及装置 - Google Patents

订单分配方法及装置 Download PDF

Info

Publication number
CN109146349B
CN109146349B CN201710501800.5A CN201710501800A CN109146349B CN 109146349 B CN109146349 B CN 109146349B CN 201710501800 A CN201710501800 A CN 201710501800A CN 109146349 B CN109146349 B CN 109146349B
Authority
CN
China
Prior art keywords
order
distributor
marked
orders
distributors
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710501800.5A
Other languages
English (en)
Other versions
CN109146349A (zh
Inventor
咸珂
徐明泉
黄绍建
陈进清
杨秋源
饶佳佳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xingxuan Technology Co Ltd
Original Assignee
Beijing Xingxuan Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Xingxuan Technology Co Ltd filed Critical Beijing Xingxuan Technology Co Ltd
Priority to CN201710501800.5A priority Critical patent/CN109146349B/zh
Publication of CN109146349A publication Critical patent/CN109146349A/zh
Application granted granted Critical
Publication of CN109146349B publication Critical patent/CN109146349B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Accounting & Taxation (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请实施例提供一种订单分配方法及装置。订单分配方法包括：从订单池中，获取待分配订单集合，待分配订单集合包括标记订单；当依序执行到至少一种订单分配流程中的当前订单分配流程时，获取待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；优先从当前订单分配流程对应的配送员集合中，为当前订单集合中的标记订单分配配送员；以及从配送员集合中未被分配给标记订单的剩余配送员中，为当前订单集合中的剩余订单分配配送员。本申请实施例可以在发挥已有订单分配优势的基础上，兼顾具有特殊配送需求的情况，优先为特殊订单分配配送员，保证特殊订单的配送效率，提高用户体验度。

Description

订单分配方法及装置
技术领域
本申请涉及互联网技术领域，尤其涉及一种订单分配方法及装置。
背景技术
随着互联网技术的快速发展，基于互联网的应用越来越多，例如外卖类应用、购物类应用。基于这些应用，用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。物流调度系统的主要任务是将新订单分配给合适的配送员。
分组分配是物流配送系统主要使用的分配方式。分组分配过程是：物流调度系统先将性质相近的订单分成组，再计算订单组和配送员之间的得分，最后根据多个订单组和多个配送员的整体得分情况，把各订单组分配给合适的配送员。在订单量达到一定规模之后，采用分组分配方式能够有效提升配送效率。
分组分配方式可以保证整体(或平均)配送效率，但可能会忽略特殊订单的配送需求。例如，有些对送达时间要求较严格的订单可能被分配给相对较差的配送员，配送速度较慢，甚至超时，严重降低用户的体验度。
发明内容
本申请的多个方面提供一种订单分配方法及装置，用以在发挥已有订单分配优势的基础上，兼顾具有特殊配送需求的情况，优先为特殊订单分配配送员，保证特殊订单的配送效率，提高用户体验度。
本申请实施例提供一种数据处理方法，包括：
从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单；
当依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员；以及
从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
在一可选实施方式中，在从订单池中，获取待分配订单集合之前，所述方法还包括：为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
在一可选实施方式中，所述方法还包括：将所述标记订单加入分配到所述标记订单的配送员的订单列表中；在所述订单列表中，突出显示所述标记订单。
在一可选实施方式中，优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员，包括：优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；
从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员，包括：根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员。
在一可选实施方式中，在优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员之前，所述方法还包括：
根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员，包括：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
在一可选实施方式中，在优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员之前，所述方法还包括：
根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入所述配送员集合中；
根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度，包括：
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；
根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员，包括：从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员；
根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员，包括：采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
本申请实施例还提供一种订单分配装置，包括：
第一获取模块，用于从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单；
第二获取模块，用于在依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
第一分配模块，用于优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员；以及
第二分配模块，用于从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
在一可选实施方式中，所述装置还包括：标记模块，用于为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
在一可选实施方式中，所述装置还包括：加入模块，用于将所述标记订单加入分配到所述标记订单的配送员的订单列表中；突显模块，用于在所述订单列表中，突出显示所述标记订单。
在一可选实施方式中，所述第一分配模块具体用于：优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；
所述第二分配模块具体用于：根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员。
在一可选实施方式中，所述装置还包括：
第三获取模块，用于根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
第一计算模块，用于根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，所述第一分配模块具体用于：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
在一可选实施方式中，所述装置还包括：
第四获取模块，用于根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入所述配送员集合中；
分组模块，用于根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
第二计算模块，用于根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，所述第二计算模块具体用于：
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；
根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，所述第一分配模块具体用于：从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员；
所述第二分配模块具体用于：采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
本申请实施例还提供一种电子设备，包括：一个或多个存储器和一个或多个处理器；所述一个或多个存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述一个或多个处理器执行时能够实现上述订单分配方法中的步骤。
本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述订单分配方法中的步骤。
在本申请实施例中，从订单池中获取待分配订单集合，并依序执行至少一种订单分配流程对待分配订单集合进行分配处理，在每个订单分配流程中，识别出标记订单，优先为标记订单分配配送员，再为其它订单分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1为本申请一实施例提供的订单分配方法的流程示意图；
图2为本申请另一实施例提供的订单分配方法的流程示意图；
图3为本申请又一实施例提供的订单分配方法的流程示意图；
图4为本申请又一实施例提供的订单分配方法的流程示意图；
图5为本申请又一实施例提供的订单分配装置的结构示意图；
图6为本申请又一实施例提供的订单分配装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
图1为本申请一实施例提供的订单分配方法的流程示意图。如图1所示，所述方法包括：
101、从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。
102、当依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合。
103、优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员。
104、从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
在本实施例中，物流调度系统采用订单池来管理订单，订单池中存储待分配订单。例如，每当商户提交新的订单时，新的订单会被加入订单池中。订单调度系统按照调度策略，从订单池中获取待分配订单集合，并按照订单分配流程对待分配订单集合进行分配处理。待分配订单集合包括至少一个待分配订单。
与现有技术不同的是，本实施例对订单进行了区分，将订单划分为常规订单和标记订单。相对于常规订单，标记订单具有较高的优先级，在订单分配流程中，需要优先分配标记订单。这样可以满足标记订单的配送需求，保证标记订单的配送效率和/或送达时间，实现了订单的区别对待，便于针对特殊应用需求下的订单进行特殊配送处理。
基于上述，待分配订单集合可以包括标记订单，也可以不包括标记订单。在待分配订单集合不包括标记订单的情况下，物流调度系统可以按照现有订单分配流程对待分配订单集合进行分配处理。在待分配订单集合包括标记订单的情况下，需要适应性修改订单分配流程的订单分配逻辑，以保证优先分配标记订单。
在本实施例中，物流调度系统采用至少一种订单分配流程进行订单分配，至少一种订单分配流程之间具有一定的执行顺序。基于此，若待分配订单集合不包括标记订单，物流调度系统可以依序执行至少一种订单分配流程中的每种订单分配流程；在执行到每种订单分配流程时，按照每种订单分配流程原有的订单分配逻辑进行订单分配处理。若待分配订单集合包括标记订单，物流调度系统可以依序执行至少一种订单分配流程中的每种订单分配流程，在执行到每种订单分配流程时，按照每种订单分配流程修改后的订单分配逻辑进行订单分配处理。
在本实施例中，重点关注待分配订单集合包括标记订单的情况。对于这种情况，物流调度系统进行订单分配的流程如下：
首先，从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。然后，依序执行至少一种订单分配流程。在每种订单分配流程中，都会为待分配订单集合中的待分配订单分配配送员；相应地，待分配订单集合中的订单数量会随着订单分配流程的执行而逐渐减少。待分配订单集合中剩余的订单是指在前面执行的订单分配流程中未能分配出去的订单。
接着，以当前执行到的订单分配流程为例，说明按照修改后的订单分配逻辑进行订单分配的过程。其中当前执行到的订单分配流程可以是至少一种订单分配流程中的任一订单分配流程。当依序执行到至少一种订单分配流程中的当前订单分配流程时，获取待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；优先从当前订单分配流程对应的配送员集合中，为当前订单集合中的标记订单分配配送员；以及从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为当前订单集合中的剩余订单分配配送员。在为当前订单集合中的标记订单分配配送员之后，可能有部分订单，例如标记订单被分配出去。因此，当前订单集合中的剩余订单主要是指在为当前订单集合中的标记订单分配配送员之后，当前订单集合中剩余的未被分配出的常规订单。
在执行到当前订单分配流程时，待分配订单集合中剩余的未被分配出的订单可构成当前订单集合。如果当前订单分配流程是至少一种订单分配流程中第一个被执行到的订单分配流程，则当前订单集合包含待分配订单集合中的全部订单。如果当前订单分配流程是至少一种订单分配流程中非第一个被执行到的订单分配流程，则当前订单集合可能包含待分配订单集合中的部分订单，也可能包含待分配订单集合中的全部订单。
在当前订单分配流程中，对当前订单集合中的订单进行分配处理。具体的，从当前订单集合中识别出标记订单；优先从当前订单分配流程对应的配送员集合中，为标记订单分配配送员；之后，继续从配送员集合中的剩余配送员中，为当前订单集合中的剩余订单分配配送员。值得说明的是，在当前订单分配流程中为标记订单分配配送员，其分配结果可以是在当前订单分配流程中为标记订单分配到配送员，也可以是在当前订单分配流程中未能为标记订单分配到配送员。同理，在当前订单分配流程中为当前订单集合中的剩余订单分配配送员，其分配结果可以是当前订单分配流程中为剩余订单分配到配送员，也可以是在当前订单分配流程中未能为剩余订单分配到配送员。这里配送员集合中的剩余配送员是指配送员集合中未能在为标记订单分配配送员的过程中分配到订单的配送员。
可选地，标记订单可以带有设定的标记，则可以根据订单是否带有设定的标记，来识别出当前订单集合中的标记订单。
其中，根据订单分配流程的不同，为当前订单集合中的标记订单和当前订单集合中的剩余订单分配配送员的过程也会有所不同，这些将在后续实施例中结合具体分配流程进行详细说明，在此暂不赘述。
在本实施例中，在待分配订单包含标记订单的情况下，在每种订单分配流程中，优先为标记订单分配配送员，再为其它订单分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
在一可选实施方式中，物流调度系统采用并单分配流程对待分配订单进行分配。在该情况下，如图2所示，本申请另一实施例提供的订单分配方法的流程，包括以下步骤：
201、从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。
202、当执行并单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合。
203、根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中。
204、根据当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
205、优先根据所述当前订单集合中的标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员。
206、根据所述当前订单集合中的剩余订单与所述配送员集合中未被分配给所述标记订单的剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员，结束此次分配流程。
在本实施例中，物流调度系统采用一种订单分配流程，即并单分配流程。因此，在步骤202中，当执行并单分配流程时，可以直接获取待分配订单集合中的全部订单形成当前订单集合。
另外，并单分配流程的目的是实现顺路配送。所述顺路配送是指配送员在配送员原有订单的同时顺路配送新分配到的订单，这意味着在并单分配流程中，物流调度系统需要从尚有未取单订单的配送员中为待分配订单分配配送员。为了实现该目的，可根据配送员的信息，获取有未取单订单的配送员，将获取的有未取单订单的配送员加入并单分配流程对应的配送员集合。所述未取单订单是指配送员尚未从商户处取单的订单，或者说订单尚处于待取单状态。
上述步骤202的目的是获取并单分配流程中需要分配的订单集合；上述步骤203的目的是获取并单分配流程中需要的配送员集合。步骤202和步骤203之间的执行顺序可不做限定，可以按照图2所示顺序执行，也可以先执行步骤203描述的操作再执行步骤202描述的操作，或者也可以并行执行步骤202和步骤203描述的操作。
在步骤204中，对当前订单集合中的每个订单，可以根据该订单的属性信息以及配送员集合中各配送员的未取单订单的属性信息，计算该订单与配送员集合中各配送员的未取单订单之间的相似度；进而根据该订单与配送员集合中各配送员的未取单订单之间的相似度，计算该订单与配送员集合中各配送员之间的匹配度。
例如，可以根据订单的用户地址，计算该订单与配送员集合中各配送员的未取单订单之间的相似度。又例如，可以根据订单的商户地址，计算该订单与配送员集合中各配送员的未取单订单之间的相似度。又例如，可以根据订单的预计送达时间，计算该订单与配送员集合中各配送员的未取单订单之间的相似度。又例如，可以根据订单的预计送达时间、用户地址、商户地址以及所属商圈等多种属性信息，计算该订单与配送员集合中各配送员的未取单订单之间的相似度。
可选地，对当前订单集合中的任一订单和配送员集合中的任一配送员，可以直接将该订单与该配送员的未取单订单之间的相似度，作为该订单与该配送员之间的匹配度；或者，可以对该订单与该配送员的未取单订单之间的相似度进行数值处理，例如加权处理，将数值处理结果作为该订单与该配送员之间的匹配度。
在步骤205中，一种为标记订单分配配送员的可选实施方式包括：判断配送员集合中是否存在与标记订单之间的匹配度大于匹配度阈值的候选配送员；若判断结果为存在，判断候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；若判断结果为存在，从目标配送员中为标记订单分配配送员。可选地，可以从目标配送员中，选择与标记订单之间的匹配度最大的配送员；将所述标记订单分配给所述选择的配送员。或者，可以从目标配送员中，随机选择一配送员；将所述标记订单分配给所述随机选择的配送员。
值得说明的是，若配送员集合中不存在与标记订单之间的匹配度大于匹配度阈值的候选配送员，或者候选配送员中不存在未完成订单量小于订单量上限值的目标配送员，则标记订单将无法分配到配送员，这种情况下，标记订单需要进入下一次调度流程，以便在下一次并单分配流程中重新为标记订单分配配送员。
在步骤206中，一种为所述剩余订单分配配送员的可选实施方式包括：判断剩余配送员中是否存在与剩余订单之间的匹配度大于匹配度阈值的候选配送员；若判断结果为存在，判断候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；若判断结果为存在，从目标配送员中为所述剩余订单分配配送员。
在本实施例中，在待分配订单包含标记订单的情况下，物流调度系统在并单分配流程中，优先为标记订单分配配送员，再为其它订单分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，可提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
在另一可选实施方式中，物流调度系统采用分组分配流程对待分配订单进行分配。在该情况下，如图3所示，本申请又一实施例提供的订单分配方法的流程，包括以下步骤：
301、从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。
302、当执行分组分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合。
303、根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入配送员集合中。
304、根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组。
305、根据至少一个订单组中每个订单组内订单的属性信息，计算每个订单组与所述配送员集合中各配送员之间的匹配度。
306、从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组。
307、优先采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员。
308、采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员，结束本次订单分配流程。
在本实施例中，物流调度系统采用一种订单分配流程，即分组分配流程。因此，在步骤302中，当执行分组分配流程时，可以直接获取待分配订单集合中的全部订单形成当前订单集合。
另外，分组分配流程的目的是以分组方式将订单分配给任一在岗配送员。基于此，物流调度系统可以根据配送员的在岗状态，获取所有在岗的配送员，并将所获取的在岗的配送员加入分组分配流程对应的配送员集合中。
上述步骤302的目的是获取分组分配流程中需要分配的订单集合；上述步骤303的目的是获取分组分配流程中需要的配送员集合。步骤302和步骤303之间的执行顺序可不做限定，可以按照图3所示顺序执行，也可以先执行步骤303描述的操作再执行步骤302描述的操作，或者也可以并行执行步骤302和步骤303描述的操作。
在步骤304中，可以根据当前订单集合中各订单的属性信息，计算各订单之间的相似度；进而根据当前订单集合中各订单之间的相似度，将当前订单集合中的订单划分为至少一个订单组。例如，可以根据订单的下单时间、用户地址、商户地址、商户属性、所属商圈等至少一种属性信息，计算订单之间的相似度。
在步骤305中，一种计算每个订单组与所述配送员集合中各配送员之间的匹配度的可选实施方式包括：
从至少一个订单组中，识别标记订单所在的订单组和其它订单组；
针对标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及标记订单所在的订单组内订单的属性信息，计算标记订单所在的订单组与配送员集合中各配送员之间的匹配度；
根据原始计算系数以及其它订单组内订单的属性信息，计算其它订单组与配送员集合中各配送员之间的匹配度。
匹配度计算过程中的原始计算系数是指匹配度计算算法中的系数。一般来说，在匹配度计算算法不变的情况下，原始计算系数不变。但在本实施例中，为了突出标记订单所在的订单组的优先级，允许针对标记订单所在的订单组增大原始计算系数，有利于增大标记订单所在的订单组与各配送员之间的匹配度，进而可以提高将标记订单所在的订单组关联至配送员的概率，提高标记订单所在的订单组的优先级。
除了上述方式之外，也可以先根据匹配度计算算法计算出各订单组与各配送员之间的匹配度；然后，识别出标记订单所在的订单组，直接增大标记订单所在的订单组与各配送员之间的匹配度。
值得说明的是，本申请实施例并不限定上述“增大”的幅度，可根据应用场景适应性设置。
其中，无论是标记订单所在的订单组还是其他订单组，对任一订单来说，在计算该订单组与各配送员之间的匹配度时，可以从以下角度计算该订单组与各配送员之间的匹配度：
该订单组对应的送达准时性：对任一配送员，可以预估该配送员配送已有订单以及该订单组中各订单的完成时间，根据预估出的该订单组中各订单的完成时间以及各订单的期望送达时间，得到该订单组的送达准时性，进而根据该订单组对应的送达准时性，计算出该订单组与该配送员的匹配度。一般来说，送达准时性越高，匹配度越高。可选地，送达准时性可以作为原始计算系数，对标记订单所在的订单组，可以增大该订单组的送达准时性。或者，根据该订单组对应的送达准时性，计算出该订单组与该配送员的匹配度的过程中的系数也可以作为原始计算系数。
该订单组对应的剩余处理时间：对任一配送员，可以预估该配送员配送完身上已有订单时的时间，根据预估出的时间以及该订单组对应的最早期望送达时间，计算出配送员剩余的可用于配送该订单组中各订单的时间；根据该时间计算该订单组与配送员之间的匹配度。一般来说，剩余时间越多，匹配度越高。可选地，配送员剩余的可用于配送该订单组中各订单的时间可以作为原始计算系数；对标记订单所在的订单组，可以增大配送员剩余的可用于配送该订单组中各订单的时间。或者，根据该时间计算该订单组与配送员之间的匹配度过程中的系数可以作为原始计算系数。
该订单组对应的配送员距离：对任一配送员，可以规划配送员的配送路线，基于配送路线可以计算出配送员自当前位置到达该订单组中首个订单所属商户的距离，作为配送员与该订单组之间的距离，根据该距离，计算该订单组与配送员之间的匹配度。或者，对任一配送员，可以规划配送员的配送路线，基于该配送路线可以获知配送员配送完身上已有订单后所在的位置，计算从该位置到该订单组中首个订单所属商户的距离，作为配送员与该订单组之间的距离，根据该距离，计算该订单组与配送员之间的匹配度。一般来说，配送员与该订单组之间的距离越小，匹配度越高。可选地，根据该距离，计算该订单组与配送员之间的匹配度过程中的系数，可以作为原始计算系数。
该订单组对应的等餐时间：对任一配送员，可以根据配送员身上已有订单，规划配送员的配送路线，按照该配送路线以及配送员的配送速度，可以预估该配送员到达该订单组中首个订单所属商户的时间，而且可以预估出该商户的出单时间，进而根据出单时间和到达商户的时间，可以计算出配送员的等单时间；根据配送员的等单时间，计算该订单组与配送员之间的匹配度。或者，对任一配送员，可以结合配送员身上已有订单和该订单组中的订单，规划配送员配送完身上已有订单以及该订单组中的订单所需的配送路线；根据该配送路线，预估配送员到达该订单组中每个订单所属商户的时间，并且预估每个订单所属商户的出单时间；根据该订单组中每个订单所属商户的出单时间以及配送员到达每个订单所属商户的时间，可以计算出配送员针对该订单组中每个订单的等单时间；对配送员针对该订单组中每个订单的等单时间进行加权平均，得到平均等单时间；根据平均等单时间，计算该订单组与配送员的匹配度。一般来说，首单的等单时间或平均等单时间越短，匹配度越高。可选地，根据等单时间或平均等单时间，计算该订单组与配送员的匹配度过程中的系数，可以作为原始计算系数。
其中，步骤307和步骤308中的二分图最大匹配算法实际上是完备图的最大权匹配，即：在一个二分图内，左顶点记为X，右顶点记为Y，现对于每两个左右连接的顶点XiYj有权重wij，求一种匹配使得所有wij的和最大。
在步骤307和步骤308中，采用二分图最大权匹配算法为订单组分配配送员，实际上是将标记订单所在的订单组作为左顶点，将配送员集合中的每个配送员作为右订单，将标记订单所在的订单组与每个配送员之间的匹配度作为对应顶点之间的权重，优先采用最大权匹配过程，将标记订单所在的订单组分别关联到不同配送员；其次再将其它订单组作为左顶点，将剩余配送员作为右顶点，将其它订单组与剩余配送员之间的匹配度作为对应顶点之间的权重，再次进行最大权匹配，将其它订单组分别关联到不同配送员。
在本实施例中，在待分配订单集合包含标记订单的情况下，物流调度系统在分组分配流程中，优先为标记订单所在订单组分配配送员，再为其它订单组分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，可提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
在又一可选实施方式中，物流调度系统结合使用并单分配流程和分组分配流程对待分配订单进行分配，并且并单分配流程先于分组分配流程。在该情况下，如图4所示，本申请又一实施例提供的订单分配方法的流程，包括以下步骤：
401、从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。
402、当执行到并单分配流程时，获取待分配订单集合中剩余的未被分配出去的订单，形成第一订单集合。
403、根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入第一配送员集合中。
404、根据第一订单集合中各订单与第一配送员集合中各配送员的未取单订单之间的相似度，计算第一订单集合中各订单与第一配送员集合中各配送员之间的匹配度。
405、优先根据第一订单集合中的标记订单与第一配送员集合中各配送员之间的匹配度，从第一配送员集合中，为第一订单集合中的标记订单分配配送员。
406、根据第一订单集合中的剩余订单与第一配送员集合中未分配给所述标记订单的剩余配送员中各配送员之间的匹配度，从所述第一配送员集合中的剩余配送员中，为所述第一订单集合中的剩余订单分配配送员，并进入分组分配流程。
407、当执行分组分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单，形成第二订单集合。
408、根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入第二配送员集合中。
409、根据第二订单集合中各订单之间的相似度，将第二订单集合中各订单划分为至少一个订单组。
410、根据至少一个订单组中每个订单组内订单的属性信息和第二配送员集合中各配送员的属性信息，计算每个订单组与所述第二配送员集合中各配送员之间的匹配度。
411、从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组。
412、优先采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述第二配送员集合中各配送员之间的匹配度，从所述第二配送员集合中，为所述标记订单所在的订单组分配配送员。
413、采用二分图最大权匹配算法，根据所述其它订单组与所述第二配送员集合中的剩余配送员中各配送员之间的匹配度，从所述第二配送员集合中的剩余配送员中，为所述其它订单组分配配送员，结束此次订单分配流程。
上述步骤402-406属于并单分配流程；上述步骤407-412属于分组分配流程。为便于区分，在并单分配流程中，将当前订单集合和当前配送员集合分别称为第一订单集合和第一配送员集合；在分组分配流程中，将当前订单集合和当前配送员集合分别称为第二订单集合和第二配送员集合。
值得说明的是，随着订单分配流程的执行，待分配订单集合中的订单会不断被分配出去，待分配订单集合会跟随订单的分配实时更新。
关于并单分配流程和分组分配流程的详细说明，可分别参见前述图2和图3所示实施例的描述，在此不再赘述。
在本实施例中，在待分配订单包含标记订单的情况下，物流调度系统在并单分配流程和分组分配流程中，优先为标记订单所在订单组分配配送员，再为其它订单组分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，可提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
在上述实施例或下述实施例中，在从订单池中，获取待分配订单集合之前，可以根据应用需求，为部分订单添加标记，作为标记订单。可选地，在接收到商户提交的新订单时，可以根据新订单的属性信息，识别出来自指定商户、指定用户和/或指定渠道的新订单；为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入订单池中。
在上述实施例或下述实施例中，在将标记订单分配给某一配送员之后，还可以将标记订单加入分配到该标记订单的配送员的订单列表中；并在订单列表中，突出显示标记订单，以便提醒配送员优先配送标记订单。可选地，突出显示标记订单的方式包括但不限于以下几种：
在订单列表中，置顶显示标记订单；
在订单列表中，高亮显示标记订单；
在订单列表中，为标记订单添加显示标记；
在订单列表中，以动态方式显示标记订单，以静态方式显示其它订单。
需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤101至步骤104的执行主体可以为设备A；又比如，步骤101和102的执行主体可以为设备A，步骤103和104的执行主体可以为设备B；等等。
图5为本申请又一实施例提供的订单分配装置的结构示意图。如图5所示，所述装置包括：第一获取模块51、第二获取模块52、第一分配模块53和第二分配模块54。
第一获取模块51，用于从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单。
第二获取模块52，用于在依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合。
第一分配模块53，用于优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员。
第二分配模块54，用于从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
在一可选实施方式中，如图6所示，所述装置还包括：标记模块55。
标记模块55，用于为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
在一可选实施方式中，如图6所示，所述装置还包括：加入模块56和突显模块57。
加入模块56，用于将所述标记订单加入分配到所述标记订单的配送员的订单列表中。
突显模块57，用于在所述订单列表中，突出显示所述标记订单。
在一可选实施方式中，所述第一分配模块53具体用于：优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；
所述第二分配模块54具体用于：根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员。
在一可选实施方式中，如图6所示，所述装置还包括：第三获取模块58和第一计算模块59。
第三获取模块58，用于根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中。
第一计算模块59，用于根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，第一分配模块53具体用于：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
在一可选实施方式中，如图6所示，所述装置还包括：第四获取模块60、分组模块61和第二计算模块62。
第四获取模块60，用于根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入所述配送员集合中。
分组模块61，用于根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组。
第二计算模块62，用于根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度。
在一可选实施方式中，第二计算模块62具体用于：
从至少一个订单组中，识别标记订单所在的订单组和其它订单组；
针对标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及标记订单所在的订单组内订单的属性信息，计算标记订单所在的订单组与配送员集合中各配送员之间的匹配度；
根据原始计算系数以及其它订单组内订单的属性信息，计算其它订单组与配送员集合中各配送员之间的匹配度。
在一可选实施方式中，第一分配模块53具体用于：从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员。相应地，第二分配模块54具体用于：采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
本实施例提供的订单分配装置，可用于执行上述订单分配方法的流程，其执行逻辑不再赘述，详见方法实施例的描述。
本实施例提供的订单分配装置，从订单池中获取待分配订单集合，并依序执行至少一种订单分配流程对待分配订单集合中的订单进行分配处理，在订单分配流程中，识别出标记订单，优先为标记订单分配配送员，再为其它订单分配配送员，可提高将标记订单成功地分配给配送员的概率，并且可提高将标记订单成功地分配给配送员的效率和及时性，进而可提高配送员配送标记订单的及时性，可提高标记订单的配送效率，满足标记订单的配送需求，提高用户体验。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。
本申请实施例公开A1、一种订单分配方法，包括：
从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单；
当依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员；以及
从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
A2、如A1所述的方法中，在从订单池中，获取待分配订单集合之前，所述方法还包括：
为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
A3、如A1所述的方法，还包括：
将所述标记订单加入分配到所述标记订单的配送员的订单列表中；
在所述订单列表中，突出显示所述标记订单。
A4、如A1-A3任一项所述的方法，优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员，包括：
优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；
从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员，包括：
根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员。
A5、如A4所述的方法中，在优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员之前，所述方法还包括：
根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
A6、如A5所述的方法中，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员，包括：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
A7、如A4所述的方法中，在优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员之前，所述方法还包括：
根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入所述配送员集合中；
根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度。
A8、如A7所述的方法中，根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度，包括：
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；
根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度。
A9、如A7所述的方法中，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员，包括：
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员；
根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员，包括：
采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
本申请实施例还公开B10、一种订单分配装置，包括：
第一获取模块，用于从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单；
第二获取模块，用于在依序执行到至少一种订单分配流程中的当前订单分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
第一分配模块，用于优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员；以及
第二分配模块，用于从所述配送员集合中未被分配给所述标记订单的剩余配送员中，为所述当前订单集合中的剩余订单分配配送员。
B11、如B10所述的装置，还包括：
标记模块，用于为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
B12、如B10所述的装置，还包括：
加入模块，用于将所述标记订单加入分配到所述标记订单的配送员的订单列表中；
突显模块，用于在所述订单列表中，突出显示所述标记订单。
B13、如B10-B12任一项所述的装置中，所述第一分配模块具体用于：优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；
所述第二分配模块具体用于：根据所述剩余订单与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员。
B14、如B13所述的装置，还包括：
第三获取模块，用于根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
第一计算模块，用于根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
B15、如B14所述的装置中，所述第一分配模块具体用于：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
B16、如B13所述的装置，还包括：
第四获取模块，用于根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入所述配送员集合中；
分组模块，用于根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
第二计算模块，用于根据所述至少一个订单组中每个订单组内订单的属性信息，计算所述每个订单组与所述配送员集合中各配送员之间的匹配度。
B17、如B16所述的装置中，所述第二计算模块具体用于：
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；
根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度。
B18、如B16所述的装置中，所述第一分配模块具体用于：从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员；
所述第二分配模块具体用于：采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
本申请实施例还公开C19、一种电子设备，包括：一个或多个存储器和一个或多个处理器；所述一个或多个存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述一个或多个处理器执行时能够实现上述A1-A9任一项所述方法中的步骤。
本申请实施例还公开D20、一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现权利要求A1-A9任一项所述方法中的步骤。

Claims (12)

1.一种订单分配方法，其特征在于，包括：
从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单，其中，所述订单池中包括常规订单和所述标记订单，所述标记订单不同于常规订单，其带有设定的标记，在订单分配流程中，所述标记订单的分配优先级高于所述常规订单的分配优先级，使得所述标记订单相对于所述常规订单被优先配送；
当执行分组分配流程时，获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入配送员集合中；
根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；
针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；
根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；
根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度；
采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送员；其中，针对为所述标记订单所在的订单组分配配送员的情况，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；根据所述标记订单所在的订单组中的剩余订单与所述配送员集合中的剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员；
采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
2.根据权利要求1所述的方法，其特征在于，在从订单池中，获取待分配订单集合之前，所述方法还包括：
为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
3.根据权利要求1所述的方法，其特征在于，还包括：
将所述标记订单加入分配到所述标记订单的配送员的订单列表中；
在所述订单列表中，突出显示所述标记订单。
4.根据权利要求1所述的方法，其特征在于，在优先从所述当前订单分配流程对应的配送员集合中，为所述当前订单集合中的标记订单分配配送员之前，所述方法还包括：
根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
5.根据权利要求4所述的方法，其特征在于，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员，包括：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
6.一种订单分配装置，其特征在于，包括：
第一获取模块，用于从订单池中，获取待分配订单集合，所述待分配订单集合包括标记订单，其中，所述订单池中包括常规订单和所述标记订单，所述标记订单不同于常规订单，其带有设定的标记，在订单分配流程中，所述标记订单的分配优先级高于所述常规订单的分配优先级，使得所述标记订单相对于所述常规订单被优先配送；
第二获取模块，用于当执行分组分配流程时获取所述待分配订单集合中剩余的未被分配出去的订单形成当前订单集合；
第四获取模块，用于根据配送员的在岗状态，获取在岗的配送员，并将所述在岗的配送员加入配送员集合中；
分组模块，用于根据所述当前订单集合中各订单之间的相似度，将所述当前订单集合中的订单划分为至少一个订单组；
第二计算模块，用于从所述至少一个订单组中，识别所述标记订单所在的订单组和其它订单组；针对所述标记订单所在的订单组，增大匹配度计算过程中的原始计算系数；根据所述增大后的计算系数以及所述标记订单所在的订单组内订单的属性信息，计算所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度；根据所述原始计算系数以及所述其它订单组内订单的属性信息，计算所述其它订单组与所述配送员集合中各配送员之间的匹配度；
第一分配模块，用于采用二分图最大权匹配算法，根据所述标记订单所在的订单组与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单所在的订单组分配配送；其中，针对为所述标记订单所在的订单组分配配送员的情况，优先根据所述标记订单与所述配送员集合中各配送员之间的匹配度，从所述配送员集合中，为所述标记订单分配配送员；根据所述标记订单所在的订单组中的剩余订单与所述配送员集合中的剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述剩余订单分配配送员；以及
第二分配模块，用于采用二分图最大权匹配算法，根据所述其它订单组与所述剩余配送员中各配送员之间的匹配度，从所述剩余配送员中，为所述其它订单组分配配送员。
7.根据权利要求6所述的装置，其特征在于，还包括：
标记模块，用于为来自指定商户、指定用户和/或指定渠道的新订单添加标记，以作为标记订单，并加入所述订单池中。
8.根据权利要求6所述的装置，其特征在于，还包括：
加入模块，用于将所述标记订单加入分配到所述标记订单的配送员的订单列表中；
突显模块，用于在所述订单列表中，突出显示所述标记订单。
9.根据权利要求6所述的装置，其特征在于，还包括：
第三获取模块，用于根据配送员的订单信息，获取有未取单订单的配送员，并将所述有未取单订单的配送员加入所述配送员集合中；
第一计算模块，用于根据所述当前订单集合中各订单与所述配送员集合中各配送员的未取单订单之间的相似度，计算所述当前订单集合中各订单与所述配送员集合中各配送员之间的匹配度。
10.根据权利要求9所述的装置，其特征在于，所述第一分配模块具体用于：
判断所述配送员集合中是否存在与所述标记订单之间的匹配度大于匹配度阈值的候选配送员；
若判断结果为存在，判断所述候选配送员中是否存在未完成订单量小于订单量上限值的目标配送员；
若判断结果为存在，从所述目标配送员中为所述标记订单分配配送员。
11.一种电子设备，其特征在于，包括：一个或多个存储器和一个或多个处理器；所述一个或多个存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述一个或多个处理器执行时能够实现权利要求1-5任一项所述方法中的步骤。
12.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被计算机执行时能够实现权利要求1-5任一项所述方法中的步骤。
CN201710501800.5A 2017-06-27 2017-06-27 订单分配方法及装置 Active CN109146349B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710501800.5A CN109146349B (zh) 2017-06-27 2017-06-27 订单分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710501800.5A CN109146349B (zh) 2017-06-27 2017-06-27 订单分配方法及装置

Publications (2)

Publication Number Publication Date
CN109146349A CN109146349A (zh) 2019-01-04
CN109146349B true CN109146349B (zh) 2022-03-08

Family

ID=64805101

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710501800.5A Active CN109146349B (zh) 2017-06-27 2017-06-27 订单分配方法及装置

Country Status (1)

Country Link
CN (1) CN109146349B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109934537A (zh) * 2019-03-12 2019-06-25 北京同城必应科技有限公司 订单分配方法、装置、服务器和存储介质
CN110135685B (zh) * 2019-04-04 2022-08-16 中车工业研究院有限公司 一种产品设计任务的分配方法及装置
CN110648096A (zh) * 2019-08-19 2020-01-03 北京三快在线科技有限公司 一种配送线路的生成方法和装置
CN110866687A (zh) * 2019-11-07 2020-03-06 中盈优创资讯科技有限公司 任务分配方法及装置
CN111080207A (zh) * 2019-12-26 2020-04-28 北京每日优鲜电子商务有限公司 订单处理方法、装置、设备及存储介质
CN112053028A (zh) * 2020-07-24 2020-12-08 长沙市到家悠享家政服务有限公司 订单分配方法、装置、设备和存储介质
CN116911946A (zh) * 2023-07-14 2023-10-20 广州白驹科技有限公司 一种号卡订单的分配方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103020752A (zh) * 2012-11-22 2013-04-03 南京途牛科技有限公司 订单自动分配系统
CN106327085A (zh) * 2016-08-26 2017-01-11 多点生活(中国)网络科技有限公司 一种订单智能调度方法
CN106779526A (zh) * 2016-11-23 2017-05-31 北京小度信息科技有限公司 订单组分配方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103020752A (zh) * 2012-11-22 2013-04-03 南京途牛科技有限公司 订单自动分配系统
CN106327085A (zh) * 2016-08-26 2017-01-11 多点生活(中国)网络科技有限公司 一种订单智能调度方法
CN106779526A (zh) * 2016-11-23 2017-05-31 北京小度信息科技有限公司 订单组分配方法及装置

Also Published As

Publication number Publication date
CN109146349A (zh) 2019-01-04

Similar Documents

Publication Publication Date Title
CN109146349B (zh) 订单分配方法及装置
CN106779183B (zh) 订单组配送顺序规划方法、路线规划方法及装置
WO2018095065A1 (zh) 分配数据对象的方法、装置及电子设备
CN107844877B (zh) 订单分配方法和装置
CN107392412B (zh) 订单调度方法和装置
CN108681857B (zh) 一种配送订单分配方法及装置、计算机可读存储介质
CN108074031B (zh) 订单组分配方法及装置
CN109118310B (zh) 订单处理方法和装置
CN107403295B (zh) 订单调度方法及装置
EP3719724A1 (en) Inventory scheduling method and device and computer readable storage medium
WO2018095066A1 (zh) 任务分组方法、装置、电子设备及计算机存储介质
CN106779910B (zh) 配送订单分配方法和装置
CN110414731B (zh) 订单分配的方法、装置、计算机可读存储介质及电子设备
CN106779526A (zh) 订单组分配方法及装置
CN112085453A (zh) 订单处理方法、装置、设备、系统及存储介质
CN109685309A (zh) 订单分配方法、装置、电子设备和存储介质
WO2019000786A1 (zh) 订单分配方法及装置
CN109934372B (zh) 一种路径规划方法、装置及设备
WO2019000779A1 (zh) 订单调度方法、装置、电子设备及计算机可读存储介质
CN108241531A (zh) 一种在集群中为虚拟机分配资源的方法和装置
CN106569892A (zh) 资源调度方法与设备
CN110334993A (zh) 一种对播种货位进行管控的方法、装置及计算机设备
CN108920105A (zh) 基于社区结构的图数据分布式存储方法及装置
CN105592160B (zh) 一种云计算环境下面向服务消费者的资源配置方法
WO2023020213A1 (zh) 任务分配的方法、装置、设备、存储介质及程序产品

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 100096 building N3, Jinyu Zhizao workshop, 27 Jiancai Chengzhong Road, Haidian District, Beijing

Applicant after: Beijing Xingxuan Technology Co.,Ltd.

Address before: Room 202, 2 floors, 1-3 floors, No. 11 Shangdi Information Road, Haidian District, Beijing 100085

Applicant before: Beijing Xiaodu Information Technology Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant