University of Twente Student Theses
Efficient matching of heterogeneous roadmap data at Rijkswaterstaat
Scholten, Arnaut (2021) Efficient matching of heterogeneous roadmap data at Rijkswaterstaat.
|
PDF
4MB |
| 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) |
| Clients: | 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: | https://purl.utwente.nl/essays/86042 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page