Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-05-15
2003-07-22
Nguyen, Tan Q. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S200000, C340S988000
Reexamination Certificate
active
06597987
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to vehicle navigation systems and more particularly, the present invention is an improvement that relates to the use of GPS in a navigation system to determine the position of a vehicle relative to a road network represented by data contained in a geographic database used by the navigation system.
In-vehicle navigation systems provide a variety of useful features to end users (i.e., the drivers and/or passengers of the vehicles in which the navigation systems are installed). Included among the features that are provided by some in-vehicle navigation systems are route calculation, route guidance, emergency roadside services, electronic yellow pages, and so on.
Some of the features provided by in-vehicle navigation systems require that the position of the vehicle be determined. There are several considerations related to determining the position of the vehicle. For example, a GPS system may be used to obtain the geographic coordinates of the vehicle. However, the geographic coordinates only indicate the position of the vehicle relative to the surface of the earth. For some of the features provided by in-vehicle navigation systems, a means is required to determine the vehicle position relative to the road network which is represented by the geographic data used by the in-vehicle navigation system. In other words, if the vehicle is located on a road segment, a means is required to identify the road segment, and optionally the position and direction along the road segment. Once the vehicle position is determined relative to the road segments in the geographic area, programming in the in-vehicle navigation system can be used to provide various features, such as determining a route to a desired destination, providing maneuvering instructions for reaching the destination, identifying the closest restaurant or gas station relative to the vehicle position, displaying a map of the area around the vehicle, and so on.
Some of the features provided by in-vehicle navigation systems require that the vehicle position be updated continuously in real time as the vehicle is driven along roads in a geographic region. For example, in some navigation systems, a map display feature may continuously update a graphic display of a map of the area through which the vehicle is traveling on a display of the navigation system. Also, a route guidance function provided by some navigation systems may provide maneuvering instructions to the driver as the vehicle approaches the location at which the maneuver is required. These kinds of functions require that the data identifying the vehicle position be updated continuously or regularly as the vehicle moves in a geographic region.
There are prior methods for determining a vehicle position relative to a road network represented by data in a geographic database. However, a need for improved methods continues to exist.
Prior to May 1, 2000, the accuracy of GPS systems used in vehicle navigation systems was limited due to an intentionally included error, referred to as “Selective Availability.” Although GPS systems were subject to other kinds of errors (such as atmospheric errors), the error due to Selective Availability was substantially greater than the other kinds of errors. Accordingly, the other kinds of errors were difficult to detect in the presence of the Selective Availability error. Furthermore, there was little or no benefit to addressing these other errors because the error due to Selective Availability limited the accuracy of GPS systems anyway.
Since the Selective Availability error has been removed, GPS systems are able to determine a position of an object, such as a vehicle, with greater accuracy. However, there continues to be a need to determine a vehicle position with still greater precision and accuracy.
SUMMARY OF THE INVENTION
To address these and other objectives, the present invention comprises a method implemented by a navigation system in a vehicle for determining the position of the vehicle relative to a road network. The navigation system uses a geographic database that contains data that represent positions of roads upon which the vehicle travels. Using the output from a GPS system, and optionally outputs from other sensors, the navigation system matches the positions of the vehicle to the locations of the roads represented by the data contained in the geographic database. Upon detecting an event from which the position of the vehicle with respect to the roads represented by the data contained in the geographic database can be determined with a relatively high degree of accuracy, a correction factor is determined. The correction factor is an offset (i.e., a distance and direction) of the GPS position reported during the event to the known-to-be-highly-accurate position. The correction factor is then used to adjust subsequently obtained GPS readings for a limited period of time, i.e., while the same atmospheric conditions apply. This period of time may be 10-20 minutes. Upon detection of another event from which the position of the vehicle with respect to the roads represented by the data contained in the geographic database can be determined with a relatively high degree of accuracy, a new correction factor is determined and used.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1
is a block diagram of a navigation system installed in a vehicle.
FIG. 2
is a flowchart that illustrates operation of the vehicle positioning application of FIG.
1
.
FIG. 3
is a flowchart that illustrates operation of the correction factor program of FIG.
1
.
REFERENCES:
patent: 4114437 (1978-09-01), Krogmann
patent: 4999783 (1991-03-01), Tenmoku et al.
patent: 5115238 (1992-05-01), Shimizu et al.
patent: 5307277 (1994-04-01), Hirano
patent: 5334986 (1994-08-01), Fernhout
patent: 5345382 (1994-09-01), Kao
patent: 5394333 (1995-02-01), Kao
patent: 5508931 (1996-04-01), Snider
patent: 5552990 (1996-09-01), Ihara et al.
patent: 6169958 (2001-01-01), Nagasamy et al.
patent: 6192312 (2001-02-01), Hummelsheim
patent: 6236937 (2001-05-01), Kohli
patent: 6246363 (2001-06-01), Yung et al.
patent: 6263281 (2001-07-01), Yamamoto et al.
patent: 6397147 (2002-05-01), Whitehead
patent: 2002/0055819 (2002-05-01), Shimizu et al.
Kaplan Lawrence M.
Kozak Frank J.
Navigation Technologies Corp.
Nguyen Tan Q.
Shutter Jon D.
LandOfFree
Method for improving vehicle positioning in a navigation system 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 for improving vehicle positioning in a navigation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving vehicle positioning in a navigation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3011817