METHOD OF NAVIGATION GUIDANCE

• US 20020087262A1
• Filed: 01/03/2001
• Published: 07/04/2002
• Est. Priority Date: 01/03/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Saavedra, Rafael A., Bullock, James Blake
• Granted Patent: US 6,421,602 B1
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G08G 1/0969 having a display in the form of a map

Abstract

A method of navigation guidance includes providing a communications node (104, 106), and a remote communications node (108). The remote communications node (108) requests a navigation route (201, 301) from communications node (102, 104, 106). The navigation route (201, 301) is from a location (202) to a destination location (204). The navigation route (201, 301) is transmitted to remote communications node (108), where the navigation route (201, 301) includes a plurality of route segments (207, 210, 211, 212, 213, 254) based on location (202). The plurality of route segments include a set of multiple route threads from location (202) to destination location (204).

Claims

1. A method of navigation guidance comprising:

providing a communications node;

providing a remote communications node;

requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and

transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location.

2. The method of claim 1, further comprising receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.

3. The method of claim 2, wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.

4. The method of claim 2, further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.

5. The method of claim 2, wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.

6. The method of claim 2, further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.

7. The method of claim 6, further comprising updating the navigation route and the set of multiple route threads based on the actual second location of the remote communications node, wherein the set of multiple route threads are from the actual location of the remote communications node to the destination location.

8. The method of claim 7, wherein the set of multiple route threads comprise one or more alternate route threads.

9. The method of claim 6, further comprising requesting an update to the navigation route from the actual second location to the destination location.

10. The method of claim 1, further comprising updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.

11. The method of claim 1, wherein requesting the navigation route comprises transmitting the location and a velocity vector of the remote communications node to the communications node.

12. The method of claim 1, wherein transmitting the navigation route comprises transmitting a plurality of starting locations, wherein the plurality of starting locations are based on the location of the remote communications node, and wherein the plurality of starting locations are based on a locus of possible starting locations of the remote communications node.

13. The method of claim 1, wherein transmitting the navigation route comprises transmitting a plurality of starting locations, wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.

14. The method of claim 1, further comprising selecting a route thread from the set of multiple route threads based on a current location of remote communications node, and wherein a set of maneuver instructions are communicated to a user based on the route thread selected.

16. The method of claim 15, further comprising selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.

17. The method of claim 15, wherein the plurality of starting locations are based on a locus of possible starting locations of the remote communications node.

18. The method of claim 15, wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.

19. The method of claim 15, further comprising receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.

20. The method of claim 19, wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.

21. The method of claim 19, further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.

22. The method of claim 19, wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.

23. The method of claim 19, further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.

24. The method of claim 23, further comprising requesting an update to the navigation route from the actual second location to the destination location.

26. The computer-readable medium in claim 25, the instructions further comprising receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.

27. The computer-readable medium in claim 26, wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.

28. The computer-readable medium in claim 26, the instructions further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.

29. The computer-readable medium in claim 26, wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.

30. The computer-readable medium in claim 26, the instructions further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.

31. The computer-readable medium in claim 30, the instructions comprising updating the navigation route and the set of multiple route threads based on the actual second location of the remote communications node, wherein the set of multiple route threads are from the actual location of the remote communications node to the destination location.

32. The computer-readable medium in claim 31, wherein the set of multiple route threads comprise one or more alternate route threads.

33. The computer-readable medium in claim 30, the instructions further comprising requesting an update to the navigation route from the actual second location to the destination location.

34. The computer-readable medium in claim 25, the instructions further comprising updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.

35. The computer-readable medium in claim 25, further comprising selecting a route thread from the set of multiple route threads based on a current location of remote communications node, and wherein a set of maneuver instructions are communicated to a user based on the route thread selected.

37. The computer-readable medium in claim 36, the instructions further comprising i selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.

38. The computer-readable medium in claim 36, wherein the plurality of starting locations are based on a locus of possible starting locations of the remote communications node.

39. The computer-readable medium in claim 36, wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.

15. A method of navigation guidance comprising:

providing a communications node;

providing a remote communications node;

requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and

transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of starting locations corresponds to at least one starting route segment.

25. A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising:

requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and

transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location.

36. A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising:

requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and

transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of staring locations corresponds to at least one starting route segment.