A Carpooling Recommendation System for Taxicab Services

Carpooling taxicab services hold the promise of providing additional transportation supply, especially in the extreme weather or rush hour when regular taxicab services are insufficient. Although many recommendation systems about regular taxicab services have been proposed recently, little research, if any, has been done to assist passengers to find a successful taxicab ride with carpooling. In this paper, we present the first systematic work to design a unified recommendation system for both the regular and carpooling services, called CallCab, based on a data-driven approach. In response to a passenger's real-time request, CallCab aims to recommend either: 1) a vacant taxicab for a regular service with no detour or 2) an occupied taxicab heading to the similar direction for a carpooling service with the minimum detour, yet without assuming any knowledge of destinations of passengers already in taxicabs. To analyze these unknown destinations of occupied taxicabs, CallCab generates and refines taxicab trip distributions based on GPS data sets and context information collected in the existing taxicab infrastructure. To improve CallCab's efficiency to process such a big data set, we augment the efficient MapReduce model with a Measure phase tailored for our CallCab. Finally, we design a reciprocal price mechanism to facilitate the taxicab carpooling implementation in the real world. We evaluate CallCab with a real-world data set of 14000 taxicabs, and results show that compared with the ground truth, CallCab reduces 60% of the total mileage to deliver all passengers and 41% of passenger's waiting time. Our price mechanism reduces 23% of passengers' fares and increases 28% of drivers' profits simultaneously.

[1]  Anind K. Dey,et al.  Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior , 2008, UbiComp.

[2]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

[3]  Jiawei Han,et al.  Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach , 2007, VLDB.

[4]  Alexandros Labrinidis,et al.  Challenges and Opportunities with Big Data , 2012, Proc. VLDB Endow..

[5]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[6]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[7]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[8]  Wei Wu,et al.  To Taxi or Not to Taxi? - Enabling Personalised and Real-Time Transportation Decisions for Mobile Users , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[9]  Kentaro Uesugi,et al.  Adaptive Routing of Cruising Taxis by Mutual Exchange of Pathways , 2008, KES.

[10]  Desheng Zhang,et al.  CallCab: A unified recommendation system for carpooling and regular taxicab services , 2013, 2013 IEEE International Conference on Big Data.

[11]  Gang Pan,et al.  Mining the semantics of origin-destination flows using taxi traces , 2012, UbiComp '12.

[12]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[13]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[14]  Hai Yang,et al.  Nonlinear pricing of taxi services , 2010 .

[15]  Schaller Consulting,et al.  The New York City Taxicab Fact Book , 2006 .

[16]  Thomas Pogge,et al.  From New York City , 2003, Science.

[17]  Rajesh Krishna Balan,et al.  Real-time trip information service for a large taxi fleet , 2011, MobiSys '11.

[18]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.