Operation plan formulating device, vehicle dispatch management device, operation plan formulating method, and storage medium

An operation plan formulating method executed using a computer and formulating an operation plan of a plurality of vehicles in a service for a vehicle to transport a passenger from a boarding location to a drop-off location, the operation plan formulating method comprising:

• acquiring an energy function equation defined as a sum of objective functions relating to the operation plan of the vehicles;
• and
• calculating an operation plan minimizing a value of the energy function equation as an optimal solution,
• wherein the objective functions include one or more first objective functions based on whether or not restriction conditions are satisfied and one or more second objective functions for evaluating a degree of achievement of a target event,
• wherein the restriction conditions include that a destination of the vehicle is one place,
• wherein the energy function equation obtains a weighted sum of the one or more first objective functions and the one or more second objective functions, and
• wherein a weighting assigned to the one or more first objective functions is larger than a weighting assigned to the one or more second objective functions with such a degree that an operation plan for which the restriction conditions are not satisfied is not selected.

A computer-readable non-transitory storage medium storing a program for formulating an operation plan of a plurality of vehicles in a service for a vehicle to transport a passenger from a boarding location to a drop-off location, the computer-readable non-transitory storage medium causing a computer to perform:

• acquiring an energy function equation defined as a sum of objective functions relating to the operation plan of the vehicles;
• and
• calculating an operation plan minimizing a value of the energy function equation as an optimal solution,
• wherein the objective functions include one or more first objective functions based on whether or not restriction conditions are satisfied and one or more second objective functions for evaluating a degree of achievement of a target event,
• wherein the restriction conditions include that a destination of the vehicle is one place,
• wherein the energy function equation obtains a weighted sum of the one or more first objective functions and the one or more second objective functions, and
• wherein a weighting assigned to the one or more first objective functions is larger than a weighting assigned to the one or more second objective functions with such a degree that an operation plan for which the restriction conditions are not satisfied is not selected.