T-share: A large-scale dynamic taxi ridesharing service
Ma, S., Zheng, Y., Wolfson, O. et al. — 2013
Résumé (FR)
Cet article définit formellement le problème du covoiturage dynamique de taxis et propose T-share, un service de covoiturage à grande échelle capable de traiter des requêtes en temps réel. Les auteurs introduisent un index spatio-temporel pour récupérer rapidement les taxis candidats susceptibles de satisfaire une requête utilisateur. L’algorithme génère des plannings de covoiturage qui réduisent significativement la distance totale parcourue par la flotte. T-share a reçu le prix Best Paper Runner-Up à la conférence ICDE 2013, témoignant de son impact dans la communauté. Le système est évalué sur des données réelles de taxis urbains et montre d’importantes économies de distance tout en maintenant une qualité de service élevée. Ce travail est l’une des premières contributions algorithmiques majeures au problème du ridesharing dynamique à grande échelle.
Summary (EN)
This paper formally defines the dynamic taxi ridesharing problem and proposes T-share, a large-scale ridesharing service capable of processing real-time ride requests efficiently. The authors introduce a spatio-temporal index to quickly retrieve candidate taxis likely to satisfy a given user query. The system generates ridesharing schedules that significantly reduce the total travel distance of the fleet. T-share received the Best Paper Runner-Up Award at ICDE 2013, reflecting its impact in the research community. The system is evaluated on real-world urban taxi data and demonstrates substantial distance savings while maintaining high service quality. This work is among the first major algorithmic contributions to the problem of large-scale dynamic ridesharing.
Points clés
| Aspect | Détail |
|---|---|
| Thème | ridesharing-dynamic |
| Venue | 2013 IEEE 29th International Conference on Data Engineering (ICDE) |
| Mots-clés | dynamic ridesharing, taxi sharing, spatio-temporal index, real-time matching, large-scale |
| DOI | 10.1109/ICDE.2013.6544843 |