Patent ID: 8315798

Claim:
A navigation device comprising: a storage configured to store a generated new road; and a processor, the processor being configured to set, in a setting section, a determination region, which is a certain geography range around a destination in a map specified by map data, the destination being specified as an object of a routing assistance in the map data; generate, in a generating section, a new road, which is not registered in the map data, based on a moving track of the navigation device from a point where a vehicle leaves an existing road registered in the map data to a point where the vehicle returns to the existing road in the map data, when a current position of the navigation device deviates from a region of an existing road registered in the map data; determine, in a determination section, whether the set determination region includes at least a part of a generated new road; and register, in a new road registering section, the generated new road in the storage when the determination section determines that the set determination region includes at least a part of the generated new road, wherein the navigation device is configured to perform the routing assistance to the destination using both the existing road registered in the map data and the registered new road, wherein a previous determination region, which the setting section sets to a previous destination, is once maintained until a new destination of the routing assistance is set, and the processor cancels the previous determination region of the previous destination, when a new destination of the routing assistance is set.