Dynamic programming algorithm optimization for spoken word recognition
Readings in speech recognition
Mining GPS data to augment road models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Algorithms for Inverse Reinforcement Learning
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Real-time taxi dispatching using Global Positioning Systems
Communications of the ACM - Wireless networking security
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Route planning and map inference with global positioning traces
Computer Science in Perspective
Dimensionality reduction via sparse support vector machines
The Journal of Machine Learning Research
Using GPS to learn significant locations and predict movement across multiple users
Personal and Ubiquitous Computing
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Journal of Algorithms
Mining GPS Traces for Map Refinement
Data Mining and Knowledge Discovery
A Weight-based Map Matching Method in Moving Objects Databases
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
On map-matching vehicle tracking data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Finding Fastest Paths on A Road Network with Speed Patterns
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Learning and inferring transportation routines
Artificial Intelligence
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A model for enriching trajectories with semantic geographical information
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Finding time-dependent shortest paths over large graphs
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A clustering-based approach for discovering interesting places in trajectories
Proceedings of the 2008 ACM symposium on Applied computing
Learning transportation mode from raw gps data for geographic applications on the web
Proceedings of the 17th international conference on World Wide Web
Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior
UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Modeling Highway Traffic Volumes
ECML '07 Proceedings of the 18th European conference on Machine Learning
Adaptive Routing of Cruising Taxis by Mutual Exchange of Pathways
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Analysis of the Passenger Pick-Up Pattern for Taxi Location Recommendation
NCM '08 Proceedings of the 2008 Fourth International Conference on Networked Computing and Advanced Information Management - Volume 01
What did you do today?: discovering daily routines from large-scale mobile data
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Proceedings of the 6th ACM conference on Embedded network sensor systems
OpenStreetMap: User-Generated Street Maps
IEEE Pervasive Computing
Mining interesting locations and travel sequences from GPS trajectories
Proceedings of the 18th international conference on World wide web
Temporal Outlier Detection in Vehicle Traffic Data
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
WhereNext: a location predictor on trajectory pattern mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Visualizing hot spot analysis result based on mashup
Proceedings of the 2009 International Workshop on Location Based Social Networks
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map-matching for low-sampling-rate GPS trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Sensing and predicting the pulse of the city through shared bicycling
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Context-aware taxi demand hotspots prediction
International Journal of Business Intelligence and Data Mining
Eigenplaces: Segmenting Space through Digital Signatures
IEEE Pervasive Computing
Find me if you can: improving geographical prediction with social and spatial proximity
Proceedings of the 19th international conference on World wide web
Hybrid GA based online support vector machine model for short-term traffic flow forecasting
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
An Interactive-Voting Based Map Matching Algorithm
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
An energy-efficient mobile recommender system
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Towards mobility-based clustering
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Probabilistic modeling of traffic lanes from GPS traces
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
T-drive: driving directions based on taxi trajectories
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Detecting road intersections from GPS traces
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Collective traffic forecasting
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Discovering routines from large-scale human locations using probabilistic topic models
ACM Transactions on Intelligent Systems and Technology (TIST)
Crowd-sourced sensing and collaboration using twitter
WOWMOM '10 Proceedings of the 2010 IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Taxi-aware map: identifying and predicting vacant taxis in the city
AmI'10 Proceedings of the First international joint conference on Ambient intelligence
Towards detecting influenza epidemics by analyzing Twitter messages
Proceedings of the First Workshop on Social Media Analytics
Stochastic motion planning and applications to traffic
International Journal of Robotics Research
Real-time trip information service for a large taxi fleet
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Driving with knowledge from the physical world
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Urban mobility study using taxi traces
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Proceedings of the 13th international conference on Ubiquitous computing
iBAT: detecting anomalous taxi trajectories from GPS traces
Proceedings of the 13th international conference on Ubiquitous computing
Where to find my next passenger
Proceedings of the 13th international conference on Ubiquitous computing
Towards reducing taxicab cruising time using spatio-temporal profitability maps
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Unveiling the complexity of human mobility by querying and mining massive trajectory data
The VLDB Journal — The International Journal on Very Large Data Bases
Sensing urban mobility with taxi flow
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Social fMRI: Investigating and shaping social mechanisms in the real world
Pervasive and Mobile Computing
A greener transportation mode: flexible routes discovery from GPS trajectory data
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Highway hierarchies hasten exact shortest path queries
ESA'05 Proceedings of the 13th annual European conference on Algorithms
A Taxi Driving Fraud Detection System
ICDM '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining
Predestination: inferring destinations from partial trajectories
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
The geography of taste: analyzing cell-phone mobility and social events
Pervasive'10 Proceedings of the 8th international conference on Pervasive Computing
On mining anomalous patterns in road traffic streams
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Discovering regions of different functions in a city using human mobility and POIs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Urban traffic modelling and prediction using large scale taxi GPS traces
Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
Mining the semantics of origin-destination flows using taxi traces
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
SOCIALCOM-PASSAT '12 Proceedings of the 2012 ASE/IEEE International Conference on Social Computing and 2012 ASE/IEEE International Conference on Privacy, Security, Risk and Trust
T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence
IEEE Transactions on Knowledge and Data Engineering
Inferring the Root Cause in Road Traffic Anomalies
ICDM '12 Proceedings of the 2012 IEEE 12th International Conference on Data Mining
Real Time Anomalous Trajectory Detection and Analysis
Mobile Networks and Applications
T-share: A large-scale dynamic taxi ridesharing service
ICDE '13 Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013)
Destination prediction by sub-trajectory synthesis and privacy protection against such prediction
ICDE '13 Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013)
T-Finder: A Recommender System for Finding Passengers and Vacant Taxis
IEEE Transactions on Knowledge and Data Engineering
| Hi-index | 0.00 |
Vehicles equipped with GPS localizers are an important sensory device for examining people’s movements and activities. Taxis equipped with GPS localizers serve the transportation needs of a large number of people driven by diverse needs; their traces can tell us where passengers were picked up and dropped off, which route was taken, and what steps the driver took to find a new passenger. In this article, we provide an exhaustive survey of the work on mining these traces. We first provide a formalization of the data sets, along with an overview of different mechanisms for preprocessing the data. We then classify the existing work into three main categories: social dynamics, traffic dynamics and operational dynamics. Social dynamics refers to the study of the collective behaviour of a city’s population, based on their observed movements; Traffic dynamics studies the resulting flow of the movement through the road network; Operational dynamics refers to the study and analysis of taxi driver’s modus operandi. We discuss the different problems currently being researched, the various approaches proposed, and suggest new avenues of research. Finally, we present a historical overview of the research work in this field and discuss which areas hold most promise for future research.