Optimal Vehicle Fleet Size and Routing of a Fleet of Electric Vehicles for Ride-Sharing

This thesis will explore a model for control of a fleet of vehicles, assuming perfect information about vehicle status and future passenger demands. We will describe a base model from ``Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems'' by R. Iglesias et al. and later propose extensions based on the application of the model to the problem of ride-sharing using electric vehicles. The first extension is to support multiple-passenger vehicles of different sizes. Next, we introduce charging stations into the model in order to maintain the battery level of the vehicles. Lastly, we extend the model allow our customers to be picked up one time step after their originally requested time. Then, we consider examples of small cases of each model to demonstrate how each model works. Finally, we include results demonstrating the applications of the models to a variety of situations, including settings based on real-world data from New York City and Sendai City.