US6101443A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Route search and navigation apparatus and storage medium storing computer programs for navigation processing with travel difficulty by-pass
Assignee: Aisin AW Co Ltd
•
Filing: 1998-04-08
•
Granted: 2000-08-08
•
Expires: 2018-04-08
Abstract
Abstract The present invention prevents execution of a detour route search, responsive to and in accordance with received VICS data, where certain conditions are not met. To this end, the system of the invention calculates a time RT1 required for a vehicle to move from its present location to a first point where the vehicle must turn to the right or left to follow a previously determined guidance route and also calculates a time CT required to conduct a route re-search based on the received VICS data. If RT1≦CT the system then performs a route re-search based on the received VICS data. On the other hand, if RT1<CT execution of the route re-search is prohibited.
Inventors
- 👤 Shinichi Kato
- 👤 Katsuhiko Mutsuga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 05:45
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096827; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3407; G01C21/3415; G08G1/096833; G08G1/096844; G08G1/096855; G08G1/096861; G08G1/096872
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
213 words
A route search apparatus comprising: search means for searching a database to determine a guidance route; a receiver for receiving information as to an impedance to travel on a road within a local area; present location detection means for detecting the present location of the apparatus; first comparison means for comparing the received information, inclusive of location of an impedance to travel, with said guidance route to determine if the impedence to travel is located ahead on the guidance route; search estimation means, responsive to a determination that the location of the impedence to travel is located ahead on the guidance route, for determining a necessary time or distance required for a new route search to determine a new guidance route by-passing the impedence to travel and for preparation to initiate guidance based on the new guidance route; prediction means for determining a predicted travel time or predicted travel distance between the detected present location and a specified location in advance of the impedance to travel; second comparison means for comparing the necessary time with the predicted travel time or the necessary distance with the predicted travel distance; and judgement means for deciding, based on the comparison by said second comparison means, whether or not the new route search is to be conducted.
Claim 2
Dependent Claim
213 words
A route search apparatus comprising: search means for searching a database to determine a guidance route; a receiver for receiving information as to an impedance to travel on a road within a local area; present location detection means for detecting the present location of the apparatus; first comparison means for comparing the received information, inclusive of location of an impedance to travel, with said guidance route to determine if the impedence to travel is located ahead on the guidance route; search estimation means, responsive to a determination that the location of the impedence to travel is located ahead on the guidance route, for determining a necessary time or distance required for a new route search to determine a new guidance route by-passing the impedence to travel and for preparation to initiate guidance based on the new guidance route; prediction means for determining a predicted travel time or predicted travel distance between the detected present location and a specified location in advance of the impedance to travel; second comparison means for comparing the necessary time with the predicted travel time or the necessary distance with the predicted travel distance; and judgement means for deciding, based on the comparison by said second comparison means, whether or not the new route search is to be conducted.
Claim 3
Dependent Claim
55 words
The route search apparatus according to claim 1 further comprising override means for determining whether or not the impedence to travel is an impasse and for commanding the new route search if determined to be an impasse, thus overriding any decision by said judgement means that a new route search is not to be conducted.
Claim 4
Dependent Claim
151 words
A navigation apparatus for a vehicle comprising: present position detection means for detecting present position of the vehicle; a receiver for receiving road traffic information; route search means for searching a database to determine a route leading to a destination; necessary time calculation means for calculating time required for a new route search performed in accordance with the road traffic information received by said road traffic information reception means to determine a new guidance route and for preparation to initiate guidance for the new guidance route; predictive time calculation means for calculating a predicted time required for the vehicle to arrive at a specified location in advance of a road branch in the direction of forward travel by the vehicle; comparison means for comparing said necessary time with said predicted time; and judgment means, responsive to said comparison, for judging whether or not the new route search is to be conducted.
Claim 5
Dependent Claim
151 words
A navigation apparatus for a vehicle comprising: present position detection means for detecting present position of the vehicle; a receiver for receiving road traffic information; route search means for searching a database to determine a route leading to a destination; necessary time calculation means for calculating time required for a new route search performed in accordance with the road traffic information received by said road traffic information reception means to determine a new guidance route and for preparation to initiate guidance for the new guidance route; predictive time calculation means for calculating a predicted time required for the vehicle to arrive at a specified location in advance of a road branch in the direction of forward travel by the vehicle; comparison means for comparing said necessary time with said predicted time; and judgment means, responsive to said comparison, for judging whether or not the new route search is to be conducted.
Claim 6
Dependent Claim
65 words
The navigation apparatus according to claim 3 further comprising means for determining if the received road traffic information includes location of an impedence to travel, for determining if the location of an impedence to travel lies ahead and on the guidance route and for commanding the new route search responsive to a determination that an impedence to travel is located ahead on the guidance route.
Claim 7
Dependent Claim
31 words
The navigation apparatus according to claim 3 wherein said specified location is a location wherein a change of course is to be made to start travel of the new guidance route.
Claim 8
Independent Claim
99 words
A medium storing therein a computer program for navigation of a vehicle, the program including: calculating a necessary time for execution of a route search, in accordance with updated road traffic information received from a source remote from the vehicle, to determine a new guidance route and for preparation to initiate guidance along the new guidance route; calculating a predicted time when the vehicle is expected to reach a travel direction change point leading to the new guidance route; comparing the predicted time with the necessary time; and executing the route search in accordance with results of the comparison.
Claim 9
Independent Claim
99 words
A medium storing therein a computer program for navigation of a vehicle, the program including: calculating a necessary time for execution of a route search, in accordance with updated road traffic information received from a source remote from the vehicle, to determine a new guidance route and for preparation to initiate guidance along the new guidance route; calculating a predicted time when the vehicle is expected to reach a travel direction change point leading to the new guidance route; comparing the predicted time with the necessary time; and executing the route search in accordance with results of the comparison.
Claim 10
Dependent Claim
67 words
The medium according to claim 6 wherein the program further comprises determining whether or not said road traffic information includes information as to an impedence to travel and whether or not the impedence to travel is located ahead and on a guidance route presently travelled and initiating the new route search responsive to a determination of an impedence to travel ahead on the presently travelled guidance route.
Claim 11
Dependent Claim
148 words
A navigation apparatus for a vehicle comprising: present position detection means for detecting the present location of the vehicle; a receiver for receiving road traffic information; route search means for searching to determine a guidance route leading to a destination; necessary time calculation means for calculating time required for a new route search, performed in response to receipt of the road traffic information, for determination of a new guidance route and for preparation to initiate guidance for the new guidance route; predictive time calculation means for calculating a predicted time required for the vehicle to reach a travel direction-change location in the forward direction at which the vehicle must to turn to follow the new guidance route; comparison means for comparing said necessary time with said predicted time; and judgment means responsive to said comparison, for judging whether or not the new route search is to be conducted.
Claim 12
Dependent Claim
148 words
A navigation apparatus for a vehicle comprising: present position detection means for detecting the present location of the vehicle; a receiver for receiving road traffic information; route search means for searching to determine a guidance route leading to a destination; necessary time calculation means for calculating time required for a new route search, performed in response to receipt of the road traffic information, for determination of a new guidance route and for preparation to initiate guidance for the new guidance route; predictive time calculation means for calculating a predicted time required for the vehicle to reach a travel direction-change location in the forward direction at which the vehicle must to turn to follow the new guidance route; comparison means for comparing said necessary time with said predicted time; and judgment means responsive to said comparison, for judging whether or not the new route search is to be conducted.
Claim 13
Dependent Claim
65 words
The navigation apparatus according to claim 8 further comprising means for determining if the received road traffic information includes location of an impedence to travel, for determining if the location of an impedence to travel lies ahead and on the guidance route and for commanding the new route search responsive to a determination that an impedence to travel is located ahead on the guidance route.
Claim 14
Dependent Claim
21 words
The navigation apparatus according to claim 8 wherein said travel direction-change location is the starting point for the new guidance route.
Claim 15
Independent Claim
102 words
A medium storing therein a computer program for navigation processing for use in a vehicle, the program comprising: calculating a necessary time for a new route search for a new guidance route in accordance with road traffic information received by communication from a location remote from the vehicle and for preparation for start of guidance for the new guidance route; calculating a predicted time when the vehicle is expected to reach a certain location in advance of a road branch; comparing the predicted time with the necessary time for a determination of whether or not the new route search should be conducted.
Claim 16
Independent Claim
102 words
A medium storing therein a computer program for navigation processing for use in a vehicle, the program comprising: calculating a necessary time for a new route search for a new guidance route in accordance with road traffic information received by communication from a location remote from the vehicle and for preparation for start of guidance for the new guidance route; calculating a predicted time when the vehicle is expected to reach a certain location in advance of a road branch; comparing the predicted time with the necessary time for a determination of whether or not the new route search should be conducted.
Claim 17
Dependent Claim
67 words
The medium according to claim 11 wherein the program further comprises determining whether or not said road traffic information includes information as to an impedence to travel and whether or not the impedence to travel is located ahead and on a guidance route presently travelled and initiating the new route search responsive to a determination of an impedence to travel ahead on the presently travelled guidance route.
Claim 18
Dependent Claim
22 words
The medium according to claim 11 wherein said certain location is the location where a guidance information message is scheduled to start.
Claim 19
Dependent Claim
26 words
The medium according to claim 11 wherein said road branch is an intersection where the vehicle is to turn in accordance with the new guidance route.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-08 | 2004-02-07 | 2004-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-08 | 2008-02-07 | 2008-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-08 | 2012-02-07 | 2012-08-08 | $7700.00 | Window Closed / Lapsed |