Vehicle navigation apparatus and storage medium

• US 6,064,941 A
• Filed: 09/25/1997
• Issued: 05/16/2000
• Est. Priority Date: 09/30/1996
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Kato, Kiyohide, Nimura, Mitsuhiro, Ito, Yasunobu
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US08/937,165
• Time in Patent Office: 964 Days
• Field of Search: 701/200, 701/201, 701/202, 701/205, 701/206, 701/208, 701/209, 701/210, 340/988, 340/990, 340/995, 73/178 R
• 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/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

Abstract

A navigation apparatus reduces route search time while providing guidance in conformity with drivers'"'"' preferences, by selectively conducting either a full-range route search or a more limited, local area search, in accordance with detected conditions and responsive to occurrence of an off-route event. For example, the full-range route search is conducted pursuant to a determination that the vehicle has gone straight at a predetermined number of certain intersections where current guidance has directed a turn.

Claims

1. A vehicle navigation apparatus for providing guidance comprising:

search means for searching to predetermine a route to a destination from a starting location or a present position;

off-route recognition means for recognizing deviations of the vehicle from current guidance;

selecting means for selecting between a re-search, in a first mode, of road data limited to a limited area closely surrounding a detected present position of the vehicle to determine a return route for return to the predetermined route and, responsive to a predetermined plural number of said deviations, a re-search in a second mode of second road data covering a wide area greater than said limited area, said wide area extending from the detected present position to the destination, to determine a new route from the detected present position to the destination;

re-search means for conducting a re-search in the mode selected by said selection means; and

guidance means for outputting guidance in accordance with the predetermined route, the return route and the new route.

2. The vehicle navigation apparatus of claim 1 wherein said selecting means selects the said second mode for re-search responsive to successive deviations from guidance for the return route.

3. The vehicle navigation system of claim 1 wherein said selecting means first selects said first mode for re-search responsive to a deviation from guidance for the predetermined route and subsequently selects said second mode for re-search, responsive to a predetermined plural number of deviations from guidance for the return route.

4. A vehicle navigation apparatus comprising:

present position detection means for detecting a present position of the vehicle;

search means for searching to predetermine a route to a destination from a starting location or the detected present position;

off-route recognition means for recognizing a condition wherein the vehicle has deviated from current guidance;

off-route criterion judgement means for judging whether or not the recognized condition satisfies a predetermined criterion;

selecting means for selecting, in accordance with said judgement, between a re-search in a first mode of road data limited to a limited area closely surrounding a detected present position of the vehicle to determine a return route for return to the predetermined route and a re-search in a second mode of second road data covering a wide area greater than said limited area, said wide area extending from the detected present position to the destination, to determine a new route from the detected present position to the destination;

re-search means for conducting a re-search in the mode selected by said selection means; and

guidance means for outputting guidance in accordance with the predetermined route, the return route and the new route.

5. The vehicle navigation apparatus of claim 4 wherein said predetermined criterion is that a road the vehicle is travelling in the detected present position is a search-executable road.

6. The vehicle navigation apparatus of claim 4 wherein said predetermined criterion is a predetermined number of successive deviations from guidance for the return route and wherein a re-search in said second mode is conducted responsive to a judgement that the criterion has been satisfied.

7. The vehicle navigation apparatus of claim 4 wherein said predetermined criterion is travel in a direction contrary to directions given in said guidance for said return route.

8. The vehicle navigation apparatus of claim 4 wherein said predetermined criterion is passage straight through an intersection contrary to guidance giving directions for a turn at said intersection.

9. A storage medium having encoded thereon a program for execution of a routine comprising:

searching to predetermine a route to a destination from a starting location or a present position;

recognizing a condition wherein the vehicle has deviated from current guidance;

judging whether or not the recognized condition satisfies a predetermined criterion;

selecting, in accordance with said judgement, between a re-search in a first mode of road data limited to a limited area closely surrounding a detected present position of the vehicle to determine a return route for return to the predetermined route and a re-search in a second mode of second road data covering a wide area greater than said limited area, said wide area extending from the detected present position to the destination, to determine a new route from the detected present position to the destination;

conducting a re-search in the mode selected by said selection means; and

outputting guidance in accordance with the predetermined route, the return route and the new route.

10. The storage medium as recited in claim 9, wherein said predetermined criterion is that the vehicle has gone straight through an intersection contrary to guidance instructing a turn.

11. The storage medium as recited in claim 9, wherein said predetermined condition is that a road travelled by the vehicle in the detected present position is a search-executable road.

12. The storage medium as recited in claim 9, wherein said predetermined criterion is that a predetermined number of plural deviations from guidance for the return route have occurred in succession;

and wherein a re-search in the second mode is selected responsive to a positive judgement.