Patent ID: 8655592

Claim:
A navigation apparatus comprising: a supplement link generation device for, when: a new road absent in a ready-made map data is learned based on a travel trace of a vehicle; and a new road link representing the learned new road is connected to one of a prestored link in the ready-made map data and an previously-learned link, designating the one of the prestored link and the previously-learned link as a base link, and generating a new link extending along the base link as a supplement link so that one end of the supplement link is at a base-link-side end point of the new road link and the other end of the supplement link is at an end point of the base link; a supplement link search device for, in order to set a target point to one link, determining whether or not the supplement link is present at the one link, wherein the target point is a point for an end of a guidance route; and a point setting device for setting the target point to the supplement link when the supplement link search device determine that the supplement link is present at the one link.