Vehicle Dispatching and Routing of On-Demand Intercity Ride-Pooling Services: A Multi-Agent Hierarchical Reinforcement Learning Approach
Si Jinhua et al. — 2024
Résumé (FR)
Cet article propose un cadre à deux niveaux pour la gestion en ligne des flottes de covoiturage interurbain à la demande. Au niveau supérieur, un modèle de renforcement hiérarchique multi-agent est utilisé pour affecter de manière coopérative des véhicules inactifs à différentes lignes interurbaines. Au niveau inférieur, une heuristique de recherche adaptative à grand voisinage met à jour les routes des véhicules. L’approche est orientée offre : la plateforme gère proactivement le positionnement et le routage de la flotte pour équilibrer l’offre et la demande. Des études numériques sur des données réelles de Xiamen et ses villes environnantes montrent que le cadre atténue efficacement les déséquilibres spatio-temporels. Les résultats démontrent des améliorations significatives du profit journalier moyen et du taux de satisfaction des commandes.
Summary (EN)
This paper proposes a two-level framework for online fleet management of on-demand intercity ride-pooling services. At the upper level, a multi-agent feudal reinforcement learning model cooperatively assigns idle vehicles to different intercity lines. At the lower level, an adaptive large neighborhood search heuristic updates vehicle routes. The approach is supply-driven: the platform proactively manages fleet positioning and routing to balance supply and demand. Numerical studies based on real data from Xiamen and surrounding cities show that the framework effectively mitigates spatiotemporal supply-demand imbalances. Results demonstrate significant improvements in average daily system profit and order fulfillment ratio.
Points clés
| Aspect | Détail |
|---|---|
| Thème | offer-driven-fleet-carpooling |
| Venue | Transportation Research Part E: Logistics and Transportation Review |
| Mots-clés | vehicle dispatching, intercity ride-pooling, hierarchical reinforcement learning, fleet management, supply-demand balance |
| DOI | 10.1016/j.tre.2024.103551 |
Lien avec la problématique
Cet article contribue à la compréhension de la complémentarité offre↔demande dans les systèmes de covoiturage urbain/périurbain, en lien avec l’utilisation d’un réseau structurant (PUDO, hubs, lignes) pour concentrer les flux.