System and method for long-haul trip planning for commercial vehicles transportation

• US 9,857,186 B2
• Filed: 03/11/2016
• Issued: 01/02/2018
• Est. Priority Date: 03/11/2016
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Zhou, Wenjun, Li, Wen-Syan
• Primary Examiner(s): GOLDMAN, RICHARD A
• Application Number:
  US15/068,090
• Publication Number:
  US 20170261330A1
• Time in Patent Office: 662 Days
• Field of Search: 701123, 701517, 701519, 701521, 705 716
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

A computer system for controlling operation of a vehicle travelling from a starting location to a target location includes a memory and a semiconductor-based processor forming one or more logic circuits configured to generate a travel itinerary by selecting different highway segments on a map for the vehicle to drive over at respective speeds from the starting location to the target location subject to an arrival time deadline for arriving at the target location. Each of the highway segments has a distance that can be driven at the respective speed in less than a continuous driving time limit. The computer system sends the travel itinerary to a vehicle operator to drive the vehicle over the different highway segments with instructions to make a stop at the end of each highway segment to stay below the continuous driving time limit.

Claims

1. A computer-implemented method for controlling operation of a vehicle travelling from a starting location to a target location, the method comprising:

generating a travel itinerary by selecting different highway segments on a map for the vehicle to drive over at respective speeds from the starting location to the target location subject to an arrival time deadline for arriving at the target location, each highway segment having a distance that can be driven at the respective speed in less than a continuous driving time limit;

sending the travel itinerary to a vehicle drive controller, the travel itinerary including instructions to make a stop at the end of each highway segment to stay below the continuous driving time limit; and

controlling operation of the vehicle, by the vehicle drive controller, to drive the vehicle over the different highway segments at the respective speeds from the starting location to the target location while making the stop at the end of each highway segment to stay below the continuous driving time limit according to the received travel itinerary.

2. The method of claim 1, wherein selecting the different highway segments includes identifying a station at the end of each highway segment where the operator of the vehicle can rest, take a meal, or refuel the vehicle.

3. The method of claim 1, wherein the instructions to make a stop at the end of each highway segment include a recommended break time or a recommended meal time for the stop.

4. The method of claim 1, wherein selecting the different highway segments includes, identifying a start time for each highway segment and determining the respective speed based on historical traffic conditions over the highway segment at the start time.

5. The method of claim 4, wherein selecting the different highway segments further includes determining a fuel consumption of the vehicle for each highway segment based on the determined respective speed and a speed-fuel consumption characteristic of the vehicle.

6. The method of claim 5, wherein determining a fuel consumption of the vehicle for each highway segment includes using a load-dependent speed-fuel consumption characteristic of the vehicle.

7. The method of claim 5, wherein selecting the different highway segments includes selecting the different highway segments to minimize a total fuel consumption in driving the vehicle from the starting location to the target location.

8. A computer system for controlling operation of a vehicle travelling from a starting location to a target location, the system comprising a memory and a semiconductor-based processor, the memory and the processor forming one or more logic circuits configured to:

generate a travel itinerary by selecting different highway segments on a map for the vehicle to drive over at respective speeds from the starting location to the target location subject to an arrival time deadline for arriving at the target location, each highway segment having a distance that can be driven at the respective speed in less than a continuous driving time limit; and

send the travel itinerary to a vehicle drive controller, the travel itinerary including instructions to make a stop at the end of each highway segment to stay below the continuous driving time limit; and

control operation of the vehicle, by the vehicle drive controller, to drive the vehicle over the different highway segments at the respective speeds from the starting location to the target location while making the stop at the end of each highway segment to stay below the continuous driving time limit according to the received travel itinerary.

9. The computer system of claim 8, wherein selecting the different highway segments includes identifying a station at the end of each highway segment where the operator of the vehicle can rest, take a meal, or refuel the vehicle.

10. The computer system of claim 8, wherein the instructions to make a stop at the end of each highway segment include a recommended break time or a recommended meal time for the stop.

11. The computer system of claim 8, wherein selecting the different highway segments includes, identifying a start time for each highway segment and determining the respective speed based on historical traffic conditions over the highway segment at the start time.

12. The computer system of claim 11, wherein selecting the different highway segments further includes determining a fuel consumption of the vehicle for each highway segment based on the determined respective speed and a speed-fuel consumption characteristic of the vehicle.

13. The computer system of claim 12, wherein determining a fuel consumption of the vehicle for each highway segment includes using a load-dependent speed-fuel consumption characteristic of the vehicle.

14. The computer system of claim 12, wherein selecting the different highway segments includes selecting the different highway segments to minimize a total fuel consumption in driving the vehicle from the starting location to the target location.

15. A non-transitory computer readable storage medium having instructions stored thereon, including instructions which, when executed by a microprocessor, cause a computer system to:

generate a travel itinerary by selecting different highway segments on a map for the vehicle to drive over at respective speeds from the starting location to the target location subject to an arrival time deadline for arriving at the target location, each highway segment having a distance that can be driven at the respective speed in less than a continuous driving time limit;

send the travel itinerary to a vehicle operator to drive the vehicle over the different highway segments at the respective speeds from the starting location to the target location, the travel itinerary including instructions to make a stop at the end of each highway segment to stay below the continuous driving time limit; and

control operation of the vehicle, by the vehicle drive controller, to drive the vehicle over the different highway segments at the respective speeds from the starting location to the target location while making the stop at the end of each highway segment to stay below the continuous driving time limit according to the received travel itinerary.

16. The non-transitory computer readable storage medium of claim 15, wherein the instructions, when executed by a microprocessor, further cause the computer system to:

identify a station at the end of each highway segment where the operator of the vehicle can rest, take a meal, or refuel the vehicle.

17. The non-transitory computer readable storage medium of claim 15, wherein the instructions in the travel itinerary to make a stop at the end of each highway segment include a recommended break time or a recommended meal time for the stop.

18. The non-transitory computer readable storage medium of claim 15, wherein the instructions, when executed by a microprocessor, further cause the computer system to:

identify a start time for each highway segment and determine the respective speed based on historical traffic conditions over the highway segment at the start time.

19. The non-transitory computer readable storage medium of claim 18, wherein the instructions, when executed by a microprocessor, further cause the computer system to:

determine a fuel consumption of the vehicle for each highway segment based on the determined respective speed and a speed-fuel consumption characteristic of the vehicle.

20. The non-transitory computer readable storage medium of claim 19, wherein the instructions, when executed by a microprocessor, further cause the computer system to:

determine the fuel consumption of the vehicle for each highway segment by using a load-dependent speed-fuel consumption characteristic of the vehicle.