When the road network used for route searching in a walker navigation system or car navigation system is composed of roads A, B, and C as shown in FIG. 8, for example, the end points, intersection points, turning points, and other points of roads A, B, and C are designated as nodes; roads linking the nodes are indicated by directional links; and the road network data are composed of node data (nod