Automated Graph-Based Path Planning for Navigating Maritime Traffic
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.
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}
}
EUVIMED