Delivery route generation method and device, computer storage medium, and electronic device
By generating distribution routes based on delivery time requirements and route conditions, the problem of low delivery efficiency caused by novice deliverymen due to unfamiliarity with the route is solved, and the intelligent and efficiency improvement of the distribution route is achieved.
Patent Information
- Application Number
- CN202010537212.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-06-12
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2040-06-12
AI Technical Summary
In the prior art, delivery personnel are not familiar with the route environment, resulting in the delivery route being unable to be reasonably planned, resulting in time-consuming and labor-intensive delivery and low efficiency.
By determining the delivery order of the packages based on the delivery time requirements of multiple target packages, and generating multiple delivery routes starting from the current express collection point and passing through multiple delivery destinations, selecting the route that meets the preset conditions as the target delivery route as the target delivery route , the preset conditions include route length, driving time and number of intersections.
It improves the degree of intelligent delivery and efficiency, automatically pushes the optimal route that meets needs to the delivery staff, reduces delivery delays and time-consuming and labor-intensive, and improves the work efficiency of novice delivery staff.
Smart Images

Figure CN113792900B_ABST
Abstract
Description
Background Art
[0002] With the rapid development of economy and the popularization of Internet, especially the rise of e-commerce, people's traditional consumption patterns have changed, and people's demands have increased day by day, which has led to the development of express delivery industry. The development of express delivery industry has shortened the distance between people and brought great convenience to people's lives. Among them, the efficiency of delivery order has become the focus of everyone's attention.
[0003] At present, the relevant package delivery is mainly carried out through the delivery staff's delivery experience and manual telephone notification. Therefore, for novice delivery vehicles, due to unfamiliarity with the route environment, the delivery route cannot be reasonably planned, the delivery is time-consuming and labor-intensive, and the delivery difficulty is relatively high.
[0004] In view of this, there is an urgent need in the art to develop a new delivery route generation method and device.
[0005] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure. Summary of the invention
[0006] The purpose of the present disclosure is to provide a delivery route generation method, a delivery route generation device, a computer storage medium and an electronic device, thereby at least to a certain extent avoiding the defects of low intelligence and efficiency in the related art.
[0007] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.
[0008] According to a first aspect of the present disclosure, a delivery route generation method is provided, comprising: determining a package delivery order according to delivery time requirements of multiple target packages, and determining the package delivery order as the route order of the delivery destinations corresponding to each target package; generating multiple delivery routes starting from a current express collection point and passing through the multiple delivery destinations in the route order; selecting a route that meets preset conditions from the multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
[0009] In an exemplary embodiment of the present disclosure, the method further includes: obtaining multiple delivery destinations corresponding to multiple target packages with the same package delivery order; determining whether the multiple delivery destinations are within a preset range based on the geographic location information of each delivery destination; and classifying and aggregating the delivery destinations within the preset range.
[0010] In an exemplary embodiment of the present disclosure, the method further includes: determining the delivery destination that ranks first in the delivery sequence of the package as the delivery destination of the first route; determining the delivery destination that ranks i in the delivery sequence of the package as the delivery destination of the i-th route; wherein i is a positive integer greater than 1; determining the delivery destination that ranks last in the delivery sequence of the package as the delivery end point; and generating, based on location-based services, multiple delivery routes starting from the current express collection point, passing through the first delivery destination, the i-th delivery destination, and so on to the delivery end point.
[0011] In an exemplary embodiment of the present disclosure, before determining the package delivery order according to the delivery time requirements of multiple target packages, the method also includes: determining an estimated number of packages for each delivery based on the load weight of the delivery vehicle and the average weight of the multiple packages to be delivered, as well as the volume of the delivery vehicle and the average volume of the multiple packages to be delivered; when the estimated number of packages is less than the total number of the multiple packages to be delivered, randomly selecting the multiple target packages from the multiple packages to be delivered according to the estimated number of packages.
[0012] In an exemplary embodiment of the present disclosure, the method of determining an estimated number of packages for each delivery based on the load weight of the delivery vehicle and the average weight of a plurality of packages to be delivered, as well as the capacity of the delivery vehicle and the average volume of the plurality of packages to be delivered, includes: determining a first estimated number of packages for each delivery based on the load weight of the delivery vehicle and the average weight of the plurality of packages to be delivered; determining a second estimated number of packages for each delivery based on the capacity of the delivery vehicle and the average volume of the plurality of packages to be delivered; and taking a weighted average of the first estimated number of packages and the second estimated number of packages to obtain the estimated number of packages for each delivery.
[0013] In an exemplary embodiment of the present disclosure, the method further includes: acquiring the current real-time position of the delivery vehicle, determining the distance between the current real-time position and the delivery destination of each of the target packages; when the distance is less than a distance threshold, sending a pickup notification message to the recipient of the target package; determining a pickup method for each of the target packages based on the recipient's feedback response information to the pickup notification message; and marking the pickup method for each of the target packages.
[0014] In an exemplary embodiment of the present disclosure, the method also includes: obtaining road condition information of the target driving route; determining the driving time of the delivery vehicle from the current real-time position to each delivery destination based on the road condition information and the distance; when the driving time is less than a time threshold, sending a pickup notification message to the recipient of the target package.
[0015] According to a second aspect of the present disclosure, a delivery route generation device is provided, comprising: a first determination module, for determining a parcel delivery sequence according to delivery time requirements of a plurality of target parcels, and determining the parcel delivery sequence as a route sequence of delivery destinations corresponding to each target parcel; a route generation module, for generating a plurality of delivery routes starting from a current express collection point and passing through the plurality of delivery destinations in the sequence of routes; a route selection module, for selecting a route that meets preset conditions from the plurality of delivery routes as a target delivery route; the preset conditions comprising one of the following: a length of the delivery route is less than a length threshold, a travel time of the delivery route is less than a time threshold, and a number of intersections of the delivery route is less than a number threshold.
[0016] According to a third aspect of the present disclosure, there is provided a computer storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for generating a delivery route described in the first aspect is implemented.
[0017] According to a fourth aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the delivery route generation method described in the first aspect above by executing the executable instructions.
[0018] It can be seen from the above technical solutions that the delivery route generation method, delivery route generation device, computer storage medium and electronic device in the exemplary embodiments of the present disclosure have at least the following advantages and positive effects:
[0019] In the technical solutions provided by some embodiments of the present disclosure, the parcel delivery order is determined according to the delivery time requirements of multiple target parcels, and the parcel delivery order is determined as the route order of the delivery destinations corresponding to each target parcel, so that parcels with tight time requirements can be delivered first to avoid delivery delays. Further, multiple delivery routes starting from the current express collection point and passing through the multiple delivery destinations in the order of passing through can be generated, and multiple delivery routes from the starting point to the end point can be determined, so as to solve the technical problem that the delivery personnel can only rely on their own experience to deliver parcels in the related technology, which leads to the delivery of novice delivery personnel due to unfamiliarity with the route, resulting in time-consuming and labor-intensive delivery and low efficiency, and improve the degree of intelligent delivery and delivery efficiency. On the other hand, a route that meets the preset conditions is selected from the multiple delivery routes as the target delivery route; the preset conditions include one of the following: the length of the delivery route is less than the length threshold, the travel time of the delivery route is less than the time threshold, and the number of intersections of the delivery route is less than the number threshold, so that the delivery personnel can automatically push the optimal route that meets the delivery requirements to further improve the delivery efficiency.
[0020] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.
[0022] Figure 1 A schematic diagram showing a flow chart of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0023] Figure 2 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0024] Figure 3 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0025] Figure 4 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0026] Figure 5 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0027] Figure 6 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0028] Figure 7 A schematic diagram showing a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure;
[0029] Figure 8 A schematic diagram showing the structure of a delivery route generating device in an exemplary embodiment of the present disclosure is shown;
[0030] Fig. 9 A schematic diagram showing the structure of a computer storage medium in an exemplary embodiment of the present disclosure;
[0031] Fig.10 A schematic structural diagram of an electronic device in an exemplary embodiment of the present disclosure is shown. DETAILED DESCRIPTION
[0032] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as being limited to the examples set forth herein; on the contrary, these embodiments are provided so that the present disclosure will be more comprehensive and complete, and the concepts of the example embodiments are fully conveyed to those skilled in the art. The described features, structures, or characteristics may be combined in one or more embodiments in any suitable manner. In the following description, many specific details are provided to provide a full understanding of the embodiments of the present disclosure. However, those skilled in the art will appreciate that the technical solutions of the present disclosure may be practiced while omitting one or more of the specific details, or other methods, components, devices, steps, etc. may be adopted. In other cases, known technical solutions are not shown or described in detail to avoid obscuring various aspects of the present disclosure.
[0033] The terms "a", "an", "the" and "said" are used in this specification to indicate the presence of one or more elements / components / etc.; the terms "including" and "having" are used to express an open-ended inclusion and mean that additional elements / components / etc. may exist in addition to the listed elements / components / etc.; the terms "first" and "second" etc. are used merely as labels and are not intended to limit the number of their objects.
[0034] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings represent the same or similar parts, and their repeated descriptions will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities.
[0035] At present, the relevant package delivery is mainly carried out through the delivery staff's delivery experience and manual telephone notification. Therefore, for novice delivery staff, due to their unfamiliarity with the route environment, the delivery route cannot be reasonably planned, and the delivery is time-consuming, labor-intensive, and difficult.
[0036] In the embodiments of the present disclosure, a delivery route generation method is first provided, which at least to some extent overcomes the defect of low efficiency of the delivery route generation method provided in the prior art.
[0037] Figure 1 A flow chart of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown. The execution subject of the method for generating a delivery route may be a server that delivers a target package.
[0038] refer to Figure 1 According to an embodiment of the present disclosure, a method for generating a delivery route includes the following steps:
[0039] Step S110, determining a parcel delivery sequence according to the delivery time requirements of the plurality of target parcels, and determining the parcel delivery sequence as a route sequence of the delivery destinations corresponding to the target parcels;
[0040] Step S120, generating multiple delivery routes starting from the current express delivery collection point and passing through multiple delivery destinations in order;
[0041] Step S130, selecting a route that meets preset conditions from multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
[0042] exist Figure 1 In the technical solution provided by the illustrated embodiment, on the one hand, the parcel delivery order is determined according to the delivery time requirements of multiple target parcels, and the parcel delivery order is determined as the route order of the delivery destinations corresponding to each target parcel, so that parcels with tight time requirements can be delivered first to avoid delivery delays. Further, multiple delivery routes starting from the current express collection point and passing through multiple delivery destinations in the order of passing through can be generated, and multiple delivery routes from the starting point to the end point can be determined, so as to solve the technical problem that the delivery personnel can only rely on their own experience to deliver parcels in the related technology, which leads to the delivery of novice delivery personnel due to unfamiliarity with the route, resulting in time-consuming and labor-intensive delivery and low efficiency, and improve the degree of intelligent delivery and delivery efficiency. On the other hand, a route that meets the preset conditions is selected from multiple delivery routes as the target delivery route; the preset conditions include one of the following: the length of the delivery route is less than the length threshold, the travel time of the delivery route is less than the time threshold, and the number of intersections of the delivery route is less than the number threshold, so that the delivery personnel can automatically push the optimal route that meets the delivery requirements, and further improve the delivery efficiency.
[0043] The following Figure 1 The specific implementation process of each step is described in detail:
[0044] In the exemplary embodiments of the present disclosure, reference may be made to Figure 2 , Figure 2 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically a schematic diagram of a sub-process of determining a target package, including steps S201 to S202. Figure 2 Specific implementation methods are explained.
[0045] In step S201, the estimated number of packages for each delivery is determined based on the load weight of the delivery vehicle and the average weight of the multiple packages to be delivered, as well as the capacity of the delivery vehicle and the average volume of the multiple packages to be delivered.
[0046] For example, please refer to Figure 3 , Figure 3 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically showing a schematic diagram of a sub-process for determining an estimated number of packages to be delivered each time according to the load weight of a delivery vehicle and the average weight of a plurality of packages to be delivered, as well as the volume of the delivery vehicle and the average volume of a plurality of packages to be delivered, including steps S301-S303. Figure 3 Step S202 is explained.
[0047] In step S301, an estimated number of first packages for each delivery is determined based on the load weight of the delivery vehicle and the average weight of a plurality of packages to be delivered.
[0048] For example, the total weight of the multiple packages to be delivered can be determined according to the weight of each package to be delivered, and then the average weight of the multiple packages to be delivered can be determined according to the ratio of the total weight of the multiple packages to be delivered to the total number of the multiple packages to be delivered. For example, the average weight of the multiple packages to be delivered (A1, A2, A3, A4, A5, B, C, D, E) can be 60 kg.
[0049] For example, when the load weight of the delivery vehicle is 600 kg, the estimated number of first packages for each delivery may be determined as: 600 / 60=10.
[0050] In step S302, an estimated number of second packages for each delivery is determined based on the volume of the delivery vehicle and the average volume of a plurality of packages to be delivered.
[0051] For example, the volume of each package to be delivered can be determined according to the product of the length, width and height of each package to be delivered, and then the ratio of the total volume of the multiple packages to be delivered to the total number of the multiple packages to be delivered is determined as the average volume of the multiple packages to be delivered. For example, the calculated average volume of the multiple packages to be delivered can be 0.5 cubic meters.
[0052] For example, when the volume of the delivery vehicle is 2 cubic meters, the estimated number of second packages delivered each time may be: 2 / 0.5=4.
[0053] In step S303, a weighted average is taken of the first estimated number of packages and the second estimated number of packages to obtain an estimated number of packages for each delivery.
[0054] After obtaining the first estimated number of packages and the second estimated number of packages, the first estimated number of packages and the second estimated number of packages may be weighted averaged to obtain an estimated number of packages for each delivery. For example, the estimated number of packages for each delivery may be: (10+4) / 2=7.
[0055] Next reference Figure 2 In step S202, when the estimated number of packages is less than the total number of the multiple packages to be delivered, multiple target packages are randomly selected from the multiple packages to be delivered according to the estimated number of packages.
[0056] In an exemplary embodiment of the present disclosure, after obtaining the estimated number of packages, when the estimated number of packages is less than the total number of packages to be delivered, multiple target packages can be randomly selected from the multiple packages to be delivered according to the estimated number of packages. Referring to the relevant explanation of the above step S203, when the estimated number of packages is 7, and the total number of packages to be delivered is 9 (including: packages A1, A2, A3, A4, A5, B, C, D, E to be delivered), then illustratively, the randomly determined target packages may include: packages A1, A2, A3, A4, A5, B, C to be delivered. It should be noted that if the estimated number of packages is greater than or equal to the total number of packages to be delivered, all of the above packages to be delivered can be delivered directly.
[0057] Next reference Figure 1 In step S110, the parcel delivery sequence is determined according to the delivery time requirements of the plurality of target parcels, and the parcel delivery sequence is determined as the route sequence of the delivery destinations corresponding to each target parcel.
[0058] For example, the delivery time requirements of each target package and multiple target packages can be determined through the order information of each target package, wherein the delivery time requirements can be, for example: delivery within 12 hours, delivery within 2 days, delivery within 3 days, etc. Thus, packages with tighter time requirements can be delivered first to avoid delivery delays.
[0059] The parcel delivery order of the target parcels with more urgent delivery time requirements can be arranged in front, and the parcel delivery order of the target parcels with more relaxed delivery time requirements can be arranged in the back. For example, when the delivery time requirements of target parcels A1, A2, A3, A4, and A5 are: delivered within 12 hours; the delivery time requirement of target parcel B is: delivered within 2 days; and the delivery time requirement of target parcel C is: delivered within 3 days, the parcel delivery order can be determined as: target parcels A1, A2, A3, A4, A5 / target parcel B / target parcel C.
[0060] For example, after determining the order of package delivery, you can refer to Figure 4 , Figure 4 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically a schematic diagram of a sub-process for classifying and aggregating delivery destinations within a preset range, including steps S401 to S403. Figure 4 Specific implementation methods are explained.
[0061] In step S401, the delivery destinations corresponding to a plurality of target packages having the same package delivery order are obtained.
[0062] After determining the parcel delivery sequence, the delivery destinations corresponding to the multiple target parcels with the same parcel delivery sequence can be obtained. Referring to the relevant explanation of step S110, the delivery destinations corresponding to the target parcels A1, A2, A3, A4, and A5 can be obtained. For example, the delivery destination corresponding to the target parcel A1 can be d11, the delivery destination corresponding to the target parcel A2 can be d12, the delivery destination corresponding to the target parcel A3 can be d13, the delivery destination corresponding to the target parcel A4 can be d13, and the delivery destination corresponding to the target parcel A5 can be d15.
[0063] In step S402, it is determined whether the multiple delivery destinations are within a preset range according to the geographical location information of each delivery destination.
[0064] Furthermore, it is possible to determine whether the plurality of delivery destinations are within a preset range based on the geographical location information of each delivery destination, wherein the geographical location information may be the longitude and latitude values of the delivery destination.
[0065] Exemplarily, it is possible to determine whether any two delivery destinations are within a preset range based on whether the sum of the longitude and latitude differences between any two delivery destinations is less than a difference threshold. Specifically, the longitude and latitude of each target delivery destination can be obtained, and then, one of the delivery destinations can be selected as a reference destination, and its longitude and latitude can be used as a reference value, and the difference between the longitude and latitude of other delivery destinations and the reference value (i.e., the sum of the longitude difference and the latitude difference) can be calculated. When the above difference is less than the difference threshold, it can be determined that the other delivery destinations are within the preset range with the above reference destination. For example, when the longitude and latitude of the delivery destination d11 of the target package A1 is: 107.4 degrees east longitude, 33.4 degrees north latitude, and the longitude and latitude of the delivery destination d12 of the target package A2 is: 107.3 degrees east longitude, 33.3 degrees north latitude, the longitude and latitude difference is 0.2 degrees. Exemplarily, when the above difference threshold is 0.3 degrees, it can be determined that the above delivery destinations d11 and d12 are within the preset range.
[0066] Exemplarily, it can be determined that the delivery destinations d11, d12, d13, d14, and d15 are within a preset range.
[0067] In step S403, the delivery addresses within a preset range are classified and aggregated.
[0068] Furthermore, the delivery destinations within the preset range can be classified and aggregated. For example, the delivery destinations d11, d12, d13, d14, and d15 can be classified and aggregated to obtain the delivery destination d1. Furthermore, when the delivery destination of the target package B is d2 and the delivery destination of the target package C is d3, the multiple delivery destinations finally obtained may include: d1, d2, and d3. Thus, the same location or a similar location can be marked as the same location, and the packages of multiple delivery destinations within the preset range can be delivered at the same time, thereby improving the delivery efficiency.
[0069] Exemplarily, after the delivery addresses within the preset range are classified and aggregated, the order of the multiple delivery destinations corresponding to the multiple target packages can be determined according to the package delivery order. Exemplarily, the delivery destination that is at the first position in the package delivery order can be determined as the first delivery destination to be passed through, the delivery destination that is at the i-th (i is a positive integer greater than 1, and can be 2, 3, 4, etc.) position in the package delivery order can be determined as the i-th delivery destination to be passed through... The delivery destination that is at the last position in the package delivery order can be determined as the last delivery destination to be passed through, that is, the delivery end point. Referring to the relevant explanations of the above steps, the delivery destination d1 can be determined as the first in the order of passing through, the delivery destination d2 can be determined as the second in the order of passing through, and the delivery destination d3 can be determined as the third in the order of passing through (that is, the delivery end point).
[0070] Next reference Figure 1 In step S120, multiple delivery routes are generated, starting from the current express delivery collection point and passing through multiple delivery destinations in order.
[0071] Furthermore, based on the Location Based Service (LBS), multiple delivery routes can be generated, starting from the current express collection point, passing through the first delivery destination, the second delivery destination, and so on to the delivery end point. In this way, multiple delivery routes from the starting point to the end point can be determined, which solves the technical problem that the delivery personnel can only rely on their own experience to deliver packages in related technologies, resulting in novice delivery personnel being unfamiliar with the routes and causing time-consuming, labor-intensive and low efficiency delivery, thereby improving the degree of delivery intelligence and delivery efficiency.
[0072] First, a delivery route from the current express collection point to the first delivery destination (d1) can be generated, which can include route L11 (the shortest route), route L12 (the shortest route), and route L13 (the route with the least number of traffic lights). Then, the delivery person can choose one of the above three routes according to actual needs to reach the delivery destination d1.
[0073] Furthermore, the delivery destination d1 can be used as the starting point to generate a delivery route from the delivery destination d1 to the second delivery destination d2, which can include, for example, route L21 (the route with the shortest path length), route L22 (the route with the shortest driving time), and route L23 (the route with the least number of traffic lights). Furthermore, the delivery person can select one of the above three routes according to actual needs to reach the delivery destination d2.
[0074] Similarly, a delivery route from the delivery destination d2 to the third delivery destination d3 may be generated, which may include, for example, route L31 (the shortest route), route L32 (the shortest travel time route), and route L33 (the route with the least number of traffic lights).
[0075] Furthermore, for example, the multiple delivery routes starting from the current express collection point and passing through the first delivery destination, the second delivery destination... to the delivery end point may include 3*3*3=27 routes (for example: L11-L21-L31, L11-L22-L31...L13-L23-L33).
[0076] In step S130, a route that meets preset conditions is selected from multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
[0077] Furthermore, illustratively, when the actual delivery demand of the delivery person is "the length of the delivery route is less than the length threshold (or the path length is the shortest)", the delivery route "L11-L21-L31" can be determined as the target delivery route, and the target delivery route "L11-L21-L31" is traveled to complete the package delivery. When the actual delivery demand of the delivery person is "the driving time of the delivery route is less than the time threshold (or the driving time is the shortest)", the delivery route "L12-L22-L32" can be determined as the target delivery route, and the target delivery route "L12-L22-L32" is traveled to complete the package delivery. When the actual delivery demand of the deliveryman is "the number of intersections of the delivery route is less than the number threshold (or the number of traffic lights is the least)", the delivery route "L13-L23-L33" can be determined as the target delivery route, and the target delivery route "L13-L23-L33" can be driven to complete the package delivery. In this way, the optimal route that meets the delivery demand can be automatically pushed to the deliveryman, further improving the delivery efficiency.
[0078] In the exemplary embodiments of the present disclosure, reference may be made to Figure 5 , Figure 5 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically a schematic diagram of a sub-process of determining a target delivery route, including steps S501 to S506. Figure 5 Specific implementation methods are explained.
[0079] In step S501, an estimated number of target packages for each delivery is determined based on the load weight of the delivery vehicle and the average weight of the multiple target packages, as well as the capacity of the delivery vehicle and the average volume of the multiple target packages;
[0080] In step S502, when the estimated number of packages is less than the total number of the multiple packages to be delivered, a plurality of target packages are randomly determined from the multiple packages to be delivered;
[0081] In step S503, the parcel delivery order is determined according to the delivery time requirements of each target parcel and multiple target parcels;
[0082] In step S504, the parcels with the same delivery order and the delivery destinations within a preset range are classified and aggregated;
[0083] In step S505, according to the parcel delivery sequence, the passing sequence of the multiple delivery destinations corresponding to the multiple target parcels is determined, and multiple delivery routes are generated starting from the current courier collection point and passing through the multiple delivery destinations in the passing sequence;
[0084] In step S506, a target delivery route is selected from the plurality of delivery routes.
[0085] After determining the target delivery route, the delivery person can refer to Figure 6 , Figure 6 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically a schematic diagram of a sub-process of sending a pickup notification message to a recipient of a target package, including steps S601 to S604. Figure 6 Specific implementation methods are explained.
[0086] In step S601, the current real-time position of the delivery vehicle is obtained, and the distance between the current real-time position and the delivery destination of each target package is determined.
[0087] In an exemplary embodiment of the present disclosure, the current real-time position of the delivery vehicle can also be obtained through a GPS locator (Global Positioning System, Global Positioning System, abbreviated as: GPS). For example, when the current target position of the delivery vehicle is the first delivery destination d1 passed through, the distance between the current real-time position and the first delivery destination d1 passed through can be calculated. For example, the above distance can be 500 meters.
[0088] In step S602, when the distance is less than the distance threshold, a pickup notification message is sent to the recipient of the target package.
[0089] When the above distance is less than the distance threshold, a pickup notification message can be sent to the recipient of the target package, wherein the pickup notification message can be a voice notification message. It should be noted that the above pickup notification message can also be a text message notification message, a WeChat message, etc., which can be set according to the actual situation and belongs to the protection scope of this disclosure. In this way, each recipient can be notified in advance, solving the problem in the prior art that only the delivery person notifies each recipient by phone after arriving at the delivery destination, resulting in time-consuming and labor-intensive delivery, thereby ensuring delivery efficiency.
[0090] Exemplarily, the distance threshold may be 800 meters, and it may be determined that the distance is less than the distance threshold, and a pickup notification message is sent to the recipient of the target package.
[0091] For example, the road condition information of the target delivery route can also be obtained in real time, where the road condition information refers to the road conditions (e.g., road surface, traffic flow, etc.). Furthermore, the driving time for the delivery vehicle to reach the delivery destination from the current real-time location can be determined based on the road condition information and the above distance. For example, the determined driving time can be 3 minutes. The above time threshold can be 5 minutes. If 3 minutes is less than 5 minutes, a voice notification message can be sent to the recipient of the target package.
[0092] In step S603, the pickup method for each target package is determined according to the recipient's feedback response information to the pickup notification information.
[0093] After sending the pickup notification message to the recipient, the pickup method of each target package can be determined based on the recipient's feedback response information to the pickup notification message. For example, taking the pickup notification message as a voice notification message as an example, when the recipient of target package A1 answers the voice notification message and the feedback response information is "self-pickup", it can be determined that the pickup method of target package A1 is: self-pickup, the pickup method of target package A2 is: temporary collection point, and the pickup method of target package A3 is: abnormal situation (no answer).
[0094] In step S604, the pickup method of each target package is marked.
[0095] After determining the pickup method for each target package, the pickup method can be returned to the delivery server so that the delivery server can mark the pickup method. For example, the delivery server can mark the pickup method of the target package A1 as: self-pickup, the pickup method of the target package A2 as: temporary collection point, and the pickup method of the target package A3 as: abnormal situation (no answer).
[0096] Therefore, after arriving at the delivery destination, the deliveryman can only make manual phone calls to notify the recipients of the target packages marked as "unanswered", without having to notify all the recipients of the target packages one by one. This solves the technical problems of the prior art that the deliveryman completely relies on manual notification to pick up the packages, which is time-consuming, labor-intensive and inefficient, saves the deliveryman's delivery time, and improves the degree of delivery intelligence and efficiency.
[0097] In the exemplary embodiments of the present disclosure, for example, reference may be made to Figure 7 , Figure 7 A schematic diagram of a sub-process of a method for generating a delivery route in an exemplary embodiment of the present disclosure is shown, specifically a schematic diagram of a sub-process of determining a pickup method of a recipient, including steps S701 to S707. Figure 7 Specific implementation methods are explained.
[0098] In step S701, the travel time of the delivery vehicle from the current location to the delivery destination is obtained;
[0099] In step S702, when the travel time meets the preset time threshold, a voice notification message is sent to the recipient of the target package;
[0100] In step S703, whether the recipient answers the voice notification message;
[0101] In step S704, if the call is answered, the pickup method (including "self-pickup" and "temporary collection point") is returned to the delivery system;
[0102] In step S705, if the call is not answered, the abnormal situation is returned to the distribution system;
[0103] In step S706, the delivery system marks the pickup method;
[0104] In step S707, the delivery person performs package delivery processing according to the marking situation.
[0105] On the one hand, the disclosure can shorten the delivery time of delivery vehicles, significantly increase the number of delivery orders, and alleviate the delivery pressure of the explosion of orders during the promotion period; further, it can solve the problem that novice delivery personnel are not familiar with the route, resulting in time-consuming and labor-intensive delivery and low efficiency, and ensure delivery efficiency. On the other hand, it can also reduce the training cycle of novice delivery personnel, reduce delivery costs, and let novice delivery personnel adapt to the route as soon as possible, thereby improving service quality and customer satisfaction.
[0106] The present disclosure also provides a delivery route generation device, Figure 8 A schematic diagram showing the structure of a delivery route generating device in an exemplary embodiment of the present disclosure is shown; Figure 8 As shown, the delivery route generation device 800 may include a determination module 801, a route generation module 802 and a route selection module 803. Among them:
[0107] The determination module 801 is used to determine the parcel delivery sequence according to the delivery time requirements of multiple target parcels, and determine the parcel delivery sequence as the route sequence of the delivery destinations corresponding to each target parcel.
[0108] In an exemplary embodiment of the present disclosure, a determination module is used to obtain multiple delivery destinations corresponding to multiple target packages with the same package delivery order; determine whether the multiple delivery destinations are within a preset range based on the geographic location information of each delivery destination; and classify and aggregate the delivery destinations within the preset range.
[0109] In an exemplary embodiment of the present disclosure, a determination module is used to determine an estimated number of packages for each delivery based on the load weight of the delivery vehicle and the average weight of a plurality of packages to be delivered, as well as the volume of the delivery vehicle and the average volume of a plurality of packages to be delivered; when the estimated number of packages is less than the total number of the plurality of packages to be delivered, a plurality of target packages are randomly selected from the plurality of packages to be delivered based on the estimated number of packages.
[0110] In an exemplary embodiment of the present disclosure, a determination module is used to determine an estimated value of the first number of packages for each delivery based on the load weight of the delivery vehicle and the average weight of multiple packages to be delivered; determine an estimated value of the second number of packages for each delivery based on the volume of the delivery vehicle and the average volume of multiple packages to be delivered; and take a weighted average of the estimated value of the first number of packages and the estimated value of the second number of packages to obtain an estimated value of the number of packages for each delivery.
[0111] The route generation module 802 is used to generate multiple delivery routes starting from the current express delivery collection point and passing through multiple delivery destinations in order.
[0112] In an exemplary embodiment of the present disclosure, a route generation module is used to determine the delivery destination that ranks first in the parcel delivery sequence as the delivery destination of the first route; determine the delivery destination that ranks i in the parcel delivery sequence as the delivery destination of the i-th route; wherein i is a positive integer greater than 1; determine the delivery destination that ranks last in the parcel delivery sequence as the delivery end point; and generate multiple delivery routes based on location-based services, starting from the current express collection point, passing through the first passed delivery destination, the i-th passed delivery destination... to the delivery end point.
[0113] The route selection module 803 is used to select a route that meets preset conditions from multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
[0114] In an exemplary embodiment of the present disclosure, a route selection module is used to obtain the current real-time position of the delivery vehicle, determine the distance between the current real-time position and the delivery destination of each target package; when the distance is less than a distance threshold, send a pickup notification message to the recipient of the target package; determine the pickup method for each target package based on the recipient's feedback response information to the pickup notification message; and mark the pickup method for each target package.
[0115] In an exemplary embodiment of the present disclosure, the route selection module is used to obtain the road condition information of the target driving route; determine the driving time of the delivery vehicle from the current real-time location to each delivery destination based on the road condition information and distance; when the driving time is less than the time threshold, send a pickup notification message to the recipient of the target package.
[0116] The specific details of each module in the above-mentioned delivery route generation device have been described in detail in the corresponding delivery route generation method, so they will not be repeated here.
[0117] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.
[0118] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.
[0119] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation methods of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-LOM, a USB flash drive, a mobile hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation methods of the present disclosure.
[0120] In the exemplary embodiments of the present disclosure, a computer storage medium capable of implementing the above method is also provided. A program product capable of implementing the above method of this specification is stored thereon. In some possible embodiments, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to perform the steps according to various exemplary embodiments of the present disclosure described in the above "Exemplary Method" section of this specification.
[0121] refer to Fig. 9 As shown, a program product 900 for implementing the above method according to an embodiment of the present disclosure is described, which can adopt a portable compact disk read-only memory (CD-LOM) and include program code, and can be run on a terminal device, such as a personal computer. However, the program product of the present disclosure is not limited thereto. In this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, apparatus, or device.
[0122] The program product may be any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination thereof. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (LAM), a read-only memory (LOM), an erasable programmable read-only memory (EPLOM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-LOM), an optical storage device, a magnetic storage device, or any suitable combination thereof.
[0123] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0124] The program code contained on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, LF, etc., or any suitable combination of the foregoing.
[0125] Program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., through the Internet using an Internet service provider).
[0126] In addition, in an exemplary embodiment of the present disclosure, an electronic device capable of implementing the above method is also provided.
[0127] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".
[0128] Refer to the following Fig.10 The electronic device 1000 according to this embodiment of the present disclosure is described. Fig.10 The electronic device 1000 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.
[0129] like Fig.10 As shown, the electronic device 1000 is in the form of a general computing device. The components of the electronic device 1000 may include, but are not limited to: the at least one processing unit 1010, the at least one storage unit 1020, a bus 1030 connecting different system components (including the storage unit 1020 and the processing unit 1010), and a display unit 1040.
[0130] The storage unit stores program codes, which can be executed by the processing unit 1010, so that the processing unit 1010 performs the steps according to various exemplary embodiments of the present disclosure described in the above “Exemplary Method” section of this specification. For example, the processing unit 1010 can perform the following steps: Figure 1 As shown in: Step S110, determine the package delivery order according to the delivery time requirements of multiple target packages, and determine the package delivery order as the route order of the delivery destinations corresponding to each target package; Step S120, generate multiple delivery routes starting from the current express collection point and passing through multiple delivery destinations in the order of passing; select a route that meets the preset conditions from the multiple delivery routes as the target delivery route; Step S130, the preset conditions include one of the following: the length of the delivery route is less than the length threshold, the travel time of the delivery route is less than the time threshold, and the number of intersections of the delivery route is less than the number threshold.
[0131] The storage unit 1020 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 10201 and / or a cache storage unit 10202 , and may further include a read-only storage unit (ROM) 10203 .
[0132] The storage unit 1020 may also include a program / utility 10204 having a set (at least one) of program modules 10205, such program modules 10205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.
[0133] Bus 1030 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.
[0134] The electronic device 1000 may also communicate with one or more external devices 1100 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 1000, and / or may communicate with any device that enables the electronic device 1000 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 1050. Furthermore, the electronic device 1000 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 1060. As shown, the network adapter 1060 communicates with other modules of the electronic device 1000 via a bus 1030. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 1000, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.
[0135] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation methods of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-LOM, a USB flash drive, a mobile hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation methods of the present disclosure.
[0136] In addition, the above-mentioned figures are only schematic illustrations of the processes included in the method according to the exemplary embodiments of the present disclosure, and are not intended to be limiting. It is easy to understand that the processes shown in the above-mentioned figures do not indicate or limit the time sequence of these processes. In addition, it is also easy to understand that these processes can be performed synchronously or asynchronously, for example, in multiple modules.
[0137] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the present disclosure that follow the general principles of the present disclosure and include common knowledge or customary technical means in the art that are not disclosed in the present disclosure. The specification and examples are to be considered as exemplary only, and the true scope and spirit of the present disclosure are indicated by the claims.
Claims
1. A method for generating a delivery route, characterized in that: include: Determine an estimated number of first packages for each delivery according to the load weight of the delivery vehicle and the average weight of multiple packages to be delivered; Determining an estimated number of second packages for each delivery according to the volume of the delivery vehicle and the average volume of the plurality of packages to be delivered; Taking a weighted average of the first estimated number of packages and the second estimated number of packages to obtain an estimated number of packages for each delivery; When the estimated number of packages is less than the total number of the multiple packages to be delivered, randomly selecting multiple target packages from the multiple packages to be delivered according to the estimated number of packages; Determine the parcel delivery sequence according to the delivery time requirements of the multiple target parcels, and determine the parcel delivery sequence as the route sequence of the delivery destinations corresponding to each target parcel; after determining the parcel delivery sequence according to the delivery time requirements of the multiple target parcels, the method further includes: obtaining multiple delivery destinations corresponding to multiple designated parcels with the same parcel delivery sequence among the multiple target parcels; determine whether the multiple delivery destinations are within a preset range according to the geographical location information of each delivery destination; and classify and aggregate the delivery destinations within the preset range; Generate multiple delivery routes starting from the current express delivery collection point and passing through the multiple delivery destinations in the order of passing; A route that meets preset conditions is selected from the multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
2. The method according to claim 1, characterized in that The method further comprises: Determine the delivery destination that is first in the delivery order of the package as the delivery destination of the first route; The delivery destination of the package at the i-th position in the delivery order is determined as the delivery destination of the i-th route; wherein i is a positive integer greater than 1; Determine the delivery destination at the end of the delivery sequence of the package as the delivery destination; According to the location-based service, a plurality of delivery routes are generated, starting from the current express collection point, passing through the first delivery destination, the i-th delivery destination, etc. to the delivery end point.
3. The method according to claim 1, characterized in that The method further comprises: Obtaining the current real-time location of the delivery vehicle, and determining the distance between the current real-time location and the delivery destination of each target package; When the distance is less than the distance threshold, sending a pickup notification message to the recipient of the target package; Determining a pickup method for each of the target packages according to the recipient's feedback response information to the pickup notification information; The pickup method of each target package is marked.
4. The method according to claim 3, characterized in that The method further comprises: Acquiring road condition information of the target driving route; Determine the travel time of the delivery vehicle from the current real-time location to each delivery destination according to the road condition information and the distance; When the travel time is less than the time threshold, a pickup notification message is sent to the recipient of the target package.
5. A delivery route generation device, characterized in that: include: A first determination module, used to determine an estimated value of the number of first packages to be delivered each time according to the load weight of the delivery vehicle and the average weight of a plurality of packages to be delivered; Determining an estimated number of second packages for each delivery according to the volume of the delivery vehicle and the average volume of the plurality of packages to be delivered; Taking a weighted average of the first estimated number of packages and the second estimated number of packages to obtain an estimated number of packages for each delivery; When the estimated number of packages is less than the total number of the multiple packages to be delivered, randomly selecting multiple target packages from the multiple packages to be delivered according to the estimated number of packages; and, determining a parcel delivery sequence according to the delivery time requirements of the plurality of target parcels, and determining the parcel delivery sequence as a route sequence of delivery destinations corresponding to each target parcel; after determining the parcel delivery sequence according to the delivery time requirements of the plurality of target parcels, obtaining a plurality of delivery destinations corresponding to a plurality of designated parcels with the same parcel delivery sequence among the plurality of target parcels; determining whether the plurality of delivery destinations are within a preset range according to the geographical location information of each delivery destination; and classifying and aggregating the delivery destinations within the preset range; A route generation module, used to generate a plurality of delivery routes starting from the current express delivery collection point and passing through the plurality of delivery destinations in the order of passing; The route selection module is used to select a route that meets preset conditions from the multiple delivery routes as a target delivery route; the preset conditions include one of the following: the length of the delivery route is less than a length threshold, the travel time of the delivery route is less than a time threshold, and the number of intersections of the delivery route is less than a number threshold.
6. A computer storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the delivery route generation method according to any one of claims 1 to 4 is implemented.
7. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to execute the delivery route generation method according to any one of claims 1 to 4 by executing the executable instructions.
