Optimizing Map Feature Collection Routing Using Graph Database Technology
Applied Sciences · 28.02.2026 · 16 (5) · 2403
DOI: 10.3390/app16052403 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 28.02.2026. Verfasst von Kaede Hasegawa und 1 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: HERE Europe B.V..
Abstract (Originalsprache)
Updating road network information requires determining an optimal path that visits all roads requiring data collection. This problem, known as the Rural Postman Problem (RPP), is traditionally addressed using relational databases. However, graph databases may offer advantages by more naturally representing network structures, where nodes represent junctions and edges represent roads. This study explores the novel representation of road networks using graph databases and its unique application in optimizing RPP algorithms. We implemented three existing algorithms—(a) Nearest Neighbor, (b) “Biased” Monte Carlo, and (c) Genetic algorithm—using Cypher and compared them with (d) a novel Cypher-only algorithm designed to compute the optimal path. The results show that the Nearest Neighbor algorithm was the fastest and produced the shortest paths among all algorithms. The Cypher-only algorithm could also identify optimal paths but failed to scale beyond five required edges. These findings highlight the limitations of using Cypher alone for solving the RPP but suggest that Neo4j and Cypher hold promise for further exploration.
Förderung
- HERE Europe B.V.
Zitieren
APA
Hasegawa, K., & Bikakis, A. (2026). Optimizing Map Feature Collection Routing Using Graph Database Technology. Applied Sciences, 16(5), 2403. https://doi.org/10.3390/app16052403
Vancouver
Hasegawa K, Bikakis A. Optimizing Map Feature Collection Routing Using Graph Database Technology. Applied Sciences. 2026;16(5):2403. doi:10.3390/app16052403
BibTeX
@article{Hasegawa2026,
author = {Hasegawa, Kaede and Bikakis, Antonis},
title = {Optimizing Map Feature Collection Routing Using Graph Database Technology},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {5},
pages = {2403},
doi = {10.3390/app16052403}
}
EUVIMED