Fast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points

Moritz Laupichler, Peter Sanders

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft…