A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system
Masoud, N., Jayakrishnan, R. et al. — 2017
Résumé (FR)
Cet article présente un algorithme en temps réel pour résoudre le problème d’appariement de pairs (peer-to-peer) dans un système de covoiturage flexible. Les auteurs introduisent la méthode ESTAM (Ellipsoid Spatio-Temporal Accessibility Method) pour construire le réseau réalisable en temps de déplacement d’un passager. L’algorithme est capable de traiter efficacement des requêtes de covoiturage en temps réel dans un environnement de réseau de transport dynamique. La méthode est évaluée sur des données de navetteurs et montre d’importantes réductions de distance parcourue et de temps de trajet. Les auteurs démontrent que le système peut atteindre des taux d’appariement élevés même avec des contraintes de temps strictes. Ce travail contribue à la conception de systèmes de covoiturage flexibles et scalables pour les navetteurs urbains.
Summary (EN)
This paper presents a real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system. The authors introduce the Ellipsoid Spatio-Temporal Accessibility Method (ESTAM) to construct the passenger’s time-expanded feasible network. The algorithm is capable of efficiently processing ridesharing requests in real-time in a dynamic transportation network environment. The method is evaluated on commuter data and shows substantial reductions in distance traveled and travel time. The authors demonstrate that the system can achieve high matching rates even under strict time constraints. This work contributes to the design of scalable and flexible ride-sharing systems for urban commuters.
Points clés
| Aspect | Détail |
|---|---|
| Thème | ridesharing-dynamic |
| Venue | Transportation Research Part B: Methodological |
| Mots-clés | peer-to-peer ridesharing, real-time matching, flexible ridesharing, algorithm, transportation network |
| DOI | 10.1016/j.trb.2017.10.006 |