PROBLEM TO BE SOLVED: To make it possible to estimate the arrangement of a moving object to be arranged, which maximizes the cumulative reward. SOLUTION: A spatio-temporal network generation unit 32 has a node corresponding to each point at each time from information on the movement of a moving object between points at each time, and each node is a node after the next time. Create a spatiotemporal network that is connected by edges and rewarded for each edge. The optimum route deriving unit 34 finds a route that maximizes the cumulative reward under a predetermined spatiotemporal constraint, starting from the current position of the moving body to be arranged, for the spatiotemporal network. The destination output unit 36 outputs a point on the obtained route as the optimum arrangement of the moving body to be arranged. [Selection diagram] Fig. 4
展开▼