On-demand ride-sharing for smart public transportation

Staff Mentor:

Dr. J. Alonso-Mora (Javier)

Other Mentor(s):

Dr. G. Correia (Transport and planning)


Distributed and large-scale systems; Distributed robotics; Transportation and infrastructure


Intelligent Transportation Systems are foreseen to be able to provide efficient
transportation on-demand to anybody, anywhere, anytime. In particular,
automated taxi ride-sharing can be achieved by: (a) computing shortest paths
given the streets graph of the city, (b) computing possible trips that can be
shared between riders and vehicles and (c) optimally assigning trips to vehicles
via an Integer Linear Program. We have applied this algorithm to analyze the ride
sharing opportunities in New York City.

Your role will be to: (a) find available public data of taxi and bus trips in The
Netherlands, (b) develop an algorithm for routing of vehicles and assignment of
passengers to vehicles, which accounts for different transportation modes such
as taxis and buses, and (c) which accounts for the congestion created in the
routing process.

Related video from past work: https://www.youtube.com/watch?v=xHWrRci0H54


[1] J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus, β€œOn-
demand high- capacity ride-sharing via dynamic trip-vehicle assignment,” Proc
Natl Acad Sci USA, vol. 114, no. 3, pp. 462–467, Jan. 2017.

[2] Martinez, L.M., Correia, G.H.A., Viegas, J.M., 2014. An agent-based
simulation model to assess the impacts of introducing a shared-taxi system: an
application to Lisbon (Portugal). Journal of Advanced Transportation 49, 475–
495. doi:10.1002/atr.1283

Ride-sharing network for downtown Manhattan

© Copyright Delft Center for Systems and Control, Delft University of Technology, 2017.