GPS NAVIGATION

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

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rayfield, James T., Leff, Avraham
• Granted Patent: US 10,156,454 B2
• Time in Patent Office: Days
• 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
• CPC Class Codes: G01S 19/393 Trajectory determination or predictive tracking, e.g. Kalman filtering

Abstract

A computer detects the receipt of a destination and mode of transportation from a user. The computer determines potential routes to the destination using static map information and splits the routes into shorter lengths known as segments. The computer determines a commute time for each of the segments based on static map information, known as a static segment commute time, and determines whether any of the segments have been previously commuted by the user. If so, the computer replaces the static segment commute times with the segment commute times recorded during previous commutes of the segment, known as habitual segment commute times. The computer then determines the total commute time of each potential route based on the static and habitual segment commute times and records additional habitual segment statistics as the user commutes the selected route.

Claims

1. A method for GPS optimization, the method comprising:

determining one or more potential routes between a location of a user and a destination;

splitting at least one of the one or more potential routes into one or more segments;

determining one or more static segment commute times associated with at least one of the one or more segments based on static segment statistics, wherein the static segment statistics detail at least one of;

(i) a mileage of the one or more segments, (ii) one or more speed limits corresponding to the one or more segments, and (iii) one or more traffic signals corresponding to the one or more segments;

determining whether habitual segment statistics exist for the at least one of the one or more segments, wherein the habitual segment statistics include information detailing previous commutes of the one or more segments by the user, and wherein the information detailing previous commutes of the one or more segments by the user include at least one of;

(i) a time at segment begin, (ii) a time at segment end, (iii) an overall segment commute time, (iv) a maximum speed, (v) a minimum speed, (vi) an average speed, (vii) an amount of time at a stand-still, (viii) a day of the week, and (ix) a date;

based on determining that habitual segment statistics exist for the at least one of the one or more segments, determining one or more habitual segment commute times for the at least one of the one or more segments based on the habitual segment statistics of the at least one of the one or more segments;

replacing the one or more static segment commute times associated with the at least one of the one or more segments with the determined one or more habitual segment commute times associated with the at least one of the one or more segments; and

determining an overall commute time for the at least one of the one or more potential routes based on at least one of;

(i) at least one of the one or more of the static segment commute times associated with the at least one of the one or more segments and (ii) at least one of the one or more determined habitual segment commute times associated with the at least one of the one or more segments,

wherein one or more steps of the above method are performed using one or more computers.

2. The method of claim 1, further comprising:

collecting current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

updating a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics.

3. The method of claim 2, wherein the step of updating a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics further comprises:

determining whether the current habitual segment statistics and the habitual segment statistics were collected at a substantially similar time of day;

determining whether the current habitual segment statistics and the habitual segment statistics were collected on a weekday;

determining whether the current habitual segment statistics and the habitual segment statistics were collected on a holiday; and

determining whether the current habitual segment statistics are within a threshold percentage of the existing habitual segment statistics.

4. The method of claim 1, wherein the one or more segments are at least one of:

one or more city blocks along the one or more potential routes and one or more stretches of highway between consecutive exits along the one or more potential routes.

5. The method of claim 1, further comprising:

collecting current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

updating a segment statistics database based on applying exponential moving averages and regression techniques to the current habitual segment statistics.

6. The method of claim 1, wherein the one or more potential routes details at least one of:

a driving route, a cycling route, a walking route, a jogging route, and a public transportation route.

7. A computer program product for GPS optimization, the computer program product comprising:

one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions to determine one or more potential routes between a location of a user and a destination;

program instructions to split at least one of the one or more potential routes into one or more segments;

program instructions to determine one or more static segment commute times associated with at least one of the one or more segments based on static segment statistics, wherein the static segment statistics detail at least one of;

(i) a mileage of the one or more segments, (ii) one or more speed limits corresponding to the one or more segments, and (iii) one or more traffic signals corresponding to the one or more segments;

program instructions to determine whether habitual segment statistics exist for the at least one of the one or more segments, wherein the habitual segment statistics include information detailing previous commutes of the one or more segments by the user, and wherein the information detailing previous commutes of the one or more segments by the user include at least one of;

(i) a time at segment begin, (ii) a time at segment end, (iii) an overall segment commute time, (iv) a maximum speed, (v) a minimum speed, (vi) an average speed, (vii) an amount of time at a stand-still, (viii) a day of the week, and (ix) a date;

based on determining that habitual segment statistics exist for the at least one of the one or more segments, program instructions to determine one or more habitual segment commute times for the at least one of the one or more segments based on the habitual segment statistics of the at least one of the one or more segments;

program instructions to replace the one or more static segment commute times associated with the at least one of the one or more segments with the determined one or more habitual segment commute times associated with the at least one of the one or more segments; and

program instructions to determine an overall commute time for the at least one of the one or more potential routes based on at least one of;

(i) at least one of the one or more of the static segment commute times associated with the at least one of the one or more segments and (ii) at least one of the one or more determined habitual segment commute times associated with the at least one of the one or more segments.

8. The computer program product of claim 7, further comprising:

program instructions to collect current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

program instructions to update a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics.

9. The computer program product of claim 8, wherein the program instructions to update a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics further comprises:

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected at a substantially similar time of day;

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected on a weekday;

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected on a holiday; and

program instructions to determine whether the current habitual segment statistics are within a threshold percentage of the existing habitual segment statistics.

10. The computer program product of claim 7, wherein the one or more segments are at least one of:

one or more city blocks along the one or more potential routes and one or more stretches of highway between consecutive exits along the one or more potential routes.

11. The computer program product of claim 7, further comprising:

program instructions to collect current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

program instructions to update a segment statistics database based on applying exponential moving averages and regression techniques to the current habitual segment statistics.

12. The computer program product of claim 7, wherein the one or more potential routes details at least one of:

a driving route, a cycling route, a walking route, a jogging route, and a public transportation route.

13. A computer system for GPS optimization, the computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to determine one or more potential routes between a location of a user and a destination;

program instructions to split at least one of the one or more potential routes into one or more segments;

program instructions to determine one or more static segment commute times associated with at least one of the one or more segments based on static segment statistics, wherein the static segment statistics detail at least one of;

(i) a mileage of the one or more segments, (ii) one or more speed limits corresponding to the one or more segments, and (iii) one or more traffic signals corresponding to the one or more segments;

program instructions to determine whether habitual segment statistics exist for the at least one of the one or more segments, wherein the habitual segment statistics include information detailing previous commutes of the one or more segments by the user, and wherein the information detailing previous commutes of the one or more segments by the user include at least one of;

(i) a time at segment begin, (ii) a time at segment end, (iii) an overall segment commute time, (iv) a maximum speed, (v) a minimum speed, (vi) an average speed, (vii) an amount of time at a stand-still, (viii) a day of the week, and (ix) a date;

based on determining that habitual segment statistics exist for the at least one of the one or more segments, program instructions to determine one or more habitual segment commute times for the at least one of the one or more segments based on the habitual segment statistics of the at least one of the one or more segments;

program instructions to replace the one or more static segment commute times associated with the at least one of the one or more segments with the determined one or more habitual segment commute times associated with the at least one of the one or more segments; and

program instructions to determine an overall commute time for the at least one of the one or more potential routes based on at least one of;

(i) at least one of the one or more of the static segment commute times associated with the at least one of the one or more segments and (ii) at least one of the one or more determined habitual segment commute times associated with the at least one of the one or more segments.

14. The computer system of claim 13, further comprising:

program instructions to collect current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

program instructions to update a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics.

15. The computer system of claim 14, wherein the program instructions to update a segment statistics database based on comparing the current habitual segment statistics with the habitual segment statistics further comprises:

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected at a substantially similar time of day;

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected on a weekday;

program instructions to determine whether the current habitual segment statistics and the habitual segment statistics were collected on a holiday; and

program instructions to determine whether the current habitual segment statistics are within a threshold percentage of the existing habitual segment statistics.

16. The computer system of claim 13, wherein the one or more segments are at least one of:

one or more city blocks along the one or more potential routes and one or more stretches of highway between consecutive exits along the one or more potential routes.

17. The computer system of claim 13, further comprising:

program instructions to collect current habitual segment statistics corresponding to the one or more segments as the one or more segments are commuted by the user; and

program instructions to update a segment statistics database based on applying exponential moving averages and regression techniques to the current habitual segment statistics.

18. The computer system of claim 13, wherein the one or more potential routes details at least one of:

a driving route, a cycling route, a walking route, a jogging route, and a public transportation route.