An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters
Journal of Marine Science and Engineering · 18.12.2024 · 12 (12) · 2323
DOI: 10.3390/jmse12122323 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 18.12.2024. Verfasst von Tie Xu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The ice conditions in Arctic waters are complex and variable, requiring ships to dynamically adjust their routes to ensure safe and efficient navigation. Traditional dynamic path planning algorithms struggle to address the extensive variability of Arctic ice conditions. To tackle this issue, this paper improves the D* Lite algorithm by leveraging the gradual and convergent nature of Arctic ice condition changes. The original algorithm’s local update and path extraction rules are modified to prevent chain updates triggered by minor localized changes, thereby reducing the frequency of updates in non-critical areas. By simulating dynamic route planning for ships in Arctic waters during both the freezing and melting periods, the improved D* Lite algorithm was compared with the original D* Lite algorithm and a global update algorithm in terms of voyage distance, risk coefficient, planning time, and the number of node updates. The computational results demonstrate that the improved D* Lite algorithm achieves planning results very similar to those of the original D* Lite algorithm and the global update algorithm at the lowest update cost, significantly enhancing the safety and efficiency of dynamic route planning for ships in Arctic waters.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xu, T., Yang, H., Ma, J., Xiong, K., & Hu, Q. (2024). An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters. Journal of Marine Science and Engineering, 12(12), 2323. https://doi.org/10.3390/jmse12122323
Vancouver
Xu T, Yang H, Ma J, Xiong K, Hu Q. An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters. Journal of Marine Science and Engineering. 2024;12(12):2323. doi:10.3390/jmse12122323
BibTeX
@article{Xu2024,
author = {Xu, Tie and Yang, Haoran and Ma, Jun and Xiong, Kun and Hu, Qinyou},
title = {An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters},
journal = {Journal of Marine Science and Engineering},
year = {2024},
volume = {12},
number = {12},
pages = {2323},
doi = {10.3390/jmse12122323}
}
EUVIMED