A management control device controls multiple unmanned vehicles, including the overtaking of a vehicle using an opposite lane. First and second travel permission sections are set for an own vehicle and another vehicle in a stopped state located ahead of the own vehicle on a traveling lane. A path by which the own vehicle overtakes the other vehicle is generated to include a first transition section to change lanes from a traveling lane to an opposite lane, an overtaking section that connects to the first transition section. Also included is a second transition section that connects to the front end of the overtaking section and is for the own vehicle to return to the traveling lane. The section length of the second travel permission section being set in advance is thereby shortened.