Publications

Publications of the research group that appeared 2016 or later. For earlier publications, please visit Fabian Beck's Google Scholar or DBLP profile.

Type of Publication: Article in Journal

Visual Interactive Map Matching

Author(s):
Kr├╝ger, Robert; Simeonov, Georgi; Beck, Fabian; Ertl, Thomas
Title of Journal:
IEEE Transactions on Visualization and Computer Graphics
Volume (Publication Date):
24 (2018)
Number of Issue:
6
pages:
1881-1892
Digital Object Identifier (DOI):
doi:10.1109/TVCG.2018.2816219
File:
Visual Interactive Map Matching (5.52 MB)
Citation:
Download RIS

Abstract

Map matching is the process of assigning observed geographic positions of vehicles and their trajectories to the actual road links in a road network. In this paper, we present Visual Interactive Map Matching, a visual analytics approach to fine-tune the data preprocessing and matching process. It is based on ST-matching, a state-of-the-art and easy-to-understand map matching algorithm. Parameters of the preprocessing step and algorithm can be optimized with immediate visual feedback. Visualizations show current matching issues and performance metrics on a map and in diagrams. Manual and computer-supported editing of the road network model leads to a refined alignment of trajectories and roads. We demonstrate our approach with large-scale taxi trajectory data. We show that optimizing the matching on a subsample results in considerably improved matching quality, also when later scaled to the full dataset. An optimized matching ensures data faithfulness and prevents misinterpretation when the matched data might be investigated in follow-up analysis.