PERSONALIZED OPTIMAL TRAVEL ROUTE PLANNING

• US 20170138744A1
• Filed: 11/12/2015
• Published: 05/18/2017
• Est. Priority Date: 11/12/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jaquinta, Joseph M., Kilmon, Shane M., Wolpert, Craig R.
• Granted Patent: US 10,054,452 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

Personalizing travel route planning based on past actual user travel behavior and reasons that the user deviated from planned routings. The route planning algorithm is revised based on analysis of user input related to a deviation from a planned routing. If a new trip in the planning stage entails considerations similar to those that caused the user'"'"'s deviation on a previous trip, then the revised route planning algorithm can take these considerations into account when planning the route for the new trip. Changes in route planning may apply when the user: (i) plans to make a trip similar to a previous trip when the deviation occurred; (ii) plans to make a different trip, but the trip entails considerations that lead to the deviation on the prior trip; (iii) is using the same vehicle as for the previous trip with the deviation; and/or (iv) is using a different vehicle.

Claims

1. A method comprising:

generating, by a machine logic implemented routing algorithm, a first planned routing for a first trip to be undertaken by a first vehicle controlled by a user;

receiving, through a positioning system, positioning input data corresponding to locations, of the vehicle, during the first trip;

determining, by machine logic and based on the positioning input data, that the vehicle has made a first deviation from the planned routing;

receiving, from the user, user input about the user'"'"'s reason(s) for making the first deviation;

revising, based, at least in part, upon the user input, the machine logic implemented routing algorithm to form a first revised routing algorithm; and

generating, by the first revised routing algorithm, a second planned routing for a second trip to be undertaken by a second vehicle controlled by a user, with the second planned routing being different than a planned routing for the second trip that would be obtained if the machine logic implemented routing algorithm had been used to generate a planned routing for the second trip.

2. The method of claim 1, wherein:

the receiving of the user input is performed by a social media networking service with which the user is registered.

3. The method of claim 1, wherein the positioning system is a global positioning system (GPS).

4. The method of claim 1, wherein the second vehicle is at least one of:

a motor vehicle for ground travel driven by a human driver who is in the vehicle, a vehicle driven by a human driver who is remote from the vehicle, a driverless motor vehicle controlled by machine logic, an aircraft, a watercraft, a human powered vehicle or a pedestrian.

5. The method of claim 1 further comprising:

communicating the second planned route to the user.

6. The method of claim 1 further comprising:

generating, by a machine implemented routing algorithm, a third planned routing for the second trip, with the third planned routing being different than the second planned routing; and

communicating the third planned route to the user.

7. The method of claim 6 further comprising:

communicating explanatory information to the user that explains that the second planned route is different than the third planned route because of the user input corresponding to the user'"'"'s reason(s) for making the first deviation.

8. The method of claim 1 wherein the user'"'"'s reason(s) for making the first deviation include at least one of the following types of reason:

(i) commercial;

(ii) aesthetic;

(iii) road condition;

(iv) weather condition;

(v) mechanical problem;

(vi) personal need;

(vii) change of intermediate waypoint;

(viii) illness;

(ix) emergency event;

(x) mandatory detour; and

(xi) law enforcement activity.

9. The method of claim 1 wherein the first trip and the second trip both have the same beginning and ending locations.

10. The method of claim 1 wherein:

the first vehicle is the same as the second vehicle; and

the user is a human who drives the first vehicle.

11. A computer program product comprising a computer readable storage medium having stored thereon:

first program instructions programmed to generate, by a machine logic implemented routing algorithm, a first planned routing for a first trip to be undertaken by a first vehicle controlled by a user;

second program instructions programmed to receive, through a positioning system, positioning input data corresponding to locations, of the vehicle, during the first trip;

third program instructions programmed to determine, by machine logic and based on the positioning input data, that the vehicle has made a first deviation from the planned routing;

fourth program instructions programmed to receive, from the user, user input about the user'"'"'s reason(s) for making the first deviation;

fifth program instructions programmed to revise, based, at least in part, upon the user input, the machine logic implemented routing algorithm to form a first revised routing algorithm; and

sixth program instructions programmed to generate, by the first revised routing algorithm, a second planned routing for a second trip to be undertaken by a second vehicle controlled by a user, with the second planned routing being different than a planned routing for the second trip that would be obtained if the machine logic implemented routing algorithm had been used to generate a planned routing for the second trip.

12. The computer program product of claim 11, wherein:

the receiving of the user input is performed by a social media networking service with which the user is registered.

13. The computer program product of claim 11, wherein the positioning system is a global positioning system (GPS).

14. The computer program product of claim 11, wherein the second vehicle is at least one of:

a motor vehicle for ground travel driven by a human driver who is in the vehicle, a vehicle driven by a human driver who is remote from the vehicle, a driverless motor vehicle controlled by machine logic, an aircraft, a watercraft, a human powered vehicle or a pedestrian.

15. The computer program product of claim 11 wherein the program instructions further include:

seventh program instructions programmed to communicate the second planned route to the user.

16. The computer program product of claim 11 wherein the program instructions further include:

seventh program instructions programmed to generate, by a machine implemented routing algorithm, a third planned routing for the second trip, with the third planned routing being different than the second planned routing; and

eighth program instructions programmed to communicate the third planned route to the user.

17. The computer program product of claim 16 wherein the program instructions further include:

ninth program instructions programmed to communicate explanatory information to the user that explains that the second planned route is different than the third planned route because of the user input corresponding to the user'"'"'s reason(s) for making the first deviation.

18. The computer program product of claim 11 wherein the user'"'"'s reason(s) for making the first deviation include at least one of the following types of reason:

(i) commercial;

(ii) aesthetic;

(iii) road condition;

(iv) weather condition;

(v) mechanical problem;

(vi) personal need;

(vii) change of intermediate waypoint;

(viii) illness;

(ix) emergency event;

(x) mandatory detour; and

(xi) law enforcement activity.

19. The computer program product of claim 11 wherein the first trip and the second trip both have the same beginning and ending locations.

20. A computer system comprising:

a processor(s) set; and

a computer readable storage medium;

wherein;

the processor(s) set is structured, located, connected and/or programmed to run program instructions stored on the computer readable storage medium; and

the program instructions include;

first program instructions programmed to generate, by a machine logic implemented routing algorithm, a first planned routing for a first trip to be undertaken by a first vehicle controlled by a user;

second program instructions programmed to receive, through a positioning system, positioning input data corresponding to locations, of the vehicle, during the first trip;

third program instructions programmed to determine, by machine logic and based on the positioning input data, that the vehicle has made a first deviation from the planned routing;

fourth program instructions programmed to receive, from the user, user input about the user'"'"'s reason(s) for making the first deviation;

fifth program instructions programmed to revise, based, at least in part, upon the user input, the machine logic implemented routing algorithm to form a first revised routing algorithm; and

sixth program instructions programmed to generate, by the first revised routing algorithm, a second planned routing for a second trip to be undertaken by a second vehicle controlled by a user, with the second planned routing being different than a planned routing for the second trip that would be obtained if the machine logic implemented routing algorithm had been used to generate a planned routing for the second trip.