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

An estimation unit, if an acquisition unit acquires, as information outside a vehicle, information of a following other vehicle that is a vehicle traveling on a lane different from a traveling lane of the vehicle and is traveling behind the vehicle and information of a preceding other vehicle that is traveling ahead the vehicle and the following other vehicle, estimates, based on a behavior of the following other vehicle to the preceding other vehicle and a behavior of the following other vehicle to the vehicle, whether the behavior of the following other vehicle allows a lane change of the vehicle to enter between the preceding other vehicle and the following other vehicle.