Personalized optimal travel route planning

• US 10,054,452 B2
• Filed: 11/12/2015
• Issued: 08/21/2018
• 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.
• Primary Examiner(s): Jos, Basil T.
• Application Number:
  US14/939,343
• Publication Number:
  US 20170138744A1
• Time in Patent Office: 1,013 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:

receiving, by one or more processors from a global positioning system (GPS) device, GPS positioning input data corresponding to a deviation of a user from a first planned route for a first trip;

querying, by the one or more processors, the user for a reason for the deviation;

receiving, by the one or more processors, the reason for the deviation;

determining, through machine logic and by the one or more processors, deviation rule time data, based, at least in part, on the reason for the deviation;

tailoring, through machine logic and by the one or more processors, a user tailored GPS routing algorithm, based, at least in part, on the GPS positioning input data corresponding to the deviation from the first planned route, the reason for the deviation received from the user and the deviation rule time data; and

generating, by the one or more processors, a personalized GPS route for a second trip for the user, based, at least in part, on the user tailored GPS routing algorithm and a default planned GPS route for the second trip.

2. The method of 1 wherein the user tailored GPS routing algorithm includes limitations to date and time when a deviation is applicable to the personalized GPS route.

3. The method of 1 wherein the querying the user for a reason includes displaying a list of reasons for the deviation provided by other users and querying the driver for a selection from the displayed list.

4. The method of 1 further comprising:

displaying, by the one or more processors, the default planned GPS route, the personalized GPS route, and the reason for the deviation as a reason why the personalized GPS route is different than the default planned GPS route.

5. A computer program product comprising:

a non-transitory machine readable storage device; and

computer code stored on the non-transitory machine readable storage device, with the computer code including instructions for causing a processor(s) set to perform operations including the following;

receiving, by one or more processors from a GPS device, GPS positioning input data corresponding to a deviation of a user from a first planned route for a first trip;

querying, by the one or more processors, the user for a reason for the deviation;

receiving, by the one or more processors, the reason for the deviation;

determining, through machine logic and by the one or more processors, deviation rule time data, based, at least in part, on the reason for the deviation;

tailoring, through machine logic and by the one or more processors, a user tailored GPS routing algorithm, based, at least in part, on the GPS positioning input data corresponding to the deviation from the first planned route, the reason for the deviation received from the user and the deviation rule time data; and

generating, by the one or more processors, a personalized GPS route for a second trip for the user, based, at least in part, on the user tailored GPS routing algorithm and a default planned GPS route for the second trip.

6. The product of 5 wherein the user tailored GPS routing algorithm includes limitations to date and time when a deviation is applicable to the personalized GPS route.

7. The product of 5 wherein the querying the user for a reason includes displaying a list of reasons for the deviation provided by other users and querying the driver for a selection from the displayed list.

8. The product of 5 further comprising:

displaying, by the one or more processors, the default planned GPS route, the personalized GPS route, and the reason for the deviation as a reason why the personalized GPS route is different than the default planned GPS route.

9. A computer system comprising:

a processor(s) set;

a machine readable storage device; and

computer code stored on the machine readable storage device, with the computer code including instructions for causing the processor(s) set to perform operations including the following;

receiving, by one or more processors from a GPS device, GPS positioning input data corresponding to a deviation of a user from a first planned route for a first trip;

querying, by the one or more processors, the user for a reason for the deviation;

receiving, by the one or more processors, the reason for the deviation;

determining, through machine logic and by the one or more processors, deviation rule time data, based, at least in part, on the reason for the deviation;

tailoring, through machine logic and by the one or more processors, a user tailored GPS routing algorithm, based, at least in part, on the GPS positioning input data corresponding to the deviation from the first planned route, the reason for the deviation received from the user and the deviation rule time data; and

generating, by the one or more processors, a personalized GPS route for a second trip for the user, based, at least in part, on the user tailored GPS routing algorithm and a default planned GPS route for the second trip.

10. The system of 9 wherein the user tailored GPS routing algorithm includes limitations to date and time when a deviation is applicable to the personalized GPS route.

11. The system of 9 wherein the querying the user for a reason includes displaying a list of reasons for the deviation provided by other users and querying the driver for a selection from the displayed list.

12. The system of 9 further comprising:

displaying, by the one or more processors, the default planned GPS route, the personalized GPS route, and the reason for the deviation as a reason why the personalized GPS route is different than the default planned GPS route.