Disclosed is system and method for allocating vehicles to ride requests. A ride request comprising information indicative of a pickup location and a drop location of a given ride is received. Vehicle information of a plurality of currently-available vehicles, driver information of respective drivers of the plurality of currently-available vehicles and fuel-station information of the one or more of the plurality of fuel stations is accessed. A distance to empty for each of the plurality of currently-available vehicles is predicted based on the vehicle information. One or more eligible vehicles that satisfy eligibility criteria are selected from amongst the plurality of currently-available vehicles. A vehicle from amongst the one or more eligible vehicles that is nearest to the pickup location is allocated.