Fig. 5.

Comparison of several performance metrics for varying vehicle capacity (1, 2, 4, and 10 passenger, shown with lines). Each subplot is for a fleet size of 1,000, 2,000, and 3,000 vehicles, and the coordinate axes show increasing maximum waiting time $\mathrm{\Omega }$ of 2, 5, and 7 min. We analyze service rate (percentage of requests serviced) (A), average in car delay $\delta -\omega$ (B), average waiting time $\omega$ (C), average distance traveled by each vehicle during a single day (D), percentage of shared rides (number of passengers who shared a ride divided by the total number of picked-up passengers) (E), and average computational time for a 30-s iteration of the method (F), in a 24 core 2.5 GHz machine, including computation of the RV-graph, computation of the RTV-graph, ILP assignment, rebalancing, and data writing (higher levels of parallelization would drastically reduce this computational time). The parameters used in the simulation are specified in SI Appendix, III. Theoretical Guarantees, C. Heuristics for Real-Time Execution.