Estimating road segments using natural point correspondences of GPS trajectories

Download statistics - Document (COUNTER):

Leichter, A.; Werner, M.: Estimating road segments using natural point correspondences of GPS trajectories. In: Applied Sciences (Switzerland) 9 (2019), Nr. 20, 4255. DOI: https://doi.org/10.3390/app9204255

Repository version

To cite the version in the repository, please use this identifier: https://doi.org/10.15488/9273

Selected time period:

year: 
month: 

Sum total of downloads: 123




Thumbnail
Abstract: 
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.
License of this version: CC BY 4.0 Unported
Document Type: Article
Publishing status: publishedVersion
Issue Date: 2019
Appears in Collections:Fakultät für Bauingenieurwesen und Geodäsie

distribution of downloads over the selected time period:

downloads by country:

pos. country downloads
total perc.
1 image of flag of Germany Germany 74 60.16%
2 image of flag of United States United States 21 17.07%
3 image of flag of China China 6 4.88%
4 image of flag of No geo information available No geo information available 3 2.44%
5 image of flag of Romania Romania 2 1.63%
6 image of flag of India India 2 1.63%
7 image of flag of Greece Greece 2 1.63%
8 image of flag of Australia Australia 2 1.63%
9 image of flag of Korea, Republic of Korea, Republic of 1 0.81%
10 image of flag of Iran, Islamic Republic of Iran, Islamic Republic of 1 0.81%
    other countries 9 7.32%

Further download figures and rankings:


Hinweis

Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.

Search the repository


Browse