Abstract
Within a decade, almost every major auto company, along with fleet operatorssuch as Uber, have announced plans to put autonomous vehicles on the road. Atthe same time, electric vehicles are quickly emerging as a next-generationtechnology that is cost effective, in addition to offering the benefits ofreducing the carbon footprint. The combination of a centrally managed fleet ofdriverless vehicles, along with the operating characteristics of electricvehicles, is creating a transformative new technology that offers significantcost savings with high service levels. This problem involves a dispatch problemfor assigning riders to cars, a planning problem for deciding on the fleetsize, and a surge pricing problem for deciding on the price per trip. In thiswork, we propose to use approximate dynamic programming to develop high-qualityoperational dispatch strategies to determine which car (given the batterylevel) is best for a particular trip (considering its length and destination),when a car should be recharged, and when it should be re-positioned to adifferent zone which offers a higher density of trips. We then discuss surgepricing using an adaptive learning approach to decide on the price for eachtrip. Finally, we discuss the fleet size problem which depends on the previoustwo problems.