SCRAM: A Sharing Considered Route Assignment Mechanism for Fair Taxi Route Recommendations

Abstract : Recommending routes for a group of competing taxi drivers is almost untouched in most route recommender systems. For this kind of problem, recommendation fairness and driving efficiency are two fundamental aspects. In the paper, we propose SCRAM, a sharing considered route assignment mechanism for fair taxi route recommendations. SCRAM aims to provide recommendation fairness for a group of competing taxi drivers, without sacrificing driving efficiency. By designing a concise route assignment mechanism, SCRAM achieves better recommendation fairness for competing taxis. By considering the sharing of road sections to avoid unnecessary competition, SCRAM is more efficient in terms of driving cost per customer (DCC). We test SCRAM based on a large number of historical taxi trajectories and validate the recommendation fairness and driving efficiency of SCRAM with extensive evaluations. Experimental results show that SCRAM achieves better recommendation fairness and higher driving efficiency than three compared approaches.
Type de document :
Communication dans un congrès
Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2015), Aug 2015, Sydney, Australia. 〈10.1145/2783258.2783261〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01180500
Contributeur : Frédéric Le Mouël <>
Soumis le : mardi 28 juillet 2015 - 11:35:40
Dernière modification le : vendredi 22 décembre 2017 - 11:22:13
Document(s) archivé(s) le : jeudi 29 octobre 2015 - 10:12:15

Fichier

KDD2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Shiyou Qian, Jian Cao, Frédéric Le Mouël, Issam Sahel, Minglu Li. SCRAM: A Sharing Considered Route Assignment Mechanism for Fair Taxi Route Recommendations. Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2015), Aug 2015, Sydney, Australia. 〈10.1145/2783258.2783261〉. 〈hal-01180500〉

Partager

Métriques

Consultations de la notice

254

Téléchargements de fichiers

824