Dynamic Matching for Real-Time Ride Sharing
Ozkan, E., Ward, A.R. et al. — 2020
Résumé (FR)
Cet article analyse le problème d’appariement dynamique pour le covoiturage en temps réel sous un angle stochastique, en modélisant l’arrivée aléatoire des passagers et la disponibilité des véhicules. Les auteurs proposent un cadre théorique fondé sur la théorie des files d’attente et des systèmes stochastiques pour analyser les performances des politiques de matching. Différentes politiques d’appariement sont comparées, notamment les stratégies immédiates versus les stratégies d’attente qui permettent de former de meilleurs groupes. L’analyse théorique révèle des compromis fondamentaux entre la rapidité d’appariement et la qualité des correspondances formées. Les auteurs établissent des résultats d’optimalité asymptotique pour les politiques proposées dans des régimes de forte demande. Ce travail fournit des fondements théoriques solides pour la conception de systèmes de covoiturage dynamiques efficaces.
Summary (EN)
This paper analyzes the dynamic matching problem for real-time ride-sharing from a stochastic perspective, modeling the random arrival of passengers and vehicle availability. The authors propose a theoretical framework based on queueing theory and stochastic systems to analyze the performance of matching policies. Different matching policies are compared, including immediate strategies versus waiting strategies that allow better groups to form. The theoretical analysis reveals fundamental trade-offs between matching speed and the quality of formed correspondences. The authors establish asymptotic optimality results for the proposed policies under high-demand regimes. This work provides solid theoretical foundations for the design of efficient dynamic ride-sharing systems.
Points clés
| Aspect | Détail |
|---|---|
| Thème | ridesharing-dynamic |
| Venue | Stochastic Systems |
| Mots-clés | dynamic matching, real-time ridesharing, stochastic systems, queueing, online algorithms |
| DOI | 10.1287/stsy.2019.0037 |