Anticipatory Assignment of Passengers to Meeting Points for Taxi-Ridesharing
Dieter Peter et al. — 2023
Résumé (FR)
Cet article traite de l’affectation anticipatoire des passagers à des points de rencontre dans un système de taxi-covoiturage à la demande. Le problème est modélisé comme un processus de décision séquentiel visant à maximiser la distance économisée grâce au partage. Une méthode anticipatoire est proposée pour affecter les passagers à des points de rencontre prédéfinis, en prenant en compte l’évolution future probable de la demande. L’approche est évaluée sur des données réelles de taxis new-yorkais et montre des économies moyennes de 204 917 km et 35 000 kg de CO2. Les résultats démontrent que l’utilisation de points de rencontre fixes améliore le potentiel de partage en tirant parti de la flexibilité spatiale des clients. Ce travail confirme que la concentration des prises en charge en des nœuds prédéfinis est une stratégie clé pour améliorer l’efficacité des systèmes de mobilité partagée.
Summary (EN)
This paper addresses the anticipatory assignment of passengers to meeting points in an on-demand taxi-ridesharing system. The problem is modeled as a sequential decision process with the objective of maximizing distance saved through sharing. An anticipatory solution method is proposed to assign passengers to predefined meeting points, accounting for likely future demand evolution. The approach is evaluated on real New York City taxi data and shows average savings of 204,917 km and 35,000 kg of CO2. Results demonstrate that the use of fixed meeting points improves sharing potential by leveraging customers’ spatial flexibility. This work confirms that concentrating pick-ups at predefined nodes is a key strategy for improving shared mobility efficiency.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Processus de décision séquentiel avec affectation anticipatoire aux points de rencontre prédéfinis, intégrant la prévision de demande future |
| Données | Données réelles de taxis new-yorkais (NYC Taxi Dataset) |
| Résultat principal | Économies moyennes de 204 917 km et 35 000 kg de CO2 grâce à la concentration des prises en charge |
| Lien demand/offer-driven | L’offre est structurée par des nœuds fixes (offer-driven), mais l’affectation s’adapte à la demande réelle et anticipée (demand-driven) — les deux logiques sont articulées |
| Lien réseau/flux | Les points de rencontre constituent des hubs de type PUDO qui concentrent les flux, augmentant la densité des opportunités de partage sur le réseau |
Lien avec la problématique
Cet article illustre directement la complémentarité entre logique demand-driven et offer-driven : la structure de points de rencontre prédéfinis impose une offre spatialement contrainte (offer-driven), tandis que l’affectation anticipatoire s’ajuste dynamiquement à la demande observée et prévue (demand-driven). La concentration des prises en charge en nœuds fixes du réseau — analogues à des hubs ou PUDO — est démontrée comme levier central d’efficacité pour les systèmes de mobilité partagée, ce qui rejoint directement la thèse sur le rôle des infrastructures nodales dans l’organisation des flux. Le recours à l’anticipation pour maximiser le partage confirme que l’efficacité d’un réseau de mobilité partagée dépend autant de la structure topologique de l’offre que de la capacité à anticiper la demande.