Journal of Algorithms
On map-matching vehicle tracking data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Seeing our signals: combining location traces and web-based models for personal discovery
Proceedings of the 9th workshop on Mobile computing systems and applications
Probabilistic modeling of traffic lanes from GPS traces
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
StarTrack next generation: a scalable infrastructure for track-based applications
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Proceedings of the 14th International Conference on Extending Database Technology
EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
EnAcq: energy-efficient GPS trajectory data acquisition based on improved map matching
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Poster: multi-track map matching
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
Exploration of ground truth from raw GPS data
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Some help on the way: opportunistic routing under uncertainty
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
The single pixel GPS: learning big data signals from tiny coresets
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Map inference in the face of noise and disparity
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Gaze map matching: mapping eye tracking data to geographic vector features
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
An algorithm for map matching given incomplete road data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Quick map matching using multi-core CPUs
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Fast Viterbi map matching with tunable weight functions
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
City-scale traffic estimation from a roving sensor network
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
A pedestrian-oriented map matching algorithm for map information sharing systems in disaster areas
International Journal of Knowledge and Web Intelligence
Map-based spatio-temporal interpolation in vehicle trajectory data using routing web-services
Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science
On assessing the accuracy of positioning systems in indoor environments
EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Exploring pattern-aware travel routes for trajectory search
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Semantic trajectories: Mobility data computation and annotation
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Semantic trajectories modeling and analysis
ACM Computing Surveys (CSUR)
Large-scale joint map matching of GPS traces
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Dejavu: an accurate energy-efficient outdoor localization system
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Pathlet learning for compressing and planning trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map matching: comparison of approaches using sparse and noisy data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining large-scale gps streams for connectivity refinement of road maps
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Compact representation of GPS trajectories over vectorial road networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Processing crowd sourced sensor data: from data acquisition to application
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
Map matching with inverse reinforcement learning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Uncertain: a first-order type for uncertain data
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
Hi-index | 0.00 |
The problem of matching measured latitude/longitude points to roads is becoming increasingly important. This paper describes a novel, principled map matching algorithm that uses a Hidden Markov Model (HMM) to find the most likely road route represented by a time-stamped sequence of latitude/longitude pairs. The HMM elegantly accounts for measurement noise and the layout of the road network. We test our algorithm on ground truth data collected from a GPS receiver in a vehicle. Our test shows how the algorithm breaks down as the sampling rate of the GPS is reduced. We also test the effect of increasing amounts of additional measurement noise in order to assess how well our algorithm could deal with the inaccuracies of other location measurement systems, such as those based on WiFi and cell tower multilateration. We provide our GPS data and road network representation as a standard test set for other researchers to use in their map matching work.