Advancing Dynamic Ride-Pooling Simulation -- A Highly Scalable Dispatcher
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913116399337472 |
|---|---|
| author | Laupichler, Moritz Andre, Robin Kandler, Kim Sanders, Peter Vortisch, Peter |
| author_facet | Laupichler, Moritz Andre, Robin Kandler, Kim Sanders, Peter Vortisch, Peter |
| contents | 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 1ms 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_11798 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Advancing Dynamic Ride-Pooling Simulation -- A Highly Scalable Dispatcher Laupichler, Moritz Andre, Robin Kandler, Kim Sanders, Peter Vortisch, Peter Computational Engineering, Finance, and Science 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 1ms 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. |
| title | Advancing Dynamic Ride-Pooling Simulation -- A Highly Scalable Dispatcher |
| topic | Computational Engineering, Finance, and Science |
| url | https://arxiv.org/abs/2605.11798 |