Destination prediction apparatus, destination prediction method, and destination prediction program

摘要

PROBLEM TO BE SOLVED: To provide a destination prediction apparatus which can accurately predict a destination of a user in consideration of spatial proximity, a destination prediction method, and a destination prediction program.SOLUTION: A destination prediction apparatus includes a destination prediction model parameter database 18 which stores RNN model parameters for predicting a route from a grid ID sequence, and operates as follows: extracting a grid ID sequence indicating a grid, which is a sub-area obtained by dividing a spatial position, from a sequence of positioning data indicating the spatial position; acquiring RNN model parameters from the destination prediction model parameter database 18, to constitute an RNN model; calculating probabilities of visit to destination candidates by sampling simulation with the RNN model and grid distance from the extracted grid ID sequence; and predicting a destination on the basis of the probabilities of visit to the destination candidates.SELECTED DRAWING: Figure 1