T-share: A large-scale dynamic taxi ridesharing service
Ma Shuo et al. — 2013
Résumé (FR)
Cet article propose T-share, un service de covoiturage de taxi dynamique à grande échelle capable de traiter des demandes en temps réel dans des grandes villes. Les auteurs définissent formellement le problème du covoiturage dynamique et proposent un cadre algorithmique efficace basé sur des index spatio-temporels. Le système génère des plannings partagés qui réduisent significativement la distance totale parcourue. Des expériences sur des données de taxi réelles de New York démontrent la scalabilité et l’efficacité de l’approche. La méthode prend en compte les contraintes de fenêtres temporelles et les préférences des passagers. Ce travail est une contribution majeure à la modélisation de la demande de covoiturage en temps réel à grande échelle urbaine.
Summary (EN)
This paper proposes T-share, a large-scale dynamic taxi ridesharing service capable of processing real-time requests in large cities. The authors formally define the dynamic ridesharing problem and propose an efficient algorithmic framework based on spatio-temporal indexes. The system generates shared schedules that significantly reduce total travel distance. Experiments on real New York City taxi data demonstrate the scalability and efficiency of the approach. The method accounts for time window constraints and passenger preferences. This work is a major contribution to large-scale real-time ridesharing demand modeling in urban settings.
Points clés
| Aspect | Détail |
|---|---|
| Problème traité | Covoiturage de taxi dynamique en temps réel à grande échelle urbaine |
| Contribution principale | Cadre algorithmique basé sur des index spatio-temporels pour la mise en correspondance passager-véhicule |
| Données expérimentales | Données de taxi réelles de la ville de New York |
| Contraintes modélisées | Fenêtres temporelles, préférences des passagers, capacité des véhicules |
| Résultat clé | Réduction significative de la distance totale parcourue tout en maintenant la scalabilité du système |
Lien avec mes recherches
T-share constitue une référence fondatrice pour la modélisation de la demande en mobilité partagée à grande échelle, directement pertinente à une thèse sur l’émergence dans les systèmes multi-agents de mobilité partagée. L’approche par index spatio-temporels illustre comment des règles locales de mise en correspondance peuvent produire des effets globaux sur la demande et l’offre de transport, ce qui est au coeur des questions d’émergence dans les systèmes MoD. La formalisation du problème de covoiturage dynamique et les résultats sur données réelles fournissent également une base empirique utile pour calibrer des simulations multi-agents.