Dr. Javier Alonso-Mora, Assistant Professor

Autonomous Multi-Robots Lab. Delft University of Technology

Home | Research | Team | Publications | Teaching | Videos and Media | Bio & Contact |

Automated Mobility-on-Demand with Ride-sharing

Ride-sharing services are transforming urban mobility by providing timely and convenient transportation to anybody, anywhere, and anytime. These services present enormous potential for positive societal impacts with respect to pollution, energy consumption, congestion, etc. We present a general mathematical model and method for real-time high-capacity ride-sharing that (i) scales to large numbers of passengers and trips and (ii) dynamically generates optimal routes with respect to online demand and vehicle locations. The algorithm starts from a greedy assignment and improves it through a constrained optimization, quickly returning solutions of good quality and converging to the optimal assignment over time. We quantify experimentally the tradeoff between fleet size, capacity, waiting time, travel delay, and operational costs for low- to medium-capacity vehicles, such as taxis and van shuttles. The algorithm applies to fleets of autonomous vehicles and also incorporates rebalancing of idling vehicles to areas of high demand.


On-demand High-capacity Ride-sharing via Dynamic Trip-Vehicle Assignment
J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, D. Rus
Proceedings of the National Academy of Sciences of the USA (PNAS), vol. 114, no. 3, pp. 462-467, Jan. 2017.
[web], [PDF], [PDF-supplemental-method], [PDF-supplemental-with-extra-figures], [video]

Multi-Objective Analysis of Ridesharing in Automated Mobility-on-Demand
M. Cap and J. Alonso-Mora
Proc. Robotics: Science and Systems (RSS), Jun. 2018.
[PDF]

The Impact of Ridesharing in Mobility-on-Demand Systems: Simulation Case Study in Prague
D. Fiedler, M. Certicky, J. Alonso-Mora and M. Cap
Proc. IEEE Int. Conf. on Intelligent Transportation Systems (ITSC), Nov. 2018.
[PDF]

Vehicle Rebalancing for Mobility-on-Demand Systems with Ride-Sharing
A. Wallar, M. van der Zee, J. Alonso-Mora and D. Rus
Proc. of the IEEE/RSJ Conf. on Robotics and Intelligent Systems (IROS), October 2018.
[PDF]

Predictive Routing for Autonomous Mobility-on-Demand Systems with Ride-Sharing
J. Alonso-Mora, A. Wallar and D. Rus
Proc. of the IEEE/RSJ Conf. on Robotics and Intelligent Systems (IROS), October 2017.
[PDF]