B**-Tree: A Data Organization Method for High Storage Utilization
ICCI '93 Proceedings of the Fifth International Conference on Computing and Information
When Is ''Nearest Neighbor'' Meaningful?
ICDT '99 Proceedings of the 7th International Conference on Database Theory
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Real-time taxi dispatching using Global Positioning Systems
Communications of the ACM - Wireless networking security
A Distributed Approach for Coordination of Traffic Signal Agents
Autonomous Agents and Multi-Agent Systems
Using cooperative mediation to coordinate traffic lights: a case study
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Proceedings of the 1st international conference on Mobile systems, applications and services
Surface street traffic estimation
Proceedings of the 5th international conference on Mobile systems, applications and services
Preserving privacy in gps traces via uncertainty-aware path cloaking
Proceedings of the 14th ACM conference on Computer and communications security
Distributed agent-based air traffic flow management
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Virtual trip lines for distributed privacy-preserving traffic monitoring
Proceedings of the 6th international conference on Mobile systems, applications, and services
StarTrack next generation: a scalable infrastructure for track-based applications
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Multiagent traffic management: opportunities for multiagent learning
LAMAS'05 Proceedings of the First international conference on Learning and Adaption in Multi-Agent Systems
Mobile computing: the next decade
ACM SIGMOBILE Mobile Computing and Communications Review
How long to wait?: predicting bus arrival time with mobile phone based participatory sensing
Proceedings of the 10th international conference on Mobile systems, applications, and services
Mining large-scale, sparse GPS traces for map inference: comparison of approaches
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Kyun queue: a sensor network system to monitor road traffic queues
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Lowering the barriers to large-scale mobile crowdsensing
Proceedings of the 14th Workshop on Mobile Computing Systems and Applications
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
coRide: carpool service with a win-win fare model for large-scale taxicab networks
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Maximum likelihood analysis of conflicting observations in social sensing
ACM Transactions on Sensor Networks (TOSN)
A mobile crowdsensing system enhanced by cloud-based social networking services
Proceedings of the First International Workshop on Middleware for Cloud-enabled Sensing
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
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.