An Efficient Maritime Route Planning Method Based on an Improved A* with an Adaptive Heuristic Function and Parallel Computing Structure
Applied Sciences · 30.09.2023 · 13 (19) · 10873
DOI: 10.3390/app131910873 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 30.09.2023. Verfasst von Hanlin Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Hunan Province, NUPTSF.
Abstract (Originalsprache)
Maritime route planning under minimal-risk conditions plays an important part in the development and utilization of marine resources. High-resolution weather forecasting data places higher demands on the algorithms’ ability to optimize and compute, and existing algorithms are significantly deficient in these aspects. Therefore, we propose a parallel computing-based planning method, segment parallel A* (SPA*), which splits the path into small segments and runs A* separately on CPU cores through a control algorithm. In segment planning, we propose an adaptive heuristic function on A*. It automatically balances the order of magnitude difference between the risk assessment value and the estimated distance, thus significantly reducing the A* expansion useless grid to improve the performance and running speed of the algorithm. Finally, the complete route is obtained by splicing the above segments. In the static planning experiments, the time of SPA* is reduced by about 5~12,425 times compared with 6 traditional and swarm intelligence-based algorithms, i.e., Dijkstra, A*, bidirectional A* (BA*), ant colony optimization (ACO), Harris hawks optimization (HHO), and sparrow search algorithm (SSA). And the abilities to control the risk caused by wind and waves and the comprehensive risk are improved by 7.68%~25.14% and 8.44%~14.38%, respectively; in the dynamic planning experiments, the above results are 4.8~1262.9 times, 3.87%~9.47% and 7.21%~10.36%, respectively. By setting the recommended range of the number of segments for each case, SPA* shows stable performance in terms of the calculation and risk control. SPA* demonstrates a unique structure for using parallel computing in route planning, which is representative and general in both reducing time and improving efficiency.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Hunan Province
- NUPTSF
- Postgraduate Research & Practice Innovation Program of Jiangsu Province
Zitieren
APA
Li, H., Qian, L., Hong, M., Wang, X., & Guo, Z. (2023). An Efficient Maritime Route Planning Method Based on an Improved A* with an Adaptive Heuristic Function and Parallel Computing Structure. Applied Sciences, 13(19), 10873. https://doi.org/10.3390/app131910873
Vancouver
Li H, Qian L, Hong M, Wang X, Guo Z. An Efficient Maritime Route Planning Method Based on an Improved A* with an Adaptive Heuristic Function and Parallel Computing Structure. Applied Sciences. 2023;13(19):10873. doi:10.3390/app131910873
BibTeX
@article{Li2023,
author = {Li, Hanlin and Qian, Longxia and Hong, Mei and Wang, Xianyue and Guo, Zilong},
title = {An Efficient Maritime Route Planning Method Based on an Improved A* with an Adaptive Heuristic Function and Parallel Computing Structure},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {19},
pages = {10873},
doi = {10.3390/app131910873}
}
EUVIMED