Ride-pool Assignment Algorithms: Modern Implementation and Swapping Heuristics
Matthew et al. — 2025
Résumé (FR)
Cet article présente une implémentation open-source en C++ d’un simulateur de ride-pooling englobant plusieurs algorithmes d’assignation clés, avec des composantes de routage et de rééquilibrage. Les auteurs introduisent une famille d’heuristiques de recherche locale basées sur le swap pour améliorer les algorithmes d’assignation existants, atteignant un meilleur équilibre entre performance et efficacité computationnelle. Le nouvel algorithme Multi-Round Linear Assignment with Cyclic Exchange (LA-MR-CE) atteint des taux de service à l’état de l’art avec un temps de calcul significativement réduit. Les tests sont menés sur des données réelles de Manhattan, NYC. Le code source hautement optimisé et modulaire est rendu public pour faciliter la recherche future en ride-pooling.
Summary (EN)
This paper presents an open-source highly optimized C++ ride-pool simulator implementing several key assignment algorithms with routing and rebalancing components. Swapping-based local-search heuristics are introduced to enhance existing algorithms, and the novel LA-MR-CE algorithm achieves state-of-the-art service rates with significantly reduced computational time on Manhattan, NYC data.
Points clés
| Aspect | Détail |
|---|---|
| — | — |