A delivery route optimization method, device, equipment and storage medium

Abstract

The present application provides a method, device, equipment and storage medium for optimizing a delivery route, and relates to the field of computer technology. The method includes: obtaining delivery information, which includes multiple delivery locations; obtaining the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route; screening out a target driving route from the actual driving route, wherein the route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and the target delivery time of the target driving route is less than the historical delivery time; judging whether there is a shortcut route associated with the target driving route, and obtaining a judgment result; if the judgment result indicates that there is a shortcut route associated with the target driving route, generating delivery routes corresponding to multiple delivery locations according to the shortcut route and the target driving route. The method can improve delivery efficiency.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method, device, equipment and storage medium for optimizing a delivery route. Background Art

[0002] With the development of computer technology, the public's demand for goods delivery is increasing.

[0003] In the current distribution dispatching system, delivery personnel input multiple destination addresses into the distribution dispatching system, and the distribution dispatching system can generate routes to the corresponding destination addresses. Compared with the past when there was no distribution dispatching system, it not only facilitates delivery personnel, but also improves delivery efficiency.

[0004] However, when the distribution scheduling system under the existing technology plans the distribution route in the area with complex terrain, the planned route will be farther and more time-consuming than the actual route, which reduces the distribution efficiency. Summary of the invention

[0005] The present application provides a delivery route optimization method, device, equipment and storage medium, which can improve delivery efficiency.

[0006] In order to achieve the above objectives, this application adopts the following technical solutions:

[0007] In a first aspect, the present application provides a method for optimizing a delivery route, which is applied to a server, and the method comprises:

[0008] The server obtains delivery information, wherein the delivery information includes a plurality of delivery locations;

[0009] The server obtains the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route;

[0010] The server selects a target driving route from the actual driving route, the route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and the target delivery time of the target driving route is less than the historical delivery time;

[0011] The server determines whether there is a shortcut route associated with the target driving route, and obtains a determination result;

[0012] If the judgment result indicates that there is a shortcut route associated with the target driving route, the server generates delivery routes corresponding to the multiple delivery locations based on the shortcut route and the target driving route.

[0013] In some possible implementations, the determining whether there is a shortcut route associated with the target driving route and obtaining a determination result includes:

[0014] If there is a preset position within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is a shortcut route associated with the target driving route;

[0015] If there is no preset position within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0016] In some possible implementations, the determining whether there is a shortcut route associated with the target driving route and obtaining a determination result includes:

[0017] Acquire a first position of the delivery person and a second position of the vehicle when the delivery person drives the vehicle according to the target driving route;

[0018] If the distance between the first position and the second position exceeds a preset distance threshold, a determination result is obtained that there is a shortcut route associated with the target driving route;

[0019] If the distance between the first position and the second position does not exceed a preset distance threshold, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0020] In some possible implementations, the method further includes:

[0021] If the judgment result indicates that there is no shortcut route associated with the target driving route, the target driving route is used as the driving route corresponding to the multiple delivery locations.

[0022] In some possible implementations, the method further includes:

[0023] According to the delivery route, navigation information is pushed to the terminal so that the terminal can display the multimedia file corresponding to the shortcut route to the delivery person according to the navigation information.

[0024] In some possible implementations, the method further includes:

[0025] After obtaining a judgment result that there is a shortcut route associated with the target driving route, the method further includes: sending confirmation information to the terminal, so that the terminal prompts the delivery person to confirm the judgment result according to the confirmation information, and feeds back the confirmation result to the server;

[0026] If the judgment result indicates that there is a shortcut route associated with the target driving route, the server generates delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route, including:

[0027] If both the determination result and the confirmation result indicate that there is a shortcut route associated with the target driving route, delivery routes corresponding to the multiple delivery locations are generated according to the shortcut route and the target driving route.

[0028] In some possible implementations, the preset location includes an overpass, a crosswalk, an elevator, or an underground passage.

[0029] In a second aspect, the present application provides a delivery route optimization device, comprising:

[0030] An acquisition module is used to acquire delivery information, the delivery information includes multiple delivery locations, and acquires the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route;

[0031] A screening module, configured to screen out a target driving route from the actual driving route, wherein a route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and a target delivery time of the target driving route is less than the historical delivery time;

[0032] A judgment module, used to judge whether there is a shortcut route associated with the target driving route, and obtain a judgment result;

[0033] The optimization module is used to generate delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route if the judgment result indicates that there is a shortcut route associated with the target driving route.

[0034] In some possible implementations, the judgment module is specifically used to obtain a judgment result that there is a shortcut route associated with the target driving route if there is a preset position within the preset range where the position point included in the target driving route is located; if there is no preset position within the preset range where the position point included in the target driving route is located, then a judgment result that there is no shortcut route associated with the target driving route is obtained.

[0035] In some possible implementations, the judgment module is specifically used to obtain the first position of the delivery person and the second position of the vehicle when the delivery person drives the vehicle along the target driving route to deliver the goods; if the distance between the first position and the second position exceeds a preset distance threshold, a judgment result is obtained that there is a shortcut route associated with the target driving route; if the distance between the first position and the second position does not exceed the preset distance threshold, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0036] In some possible implementations, the optimization module is further configured to use the target driving route as the driving route corresponding to the multiple delivery locations if a judgment result indicates that there is no shortcut route associated with the target driving route.

[0037] In some possible implementations, the optimization module is further used to push navigation information to the terminal according to the delivery route, so that the terminal can display the multimedia file corresponding to the shortcut route to the delivery person according to the navigation information.

[0038] In some possible implementations, the device also includes a sending module, which is used to send confirmation information to the terminal after obtaining a judgment result that there is a shortcut route associated with the target driving route, so that the terminal prompts the delivery person to confirm the judgment result according to the confirmation information, and feeds back the confirmation result to the server; the optimization module is specifically used to generate delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route if both the judgment result and the confirmation result indicate that there is a shortcut route associated with the target driving route.

[0039] In some possible implementations, the preset location includes an overpass, a crosswalk, an elevator, or an underground passage.

[0040] In a third aspect, the present application provides a computing device, including a memory and a processor;

[0041] One or more computer programs are stored in the memory, and the one or more computer programs include instructions; when the instructions are executed by the processor, the computing device executes the method as described in any one of the first aspects.

[0042] In a fourth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium is used to store a computer program, and the computer program is used to execute the method as described in any one of the first aspects.

[0043] It can be seen from the above technical solution that the present application has at least the following beneficial effects:

[0044] The present application provides a method for optimizing a delivery route, which can be executed by a server. In the method, the server obtains delivery information, which includes multiple delivery locations, obtains the actual driving route, actual delivery time, historical driving route, and historical delivery time of the delivery personnel, and then compares the actual driving route with the historical driving route to obtain a route with a difference greater than or equal to a preset difference threshold, and then selects the route with an actual delivery time less than the historical delivery time from these routes, that is, to obtain the target driving route. Of course, it is also possible to first select routes with short time, and then select routes with large differences, and then obtain the target driving route. After the server determines the target driving route, it determines whether there is a shortcut route associated with the target driving route. If so, the delivery routes corresponding to the multiple delivery locations are generated according to the shortcut route and the target driving route. Therefore, subsequent delivery personnel can deliver to these multiple locations according to the delivery route, that is, deliver by driving a delivery vehicle according to the actual driving route, thereby reducing the driving delivery time, and deliver by non-driving delivery according to the shortcut route, thereby reducing the overall delivery time. It can be seen that this method can reduce delivery time and improve delivery efficiency.

[0045] It should be understood that the description of technical features, technical solutions, beneficial effects or similar language in this application does not imply that all features and advantages can be realized in any single embodiment. On the contrary, it is understood that the description of features or beneficial effects means that specific technical features, technical solutions or beneficial effects are included in at least one embodiment. Therefore, the description of technical features, technical solutions or beneficial effects in this specification does not necessarily refer to the same embodiment. Furthermore, the technical features, technical solutions and beneficial effects described in the present embodiment can also be combined in any appropriate manner. Those skilled in the art will understand that the embodiment can be realized without one or more specific technical features, technical solutions or beneficial effects of a specific embodiment. In other embodiments, additional technical features and beneficial effects can also be identified in a specific embodiment that does not embody all embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 A schematic diagram of an application scenario provided in an embodiment of the present application;

[0047] Figure 2 A schematic diagram of another application scenario provided in an embodiment of the present application;

[0048] Figure 3 A flow chart of a method for optimizing a delivery route provided in an embodiment of the present application;

[0049] Figure 4 A schematic diagram of a delivery route optimization device provided in an embodiment of the present application;

[0050] Figure 5 A schematic diagram of a computing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0051] The terms "first", "second" and "third" etc. in the present application specification are used to distinguish different objects rather than to limit a specific order.

[0052] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0053] like Figure 1 As shown, this figure is a schematic diagram of an application scenario provided by an embodiment of the present application. In this application scenario, the delivery locations include a first delivery location 101, a second delivery location 102, a third delivery location 103, and a fourth delivery location 104. Based on the above locations, the delivery scheduling system can plan a driving route, such as R1, R2, and R3 in the figure. When the delivery person drives the vehicle to the first delivery location 101 to complete the delivery, he can drive the vehicle to the second delivery location 102 (driving route as shown in FIG. Figure 1 After unloading, the vehicle is driven to the third delivery location 103 (the driving route is shown in FIG. Figure 1 After unloading, the vehicle is driven to the fourth delivery location 104 (the driving route is shown as R2 in FIG. Figure 1 ).

[0054] from Figure 1 It can be seen from the driving route shown that there are overlaps in this driving route. For example, after the delivery person completes the delivery to the third delivery location 103, due to the guardrail 202 set in the middle of the road, the vehicle needs to go to the intersection to make a U-turn, and then turn right to reach the fourth delivery location 104. The delivery person has already traveled once from the U-turn to the right turn when delivering to the second delivery location 102, and the driving route planning is unreasonable.

[0055] In fact, after the delivery person completes the delivery to the second delivery location 102, he can deliver to the third delivery location 103 by walking on the zebra crossing 201, then walk back to the vehicle through the zebra crossing, and then drive the vehicle to the front intersection, turn right, and deliver to the fourth delivery location 104.

[0056] It can be seen that the routes planned by the current distribution scheduling system are time-consuming, which in turn reduces the distribution efficiency.

[0057] In view of this, an embodiment of the present application provides a method for optimizing a delivery route, which is applied to a server. The method includes: the server obtains delivery information, which includes multiple delivery locations. The server can also obtain the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route, and then selects a target driving route from the actual driving route. Compared with the historical driving route, the route difference of the target driving route is greater than or equal to a preset difference threshold, and the target delivery time of the target driving route is less than the historical delivery time. Then, it is determined whether there is a shortcut route associated with the target driving route, and a judgment result is obtained. If the judgment result indicates that there is a shortcut route associated with the target driving route, a delivery route corresponding to multiple delivery locations is generated according to the shortcut route and the target driving route. After obtaining the delivery route, the delivery person can drive the vehicle for delivery according to the actual driving route in the delivery route, and use a non-driving method for delivery according to the shortcut route in the delivery route, so as to have a higher delivery efficiency.

[0058] like Figure 2 As shown, this figure is a schematic diagram of another application scenario provided by the embodiment of the present application. The delivery route optimization method of the embodiment of the present application is used to optimize the original driving route ( Figure 1 After optimizing the driving routes R1, R2 and R3 in Figure 2 The delivery route shown includes driving routes J1, J2 and shortcut routes F1 and F2. The shortcut routes may be non-driving routes.

[0059] Among them, the delivery person first drives the vehicle from the first delivery location 101 to the second delivery location 102 according to the driving route J1. After completing the delivery to the second delivery location 102, he walks along the shortcut route F1 and passes the zebra crossing 201 to reach the third delivery location 103. After completing the delivery to the third delivery location 103, he walks along the shortcut route F2 and passes the zebra crossing 201 back to the vehicle. Then, he drives the vehicle according to the driving route J2 to the fourth delivery location 104 and delivers the goods to the fourth delivery location 104.

[0060] It can be seen that by walking from the second delivery location 102 to the third delivery location 103, there is no need to drive to the intersection, nor to wait for the traffic light at the intersection, nor to drive the vehicle to go through the original road again. Delivery at a specific location (such as a zebra crossing on the road) by a specific method (such as walking) can reduce delivery time and improve delivery efficiency.

[0061] In order to make the technical solution of the present application clearer and easier to understand, the following describes the method for optimizing the delivery route provided by the embodiment of the present application in conjunction with the accompanying drawings. Figure 3 As shown in FIG. 1 , this figure is a flow chart of a delivery route optimization method provided by an embodiment of the present application. The method can be executed by a server or by a server and a terminal in collaboration. The method is introduced below by taking the collaborative execution of a server and a terminal as an example. The method includes:

[0062] S301. The server obtains delivery information.

[0063] The delivery information includes multiple delivery locations. In some examples, a merchant can send an order request to a server. The order request can carry the merchant's geographic location and the required goods. After receiving the order request, the server can parse the order request to obtain the delivery information, that is, multiple delivery locations that need to be delivered.

[0064] S302. The server obtains the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route.

[0065] The actual driving route refers to the route that the delivery person drives when delivering to the above-mentioned multiple delivery locations. The actual delivery time refers to the time required for the delivery person to deliver to the multiple delivery locations according to the actual driving route. The historical driving route refers to the route that the historical delivery person drives when delivering to the above-mentioned multiple delivery locations during the historical period. The historical delivery time refers to the time required for the historical delivery person to deliver to the multiple delivery locations according to the historical driving route. When there are multiple historical driving routes, the route with the shortest historical delivery time can be selected from the multiple historical driving routes.

[0066] In some examples, the actual driving route, the actual delivery time, the historical driving route, and the historical delivery time may be stored in the server so that the server can obtain such data.

[0067] It should be noted that the present application does not specifically limit the execution order of S301 and S302. In some examples, S302 may be executed first and then S301, or S301 and S302 may be executed simultaneously.

[0068] S303: The server selects a target driving route from the actual driving routes.

[0069] A route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and a target delivery time of the target driving route is less than the historical delivery time.

[0070] The actual driving route may be the current driving route or the current driving route and the previous driving route, that is, the actual driving route may be one route or multiple routes. After the server obtains the actual driving route and the historical driving route, it may filter out the target driving route from the actual driving route.

[0071] In some examples, the server may compare the actual driving route and the historical driving route in sequence, and then find a route in which the route difference between the actual driving route and the historical driving route is greater than or equal to a preset difference threshold, and a route in which the actual delivery time is less than the historical delivery time, as the target driving route.

[0072] The server can perform feature extraction on the actual driving route and the historical driving route respectively to obtain the actual route vector and the historical route vector, and then calculate the similarity between the actual route vector and the historical route vector, characterize the route difference by the similarity, and characterize the preset difference threshold by the preset similarity threshold. If the similarity is greater than or equal to the preset similarity threshold, it is considered that the route difference is greater than or equal to the preset difference threshold.

[0073] S304: The server determines whether there is a shortcut route associated with the target driving route.

[0074] The server determines whether there is a shortcut route associated with the target driving route and obtains a determination result. If the determination result indicates that there is a shortcut route associated with the target driving route, S305 is executed; if the determination result indicates that there is no shortcut route associated with the target driving route, S306 is executed.

[0075] The embodiments of the present application provide multiple methods for determining whether a shortcut route exists, and the first method is introduced below.

[0076] The server can determine whether there is a preset position within a preset range where the position point included in the target driving route is located. If the preset position exists within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is a shortcut route associated with the target driving route. If the preset position does not exist within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0077] Among them, the location point in the target driving route can be a delivery location, and the preset range can be customized. For example, the preset range can be within 50 (or 60, 70, etc.) meters with the location point as the center of the circle. The preset location may not be convenient for vehicle driving, but is conducive to walking. For example, the preset location can be an overpass, pedestrian walkway, elevator or underground passage.

[0078] For example, Figure 2As shown, the target driving route can be route J1 and route J2. The location points included in the overall route composed of route J1 and route J2 are the first delivery location 101, the second delivery location 102 and the fourth delivery location 104. The server can sequentially determine whether there is an overpass, pedestrian walkway, elevator or underground passage within 50 meters of the first delivery location 101. Obviously, there is no such preset location within 50 meters of the first delivery location 101. Then, it is determined whether there is an overpass, pedestrian walkway, elevator or underground passage within 50 meters of the second delivery location 102. Figure 2 It can be seen that there is a pedestrian passage within 50 meters of the second delivery location 102. Therefore, the server believes that there are shortcut routes associated with the target driving route, and the shortcut routes are route F1 and route F2. Then the server continues to judge the subsequent delivery locations to determine whether the preset location is included in the preset range where the delivery location is located, which will not be repeated here.

[0079] It should be noted that the specific numerical values ​​in the above examples are merely illustrative and may be other numerical values ​​in other examples.

[0080] The following describes a second method for determining whether there is a shortcut route associated with the target driving route.

[0081] The server can obtain the first position of the deliveryman and the second position of the vehicle when the deliveryman drives the vehicle along the target driving route, and then calculate the distance between the first position and the second position. If the distance between the first position and the second position exceeds a preset distance threshold, a judgment result is obtained that there is a shortcut route associated with the target driving route. If the distance between the first position and the second position does not exceed the preset distance threshold, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0082] In the process of the delivery person driving the vehicle to deliver the goods according to the target driving route, the server can monitor the first position of the delivery person and the second position of the vehicle. For example, the delivery person's wearable device, handheld device or other device capable of collecting the delivery person's location information transmits the delivery person's location information to the server, and the vehicle is equipped with a positioning device such as GPS to transmit the vehicle's location information to the server. The preset distance threshold can be 10 meters or 15 meters, and those skilled in the art can set it according to actual needs.

[0083] For example, Figure 2As shown, the target driving route can be route J1 and route J2. When the deliveryman performs delivery according to route J1 and route J2, the server can monitor the first position of the deliveryman and the second position of the vehicle. After the deliveryman drives from the first delivery location 101 to the second delivery location 102 according to route J1 and completes the delivery to the second delivery location 102, the deliveryman can follow route F1 and walk across the zebra crossing 201 to the third delivery location across the road for delivery. At this time, the distance between the first position of the deliveryman and the second position of the vehicle is 20 meters, which exceeds the preset distance threshold of 10 meters, and then the server obtains a judgment result that there is a shortcut route associated with the target driving route.

[0084] It should be noted that as long as the server confirms that the distance between the first location and the second location exceeds the preset distance threshold, it is considered that there is a shortcut route.

[0085] Next, after the deliveryman completes the delivery to the third delivery location 103, he returns to the vehicle according to route F2 and continues to drive to the fourth delivery location 104. At the fourth delivery location 104, the deliveryman never leaves the vehicle. For example, the distance between the deliveryman and the vehicle is 5 meters, which does not exceed the preset distance threshold of 10 meters. It can be seen that there is no shortcut route in the delivery process to the fourth delivery location 104, and there is a shortcut route in the delivery process to the third delivery location 103.

[0086] S305. The server generates delivery routes corresponding to multiple delivery locations according to the shortcut route and the target driving route.

[0087] After obtaining a judgment result that there is a shortcut route associated with the target driving route, a delivery route corresponding to a plurality of delivery locations may be generated according to the shortcut route and the target driving route, wherein the shortcut route may be a non-driving route.

[0088] In some examples, after determining that there is a shortcut route associated with the target driving route, the server can determine the location point where the shortcut route exists, such as the second delivery location 102. The staff can go to the second delivery location 102, record the route information of the shortcut route, and store it in the server to facilitate the generation of subsequent delivery routes. Navigation information (such as a road book) of the shortcut route can also be generated for the shortcut route and stored in the server.

[0089] In some embodiments, the server may also send confirmation information to the terminal, which is used to prompt the delivery person to confirm the judgment result, for example, to confirm whether there is a shortcut route. After receiving the confirmation information, the terminal may display a confirmation interface to the delivery person, and the delivery person may enter "there is a shortcut route" or "there is no shortcut route" in the confirmation interface, and the terminal will feed back the delivery person's confirmation result to the server.

[0090] After receiving the confirmation result from the terminal, the server can comprehensively judge whether there is a shortcut route and then decide whether to remind the staff to go to the site for investigation. For example, if there is a shortcut route, then go, otherwise do not go. If both the judgment result and the confirmation result indicate that there is a shortcut route associated with the target driving route, multiple delivery routes corresponding to the delivery locations are generated based on the shortcut route and the target driving route. Through the double confirmation method, the rigor of optimizing the delivery route is increased to avoid mis-optimization.

[0091] S306. The server uses the target driving route as the driving route corresponding to the multiple delivery locations.

[0092] When the server determines that there is no shortcut route associated with the target driving route, it indicates that the target driving route is better than the historical driving route and takes less time to deliver. Therefore, the target driving route can be used as the driving route corresponding to multiple delivery locations. Subsequent delivery personnel can deliver according to the target driving route, which can reduce delivery time and improve delivery efficiency.

[0093] S307: The server pushes navigation information to the terminal according to the delivery route.

[0094] After obtaining the delivery route, the server can push navigation information to the terminal according to the delivery route. The navigation information includes driving navigation information and non-driving navigation information, wherein the driving navigation information is generated by the target driving route and the non-driving navigation information is generated by the shortcut route.

[0095] S308. The terminal displays the multimedia file corresponding to the shortcut route to the delivery person according to the navigation information.

[0096] After receiving the navigation information, the terminal can show the delivery person the multimedia file corresponding to the shortcut route. The multimedia file can be a video, graphic, etc. The multimedia file is used to introduce the shortcut route and how to deliver the goods according to the shortcut route. After the delivery person sees the multimedia file, he can deliver the goods according to the shortcut route, thereby reducing the delivery time and improving the delivery efficiency.

[0097] Based on the above description, the present application provides a method for optimizing a delivery route, which can be executed by a server. In the method, the server obtains delivery information, which includes multiple delivery locations, obtains the actual driving route, actual delivery time, historical driving route, and historical delivery time of the delivery personnel, and then compares the actual driving route with the historical driving route to obtain a route with a difference greater than or equal to a preset difference threshold, and then selects the route with an actual delivery time less than the historical delivery time from these routes, that is, to obtain the target driving route. Of course, you can also first select the route with a short time, and then select the route with a large difference, and then obtain the target driving route. After the server determines the target driving route, it determines whether there is a shortcut route associated with the target driving route. If so, the delivery route corresponding to the multiple delivery locations is generated according to the shortcut route and the target driving route. Therefore, subsequent delivery personnel can deliver to these multiple locations according to the delivery route, that is, deliver by driving a delivery vehicle according to the actual driving route, thereby reducing the driving delivery time, and deliver by non-driving delivery according to the shortcut route, thereby reducing the overall delivery time. It can be seen that this method can reduce delivery time and improve delivery efficiency.

[0098] Combination of the above Figures 1 to 3 The method for optimizing the delivery route provided in the embodiment of the present application is introduced in detail. The following will introduce the apparatus and equipment provided in the embodiment of the present application in conjunction with the accompanying drawings.

[0099] like Figure 4 As shown, this figure is a schematic diagram of a delivery route optimization device provided in an embodiment of the present application, and the device includes:

[0100] The acquisition module 401 is used to acquire delivery information, the delivery information includes multiple delivery locations, and acquire the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route;

[0101] A screening module 402 is used to screen out a target driving route from the actual driving route, wherein the route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and the target delivery time of the target driving route is less than the historical delivery time;

[0102] A determination module 403 is used to determine whether there is a shortcut route associated with the target driving route, and obtain a determination result;

[0103] The optimization module 404 is configured to generate delivery routes corresponding to the plurality of delivery locations according to the shortcut route and the target driving route if the judgment result indicates that there is a shortcut route associated with the target driving route.

[0104] In some possible implementations, the judgment module 403 is specifically used to obtain a judgment result that there is a shortcut route associated with the target driving route if there is a preset position within the preset range where the position point included in the target driving route is located; if there is no preset position within the preset range where the position point included in the target driving route is located, then a judgment result that there is no shortcut route associated with the target driving route is obtained.

[0105] In some possible implementations, the judgment module 403 is specifically used to obtain the first position of the delivery person and the second position of the vehicle when the delivery person drives the vehicle along the target driving route for delivery; if the distance between the first position and the second position exceeds a preset distance threshold, a judgment result is obtained that there is a shortcut route associated with the target driving route; if the distance between the first position and the second position does not exceed the preset distance threshold, a judgment result is obtained that there is no shortcut route associated with the target driving route.

[0106] In some possible implementations, the optimization module 404 is further configured to use the target driving route as the driving route corresponding to the multiple delivery locations if the judgment result indicates that there is no shortcut route associated with the target driving route.

[0107] In some possible implementations, the optimization module 404 is further used to push navigation information to the terminal according to the delivery route, so that the terminal can display the multimedia file corresponding to the shortcut route to the delivery person according to the navigation information.

[0108] In some possible implementations, the device also includes a sending module, which is used to send confirmation information to the terminal after obtaining a judgment result that there is a shortcut route associated with the target driving route, so that the terminal prompts the delivery person to confirm the judgment result according to the confirmation information, and feeds back the confirmation result to the server; the optimization module 404 is specifically used to generate delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route if both the judgment result and the confirmation result indicate that there is a shortcut route associated with the target driving route.

[0109] In some possible implementations, the preset location includes an overpass, a crosswalk, an elevator, or an underground passage.

[0110] The delivery route optimization device according to the embodiment of the present application may correspond to executing the method described in the embodiment of the present application, and the above-mentioned other operations and / or functions of each module / unit of the delivery route optimization device are to achieve Figure 3For the sake of brevity, the corresponding processes of each method in the illustrated embodiment are not described in detail here.

[0111] The present application also provides a computing device. The computing device may be a server, which is specifically used to implement the following Figure 4 Functions of the delivery route optimization device in the illustrated embodiment.

[0112] like Figure 5 As shown, this figure is a schematic diagram of a computing device provided in an embodiment of the present application, such as Figure 5 As shown, computing device 500 includes bus 501, processor 502, communication interface 503 and memory 504. Processor 502, memory 504 and communication interface 503 communicate with each other via bus 501.

[0113] The bus 501 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0114] The processor 502 may be any one or more of a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor (MP), or a digital signal processor (DSP).

[0115] The communication interface 503 is used for communicating with the outside. For example, the communication interface 503 can be used for communicating with a terminal. The communication interface 503 is used for sending navigation information to the terminal.

[0116] The memory 504 may include a volatile memory, such as a random access memory (RAM). The memory 504 may also include a non-volatile memory, such as a read-only memory (ROM), a flash memory, a hard disk drive (HDD), or a solid state drive (SSD).

[0117] The memory 504 stores executable codes, and the processor 502 executes the executable codes to perform the aforementioned delivery route optimization method.

[0118] Specifically, in implementing Figure 4 In the case of the embodiment shown, and Figure 4 When each module or unit of the delivery route optimization device described in the embodiment is implemented by software, the execution Figure 4 The software or program code required for the functions of each module / unit in the system may be partially or completely stored in the memory 504. The processor 502 executes the program code corresponding to each unit stored in the memory 504 to execute the above-mentioned delivery route optimization method.

[0119] The embodiment of the present application also provides a computer-readable storage medium. The computer-readable storage medium can be any available medium that can be stored by a computing device or a data storage device such as a data center containing one or more available media. The available medium can be a magnetic medium (such as a floppy disk, a hard disk, a tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid-state hard disk). The computer-readable storage medium includes instructions that instruct the computing device to execute the above-mentioned delivery route optimization method.

[0120] The embodiment of the present application further provides a computer program product, which includes one or more computer instructions. When the computer instructions are loaded and executed on a computing device, the process or function described in the embodiment of the present application is generated in whole or in part.

[0121] The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer or data center to another website, computer or data center via wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means.

[0122] When the computer program product is executed by a computer, the computer executes any of the aforementioned delivery route optimization methods. The computer program product may be a software installation package, and when any of the aforementioned delivery route optimization methods is needed, the computer program product may be downloaded and executed on the computer.

[0123] The descriptions of the processes or structures corresponding to the above-mentioned figures have different emphases. For parts that are not described in detail in a certain process or structure, please refer to the relevant descriptions of other processes or structures.

[0124] The above description is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application.

Claims

1. A method for optimizing delivery routes. It is characterized in that Applied to a server, the method comprises: The server obtains delivery information, wherein the delivery information includes a plurality of delivery locations to be delivered; The server obtains the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route; The server selects a target driving route from the actual driving route, the route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and the target delivery time of the target driving route is less than the historical delivery time, wherein the actual driving route is one route or multiple routes, the actual driving route refers to the route that the delivery person drives during the delivery process to the multiple delivery locations, the actual delivery time refers to the time required for the delivery person to deliver to the multiple delivery locations according to the actual driving route, the historical driving route refers to the route that the historical delivery person drives during the delivery process to the multiple delivery locations in the historical period, and the historical delivery time refers to the time required for the historical delivery person to deliver to the multiple delivery locations according to the historical driving route; The server determines whether there is a shortcut route associated with the target driving route, and obtains a determination result that the shortcut route is a non-driving route; If the judgment result indicates that there is a shortcut route associated with the target driving route, the server generates delivery routes corresponding to the multiple delivery locations based on the shortcut route and the target driving route; The determining whether there is a shortcut route associated with the target driving route and obtaining a determination result includes: If there is a preset position within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is a shortcut route associated with the target driving route, and the position point is a delivery position; if there is no preset position within the preset range where the position point included in the target driving route is located, a judgment result is obtained that there is no shortcut route associated with the target driving route; or, Acquire a first position of the delivery person and a second position of the vehicle during the delivery process of the delivery person driving the vehicle along the target driving route; if the distance between the first position and the second position exceeds a preset distance threshold, obtain a judgment result that there is a shortcut route associated with the target driving route; if the distance between the first position and the second position does not exceed the preset distance threshold, obtain a judgment result that there is no shortcut route associated with the target driving route; After obtaining a judgment result that there is a shortcut route associated with the target driving route, the method further includes: sending confirmation information to the terminal, so that the terminal prompts the delivery person to confirm the judgment result according to the confirmation information, and feeds back the confirmation result to the server; If the judgment result indicates that there is a shortcut route associated with the target driving route, the server generates delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route, including: If both the determination result and the confirmation result indicate that there is a shortcut route associated with the target driving route, generating delivery routes corresponding to the plurality of delivery locations according to the shortcut route and the target driving route; The preset location includes an overpass, a crosswalk, an elevator or an underground passage.

2. The method according to claim 1, It is characterized in that The method further comprises: If the judgment result indicates that there is no shortcut route associated with the target driving route, the target driving route is used as the driving route corresponding to the multiple delivery locations.

3. The method according to claim 1, It is characterized in that The method further comprises: According to the delivery route, navigation information is pushed to the terminal so that the terminal can display the multimedia file corresponding to the shortcut route to the delivery person according to the navigation information.

4. A delivery route optimization device, It is characterized in that The device comprises: An acquisition module is used to acquire delivery information, wherein the delivery information includes multiple delivery locations that need to be delivered, and acquires the actual driving route of the delivery person, the actual delivery time of the actual driving route, the historical driving route corresponding to the delivery information, and the historical delivery time of the historical driving route; A screening module is used to screen out a target driving route from an actual driving route, wherein a route difference between the target driving route and the historical driving route is greater than or equal to a preset difference threshold, and a target delivery time of the target driving route is less than the historical delivery time, wherein the actual driving route is one route or multiple routes, the actual driving route refers to the route traveled by the delivery person in the process of delivering to the above-mentioned multiple delivery locations, the actual delivery time refers to the time required for the delivery person to deliver to the multiple delivery locations according to the actual driving route, the historical driving route refers to the route traveled by the historical delivery person in the process of delivering to the above-mentioned multiple delivery locations in the historical period, and the historical delivery time refers to the time required for the historical delivery person to deliver to the multiple delivery locations according to the historical driving route; A judgment module, used to judge whether there is a shortcut route associated with the target driving route, and obtain a judgment result that the shortcut route is a non-driving route; an optimization module, configured to generate delivery routes corresponding to the plurality of delivery locations according to the shortcut route and the target driving route if the judgment result indicates that there is a shortcut route associated with the target driving route; The judgment module is specifically used to obtain a judgment result that there is a shortcut route associated with the target driving route if there is a preset position within the preset range where the position point included in the target driving route is located; if there is no preset position within the preset range where the position point included in the target driving route is located, then obtain a judgment result that there is no shortcut route associated with the target driving route, and the position point is a delivery position; or, Acquire a first position of the delivery person and a second position of the vehicle during the delivery process of the delivery person driving the vehicle along the target driving route; if the distance between the first position and the second position exceeds a preset distance threshold, obtain a judgment result that there is a shortcut route associated with the target driving route; if the distance between the first position and the second position does not exceed the preset distance threshold, obtain a judgment result that there is no shortcut route associated with the target driving route; The device also includes a sending module, which is used to send confirmation information to the terminal after obtaining a judgment result that there is a shortcut route associated with the target driving route, so that the terminal prompts the delivery person to confirm the judgment result according to the confirmation information, and feeds back the confirmation result to the server; the optimization module is specifically used to generate delivery routes corresponding to the multiple delivery locations according to the shortcut route and the target driving route if both the judgment result and the confirmation result indicate that there is a shortcut route associated with the target driving route; the preset location includes an overpass, a crosswalk, an elevator or an underground passage.

5. A computing device, It is characterized in that including memory and processor; One or more computer programs are stored in the memory, and the one or more computer programs include instructions; when the instructions are executed by the processor, the computing device executes the method according to any one of claims 1 to 3.

6. A computer-readable storage medium, It is characterized in that The computer-readable storage medium is used to store a computer program, and the computer program is used to execute the method according to any one of claims 1 to 3.

Images