PASSING GATE DETERMINING DEVICE, VEHICLE CONTROL SYSTEM, PASSING GATE DETERMINING METHOD, AND STORAGE MEDIUM

A passing gate determining device including: an information acquirer configured to acquire a status of vehicles in front of gates in a place in which a plurality of gates are aligned; and a gate selector configured to select a gate through which a vehicle is to pass among the plurality of gates on the basis of the status acquired by the information acquirer.