GPS navigation

• US 10,156,454 B2
• Filed: 11/18/2015
• Issued: 12/18/2018
• Est. Priority Date: 11/18/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Leff, Avraham, Rayfield, James T.
• Primary Examiner(s): Do, Truc M
• Application Number:
  US14/944,383
• Publication Number:
  US 20170138755A1
• Time in Patent Office: 1,126 Days
• Field of Search: None
• 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 are applicable to a time of driving 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 including 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, and wherein determining that habitual segment statistics are applicable to at least one of the one or more segments requires;

determining that the habitual segment statistics correspond to a time of day that is within a threshold time period of a time of day at which the user is commuting the one or more potential routes;

determining that the habitual segment statistics correspond to a same day of the week as a day of the week at which the user is commuting the one or more potential routes;

determining that the habitual segment statistics correspond to a same holiday as a holiday at which the user commuting the one or more potential routes; and

determining that the habitual segment statistics are within a threshold percentage of the static segment statistics;

based on determining that habitual segment statistics are applicable to 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;

determining whether a deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds a threshold amount;

based on determining that the deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds the threshold amount;

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 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.

4. 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.

5. 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.

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

one or more computer-readable non-transitory 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 are applicable to a time of driving 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 including 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, and wherein the program instructions to determine that habitual segment statistics are applicable to at least one of the one or more segments requires;

program instructions to determine that the habitual segment statistics correspond to a time of day that is within a threshold time period of a time of day at which the user is commuting the one or more potential routes;

program instructions to determine that the habitual segment statistics correspond to a same day of the week as a day of the week at which the user is commuting the one or more potential routes;

program instructions to determine that the habitual segment statistics correspond to a same holiday as a holiday at which the user commuting the one or more potential routes; and

program instructions to determine that the habitual segment statistics are within a threshold percentage of the static segment statistics;

based on determining that habitual segment statistics are applicable to 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 determine whether a deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds a threshold amount;

based on determining that the deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds the threshold amount;

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.

7. The computer program product of claim 6, 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.

8. The computer program product of claim 6, 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.

9. The computer program product of claim 6, 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.

10. The computer program product of claim 6, 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.

11. 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 are applicable to a time of driving 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 including 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, and wherein the program instructions to determine that habitual segment statistics are applicable to at least one of the one or more segments requires;

program instructions to determine that the habitual segment statistics correspond to a time of day that is within a threshold time period of a time of day at which the user is commuting the one or more potential routes;

program instructions to determine that the habitual segment statistics correspond to a same day of the week as a day of the week at which the user is commuting the one or more potential routes;

program instructions to determine that the habitual segment statistics correspond to a same holiday as a holiday at which the user commuting the one or more potential routes; and

program instructions to determine that the habitual segment statistics are within a threshold percentage of the static segment statistics;

based on determining that habitual segment statistics are applicable to 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 determine whether a deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds a threshold amount;

based on determining that the deviation of the one or more habitual segment commute times from the one or more static segment commute times exceeds the threshold amount;

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.

12. The computer system of claim 11, 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.

13. The computer system of claim 11, 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.

14. The computer system of claim 11, 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.

15. The computer system of claim 11, 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.