In performing overtaking of a vehicle using an opposite lane presupposing block control, to cut down a load on wireless communication and to further reduce an influence affecting a traveling time interval of the vehicle in the opposite lane. A first travel permission section 108 in which only an own vehicle 20-1 is permitted to travel and a second travel permission section 81-2 in which only another vehicle 20-2 in a stop state located ahead of the own vehicle 20-1 on a traveling lane thereof is permitted to travel are set. An overtaking path by which the own vehicle 20-1 overtakes the other vehicle 20-2 is generated to include a first transition section 105 for the own vehicle to change lanes from a traveling lane of the own vehicle to an opposite lane, an overtaking section 100 that connects to a node of a front end of the first transition path 105 and is comprised of a link provided on the opposite lane, and a second transition section 106 that connects to a node of a front end of the overtaking section 100 and is for the own vehicle to return to the traveling lane from the overtaking section 100. At that time, a section length of the second travel permission section 81-2 being set in advance is shortened.
