DESTINATION EXTRAPOLATION DEVICE

To estimate a more useful destination for users. A destination estimation apparatus comprises a travel route history registration unit storing a positional information history as a history of positional information of a user, a positional information acquisition unit acquiring the positional information of the user, and a destination estimation unit estimating a destination of the user by taking a location indicated by the acquired positional information as a start point based on the stored positional information history. The destination estimation unit calculates a reaching level as a degree the user is reaching the estimated destination based on the stored positional information history, and re-estimates a new destination by taking the estimated destination as a start point when the calculated reaching level is equal to or more than a prescribed threshold value.