Method and system for real-time navigation using mobile telephones

• US 6,654,683 B2
• Filed: 06/18/2001
• Issued: 11/25/2003
• Est. Priority Date: 09/27/1999
• Status: Expired due to Term

• 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: Jin, HaiPing, Chao, Yi-Chung, Dhanani, Salman, Tokusei, Kentaro, Meshenberg, Ruslan Adikovich, Li, Longxue
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US09/884,841
• Publication Number:
  US 20020029107A1
• Time in Patent Office: 890 Days
• Field of Search: 701/201, 701/202, 701/205, 701/207, 701/209, 701/208, 701/210, 455/456, 340/990, 340/995
• 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 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.

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

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

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

11. The method of claim 7, further comprising:

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

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

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

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

15. The method of claim 1, further comprising:

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

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.

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 16, 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;

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

23. The method of claim 16, wherein the step of removing ambiguity in the starting location to generate an improved starting location comprises:

recording a travel path for the user;

generating a plurality of path locations along the travel path;

comparing the position signal with said plurality of path locations;

generating an improved starting location for the user based in part on the comparison of the position signal to the plurality of path locations.

24. The method of claim 23, wherein said plurality of path locations comprises at least one previously planned path.

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

recording at least one travel path for the user;

generating a plurality of path locations along a first said travel path;

receiving a position signal from the user;

comparing the position signal to said path locations along said first travel path;

determining an improved position for the user based at least in part on said comparison between the position signal and said path locations;

generating navigational directions to guide the user from the improved position to a destination; and

presenting the navigational directions to the user.

26. The method of claim 25, wherein said step of recording at least one travel path is performed through the internet.

27. The method of claim 25, wherein said step of recording at least one travel path is performed through a wireless device.

28. The method of claim 25, wherein said step of presenting the navigational directions to the user is performed through a wireless device.

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

receiving a query for navigational directions from a user;

determining an expected position for the user;

receiving a position signal for the user;

comparing the position signal to the expected position for the user;

if the position signal corresponds to the expected position, presenting navigational directions to the user;

if the position signal does not correspond to the expected position, removing ambiguity from the user'"'"'s position to identify an improved starting location, and presenting navigational directions to the user from the improved starting location.

30. The method of claim 29, wherein said step of removing ambiguity from the user'"'"'s position comprises:

recording a travel path for the user;

generating a plurality of path locations along the travel path;

comparing the position signal with said plurality of path locations; and

generating an improved starting location for the user based in part on the comparison of the position signal to the plurality of path locations.

31. The method of claim 29, further comprising storing historical travel information for the user and wherein said step of removing ambiguity from the user'"'"'s position comprises comparing said position signal to said historical travel information.

32. The method of claim 29 further comprising storing preplanned travel information for the user and wherein said step of removing ambiguity from the user'"'"'s position comprises comparing said position signal to said preplanned travel information.