University of Twente Student Theses


Efficient matching of heterogeneous roadmap data at Rijkswaterstaat

Scholten, Arnaut (2021) Efficient matching of heterogeneous roadmap data at Rijkswaterstaat.

[img] PDF
Abstract:The topic of this research is provided by Rijkswaterstaat, concerning the NWB (Dutch national road database). To extend this database with missing road data, a comparison is made to the TOP10NL database. This is done via a network matching technique, where each data entry that describes the same road are matched to each other. Multiple network matching techniques are compared to each other. The best technique for this situation is the Delimited Stroke Optimization (DSO) algorithm. This research provides a detailed description of the algorithm, that is implemented as a working prototype. The prototype is tested with a manually matched testing area. It achieves a matching rate of 0.92, matching accuracy of 0.96 and matching speed of 16.6 obj/s. The matching rate and accuracy are comparable to other articles using DSO. However, the matching speed is significantly lower. To solve this, the number of calls from the program to the database should be reduced.
Item Type:Essay (Master)
Rijkswaterstaat, Utrecht, The Netherlands
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science, 55 traffic technology, transport technology
Programme:Computer Science MSc (60300)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page