Method and system for real-time navigation using mobile telephones

• US 20020029107A1
• Filed: 06/18/2001
• Published: 03/07/2002
• Est. Priority Date: 09/27/1999
• Status: Active Grant

• Current Assignee: Haiping Jin, Kentaro Tokusei, Longxue Li, Ruslan Adikovich Meshenberg, Salman Dhanani, Yi-Chung Chao
• Original Assignee: Haiping Jin, Kentaro Tokusei, Longxue Li, Ruslan Adikovich Meshenberg, Salman Dhanani, Yi-Chung Chao
• Inventors: Tokusei, Kentaro, Meshenberg, Ruslan Adikovich, Li, Longxue, Jin, HaiPing, Chao, Yi-Chung, Dhanani, Salman
• Granted Patent: US 6,654,683 B2
• Time in Patent Office: Days
• US Class Current: 701/207
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• 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/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096894 where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters

Abstract

In an Interactive Real-Time Distributed Navigation system a method and system is disclosed for implementing a warm start/cold start option. Through selection of the warm start option, an interactive session for providing navigational directions to a user is more quickly established because a user'"'"'s position is assumed not to be ambiguous. A method of the invention verifies this assumption. Through selection of the cold start option, the method of the invention seeks to remove ambiguity in a user'"'"'s position before providing navigational directions. If, however, a user'"'"'s position is not ambiguous, the method of the invention reverts to a warm start condition to immediately transmit navigational directions to the user.

Claims

1. A method for determining a user'"'"'s location comprising:

recording at least one travel path for a user;

generating a plurality of path locations along the at least one travel path;

generating a position signal;

comparing the position signal with the plurality of locations along the at least one travel path;

determining a first approximation of the user'"'"'s location based upon the comparison of the position signal with the plurality of locations along the at least one travel path.

2. The method of claim 1, wherein the at least one travel path includes at least one path historically traveled by the user.

3. The method of claim 1, wherein the at least one travel path includes at least one previously planned path.

4. The method of claim 1, wherein the at least one travel path includes a travel path previously interrupted.

5. The method of claim 1, further comprising:

presenting navigational directions to the user based upon the first approximation of the user'"'"'s location.

6. The method of claim 1, further comprising:

removing ambiguity in the first approximation of the user'"'"'s location;

determining a second approximation of the user'"'"'s location based upon the removal of ambiguity.

7. The method of claim 1, wherein the at least one travel path includes at least one path historically traveled by the user.

8. The method of claim 1, wherein the at least one travel path includes at least one previously planned path.

9. The method of claim 1, wherein the at least one travel path includes a travel path previously interrupted.

10. The method of claim 1, further comprising:

presenting navigational directions to the user based upon the first approximation of the user'"'"'s location.

11. The method of claim 6, wherein removing ambiguity in the first approximation of the user'"'"'s location includes:

generating a first set of candidates corresponding to locations in close proximity to the first approximation of the user'"'"'s location;

the user perceiving a vicinity of the user;

the user selecting at least one preferred candidate from among the first set of locations according to a predetermined criteria.

12. The method of claim 11, wherein the at least one travel path includes at least one path historically traveled by the user.

13. The method of claim 11, wherein the at least one travel path includes at least one previously planned path.

14. The method of claim 11, wherein the at least one travel path includes a travel path previously interrupted.

15. The method of claim 11, further comprising:

presenting navigational directions to the user based upon the first approximation of the user'"'"'s location.

17. The method of claim 16, wherein the first signal is generated responsive to a user action.

18. The method of claim 17, wherein the user action is pressing a button on a wireless device.

19. The method of claim 17, wherein the user action is generation of an audible signal.

20. The method of claim 19, wherein the audible signal is a spoken message.

21. The method of claim 11, wherein removing ambiguity in the starting location to generate an improved starting location comprises:

generating a position signal;

comparing the position signal with a plurality of recorded locations;

determining a first approximation of the user'"'"'s location based upon the comparison of the position signal with the plurality of locations;

comparing the first approximation of the user'"'"'s location with the starting location based upon a predetermined criteria.

22. The method of claim 16, wherein removing ambiguity in the starting location includes:

generating a first set of candidates corresponding to locations in close proximity to the starting location;

the user perceiving a vicinity of the user;

the user selecting at least one preferred candidate from among the first set of locations according to a predetermined criteria.

23. The method of claim 16, further comprising:

determining a path from the improved starting location toward a destination;

generating navigational directions to guide the user from the improved starting location to the destination;

presenting the navigational directions to the user.

16. A method for presenting navigational directions to a user, comprising:

generating a first signal indicating a first mode operation;

assigning a starting location responsive to the first signal;

determining a path from the starting location toward a destination;

generating navigational directions to guide the user from the starting location to the destination;

presenting the navigational directions to the user; and

removing ambiguity in the starting location to generate an improved starting location.