EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Continuous Terminal–Vessel Routing for Automated Ro-Ro Finished-Vehicle Handling: An OSM-Based Three-Layer Network and Level-Aware Bidirectional A* Search

Sangkyu Lee, Yonghoon Kim, Seungjin Shin, Hong-Seung Roh, Dongjoo Park

Journal of Marine Science and Engineering · 03.11.2026 · 14 (21) · 2063

DOI: 10.3390/jmse14212063 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 03.11.2026. Verfasst von Sangkyu Lee und 4 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Oceans and Fisheries.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Finished vehicles are loaded onto and discharged from roll-on/roll-off (Ro-Ro) vessels by drivers who choose routes from experience. Automated handling requires continuous routes between storage-yard parking positions and on-deck stowage positions in both directions. This study represents the storage yard, the quay connection and the vessel decks as a single directed network built from OpenStreetMap (OSM) data. The route cost adds fixed penalties for turns, level transitions and ramp use to the travel time, which is reported separately. Because these penalties dominate the route cost, a lower bound on the level-transition penalties is incorporated into the A* heuristic, and routes are computed by bidirectional A* with an average potential and a sum-based stopping rule. On the Gwangyang Port testbed, the method returned the optimal route for all 15,000 origin–destination pairs and reduced the search effort by about one quarter relative to Dijkstra’s algorithm. Unidirectional A* with the same bound achieved a similar reduction, indicating that the gain derives from the heuristic rather than from the bidirectional structure. Compared with shortest-distance routes, the cost-based routes contained markedly fewer left turns at almost no additional travel time and remained stable over a wide range of penalty values.

Förderung

  • Ministry of Oceans and Fisheries

Zitieren

APA

Lee, S., Kim, Y., Shin, S., Roh, H., & Park, D. (2026). Continuous Terminal–Vessel Routing for Automated Ro-Ro Finished-Vehicle Handling: An OSM-Based Three-Layer Network and Level-Aware Bidirectional A* Search. Journal of Marine Science and Engineering, 14(21), 2063. https://doi.org/10.3390/jmse14212063

Vancouver

Lee S, Kim Y, Shin S, Roh H, Park D. Continuous Terminal–Vessel Routing for Automated Ro-Ro Finished-Vehicle Handling: An OSM-Based Three-Layer Network and Level-Aware Bidirectional A* Search. Journal of Marine Science and Engineering. 2026;14(21):2063. doi:10.3390/jmse14212063

BibTeX
@article{Lee2026,
  author = {Lee, Sangkyu and Kim, Yonghoon and Shin, Seungjin and Roh, Hong-Seung and Park, Dongjoo},
  title = {Continuous Terminal–Vessel Routing for Automated Ro-Ro Finished-Vehicle Handling: An OSM-Based Three-Layer Network and Level-Aware Bidirectional A* Search},
  journal = {Journal of Marine Science and Engineering},
  year = {2026},
  volume = {14},
  number = {21},
  pages = {2063},
  doi = {10.3390/jmse14212063}
}
Kostenlos starten →