NAVIGATION DEVICE, AND METHOD FOR UPDATING MAP DATA AND NAVIGATION

A setting section sets a determination region, which is a certain geography range around a destination in a map specified by map data. A generating section generates a new road, which is not registered in the map data, based on a moving track of a navigation device when a current position of the navigation device deviates from an existing road registered in the map data. A new road registering section registers the generated new road in a storing section when a determination section determines that the set determination region includes at least a part of the generated new road. The navigation device performs the routing assistance to the destination using both the existing road registered in the map data and the registered new road.