Abstract: Navigation devices, methods, and programs acquire a vehicle location, access stored map information including road width information, and set a destination. The devices, methods, and programs search for a route to the set destination based on the stored map information, perform route guidance based on the searched route, and acquire a last branch point on the searched route. The devices, methods, and programs determine a road width of an entering link entering the acquired last branch point, and determine a distance from the last branch point to the destination. Based on the determined road width and the determined distance, the devices, methods, and programs determine a last communication point on the searched route at which last guidance to the destination is to be communicated to a user.