Order allocation method and device

Abstract

The invention discloses an order allocation method and device, and relates to the technical field of computers. The method comprises the following steps: receiving a first order issued by an upstream system; under the condition that the first order meets the preset undertaking strategy, determining a second order undertaken by the first carrier system; inputting the second order and a plurality of logistics personnel belonging to the first carrier system into a preset order matching model to generate a model output result; determining target logistics personnel matched with the second order according to the model output result; and under the condition that the first order does not meet the preset undertaking strategy or the model output result indicates that the order matching fails, issuing the first order to a second carrying system. According to the embodiment of the invention, order undertaking is performed preferentially based on the logistics personnel included in the first carriage system and the preset undertaking strategy, and the order is undertaken by the second carriage system under the condition that the order cannot be undertaken, so that the order is distributed to different carriage systems in a targeted manner, and the order processing efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method and device for order distribution. Background Art

[0002] In the existing order allocation process, each company's order allocation system usually corresponds to only one carrier, that is, all logistics personnel are registered in the independent carrier system corresponding to the carrier, and the carrier system allocates personnel to orders. However, with the emergence of more and more carriers, the prices and number of personnel of different carriers are different, and an order allocation system needs to connect to multiple carriers. Therefore, it is urgent to provide a method for how to allocate orders under multiple carriers to complete the order allocation as efficiently as possible. Summary of the invention

[0003] In view of this, an embodiment of the present invention provides a method and device for order distribution, which takes the first carrier system as the order distribution subject, gives priority to accepting orders based on the logistics personnel included in the first carrier system and the preset acceptance strategy, and hands over to the second carrier system if the order cannot be accepted, thereby realizing targeted allocation of orders to different carrier systems and improving the order processing efficiency.

[0004] To achieve the above objective, according to one aspect of an embodiment of the present invention, a method for allocating an order is provided.

[0005] An order distribution method according to an embodiment of the present invention includes: receiving a first order issued by an upstream system; determining a second order to be undertaken by the first carrier system when the first order satisfies a preset acceptance strategy; inputting the second order and a plurality of logistics personnel belonging to the first carrier system into a preset order matching model to generate a model output result; determining a target logistics personnel matching the second order according to the model output result; and issuing the first order to a second carrier system when the first order does not satisfy the preset acceptance strategy or the model output result indicates an order matching failure; wherein the second carrier system and the first carrier system are different carrier systems.

[0006] Optionally, the preset acceptance strategy includes at least one of the following: the volume is not greater than the preset volume, the weight is not greater than the preset weight, the delivery range is not greater than the preset distance, and the number of orders that can be received by the first carrier system is greater than a preset threshold.

[0007] Optionally, when there are multiple first orders and the number of first orders is greater than the number of receivable orders, determining the second order to be undertaken by the first carrier system when the first orders satisfy a preset acceptance strategy includes: scoring each of the first orders according to a preset scoring index; sorting the multiple first orders according to the scoring results; and determining the second order to be undertaken by the first carrier system from the multiple first orders according to the sorting results and the number of receivable orders.

[0008] Optionally, the preset scoring index includes at least one of the following: distance, degree of convenience, degree of aggregation, and familiarity;

[0009] The scoring of each first order according to the preset scoring index includes: determining a first score indicating the distance according to the distance between the first delivery destination corresponding to the first order and the second delivery destination corresponding to the historical order already carried in the first carrier system; and / or determining a second score indicating the degree of convenience according to the angle between the first delivery destination corresponding to the first order, the second delivery destination corresponding to the historical order already carried in the first carrier system, and the delivery warehouse; and / or determining a third score indicating the degree of aggregation according to whether the first geographic fence to which the first order belongs is the same as the second geographic fence to which the historical order already carried in the first carrier system belongs; and / or determining a fourth score indicating the familiarity according to whether there is a delivery record for the first geographic fence to which the first order belongs in the historical orders already carried in the first carrier system.

[0010] Optionally, in the case where there are multiple preset scoring indicators, sorting the multiple first orders according to the scoring results includes: setting corresponding weights for each of the preset scoring indicators; determining a total score of the first order according to the scoring results corresponding to each of the preset scoring indicators and the weight; and sorting the multiple first orders according to the size of the total score.

[0011] Optionally, the preset order matching model is constructed based on the vehicle routing problem algorithm; the objective function of the preset order matching model includes at least one of the following: the total delivery time of all logistics personnel is minimized, the number of target logistics personnel is minimized and the waiting time of the target logistics personnel is longest, multiple orders belonging to the same geographic fence are assigned to the same logistics personnel, multiple orders belonging to the same pickup grid are assigned to the same logistics personnel, logistics personnel with timed orders do not assign orders, and the number of overflowed second orders is minimized.

[0012] Optionally, when there are multiple objective functions, the preset order matching model takes the minimum total value of the weighted sum of the multiple objective functions as the overall objective.

[0013] To achieve the above objective, according to another aspect of an embodiment of the present invention, a device for allocating orders is provided.

[0014] An order distribution device according to an embodiment of the present invention includes: a receiving module for receiving a first order issued by an upstream system; a personnel matching module for determining a second order to be undertaken by the first carrier system when the first order meets a preset acceptance strategy; inputting the second order and a plurality of logistics personnel belonging to the first carrier system into a preset order matching model to generate a model output result; determining a target logistics personnel matching the second order according to the model output result; an order diversion module for issuing the first order to a second carrier system when the first order does not meet the preset acceptance strategy or the model output result indicates an order matching failure; wherein the second carrier system and the first carrier system are different carrier systems.

[0015] To achieve the above objective, according to another aspect of an embodiment of the present invention, an electronic device for order distribution is provided.

[0016] An electronic device for order distribution according to an embodiment of the present invention comprises: one or more processors; a storage device for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement an order distribution method according to an embodiment of the present invention.

[0017] To achieve the above objective, according to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided.

[0018] A computer-readable storage medium according to an embodiment of the present invention stores a computer program, which, when executed by a processor, implements an order allocation method according to an embodiment of the present invention.

[0019] An embodiment of the above invention has the following advantages or beneficial effects: taking the first carrier system as the order distribution entity, giving priority to accepting orders based on the logistics personnel and preset acceptance strategies contained in the first carrier system, and handing over orders to the second carrier system if the orders cannot be accepted, thereby achieving targeted allocation of orders to different carrier systems and improving order processing efficiency.

[0020] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0022] Figure 1 is a schematic diagram of the main flow of the method for order allocation according to an embodiment of the present invention;

[0023] Figure 2 is a schematic diagram of an interaction process between an upstream system and a first carrier system according to an embodiment of the present invention;

[0024] Figure 3 is a schematic diagram of a main process of determining a second order from a first order according to an embodiment of the present invention;

[0025] Figure 4 is a schematic diagram of a main process of sorting multiple first orders according to an embodiment of the present invention;

[0026] Figure 5 is a schematic diagram of main modules of an apparatus for order distribution according to an embodiment of the present invention;

[0027] Figure 6 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0028] Figure 7 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0029] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0030] It should be pointed out that the embodiments of the present invention and the technical features therein may be combined with each other without conflict.

[0031] It should be noted that the collection, collection, updating, analysis, processing, use, transmission, storage and other aspects of user personal information involved in the technical solution of this disclosure are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Necessary measures are taken for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security.

[0032] Figure 1 It is a schematic diagram of main steps of the method for order allocation according to an embodiment of the present invention.

[0033] like Figure 1 As shown, the order allocation method of the embodiment of the present invention mainly includes the following steps:

[0034] Step S101: receiving a first order issued by an upstream system;

[0035] Step S102: when the first order meets the preset acceptance strategy, determine the second order to be accepted by the first carrier system; input the second order and multiple logistics personnel belonging to the first carrier system into the preset order matching model to generate a model output result; determine the target logistics personnel matching the second order according to the model output result;

[0036] Step S103: When the first order does not meet the preset acceptance strategy or the model output result indicates that the order matching fails, the first order is sent to a second carrier system; wherein the second carrier system and the first carrier system are different carrier systems.

[0037] Among them, in the conventional order processing flow, the order system first generates an order according to the user's ordering behavior, and preliminarily screens the order to send the first order that meets the requirements to the downstream fulfillment system. The fulfillment system then generates different tasks corresponding to multiple logistics links according to the order to perform overall management and control of multiple logistics links. Specifically, according to the type and quantity of the corresponding items in the order, production tasks and warehousing tasks can be sent to the production system and the warehousing system at the same time, and the production tasks and warehousing tasks can be sent to the production system and the warehousing system respectively. At the same time, according to the size, quantity, and distribution requirements of the corresponding items in the order, the delivery tasks will be sent to the carrier system, so that the carrier system can arrange logistics personnel to deliver the items. Therefore, the upstream system in the present invention can be understood as a fulfillment system that sends delivery tasks to the first carrier system.

[0038] After receiving the first order, it will be screened according to the preset acceptance strategy corresponding to the first carrier system. In an optional embodiment, the preset acceptance strategy includes at least one of the following: the volume is not greater than the preset volume, the weight is not greater than the preset weight, the delivery range is not greater than the preset distance, and the number of orders that can be received by the first carrier system is greater than the preset threshold. Specifically, since the first carrier system has a higher priority than the second carrier system, the orders can be preliminarily screened, and orders that are more suitable for delivery by the first carrier system can be accepted, while unsuitable orders can be allocated to the second carrier system. Therefore, it is possible to screen according to volume, weight, delivery range, and whether the first carrier system can accept orders. Exemplarily, the preset threshold can be set to 0 or 1, that is, when the number of orders that can be received by the first carrier system is greater than 0 or 1, it is considered that the first carrier system can accept new orders, and on this basis, the first order with a volume not greater than the preset volume, a weight not greater than the preset weight, and a delivery range not greater than the preset distance is taken as the second order.

[0039] Since the production and processing of items takes a certain amount of time, during the production and processing of items, orders and supply and demand relationships may change, such as users canceling or modifying orders, or the number of carriers and shipping prices changing. Therefore, in an optional embodiment, Figure 2 As shown, before the fulfillment system actually sends the warehousing task to the warehousing system, it will send a task request to the carrier system based on the pre-production order information to determine whether the task satisfies the preset acceptance strategy, and then feedback the feedback result of whether the task is accepted to the fulfillment system to determine the first carrier system, and then after the production and processing of the goods are completed and the warehousing link is passed, the order is accepted by the predetermined first carrier system. Exemplarily, when there are multiple carrier systems A, B, and C at the same time, the three carriers A, B, and C can be sorted in advance according to the quotations of the carriers, and a task request to accept the task is sent to the carrier A with the lowest quotation. After the carrier A feedbacks the result of the transportation that it cannot be accepted, the task request to accept the task is continued to be sent to the carrier C with the second lowest quotation. After the carrier C feedbacks the result of the transportation that it can be accepted, the carrier C is used as the first carrier system, and at this time, the carrier A and the carrier B can be used as the second carrier system.

[0040] For step S102, even if the first order meets the preset acceptance strategy, when the number of the first order exceeds the number of orders that the first carrier system can accept, it is still impossible to accept all the first orders, so it is necessary to screen the first orders to obtain the second orders that can be accepted. That is, when there are multiple first orders and the number of the first orders is greater than the number of orders that can be accepted, step S102 can be as follows: Figure 3 As shown, specifically including:

[0041] Step S301: scoring each first order according to a preset scoring index;

[0042] Step S302: sorting the multiple first orders according to the scoring results;

[0043] Step S303: According to the sorting result and the number of receivable orders, determine the second order to be undertaken by the first carrier system from the multiple first orders.

[0044] Among them, the number of orders that the first carrier system can receive can be obtained based on the sum of the number of orders that each logistics personnel in the first carrier system can accept. Specifically, the number of orders that each logistics personnel can accept = the upper limit of available orders * gain coefficient - the number of orders received, where the gain coefficient is manually configured. In order to maximize the delivery quantity of logistics personnel, 100% or 300% can be used.

[0045] In an optional embodiment, in order to comprehensively evaluate the first order as much as possible, the preset scoring indicators may include at least one of the following: distance, degree of convenience, degree of aggregation, and familiarity. It is understandable that the more types of preset scoring indicators there are, the more comprehensive the evaluation result of the first order is, and the ranking result obtained is more accurate, so that the second order suitable for the first carrier system can be better determined from the first order.

[0046] Specifically, for different preset scoring indicators, the scoring process in step S301 may include:

[0047] (1) Determining a first score indicating the distance between a first delivery destination corresponding to the first order and a second delivery destination corresponding to a historical order that has been shipped in the first carrier system.

[0048] Among them, a corresponding score can be set in advance for the distance between the first delivery destination corresponding to the first order and the second delivery destination corresponding to the historical order already carried in the first carrier system, that is, the corresponding relationship between the distance and the first score is shown in Table 1 below.

[0049] Table 1 Correspondence between distance and first score

[0050]

[0051] (ii) determining a second score indicating the degree of convenience based on an angle between a first delivery destination corresponding to the first order, a second delivery destination corresponding to a historical order already carried in the first carrier system, and the delivery warehouse.

[0052] Wherein, a represents the first delivery destination, b represents the second delivery destination, c represents the location of the delivery warehouse, the included angle is ∠acb, and the included angle is the angle of ∠acb. Similarly, the corresponding score can be set in advance for the included angle, that is, the corresponding relationship between the included angle and the second score is shown in Table 2 below.

[0053] Table 2 Correspondence between angle and second score

[0054] Angle 165~180 degrees 135~165 degrees 90~135 degrees Below 90 degrees Score 60 80 90 100

[0055] It can be understood that the smaller the angle is, the closer the directions of the first delivery destination and the second delivery destination are relative to the delivery warehouse, that is, the smoother the delivery process of multiple orders is, and therefore the higher the score is.

[0056] (3) Determining a third score indicating the degree of aggregation based on whether the first geographic fence to which the first order belongs is the same as the second geographic fence to which the historical order already shipped in the first shipping system belongs.

[0057] Among them, the geographic fence can be understood as the area to which the delivery destination belongs. If the first geographic fence to which the first order belongs is the same as the second geographic fence to which the historical order that has been carried in the first carrier system belongs, it is considered that the delivery process can be carried out by one logistics personnel, and the delivery efficiency is higher. If the first geographic fence to which the first order belongs is different from the second geographic fence to which the historical order that has been carried in the first carrier system belongs, it means that there is no logistics personnel for delivering this area in the historical order. If the order is accepted, either a new logistics personnel needs to be arranged to be responsible, or logistics personnel from other geographic fences need to take a detour for delivery, and the delivery efficiency will be lower. Therefore, the embodiment of the present invention scores through geographic fences, and can screen out a second order from the first order that is more in line with the historical delivery area of ​​the first carrier system. Specifically, the correspondence between the third score and the degree of aggregation can be shown in Table 3.

[0058] Table 3 Correspondence between aggregation degree and third score

[0059] polymerization The number of orders for the same geo-fence is ≥ 3 Number of orders for the same geo-fence = 2 other Score 100 90 60

[0060] (iv) determining a fourth score indicating familiarity based on whether there is a delivery record for the first geographic fence to which the first order belongs in the historical orders that have been carried in the first carrier system. Different from the third score described above, the third score is scored based on the same number of geographic fences, while the fourth score is scored based on whether the logistics personnel are familiar with the first geographic fence based on the delivery records.

[0061] In an optional embodiment, the number of logistics personnel who have delivered to the first geographic fence can be determined based on the delivery records of historical orders carried by the first carrier system within a historical period of time, and a fourth score indicating familiarity can be determined based on the number. Specifically, the corresponding relationship between the number of logistics personnel who have delivered to the first geographic fence and the fourth score is shown in Table 4.

[0062] Table 4 Correspondence between the number of logistics personnel and the fourth score

[0063]

[0064] It can be understood that if more logistics personnel have delivered through the first geographic fence, it proves that there are more personnel options that can be assigned within the first geographic fence, the transportation capacity is higher, and therefore the corresponding fourth score is higher.

[0065] Through the above process, the scoring determination process corresponding to different preset scoring indicators can be obtained. The preset scoring indicators can be selected according to actual needs. In addition to the above four preset scoring indicators, other scoring indicators can also be added according to actual needs, and the present invention does not limit this.

[0066] In a further optional embodiment, when multiple preset scoring indicators are selected at the same time, the process of sorting multiple first orders according to the scoring results in step S302 can be as follows: Figure 4 As shown, including:

[0067] Step S401: setting corresponding weights for each preset scoring indicator;

[0068] Step S402: determining the total score of the first order according to the score results and weights corresponding to each preset score indicator;

[0069] Step S403: Sort the multiple first orders according to the total scores.

[0070] Exemplarily, when the above four indicators are used simultaneously to sort the first order, it is necessary to set corresponding weights for distance, degree of convenience, degree of aggregation, and familiarity, such as x1, x2, x3 and x4, respectively, and then add up the scoring results and weights corresponding to each preset scoring indicator to obtain the total score, that is, the total score of the first order = first score * x1 + second score * x2 + third score * x3 + fourth score * x4.

[0071] Through the above process, the first order is first scored and sorted according to multiple preset scoring indicators set by the first carrier system, and then according to the number of receivable orders of the first carrier system, the first order with a higher ranking is selected according to the number of receivable orders, and the second order that is more suitable for delivery by the first carrier system is selected in a targeted manner, thereby improving the delivery efficiency of subsequent orders.

[0072] Below, the process of matching the target logistics personnel for the second order in step S102 is described in detail. In an optional embodiment, the preset order matching model is constructed based on the vehicle routing problem algorithm, and the objective function of the preset order matching model includes at least one of the following: the total delivery time of all logistics personnel is minimized, the number of target logistics personnel is minimized and the waiting time of the target logistics personnel is longest, multiple orders belonging to the same geographic fence are assigned to the same logistics personnel, multiple orders belonging to the same pickup grid are assigned to the same logistics personnel, and logistics personnel with timed orders do not assign orders.

[0073] Specifically, in the process of building and solving the preset order matching model, the following multiple variables and decision variables can be set first, among which:

[0074] For a set of second orders N and a set of logistics personnel K,

[0075] ij represents the order, i,j∈N

[0076] k represents the logistics personnel, k∈K

[0077] ·s ik It represents the time it takes for logistics personnel k to leave from the forward warehouse to order i

[0078] ·t ij Indicates the transportation time from order i to order j

[0079] ·e ik Indicates the time it takes for logistics personnel k to return to the site from order i

[0080] ·w k represents the penalty for using logistics personnel k

[0081] ·z ck If logistics personnel k is assigned to an order in slot c, the value is 1, otherwise it is 0

[0082] ·z gk If logistics personnel k is assigned to the order of group g, the value is 1, otherwise it is 0

[0083] o i If the new order i times out, the value is 1, otherwise it is 0

[0084] The decision variables are:

[0085] ·x ij Indicates whether order j is completed after order i, where x ij ∈{0,1}

[0086] ·y ik Indicates whether logistics personnel k is assigned order i, where y ik ∈{0,1}

[0087] After setting the variables and decision variables, in order to consider different considerations in the solution process, the above six objective functions are set simultaneously, which are specifically expressed by the following formula:

[0088] Objective function 1: The total delivery time of all logistics personnel is minimized

[0089]

[0090] Objective function 2: The number of target logistics personnel is the smallest and the waiting time of target logistics personnel is the longest

[0091] EarlyCourierFirstTarget=∑ k∈K ((∏ i∈N y ik ) k ) Formula (2)

[0092] Objective function 3: Multiple orders with the same geo-fence are assigned to the same logistics personnel

[0093] SameGroupTarget=∑ g∈G ∑ k∈K z gk Formula (3)

[0094] Objective function 4: Multiple orders with the same pickup slot are assigned to the same logistics personnel

[0095] SameChuteTarget=∑ c∈C ∑ k∈K z ck Formula (4)

[0096] Objective function 5: Logistics personnel do not assign orders to overdue orders

[0097] NewBillOutOfTimeTarget=∑ i∈新订单 o i Formula (5)

[0098] Objective function 6: Minimum overflow second order

[0099] LessNewBillOverFlowTarget=∑i∈新订单 (∏ k∈K (1-y ik )) Formula (6)

[0100] LessOldBillOverFlowTarget=∑ i∈旧订单 (∏ k∈K (1-y ik )) Formula (7)

[0101] Through the above formulas (1) to (7), the output results of the preset order matching model are restricted according to different considerations, so that the output results of the preset order matching model can simultaneously meet the above 6 objective functions. However, it is impossible to solve the model by simply setting the objective function. The objective function can only reflect the goal to be achieved. In the solution process, multiple constraint functions need to be set to reflect the conditional restrictions received in the process of achieving the goal.

[0102] Exemplarily, the constraints provided by the embodiments of the present invention include:

[0103] 1. The orders assigned to logistics personnel do not exceed the upper limit of the orders that logistics personnel can receive

[0104] ∑ i∈N y ik ≤MaxBillNum, where k∈K

[0105] 2. Orders assigned to logistics personnel will not be dispatched to other logistics personnel

[0106] If order i has been assigned to a logistics person y ik =1, if y ik =0, if

[0107] 3. Order time window constraints to ensure that the second order does not time out

[0108] ∑ i∈新订单 o i =0

[0109] 4. Orders that have been assigned to logistics personnel cannot be cancelled (reallocated or not allocated)

[0110] ∏ i∈旧订单 y ik =1

[0111] 5. If a logistics personnel has an overdue order, no new order will be assigned to the logistics personnel

[0112] ∑ i∈新订单 y ik =0

[0113] 6. The angle between each order and the delivery warehouse on each route is less than the maximum value of the preset angle threshold

[0114] [ and i≠j]

[0115] Among them, θ ij represents the angle between order i and order j and the delivery warehouse; θ max Indicates the maximum value of the preset angle threshold.

[0116] 7. The distance between two orders in each route cannot be greater than the set maximum distance threshold

[0117] [ and i≠j]

[0118] Among them, d ij represents the distance between new order i and historical order j; d max Indicates the maximum distance threshold set.

[0119] Through the above 7 constraints, the delivery distance, delivery quantity, and delivery time are restricted respectively, so as to obtain a model output result with a relatively short distance and more convenient delivery for logistics personnel.

[0120] It is understandable that based on the above-mentioned 7 constraints and 6 objective functions, multiple model output results that meet the conditions may be obtained. Therefore, in a further optional embodiment, the preset order matching model takes the minimum total value after the weighted sum of multiple objective functions as the overall goal, that is, the model output result is limited to the optimal solution through the overall goal.

[0121] Specifically, the overall goal can be expressed as follows:

[0122] Minimize(TotalTimeTarget+EarlyCourierFirstTarget·

[0123] routeFixedCost+SameChuteTarget·chuteP+SameGroupTarget·

[0124] groupP+LessNewBillOverFlowTarget·newBillUndoneP+

[0125] LessOldBillOverFlowTarget·oldBillUndoneP+

[0126] NewBillOutOfTimeTarget·oldBillUndoneP) Formula (8)

[0127] Among them, according to the importance of different objective functions, the weight of objective function 1 is set to 1, the weight routeFixedCost of objective function 2, the weight groupP of objective function 3, and the weight chuteP of objective function 4 can all be set to 100, the weight oldBillUndoneP of objective function 5 is set to 999999, and the weights newBillUndoneP and oldBillUndoneP of the two targets LessNewBillOverFlowTarget and LessOldBillOverFlowTarget in objective function 6 are set to 99999 respectively.

[0128] Through the above process, the second order and multiple logistics personnel belonging to the first carrier system can be input into the preset order matching model, and then the target logistics personnel matching the second order can be determined from the multiple logistics personnel according to the overall goal, so as to determine the target personnel who are more suitable for delivery for each second order, effectively improving the delivery efficiency.

[0129] According to the order distribution method of the embodiment of the present invention, the first carrier system is used as the order distribution subject, and the order is preferentially accepted based on the logistics personnel included in the first carrier system and the preset acceptance strategy. If the order cannot be accepted, it will be handed over to the second carrier system. This realizes the targeted allocation of orders to different carrier systems and improves the order processing efficiency.

[0130] Figure 5 4 is a schematic diagram of main modules of an apparatus for order distribution according to an embodiment of the present invention.

[0131] like Figure 5 As shown, the order distribution device 500 of the embodiment of the present invention includes:

[0132] A receiving module 501 is used to receive a first order issued by an upstream system;

[0133] The personnel matching module 502 is used to determine the second order to be undertaken by the first carrier system when the first order meets the preset undertaking strategy; input the second order and multiple logistics personnel belonging to the first carrier system into the preset order matching model to generate a model output result; and determine the target logistics personnel matching the second order according to the model output result;

[0134] The order diversion module 503 is used to send the first order to a second carrier system when the first order does not meet the preset acceptance strategy or the model output result indicates that the order matching fails; wherein the second carrier system and the first carrier system are different carrier systems.

[0135] In an optional embodiment of the present invention, the preset acceptance strategy includes at least one of the following: the volume is not greater than the preset volume, the weight is not greater than the preset weight, the delivery range is not greater than the preset distance, and the number of orders that can be received by the first carrier system is greater than a preset threshold.

[0136] In an optional embodiment of the present invention, when there are multiple first orders and the number of first orders is greater than the number of receivable orders, the personnel matching module 502 is also used to score each first order according to a preset scoring index; sort the multiple first orders according to the scoring results; and determine the second order undertaken by the first carrier system from the multiple first orders according to the sorting results and the number of receivable orders.

[0137] In an optional embodiment of the present invention, the preset scoring indicators include at least one of the following: distance, degree of convenience, degree of aggregation, and familiarity; the personnel matching module 502 is also used to determine a first score indicating the distance according to the distance between the first delivery destination corresponding to the first order and the second delivery destination corresponding to the historical order already carried in the first carrier system; and / or, determine a second score indicating the degree of convenience according to the angle between the first delivery destination corresponding to the first order, the second delivery destination corresponding to the historical order already carried in the first carrier system, and the delivery warehouse; and / or, determine a third score indicating the degree of aggregation according to whether the first geographic fence to which the first order belongs is the same as the second geographic fence to which the historical order already carried in the first carrier system belongs; and / or determine a fourth score indicating the familiarity according to whether there is a delivery record for the first geographic fence to which the first order belongs in the historical order already carried in the first carrier system.

[0138] In an optional embodiment of the present invention, when there are multiple preset scoring indicators, the personnel matching module 502 is also used to set corresponding weights for each of the preset scoring indicators; determine the total score of the first order according to the scoring results corresponding to each of the preset scoring indicators and the weight; and sort the multiple first orders according to the size of the total score.

[0139] In an optional embodiment of the present invention, the preset order matching model is constructed based on the vehicle routing problem algorithm; the objective function of the preset order matching model includes at least one of the following: the total delivery time of all logistics personnel is minimized, the number of target logistics personnel is minimized and the waiting time of the target logistics personnel is longest, multiple orders belonging to the same geographic fence are assigned to the same logistics personnel, multiple orders belonging to the same pickup grid are assigned to the same logistics personnel, logistics personnel with timed orders do not assign orders, and the overflow of second orders is minimized.

[0140] In an optional embodiment of the present invention, when there are multiple objective functions, the preset order matching model takes the minimum total value of the weighted sum of the multiple objective functions as the overall objective.

[0141] According to the order distribution device of the embodiment of the present invention, the first carrier system is used as the order distribution subject, and the order is preferentially accepted based on the logistics personnel included in the first carrier system and the preset acceptance strategy. If the order cannot be accepted, it will be handed over to the second carrier system, thereby realizing targeted allocation of orders to different carrier systems and improving the order processing efficiency.

[0142] Figure 6 An exemplary system architecture 600 is shown to which the method or apparatus for order allocation according to an embodiment of the present invention may be applied.

[0143] like Figure 6 As shown, system architecture 600 may include terminal devices 601, 602, 603, network 604 and server 605. Network 604 is used to provide a medium for communication links between terminal devices 601, 602, 603 and server 605. Network 604 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.

[0144] The user can use the terminal devices 601, 602, 603 to interact with the server 605 through the network 604 to receive or send data, etc. Various communication client applications can be installed on the terminal devices 601, 602, 603, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc.

[0145] The terminal devices 601 , 602 , and 603 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers, etc.

[0146] The server 605 may be a server that provides various services, such as a background management server that provides support for the first order sent by the user using the terminal devices 601, 602, and 603. The background management server may analyze and process the received data such as the first order, and feed back the processing results (such as the second order and the logistics personnel targeted for the second order) to the terminal device.

[0147] It should be noted that the order allocation method provided in the embodiment of the present invention is generally executed by the server 605 , and accordingly, the order allocation device is generally set in the server 605 .

[0148] It should be understood that Figure 6 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0149] Reference below Figure 7 , which shows a schematic diagram of the structure of a computer system 700 of a terminal device suitable for implementing an embodiment of the present invention. Figure 7 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0150] like Figure 7 As shown, the computer system 700 includes a central processing unit (CPU) 701, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 702 or a program loaded from a storage part 708 into a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the system 700 are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) first interface 705 is also connected to the bus 704.

[0151] The following components are connected to the I / O first interface 705: an input section 706 including a keyboard, a mouse, etc.; an output section 707 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network first interface card such as a LAN card, a modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O first interface 705 as needed. A removable medium 711, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 710 as needed, so that a computer program read therefrom is installed into the storage section 708 as needed.

[0152] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 709, and / or installed from the removable medium 711. When the computer program is executed by the central processing unit (CPU) 701, the above-mentioned functions defined in the system of the present invention are executed.

[0153] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0154] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0155] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor. For example, they may be described as: a processor includes a receiving module, a personnel matching module, and an order diversion module. The names of these modules do not, in some cases, constitute limitations on the modules themselves. For example, the receiving module may also be described as a "module for receiving the first order issued by the upstream system."

[0156] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently without being assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: receiving a first order issued by an upstream system; determining a second order undertaken by the first carrier system when the first order meets the preset acceptance strategy; inputting the second order and multiple logistics personnel belonging to the first carrier system into a preset order matching model to generate a model output result; determining a target logistics personnel matching the second order according to the model output result; and sending the first order to a second carrier system when the first order does not meet the preset acceptance strategy or the model output result indicates that the order matching fails; wherein the second carrier system and the first carrier system are different carrier systems.

[0157] According to the technical solution of the embodiment of the present invention, the first carrier system is used as the order distribution entity, and orders are preferentially accepted based on the logistics personnel included in the first carrier system and the preset acceptance strategy. If the order cannot be accepted, it will be handed over to the second carrier system. This realizes the targeted allocation of orders to different carrier systems and improves the order processing efficiency.

[0158] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for order allocation, characterized in that: Applied to the first carrier system, including: Receive the first order issued by the upstream system; In the case where the first order meets the preset acceptance strategy, determine the second order to be accepted by the first carrier system; input the second order and multiple logistics personnel belonging to the first carrier system into the preset order matching model to generate a model output result; determine the target logistics personnel matching the second order according to the model output result; When the first order does not satisfy a preset acceptance strategy or the model output result indicates that the order matching fails, the first order is sent to a second carrier system; wherein the second carrier system and the first carrier system are different carrier systems.

2. The method according to claim 1, characterized in that The preset acceptance strategy includes at least one of the following: The volume is not greater than the preset volume, the weight is not greater than the preset weight, the delivery range is not greater than the preset distance, and the number of orders that can be received by the first carrier system is greater than the preset threshold.

3. The method according to claim 2, characterized in that When there are multiple first orders and the number of the first orders is greater than the number of receivable orders, determining the second order to be undertaken by the first carrier system if the first order satisfies a preset undertaking strategy includes: Scoring each of the first orders according to a preset scoring index; sorting the plurality of first orders according to the scoring results; According to the sorting result and the number of receivable orders, the second orders undertaken by the first carrier system are determined from the plurality of first orders.

4. The method according to claim 3, characterized in that The preset scoring index includes at least one of the following: distance, degree of convenience, degree of aggregation, and familiarity; Scoring each of the first orders according to a preset scoring index includes: determining a first score indicating the distance between a first delivery destination corresponding to the first order and a second delivery destination corresponding to a historical order already shipped in the first carrier system; and / or, Determining a second score indicating the degree of convenience according to an angle between a first delivery destination corresponding to the first order, a second delivery destination corresponding to a historical order already carried in the first carrier system, and a delivery warehouse; and / or, determining a third score indicating the degree of aggregation according to whether a first geographic fence to which the first order belongs is the same as a second geographic fence to which a historical order already shipped in the first shipping system belongs; and / or, A fourth score indicating the familiarity is determined according to whether there is a delivery record for the first geographic fence to which the first order belongs in historical orders shipped in the first shipping system.

5. The method according to claim 3, characterized in that: In the case where there are multiple preset scoring indicators, sorting the multiple first orders according to the scoring results includes: Set a corresponding weight for each of the preset scoring indicators respectively; Determine the total score of the first order according to the score result corresponding to each of the preset score indicators and the weight; The plurality of first orders are sorted according to the total score.

6. The method according to claim 1, characterized in that The preset order matching model is constructed based on the vehicle routing problem algorithm; the objective function of the preset order matching model includes at least one of the following: The total delivery time of all logistics personnel is the smallest, the number of target logistics personnel is the smallest and the waiting time of the target logistics personnel is the longest, multiple orders belonging to the same geographic fence are assigned to the same logistics personnel, multiple orders belonging to the same pickup grid are assigned to the same logistics personnel, logistics personnel with timed orders will not assign orders, and the overflow of second orders is the smallest.

7. The method according to claim 6, characterized in that In the case where there are multiple objective functions, the preset order matching model takes the minimum total value of the weighted sum of the multiple objective functions as the overall goal.

8. An order distribution device, characterized in that: Applied to the first carrier system, including: A receiving module, used for receiving the first order issued by the upstream system; A personnel matching module is used to determine the second order to be undertaken by the first carrier system when the first order meets the preset undertaking strategy; input the second order and a plurality of logistics personnel belonging to the first carrier system into a preset order matching model to generate a model output result; and determine a target logistics personnel matching the second order according to the model output result; An order diversion module is used to send the first order to a second carrier system when the first order does not meet the preset acceptance strategy or the model output result indicates that the order matching fails; wherein the second carrier system and the first carrier system are different carrier systems.

9. An electronic device for order distribution, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7.

10. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

11. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method according to any one of claims 1 to 7.

Images