Vehicle driving route determination method and device, processor and vehicle

Abstract

The invention discloses a method and device for determining a driving route of a vehicle, a processor and the vehicle, and the method comprises the steps: obtaining the driving duration of the vehicle from a starting place to a plurality of destination places, and obtaining a plurality of driving durations; determining a plurality of first round-trip durations and a plurality of second round-trip durations of the vehicle based on the plurality of driving durations; based on the multiple first round-trip durations and the multiple second round-trip durations, an initial driving route of the vehicle is adjusted, a target driving route is obtained, the initial driving route comprises a route of the vehicle driving from the starting place to the destination and a route of the vehicle driving from the destination to the starting place, and the target driving route is obtained. The duration required for the vehicle to run according to the target running route is smaller than the duration required for the vehicle to run according to the initial running route. The technical problem that the efficiency of vehicle cargo transportation is low is solved.

Description

TECHNICAL FIELD

[0001] The present application relates to the warehouse field, in particular to a driving route determination method and device of a vehicle, a processor and the vehicle. BACKGROUND

[0002] In the warehouse field, the inventory and the transportation of the vehicle are always in an opposite relationship. If the inventory level is to be reduced and the warehouse cost is to be saved, the number of trips of the vehicle transportation needs to be increased. For example, the cycle picking is a way to balance the inventory and the transportation cost, and the traditional enterprise still adopts the exhaustive method or directly adopts the point-to-point transportation method to plan the current cycle picking route, thereby causing the technical problem of low efficiency of the vehicle transporting goods.

[0003] At present, no effective solution has been proposed for the above technical problem of low efficiency of the vehicle transporting goods. SUMMARY

[0004] The embodiments of the present application provide a driving route determination method and device of a vehicle, a processor and the vehicle to at least solve the technical problem of low efficiency of the vehicle transporting goods.

[0005] According to an aspect of the embodiments of the present application, a driving route determination method of a vehicle is provided, including: obtaining driving time lengths of the vehicle from a starting location to a plurality of destination locations respectively, to obtain a plurality of driving time lengths; determining a plurality of first round-trip time lengths and a plurality of second round-trip time lengths of the vehicle based on the plurality of driving time lengths, wherein the first round-trip time length includes a time length required for the vehicle to travel from the starting location to the destination location and a time length required for the vehicle to travel from the destination location to the starting location, and the second round-trip time length includes a time length required for the vehicle to travel from the starting location to the destination location, a time length required for the vehicle to travel from the destination location to a next destination location, and a time length required for the vehicle to travel from the next destination location to the starting location; adjusting an initial driving route of the vehicle based on the plurality of first round-trip time lengths and the plurality of second round-trip time lengths, to obtain a target driving route, wherein the initial driving route includes a route of the vehicle traveling from the starting location to the destination location and a route of the vehicle traveling from the destination location to the starting location, and a time length required for the vehicle to travel according to the target driving route is less than a time length required for the vehicle to travel according to the initial driving route.

[0006] Optionally, the plurality of destination points comprises different first destination points and different second destination points, the goods carried by the vehicle at the first destination points are different from the goods carried by the vehicle at the second destination points, and the determining the plurality of first round-trip time lengths of the vehicle based on the plurality of driving time lengths comprises: extracting, from the plurality of driving time lengths, first driving time lengths of the vehicle driving from the starting point to the different first destination points to obtain a plurality of first driving time lengths, and extracting second driving time lengths of the vehicle driving from the starting point to the different second destination points to obtain a plurality of second driving time lengths; doubling the plurality of first driving time lengths and the plurality of second driving time lengths respectively; summing the plurality of first driving time lengths and the plurality of second driving time lengths after doubling respectively to obtain a plurality of first sums, and determining the plurality of first sums as the plurality of first round-trip time lengths respectively.

[0007] Optionally, the method further comprises: determining third driving time lengths of the vehicle driving from the different first destination points to the different second destination points to obtain a plurality of third driving time lengths; and determining a plurality of second round-trip time lengths of the vehicle based on the plurality of driving time lengths, comprising: summing the plurality of first driving time lengths and the plurality of second driving time lengths respectively to obtain a plurality of second sums; summing the plurality of second sums and the corresponding third driving time lengths respectively to obtain a plurality of third sums, and determining the plurality of third sums as the plurality of second round-trip time lengths respectively.

[0008] Optionally, the adjusting the initial driving route of the vehicle based on the plurality of first round-trip time lengths and the plurality of second round-trip time lengths to obtain the target driving route comprises: calculating a plurality of time length differences by subtracting the plurality of first round-trip time lengths from the plurality of second round-trip time lengths respectively; sorting the plurality of time length differences; and adjusting the initial driving route of the vehicle according to the sorted plurality of time length differences to obtain the target driving route.

[0009] Optionally, the adjusting the initial driving route of the vehicle according to the sorted plurality of time length differences to obtain the target driving route comprises: determining a route planning table corresponding to the sorted plurality of time length differences, wherein the route planning table comprises different driving routes arranged according to priorities; determining a first driving route in the route planning table, wherein the priority of the first driving route is higher than the priorities of the driving routes other than the first driving route in the different driving routes; determining the first driving route as the initial driving route; and in response to the initial driving route satisfying a route adjustment condition, adjusting the initial driving route according to the route planning table to obtain the target driving route.

[0010] Optionally, the route adjustment conditions include a first route adjustment condition, a second route adjustment condition, and a third route adjustment condition. The first route adjustment condition indicates that the vehicle's cargo compartment model can accommodate appliance models of different goods, and the remaining space length of the vehicle simulated by the cargo compartment model is less than the appliance length of different goods. The second route adjustment condition indicates that the cargo compartment model can accommodate appliance models of different goods, and the remaining space length simulated by the cargo compartment model is greater than the appliance length of different goods. The third route adjustment condition indicates that the cargo compartment model can accommodate appliance models of some of the different goods. In response to the initial driving route satisfying the route adjustment conditions, the initial driving route is adjusted according to the route planning table to obtain the target driving route. This includes: in response to the initial driving route satisfying the first route adjustment condition, connecting the next driving route of the first driving route according to the route planning table, and combining the initial driving route and the next driving route to obtain... The target driving route is determined as follows: In response to the initial driving route satisfying the second route adjustment condition, the initial driving route is adjusted to the next driving route according to the route planning table, resulting in the target driving route being the adjusted initial driving route. In response to the initial driving route satisfying the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations and the first remaining destinations are determined according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route. The first remaining destination is the destination other than the candidate destinations among multiple destinations. The vehicle model can accommodate the equipment model of the goods that the vehicle can carry at the second remaining destination, and the vehicle model can accommodate the equipment model of some of the goods that the vehicle can carry at the candidate destination. The second remaining destination is the destination other than the candidate destination among the traversed destinations.

[0011] According to one aspect of the present invention, a vehicle route determination apparatus is provided. The apparatus may include: an acquisition unit, configured to acquire the travel time of a vehicle from a starting point to multiple destinations, thereby obtaining multiple travel times; a first determination unit, configured to determine multiple first round-trip times and multiple second round-trip times of the vehicle based on the multiple travel times, wherein the first round-trip times include the time required for the vehicle to travel from the starting point to the destination and the time required for the vehicle to travel from the destination to the starting point, and the second round-trip times include the time required for the vehicle to travel from the starting point to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination to the starting point; and an adjustment unit, configured to adjust the initial travel route of the vehicle based on the multiple first round-trip times and the multiple second round-trip times to obtain a target travel route, wherein the initial travel route includes the route from the starting point to the destination and the route from the destination to the starting point, and the time required for the vehicle to travel according to the target travel route is less than the time required for the vehicle to travel according to the initial travel route.

[0012] According to another aspect of the present invention, a processor is also provided. The processor is used to run a program, wherein the program, when run by the processor, executes the vehicle route determination method of the present invention.

[0013] According to another aspect of the embodiments of the present invention, an electronic device is also provided, comprising: a memory storing an executable program; and a processor for running the program, wherein the program executes the vehicle driving route determination method of various embodiments of the present invention during runtime.

[0014] According to another aspect of the present invention, a computer-readable storage medium is also provided. The computer-readable storage medium includes a stored program, wherein, when the program is executed, it controls the device where the computer-readable storage medium is located to perform the vehicle route determination method according to the embodiments of the present invention.

[0015] According to another aspect of the present invention, a computer program product is also provided, the computer program product including a computer program, wherein the computer program, when executed by a processor, implements the vehicle driving route determination method of the present invention.

[0016] According to another aspect of the present invention, a computer program product is also provided, including a non-volatile computer-readable storage medium for storing a computer program, which, when executed by a processor, implements the vehicle driving route determination method in the embodiments of the present invention.

[0017] According to another aspect of the embodiments of the present invention, the embodiments of the present application also provide a computer program, which, when executed by a processor, implements the vehicle driving route determination method in the above embodiments of the present invention.

[0018] In this embodiment of the invention, when determining the vehicle's travel route, the travel time from the starting point to multiple destinations can be obtained, resulting in multiple travel times. Based on these multiple travel times, multiple first round-trip times and multiple second round-trip times are determined. Based on these multiple first round-trip times and multiple second round-trip times, the initial travel route of the vehicle is adjusted to obtain the target travel route. Because this embodiment of the invention, by obtaining multiple travel times, can determine multiple first round-trip times and multiple second round-trip times, and adjust the initial travel route based on these multiple first round-trip times and multiple second round-trip times to obtain the target travel route, it achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in vehicle cargo transportation and ultimately achieving the technical effect of improving the efficiency of vehicle cargo transportation. Attached Figure Description

[0019] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:

[0020] Figure 1 This is a flowchart of a method for determining the driving route of a vehicle according to an embodiment of the present invention;

[0021] Figure 2 This is a flowchart of a cyclic pickup route combination planning method according to an embodiment of the present invention;

[0022] Figure 3 This is a schematic diagram of a vehicle driving route determination device according to an embodiment of the present invention;

[0023] Figure 4 This is a schematic diagram of a vehicle according to an embodiment of the present invention. Detailed Implementation

[0024] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0025] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0026] According to an embodiment of the present invention, a method for determining the driving route of a vehicle is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0027] Figure 1 This is a flowchart of a method for determining a vehicle's driving route according to an embodiment of the present invention, such as... Figure 1 As shown, the method may include the following steps:

[0028] Step S101: Obtain the travel time of the vehicle from the starting point to multiple destinations, thus obtaining multiple travel times.

[0029] In the technical solution provided by step S101 of the present invention, the originating location can be used to represent the location of the OEM, and the destination can be used to represent the location of the supplier. For example, multiple destinations may include: the location of supplier one, the location of supplier two, and the location of supplier three. Supplier one can be represented by the virtual supplier code 9YJ, supplier two can be represented by the virtual supplier code 3HY, and supplier three can be represented by the virtual supplier code 6TJ. This is only an example and is not specifically limited.

[0030] In this embodiment, the travel time of the vehicle from the starting point to multiple destinations is obtained, resulting in multiple travel times. Optionally, in this embodiment, during the vehicle's journey from the starting point to each destination, a first duration of the travel process is recorded, resulting in multiple first durations; these multiple first durations are then used as the travel time of the vehicle from the starting point to the corresponding destination, thus obtaining multiple travel times.

[0031] Step S102: Based on multiple travel times, determine multiple first round-trip times and multiple second round-trip times for the vehicle. The first round-trip times include the time required for the vehicle to travel from the origin to the destination and the time required for the vehicle to travel from the destination to the origin. The second round-trip times include the time required for the vehicle to travel from the origin to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination to the origin.

[0032] In the technical solution provided by step S102 of the present invention, the first round-trip time may include the time required for the vehicle to travel from the origin to the destination, and the time required for the vehicle to travel from the destination to the origin. For example, if the destination includes a first destination and a second destination, and the first destination and the second destination are different locations, then the multiple first round-trip times include a first sub-round-trip time (e.g., represented by 2a) and a second sub-round-trip time (e.g., represented by 2b). The first sub-round-trip time may include the time required for the vehicle to travel from the origin to the first destination, and the time required for the vehicle to travel from the first destination to the origin. The second sub-round-trip time may include the time required for the vehicle to travel from the origin to the second destination, and the time required for the vehicle to travel from the second destination to the origin. This is only an example and is not specifically limited.

[0033] In this embodiment, the second round-trip time may include the time required for the vehicle to travel from the origin to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination back to the origin. For example, if the destination includes a first destination and a second destination, and the second destination is the next destination of the first destination, then the second round-trip time may include the time required for the vehicle to travel from the origin to the first destination (e.g., denoted by 'a'), the time required for the vehicle to travel from the first destination to the second destination (e.g., denoted by 'c'), and the time required for the vehicle to travel from the second destination back to the origin (e.g., denoted by 'b'). That is, the second round-trip time can be a+b+c. This is only an example and is not specifically limited.

[0034] In this embodiment, after obtaining the travel time of the vehicle from the origin to multiple destinations, and thus obtaining multiple travel times, multiple first round-trip times and multiple second round-trip times of the vehicle are determined based on these multiple travel times. Optionally, based on obtaining the multiple travel times, this embodiment can extract the first travel time from the origin to different first destinations to obtain multiple first travel times, and extract the second travel time from the origin to different second destinations to obtain multiple second travel times; based on the obtained multiple first travel times and multiple second travel times, the multiple first round-trip times and multiple second round-trip times of the vehicle can be determined.

[0035] Step S103: Based on multiple first round-trip times and multiple second round-trip times, adjust the initial driving route of the vehicle to obtain the target driving route. The initial driving route includes the route from the starting point to the destination and the route from the destination to the starting point. The time required for the vehicle to travel according to the target driving route is less than the time required for the vehicle to travel according to the initial driving route.

[0036] In the technical solution provided by step S103 of the present invention, the initial driving route may include the route from the starting point to the destination and the route from the destination to the starting point.

[0037] In this embodiment, the time required for the vehicle to travel along the target route is less than the time required for the vehicle to travel along the initial route.

[0038] In this embodiment, after determining multiple first round-trip times and multiple second round-trip times for the vehicle based on multiple travel durations, the initial travel route of the vehicle is adjusted based on these multiple first round-trip times and multiple second round-trip times to obtain the target travel route. Optionally, this embodiment, based on determining the multiple first round-trip times and multiple second round-trip times, calculates the differences between the multiple first round-trip times and multiple second round-trip times to obtain multiple time differences; adjusting the initial travel route according to these multiple time differences yields the target travel route, thereby achieving the goal of shortening the planned travel time.

[0039] Optionally, the initial driving route of the vehicle can be adjusted according to the obtained multiple time differences to obtain the target driving route. For example, by sorting the multiple time differences according to their magnitude, and then adjusting the initial driving route according to the sorted multiple time differences, the target driving route can be obtained, thereby achieving the goal of shortening the planning time of the driving route.

[0040] In steps S101 to S103 of this application, when determining the vehicle's travel route, the travel time from the starting point to multiple destinations can be obtained, resulting in multiple travel times. Based on these multiple travel times, multiple first round-trip times and multiple second round-trip times are determined. Based on these multiple first round-trip times and multiple second round-trip times, the initial travel route of the vehicle is adjusted to obtain the target travel route. Since this embodiment of the invention, based on obtaining multiple travel times, can determine multiple first round-trip times and multiple second round-trip times, and adjust the initial travel route of the vehicle according to these multiple first round-trip times and multiple second round-trip times to obtain the target travel route, it achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in vehicle transportation of goods, and ultimately achieving the technical effect of improving the efficiency of vehicle transportation of goods.

[0041] The method described in this embodiment will be further described below.

[0042] As an optional embodiment, the multiple destinations include different first destinations and different second destinations. The goods carried by the vehicle at the first destination are different from the goods carried by the vehicle at the second destination. In step S102, based on multiple travel times, multiple first round-trip times of the vehicle are determined, including: extracting the first travel time of the vehicle from the origin to different first destinations from the multiple travel times to obtain multiple first travel times, and extracting the second travel time of the vehicle from the origin to different second destinations to obtain multiple second travel times; doubling the multiple first travel times and the multiple second travel times respectively; summing the doubled multiple first travel times and the doubled multiple second travel times respectively to obtain multiple first sums; and determining the multiple first sums as multiple first round-trip times.

[0043] In this embodiment, the aforementioned multiple destinations may include different first destinations and different second destinations. The goods carried by the vehicle at the first destination are different from the goods carried by the vehicle at the second destination. For example, the first destination may represent the location of supplier one, and the second destination may represent the location of supplier two. The goods may include different types of equipment; this is merely an example and not a specific limitation.

[0044] In this embodiment, the first travel time can be represented by 'a', and the second travel time can be represented by 'b'.

[0045] In this embodiment, after obtaining the travel time of the vehicle from the origin to multiple destinations, and thus obtaining multiple travel times, the first travel time from the origin to different first destinations is extracted from the multiple travel times, resulting in multiple first travel times; and the second travel time from the origin to different second destinations is extracted, resulting in multiple second travel times. Optionally, based on obtaining multiple travel times, this embodiment can, according to different destinations, extract the first travel time from the origin to different first destinations, resulting in multiple first travel times, and extract the second travel time from the origin to different second destinations, resulting in multiple second travel times.

[0046] In this embodiment, the aforementioned multiple first travel times after doubling can be represented by 2a, and the aforementioned multiple second travel times after doubling can be represented by 2b.

[0047] In this embodiment, after obtaining multiple first travel times and multiple second travel times, the multiple first travel times and multiple second travel times are doubled respectively; the doubled multiple first travel times and multiple doubled multiple second travel times are summed respectively to obtain multiple first sums, and the multiple first sums are determined as multiple first round-trip times. Optionally, this embodiment, based on obtaining multiple first travel times and multiple second travel times, doubles the multiple first travel times and multiple second travel times respectively, then sums the doubled multiple first travel times and multiple doubled multiple second travel times respectively to obtain multiple first sums, and the multiple first sums are determined as multiple first round-trip times of the vehicle, thereby achieving the purpose of determining the time required for the vehicle to travel from the origin point to the destination point, and the time required for the vehicle to travel from the destination point to the origin point.

[0048] The steps for determining multiple second round-trip times of a vehicle based on multiple travel durations in this embodiment will be further described below.

[0049] As an optional embodiment, the method further includes: determining a third travel time for the vehicle to travel from different first destinations to different second destinations, thereby obtaining multiple third travel times; step S102, based on the multiple travel times, determining multiple second round-trip times for the vehicle, including: summing the multiple first travel times and the multiple second travel times respectively, thereby obtaining multiple second sums; summing the multiple second sums with the corresponding third travel times respectively, thereby obtaining multiple third sums; and determining the multiple third sums as multiple second round-trip times respectively.

[0050] In this embodiment, the aforementioned third travel time can be represented by c.

[0051] In this embodiment, the third travel time of the vehicle from different first destinations to different second destinations is determined, resulting in multiple third travel times. Optionally, in this embodiment, during the vehicle's journey from different first destinations to different second destinations, a second duration of the travel process is recorded, resulting in multiple second durations; these multiple second durations are then used as the third travel time of the vehicle from different first destinations to different second destinations, thus obtaining multiple third travel times.

[0052] In this embodiment, the second sum can be represented by a+b, and the third sum can be represented by a+b+c.

[0053] In this embodiment, after determining the third travel time for a vehicle to travel from different first destinations to different second destinations, and obtaining multiple third travel times, the multiple first travel times and multiple second travel times are summed to obtain multiple second sums; the multiple second sums are then summed with their corresponding third travel times to obtain multiple third sums, and these multiple third sums are determined as multiple second round-trip times. Optionally, this embodiment, based on obtaining multiple third travel times, calculates the sum of multiple first travel times and multiple second travel times to obtain multiple second sums. Then, it calculates the sum of these multiple second sums with their corresponding third travel times to obtain multiple third sums, and these multiple third sums are determined as multiple second round-trip times. This achieves the purpose of determining the time required for a vehicle to travel from its origin to its destination, the time required for a vehicle to travel from its destination to the next destination, and the time required for a vehicle to travel from the next destination back to its origin.

[0054] The following section further describes the steps of adjusting the initial driving route of the vehicle based on multiple first round-trip times and multiple second round-trip times to obtain the target driving route in this embodiment.

[0055] As an optional embodiment, step S103, based on multiple first round-trip times and multiple second round-trip times, adjusts the initial driving route of the vehicle to obtain the target driving route, including: calculating the difference between the multiple first round-trip times and multiple second round-trip times to obtain multiple time differences; sorting the multiple time differences; and adjusting the initial driving route of the vehicle according to the sorted multiple time differences to obtain the target driving route.

[0056] In this embodiment, the sorting can include: reverse sorting (also called inverted sorting) and ascending sorting (also called ascending sorting). For example, the sorting can be reverse sorting; this is only an example and is not a specific limitation.

[0057] In this embodiment, after determining multiple first round-trip times and multiple second round-trip times for the vehicle based on multiple travel durations, the differences between the multiple first round-trip times and the multiple second round-trip times are calculated to obtain multiple time differences; these multiple time differences are then sorted; and the initial travel route of the vehicle is adjusted according to the sorted multiple time differences to obtain the target travel route. Optionally, this embodiment, based on determining multiple first round-trip times and multiple second round-trip times, calculates the differences between the multiple first round-trip times and the multiple second round-trip times to obtain multiple time differences. Then, these multiple time differences are sorted in reverse order, and the initial travel route of the vehicle is adjusted according to the reverse-ordered multiple time differences to obtain the target travel route. This achieves the goal of shortening the planning time of the travel route, thereby realizing the technical effect of improving the efficiency of vehicle transportation of goods.

[0058] Optionally, the initial driving route of the vehicle can be adjusted according to multiple time differences sorted in reverse order to obtain the target driving route. For example, first determine the route planning table corresponding to the multiple sorted time differences, and then adjust the initial driving route of the vehicle according to the driving routes included in the route planning table to obtain the target driving route.

[0059] The following section further describes the steps of adjusting the initial driving route of the vehicle according to the sorted multiple time differences to obtain the target driving route in this embodiment.

[0060] As an optional implementation, the initial driving route of the vehicle is adjusted according to multiple time differences after sorting to obtain the target driving route. This includes: determining a route planning table corresponding to the multiple time differences after sorting, wherein the route planning table includes different driving routes arranged in order of priority; determining the first driving route in the route planning table, wherein the priority of the first driving route is higher than the priority of the driving routes other than the first driving route; determining the first driving route as the initial driving route; and adjusting the initial driving route according to the route planning table in response to the initial driving route meeting the route adjustment conditions to obtain the target driving route.

[0061] In this embodiment, the route planning table may include different driving routes arranged according to priority. For example, if the different driving routes include a first driving route and a second driving route, and the time difference corresponding to the first driving route is greater than the time difference corresponding to the second driving route, then the priority of the first driving route is higher than the priority of the second driving route, and the position of the first driving route in the route planning table is earlier than the position of the second driving route in the route planning table. This is only an example and is not a specific limitation.

[0062] In this embodiment, the priority of the first driving route can be higher than the priority of the driving routes other than the first driving route.

[0063] In this embodiment, after sorting multiple time differences, a route planning table corresponding to the sorted time differences is determined; the first driving route in the route planning table is determined; the first driving route is determined as the initial driving route; in response to the initial driving route meeting the route adjustment conditions, the initial driving route is adjusted according to the route planning table to obtain the target driving route. Optionally, based on obtaining the sorted multiple time differences, this embodiment can determine a route planning table corresponding to the sorted time differences, then determine the first driving route in the route planning table, and then determine the determined first driving route as the vehicle's initial driving route; determine whether the initial driving route meets the route adjustment conditions; if it is determined that the initial driving route meets the route adjustment conditions, then adjust the initial driving route according to the route planning table to obtain the target driving route, thereby achieving the purpose of shortening the planning time of the driving route, and thus realizing the technical effect of improving the efficiency of vehicle transportation of goods.

[0064] The following section further describes the steps of adjusting the initial driving route according to the route planning table to obtain the target driving route in response to the initial driving route meeting the route adjustment conditions in this embodiment.

[0065] As an optional embodiment, the route adjustment conditions include a first route adjustment condition, a second route adjustment condition, and a third route adjustment condition. The first route adjustment condition indicates that the vehicle's cargo compartment model can accommodate appliance models of different goods, and the remaining space length of the vehicle simulated by the cargo compartment model is less than the appliance length of the different goods. The second route adjustment condition indicates that the cargo compartment model can accommodate appliance models of different goods, and the remaining space length simulated by the cargo compartment model is greater than the appliance length of the different goods. The third route adjustment condition indicates that the cargo compartment model can accommodate appliance models of some of the different goods. In response to the initial driving route satisfying the route adjustment conditions, the initial driving route is adjusted according to the route planning table to obtain the target driving route. This includes: in response to the initial driving route satisfying the first route adjustment condition, connecting the next driving route of the first driving route according to the route planning table, and grouping the initial driving route and the next driving route. The initial driving route is obtained by combining the two routes. If the initial driving route satisfies the second route adjustment condition, it is adjusted to the next driving route according to the route planning table, resulting in the target driving route being the adjusted initial driving route. If the initial driving route satisfies the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations and the first remaining destinations are determined according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route. The first remaining destination is a destination other than the candidate destinations among multiple destinations. The vehicle model can accommodate the equipment model of the goods that the vehicle can carry at the second remaining destination, and the vehicle model can accommodate the equipment model of some of the goods that the vehicle can carry at the candidate destination. The second remaining destination is a destination other than the candidate destination among the traversed destinations.

[0066] In this embodiment, the route adjustment conditions may include a first route adjustment condition, a second route adjustment condition, and a third route adjustment condition.

[0067] In this embodiment, the first route adjustment condition can be used to indicate that the vehicle's carriage model can accommodate different cargo equipment models, and the remaining space length of the vehicle simulated by the carriage model is less than the length of the equipment for different cargo.

[0068] In this embodiment, the second route adjustment condition can be used to indicate that the carriage model can accommodate equipment models of different goods, and the remaining space length simulated by the carriage model is greater than the equipment length of different goods.

[0069] In this embodiment, the aforementioned third route adjustment condition can be used to represent the equipment model that the carriage model can accommodate some of the different goods.

[0070] In this embodiment, after determining the initial driving route as the first driving route, in response to the initial driving route satisfying the first route adjustment condition, the next driving route of the first driving route is connected according to the route planning table, and the initial driving route and the next driving route are combined to obtain the target driving route. Optionally, based on the determined initial driving route, this embodiment judges whether the initial driving route satisfies the first route adjustment condition, the second route adjustment condition, or the third route adjustment condition. If it is determined that the initial driving route satisfies the first route adjustment condition, the next driving route of the first driving route is connected according to the route planning table, and the initial driving route and the next driving route are combined to obtain the target driving route. This achieves the goal of shortening the planning time of the driving route, thereby realizing the technical effect of improving the efficiency of vehicle transportation of goods.

[0071] In this embodiment, after determining the initial driving route as the first driving route, in response to the initial driving route meeting the second route adjustment condition, the initial driving route is adjusted to the next driving route according to the route planning table, resulting in the target driving route being the adjusted initial driving route. Optionally, this embodiment, based on determining the initial driving route, judges whether the initial driving route meets the first, second, or third route adjustment condition. If it is determined that the initial driving route meets the second route adjustment condition, then according to the route planning table, the initial driving route is adjusted to the next driving route, resulting in the target driving route being the adjusted initial driving route. This achieves the goal of shortening the planning time of the driving route, thereby realizing the technical effect of improving the efficiency of vehicle transportation of goods.

[0072] In this embodiment, the first remaining destination can be a destination other than the candidate destination among multiple destinations.

[0073] In this embodiment, the aforementioned carriage model can accommodate equipment models of the goods that the vehicle can carry at the second remaining destination, and the carriage model can accommodate equipment models of a portion of the goods that the vehicle can carry at the candidate destination.

[0074] In this embodiment, the second remaining destination can be a destination other than the candidate destination among the traversed destination locations.

[0075] In this embodiment, after determining the initial driving route as the first driving route, in response to the initial driving route satisfying the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations with the first remaining destinations are formed according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route. Optionally, this embodiment, based on the determined initial driving route, determines whether the initial driving route satisfies the first, second, or third route adjustment condition. If it is determined that the initial driving route satisfies the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations with the first remaining destinations are formed according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route, thereby achieving the goal of shortening the planning time of the driving route and thus realizing the technical effect of improving the efficiency of vehicle transportation of goods.

[0076] In this embodiment of the invention, when determining the vehicle's travel route, the travel time from the starting point to multiple destinations can be obtained, resulting in multiple travel times. Based on these multiple travel times, multiple first round-trip times and multiple second round-trip times are determined. Based on these multiple first round-trip times and multiple second round-trip times, the initial travel route of the vehicle is adjusted to obtain the target travel route. Because this embodiment of the invention, by obtaining multiple travel times, can determine multiple first round-trip times and multiple second round-trip times, and adjust the initial travel route based on these multiple first round-trip times and multiple second round-trip times to obtain the target travel route, it achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in vehicle cargo transportation and ultimately achieving the technical effect of improving the efficiency of vehicle cargo transportation.

[0077] The technical solutions of the embodiments of the present invention will be illustrated below with reference to preferred embodiments.

[0078] In the warehousing sector, inventory and vehicle transportation are always inversely related. To reduce inventory levels and save on warehousing costs, it is necessary to increase the number of vehicle trips. For example, cyclical pickup is one approach to balancing inventory and transportation costs, but traditional enterprises are still using exhaustive methods or direct point-to-point transportation to plan current cyclical pickup routes, resulting in technical problems such as low vehicle transportation efficiency.

[0079] To address the aforementioned technical problems, this invention proposes a method for determining a vehicle's travel route. Based on multiple travel durations, multiple first round-trip times and multiple second round-trip times can be determined. Furthermore, the initial travel route of the vehicle is adjusted according to these multiple first round-trip times and multiple second round-trip times to obtain the target travel route. This achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in vehicle cargo transportation and ultimately improving the efficiency of vehicle cargo transportation.

[0080] In this embodiment, after establishing the model diagram of the flying wing carriage and the model diagram of the supplier's equipment, the first route adjustment conditions, the second route adjustment conditions, and the third route adjustment conditions are first determined. For example, the first route adjustment condition can be denoted as condition a, the second route adjustment condition can be denoted as condition b, and the third route adjustment condition can be denoted as condition c.

[0081] Furthermore, under condition a, if the carriage model can accommodate all the equipment models, and the remaining space length of the carriage projection surface is less than the minimum equipment length of other suppliers, fix the route and supplier, and connect to the next route; under condition b, if the carriage model can accommodate all the equipment models, and the remaining space length of the carriage projection surface is greater than the minimum equipment length of other suppliers, continue to try to connect other suppliers; under condition c, if the carriage model cannot accommodate all the equipment models, fix the route that can accommodate them, and the parts in that part will not participate in other routes, while the parts that cannot be accommodated will be added to the subsequent route combination.

[0082] First, in the point-to-point transportation mode, the transport vehicle departs from the location of the OEM, goes to the location of Supplier 1 to pick up the goods, and then returns to the OEM, with a travel time of 2a. Then, the transport vehicle departs from the location of the OEM, goes to the location of Supplier 2 to pick up the goods, and then returns to the OEM, with a travel time of 2b. Therefore, the total pickup time is 2a + 2b. Second, by connecting the locations of Supplier 1 and Supplier 2 into a single route, the vehicle departs from the OEM, goes to the location of Supplier 1 to pick up the goods, goes to the location of Supplier 2 to pick up the goods, and then returns to the OEM, with a travel time of a + b + c. That is, the total pickup time is a + b + c. As can be seen from the above, the difference between the two transportation methods is a + bc. According to the theorem that the sum of any two sides of a triangle is greater than the third side, assuming sufficient vehicle capacity, connecting the locations of the suppliers can save on vehicle pickup time.

[0083] For example, Table 1 below shows the in-transit time, which records the in-transit time from the location of the OEM to the location of each supplier, as well as the in-transit time from the location of any supplier to the location of other suppliers. The following are virtual examples of in-transit times (6HY, 3HY, 9YJ, and 6TJ are virtual supplier codes).

[0084] Table 1. Timetable for travel

[0085]

[0086] Based on the transit times shown in Table 1 above, the transit time difference between the two modes of transportation is calculated as a+bc, and the distance values ​​are shown in Table 2 below (Transit Time Difference Table).

[0087] Table 2. Difference in Travel Time

[0088]

[0089] For example, the difference between supplier 3HY and supplier 6HY is 3. The difference is calculated by adding the transit time of supplier 3HY to the OEM and adding the transit time of supplier 6HY to the OEM, and subtracting the transit time between supplier 3HY and supplier 6HY. That is, 2 + 2 - 1 = 3.

[0090] Furthermore, based on Table 2 above, the final route of the Material Requirements Planning (MR) can be planned. Reversing the order of the data in Table 2 yields the route planning table shown in Table 3 below.

[0091] Table 3 Route Planning Table

[0092]

[0093]

[0094] Next, connecting routes are recommended for the vehicles. The greater the distance difference, the higher the priority of the route connection. During route formation, routes with larger distance differences are prioritized, i.e., routes connecting 9YJ-3HY and 6TJ-9YJ are given priority. Afterwards, connections continue to be made according to priority based on the existing routes. Route connections generally start from the farthest point, connecting to the supplier furthest from the OEM. In actual operation, vehicles first reach the farthest point to pick up goods, reducing the transportation distance and minimizing the risk of cargo damage.

[0095] Then, following the recommended connection route in reverse order, attempt to connect the 9YJ-3HY route. The route cycle time changes accordingly; the current cycle time for this route is 3 + 1 + 2 = 6. In other words, based on the route adjustment conditions, determine the route combination:

[0096] If the 9YJ-3HY route meets condition a, then fix the "OEM-9YJ-3HY-OEM" route and connect to the next route according to the priority in Table 3;

[0097] If the 9YJ-3HY route meets condition b, then try to connect OEM-6TJ-9YJ-3HY-OEM and update the cycle time of the route. The current cycle time of the route is 4+3+1+2=10.

[0098] If the 9YJ-3HY route meets condition c, then the "OEM-9YJ-3HY-OEM" route is fixed. This route corresponds to all parts of 3HY and some parts of 9YJ. Other parts of 9YJ continue to connect with other suppliers to form routes. According to the priority in Table 3, try to connect the 6TJ-9YJ route, and repeat until all parts are added to the route.

[0099] The route connection between adjacent suppliers is changed, the cycle time is updated, the better route is retained, and the route iteration is completed.

[0100] In this embodiment, by executing the cyclic pickup route combination planning method of this application, the initial driving route of the vehicle can be adjusted to obtain the target driving route. For example, Figure 2 This is a flowchart of a cyclic pickup route combination planning method according to an embodiment of the present invention, such as... Figure 2 As shown, the method may include the following steps:

[0101] Step S201: Sort the multiple time differences in reverse order.

[0102] After sorting the multiple time differences in reverse order, step S202 is executed to recommend a driving route to the vehicle.

[0103] After recommending a driving route to the vehicle, step S203 is executed to update the vehicle's cycle pickup time.

[0104] After updating the vehicle retrieval time, step S204 is executed to determine whether the vehicle retrieving goods according to the recommended driving route can accommodate all the equipment models.

[0105] If it is determined that the vehicle picking up the goods according to the recommended driving route can accommodate all the equipment models, then step S205 is executed to connect the recommended driving route.

[0106] If it is determined that the vehicle picking up the goods according to the recommended route cannot accommodate all the equipment models, then return to step S202.

[0107] In this embodiment, when determining the vehicle's travel route, the travel time from the starting point to multiple destinations can be obtained, resulting in multiple travel times. Based on these multiple travel times, multiple first round-trip times and multiple second round-trip times are determined. Based on these multiple first round-trip times and multiple second round-trip times, the initial travel route of the vehicle is adjusted to obtain the target travel route. Because this embodiment of the invention, by obtaining multiple travel times, can determine multiple first round-trip times and multiple second round-trip times, and adjust the initial travel route based on these multiple first round-trip times and multiple second round-trip times to obtain the target travel route, it achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in vehicle cargo transportation and ultimately achieving the technical effect of improving the efficiency of vehicle cargo transportation.

[0108] According to an embodiment of the present invention, a vehicle driving route determination device is also provided. It should be noted that this vehicle driving route determination device can be used to execute a vehicle driving route determination method according to one of the embodiments.

[0109] Figure 3 This is a schematic diagram of a vehicle route determination device according to an embodiment of the present invention. Figure 3 As shown, the vehicle's driving route determination device 300 may include: an acquisition unit 301, a first determination unit 302, and an adjustment unit 303.

[0110] The acquisition unit 301 is used to acquire the travel time of the vehicle from the starting point to multiple destinations, and obtain multiple travel times.

[0111] The first determining unit 302 is used to determine multiple first round-trip times and multiple second round-trip times of a vehicle based on multiple travel times. The first round-trip times include the time required for the vehicle to travel from the origin to the destination and the time required for the vehicle to travel from the destination to the origin. The second round-trip times include the time required for the vehicle to travel from the origin to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination to the origin.

[0112] The adjustment unit 303 is used to adjust the initial driving route of the vehicle based on multiple first round-trip times and multiple second round-trip times to obtain a target driving route. The initial driving route includes the route from the starting point to the destination and the route from the destination to the starting point. The time required for the vehicle to travel according to the target driving route is less than the time required for the vehicle to travel according to the initial driving route.

[0113] Optionally, the multiple destinations include different first destinations and different second destinations. The goods carried by the vehicle at the first destination are different from the goods carried by the vehicle at the second destination. The first determining unit 302 may include: an extraction module, used to extract the first travel time of the vehicle from the origin to different first destinations from multiple travel times to obtain multiple first travel times, and to extract the second travel time of the vehicle from the origin to different second destinations to obtain multiple second travel times; a doubling module, used to double the multiple first travel times and the multiple second travel times respectively; and a first processing module, used to sum the multiple doubled first travel times and the multiple doubled second travel times respectively to obtain multiple first sums, and to determine the multiple first sums as multiple first round-trip times.

[0114] Optionally, the vehicle route determination device 300 may include: a second determination unit, used to determine the third travel time of the vehicle from different first destinations to different second destinations, thereby obtaining multiple third travel times; the first determination unit 302 may include: a summation module, used to sum the multiple first travel times and the multiple second travel times respectively, thereby obtaining multiple second sums; and a second processing module, used to sum the multiple second sums with the corresponding third travel times respectively, thereby obtaining multiple third sums, and to determine the multiple third sums as multiple second round-trip times respectively.

[0115] Optionally, the adjustment unit 303 may include: a difference calculation module, used to calculate the difference between multiple first round-trip times and multiple second round-trip times respectively to obtain multiple time differences; a sorting module, used to sort the multiple time differences; and an adjustment module, used to adjust the initial driving route of the vehicle according to the sorted multiple time differences to obtain the target driving route.

[0116] Optionally, the adjustment module may include: a first determining submodule, used to determine a route planning table corresponding to multiple sorted time differences, wherein the route planning table includes different driving routes arranged according to priority; a second determining submodule, used to determine the first driving route in the route planning table, wherein the priority of the first driving route is higher than the priority of the driving routes other than the first driving route; a third determining submodule, used to determine the first driving route as the initial driving route; and an adjustment submodule, used to adjust the initial driving route according to the route planning table in response to the initial driving route meeting the route adjustment conditions, to obtain the target driving route.

[0117] Optionally, the route adjustment conditions include a first route adjustment condition, a second route adjustment condition, and a third route adjustment condition. The first route adjustment condition indicates that the vehicle's cargo compartment model can accommodate appliance models of different goods, and the remaining space length of the vehicle simulated by the cargo compartment model is less than the appliance length of different goods. The second route adjustment condition indicates that the cargo compartment model can accommodate appliance models of different goods, and the remaining space length simulated by the cargo compartment model is greater than the appliance length of different goods. The third route adjustment condition indicates that the cargo compartment model can accommodate appliance models of some of the different goods. The adjustment submodule can perform the following steps to adjust the initial driving route according to the route planning table in response to the initial driving route meeting the route adjustment conditions, thereby obtaining the target driving route: in response to the initial driving route meeting the first route adjustment condition, connecting the next driving route of the first driving route according to the route planning table, and adjusting the initial driving route and the next driving route... The initial route is combined to obtain the target driving route. In response to the initial driving route satisfying the second route adjustment condition, the initial driving route is adjusted to the next driving route according to the route planning table, and the target driving route is the adjusted initial driving route. In response to the initial driving route satisfying the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations and the first remaining destinations are determined according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route. The first remaining destination is the destination other than the candidate destination among multiple destinations. The carriage model can accommodate the equipment model of the goods that the vehicle can carry at the second remaining destination, and the carriage model can accommodate the equipment model of some of the goods that the vehicle can carry at the candidate destination. The second remaining destination is the destination other than the candidate destination among the traversed destinations.

[0118] In this embodiment, a vehicle route determination device is provided. The device may include: an acquisition unit, configured to acquire the travel time of a vehicle from a starting point to multiple destinations, obtaining multiple travel times; and a first determination unit, configured to determine multiple first round-trip times and multiple second round-trip times of the vehicle based on the multiple travel times, wherein the first round-trip times include the time required for the vehicle to travel from the starting point to the destination and the time required for the vehicle to travel from the destination to the starting point, and the second round-trip times include the time required for the vehicle to travel from the starting point to the destination and the time required for the vehicle to travel from the destination to the next destination. The time required for a vehicle to travel from the next destination to the origin; the adjustment unit is used to adjust the initial travel route of the vehicle based on multiple first round-trip times and multiple second round-trip times to obtain the target travel route. The initial travel route includes the route from the origin to the destination and the route from the destination to the origin. The time required for the vehicle to travel according to the target travel route is less than the time required for the vehicle to travel according to the initial travel route. This achieves the goal of shortening the planning time of the travel route, thereby solving the technical problem of low efficiency in transporting goods by vehicle, and thus achieving the technical effect of improving the efficiency of transporting goods by vehicle.

[0119] According to an embodiment of the present invention, a processor is also provided for running a program, wherein the program is executed by the processor to perform the vehicle driving route determination method in the embodiment.

[0120] According to an embodiment of the present invention, a vehicle is also provided. Figure 4 This is a schematic diagram of a vehicle according to an embodiment of the present invention, such as... Figure 4 As shown, the vehicle 400 may include a processor 410 and a memory 420, wherein the memory 410 is used to store computer programs; and the processor 420 is used to run the programs stored in the memory 410 to implement the vehicle driving route determination method of this application.

[0121] In this application, "multiple" refers to two or more.

[0122] In this application, unless otherwise expressly defined, the terms "installation," "connection," and "linking" should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal connection between two components. Those skilled in the art can understand the specific meaning of the above terms in this application based on the specific circumstances.

[0123] The terms “first,” “second,” “third,” “fourth,” etc., in this application (if any) are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

[0124] In this application, the term "and / or" is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, in this application, the character " / " generally indicates that the preceding and following related objects have an "or" relationship.

[0125] Unless otherwise specified, all steps in this application may be performed sequentially or randomly. For example, the method for determining the driving route of a vehicle in this application may include steps S101 and S102, meaning that the method for determining the driving route of a vehicle in this application may include steps S101 and S102 performed sequentially, or it may include steps S102 and S101 performed sequentially.

[0126] For example, the method for determining the driving route of a vehicle in this application may also include step S103, which means that step S103 can be added to the method in any order. For example, the method for determining the driving route of a vehicle in this application may include steps S101, S102 and S103, or it may include steps S101, S103 and S102, or it may include steps S103, S101 and S102, etc. This is only an example and is not specifically limited.

[0127] According to another aspect of the present invention, a computer-readable storage medium is also provided. The computer-readable storage medium includes a stored program, wherein, when the program is executed, it controls the device where the computer-readable storage medium is located to perform the vehicle route determination method of the embodiment.

[0128] Computer-readable storage media, also known as computer storage media, may include data signals propagated in baseband or as part of a carrier wave, carrying readable program code. These propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable storage media can transmit, propagate, or transfer programs for use by or in conjunction with an instruction execution system, apparatus, or device.

[0129] The program code contained in a computer-readable storage medium may be transmitted using any suitable medium, including but not limited to wireless, wired, optical fiber, radio frequency, or any suitable combination thereof.

[0130] According to an embodiment of the present invention, a computer program product is also provided, the computer program product including a computer program, wherein when the computer program is executed by a processor, it implements the vehicle driving route determination method in the embodiment.

[0131] According to an embodiment of the present invention, a computer program product is also provided, including a non-volatile computer-readable storage medium for storing a computer program, which, when executed by a processor, implements the vehicle driving route determination method in the embodiment.

[0132] According to an embodiment of the present invention, a computer program is also provided, which, when executed by a processor, implements the method for determining the driving route of a vehicle in the embodiment.

[0133] Optionally, when the above-mentioned computer program is executed by the processor, the program code implements the following steps: obtaining the travel time of the vehicle from the starting point to multiple destinations, thus obtaining multiple travel times; based on the multiple travel times, determining multiple first round-trip times and multiple second round-trip times of the vehicle, wherein the first round-trip times include the time required for the vehicle to travel from the starting point to the destination and the time required for the vehicle to travel from the destination to the starting point, and the second round-trip times include the time required for the vehicle to travel from the starting point to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination to the starting point; based on the multiple first round-trip times and multiple second round-trip times, adjusting the initial travel route of the vehicle to obtain a target travel route, wherein the initial travel route includes the route from the starting point to the destination and the route from the destination to the starting point, and the time required for the vehicle to travel according to the target travel route is less than the time required for the vehicle to travel according to the initial travel route.

[0134] Optionally, when the above computer program is executed by the processor, the program code implements the following steps: extracting the first travel time from the starting point to different first destinations from multiple travel times to obtain multiple first travel times, and extracting the second travel time from the starting point to different second destinations to obtain multiple second travel times; doubling the multiple first travel times and the multiple second travel times respectively; summing the doubled multiple first travel times and the doubled multiple second travel times respectively to obtain multiple first sums, and determining the multiple first sums as multiple first round-trip times respectively.

[0135] Optionally, when the above computer program is executed by the processor, the program code implements the following steps: summing multiple first travel times and multiple second travel times respectively to obtain multiple second sums; summing multiple second sums with corresponding third travel times respectively to obtain multiple third sums; and determining multiple third sums as multiple second round-trip times respectively.

[0136] Optionally, when the above computer program is executed by the processor, the program code implements the following steps: calculating the difference between multiple first round-trip times and multiple second round-trip times to obtain multiple time differences; sorting the multiple time differences; and adjusting the initial driving route of the vehicle according to the sorted multiple time differences to obtain the target driving route.

[0137] Optionally, when the above computer program is executed by the processor, the program code performs the following steps: determining a route planning table corresponding to multiple sorted time differences, wherein the route planning table includes different driving routes arranged according to priority; determining the first driving route in the route planning table, wherein the priority of the first driving route is higher than the priority of the driving routes other than the first driving route; determining the first driving route as the initial driving route; and adjusting the initial driving route according to the route planning table in response to the initial driving route meeting the route adjustment conditions to obtain the target driving route.

[0138] Optionally, when the above computer program is executed by the processor, the program code implements the following steps: in response to the initial driving route satisfying the first route adjustment condition, according to the route planning table, connecting the next driving route of the first driving route, and combining the initial driving route and the next driving route to obtain the target driving route; in response to the initial driving route satisfying the second route adjustment condition, according to the route planning table, adjusting the initial driving route to the next driving route, and obtaining the target driving route as the adjusted initial driving route; in response to the initial driving route satisfying the third route adjustment condition, determining candidate destination points from the destination points traversed by the first driving route, and according to the route planning table, connecting the candidate destination points with the first remaining destination points, and combining the initial driving route and the connected routes to obtain the target driving route, wherein the first remaining destination point is the destination point other than the candidate destination point among multiple destination points, the carriage model can accommodate the equipment model of the goods that the vehicle can carry at the second remaining destination point, and the carriage model can accommodate the equipment model of some of the goods that the vehicle can carry at the candidate destination point, and the second remaining destination point is the destination point other than the candidate destination point among the traversed destination points.

[0139] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0140] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0141] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some interfaces; indirect couplings or communication connections between units or modules may be electrical or other forms.

[0142] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0143] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0144] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, in essence, or the part that contributes to related technologies, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0145] The above are merely preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method for determining the driving route of a vehicle, characterized in that, include: Obtain the travel time of the vehicle from its starting point to multiple destinations, and obtain multiple travel times; Based on the multiple travel times, multiple first round-trip times and multiple second round-trip times of the vehicle are determined, wherein the first round-trip time includes the time required for the vehicle to travel from the origin point to the destination point, and the time required for the vehicle to travel from the destination point to the origin point; the second round-trip time includes the time required for the vehicle to travel from the origin point to the destination point, the time required for the vehicle to travel from the destination point to the next destination point, and the time required for the vehicle to travel from the next destination point to the origin point. Based on the plurality of first round-trip times and the plurality of second round-trip times, the initial driving route of the vehicle is adjusted to obtain a target driving route. The initial driving route includes the route taken by the vehicle from the starting point to the destination and the route taken by the vehicle from the destination to the starting point. The time required for the vehicle to travel according to the target driving route is less than the time required for the vehicle to travel according to the initial driving route.

2. The method according to claim 1, characterized in that, The multiple destinations include different first destinations and different second destinations. The goods carried by the vehicle at the first destination are different from the goods carried by the vehicle at the second destination. The determination of multiple first round-trip times for the vehicle based on the multiple travel times includes: From the plurality of travel times, the first travel time of the vehicle from the origin to the different first destinations is extracted to obtain a plurality of first travel times, and the second travel time of the vehicle from the origin to the different second destinations is extracted to obtain a plurality of second travel times; The plurality of first driving times and the plurality of second driving times are respectively doubled; The multiple first travel times and the multiple second travel times after being doubled are summed to obtain multiple first sums, and the multiple first sums are determined as the multiple first round-trip times.

3. The method according to claim 2, characterized in that, The method further includes: Determine the third travel time of the vehicle from the different first destinations to the different second destinations, and obtain multiple third travel times; Based on the multiple travel durations, determining multiple second round-trip times for the vehicle includes: summing the multiple first travel durations and the multiple second travel durations to obtain multiple second sums; summing the multiple second sums with the corresponding third travel durations to obtain multiple third sums; and determining the multiple third sums as the multiple second round-trip times.

4. The method according to claim 1, characterized in that, Based on the plurality of first round-trip times and the plurality of second round-trip times, the initial driving route of the vehicle is adjusted to obtain the target driving route, including: The differences between the plurality of first round-trip times and the plurality of second round-trip times are calculated to obtain multiple time differences; Sort the multiple time differences; The initial driving route of the vehicle is adjusted according to the sorted multiple time differences to obtain the target driving route.

5. The method according to claim 4, characterized in that, Based on the sorted multiple time differences, the initial driving route of the vehicle is adjusted to obtain the target driving route, including: A route planning table is determined and sorted to correspond to the multiple time differences, wherein the route planning table includes different driving routes arranged in order of priority; The first driving route in the route planning table is determined, wherein the priority of the first driving route is higher than the priority of the driving routes other than the first driving route among the different driving routes; The first driving route is determined as the initial driving route; In response to the initial driving route meeting the route adjustment conditions, the initial driving route is adjusted according to the route planning table to obtain the target driving route.

6. The method according to claim 5, characterized in that, The route adjustment conditions include a first route adjustment condition, a second route adjustment condition, and a third route adjustment condition. The first route adjustment condition indicates that the vehicle's cargo compartment model can accommodate appliance models of different goods, and the remaining space length of the vehicle simulated by the cargo compartment model is less than the appliance length of the different goods. The second route adjustment condition indicates that the cargo compartment model can accommodate appliance models of the different goods, and the remaining space length simulated by the cargo compartment model is greater than the appliance length of the different goods. The third route adjustment condition indicates that the cargo compartment model can accommodate appliance models of some of the different goods. In response to the initial driving route satisfying the route adjustment conditions, the initial driving route is adjusted according to the route planning table to obtain the target driving route, including: In response to the initial driving route satisfying the first route adjustment condition, according to the route planning table, the next driving route of the first driving route is connected, and the initial driving route and the next driving route are combined to obtain the target driving route; In response to the initial driving route satisfying the second route adjustment condition, the initial driving route is adjusted to the next driving route according to the route planning table, and the target driving route is the adjusted initial driving route; In response to the initial driving route satisfying the third route adjustment condition, candidate destinations are determined from the destinations traversed by the first driving route, and routes connecting the candidate destinations and the first remaining destinations are formed according to the route planning table. The initial driving route and the connected routes are combined to obtain the target driving route. The first remaining destination is a destination other than the candidate destination among the plurality of destinations. The carriage model can accommodate the equipment model of the goods that the vehicle can carry at the second remaining destination, and the carriage model can accommodate the equipment model of part of the goods that the vehicle can carry at the candidate destination. The second remaining destination is a destination other than the candidate destination among the traversed destinations.

7. A vehicle route determination device, characterized in that, The device includes: The acquisition unit is used to acquire the travel time of a vehicle from its starting point to multiple destinations, thus obtaining multiple travel times. A first determining unit is configured to determine multiple first round-trip times and multiple second round-trip times for the vehicle based on the multiple travel times, wherein the first round-trip times include the time required for the vehicle to travel from the origin to the destination and the time required for the vehicle to travel from the destination to the origin, and the second round-trip times include the time required for the vehicle to travel from the origin to the destination, the time required for the vehicle to travel from the destination to the next destination, and the time required for the vehicle to travel from the next destination to the origin; An adjustment unit is configured to adjust the initial travel route of the vehicle based on the plurality of first round-trip times and the plurality of second round-trip times to obtain a target travel route. The initial travel route includes the route taken by the vehicle from the starting point to the destination and the route taken by the vehicle from the destination to the starting point. The time required for the vehicle to travel according to the target travel route is less than the time required for the vehicle to travel according to the initial travel route.

8. A processor, characterized in that, The processor is used to run a program, wherein the program, when run by the processor, executes the method for determining the driving route of the vehicle according to any one of claims 1 to 6.

9. A vehicle, characterized in that, include: Memory, which stores executable programs; A processor for running the program, wherein the program, when running, executes the method for determining the driving route of the vehicle according to any one of claims 1 to 6.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored executable program, wherein, when the executable program is executed, it controls the device on which the storage medium is located to perform the method for determining the driving route of the vehicle according to any one of claims 1 to 6.

Images