Exact matching of attractive shared rides (ExMAS) for system-wide strategic evaluations
Kucharski Rafal et al. — 2020
Résumé (FR)
Cet article propose ExMAS, un algorithme exact et reproductible pour associer des trajets en covoiturage attractifs pour les voyageurs, dans lequel l’utilité du trajet partagé est supérieure à celle du trajet individuel. La méthode est orientée par la demande et peut être utilisée pour des évaluations stratégiques à l’échelle du système. En limitant le covoiturage aux rides réellement attractives, l’algorithme assure une acceptabilité sociale et comportementale élevée. Les simulations montrent que seulement une fraction des trajets potentiellement partageables sont réellement attractifs pour les utilisateurs, ce qui influe sur les estimations de réduction d’émissions. ExMAS fournit un cadre théorique rigoureux pour évaluer l’équité entre les usagers du covoiturage. L’approche est publiée en open source et a été adoptée comme référence dans de nombreuses études de simulation.
Summary (EN)
This paper proposes ExMAS, an exact and replicable algorithm for matching attractive shared rides where the utility of the shared trip exceeds that of an individual trip. The method is demand-driven and can be used for system-wide strategic evaluations. By limiting pooling to genuinely attractive rides, the algorithm ensures high social and behavioral acceptability. Simulations show that only a fraction of potentially shareable trips are actually attractive to users, which affects emission reduction estimates. ExMAS provides a rigorous theoretical framework for evaluating equity between ride-pooling users. The approach is open-source and has been adopted as a reference in numerous simulation studies.
Points clés
| Aspect | Détail |
|---|---|
| Algorithme | ExMAS : appariement exact et reproductible des trajets partagés attractifs basé sur l’utilité individuelle |
| Critère d’attractivité | Un trajet partagé n’est retenu que si son utilité dépasse celle du trajet solo pour chaque voyageur concerné |
| Portée des simulations | Évaluations stratégiques à l’échelle du système, permettant d’estimer les taux de partage réels et les réductions d’émissions |
| Équité | Fournit un cadre formel pour mesurer la distribution des bénéfices et des coûts entre usagers du covoiturage |
| Reproductibilité | Code open source, adopté comme référence dans de nombreuses études de simulation ultérieures |
Lien avec mes recherches
ExMAS constitue une brique fondamentale pour modéliser l’émergence de comportements collectifs dans les systèmes de mobilité partagée multi-agents : en conditionnant chaque appariement à l’acceptabilité individuelle, il permet d’observer comment des propriétés systémiques (taux de partage, réduction d’émissions, équité) émergent de décisions décentralisées. Le cadre utilitaire qu’il propose est directement exploitable pour calibrer les agents dans une simulation multi-agents de covoiturage. La distinction entre trajets potentiellement partageables et trajets réellement attractifs illustre précisément le type de décalage entre propriétés locales et globales qui est au coeur de l’étude de l’émergence dans les systèmes complexes de mobilité.