EUVIMEDEUVIMED entdecken
Crossref

Automated Graph-Based Path Planning for Navigating Maritime Traffic

Jianghui Li, Jinliang Liu, Chunshan Liu, Peng Jiang

IEEE Transactions on Intelligent Transportation Systems · 2026-06 · 27 (6) · 6945-6958

DOI: 10.1109/tits.2026.3678113 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2026-06. Verfasst von Jianghui Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 67 Literaturangaben. Gefördert von: National Major Science and Technology Projects of China, Natural Science Foundation of Xiamen Municipality, Science and Technology Projects of Fujian Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph representations convert large-scale Automatic Identification System (AIS) trajectories into a routable network, enabling maritime path planning to be posed as a constrained shortest-path problem. In this work, we propose an automated maritime path planning framework that integrates high-accuracy navigation chart extraction with global AIS-derived graph-based path planning and local path refinement. The navigation chart is modeled as a directed graph network, in which nodes and edges, derived from historical AIS trajectories, denote waypoints and major navigational paths connecting them. Based on graph theory, we formulate custom cost functions to compute optimal paths, considering probability, distance, and time. Environmental factors, including water depth and electronic navigational charts, are incorporated to enhance routing accuracy and navigational safety. Additionally, a localized path refinement mechanism is implemented to automatically avoid non-navigable areas and smooth the path to optimize navigational feasibility. Using trajectory data from various types of vessels and draft configurations, the proposed method is validated against both historical averages and public platform-provided benchmarks, with a reduction of up to 8% in travel time and up to 4% in distance. The proposed method also demonstrates consistent distance reductions with preserved navigational feasibility against representative state-of-the-art route planning algorithms.

Förderung

  • National Major Science and Technology Projects of China
  • Natural Science Foundation of Xiamen Municipality
  • Science and Technology Projects of Fujian Province

Zitieren

APA

Li, J., Liu, J., Liu, C., & Jiang, P. (2026). Automated Graph-Based Path Planning for Navigating Maritime Traffic. IEEE Transactions on Intelligent Transportation Systems, 27(6), 6945-6958. https://doi.org/10.1109/tits.2026.3678113

Vancouver

Li J, Liu J, Liu C, Jiang P. Automated Graph-Based Path Planning for Navigating Maritime Traffic. IEEE Transactions on Intelligent Transportation Systems. 2026;27(6):6945-6958. doi:10.1109/tits.2026.3678113

BibTeX
@article{Li2026,
  author = {Li, Jianghui and Liu, Jinliang and Liu, Chunshan and Jiang, Peng},
  title = {Automated Graph-Based Path Planning for Navigating Maritime Traffic},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2026},
  volume = {27},
  number = {6},
  pages = {6945--6958},
  doi = {10.1109/tits.2026.3678113}
}
Kostenlos starten →