4 papers
Advancing Dynamic Ride-Pooling Simulation -- A Highly Scalable Dispatcher
Moritz Laupichler, Robin Andre, Kim Kandler +2
In ride-pooling, a fleet of vehicles is dynamically dispatched to bring travelers from A to B, trying to pool riders with similar itineraries to improve the use of resources compar…
Synergistic Traffic Assignment
Thomas Bläsius, Adrian Feilhauer, Markus Jung +3
Traffic assignment analyzes traffic flows in road networks that emerge due to traveler interaction. Traditionally, travelers are assumed to use private cars, so road costs grow wit…
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…
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…