Open Access iconOpen Access



T_GRASP: Optimization Algorithm of Ship Avoiding Typhoon Route

Yingxian Huang, Xueyan Ding, Yanan Zhang, Leiming Yan*

Nanjing University of Information Science & Technology, Nanjing, 210044, China

* Corresponding Author: Leiming Yan. Email: email

Journal of Quantum Computing 2022, 4(2), 85-95.


A GRASP-based algorithm called T_GRASP for avoiding typhoon route optimization is suggested to increase the security and effectiveness of ship navigation. One of the worst natural calamities that can disrupt a ship’s navigation and result in numerous safety mishaps is a typhoon. Currently, the captains manually review the collected weather data and steer clear of typhoons using their navigational expertise. The distribution of heavy winds and waves produced by the typhoon also changes dynamically as a result of the surrounding large-scale air pressure distribution, which significantly enhances the challenge of the captain’s preparation for avoiding typhoon navigation. It is now necessary to find a solution to the challenge of designing a high-safety and effective ship navigation path to avoid typhoons. The T_GRASP algorithm is suggested to optimize the candidate set’s structure based on the GRASP algorithm’s frame. The algorithm can guarantee the safety of the ship to avoid typhoons and assure high route efficiency by using the lowest risk function, the shortest sailing time, and the least fuel consumption as the objective functions and the ship speed and highest safety as the model constraints. The outcomes of the simulation demonstrate the superiority of the suggested T_GRASP algorithm over both the conventional A* algorithm and the ant colony algorithm. In addition to addressing issues with the traditional A* algorithm, like its wide search space and poor efficiency, the proposed algorithm also addresses issues with the ant colony algorithm, like its excessive iterations and sluggish convergence.


Cite This Article

APA Style
Huang, Y., Ding, X., Zhang, Y., Yan, L. (2022). T_GRASP: optimization algorithm of ship avoiding typhoon route. Journal of Quantum Computing, 4(2), 85-95.
Vancouver Style
Huang Y, Ding X, Zhang Y, Yan L. T_GRASP: optimization algorithm of ship avoiding typhoon route. J Quantum Comput . 2022;4(2):85-95
IEEE Style
Y. Huang, X. Ding, Y. Zhang, and L. Yan "T_GRASP: Optimization Algorithm of Ship Avoiding Typhoon Route," J. Quantum Comput. , vol. 4, no. 2, pp. 85-95. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 542


  • 456


  • 0


Related articles

Share Link