Exact matching of attractive shared rides (ExMAS) for system-wide strategic evaluations
Kucharski, R., Cats, O. et al. — 2020
Résumé (FR)
Cet article propose ExMAS (Exact Matching of Attractive Shared rides), un algorithme exact, réplicable et orienté demande pour l’appariement de trajets partagés. L’approche repose sur la notion de trajet partagé “attractif”, c’est-à-dire qui n’est accepté par les passagers que si le détour et le délai sont compensés par une tarification réduite. En se limitant aux courses partagées attractives, l’espace de recherche est suffisamment restreint pour permettre une solution exacte efficace. L’algorithme permet une évaluation rapide à l’échelle du système des schémas de demande et des performances de service. Les auteurs valident la méthode sur des données réelles et démontrent ses avantages par rapport aux approches heuristiques. ExMAS est mis à disposition en open source et est largement utilisé dans les études de simulation de covoiturage.
Summary (EN)
This paper proposes ExMAS (Exact Matching of Attractive Shared rides), an exact, replicable, and demand-driven algorithm for matching trips into shared rides. The approach is based on the notion of an ‘attractive’ shared ride, one that passengers accept only if the detour and delay are compensated by reduced fares. By restricting the search to attractive shared rides, the search space is narrowed enough to enable an efficient exact solution. The algorithm allows system-wide and fast evaluation of demand patterns and service performance. The authors validate the method on real-world data and demonstrate its advantages over heuristic approaches. ExMAS is available as open-source software and is widely used in ride-pooling simulation studies.
Points clés
| Aspect | Détail |
|---|---|
| Thème | ridesharing-dynamic |
| Venue | Transportation Research Part B: Methodological |
| Mots-clés | exact matching, ride-pooling, shareability, demand-driven, strategic evaluation |
| DOI | 10.1016/j.trb.2020.06.006 |