2 papers
cs.DS2023
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…
cs.DS2023
Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations
Moritz Laupichler, Peter Sanders
We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorith…