Navigational system for trip routing

• US 5,406,491 A
• Filed: 03/26/1993
• Issued: 04/11/1995
• Est. Priority Date: 03/26/1993
• Status: Expired due to Fees

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Lima, David J.
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/037,340
• Time in Patent Office: 746 Days
• Field of Search: 364/443, 364/444, 364/449, 73/178 R, 340/988, 340/990, 340/995, 342/357, 342/457
• US Class Current: 701/210
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3623 using a camera or code reader, e.g. for optical or magnetic codes

Abstract

Method and apparatus for indicating and allowing a traveler to follow a chosen route from an origin point to a destination point on the Earth'"'"'s surface, using a portable Satellite Positioning System and audible or visual information presentation means. Initially, the traveler positions a map or chart with the intended route thereon on a light-sensitive table and traces each segment of the route with a pressure-sensitive light pen. Information on each segment and the locations of its endpoints is entered in a microprocessor. Coded information shown on the map itself is entered into the microprocessor, using a bar code reader or similar device. Along the route, the traveler carries the microprocessor and a portable Satellite Positioning System (SPS) antenna and receiver/processor, connected to the microprocessor. As the traveler approaches each turn point or decision point in the route, determined by a common endpoint of two consecutive segments, the apparatus advises the traveler audibly or visually that the decision point is near and of the initial direction of the next consecutive segment. The traveler is also advised if the actual route deviates significantly from the chosen route and of the appropriate corrective action to be taken to reduce the deviation. Optionally, the apparatus can include information on one or more alternative routes that can be used if a portion of the chosen route is impassible or otherwise unavailable. This approach is of special usefulness to a visually impaired or visually preoccupied traveler. The SPS may incorporate differential positioning to improve the accuracy of the SPS-determined location.

Claims

1. A method for indicating, and allowing a traveler to follow, a chosen route from an origin point to a destination point on or near the Earth'"'"'s surface, where the route does not coincide with part of an established system of roads, the method comprising the steps of:

providing a map of a region R, having approximately uniform scaling, the map having two spaced apart location indicator points whose location coordinates are known;

selecting a chosen route from a selected origin to a selected destination on the map;

entering and storing location information on the indicator points in the memory of a microprocessor that contains information on the region R;

entering and storing information on the chosen route in the memory as a sequence of location coordinates of two or more connected route segments, each having at least two endpoints, in the microprocessor, where at least one of the route segments is not part of a segment of a surveyed road;

providing for the traveler an SATPS antenna and receiver/processor, connected to the microprocessor, to receive and analyze SATPS signals from two or more SATPS satellites and to determine the present location of the SATPS antenna;

providing information on the present location of the SATPS antenna to the microprocessor;

comparing the present location of the SATPS antenna with the location coordinates of an adjacent one of said connected route segments; and

when the present location of the SATPS antenna is not on said adjacent one of said route segments, advising the traveler if the present location of the SATPS antenna is beyond a selected distance d1 from a nearest point on said adjacent one route segment, and identifying the direction and the distance of the present antenna location relative to said nearest point on said one adjacent route segment, using error presentation means that is audibly perceptible or visually perceptible for advising the traveler.

2. The method of claim 1, further comprising the step of choosing said chosen route so that none of said route segments is part of any established road.

3. The method of claim 1, wherein said step of advising said traveler that said present location of said antenna is beyond said selected distance d1 from said nearest point on said one adjacent route segment comprises providing a visually perceptible map display of a region surrounding said present location of said antenna and including at least a portion of said one adjacent route segment that includes said nearest point.

4. The apparatus of claim 3, further comprising the step of displaying on said map a selected portion of said chosen route and a selected portion of the actual route followed by said traveler.

5. The method of claim 1, further comprising the step of:

when said present location of said antenna is within a specified distance d2 from a common endpoint of two consecutive members of said route segments, advising said traveler that said present location of said antenna is within the specified distance d2 of this common endpoint, using said error presentation means.

6. The method of claim 5, wherein said step of advising said traveler that said present location of said antenna is within said selected distance d1 of said common endpoint comprises providing a visually perceptible map display of a region surrounding said present location of said antenna and including said common endpoint.

7. The method of claim 6, further comprising the step of expanding the scale of said visually perceptible map display when said traveler is near said common endpoint, to display the region surrounding said present location of said antenna and said common endpoint in larger size.

8. The method of claim 1, further comprising the step of determining said antenna present location by use of differential position determination with said SATPS signals.

9. The method of claim 1, further comprising the steps of:

entering and storing information on at least one second route, from said origin to said destination, as a sequence of two or more connected route segments, each having at least two endpoints, in the microprocessor, where said second route is not identical with said chosen route but intersects said chosen route at at least one location other than at said origin and at said destination;

when a portion of said chosen route is determined to be impassible, advising said traveler of the impassibility of said portion of said chosen route; and

allowing said traveler to select said second route that avoids the impassible portion of said first chosen route.

10. The method of claim 1, wherein said step of entering and storing said location information on said indicator points comprises the steps of:

providing a bar code containing said location information; and

reading said location information contained in the bar code into said memory.

11. The method of claim 10, wherein said step of entering and storing information on said chosen route comprises the steps of:

providing a second bar code containing supplemental information drawn front the class consisting of (1) survey data for said region R and (2) at least one recognizable landmark, located within said region R, and the location coordinates of said landmark; and

reading said supplemental information contained in the second bar code into said memory.

12. The method of claim 1, wherein said step of entering and storing information on said chosen route comprises the steps of:

providing an activatable stylus that is connected to said microprocessor, and whose location coordinates relative to said map indicator points are sensed by said microprocessor when the stylus is activated;

activating the stylus and tracing said chosen mute on said map as said sequence of said connected route segments; and

storing in said memory the location coordinates of the stylus relative to said map as the stylus traces said chosen route on said map.

13. The method of claim 1, wherein said step of entering and storing information on said chosen route comprises the steps of:

selecting each of said route segments of said chosen route as a linear segment; and

defining each of said route segments of said chosen route by said two consecutive endpoints of said route segment and by linear interpolation between said two consecutive endpoints.

14. The method of claim 1, further comprising the step of periodically transmitting said present location of said antenna to a central station that is spaced apart from said traveler, for tracking the movements of said antenna.

15. The method of claim 1, further comprising the step of causing said traveler to periodically receive information on the present status of said chosen route.

16. Apparatus to be carried by a traveler, for indicating, and allowing the traveler to follow, a chosen route, shown on a map of a selected region R, from a selected origin point to a selected destination point on or near the Earth'"'"'s surface, where the chosen route does not coincide with part of an established system of roads, the apparatus comprising:

a microprocessor having a memory;

information entry means for entering into the memory information on said chosen route from said map, the chosen route being defined by a sequence of two or more connected route segments, each segment having at least two consecutive endpoints, where at least one of the route segments is not part of an established road, and for entering into the memory information on the scale of the map and the location coordinates of at least two spaced apart indicator points on the map;

an SATPS signal antenna and received processor, connected to the microprocessor, oriented to receive SATPS signals from at least two SATPS satellites and to determine therefrom the present location of the antenna;

information presentation means for advising the traveler, by an audibly perceptible or visually perceptible message, of the present location of the SATPS antenna; and

location comparison means for receiving and comparing the present location of the SATPS antenna with an adjacent one of said route segments for said chosen route containing a point nearest to the SATPS antenna present location and, when the SATPS antenna present location is not on said one adjacent route segment containing said nearest point and is beyond a selected distance d1 from said nearest point, for advising the traveler of the distance and direction of the present location of the SATPS antenna relative to said nearest point, using the information presentation means.

17. The apparatus of claim 16, wherein none of said route segments is part of an established road.

18. The apparatus of claim 16, wherein said information presentation means provides a visually perceptible map display of a region surrounding said present location of said antenna that includes at least a portion of said route segment containing said nearest point.

19. The apparatus of claim 16, wherein said information presentation means audibly advises said traveler of said distance and said direction of said present location of said antenna relative to said nearest point.

20. The apparatus of claim 16, wherein said location comparison means advises said traveler when said present location of said antenna is within a selected distance d2 from a nearest endpoint of one of said route segments, using said information presentation means.

21. The apparatus of claim 20, wherein said information presentation means provides a visually perceptible map display of a region surrounding said present location of said antenna that includes at least a portion of said route segment containing said nearest endpoint.

22. The apparatus of claim 21, wherein said information presentation means increases the scale of said visual display when said present location of said antenna is within said distance d2 from said nearest endpoint, to display a region containing said present location of said antenna and said nearest endpoint in larger size.

23. The apparatus of claim 16, wherein said information entry means and said memory also receive and store information on a second route, from said origin point to said destination point, as a sequence of two or more connected route segments, each having at least two endpoints, where the second route is not identical with said chosen route but intersects said chosen route at at least one location other than said origin point and said destination point;

and

when a portion of said chosen route is determined to be impassible, said information presentation means advises said traveler of the impassibility of said portion of said chosen route, and said information entry means allows said traveler to select said second route that avoids the impassible portion of said chosen route.

24. The apparatus of claim 16, wherein said information, entry means comprises a bar code reader for reading information, contained on at least one bar code, on the scale of said map into said memory.

25. The apparatus of claim 24, wherein said bar code reader also reads into said microprocessor memory information in a second bar code containing supplemental information drawn from the class consisting of (1) survey data for said region R and (2) at least one recognizable landmark, located within said region R, and the location coordinates of said landmark.

26. The apparatus of claim 16, further comprising an activatable stylus that is connected to said microprocessor, and whose location coordinates relative to said map indicator points are sensed by said microprocessor when the stylus is activated, where the stylus is activated and used to trace said chosen route on said map as said sequence of said connected route segments, and said location coordinates of the stylus as the stylus traces said chosen route on said map are stored in said memory.

27. The method of claim 16, wherein, when each of said route segments of said chosen route is a linear segment, said location entry means defines each of said route segments of said chosen route by said two consecutive endpoints of said route segment and by linear interpolation between said two consecutive endpoints.

28. The apparatus of claim 16, further comprising a signal transmitter, connected to said SATPS receiver/processor, for allowing tracking of the movements of said traveler by periodically transmitting said present location of said antenna to a central station that is spaced apart from said antenna.

29. The apparatus of claim 16, further comprising a signal receiver, connected to said microprocessor, for allowing said traveler to receive information on the status of said chosen route as said traveler moves along said chosen route.