Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-11-01
2004-03-16
Chin, Gary (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S202000, C340S995190
Reexamination Certificate
active
06708110
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to the navigation of a moving vehicle. In particular, this invention relates to a method and system for providing vehicle instructions to a non-navigable point of interest.
BACKGROUND OF THE INVENTION
Electronic Navigation Systems continue to provide tremendous value in everyday applications. Widespread commercial use has increased the need for designing systems that are both reliable and reasonably priced.
Electronic Navigation Systems contain digital map databases that contain various points of interest. Navigation to these points of interest is accomplished by the connecting and matching of road segments. Often, some of the road segments change or the points of interest become obsolete and as a result may be identified by the navigation system as “non-navigable” points.
It would be desirable therefore to provide a method for identifying a navigable location within a reasonable proximity of a non-navigable point of interest to provide more effective navigation instructions to a moving vehicle that overcomes the above.
SUMMARY OF THE INVENTION
One aspect of the present invention provides a method for generating navigation instructions for a vehicle.
A destination point is established through user intervention (e.g., onboard system keypad entry) or an automated input.
A proximity perimeter with radius (R) of a destination point and a bearing between a destination point and a current location point of the vehicle is determined.
A distance between each termination point and the destination point is determined and a termination point within the destination point perimeter, with the shortest distance to the destination point is also determined.
A termination point within the destination point perimeter that is closest to the destination point is selected as the vehicle path end point.
Another aspect of the system provides a computer usable medium including a program for generating navigation instructions for a vehicle, comprising:
The program may include computer readable program code that establishes a destination point through user intervention (e.g., onboard system keypad entry) or an automated input.
The program may also include computer readable program code that determines a proximity perimeter with radius (R) of a destination point and a bearing between a destination point and a current location point of the vehicle.
The program may also include computer readable program code that determines a distance between each termination point and the destination point and determines a termination point within the destination point perimeter, with the shortest distance to the destination point.
The program may include computer readable program code that selects a termination point within the destination point perimeter that is closest to the destination point as the vehicle path end point.
Another aspect of the present invention provides a system for generating navigation instructions for a vehicle, comprising:
The system may include means for establishing a destination point through user intervention (e.g., onboard system keypad entry) or an automated input and means for determining a proximity perimeter with radius (R) of a destination point and a bearing between a destination point and a current location point of the vehicle.
The system may also include means for determining a distance between each termination point and the destination point and means for determining a termination point within the destination point perimeter, with the shortest distance to the destination point.
The system may also include means for determining a termination point within the destination point perimeter, with the shortest distance to the destination point and means for selecting a termination point within the destination point perimeter that is closest to the destination point as the vehicle path end point.
REFERENCES:
patent: 5067081 (1991-11-01), Person
patent: 5475598 (1995-12-01), Fushimi et al.
patent: 5906654 (1999-05-01), Sato
patent: 5911775 (1999-06-01), Tanimoto
patent: 5964821 (1999-10-01), Brunts et al.
patent: 5991688 (1999-11-01), Fukushima et al.
patent: 6034626 (2000-03-01), Maekawa et al.
patent: 6278942 (2001-08-01), McDonough
patent: 6487496 (2002-11-01), Katayama et al.
patent: 6507291 (2003-01-01), Schreiner
Jijina Jasmin
Stefan Jeffrey M.
Chin Gary
General Motors Corporation
Simon Anthony Luke
LandOfFree
Method of providing vehicle instructions to a non-navigable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of providing vehicle instructions to a non-navigable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of providing vehicle instructions to a non-navigable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3225594