Information processing device, information processing method, and computer program product

An information processing method executed by a computer of an information processing device, the method comprising:

• creating, for each of a plurality of moving bodies, a graph including a plurality of nodes corresponding to the plurality of moving bodies, and a plurality of edges representing a constraint on at least a part of an arrival order, a departure order, and an entry/exit method on a basis on moving body information including the arrival order representing an order in which a moving body arrives at a target area including a plurality of stop sections allowing the moving body to stop, and the departure order representing an order in which the moving body departs from the target area, and section information including an entry/exit method that is a method for entering each of the plurality of stop sections and exiting from the each of the plurality of stop sections;
• selecting, on a basis of the section information, an evaluation method to be used for evaluation of the graph from among a plurality of evaluation methods;
• and
• evaluating the graph using the selected evaluation method.

A computer program product having a non-transitory computer readable medium including programmed instructions stored thereon, wherein the instructions, when executed by a computer, cause the computer to execute:

• creating, for each of a plurality of moving bodies, a graph including a plurality of nodes corresponding to the plurality of moving bodies, and a plurality of edges representing a constraint on at least a part of an arrival order, a departure order, and an entry/exit method on a basis on moving body information including the arrival order representing an order in which a moving body arrives at a target area including a plurality of stop sections allowing the moving body to stop, and the departure order representing an order in which the moving body departs from the target area, and section information including an entry/exit method that is a method for entering each of the plurality of stop sections and exiting from the each of the plurality of stop sections;
• selecting, on a basis of the section information, an evaluation method to be used for evaluation of the graph from among a plurality of evaluation methods;
• and
• evaluating the graph using the selected evaluation method.

An information processing device, comprising

• one or more hardware processors, wherein
• the hardware processors are configured to:
• execute creation processing of a change candidate in which some of candidates for an operation plan of a plurality of moving bodies are changed;
• execute calculation processing of an evaluation value representing a degree of satisfying one or more operation conditions of the plurality of moving bodies with respect to the change candidate;
• execute update processing of the candidate with the change candidate in a case where the evaluation value satisfies an update condition;
• determine whether an end condition representing a condition for ending repetition of the creation processing, the calculation processing, and the update processing is satisfied;
• and
• repeatedly execute the creation processing, the calculation processing, and the update processing until the end condition is satisfied, and output the candidate obtained when the end condition is satisfied.