Detecting regions of disequilibrium in taxi services under uncertainty
Authors:
Open Access
- 6 November 2012
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 139-148
Abstract
Thousands of taxis cruise a metropolitan road network looking for passengers that may be scattered or clustered in highly active locations. Taxicab drivers tend to gravitate to the known clusters, often leading to supply and demand disequilibrium as areas become under or over served. Many cities monitor their taxi fleet's locations using GPS devices and track passenger occupancy through trip meters, thereby producing data streams of taxicab trajectories and passenger activities. This paper presents the Service Disequilibrium Detection (SDD) framework which aims at identifying regions of service disequilibrium using this information. The SDD framework models request wait time and taxicab location uncertainty inherent in the discrete data streams and identifies the disequilibrium regions using two methods: (1) Bayesian spatial scan statistics, and (2) Poisson-based hypothesis testing. We claim the SDD framework can detect emerging disequilibrium and validate this claim using a large Shanghai taxi GPS data set.Keywords
Funding Information
- Division of Information and Intelligent Systems (IIS-1017926)
This publication has 8 references indexed in Scilit:
- Where to find my next passenger2011
- Optimal matching between spatial datasets under capacity constraintsACM Transactions on Database Systems, 2010
- Identifying Clusters of Active Transportation Using Spatial Scan StatisticsAmerican Journal of Preventive Medicine, 2009
- Efficient Evaluation of Imprecise Location-Dependent Queries2007
- Index for fast retrieval of uncertain spatial point data2006
- Managing uncertainty in moving objects databasesACM Transactions on Database Systems, 2004
- Querying imprecise data in moving object environmentsIEEE Transactions on Knowledge and Data Engineering, 2004
- Indexing the positions of continuously moving objects2000