Method, system and article of manufacture for identifying regularly traveled routes

• US 7,092,818 B2
• Filed: 08/05/2005
• Issued: 08/15/2006
• Est. Priority Date: 11/01/2000
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Ohler, Jean K.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Gibson, Eric M
• Application Number:
  US11/198,720
• Publication Number:
  US 20050283311A1
• Time in Patent Office: 375 Days
• Field of Search: 701/201, 701/202, 701/208, 701/209, 340/988, 340/995.1, 340/995.13, 340/995.19, 340/995.24, 705/5, 705/13, 705/14, 705/26
• US Class Current: 701/209
• 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
• 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: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence
• CPC Class Codes: G06Q 30/0265 Vehicular advertisement
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

An in-vehicle navigation system includes a receiver for receiving real-time traffic information (RTTI), a database for storing routine trip information, and a processor for running a regular route application. The regular route application includes a learning mode program and an operational mode program. The learning mode program records information regarding trips regularly taken by a vehicle and populates the database with records of routine trip information. The recorded trip information can include driver identifiers, trip departure times, origin points, destination points, dates of travel, days of travel, and route data. When the vehicle begins a new trip, the operational mode program determines whether the vehicle is engaging in a routine trip. This is accomplished by comparing current vehicle location or departure time information to routine trip information in the database. If the vehicle is starting a routine trip, the operational mode program retrieves from the database trip information stored in a trip record associated with the routine trip, accesses RTTI corresponding to the trip information, and notifies an end user about traffic conditions indicated by the RTTI.

Claims

1. A method of operating a navigation system comprising:

storing data that represent a route traveled by an end user of the navigation system, wherein the route comprises a series of road segments connecting an origin to a destination;

storing data indicating a number of times the route has been traveled;

if the number of times the route has been traveled is greater than a predetermined number, identifying the route as a routinely-traveled route;

identifying a current trip destination;

comparing the current trip destination to the destination associated with the routinely-traveled route; and

providing to the end user information corresponding to a point of interest proximate one of the road segments of the routinely-traveled route.

2. The method of claim 1 further comprising:

determining that the end user is traveling on a current trip along the routinely-traveled route.

3. The method of claim 2 wherein the step of determining further comprises:

identifying a current trip departure time; and

comparing the current trip departure time to a departure time associated with the routinely-traveled route.

4. The method of claim 2 wherein the step of determining further comprises:

identifying an identity of a current driver of the vehicle; and

comparing the identity of the current driver to a driver identity associated with the routinely-traveled route.

5. The method of claim 1 further comprising:

obtaining traffic data for the routinely-traveled route.

6. The method of claim 1 wherein the information is an advertisement.

7. The method of claim 1 wherein the point of interest is a business.

8. The method of claim 1 wherein the point of interest is a facility.

9. The method of claim 1 wherein the information is a sales promotion.

10. A method of operating a navigation system comprising:

storing data that represent a route traveled by an end user of the navigation system, wherein the route comprises a series of road segments connecting mi origin to a destination;

storing data indicating a number of times the route has been traveled;

if the number of times the route has been traveled is greater than a predetermined number, identifying the route as a regularly-traveled route;

obtaining traffic data for the regularly-traveled route; and

determining whether the end user will reduce travel time for said regularly-traveled route by changing a departure time associated with regularly-traveled route.

11. The method of claim 10 further comprising:

calculating a travel time for the regularly-traveled route based on the traffic data.

12. The method of claim 10 further comprising:

calculating an alternative route to the destination of the regularly-traveled route, wherein the alternative route is different from the regularly-traveled route.

13. The method of claim 12 further comprising:

calculating a travel time for the alternative route.

14. The method of claim 10 further comprising:

determining that the vehicle is traveling on a current trip along the regularly-traveled route.

15. A method of operating a computing platform comprising:

storing data that represent a route traveled by an end user of the computing platform;

storing data indicating a number of times the route has been traveled; and

if the number of times the route has been traveled is greater than a predetermined number, providing the end user with information corresponding to a point of interest proximate the route.

16. The method of claim 15 further comprising;

determining that the end user is traveling on a current trip along the route.

17. The method of claim 15 wherein the information is an advertisement.

18. The method of claim 15 wherein the point of interest is a business.

19. The method of claim 15 wherein the information is a sales promotion.

20. A method of operating a computing platform comprising:

storing data that represent a route traveled by an end user of the computing platform, wherein the route comprises a series of road segments connecting an origin to a destination;

storing data indicating a number of times the route has been traveled; and

if the number of times the route has been traveled is greater than a predetermined number, obtaining traffic data for the regularly-traveled route.