Route searching system of navigation apparatus

Abstract

A route searching system having node data 3 representing information on positions and attributes of the same, intersection data 1 representing information on intersections, road data 2 representing information on roads, and a route searching section 4 for searching for the optimum route from the intersection data and the road data. Weighted information based on road circumstances is included in the road data, and weighing is performed in accordance with the weighted information with respect to possible routes searched by the route searching section to find the optimum route. This system enables the time taken for traveling along a selected course to be computed with reference to the weighted information and enables route searching to be performed in short period of time. Also, intersections to be passed without turning can readily be removed to prepare guidance data only from data necessary for guidance.

Dependencies are inferred from the claim text.