TRAVELING CONTROL APPARATUS, TRAVELING CONTROL METHOD, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM STORING PROGRAM

A first possible space, for which a lane change of the vehicle is possible, is specified from an inter-vehicle distance between the preceding other vehicle and the nearby vehicle, a speed of the preceding other vehicle, and a speed of the nearby vehicle. A second possible space, for which the lane change of the vehicle is possible, is specified from an inter-vehicle distance between the nearby vehicle and the following other vehicle, the speed of the nearby vehicle, and a speed of the following other vehicle. The control unit controls the traveling of the vehicle to make the lane change to the adjacent lane based on a result of the evaluation of the first possible space and the second possible space.