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 de mise en correspondance des trajets partagés attrayants, conçu pour des évaluations stratégiques à l’échelle du système. L’algorithme est exact, réplicable et orienté demande plutôt qu’offre, permettant une évaluation rapide des patterns de demande et des performances de service. Une analyse multidimensionnelle des trajets partagés est conduite sur les données d’Amsterdam. L’approche par réseaux de partageabilité permet de quantifier précisément les gains d’efficacité liés à la concentration des flux dans des trajets partagés. Les résultats montrent que la structure spatiale de la demande détermine fortement le potentiel d’agrégation des flux. Ce travail fournit un outil de référence pour évaluer comment la topologie du réseau de demande influence l’efficacité des systèmes de mobilité partagée.
Summary (EN)
This paper proposes ExMAS, an exact, replicable, and demand-driven algorithm for matching trips into attractive shared rides for system-wide strategic evaluations. The algorithm allows fast evaluation of demand patterns and service performance through a multidimensional analysis of shared rides conducted on Amsterdam data. The shareability network approach precisely quantifies efficiency gains from concentrating flows into shared trips. Results demonstrate that the spatial structure of demand strongly determines flow aggregation potential. The work provides a reference tool for evaluating how demand network topology influences shared mobility system efficiency. ExMAS bridges graph-theoretic shareability modeling and operational performance evaluation.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Algorithme exact de matching combinatoire basé sur un réseau de partageabilité (shareability network) ; énumération exhaustive des groupes de trajets mutuellement attractifs |
| Données | Données de demande de transport à la demande d’Amsterdam ; simulations multidimensionnelles paramétrées sur le taux de détour acceptable et la taille des groupes |
| Résultat principal | La structure spatiale de la demande détermine fortement le potentiel d’agrégation des flux ; des gains d’efficacité significatifs sont mesurables à l’échelle système via la concentration dans des trajets partagés |
| Lien demand/offer-driven | L’approche est explicitement orientée demande : le matching part des paires OD réelles et non de l’offre de véhicules, ce qui permet d’évaluer la complémentarité entre logique de demande et contraintes d’offre |
| Lien réseau/flux | Le réseau de partageabilité modélise la concentration potentielle des flux sur des trajets communs, analogue à la logique de hubs, PUDO et lignes structurantes dans les systèmes de mobilité partagée |
Lien avec la problématique
ExMAS fournit un cadre formel pour évaluer dans quelle mesure une approche orientée demande permet de concentrer les flux et d’améliorer l’efficacité système, ce qui est directement pertinent pour la complémentarité entre logiques demand-driven et offer-driven dans la conception de services de covoiturage. La notion de réseau de partageabilité établit un lien explicite entre topologie de la demande et potentiel d’agrégation des flux, illustrant comment des nœuds ou corridors de forte densité de demande peuvent structurer naturellement des lignes ou des points de prise en charge partagés (PUDO, hubs). Ce travail constitue ainsi un outil de référence pour quantifier les gains d’efficacité associés à différentes stratégies de structuration de l’offre en fonction de la géographie de la demande.