Navigation system for a vehicle

• US 6,034,626 A
• Filed: 10/30/1997
• Issued: 03/07/2000
• Est. Priority Date: 09/22/1994
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Hiyokawa, Toyoji, Maekawa, Kazuteru, Kanemitsu, Hiroyuki
• Primary Examiner(s): SWARTHOUT, BRENT
• Application Number:
  US08/961,558
• Time in Patent Office: 859 Days
• Field of Search: 340/995, 340/990, 340/988, 701/208, 701/209, 701/210, 701/211
• US Class Current: 340/995.21
• 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

Abstract

The present invention provides a navigation system for guiding a driver along an optimum route by comparing a route with preference on the traveling direction of a vehicle with a route with no preference on the traveling direction thereof when the driver is guided from the current position thereof up to a destination. To search for a route, a first route with preference on the traveling direction of a vehicle is calculated (1) and then, a second route with no preference on the traveling direction thereof is calculated (2). An appropriate route is selected from found routes according to a predetermined setting condition (3) and displayed on screen. The setting condition includes comparison of distances of respective routes and time lengths required for traveling thereon, ease of traveling, width and type of roads, scenery and the like. In a case where distances of the respective routes, for example, are compared with each other, if the distance of the first route is longer than the second route by at least a predetermined value, the second route is displayed, and if the first route is not longer than the second route by at least the predetermined value, the first route is displayed.

Claims

1. A navigation system for providing route guidance to a destination in accordance with a guide route, comprising:

map memory means for storing map information and guidance information;

current position detecting means for detecting current position of a vehicle and direction detecting means for detecting traveling direction of the vehicle;

route search means for searching for a guide route from the detected current position to a destination on the basis of information stored in said map memory means;

route information memory means for storing route information for a guide route;

route-off detecting means for determining whether the vehicle is off of the guide route, for which information is stored in the route information memory means, on the basis of the result of the detecting of current position by said current position detecting means and information in said map memory means;

re-search means for re-searching for a return route, from the detected current position to the guide route, and for calculating a penalty for each of plural intersections located in a direction for return to the guide route, on the basis of information in said map memory means, responsive to a determination by said route-off detecting means that the vehicle is off the guide route, said re-search means including;

first route search means for searching for a first return route, by executing a first re-search routine selecting, based on the detected traveling direction, a single intersection forward of the detected current position and connecting the selected forward intersection to the guide route through connecting intersections, selected from among said plural intersections by comparison of the calculated penalties, to form the first return route;

second route search means for searching for a second return route by executing a second re-search routine which selects an intersection without regard for the detected travelling direction, thereby differing from said first re-search routine, and connects the selected intersection to the guide route through intersections, selected from among said plural intersections on the basis of comparison of the calculated penalties, to form the second return route,

comparative determining means for selecting one of the first and second return routes, based on at least one predetermined criterion; and

guide means for providing guidance by reading guidance information from said memory means based on the first return route when the first return route is selected by said comparative determining means.

2. The navigation system of claim 1 wherein said guide means provides guidance based on the second return route when the second return route is selected by said comparative determining means.

3. The navigation system of claim 1 wherein said guide means provides guidance based on the preset route when the second return route is selected by said comparative determining means.

4. The navigation system of claim 1 wherein said one predetermined criterion is a relationship between the distances of the first and second return routes, a relationship between times required for travel of the first and second return routes or relative ease of driving of the first and second return routes.

5. The navigation system of claim 4 wherein said times and said relative ease of driving are determined for travel from the detected current position to the destination on the first and second return routes.

6. The navigation system of claim 1 wherein said comparative determining means selects the second return route when a remainder obtained by subtracting a second value for the second return route from a first value for the first return route is greater than a predetermined value, and selects the first re-search route when the remainder is smaller than the predetermined value.

7. The navigation system of claim 1, wherein said comparative determining means selects the second return route when a difference between required travel times for said first and second return routes is greater than a predetermined value, and selects said first return route when the difference is less than the predetermined value.