ChangiNOW: A mobile application for efficient taxi allocation at airports

We present an application that uses a predictive queueing model to efficiently allocate taxis. The system uses observed taxi and flight data at each of the four terminals of Singapore's Changi Airport to estimate the expected waiting time and queue length for taxis arriving at these terminals, and then sends taxis to terminals where demand is highest. We propose a service model that enables our system to be deployed on a smartphone platform to participating taxi drivers. We present the theoretical details which underpin our prediction engine and corroborate our theory with several targeted numerical simulations. Finally, we evaluate the performance of this system in large-scale experiments and show that our system achieves a significant improvement in both passenger and taxi waiting time.

[1]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[2]  B. W. Conolly,et al.  Double-ended queues with impatience , 2002, Comput. Oper. Res..

[3]  C. Morency,et al.  Balancing a Dynamic Public Bike-Sharing System , 2012 .

[4]  Carlo Ratti,et al.  Taxi-Aware Map: Identifying and Predicting Vacant Taxis in the City , 2010, AmI.

[5]  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.

[6]  Nicholas Bambos,et al.  The synchronization of Poisson processes and queueing networks with service and synchronization nodes , 2000, Advances in Applied Probability.

[7]  Emilio Frazzoli,et al.  Load Balancing for Mobility-on-Demand Systems , 2011, Robotics: Science and Systems.

[8]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[9]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[10]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[11]  B. R. K. Kashyap,et al.  The Double-Ended Queue with Bulk Service and Limited Waiting Space , 1966, Oper. Res..

[12]  Yang Yue,et al.  Taxi-Viewer: Around the Corner Taxis Are! , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[13]  Richard M. Feldman,et al.  A queueing model of airport passenger departures by taxi: Competition with a public transportation mode , 1978 .

[14]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[15]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[16]  D. Kendall Some Problems in the Theory of Queues , 1951 .

[17]  Maurice W. Sasieni,et al.  Double Queues and Impatient Customers with an Application to Inventory Theory , 1961 .