Adaptive in-vehicle route guidance system

• US 5,031,104 A
• Filed: 11/29/1989
• Issued: 07/09/1991
• Est. Priority Date: 12/05/1988
• Status: Expired due to Term

• Current Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Original Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Inventors: Ikeda, Takeo, Yoshii, Masaaki, Mitoh, Kunihiko, Doi, Youichi
• Primary Examiner(s): Black, Thomas G.
• Application Number:
  US07/442,782
• Time in Patent Office: 587 Days
• Field of Search: 340/995, 340/990, 364/443, 364/449, 364/521
• US Class Current: 701/209
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

Abstract

An in-vehicle navigator comprises a map memory unit for memorizing road map data consisting of road data comprised of the combination of nodes and links, and background data such as buildings, a location detection unit for detecting a vehicle location, an initialization unit for inputting a destination, and route calculation conditions desired by a vehicle operator, and a route calculation unit for reading road map data containing a current location and the destination from the map memory unit. The route calculation unit also calculates a recommended route, based on the read road map data from the map memory unit and the read route computation conditions from the initialization unit. The navigator further comprises a memory unit for storing the recommended route, and a vehicle guidance unit for detecting an approach to a junction on the recommended route, based on the vehicle location. The vehicle guidance unit reads road map data containing the junction from the map memory unit, and enlarges and displays the road map containing the junction, together with the vehicle location and the recommended route.

Claims

1. An in-vehicle navigator comprising:

map memory means for storing road map data consisting of road data comprised of the combination of nodes and links, and background data such as buildings;

location detection means for detecting a vehicle location;

initialization means for inputting a destination and a route calculation condition, which is selected by a vehicle operator from a plurality of route calculation conditions determined based on an evaluation function Fi=Σ

(α

mi×

Am) where i is a route mode number, Σ

(α

m)=1, α

m (m=1, 2, ..., n) is a weighted ratio of Am and A is an attribute of a link, or a varied route calculation condition, which is obtained by varying a weighted ratio α

of said evaluation function to a desired value of said vehicle operator;

route calculation means for reading road map data containing a current location and said destination from said map memory means, and for calculating a recommended route, based on said read road map and said selected or varied route computation condition inputted by said initialization means;

memory means for storing said recommended route; and

vehicle guidance means for detecting an approach to a junction on said recommended route, based on said vehicle location detected by said location detection means, and for reading road map data containing said function from said map memory means, and for enlarging and displaying the road map containing said junction, together with said vehicle location and said recommended route.

2. An in-vehicle navigator as set forth in claim 1, wherein said road map data stored in said map memory means is classified in accordance with road classification from a highest class map wherein spacing between said nodes of said road data is widest to a lowest class map wherein spacing between said nodes of said road data is narrowest, and wherein said route calculation means defines a route retrieval area, based on a straight distance leading from said current location to said destination, and if said route retrieval area is in the same class map, calculates a recommended route by adding within the same class map links leading from a node nearest to said current location to a node nearest to said destination, and if said route retrieval area is not in the same class, retrieves from said road data a current-location-side connection node connecting a lower class map and a higher class map and a destination-side connection node connecting said lower class map and said higher class map, and calculates a recommended route leading from a node nearest to said current location to a node nearest to said destination by the sum of a route of said lower class map from said node nearest to said current location to said current-location-side connection node, a route of said lower class map from said node nearest to said destination to said destinationside connection node and a route of said higher class map from said current-location-side connection node to said destination-side connection node.

3. An in-vehicle navigator as set forth in claim 2, wherein said vehicle guidance means displays on the road map a starting point of said recommended route calculated by said route calculation means and said vehicle location until the vehicle reaches said starting point, displays said recommended route, said vehicle location and form of said junction on the whole of a picture screen or a window of said picture screen during travel of said recommended route, and displays on the road map said destination and said vehicle location during travel from an end point of said recommended route to said destination.

4. An in-vehicle navigator as set forth in claim 1, wherein said vehicle guidance means performs a display of road map and vehicle location or a display of recommended route, vehicle location and junction form or a display of the combination of road map, recommended route, vehicle location and junction form, depending upon attributes of roads, attributes of junctions and unfamiliarities of areas of said vehicle operator.

5. An in-vehicle navigator comprising:

map memory means for storing road map data consisting of road data comprised of the combination of nodes and links, and background data such as buildings, said road map data stored in said map memory means being classified in accordance with road classification from a highest class map wherein spacing between said nodes of said road data is widest to a lowest class map wherein spacing between said nodes of said road data is narrowest;

location detection means for detecting a vehicle location;

initialization means for inputting a destination, and route calculation conditions desired by a vehicle operator;

route calculation means for reading road map data containing a current location and said destination from said map memory means, and for calculating a recommended route, based on said read road map data and said route computation conditions inputted by said initialization means;

said route calculation means defining a route retrieval area, based on a straight distance leading from said current location to said destination, and calculating a recommended route by adding within the same class map the links leading from a node nearest to said current location to a node nearest to said destination, if said route retrieval area is in the same class map, and retrieving from said road data a current-location-side connection node connecting a lower class map and a higher class map and a destination-side connection node connecting said lower class map and said higher class map, if said route retrieval area is not in the same class, and calculating a recommended route leading from a node nearest to said current location to a node nearest to said destination by the sum of a route of said lower class map from said node nearest to said current location to said current-location-side connection node, a route of said lower class map from said node nearest to said destination to said destination-side connection node and a route of said higher class map from said current-location-side connection node to said destination-side connection node;

memory means for storing said recommended route; and

vehicle guidance means for detecting an approach to a junction on said recommended route, based on said vehicle location detected by said location detection means, and for reading road map data containing said junction from said map memory means, and for enlarging and displaying the road map containing said junction, together with said vehicle location and said recommended route.

6. An in-vehicle navigator as set forth in claim 5, wherein said vehicle guidance means displays on the road map a starting point of said recommended route calculated by said route calculation means and said vehicle location until the vehicle reaches said starting point, displays said recommended route, said vehicle location and form of said junction on the whole of a picture screen or a window of said picture screen during travel of said recommended route, and displays on the road map said destination and said vehicle location during travel from an end point of said recommended route to said destination.

7. An in-vehicle navigator as set forth in claim 5, wherein said vehicle guidance means performs a display of road map and vehicle location or a display of recommended route, vehicle location and junction form or a display of the combination of road map, recommended route, vehicle location and junction form, depending upon attributes of roads, attributes of junctions and unfamiliarities of areas of said vehicle operator.