Towards a Testbed for Dynamic Vehicle Routing Algorithms
Maciejewski, Michal et al. — 2017
Résumé (FR)
Cet article présente l’extension DVRP (Dynamic Vehicle Routing Problem) du simulateur MATSim, conçue pour être hautement générale et personnalisable afin de simuler une large gamme de problèmes de routage dynamique de véhicules. L’extension permet l’intégration de divers algorithmes chargés de la ré-optimisation continue des itinéraires en réponse aux changements du système en temps réel. Les auteurs décrivent l’architecture modulaire de l’outil, qui dissocie le cadre de simulation de l’algorithme d’optimisation sous-jacent. Des exemples d’application au taxi, au covoiturage et aux transports à la demande illustrent la flexibilité de l’approche. Le cadre constitue un banc d’essai de référence pour comparer différents algorithmes de routage dynamique dans des conditions de trafic réalistes. Cette contribution technique est fondamentale pour les applications de services de mobilité partagée dans MATSim.
Summary (EN)
This paper presents the DVRP (Dynamic Vehicle Routing Problem) extension to the MATSim simulator, designed to be highly general and customizable to simulate a wide range of dynamic vehicle routing problems. The extension allows integration of various algorithms responsible for continuous re-optimization of routes in response to real-time changes in the system. The authors describe the tool’s modular architecture, which decouples the simulation framework from the underlying optimization algorithm. Application examples for taxi, ride-sharing, and demand-responsive transport illustrate the flexibility of the approach. The framework serves as a reference testbed for comparing different dynamic routing algorithms under realistic traffic conditions. This technical contribution is foundational for shared mobility service applications in MATSim.
Points clés
| Aspect | Détail |
|---|---|
| Thème | simulation-platforms |
| Venue | Highlights of Practical Applications of Cyber-Physical Multi-Agent Systems: PAAMS 2017 International Workshops, Springer |
| Mots-clés | dynamic vehicle routing, MATSim, DVRP, demand-responsive transport, agent-based simulation |
| DOI | 10.1007/978-3-319-60285-1_6 |