An integrated ride-matching and vehicle-rebalancing model for shared mobility on-demand services
Tuncel Kerem et al. — 2023
Résumé (FR)
Cet article formule un problème de mise en correspondance intégrée et de rééquilibrage des véhicules pour les services de mobilité partagée à la demande. L’intégration simultanée du matching et du rééquilibrage permet d’exploiter les synergies entre ces deux tâches. Un modèle d’optimisation est proposé et résolu par des méthodes de décomposition adaptées aux instances de grande taille. Les résultats numériques montrent que l’approche intégrée surpasse les approches séquentielles en termes de qualité de service et d’efficacité opérationnelle. L’étude illustre l’importance de considérer conjointement la gestion de la flotte et la mise en correspondance des passagers. Ce travail ouvre des perspectives pour la conception de plateformes de covoiturage plus efficaces.
Summary (EN)
This paper formulates an integrated ride-matching and vehicle-rebalancing problem for shared mobility on-demand services. Simultaneous integration of matching and rebalancing exploits synergies between these two tasks. An optimization model is proposed and solved using decomposition methods suited to large instances. Numerical results show that the integrated approach outperforms sequential approaches in service quality and operational efficiency. The study illustrates the importance of jointly considering fleet management and passenger matching. This work opens perspectives for designing more efficient carpooling platforms.
Points clés
| Aspect | Détail |
|---|---|
| Thème | matching-algorithms-carpooling |
| Venue | Computers and Operations Research |
| Mots-clés | ride-matching, vehicle rebalancing, shared mobility, on-demand services, integrated optimization |
| DOI | 10.1016/j.cor.2023.106266 |
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.