A navigation device is configured to provide a suitable route that appropriately
guides a vehicle to a user outside the vehicle even when the user has moved. The
navigation device detects a current vehicle position using a GPS signal receiving
section that temporarily stores the vehicle position. The navigation device is
configured to receive a signal containing position information from a portable
telephone terminal. Then, the navigation device sets the stored position of the
portable telephone terminal as the current destination, and calculates a recommended
route to the destination. The navigation device communicates with the portable
communication terminal to acquire updated position information. Then, the navigation
device updates the destination based on the updated position information, and recalculates
the recommended route from the current position to the updated destination.