Publication Type

Conference Proceeding Article

Publication Date

6-2011

Abstract

In this paper, we describe the design, analysis, implementation, and operational deployment of a real-time trip information system that provides passengers with the expected fare and trip duration of the taxi ride they are planning to take. This system was built in cooperation with a taxi operator that operates more than 15,000 taxis in Singapore. We first describe the overall system design and then explain the efficient algorithms used to achieve our predictions based on up to 21 months of historical data consisting of approximately 250 million paid taxi trips. We then describe various optimisations (involving region sizes, amount of history, and data mining techniques) and accuracy analysis (involving routes and weather) we performed to increase both the runtime performance and prediction accuracy. Our large scale evaluation demonstrates that our system is (a) accurate—with the mean fare error under 1 Singapore dollar ( 0.76 US$) and the mean duration error under three minutes, and (b) capable of real-time performance, processing thousands to millions of queries per second. Finally, we describe the lessons learned during the process of deploying this system into a production environment.

Keywords

Taxi Fleets, Trip Information Service, Partition-based Predictions, Nearest Neighbour Queries, History-based Predictions

Discipline

Software Engineering | Transportation

Research Areas

Software and Cyber-Physical Systems

Publication

MobiSys '11: Proceedings of the 9th International Conference on Mobile Systems, Applications and Services: June 28 - July 1, 2011, Bethesda, MD

First Page

99

Last Page

112

ISBN

9781450306430

Identifier

10.1145/1999995.2000006

Publisher

ACM

City or Country

New York

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://doi.org/10.1145/1999995.2000006

Share

COinS