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

摘要

A current position of a user can be estimated with high accuracy. A movability calculation unit 210 calculates, for each of a plurality of candidate routes, movability indicating the degree to which movement along the candidate route is possible, based on a movement cost that is calculated, the movement cost indicating the degree of difficulty in traveling along the candidate route by a movement means, an expected route movement time that is calculated, the expected route movement time being a time necessary to travel along the candidate route by the movement means, and a time taken to travel from a past position to a current position, and a current position estimation unit 220 estimates a candidate current position on the candidate route with the highest movability to be the current position of a user on a geographic network.