Because a navigation device that provides guidance on a moving route and displays map data on a display screen on the basis of the map data and the position of a moving object automatically acquires evaluation information for a point or a region from a recognition result and position information, and registers the evaluation information, the navigation device can leave an impression (evaluation) of the point or the region automatically and safely without requiring the user's special operation. Further, by adding the evaluation information to map data and displaying this map data at the time of use, the navigation device enables the user to revisit a point through which the user desires to pass once again, bypass a point through which the user desires to never pass again, and so on without requiring the user's work of consciously memorizing the impression of each point.