EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Map Feature Collection Routing Using Graph Database Technology

Kaede Hasegawa, Antonis Bikakis

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..

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →