Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
1996-12-11
2002-06-11
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S208000, C701S209000, C340S990000, C340S995190
Reexamination Certificate
active
06405130
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to navigation systems and more specifically to an improved navigation system for calculating an alternate route.
Navigation systems generally provide a recommended route from an origin to a desired destination. Generally, the origin and desired destination are selected from a large database of roads stored in a mass media storage device, such as a CD ROM, which includes the roads in the area to be traveled by the user. The navigation system typically includes one or more position determining devices, such as a GPS (Global Positioning System) receiver, which indicates the current position of the vehicle relative to the database. The navigation system typically defines the current vehicle location as the origin for calculating a route. The navigation system then determines a route from the origin to the desired destination utilizing algorithms well-known to those in the art and currently in use in many navigation systems. The navigation system selects a recommended route from the origin to the desired destination based upon “cost” values associated with each segment of road in the road database, such as the estimated time of travel through the road segment. The navigation system determines the route with the lowest total estimated time of travel to the desired destination. The recommended route is then displayed to the user as a map showing the origin and desired destination and highlighting the recommended route. The navigation system then displays the current position of the vehicle and turn-by-turn instructions to the driver, guiding the driver to the desired destination.
If the navigation system also includes a receiver for receiving information relating to traffic congestion of certain road segments, the navigation system recalculates the estimated times of travel for the road segments and may determine that an alternate route would be preferable. Similarly, while en route to a first desired destination, a driver may decide instead to travel to a second destination. In either situation, because the known navigation systems utilize the current vehicle location as the origin, the vehicle is no longer at the origin by the time the route is calculated and then displayed to the driver . As a result, the driver may have already missed an initial maneuver or may be tempted to attempt a rushed maneuver. This causes not only obvious safety concerns but also causes anxiety and discomfort to the driver utilizing the navigation system.
SUMMARY OF THE INVENTION
The present invention provides a navigation system which selects a point on the first recommended route as an “origin” for the second recommended route. The navigation system includes a CPU, a database of roads to be travelled by the user, position-determining devices, and a user input device.
The navigation system calculates a first route according to known algorithms to a first selected destination. As the navigation system guides the driver turn-by-turn toward the first destination along the first recommended route, there are situations where the navigation system of the present invention calculates a second recommended route. In such situations, the point selected as the “origin” for the second recommended route is an intermediate point lying on the first route between the current vehicle location and the first destination. Depending upon whether the vehicle is travelling a highway or sidestreet, the actual or expected speed of the vehicle, and what type of initial maneuver is required, the intermediate point is selected to give the driver the necessary lead time to make the initial maneuver onto the second recommended route.
One situation where a second recommended route is calculated by the navigation system is where the second recommended route is an alternate route to the first destination which avoids a congested road segment. Another situation is where the second route also leads to a second destination rather than the first destination, such as when the driver decides to travel to the second destination while en route to the first destination.
REFERENCES:
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5262775 (1993-11-01), Tamai et al.
patent: 5291413 (1994-03-01), Tamai et al.
patent: 5291414 (1994-03-01), Tamai et al.
patent: 5371678 (1994-12-01), Nomura
patent: 5406490 (1995-04-01), Braegas
patent: 5428545 (1995-06-01), Maegawa et al.
patent: 5465088 (1995-11-01), Braegas
patent: 5504482 (1996-04-01), Schreder
patent: 5508930 (1996-04-01), Smith, Jr.
patent: 5557522 (1996-09-01), Nakayama et al.
patent: 5559511 (1996-09-01), Ito et al.
patent: 5568390 (1996-10-01), Hirota et al.
patent: 5638280 (1997-06-01), Nishimura et al.
patent: 5652706 (1997-07-01), Morimoto et al.
patent: 5712632 (1998-01-01), Nishimura et al.
patent: 5983158 (1999-11-01), Suzuki et al.
John Guzolek et al., “Real-Time Route Planning in Road Networks”, 1989, pp. 165-169.
Carlson Gaskey & Olds P.C.
Cuchlinski Jr. William A.
Donnelly Arthur D.
Magellan DIS, Inc.
LandOfFree
Navigation system using forward-looking origin selection for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Navigation system using forward-looking origin selection for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system using forward-looking origin selection for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2930456