A current position determination unit determines a current position of a user; a facility candidate search unit specifies, as a candidate for a visited place, a facility that is located within a predetermined area including the current position determined by the current position determination unit; an electronic money unit and a payment amount calculation unit detect a payment amount of the user; and a most-likely visited facility identification unit identifies a most-likely visited place by selecting from a plurality of facilities a facility corresponding to the payment amount detected by the electronic money unit and the payment amount calculation unit, when the plurality of facilities are specified by the facility candidate search unit.