The vehicle allocation apparatus includes a vehicle assignment unit that assigns a self-driving vehicle to a vehicle dispatch request including ride location information indicating a ride location of a prospective passenger wishing for dispatch of the self-driving vehicle, a travel instruction unit that instructs, through a communication unit, the assigned self-driving vehicle to move via the ride location, and a ride confirmation unit that acquires, from the assigned self-driving vehicle, ride information indicating whether the prospective passenger has ridden in the assigned self-driving vehicle after arrival of the assigned self-driving vehicle at the ride location. Before a predetermined vehicle re-allocation grace time passes after receiving the ride information indicating that the prospective passenger has not ridden in the assigned self-driving vehicle, the vehicle assignment unit assigns a self-driving vehicle other than the assigned self-driving vehicle to a vehicle dispatch request from other than the prospective passenger.