ORDER ALLOCATION METHOD AND DEVICE

• US 20200134558A1
• Filed: 12/27/2019
• Published: 04/30/2020
• Est. Priority Date: 06/27/2017
• Status: Active Application

• Current Assignee: Beijing Xiaodu Information Technology Co., Ltd.
• Original Assignee: Beijing Xiaodu Information Technology Co., Ltd.
• Inventors: CHEN, Jinqing, XU, Mingquan, HUANG, Shaojian, XIAN, Ke, YANG, Qiuyuan, CUI, Dairui, RAO, Jiajia
• Application Number:
  US16/728,558
• Publication Number:
  US 20200134558A1
• Time in Patent Office: Days
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G06Q 10/0834 Choice of carriers
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 30/0635 Processing of requisition or of purchase orders

Abstract

An order allocation method and apparatus are provided. The order allocation method includes: obtaining an unallocated order corresponding to a first delivery business; determining a first matching degree between the unallocated order and each of allocated order groups of a plurality of candidate delivery persons, wherein the allocated order groups include an order group corresponding to a second delivery business; and if there is an allocated order group that meets a matching degree requirement, assigning the unallocated order to that allocated order group. Each of the allocated order groups may include allocated orders corresponding to the first delivery business and the second delivery business. Therefore, joint allocation and scheduling of orders of the two delivery businesses in a same order group can be implemented based on the matching degree, so that different delivery businesses can share a same batch of delivery persons, thereby improving utilization of the delivery capacity.

Claims

1. An order allocation method, comprising:

obtaining an unallocated order, wherein the unallocated order corresponds to a first delivery business;

determining a first matching degree between the unallocated order and each of allocated order groups of a plurality of candidate delivery persons, wherein the allocated order groups comprise an order group corresponding to a second delivery business;

in response to one allocated order group of the allocated order groups of the plurality of candidate delivery persons meeting a matching degree requirement, designating the allocated order group that meets the matching degree requirement to be a target order group; and

assigning the unallocated order to the target order group.

2. The method of claim 1, further comprising:

after assigning the unallocated order to the target order group,

in response to the target order group corresponding to the second delivery business, planning, based on a delivery priority of the first delivery business and a delivery priority of the second delivery business, a new delivery path corresponding to the target order group.

3. The method of claim 1, further comprising:

in response to a plurality of allocated order groups meeting the matching degree requirement, selecting, based on a correspondence between delivery capacity pressure and a delivery business and/or a comparison result of the first matching degree corresponding to each of the plurality of allocated order groups, an optimal allocated order group from the plurality of allocated order groups as the target order group.

4. The method of claim 1, further comprising:

before assigning the unallocated order to the target order group,

determining whether it is suitable to assign the unallocated order to the target order group.

5. The method of claim 4, wherein determining whether it is suitable to assign the unallocated order to the target order group comprises:

estimating a first delivery indicator and a second delivery indicator that correspond to the unallocated order, wherein the first delivery indicator corresponds to that the unallocated order being pre-assigned to the target order group, the second delivery indicator corresponds to that the unallocated order being pre-assigned to another candidate delivery person different from a candidate delivery person corresponding to the target order group; and

in response to the first delivery indicator being superior to the second delivery indicator, determining that it is suitable to assign the unallocated order to the target order group.

6. The method claim 5, further comprising:

before estimating a first delivery indicator and a second delivery indicator that correspond to the unallocated order,

obtaining a first order group corresponding to the unallocated order, wherein the first order group is obtained by grouping a plurality of unallocated orders, and each of the plurality of unallocated orders corresponds to an allocated order group that meets the matching degree requirement,

and wherein the second delivery indicator corresponds to the first order group being pre-assigned to the another candidate delivery person.

7. The method of claim 5, further comprising:

in response to the first delivery indicator being inferior to the second delivery indicator, determining, based on an order similarity, a second order group corresponding to the unallocated order, wherein the second order group is obtained by grouping a plurality of unallocated orders, and all of the plurality of unallocated orders are orders that are determined to be not suitable to be assigned to the target group; and

allocating the second order group.

8. The method of claim 7, wherein allocating the second order group comprises:

determining a second matching degree between the second order group and each of the plurality of candidate delivery persons;

selecting, based on the second matching degree, a candidate delivery person that matches the second order group from the plurality of candidate delivery persons; and

allocating the second order group to the selected candidate delivery person.

17. An electronic device, comprising a memory and a processor, wherein

the memory is configured to store one or more computer instructions executable by the processor, and wherein upon being executed by the processor, the one or more computer instructions cause the processor to perform the order allocation method of claim 1.

18. A computer readable storage medium, storing a computer program executable by a computer, wherein upon being executed by the computer, the computer program causes the computer to perform the order allocation method of claim 1.

9. An order allocation apparatus, comprising:

an obtaining module, configured to obtain an unallocated order, wherein the unallocated order corresponds to a first delivery business;

a first determining module, configured to determine a first matching degree between the unallocated order and each of allocated order groups of a plurality of candidate delivery persons, wherein the allocated order groups comprise an order group corresponding to a second delivery business; and

a first allocation module, configured to;

in response to one allocated order group of the allocated order groups of the plurality of candidate delivery persons meeting a matching degree requirement, designate the allocated order group that meets the matching degree requirement as a target order group; and

assign the unallocated order to the target order group.

10. The apparatus of claim 9, further comprising:

a path planning module, configured to;

in response to the target order group corresponding to the second delivery business, plan, based on a delivery priority of the first delivery business and a delivery priority of the second delivery business, a new delivery path corresponding to the target order group.

11. The apparatus of claim 9, wherein the first allocation module is further configured to:

in response to a plurality of allocated order groups meeting the matching degree requirement, select, based on a correspondence between delivery capacity pressure and a delivery business and/or a comparison result of the first matching degree corresponding to each of the plurality of allocated order groups, an optimal allocated order group from the plurality of allocated order groups as the target order group.

12. The apparatus of claim 9, further comprising:

a judging module, configured to determine whether it is suitable to assign the unallocated order to the target order group.

13. The apparatus of claim 12, wherein the judging module comprises:

an estimation unit, configured to estimate a first delivery indicator and a second delivery indicator that correspond to the unallocated order, wherein the first delivery indicator corresponds to that the unallocated order being pre-assigned to the target order group, the second delivery indicator corresponds to that the unallocated order being pre-assigned to another candidate delivery person different from a candidate delivery person corresponding to the target order group; and

a judging unit, configured to;

in response to the first delivery indicator being superior to the second delivery indicator, determine that it is suitable to assign the unallocated order to the target order group.

14. The apparatus of claim 13, wherein the judging module comprises:

an obtaining unit, configured to obtain a first order group corresponding to the unallocated order, wherein the first order group is obtained by grouping a plurality of unallocated orders, and each of the plurality of unallocated orders corresponds to an allocated order group that meets the matching degree requirement,

and wherein the second delivery indicator corresponds to the first order group being pre-assigned to the another candidate delivery person.

15. The apparatus of claim 13, further comprising:

a second determining module, configured to;

in response to the first delivery indicator being inferior to the second delivery indicator, determine, based on an order similarity, a second order group corresponding to the unallocated order, wherein the second order group is obtained by grouping a plurality of unallocated orders, and all of the plurality of unallocated orders are orders that are determined to be not suitable to be assigned to the target group; and

a second allocation module, configured to allocate the second order group.

16. The apparatus of claim 15, wherein the second allocation module comprises:

a determining unit, configured to determine a second matching degree between the second order group and each of the plurality of candidate delivery persons;

a selection unit, configured to select, based on the second matching degree, a candidate delivery person that matches the second order group from the plurality of candidate delivery persons; and

an allocation unit, configured to allocate the second order group to the selected candidate delivery person.