There are provided a positioning section for locating a current position, a travel history database for storing a history of a current position located by the positioning section and a history of a travel to an institution or the like actually visited by walking or so from at least one geographic point in the history, and a destination predicting section for predicting a destination on the basis of a history of using an institution actually visited by walking or so stored in the travel history database. This makes it possible to practically predict as a destination an institution actually visited by walking or so.