Method and system for an efficient operating environment in a real-time navigation system

• US 6,405,123 B1
• Filed: 05/17/2000
• Issued: 06/11/2002
• Est. Priority Date: 12/21/1999
• Status: Expired due to Term

• Current Assignee: TeleNav Incorporated
• Original Assignee: Televigation Inc.
• Inventors: Chao, Yi-Chung, Rennard, Robert, Jin, Haiping, Meshenberg, Ruslan Adikovich, Yip, Chung Benjamin, Du, Sean Quan, Nasser, Sami Fawzi
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US09/574,555
• Time in Patent Office: 755 Days
• Field of Search: 701/200, 701/208, 701/201, 701/211, 701/213, 701/24, 701/28, 370/988-995, 342/357.01, 342/357.06, 342/357.08, 342/357.1, 342/357.13
• US Class Current: 701/200
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method and system for interactive real-time distributed navigation employs improved techniques for input and output. The method and system may receive inputs through a wireless device. The operating environment simplifies and reduces these inputs. In some embodiments, the system receives non-deterministic input to generate deterministic information using a number of methods. The system may also employ improved output techniques including methods for pacing navigational prompts provided by a navigation system, and methods of providing navigational information to a number of users. The method and system are applicable to text, graphics or audible navigation systems.

Claims

1. A method for determining a preferred path using non-deterministic input to a navigation system comprising the steps of:

maintaining a database of location information;

receiving non-deterministic input from a user,

identifying a first location for the user based on said database of location information, said non-deterministic input and one or more pre-determined criteria;

determining a preferred path from said first location to a second location, said step of determining based on said location information relating to said first location.

2. The method of claim 1, wherein the predetermined criteria comprises preplanned location information relating to the user.

3. The method of claim 1, wherein the predetermined criteria comprises specified delimiters which allow the recognition of location information embedded in the user'"'"'s input.

4. The method of claim 3, wherein one said specified deliminter comprises a street name.

5. The method of claim 1, wherein the predetermined criteria comprise a previous location of the user.

6. The method of claim 1, wherein said second location is received from the user prior to receiving said non-deterministic input.

7. The method of claim 1, wherein said non-deterministic input is received audibly.

8. The method of claim 1, wherein said non-deterministic input is received textually.

9. The method of claim 1, wherein said non-deterministic input is received through an input device comprising a graphical display to the user.

10. The method of claim 1, wherein said non-deterministic input is received in an iterative manner as needed from the user.

14. The method of claim 1, wherein said step of receiving non-deterministic input comprises transmission of said input through a wireless device.

15. The method of claim 2, wherein said preplanned location information is received from the user through the Internet.

16. The method of claim 1, wherein said non-deterministic input is automatically provided by a wireless device employed by the user.

17. The method of claim 16, wherein said non-deterministic input comprises wireless subscriber information generated by said wireless device employed by the user.

18. The method of claim 1, wherein said non-deterministic input comprises a partial spelling of said first location.

19. The method of claim 1, wherein said non-deterministic input comprises no more than one touch-tone entry for each letter or digit of information.

11. A method for labeling a user'"'"'s present location in a navigation system comprising the steps of:

requesting a first user location;

receiving a first a position signal from said user;

identifying said first user location based on said position signal;

receiving a first label from said user;

assigning said first label to the first user location;

storing the first label in a database of location information; and

retrieving said first user location using said first label.

12. The method of claim 11 further comprising the steps of:

receiving a second position signal from a second user;

identifying a second user location based on said second position signal and one or more specified criteria; and

generating at least one path between said first user location and said second user location.

13. The method of claim 12 further comprising the step of transmitting one said path to said first user.

20. A system for determining a preferred path using non-deterministic input to a navigational system, comprising:

an interface communicating with the user over a communications network, said interface configured to receive non-deterministic input from a user;

a storage device connected to the interface, said storage device containing location information, said location information comprising information about one or more locations;

a processor connected to the storage device;

said processor configured to identify a first location among said location information based on said non-deterministic input and one or more specified criteria; and

said processor further configured to determine a preferred path from said first location to a second location.

31. The method of claim 20, wherein said query information is received through a wireless device.

32. The method of claim 31, wherein said real-time traffic information is obtained through the Internet.

21. A system for determining a preferred path using non-deterministic input, comprising:

interface means for receiving non-deterministic input from a user over a communications network;

storage means for storing location information, said location information comprising information about one or more locations, said storage means connected to said interface means;

means for identifying a first location among said location information based on said non-deterministic input and one or more specified criteria; and

means or determining a preferred path from said first location to a second location.

22. A method for determining a preferred path using non-deterministic input to a navigation system, comprising the steps of:

maintaining a database of user information related to a user, said user information comprising historical route information for the user;

receiving query information from the user, said query information comprising non-deterministic input;

retrieving the user information for the user from the database;

sorting the user information based at least in part on the query information to produce navigational information; and

conveying the navigational information to the user.

23. The method of claim 22, wherein the navigational information comprises a sorted route list.

24. The method of claim 22, wherein the historical route information is based at least in part on the frequency that the user has traveled a given route.

25. The method of claim 22, wherein the user information further comprises personal information for the user.

26. The method of claim 22, further comprising the step of obtaining said user information through the Internet.

27. The method of claim 22, wherein said query information is received through a wireless device.

28. The method of claim 27, wherein the user information further comprises identification information automatically generated by the user'"'"'s wireless device.

29. A system for determining a preferred path using non-deterministic input to a navigational system, comprising:

a database of information including historical route information for a user;

a processor connected to the database, the processor configured to receive query information from the user and to generate navigational information based on the historical route information and the query information;

said query information comprising non-deterministic input; and

a transmission device connected to the processor, the transmission device configured to convey the navigational information to the user.

30. A method for determining a preferred path using non-deterministic input to a navigational system, comprising the steps of:

receiving non-deterministic input from the user;

identifying a preferred route based on the non-deterministic input and real-time traffic information.

33. The method of claim 30, wherein said real-time traffic information is obtained from information received from other users.