A navigation apparatus has a road learning function. When a new road is learned and a new road link is connected to one of a map road link present in a ready-made map data and a previously-learned road link, the navigation apparatus designates the one of the map road link and the learned road link as a base link and generates a supplement link that extends along the base link from a base-link-side end point of the new road link to an end point of the base link. The navigation apparatus specifies an entrance link and an exit link connected to a process target point on the guidance route, and determines content of the route guidance by using the base link corresponding to the supplement link when the entrance link or the exit link is the supplement link.