Abstract: A path prediction device comprises a storage unit that generates and stores, based on information collected from a plurality of vehicles including a first vehicle, traveling path information indicating information associated with paths where the respective vehicles have traveled; a positional information acquisition unit that acquires a first position indicating the current position of the first vehicle; and a path prediction unit that predicts the traveling path of the first vehicle using at least one of first path information indicating paths of the first vehicle and second path information indicating paths of second vehicles among the traveling path information, wherein the path prediction unit determines a use ratio of the first path information, which is used to predict the traveling path, based on a past traveling record of the first vehicle at the first position.

Abstract: A route generation device configured to generate a travel route of a traveling body that travels through a network configured of a node and a link, the route generation device includes a route model storage unit configured to store a route model that is data in which a frequency of travel through each link by the traveling body in a past trip performed by the traveling body is classified by destination of the trip; a trip acquisition unit configured to acquire a route starting point and a destination of a traveling body; and a route generation unit configured to extract a set of links corresponding to the acquired destination from the route model, and generate at least a part of a route of the traveling body from the route starting point to the destination based on the travel frequency associated with the extracted link.

Abstract: A path prediction device comprises a storage unit that generates and stores, based on information collected from a plurality of vehicles including a first vehicle, traveling path information indicating information associated with paths where the respective vehicles have traveled; a positional information acquisition unit that acquires a first position indicating the current position of the first vehicle; and a path prediction unit that predicts the traveling path of the first vehicle using at least one of first path information indicating paths of the first vehicle and second path information indicating paths of second vehicles among the traveling path information, wherein the path prediction unit determines a use ratio of the first path information, which is used to predict the traveling path, based on a past traveling record of the first vehicle at the first position.

Abstract: A route generation device configured to generate a travel route of a traveling body that travels through a network configured of a node and a link, the route generation device includes a route model storage unit configured to store a route model that is data in which a frequency of travel through each link by the traveling body in a past trip performed by the traveling body is classified by destination of the trip; a trip acquisition unit configured to acquire a route starting point and a destination of a traveling body; and a route generation unit configured to extract a set of links corresponding to the acquired destination from the route model, and generate at least a part of a route of the traveling body from the route starting point to the destination based on the travel frequency associated with the extracted link.