INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM

An information processing apparatus () includes a graph structure generation unit () and a route planning unit (). The graph structure generation unit () sets an area including a plurality of graph elements in a graph including a node and an edge as a graph element. The route planning unit () plans a route of a plurality of moving bodies (MB) in a graph such that a conflict of moving bodies (MB) exceeding the capacity of the area does not occur in the area.