Aisin Aw Co., Ltd.

Kabushiki Kaisha Shinsangyokaihatsu

Yasuhiro Toyama

Takashi Yamada

Shoji Yokoyama

Mitsuhiro Nimura

In a navigation apparatus for setting a route from a designated departure point to a destination and providing guidance along the route, there are provided, as map data used in route exploration, node data [FIG. 15(b)] comprising position information and information relating to the attributes thereof, intersection data [FIGS. 2-5(b), FIG. 15(b)] comprising information relating to intersections, and road data [FIGS. 2-5(a), FIG. 15(c)] comprising information related to roads. Information such as roads between intersections and intersections which are the starting and end points of roads are obtained from the intersection data and road data, and an optimum route is retrieved by comparing routes. The map data is put into the form of a layered structure, as shown in FIG. 1, a branch road network is developed in an upper-layer (2) connected to a trunk road network with respect to a higher-order layer (1) of the trunk road network, block division is performed, and exploration from a lower-order layer to intersections connected to a road network of the higher-order layer is successively repeated. The foregoing makes it possible to perform processing upon limiting the range of exploration, and to raise the speed of exploration processing. In addition, the work area needed for exploration can be reduced and storage data can be conserved.

Route exploration method of navigation apparatus

A navigation apparatus for a vehicle according to the present invention is designed to compare the distance from the previous intersection or feature to a further feature with the value from an odometer (2) and then to forcibly zero the remaining distance to the further feature when the difference between the distance and the value of the odometer becomes equal to or smaller than a predetermined value and when the feature is detected by a radar (12) or a road surface sensor (13). In consequence, even if the vehicle has to travel a long distance before it reaches an intersection where it makes a turn, a correct travelled distance can be obtained by correcting the distance detection errors as each feature is detected, thereby enabling a correct present position to be detected.

Growing community of inventors

Anjo, Japan

Yasuhiro Toyama