Computation of Normalized Edit Distance and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Journal of Algorithms
A Weight-based Map Matching Method in Moving Objects Databases
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Practical Data Management Techniques for Vehicle Tracking Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A data structure for orthogonal range queries
SFCS '78 Proceedings of the 19th Annual Symposium on Foundations of Computer Science
Warping the time on data streams
Data & Knowledge Engineering
Journal of Mathematical Imaging and Vision
Fréchet distance for curves, revisited
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A group management scheme for an efficient location-based service
Proceedings of the 2008 ACM symposium on Applied computing
PCP: the personal commute portal
Proceedings of the 6th ACM conference on Embedded network sensor systems
Dynamic travel time provision for road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Exact algorithms for partial curve matching via the Fréchet distance
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Utilizing Wireless Positioning as a Tracking Data Source
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Trajectory Compression under Network Constraints
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Introduction to Mobile Trajectory Based Services: A New Direction in Mobile Location Based Services
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Hidden Markov map matching through noise and sparseness
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
A new perspective on efficient and dependable vehicle routing
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
IBM infosphere streams for scalable, real-time, intelligent transportation services
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Approximating the Fréchet distance for realistic curves in near linear time
Proceedings of the twenty-sixth annual symposium on Computational geometry
Applied research of data sensing and service to ubiquitous intelligent transportation system
Frontiers of Computer Science in China
On map matching of wireless positioning data: a selective look-ahead approach
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Road network reconstruction for organizing paths
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Fréchet distance of surfaces: some simple hard cases
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Traj-ARIMA: a spatial-time series model for network-constrained trajectory
Proceedings of the Second International Workshop on Computational Transportation Science
Implementing a qualitative calculus to analyse moving point objects
Expert Systems with Applications: An International Journal
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Proceedings of the 14th International Conference on Extending Database Technology
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
Real-time monitoring of moving objects using frequently used routes
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
The frechet distance revisited and extended
Proceedings of the twenty-seventh annual symposium on Computational geometry
Pattern-based moving object tracking
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Collecting and managing network-matched trajectories of moving objects in databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Vehicle ego-localization by matching in-vehicle camera images to an aerial image
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Privacy-aware querying over sensitive trajectory data
Proceedings of the 20th ACM international conference on Information and knowledge management
Finding the most accessible locations: reverse path nearest neighbor query in road networks
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information 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
Jaywalking your dog: computing the Fréchet distance with shortcuts
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Technique for privacy preserving real-time vehicle tracking using 802.11p technology
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
NNCluster: an efficient clustering algorithm for road network trajectories
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
PNN query processing on compressed trajectories
Geoinformatica
Probabilistic vehicular trace reconstruction based on RF-Visual data fusion
CMS'10 Proceedings of the 11th IFIP TC 6/TC 11 international conference on Communications and Multimedia Security
Fréchet-Distance on road networks
CGGA'10 Proceedings of the 9th international conference on Computational Geometry, Graphs and Applications
Making a pictorial and verbal travel trace from a GPS trace
W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
Event processing and real-time monitoring over streaming traffic data
W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
User oriented trajectory search for trip recommendation
Proceedings of the 15th International Conference on Extending Database Technology
How to walk your dog in the mountains with no magic leash
Proceedings of the twenty-eighth annual symposium on Computational geometry
Exploration of ground truth from raw GPS data
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
On vehicle tracking data-based road network generation
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Detecting movement patterns using Brownian bridges
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
An efficient algorithm for mapping vehicle trajectories onto road networks
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Effective map-matching on the most simplified road network
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
A pedestrian-oriented map matching algorithm for map information sharing systems in disaster areas
International Journal of Knowledge and Web Intelligence
Encoding network-constrained travel trajectories using routing algorithms
International Journal of Knowledge and Web Intelligence
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Map-matched trajectory compression
Journal of Systems and Software
Graph-Based approaches to clustering network-constrained trajectory data
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
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
Map matching: comparison of approaches using sparse and noisy data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Finding traffic-aware fastest paths in spatial networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
The fréchet distance revisited and extended
ACM Transactions on Algorithms (TALG)
Towards a Flexible and Scalable Fleet Management Service
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
Direction-preserving trajectory simplification
Proceedings of the VLDB Endowment
Map matching with inverse reinforcement learning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
Interactive cartographic route descriptions
Geoinformatica
| Hi-index | 0.00 |
Vehicle tracking data is an essential "raw" material for a broad range of applications such as traffic management and control, routing, and navigation. An important issue with this data is its accuracy. The method of sampling vehicular movement using GPS is affected by two error sources and consequently produces inaccurate trajectory data. To become useful, the data has to be related to the underlying road network by means of map matching algorithms. We present three such algorithms that consider especially the trajectory nature of the data rather than simply the current position as in the typical map-matching case. An incremental algorithm is proposed that matches consecutive portions of the trajectory to the road network, effectively trading accuracy for speed of computation. In contrast, the two global algorithms compare the entire trajectory to candidate paths in the road network. The algorithms are evaluated in terms of (i) their running time and (ii) the quality of their matching result. Two novel quality measures utilizing the Fréchet distance are introduced and subsequently used in an experimental evaluation to assess the quality of matching real tracking data to a road network.