Look Who it Was Random video

SCRAM

116 views · Published 22 October 2015 · 15:44 · Indexed 20 September 2026

Channel: Association for Computing Machinery (ACM) · 2015 · Science & Technology

Watch on YouTube

Authors:  Shiyou Qian, Jian Cao, Frederic Le Mouel, Issam Sahel, Minglu Li

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.

ACM DL: http://dl.acm.org/citation.cfm?id=2783261
DOI: http://dx.doi.org/10.1145/2783258.2783261

More from this channel