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
Zusammenfassung: | |
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. | |
Lizenzbestimmungen: | CC BY 4.0 Unported |
Publikationstyp: | Article |
Publikationsstatus: | publishedVersion |
Erstveröffentlichung: | 2019 |
Die Publikation erscheint in Sammlung(en): | Fakultät für Bauingenieurwesen und Geodäsie |
Pos. | Land | Downloads | ||
---|---|---|---|---|
Anzahl | Proz. | |||
1 | Germany | 74 | 60,16% | |
2 | United States | 21 | 17,07% | |
3 | China | 6 | 4,88% | |
4 | No geo information available | 3 | 2,44% | |
5 | Romania | 2 | 1,63% | |
6 | India | 2 | 1,63% | |
7 | Greece | 2 | 1,63% | |
8 | Australia | 2 | 1,63% | |
9 | Korea, Republic of | 1 | 0,81% | |
10 | Iran, Islamic Republic of | 1 | 0,81% | |
andere | 9 | 7,32% |
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.