Making Dynamic Ride-Sharing Work: The Impact of Driver and Rider Flexibility
Stiglic Mitja et al. — 2016
Résumé (FR)
Cet article étudie comment la flexibilité des conducteurs et des passagers influence la performance d’un système de covoiturage dynamique. Les auteurs montrent que la performance augmente avec la flexibilité de chacun des deux acteurs et que la flexibilité temporelle au départ est nécessaire pour les deux parties. La tolérance du conducteur à un détour est identifiée comme le facteur le plus critique pour accroître le taux de mise en correspondance. Une étude computationnelle extensive valide ces résultats sur des données réalistes. Les résultats indiquent que des contraintes souples sur les points de prise en charge et les horaires permettent de concentrer davantage de flux sur les mêmes véhicules. Ce travail illustre comment l’assouplissement de l’offre (itinéraires des conducteurs) et de la demande (horaires des passagers) se complètent pour améliorer l’efficacité globale du système.
Summary (EN)
This paper examines how driver and rider flexibility impacts the performance of a dynamic ride-sharing system. The authors demonstrate that system performance increases with each participant’s flexibility and that departure time flexibility is necessary for both parties. Driver detour flexibility is identified as the most critical factor for increasing match rates. An extensive computational study validates these findings on realistic data instances. Results indicate that relaxing constraints on pick-up points and schedules allows more flows to be concentrated in the same vehicles. The work illustrates how supply flexibility (driver routes) and demand flexibility (rider schedules) are complementary for improving overall shared mobility efficiency.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Optimisation combinatoire avec étude computationnelle sur instances réalistes ; modélisation des contraintes de détour et de fenêtres horaires |
| Données | Instances synthétiques réalistes simulant des flux domicile-travail avec variation des paramètres de flexibilité conducteur et passager |
| Résultat principal | La tolérance au détour du conducteur est le levier le plus déterminant pour le taux de mise en correspondance ; la flexibilité temporelle au départ est indispensable pour les deux parties |
| Lien demand/offer-driven | La flexibilité côté offre (itinéraires conducteurs) et côté demande (horaires passagers) sont complémentaires et se renforcent mutuellement pour maximiser les appariements |
| Lien réseau/flux | L’assouplissement des points de prise en charge (PUDO) et des horaires permet de concentrer les flux sur un plus petit nombre de véhicules, approchant la logique de hubs et de lignes structurées |
Lien avec la problématique
Cet article illustre directement la complémentarité entre approche demand-driven et offer-driven : ni la seule flexibilité du passager, ni la seule flexibilité du conducteur ne suffisent à optimiser le système, ce qui plaide pour une co-conception de l’offre et de la demande. La mise en évidence que des contraintes souples sur les points de prise en charge permettent de concentrer les flux rejoint la logique des réseaux de hubs (PUDO), où des points de convergence structurent l’offre pour maximiser le remplissage des véhicules. Ces résultats fournissent un ancrage empirique et théorique pour simuler l’impact de différentes architectures réseau (lignes fixes, hubs, zones de flexibilité) sur l’efficacité d’un système de covoiturage.