Advancing Dynamic Ride-Pooling Simulation – A Highly Scalable Dispatcher

Moritz Laupichler, Robin Andre, Kim Kandler, Peter Sanders, Peter Vortisch {moritz.laupichler, robin.andre, kim.kandler, sanders, peter.vortisch}@kit.edu Karlsruhe Institute of Technology, Karlsruhe, Germany · 2026

Read Advancing Dynamic Ride-Pooling Simulation – A Highly Scalable Dispatcher by Moritz Laupichler, Robin Andre, Kim Kandler, Peter Sanders, Peter Vortisch {moritz.laupichler, robin.andre, kim.kandler, sanders, peter.vortisch}@kit.edu Karlsruhe Institute of Technology, Karlsruhe, Germany (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-11798.txt.

Introduction

Moritz Laupichler and four colleagues present Mt-KaRRi, a dispatcher for dynamic ride-pooling. It processes millions of travelers per hour. Built on state-of-the-art shortest-path algorithms with a simple mode choice model, it answers each request in about 1 millisecond even on the largest instances. Tests with realistic demand in three cities show how ride quality and vehicle use evolve for tens of thousands of vehicles. The tool opens ride-pooling studies at unprecedented scale.

Catalog record

CREATORMoritz Laupichler, Robin Andre, Kim Kandler, Peter Sanders, Peter Vortisch {moritz.laupichler, robin.andre, kim.kandler, sanders, peter.vortisch}@kit.edu Karlsruhe Institute of Technology, Karlsruhe, Germany
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82143
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.11798

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Advancing Dynamic Ride-Pooling Simulation – A Highly Scalable Dispatcher Moritz Laupichler, Robin Andre, Kim Kandler, Peter Sanders, Peter Vortisch {moritz.laupichler, robin.andre, kim.kandler, sanders, peter.vortisch}@kit.edu Karlsruhe Institute of Technology, Karlsruhe, Germany Abstract 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 compared to taxis or private cars. Ride-pooling is considered a core building block of future transport systems with autonomous vehicles. In this paper, we introduce Mt-KaRRi, a novel dispatcher for dynamic ride-pooling that leverages state-of-the-art shortest-path algorithms to process millions of travelers per hour. We add a simple mode choice model and use realistic travel demand in three different urban areas for extensive experiments. We find that our dispatcher scales well with a response time per request of around 1 ​ ms 1$\mathrm{ms}$ even for our largest instances. We show how this scalability can be used to conduct ride-pooling studies at unprecedented scale. For instance, we determine how the quality of rides and usage of vehicle resources develop for tens of thousands of vehicles and millions of travelers. We envision Mt-KaRRi as a tool for future ride-pooling simulation studies at scale. \funding This paper was created in the “Country 2 City - Bridge” project of the “German Center for Future Mobility”, which is funded by the German Federal Ministry of Transport. keywords Dynamic Ride-Pooling, Dial-a-Ride-Problem, Large-Scale Simulation 1 Introduction In current transportation systems, travelers usually have a choice between walking, cycling, using a private car, and traditional public transit with fixed routes and schedules. Each of these modes is best suited for a different type of journey. Walking and cycling are easily accessible and compare favorably for short trips. Public transit is convenient for longer trips in areas with good network coverage, usually within or between larger cities. Private cars are the most flexible and allow door-to-door journeys for arbitrary origin and destination locations. However, private cars are resource-inefficient due to the large amount of unused seating capacity. For example, in Germany, an average car trip has only 1.5 passengers ( Belz2025 ) with similar rates in other Western European countries ( Eurostat2018 ) . Thus, cars take up a disproportionally large amount of space in urban environments and contribute to noise pollution and carbon emissions. Although scheduled public transit is much more efficient in these respects, it is often unable to provide a viable alternative to cars due to a lack of network coverage and convenience. Recently, there has been an increasing interest in novel modes of transportation that combine the flexibility of cars with the efficiency of public transit by providing on-demand service in shared vehicles without fixed routes or schedules. Ride-pooling describes a service in which a central agency manages a fleet of vehicles and matches travelers to the vehicles. Each request is assigned to exactly one vehicle that is tasked with picking up the traveler at their origin and bringing them to their destination. The system can assign multiple travelers to the same vehicle if they have similar or overlapping itineraries. This makes ride-pooling more efficient than traditional taxis or ride-hailing services such as Uber or Lyft, at the cost of longer journeys caused by detours for other riders. Due to its flexibility compared to traditional transit, ride-pooling can fill the gaps in transit systems and offer efficient shared rides to travelers who, in the current system, would have no option but to take a car ( ITF2015 ) . In addition, ride-pooling is vital for the effective use of autonomous vehicles, as research shows that the introduction of autonomous vehicles threatens to increase the number of vehicles on the road and the total vehicle kilometers driven, unless vehicles are shared between travelers ( Fulton2017 , Garus2025 ) . Most research on ride-pooling is concerned with the potential socio-economic benefits and improvements of the efficiency and quality of transportation systems. These advantages have been studied in numerous real-world field tests ( Gilibert2020 , Kostorz2021 , Yu2017 , Weckstroem2018 , Jokinen2019 , Chichung2008 , Gargiulo2015 , Zhu2021 ) and simulation studies ( Bischoff2017 , Kuehnel2023 , Agatz2011 , Fagnant2014 , Wilkes2021 , Zwick2022 ) . Oftentimes, the scale of these studies is limited to small areas of operation and small ride-pooling vehicle fleets due to the limited scalability of the dispatcher, i.e., the algorithm that computes the assignments of travelers to vehicles. Additionally, existing work may not fully appreciate the dynamic nature of the problem by assuming known fixed travel times in a road network, or assuming a-priori knowledge of all future traveler requests ( static ride-pooling ) instead of requests being revealed when they are issued ( dynamic ride-pooling ). Most simulation studies do not consider ride-pooling in the context of a larger transportation system, and ignore important refinements like optimized meeting points between riders and vehicles. Contributions. In this work, we present the first dispatching algorithm for dynamic ride-pooling that scales to millions of requests per hour and millions of independent ride-pooling vehicles, which represents problem instances that are at least an order of magnitude larger than previous work. We demonstrate how our dispatcher can serve as the basis of detailed studies of ride-pooling at a massive scale. We summarize our contributions as follows: • We parallelize the dynamic ride-pooling dispatcher KaRRi to further improve its scalability. • We combine our dispatcher with a mode choice model to evaluate ride-pooling as part of a transportation system with multiple other modes of transportation (car, walking, public transit). • We create realistic problem instances with up to tens of millions of traveler journeys. We include rider-specific maximum walking distances as well as a categorization between urban and rural origin and destination locations for a detailed analysis of ride-pooling in different contexts. • In a simulation study, we analyze the effects of the vehicle fleet size, customer base, use of meeting points, and the distinction between urban and rural journeys on ride-pooling. • We discuss how our new dispatcher facilitates the study of ride-pooling at an unprecedented scale and give directions on how to use it in conjunction with more sophisticated traffic simulations. Paper Outline. The rest of this work is structured as follows. In Sections 2 and 3 , we describe related work in the field of ride-pooling, introduce our ride-pooling model, and describe the KaRRi dispatcher on which this work is based. In Section 4 , we describe how we extend KaRRi with a mode choice model and use multi-threading for improved performance. In Section 5 , we detail the problem instances and quality metrics used in our simulation study. In Section 6 , we evaluate the performance and solution quality of our dispatcher in extensive experiments. Finally, in , we summarize the merits of our new dispatcher for future research on ride-pooling and discuss further optimizations and extensions of the dispatching algorithm. 2 Related Work Dynamic ride-pooling (also called taxi (ride-)sharing , shared taxis ) has been studied as a way to improve urban mobility by allowing multiple passengers to share a vehicle along overlapping routes. Early work focused on real-time matching of requests with available vehicles while minimizing detours, waiting times, and operational costs.

Read the complete text