Next Article in Journal
Monin–Obukhov Similarity Theory for Modeling of Wind Turbine Wakes under Atmospheric Stable Conditions: Breakdown and Modifications
Previous Article in Journal
Bioelectricity Generation by Corynebacterium glutamicum with Redox-Hydrogel-Modified Carbon Electrode
Previous Article in Special Issue
Estimating Road Segments Using Kernelized Averaging of GPS Trajectories
Open AccessArticle

Estimating Road Segments Using Natural Point Correspondences of GPS Trajectories

Institute of Cartography and Geoinformatics, Leibniz University Hannover, 30167 Hannover, Germany
Institute for Applied Computer Science and Forschungsinstitut CODE, Bundeswehr University Munich, 85577 Munich, Germany
Author to whom correspondence should be addressed.
Appl. Sci. 2019, 9(20), 4255;
Received: 31 August 2019 / Revised: 4 October 2019 / Accepted: 8 October 2019 / Published: 11 October 2019
(This article belongs to the Special Issue Averaging GPS Segments)
This work proposes a fast and straightforward method, called natural point correspondences (NaPoCo), for the extraction of road segment shapes from trajectories of vehicles. The algorithm can be expressed with 20 lines of code in Python and can be used as a baseline for further extensions or as a heuristic initialization for more complex algorithms. In this paper, we evaluate the performance of the proposed method. We show that (1) the order of the points in a trajectory can be used to cluster points among the trajectories for road segment shape extraction and (2) that preprocessing using polygonal approximation improves the results of the approach. Furthermore, we show based on “averaging GPS segments” competition results, that the algorithm despite its simplicity and low computational complexity achieves state-of-the-art performance on the challenge dataset, which is composed of data from several cities and countries. View Full-Text
Keywords: GPS; trajectory; segments; averaging; road network GPS; trajectory; segments; averaging; road network
Show Figures

Figure 1

MDPI and ACS Style

Leichter, A.; Werner, M. Estimating Road Segments Using Natural Point Correspondences of GPS Trajectories. Appl. Sci. 2019, 9, 4255.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop