Traffic information and automatic route guidance

• US 7,203,598 B1
• Filed: 09/26/2000
• Issued: 04/10/2007
• Est. Priority Date: 09/26/2000
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Whitsell, Sean M.
• Primary Examiner(s): BEAULIEU, YONEL
• Application Number:
  US09/670,152
• Time in Patent Office: 2,387 Days
• Field of Search: 701208-210, 701213-214, 701117-119, 701 24- 26, 701200-202, 342/357.01, 342/357.9, 342/357.1, 342/357.09, 342/357.08, 340/988
• US Class Current: 701/210
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network

Abstract

A traffic information system includes a traffic information server linked to a mobile terminal via a supporting wireless communications network. The traffic information system provides traffic information pertaining to a learned route of travel to a user of the mobile terminal when it is recognized that the user is likely traveling or is likely to travel on the learned route of travel. Routes of travel are learned based on tracking the location of the mobile terminal while traveling a specific route of travel, or over time to identify commonly traveled routes. Recognizing that the user is traveling on or is about to travel on a learned route may entail recognizing that a current time matches a customary travel time for the learned route. Alternatively, or in combination, such recognition may entail recognizing that a current location of the mobile terminal matches a location associated with the learned route.

Claims

1. A method comprising:

determining if travel on a learned route by a user is likely by determining if a current time corresponds to at least one travel time associated with the learned route;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely;

delivering the traffic information via the mobile terminal to the user; and

predicting a most likely destination from one or more destinations associated with the learned route based on the current time and the at least one travel time associated with the learned route, wherein the most likely destination bears on the traffic information delivered to the user of the mobile terminal.

2. A method comprising:

determining if travel on a learned route by a user is likely comprising;

determining a location of the mobile terminal; and

comparing the location of the mobile terminal with location information associated with the learned route to determine if travel on the learned route by the user is likely; and

determining a direction of travel along the learned route based on determining successive locations of the mobile terminal for at least one interval of time;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely; and

delivering the traffic information via the mobile terminal to the user,

wherein the direction of travel bears on the traffic information delivered to the user of the mobile terminal.

3. The method of claim 2 wherein at least one travel time is associated with the learned route and said step of determining if travel on a learned route by the user is likely comprises determining if a current time corresponds to the at least one travel time associated with the learned route and the location of the mobile terminal corresponds with the location information associated with the learned route.

4. A method comprising:

determining if travel on a learned route by a user is likely;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely; and

delivering the traffic information via the mobile terminal to the user,

wherein at least one destination is associated with the learned route and further comprising predicting a most likely destination as one of the at least one destinations associated with the learned route based on determining a direction of travel along the learned route, wherein the most likely destination bears on the traffic information provided to the user of the mobile terminal.

5. The method of claim 4 wherein said determining a direction of travel along the learned route comprises determining successive locations of the mobile terminal.

6. The method of claim 4 further comprising learning the learned route by:

recording locations of the mobile terminal traveling along a traveled route; and

processing the locations to define the learned route.

7. The method of claim 6 further comprising:

receiving a first user command and performing said step of recording locations in response to the first user command; and

receiving a second user command and performing said step of processing the locations to define the learned route in response to the second user command.

8. The method of claim 6 wherein said processing the locations to define the learned route comprises correlating the locations with roadway information to identify at least one road segment associated with the locations, and wherein the step of requesting traffic information pertaining to the learned route is based on requesting traffic information pertinent to the at least one road segment.

9. A method comprising:

determining if travel on a learned route by a user is likely;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely;

delivering the traffic information via the mobile terminal to the user; and

learning the learned route, wherein learning the learned route comprises;

periodically recording data including at least a location of the mobile terminal over a period of time;

processing the data to identify at least one group of associated ones of the locations; and

defining at least one learned route as represented by the at least one group of associated ones of the locations.

10. The method of claim 9,

wherein said processing the data comprises processing the data such that locations having a most frequent rate of occurrence in the data are identified, and wherein the locations having the most frequent rate of occurrence are associated based on a location value to form the at least one group of associated ones of the locations.

11. The method of claim 10 wherein said processing data to identify the locations having a most frequent rate of occurrence in the data comprises using a weighted averaging algorithm.

12. A method comprising:

determining if travel on a learned route by a user is likely;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely;

accessing the traffic information pertinent to the learned route;

delivering the traffic information via the mobile terminal to the user;

learning the learned route by;

periodically recording data including at least a location of the mobile terminal over a period of time;

processing the data to identify at least one group of associated ones of the locations; and

defining at least one learned route as represented by the at least one group of associated ones of the locations;

recording time information in conjunction with the locations as part of the data;

processing the time information in conjunction with the locations to identify at least one travel time associated with the at least one learned route; and

processing the locations to determine a most likely direction of travel for the at least one travel time;

wherein a current time and the most likely direction of travel bears on said step of accessing the traffic information pertinent to the learned route.

13. A method comprising:

determining if travel on a learned route by a user is likely;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely;

accessing traffic information pertaining to the learned route;

delivering the traffic information via the mobile terminal to the user;

learning the learned route by;

periodically recording data including at least a location of the mobile terminal over a period of time;

processing the data to identify at least one group of associated ones of the locations; and

defining at least one learned route as represented by the at least one group of associated ones of the locations;

correlating the at least one group of associated ones of the locations with roadway information to identify at least one road segment associated with the at least one learned route; and

wherein said step of accessing traffic information pertaining to the learned route is based on accessing traffic information pertinent to the at least one road segment.

14. The method of claim 13 further comprising processing the traffic information pertaining to the learned route to determine if an undesirable condition is indicated.

15. The method of claim 14 further comprising:

requesting, through the mobile terminal, traffic information pertaining to an alternate route; and

delivering the traffic information pertaining to the alternate route to the user of the mobile terminal if the undesirable condition is indicated.

16. The method of claim 14 further comprising receiving one or more user settings used to process the traffic information pertaining to the learned route.

17. A computer readable media comprising software for instructing a computer to:

receive at least one location value representing a location of a user'"'"'s cellular telephone;

process the at least one location value to identify at least one group of associated locations representing at least one route of travel traveled by the user'"'"'s cellular telephone; and

query an associated traffic information database for traffic information, wherein the traffic information relates to information selected from a group consisting of;

traffic congestion, accidents, traffic flow, traffic snarls, and construction.

18. The computer readable media of claim 17 for further instructing the computer to correlate the at least one group of associated locations with roadway information to form a learned route including at least one road segment.

19. The computer readable media of claim 18 wherein the query of the associated traffic information database for traffic information pertains to the learned route.

20. The computer readable media of claim 19 for further instructing the computer to determine if the traffic information pertaining to the learned route indicates an undesirable condition and if so to provide traffic information pertaining to an alternate route, said traffic information adapted to be delivered to the user'"'"'s cellular telephone.

21. The computer readable media of claim 20 for further instructing the computer to determine the alternate route based on determining a most likely current destination for the user, wherein information representing the learned route includes information representing at least one destination associated with the learned route.

22. A computer readable media comprising software for instructing a cellular telephone to:

periodically record data including at least a location of the cellular telephone;

process the data to identify at least one group of associated locations representing a route of travel;

defining at least one learned route of travel based on the at least one group of associated locations;

request traffic information related to the at least one learned route of travel; and

record time information in conjunction as part of the data periodically recorded and to further process the data to identify at least one travel time for each of the at least one learned routes, wherein the cellular telephone may compare a current time with the at least one travel times to predict whether or not a user is likely to travel on the learned route.

23. A computer readable media comprising software for instructing a cellular telephone to:

periodically record data including at least a location of the cellular telephone;

process the data to identify at least one group of associated locations representing a route of travel;

defining at least one learned route of travel based on the at least one group of associated locations;

request traffic information related to the at least one learned route of travel;

process the data to identify at least one associated destination for each of the at least one learned routes; and

determine a direction of travel for the user when the user is traveling along a given one of the at least one learned routes, and for further instructing the cellular telephone to predict a most likely destination for the given one of the at least one learned routes based on the direction of travel.

24. A computer readable media comprising software for instructing a cellular telephone to:

periodically record data including at least a location of the cellular telephone;

process the data to identify at least one group of associated locations representing a route of travel;

defining at least one learned route of travel based on the at least one group of associated locations;

request traffic information related to the at least one learned route of travel;

begin periodically recording locations of the cellular telephone in response to a first user command;

stop recording the data in response to a second user command; and

process the data recorded between the first and second user commands to define a learned route.

25. A mobile terminal comprising:

a wireless communications interface adapted to communicate with a remote communications network;

a user interface adapted to provide information to a user of said mobile terminal and to receive control inputs from the user;

system control logic adapted to control said wireless communications interface and said user interface; and

traffic information logic adapted to form traffic information queries for transmission to the remote communications network, and process traffic information received from the wireless communications network in response to the traffic information queries for subsequent delivery to the user via said user interface;

wherein said traffic information logic is adapted to record locations of the mobile terminal over at least one period of time, wherein the recorded locations facilitate learning one or more routes traveled by the user of said mobile terminal, and wherein the learning of one or more routes traveled by the user bears on the information included by the traffic information logic in forming at least some of the traffic information queries.

26. The mobile terminal of claim 25 wherein said traffic information logic is further adapted to process the locations recorded to identify at least one group of associated locations representing at least one traveled route, and further adapted to define the at least one traveled route as at least one learned route.

27. The mobile terminal of claim 25 wherein the traffic information logic translates the at least one learned route into at least one road segment based on correlating the locations in the corresponding at least one group of associated locations with roadway information.

28. The mobile terminal of claim 25 wherein said mobile terminal is adapted to receive the roadway information from a separate navigational system, wherein said navigational system is included with said mobile terminal in a vehicular environment associated with the user of the mobile terminal.

29. The mobile terminal of claim 25 wherein said mobile terminal is further adapted to receive the locations from a separate navigational system, wherein said navigational system is included with said mobile terminal in a vehicular environment associated with the user of the mobile terminal.

30. The mobile terminal of claim 25 wherein said mobile terminal is further adapted to receive the locations from an integral navigational system included in said mobile terminal.

31. The mobile terminal of claim 25 wherein said traffic information logic comprises a portion of said system control logic.

32. The mobile terminal of claim 25 further comprising a module interface and wherein said traffic information logic comprises a module adapted to interface with said module interface.

33. The mobile terminal of claim 32 wherein said module is removably interfaced with said module interface such that said traffic information logic may be removably attached to said mobile terminal.

35. The mobile terminal of claim 25 wherein said traffic information logic forms traffic information queries requesting information relating to information selected from the group consisting of:

traffic congestion, accidents, traffic flow, traffic snarls, and construction.

36. The traffic information system of claim 25 wherein said traffic information server adapted to provide traffic information provides traffic information relating to information selected from the group consisting of:

traffic congestion, accidents, traffic flow, traffic snarls, and construction.

34. A method comprising:

determining if travel on a learned route by a user is likely;

requesting, through a mobile terminal, traffic information pertaining to the learned route when travel on the learned route is likely; and

delivering the traffic information via the mobile terminal to the user,

wherein delivering traffic information via the mobile terminal to the user comprises delivering information relating to information selected from the group consisting of;

traffic congestion, accidents, traffic flow, traffic snarls, and construction.