Systems and methods for providing mobile mapping services including trip prediction and route recommendation

• US 9,803,990 B2
• Filed: 05/30/2013
• Issued: 10/31/2017
• Est. Priority Date: 05/30/2013
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Fletcher, George
• Primary Examiner(s): Khatib, Rami
• Assistant Examiner(s): Wiltey, Nicholas K
• Application Number:
  US13/906,078
• Publication Number:
  US 20140358437A1
• Time in Patent Office: 1,615 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

Computer implemented methods are disclosed for providing geographical information to a user. One method includes observing, via location information generated or obtained through a user'"'"'s mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user. The method may predict, based on past behavioral information for the user, a predicted start time of a future trip to the destination and may identify one or more routes from the start location to the destination. In addition, the method may compare, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.

Claims

1. A computer-implemented method for providing, to a user, geographical mapping information relating to a trip from a first start location to a first destination, the method including, using a processor for:

determining, via location information generated or obtained through a user'"'"'s mobile electronic device, that a user traverses a common route from the first start location to the first destination on multiple days and within a time interval on each of the multiple days, wherein observed route information of the common route is saved as trip information data for later use in providing trip route recommendations for a trip having a second start location, which is different from the first start location, and a second destination, which is different from the first destination, the later use including one or more of avoiding one or more particular roads, using a particular highway exit, or stopping at a point prior to the first destination;

saving the common route as a preferred user-defined route in relation to the user upon receiving the user'"'"'s input requesting that the common route be saved as the preferred user-defined route;

predicting, on a particular day, based on the location information for the user and a comparison of a current time to the time interval, that the user will be making a future trip to the first destination within the time interval on the particular day;

upon predicting that the user will be making the future trip from the first start location to the first destination, calculating (i) one or both of a real-time duration and a distance associated with traversing the preferred user-defined route on the particular day at a time within the time interval and (ii) one or both of a real-time duration and a distance associated with traversing a fastest or shortest route from the first start location to the first destination on the particular day at a time within the time interval; and

displaying, at a time preceding a predicted start time of the future trip by a predetermined amount of time, an identification of a shortest or fastest one of;

(i) the preferred user-defined route, (ii) the fastest route from the first start location to the first destination, and (iii) the shortest route from the first start location to the first destination.

2. The method of claim 1, wherein the step of predicting comprises retrieving the time interval and calculating the predicted start time based on the time interval, and wherein the step of displaying comprises providing the route to the user'"'"'s electronic device and accessing the routes at a time when the user'"'"'s electronic device is not connected to the Internet.

3. The method of claim 1, wherein the preferred user-defined route is a route saved by the user.

4. The method of claim 1, wherein the step of predicting comprises accessing data related to the preferred user-defined route from at least one database selected from the group consisting of:

a traffic database, a weather database, and an event database.

5. The method of claim 1, wherein the preferred user-defined route is saved upon receiving the user'"'"'s input requesting that the traversed route be saved as a user preferred route.

6. The method of claim 1, wherein the step of displaying comprises saving map information for a predetermined radius from the first destination.

7. The method of claim 1, wherein the step of displaying is performed at a predetermined time preceding the predicted start time of the future trip, where the duration or distance associated with traversing the preferred user-defined route is based on the predetermined time, and the duration or distance associated with traversing the fastest route or the shortest route is based on the predetermined time.

8. The method of claim 1, wherein the first start location is an address of the user'"'"'s home or workplace, and the first destination is an address of the user'"'"'s home or workplace;

and the predicted start time is a predicted commuting time.

9. The method of claim 1, wherein the step of determining further comprises accessing information in at least one database and providing subsequent information relating to the routes preferred user-defined route to the first destination based on information accessed from the at least one database,

wherein the at least one database is selected from the group consisting of:

a traffic database, a weather database, and an event database.

10. The method of claim 1, wherein the preferred user-defined route includes one or more of an average time that the user departs his or her home for work, and an average time that the user departs his or her workplace for home.

11. A system for providing to a user geographical mapping information relating to a trip from a first start location to a first destination, the system including:

a data storage device storing instructions for causing computer servers or mobile devices to provide to a user geographical mapping information relating to a trip from a first start location to a first destination; and

a processing device configured to execute the instructions to perform a method of;

determining, via location information generated or obtained through a user'"'"'s mobile electronic device, that a user traverses a common route from the first start location to the first destination on multiple days and within a time interval on each of the multiple days, wherein observed route information of the common route is saved as trip information data for later use in providing trip route recommendations for a trip having a second start location and a second destination than the common route, the later use including one or more of avoiding one or more particular roads, using a particular highway exit, or stopping at a point prior to the first destination;

saving the common route as a preferred user-defined route in relation to the user upon receiving the user'"'"'s input requesting that the common route be saved as the preferred user-defined route;

predicting, on a particular day, based on the location information for the user and a comparison of a current time to the time interval, that the user will be making a future trip to the first destination within the time interval on the particular day;

upon predicting that the user will be making the future trip from the first start location to the first destination, calculating (i) one or both of a real-time duration and a distance associated with traversing the preferred user-defined route on the particular day at a time within the time interval and (ii) one or both of a real-time duration and a distance associated with traversing a fastest or shortest route from the first start location to the first destination on the particular day at a time within the time interval; and

displaying, at a time preceding a predicted start time of the future trip by a predetermined amount of time, an identification of a shortest or fastest one of;

(i) the preferred user-defined route, (ii) the fastest route from the first start location to the first destination, and (iii) the shortest route from the first start location to the first destination.

12. The system of claim 11, wherein the step of predicting comprises retrieving the time interval and calculating the predicted start time based on the time interval, and wherein the step of displaying comprises providing the routes to the user'"'"'s electronic device and accessing the routes at a time when the user'"'"'s electronic device is not connected to the Internet.

13. The system of claim 11, wherein the preferred user-defined route is a route saved by the user.

14. The system of claim 11, wherein the step of predicting comprises accessing data related to the preferred user-defined route from at least one database selected from the group consisting of:

a traffic database, a weather database, and an event database.

15. The system of claim 11, wherein the preferred user-defined route is saved upon receiving the user'"'"'s input requesting that the traversed route be saved as a user preferred route.

16. The system of claim 11 wherein the step of displaying comprises saving map information for a predetermined radius from the first destination.

17. The system of claim 11, wherein the step of displaying is performed at a predetermined time preceding the predicted start time of the future trip, where the duration or distance associated with traversing the preferred user-defined route is based on the predetermined time, and the duration or distance associated with traversing the fastest route or the shortest route is based on the predetermined time.

18. The system of claim 11, wherein the first start location is an address of the user'"'"'s home or workplace, and the first destination is an address of the user'"'"'s home or workplace;

and the predicted start time is a predicted commuting time.

19. The system of claim 11, wherein the step of determining further comprises accessing information in at least one database and providing subsequent information relating to the preferred user-defined route to the first destination based on information accessed from the at least one database, wherein the at least one database is selected from the group consisting of:

a traffic database, a weather database, and an event database.

20. A computer-readable medium storing instructions that, when executed by a processor, cause the processor to provide geographical mapping information to a user relating to a trip from a first start location to a first destination, the method including:

determining, via location information generated or obtained through a user'"'"'s mobile electronic device, that a user traverses a common route from the first start location to the first destination on multiple days and within a time interval on each of the multiple days, wherein observed route information of the common route is saved as trip information data for later use in providing trip route recommendations for a trip having a second start location and a second destination than the common route, the later use including one or more of avoiding one or more particular roads, using a particular highway exit, or stopping at a point prior to the first destination;

saving the common route as a preferred user-defined route in relation to the user upon receiving the user'"'"'s input requesting that the common route be saved as the preferred user-defined route;

predicting, on a particular day, based on the location information for the user and a comparison of a current time to the time interval, that the user will be making a future trip to the first destination within the time interval on the particular day;

upon predicting that the user will be making the future trip from the first start location to the first destination, calculating (i) one or both of a real-time duration and a distance associated with traversing the preferred user-defined route on the particular day at a time within the time interval and (ii) one or both of a real-time duration and a distance associated with traversing a fastest or shortest route from the first start location to the first destination on the particular day at a time within the time interval; and

displaying, at a time preceding a predicted start time of the future trip by a predetermined amount of time, an identification of a shortest or fastest one of;

(i) the preferred user-defined route, (ii) the fastest route from the first start location to the first destination, and (iii) the shortest route from the first start location to the first destination.