Method, device, storage medium and electronic device for determining waybill dispatch object

Abstract

The present disclosure relates to a method, device, storage medium and electronic device for determining a waybill dispatch object, the method comprising: determining whether the waybill is a cross-zone waybill involving the binding zone and the first zone according to the carrier's binding zone, the first zone where the pickup location of the waybill is located, and the zone where the delivery location of the waybill is located; if the waybill is a cross-zone waybill, determining whether the carrier has a tendency to return from the first zone to the binding zone according to the carrier's real-time position, the first zone and the delivery location of the waybill to which the carrier has been assigned; if the carrier has a tendency to return, determining the carrier as a dispatchable object of the waybill according to the amount of transfers between the binding zone and the first zone. It is possible to determine whether the carrier has a tendency to go to the first zone and then return before being assigned the cross-zone waybill according to the positional relationship between the cross-zone waybill and the carrier, so as to decide whether to dispatch the waybill, thereby avoiding the carrier returning empty-handed after delivering goods across zones, improving the utilization rate of transportation capacity, and thus improving the distribution efficiency.

Description

Technical Field

[0001] The present disclosure relates to the field of information management, and in particular, to a method, device, storage medium and electronic device for determining a waybill dispatch object. Background Art

[0002] With the popularization of mobile Internet, more and more people choose to buy physical items such as daily necessities and takeaway food online. In the transaction process of purchasing physical items through the Internet, the process of transporting goods by mail and manual transportation will be involved. This requires the party that provides physical items or services such as mail and manual transportation to monitor and manage the dispatch of the goods carrier (courier or deliveryman). Specifically, in the process of small-scale cargo transportation (for example, takeaway delivery, errand shopping, and door-to-door express delivery, etc.), in order to improve the delivery efficiency, a specific area (called a binding area) is usually designated for each carrier, and the carrier can only pick up and deliver within its own binding area. Summary of the invention

[0003] The main purpose of the present invention is to provide a method, device, storage medium and electronic device for determining a waybill dispatch object, so as to solve the technical problems of waste of transport resources and low delivery efficiency of carriers caused by cross-regional waybills in related technologies.

[0004] In order to achieve the above-mentioned object, the present disclosure provides, in a first aspect, a method for determining a waybill dispatch object, the method comprising:

[0005] Determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated in the waybill by arriving at the pickup location and the delivery location in sequence;

[0006] If it is determined that the first waybill is an inter-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a trend of returning to the bound zone after going to the first zone according to the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned;

[0007] If it is determined that the carrier currently has the regression trend, it is determined whether the carrier is an object that can be dispatched for the first waybill based on the amount of transferred orders between the bound partition and the first partition.

[0008] Optionally, after determining whether the carrier is an object that can be dispatched for the first waybill, the method further includes:

[0009] Obtaining a dispatchable object set corresponding to the first waybill, wherein the multiple dispatchable objects recorded in the dispatchable object set are arranged in order of priority;

[0010] After the carrier is added to the set of dispatchable objects, the priority of the carrier in the set of dispatchable objects is determined based on the pickup waiting time of the first waybill, the real-time location or delivery trajectory of the carrier, the second location of the pickup point of the first waybill, and the pickup center of gravity position within the bound partition.

[0011] Optionally, determining whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the bound zone of the carrier, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located includes:

[0012] determining whether the carrier's bound partition is the same as the first partition;

[0013] If the bound partition is different from the first partition, determining whether the bound partition is the same as the second partition;

[0014] If it is determined that the bound partition is the same as the second partition, the first waybill is determined to be the cross-region waybill.

[0015] Optionally, determining whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone based on the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned includes:

[0016] determining whether the carrier has been assigned a waybill;

[0017] If it is determined that the carrier has been assigned the second waybill, determining whether the first location is within the first zone;

[0018] If it is determined that the carrier has not been assigned a waybill, determining whether the real-time location is within the first zone;

[0019] If it is determined that the first location is within the first partition, or if it is determined that the real-time location is within the first partition, it is determined that the carrier has a tendency to return from the first partition to the bound partition.

[0020] Optionally, the transfer order quantity includes: a first transfer order quantity of orders transferred from the bound partition to the first partition, and a second transfer order quantity of orders transferred from the first partition to the bound partition, and determining whether the carrier is an object that can be dispatched for the first waybill according to the transfer order quantity between the bound partition and the first partition includes:

[0021] Obtaining the first transferred order quantity and the second transferred order quantity within a preset time period;

[0022] If the difference between the first transferred order quantity and the second transferred order quantity is less than a preset transferred order quantity threshold, the carrier is determined to be an available object for dispatching the first waybill.

[0023] Optionally, the delivery track is the movement track of the carrier in the process of completing all assigned waybills, and the initial priority of the carrier is determined according to the pickup waiting time of the first waybill, the real-time location or delivery track of the carrier, the second location of the pickup location of the first waybill, and the pickup center of gravity location in the binding zone, including:

[0024] If the pickup waiting time is longer than a preset time threshold, determine to lower the priority of the carrier in the set of dispatchable objects based on the initial priority, where the initial priority is the priority when the carrier is first added to the set of dispatchable objects; and / or,

[0025] The real-time position of the carrier or the end position of the delivery track is used as the target position;

[0026] The priority of the carrier in the set of dispatchable objects is determined based on the target location, the second location, and the pickup center of gravity location.

[0027] Optionally, determining the priority of the carrier in the set of dispatchable objects according to the target location, the second location, and the pickup center of gravity location includes:

[0028] Acquire a first connecting line segment between the target position and the second position, and a second connecting line segment between the target position and the center of gravity of the object to be picked up;

[0029] Obtaining the sum of the lengths of the first connecting line segment and the second connecting line segment, and the angle between the first connecting line and the second connecting line;

[0030] If the sum of the lengths is greater than a preset length, and the angle is greater than a preset angle, it is determined to lower the priority of the carrier in the set of dispatchable objects based on the initial priority.

[0031] A second aspect of the present disclosure provides a device for determining a waybill dispatch object, the device comprising:

[0032] A cross-zone determination module, configured to determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence;

[0033] a return determination module, configured to determine, if it is determined that the first waybill is an inter-zone waybill involving the bound zone and the first zone, whether the carrier currently has a tendency to go to the first zone and then return to the bound zone based on the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned;

[0034] The dispatch object determination module is used to determine whether the carrier is a dispatchable object for the first waybill based on the amount of transferred orders between the bound partition and the first partition if it is determined that the carrier currently has the regression trend.

[0035] Optionally, the device further comprises:

[0036] A set acquisition module, used to acquire a set of dispatchable objects corresponding to the first waybill, wherein the multiple dispatchable objects recorded in the set of dispatchable objects are arranged in order of priority;

[0037] A priority determination module is used to determine the priority of the carrier in the set of dispatchable objects after the carrier is added to the set of dispatchable objects, based on the pickup waiting time of the first waybill, the real-time location or delivery trajectory of the carrier, the second location of the pickup point of the first waybill, and the pickup center of gravity position within the bound partition.

[0038] Optionally, the cross-region determination module is used to:

[0039] determining whether the carrier's bound partition is the same as the first partition;

[0040] If the bound partition is different from the first partition, determining whether the bound partition is the same as the second partition;

[0041] If it is determined that the bound partition is the same as the second partition, the first waybill is determined to be the cross-region waybill.

[0042] Optionally, the regression determination module is used to:

[0043] determining whether the carrier has been assigned a waybill;

[0044] If it is determined that the carrier has been assigned the second waybill, determining whether the first location is within the first zone;

[0045] If it is determined that the carrier has not been assigned a waybill, determining whether the real-time location is within the first zone;

[0046] If it is determined that the first location is within the first partition, or if it is determined that the real-time location is within the first partition, it is determined that the carrier has a tendency to return from the first partition to the bound partition.

[0047] Optionally, the transferred order quantity includes: a first transferred order quantity of orders transferred from the bound partition to the first partition, and a second transferred order quantity of orders transferred from the first partition to the bound partition, and the dispatch object determination module is used to:

[0048] Obtaining the first transferred order quantity and the second transferred order quantity within a preset time period;

[0049] If the difference between the first transferred order quantity and the second transferred order quantity is less than a preset transferred order quantity threshold, the carrier is determined to be an available object for dispatching the first waybill.

[0050] Optionally, the delivery track is the movement track of the carrier in the process of completing all assigned waybills. The priority determination module is used to:

[0051] If the pickup waiting time is longer than a preset time threshold, determine to lower the priority of the carrier in the set of dispatchable objects based on the initial priority, where the initial priority is the priority when the carrier is first added to the set of dispatchable objects; and / or,

[0052] The real-time position of the carrier or the end position of the delivery track is used as the target position;

[0053] The priority of the carrier in the set of dispatchable objects is determined based on the target location, the second location, and the pickup center of gravity location.

[0054] Optional, Prioritization Module for:

[0055] Acquire a first connecting line segment between the target position and the second position, and a second connecting line segment between the target position and the center of gravity of the object to be picked up;

[0056] Obtaining the sum of the lengths of the first connecting line segment and the second connecting line segment, and the angle between the first connecting line and the second connecting line;

[0057] If the sum of the lengths is greater than a preset length, and the angle is greater than a preset angle, it is determined to lower the priority of the carrier in the set of dispatchable objects based on the initial priority.

[0058] A third aspect of the present disclosure provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for determining a waybill dispatch object described in the first aspect.

[0059] A fourth aspect of the present disclosure provides an electronic device, including:

[0060] a memory having a computer program stored thereon;

[0061] A processor is used to execute the computer program in the memory to implement the steps of the method for determining the waybill dispatch object described in the first aspect.

[0062] By adopting the technical solution provided by the present disclosure, at least the following technical effects can be achieved:

[0063] According to the bound zone of the carrier, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located, determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence; if it is determined that the first waybill is a cross-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a return trend from going to the first zone to returning to the bound zone according to the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; if it is determined that the carrier currently has this return trend, determine whether the carrier is a dispatchable object of the first waybill according to the amount of transferred orders between the bound zone and the first zone. Based on the positional relationship between the cross-zone waybill and the carrier, it can be determined whether the carrier has a tendency to go to the first zone and then return before being assigned the cross-zone waybill, thereby avoiding the situation where the carrier returns empty-handed after cross-zone delivery, improving capacity utilization and thus improving delivery efficiency.

[0064] Other features and advantages of the present disclosure will be described in detail in the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] The accompanying drawings are used to provide a further understanding of the present disclosure and constitute a part of the specification. Together with the following specific embodiments, they are used to explain the present disclosure but do not constitute a limitation of the present disclosure. In the accompanying drawings:

[0066] Figure 1 is a flow chart showing a method for determining a waybill dispatch object according to an exemplary embodiment;

[0067] Figure 2 is based on Figure 1 A flowchart of another method for determining a waybill dispatch object is shown;

[0068] Figure 3 is based on Figure 1 A flow chart of a method for determining cross-region orders is shown;

[0069] Figure 4 is based on Figure 1 A flowchart of a method for determining a regression trend is shown;

[0070] Figure 5 is based on Figure 1 A flowchart of a method for determining a dispatchable object is shown;

[0071] Figure 6 is based on Figure 1 A flowchart of a method for determining carrier priority is shown;

[0072] Figure 7 is a block diagram of a device for determining a waybill dispatch object according to an exemplary embodiment;

[0073] Figure 8 is based on Figure 7 A block diagram of another device for determining a waybill dispatch object is shown;

[0074] Fig. 9 The diagram is a schematic structural diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0075] The specific implementation of the present disclosure is described in detail below in conjunction with the accompanying drawings. It should be understood that the specific implementation described herein is only used to illustrate and explain the present disclosure, and is not used to limit the present disclosure.

[0076] In the related technologies of waybill assignment, a flow-based assignment method is usually adopted. When a waybill appears, all carriers are traversed and the waybill is assigned to the nearest idle carrier. However, due to the randomness of cargo waybills and the instability of the number of transporters, it is usually necessary to assign cross-region waybills to carriers. The meaning of the cross-region waybill is that the carrier needs to leave his bound area to pick up or deliver the goods. Based on the relevant regulations on the division of binding areas, the carrier assigned a cross-region waybill must return to his bound area after completing the cross-region waybill. In the process of returning to the binding area, there is a high probability that the carrier has no waybill to deliver along the way, that is, the carrier will have an empty trip without the purpose of delivering or picking up the goods. It can be seen that a large number of cross-region waybill assignments and the behavior of the carrier returning to the local area empty will cause a great waste of transportation resources, affect the delivery efficiency of the carrier, and correspondingly reduce user satisfaction and increase the labor cost of the cargo transportation business.

[0077] The inventor noticed this problem and proposed a new method for determining the object of the waybill dispatch, which is as follows:

[0078] Figure 1 is a flow chart showing a method for determining a waybill dispatch object according to an exemplary embodiment. Figure 1 As shown, the method comprises the following steps:

[0079] Step 101, based on the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located, determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone.

[0080] The carrier completes the delivery task indicated on the waybill by arriving at the pickup location and the delivery location in sequence.

[0081] For example, the carrier may be a takeaway deliveryman or a courier pickupman, and the waybill may be a takeaway order for picking up takeaways from a merchant and then delivering them to the customer's location, or a courier order for picking up courier items from a customer's location and then delivering them to a delivery station. Furthermore, when the waybill is a takeaway order, the pickup location is the merchant's location and the delivery location is the customer's location; when the waybill is a courier order, the pickup location is the customer's location and the delivery location is the delivery station's location. However, the order in which the carrier goes through the pickup locations and delivery locations is fixed.

[0082] Taking a takeaway order as an example, when a takeaway order (the first waybill) is submitted, the delivery management system of the takeaway company first needs to detect all the takeaway drivers in the region (for example, a city) or the partition where the merchant of the takeaway order is located (i.e., the first partition) and all the takeaway drivers in multiple partitions attached to the first partition. For each takeaway driver (i.e., the carrier), it is first necessary to determine whether the binding partition of the takeaway driver is the same partition as the first partition. If the binding partition and the first partition are the same partition, it can be determined that there is no need for cross-region delivery between the takeaway driver and the takeaway order, so the order can be directly dispatched according to the existing dispatch logic. On the contrary, when it is determined that the binding partition of the takeaway driver is not the same partition as the first partition, it is necessary to determine whether the takeaway order is an order that needs to be delivered across regions (cross-region waybill) based on the binding partition, the first partition and the second partition, and determine whether the several partitions involved in the cross-region waybill are scattered and not worth cross-region delivery. Finally, it is necessary to determine the more concentrated cross-region waybill involving the binding partition and the first partition.

[0083] Step 102, if it is determined that the first waybill is a cross-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a trend of returning to the bound zone after going to the first zone based on the carrier's real-time location, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned.

[0084] For example, after determining that the first waybill is a cross-zone waybill involving two zones, the binding zone and the first zone, it is necessary to determine whether the carrier currently has a tendency to return to the binding zone after going to the first zone. Specifically, in order to avoid the empty trip of the carrier without the purpose of delivering or picking up the goods, one thing needs to be determined, that is, if the first waybill is assigned to the carrier, when the carrier returns to the binding zone after completing the first waybill, the sole purpose is not to return to the binding zone after delivering the first waybill. In other words, the carrier has the intention to go to the first zone and come back before accepting the first waybill. For example, the carrier is in the first zone before accepting the first waybill, and based on the carrier's rules, he / she must return to the binding zone anyway; or, before receiving the first waybill, the carrier has been assigned a waybill to pick up the goods in the first zone, and he / she needs to go to the first zone first and then return to the binding zone. The regression trend is used to reflect the carrier's intention.

[0085] Step 103: If it is determined that the carrier currently has the regression trend, determine whether the carrier is a dispatchable object for the first waybill based on the transfer order volume between the bound partition and the first partition.

[0086] For example, when it is determined that the carrier currently has the regression trend, it is determined that the carrier does not travel back and forth between the above-mentioned two partitions for the sole purpose of completing the cross-regional waybill. Therefore, the carrier can be roughly determined as the dispatchable object of the first waybill. However, in the food delivery business, different partitions are often not managed by the same franchisee (who manages the riders). Therefore, in order to coordinate and balance the amount of transferred orders between different partitions, it is necessary to calculate the amount of transferred orders between the bound partition and the first partition to ensure that the number of waybill delivery will not be unbalanced. After a certain review of the amount of transferred orders, when it is determined that the assignment of the first waybill will not cause the amount of transferred orders between the two partitions to be unbalanced, the carrier can be used as the dispatchable object of the first waybill. The first waybill is likely to correspond to multiple dispatchable objects. When the carrier is added to the set of dispatchable objects of the first waybill, the carrier has the highest priority.

[0087] To summarize, the technical solution provided by the embodiments of the present disclosure can determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence; if it is determined that the first waybill is a cross-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone according to the carrier's real-time location, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; if it is determined that the carrier currently has this return trend, determine whether the carrier is a dispatchable object of the first waybill according to the amount of transferred orders between the bound zone and the first zone. Based on the positional relationship between the cross-zone waybill and the carrier, it can be determined whether the carrier has a tendency to go to the first zone and then return before being assigned the cross-zone waybill, thereby avoiding the situation where the carrier returns empty-handed after cross-zone delivery, improving capacity utilization and thus improving delivery efficiency.

[0088] Figure 2 is based on Figure 1 A flowchart of another method for determining a waybill dispatch object is shown, such as Figure 2 As shown, the method also includes:

[0089] Step 104, obtaining a set of dispatchable objects corresponding to the first waybill.

[0090] The multiple dispatchable objects recorded in the dispatchable object set are arranged in order of priority.

[0091] Step 105, after adding the carrier to the set of dispatchable objects, determine the priority of the carrier in the set of dispatchable objects based on the pickup waiting time of the first waybill, the real-time location or delivery trajectory of the carrier, the second location of the pickup point of the first waybill, and the pickup center of gravity position within the bound partition.

[0092] For example, each dispatchable object in the set of dispatchable objects is not fixed, and the initial priority of the newly added carrier is the highest. However, if it is determined that the effect of the carrier's quick delivery for the first waybill is not as ideal as expected based on the pickup waiting time of the first waybill, the real-time location of the carrier or the delivery track, the second location of the pickup location of the first waybill, and the pickup center of gravity position in the binding zone, the carrier's priority relative to the first waybill can be lowered before the actual assignment process of the waybill, so that other dispatchable objects can be assigned the first waybill to obtain the optimal solution for waybill allocation.

[0093] Figure 3 is based on Figure 1 A flow chart of a method for determining cross-region orders is shown, such as Figure 3 As shown, step 101 includes:

[0094] Step 1011, determining whether the carrier's bound partition is the same as the first partition.

[0095] Step 1012: If the bound partition is different from the first partition, determine whether the bound partition is the same as the second partition.

[0096] For example, as described above, if the bound partition is the same as the first partition, it is determined that there is no need for cross-region delivery between the carrier and the first waybill, and the first waybill is directly assigned to the carrier; if the bound partition is different from the first partition, it is determined that there is a need for cross-region delivery between the carrier and the first waybill.

[0097] Step 1013: If it is determined that the bound partition is the same as the second partition, determine that the first waybill is the cross-region waybill.

[0098] For example, if it is determined that the bound partition is different from the second partition, it is determined that the implementation of cross-zone delivery between the carrier and the first waybill needs to involve more than two partitions, and the partitions are too dispersed, and the first waybill is not assigned to the carrier; if it is determined that the bound partition is different from the second partition, it is determined that the partitions involved in the implementation of cross-zone delivery between the carrier and the first waybill are concentrated in two partitions. Therefore, it can be determined that it is worth adjusting it through subsequent steps in order to obtain the optimal solution for waybill allocation.

[0099] Figure 4 is based on Figure 1 A flowchart of a method for determining regression trend is shown in FIG. Figure 4 As shown, step 102 includes:

[0100] Step 1021, determine whether the carrier has been assigned a waybill.

[0101] Step 1022, if it is determined that the carrier has been assigned the second waybill, determine whether the first location is within the first zone.

[0102] Step 1023, if it is determined that the carrier has not been assigned a waybill, determine whether the real-time location is within the first zone.

[0103] Step 1024: If it is determined that the first location is within the first partition, or if it is determined that the real-time location is within the first partition, it is determined that the carrier has a tendency to return from the first partition to the bound partition.

[0104] For example, if the first location is within the first zone, or the real-time location is within the first zone, it can be determined that the carrier does not travel back and forth between the two zones for the sole purpose of completing the inter-zone waybill.

[0105] Figure 5 is based on Figure 1 A flowchart of a method for determining a dispatchable object is shown in FIG. Figure 5 As shown, the transferred order quantity includes: a first transferred order quantity transferred from the bound partition to the first partition, and a second transferred order quantity transferred from the first partition to the bound partition. Step 103 includes:

[0106] Step 1031, obtaining the first transferred order quantity and the second transferred order quantity within a preset time period.

[0107] Step 1032: If the difference between the first transfer order quantity and the second transfer order quantity is less than a preset transfer order quantity threshold, the carrier is determined to be an available object for dispatching the first waybill.

[0108] For example, it is understandable that the transfer between zones is not one-way, and the waybill can be transferred between two zones (preferably adjacent zones) according to the actual needs of different zones at different time periods. However, if the number of transfers from one zone to another is too large, and the number of transfers received by the zone is too small, it is easy to cause an imbalance in the business volume of the two zones. Therefore, it is necessary to determine whether the business volume of the two zones is unbalanced based on the above difference, so as to make cross-zone adjustments to the waybill under the premise of balance.

[0109] Figure 6 is based on Figure 1 A flowchart of a method for determining carrier priority is shown in FIG. Figure 6 As shown, the delivery track is the movement track of the carrier in the process of completing all assigned waybills, and step 105 includes: step 1051, and / or steps 1052-1053.

[0110] Step 1051: If the pickup waiting time is longer than a preset time threshold, determine to lower the priority of the carrier in the dispatchable object set based on the initial priority.

[0111] The initial priority is the priority when the carrier is first added to the dispatchable object set.

[0112] For example, if the waiting time for pickup is too long, it means that the courier needs to stay in a partition that does not belong to him for a long time, which is contrary to the binding area principle mentioned in the embodiment of the present application. Therefore, if the waiting time for pickup is longer than the preset time threshold, it can be determined that the first waybill is not ideal for the courier, thereby reducing the priority of the courier in the set of dispatchable objects.

[0113] Step 1052, the real-time position of the carrier or the end position of the delivery track is used as the target position.

[0114] For example, in another case, if the route from the target location to the second location on the way back to the pickup center of gravity location is too tortuous (i.e., a one-way waybill appears), it can be determined that the first waybill is not ideal for the carrier, thereby reducing the priority of the carrier in the set of dispatchable objects. In step 1052, it is first necessary to determine the carrier's target location when the carrier starts to deliver the first waybill. If the carrier is idle, the carrier's current location is directly used as the target location. If the carrier has a waybill, the location where the carrier stops after delivering all waybills (the end position of the delivery track, that is, the location of the delivery location of the last order when the carrier delivers his last order) is used as the target location.

[0115] Step 1053, determining the priority of the carrier in the set of dispatchable objects based on the target location, the second location, and the pickup center of gravity location.

[0116] For example, the pickup center of gravity position may be the position with the highest pickup frequency obtained by comprehensively acquiring the positions where the carrier picks up items within its binding area within a preset time period (for example, one week). Specifically, step 1053 may include: acquiring a first connecting line segment between the target position and the second position, and a second connecting line segment between the target position and the pickup center of gravity position; acquiring the sum of the lengths of the first connecting line segment and the second connecting line segment, and the angle between the first connecting line and the second connecting line; if the sum of the lengths is greater than a preset length, and the angle is greater than a preset angle, determining to lower the priority of the carrier in the set of dispatchable objects based on the initial priority.

[0117] In addition, it is understandable that the two downgrade judgment steps of step 1051 and steps 1052-1053 can be integrated according to actual needs. For example, after determining that the waiting time for pickup meets the conditions, the route from the target location to the second location and then returning to the pickup center of gravity location is judged to ensure the accuracy and comprehensiveness of the downgrade processing.

[0118] To summarize, the technical solution provided by the embodiments of the present disclosure can determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence; if it is determined that the first waybill is a cross-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone according to the carrier's real-time location, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; if it is determined that the carrier currently has this return trend, determine whether the carrier is a dispatchable object of the first waybill according to the amount of transferred orders between the bound zone and the first zone. Based on the positional relationship between the cross-zone waybill and the carrier, it can be determined whether the carrier has a tendency to go to the first zone and then return before being assigned the cross-zone waybill, thereby avoiding the situation where the carrier returns empty-handed after cross-zone delivery, improving capacity utilization and thus improving delivery efficiency.

[0119] Figure 7 is a block diagram of a device for determining a waybill dispatch object according to an exemplary embodiment. Figure 7 As shown, the device 700 includes:

[0120] The cross-zone determination module 710 is used to determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence;

[0121] A return determination module 720 is used to determine whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone based on the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill assigned to the carrier, if it is determined that the first waybill is an inter-zone waybill involving the bound zone and the first zone;

[0122] The dispatch object determination module 730 is used to determine whether the carrier is a dispatchable object for the first waybill based on the number of transferred orders between the bound partition and the first partition if it is determined that the carrier currently has the regression trend.

[0123] Figure 8 is based on Figure 7 A block diagram of another device for determining a waybill dispatch object is shown, such as Figure 8 As shown, the device 700 includes:

[0124] A set acquisition module 740 is used to acquire a dispatchable object set corresponding to the first waybill, wherein the multiple dispatchable objects recorded in the dispatchable object set are arranged in order of priority;

[0125] The priority determination module 750 is used to determine the priority of the carrier in the set of dispatchable objects after the carrier is added to the set of dispatchable objects, based on the pickup waiting time of the first waybill, the real-time location or delivery trajectory of the carrier, the second location of the pickup point of the first waybill, and the pickup center of gravity position within the bound partition.

[0126] Optionally, the cross-region determination module 710 is configured to:

[0127] determining whether the carrier's bound partition is the same as the first partition;

[0128] If the bound partition is different from the first partition, determining whether the bound partition is the same as the second partition;

[0129] If it is determined that the bound partition is the same as the second partition, the first waybill is determined to be the cross-region waybill.

[0130] Optionally, the regression determination module 720 is used to:

[0131] Determine whether the carrier has been assigned a waybill;

[0132] If it is determined that the carrier has been assigned the second waybill, determining whether the first location is within the first zone;

[0133] If it is determined that the carrier has not been assigned a waybill, determining whether the real-time location is within the first zone;

[0134] If it is determined that the first position is within the first partition, or if it is determined that the real-time position is within the first partition, it is determined that the carrier has a tendency to return from the first partition to the bound partition.

[0135] Optionally, the transferred order quantity includes: a first transferred order quantity of orders transferred from the bound partition to the first partition, and a second transferred order quantity of orders transferred from the first partition to the bound partition. The dispatch object determination module 730 is used to:

[0136] Obtaining the first transferred order quantity and the second transferred order quantity within a preset time period;

[0137] If the difference between the first transfer order quantity and the second transfer order quantity is less than a preset transfer order quantity threshold, the carrier is determined to be an available object for dispatching the first waybill.

[0138] Optionally, the delivery track is the movement track of the carrier in the process of completing all assigned waybills. The priority determination module 750 is used to:

[0139] If the pickup waiting time is longer than a preset time threshold, determine to lower the priority of the carrier in the set of dispatchable objects based on the initial priority, where the initial priority is the priority when the carrier is first added to the set of dispatchable objects; and / or,

[0140] The real-time position of the carrier or the end position of the delivery track is used as the target position;

[0141] The priority of the carrier in the set of dispatchable objects is determined based on the target location, the second location, and the pickup center of gravity location.

[0142] Optionally, the priority determination module 750 is used to:

[0143] Acquire a first connecting line segment between the target position and the second position, and a second connecting line segment between the target position and the center of gravity of the object to be picked up;

[0144] Obtaining the sum of the lengths of the first connecting line segment and the second connecting line segment, and the angle between the first connecting line and the second connecting line;

[0145] If the sum of the lengths is greater than a preset length, and the angle is greater than a preset angle, it is determined to lower the priority of the carrier in the set of dispatchable objects based on the initial priority.

[0146] To summarize, the technical solution provided by the embodiments of the present disclosure can determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence; if it is determined that the first waybill is a cross-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone according to the carrier's real-time location, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; if it is determined that the carrier currently has this return trend, determine whether the carrier is a dispatchable object of the first waybill according to the amount of transferred orders between the bound zone and the first zone. Based on the positional relationship between the cross-zone waybill and the carrier, it can be determined whether the carrier has a tendency to go to the first zone and then return before being assigned the cross-zone waybill, thereby avoiding the situation where the carrier returns empty-handed after cross-zone delivery, improving capacity utilization and thus improving delivery efficiency.

[0147] For example, Fig. 9 is a block diagram of an electronic device 900 according to an exemplary embodiment. Fig. 9 The electronic device 900 includes a processor 901, which may be one or more, and a memory 902 for storing a computer program executable by the processor 901. The computer program stored in the memory 902 may include one or more modules, each corresponding to a set of instructions. In addition, the processor 901 may be configured to execute the computer program to perform the above-mentioned method for determining the object of the waybill dispatch.

[0148] In addition, the electronic device 900 may further include a power supply component 903 and a communication component 904, wherein the power supply component 903 may be configured to perform power management of the electronic device 900, and the communication component 904 may be configured to implement communication of the electronic device 900, for example, wired or wireless communication. In addition, the electronic device 900 may further include an input / output (I / O) interface 905. The electronic device 900 may operate based on an operating system stored in the memory 902, such as Windows Server™, Mac OSX™, Unix™, Linux™, etc.

[0149] In another exemplary embodiment, a computer-readable storage medium including program instructions is also provided, and when the program instructions are executed by a processor, the steps of the method for determining the object of the waybill dispatch are implemented. For example, the computer-readable storage medium may be the memory 902 including the program instructions, and the program instructions may be executed by the processor 901 of the electronic device 900 to complete the method for determining the object of the waybill dispatch.

[0150] The preferred embodiments of the present disclosure are described in detail above in conjunction with the accompanying drawings; however, the present disclosure is not limited to the specific details in the above embodiments. Within the technical concept of the present disclosure, a variety of simple modifications can be made to the technical solution of the present disclosure, and these simple modifications all fall within the protection scope of the present disclosure.

[0151] It should also be noted that the various specific technical features described in the above specific embodiments can be combined in any suitable manner without contradiction. In order to avoid unnecessary repetition, the present disclosure will not further describe various possible combinations.

Claims

1. A method for determining a waybill dispatch object, characterized in that: The method comprises: Determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated in the waybill by arriving at the pickup location and the delivery location in sequence; If it is determined that the first waybill is an inter-zone waybill involving the bound zone and the first zone, determine whether the carrier currently has a trend of returning to the bound zone after going to the first zone according to the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; If it is determined that the carrier currently has the regression trend, it is determined whether the carrier is an order-dispatching object for the first waybill based on the order transfer volume between the bound partition and the first partition.

2. The method according to claim 1, characterized in that After determining whether the carrier is a dispatchable object of the first waybill, the method further includes: Obtaining a dispatchable object set corresponding to the first waybill, wherein the multiple dispatchable objects recorded in the dispatchable object set are arranged in order of priority; After the carrier is added to the set of dispatchable objects, the priority of the carrier in the set of dispatchable objects is determined based on the pickup waiting time of the first waybill, the real-time location or delivery trajectory of the carrier, the second location of the pickup point of the first waybill, and the pickup center of gravity position within the bound partition.

3. The method according to claim 1, characterized in that The determining, based on the bound zone of the carrier, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located, whether the first waybill is a cross-zone waybill involving the bound zone and the first zone includes: determining whether the carrier's bound partition is the same as the first partition; If the bound partition is different from the first partition, determining whether the bound partition is the same as the second partition; If it is determined that the bound partition is the same as the second partition, the first waybill is determined to be the cross-region waybill.

4. The method according to claim 1, characterized in that: The determining, based on the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned, whether the carrier currently has a trend of returning to the bound zone after going to the first zone, includes: determining whether the carrier has been assigned a waybill; If it is determined that the carrier has been assigned the second waybill, determining whether the first location is within the first zone; If it is determined that the carrier has not been assigned a waybill, determining whether the real-time location is within the first zone; If it is determined that the first location is within the first partition, or if it is determined that the real-time location is within the first partition, it is determined that the carrier has a tendency to return from the first partition to the bound partition.

5. The method according to claim 1, characterized in that The transfer order quantity includes: a first transfer order quantity of orders transferred from the bound partition to the first partition, and a second transfer order quantity of orders transferred from the first partition to the bound partition. The determining whether the carrier is an object that can be dispatched for the first waybill according to the transfer order quantity between the bound partition and the first partition includes: Obtaining the first transferred order quantity and the second transferred order quantity within a preset time period; If the difference between the first transferred order quantity and the second transferred order quantity is less than a preset transferred order quantity threshold, the carrier is determined to be an available object for dispatching the first waybill.

6. The method according to claim 2, characterized in that The delivery track is the movement track of the carrier in the process of completing all assigned waybills. The initial priority of the carrier is determined according to the pickup waiting time of the first waybill, the real-time location or delivery track of the carrier, the second location of the pickup location of the first waybill, and the pickup center of gravity location in the binding zone. The priority of the carrier in the dispatchable object set includes: If the pickup waiting time is longer than a preset time threshold, determine to lower the priority of the carrier in the set of dispatchable objects based on the initial priority, where the initial priority is the priority when the carrier is first added to the set of dispatchable objects; and / or, The real-time position of the carrier or the end position of the delivery track is used as the target position; The priority of the carrier in the set of dispatchable objects is determined based on the target location, the second location, and the pickup center of gravity location.

7. The method according to claim 6, characterized in that The step of determining the priority of the carrier in the set of dispatchable objects according to the target location, the second location, and the pickup center of gravity location includes: Acquire a first connecting line segment between the target position and the second position, and a second connecting line segment between the target position and the center of gravity of the object to be picked up; Obtaining the sum of the lengths of the first connecting line segment and the second connecting line segment, and the angle between the first connecting line and the second connecting line; If the sum of the lengths is greater than a preset length, and the angle is greater than a preset angle, it is determined to lower the priority of the carrier in the set of dispatchable objects based on the initial priority.

8. A device for determining a waybill dispatch object, characterized in that: The device comprises: A cross-zone determination module, configured to determine whether the first waybill is a cross-zone waybill involving the bound zone and the first zone according to the carrier's bound zone, the first zone where the pickup location of the submitted first waybill is located, and the second zone where the delivery location of the first waybill is located; wherein the carrier completes the delivery task indicated by the waybill by arriving at the pickup location and the delivery location in sequence; a return determination module, configured to determine, if it is determined that the first waybill is an inter-zone waybill involving the bound zone and the first zone, whether the carrier currently has a return trend of going to the first zone and then returning to the bound zone based on the real-time location of the carrier, the first zone, and the first location of the delivery location of the second waybill to which the carrier has been assigned; The dispatch object determination module is used to determine whether the carrier is a dispatchable object for the first waybill based on the amount of transferred orders between the bound partition and the first partition if it is determined that the carrier currently has the regression trend.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method for determining a waybill dispatch object described in any one of claims 1 to 7 are implemented.

10. An electronic device, characterized in that: include: a memory having a computer program stored thereon; A processor, configured to execute the computer program in the memory to implement the steps of the method for determining a waybill dispatch object as described in any one of claims 1 to 7.

Images