CURRENT LOCATION ESTIMATION DEVICE, CURRENT LOCATION ESTIMATION METHOD, AND PROGRAM

摘要

The present invention makes it possible to accurately estimate a user's current location.　A passability calculation unit 210 calculates, for each of a plurality of route candidates, passability which indicates the degree of possibility of passage through a route candidate on the basis of a calculated passage cost that indicates the difficulty of passage through the route candidate using a transportation means, a calculated estimated route passage time which is the time required for passage through the route candidate using the transportation means, and a time spent for passage from a past location to the current location. A current location estimation unit 220 estimates the current location candidate for the route candidate with the highest passability as the current location of the user on a geographic network.