S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. Proceedings of the 31st International Conference on Very Large Data Bases, page 853--864. VLDB Endowment, (2005)
Abstract
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.
%0 Conference Paper
%1 brakatsoulas2005mapmatching
%A Brakatsoulas, Sotiris
%A Pfoser, Dieter
%A Salas, Randall
%A Wenk, Carola
%B Proceedings of the 31st International Conference on Very Large Data Bases
%D 2005
%I VLDB Endowment
%K accuracy everyaware gps map matching track tracking
%P 853--864
%T On Map-matching Vehicle Tracking Data
%U http://dl.acm.org/citation.cfm?id=1083592.1083691
%X 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.
%@ 1-59593-154-6
@inproceedings{brakatsoulas2005mapmatching,
abstract = {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.},
acmid = {1083691},
added-at = {2014-01-28T11:33:26.000+0100},
author = {Brakatsoulas, Sotiris and Pfoser, Dieter and Salas, Randall and Wenk, Carola},
biburl = {https://www.bibsonomy.org/bibtex/26c096943c98252aeb085231233cb3faf/becker},
booktitle = {Proceedings of the 31st International Conference on Very Large Data Bases},
description = {On map-matching vehicle tracking data},
interhash = {a0c8db2412ff6b61933434d47fe28fa2},
intrahash = {6c096943c98252aeb085231233cb3faf},
isbn = {1-59593-154-6},
keywords = {accuracy everyaware gps map matching track tracking},
location = {Trondheim, Norway},
numpages = {12},
pages = {853--864},
publisher = {VLDB Endowment},
series = {VLDB '05},
timestamp = {2017-02-11T10:43:01.000+0100},
title = {On Map-matching Vehicle Tracking Data},
url = {http://dl.acm.org/citation.cfm?id=1083592.1083691},
year = 2005
}