Patent ID: 8660795

Claim:
A navigation apparatus which learns a new road absent in a ready-made map data based on travel position of a vehicle, the navigation apparatus comprising: a supplement link generation device for, in cases where a new road link representing the new road is connected to one of (i) a map road link, which is a link present in the ready-made map data, and (ii) a previously-learned road link, designating the one of the map road link and the previously-learned road link as a base link and generating a new link extend along the base link as a supplement link so that the supplement link extends from a base-link-side end point of the new road link to an end point of the base link, wherein the base-link-side end point of the new road link is a point at which the new road link is connected to the base link; a link specifying device for specifying an entrance link, which is a link that is connected to a process-target point and located on an entrance side of the process-target point in a guidance route and an exit link, which is a link that is connected to the process-target point and is located on an exit side of the process-target point in the guidance route; and a guidance determination device for, in cases where at least one of the entrance link and the exit link specified by the link specifying device is the supplement link, making a determination as to the route guidance at the process-target point by using the base link corresponding to the supplement link in place of the supplement link.