A path-based equilibrium model for ridesharing matching
Li Yuanyuan et al. — 2020
Résumé (FR)
Cet article propose un modèle d’équilibre basé sur les chemins pour la mise en correspondance dans les systèmes de covoiturage. Le modèle formule explicitement les décisions de matching des conducteurs et des passagers à l’équilibre. Les contraintes de correspondance sont classifiées selon les cas origine-destination identiques et différents. L’approche garantit l’équivalence des flux de chemins des conducteurs avec ceux de leurs passagers appariés. Un algorithme de résolution est développé et validé sur des instances de test. Les résultats montrent que le modèle capture fidèlement les interactions entre offre et demande dans les systèmes de covoiturage à grande échelle.
Summary (EN)
This paper proposes a path-based equilibrium model for ridesharing matching decisions. The model explicitly formulates the matching decisions of ridesharing drivers and riders at equilibrium. Path-based matching constraints are classified into same-OD and different-OD matching cases, each ensuring the equivalence of driver path flows to those of their matched riders. A solution algorithm is developed and validated on test instances. Results demonstrate that the model faithfully captures supply-demand interactions in large-scale ridesharing systems. The framework provides a rigorous foundation for analyzing carpooling system performance under network equilibrium conditions.
Points clés
| Aspect | Détail |
|---|---|
| Thème | matching-algorithms-carpooling |
| Venue | Transportation Research Part B: Methodological |
| Mots-clés | ridesharing equilibrium, path-based matching, driver-rider matching, traffic assignment, network equilibrium |
| DOI | 10.1016/j.trb.2020.05.007 |
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.