At this time, the road update information generating means 21 defines nodes corresponding to points, other than the start and end points of the new road, where the new road intersects links of existing roads, respectively, as temporary intersections, to generate road update information.