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

Visual Interactive Map Matching

Type of Publication: Article in Journal

Visual Interactive Map Matching

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:
Digital Object Identifier (DOI):
Visual Interactive Map Matching (5.52 MB)
Download BibTeX


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.