A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area

• Published in: Ocean Engineering
• Main Authors: Zhang, Chi, Zhang, Di, Zhang, Mingyang, Zhang, Jinfen, Mao, Wengang
• Other Authors: Department of Mechanical Engineering, Marine Technology, Wuhan University of Technology, Chalmers University of Technology, Aalto-yliopisto, Aalto University
• Format: Article in Journal/Newspaper
• Language: English
• Published: Elsevier Ltd 2022
• Subjects: Arctic navigation; Ice routing model; Multi-objective optimization; Risk assessment; Three-dimensional ant colony algorithm; Arctic; ice covered waters
• Online Access: https://aaltodoc.aalto.fi/handle/123456789/118172; https://doi.org/10.1016/j.oceaneng.2022.113241

| openaire: EC/H2020/730888/EU//RESET Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202; Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007; Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693; the European Union's Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053. Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202 Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007 Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693 the European Union’s Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053 . Publisher Copyright: © 2022 Elsevier Ltd The increasing shipping activities in the Arctic area pose challenges to a ship's safety and fuel saving in ice-covered waters. The optimal ship route planning can reduce the fuel consumption and navigation risk for ice-going ships in the Northeast Route. In this paper, a multi-objective ice routing model has been developed for searching optimal routes with two objectives, i.e., minimization of the fuel consumption and the total risk along a voyage, considering the time-varying ice data. Navigation risk is considered by applying a risk assessment model for Arctic navigation. A 3D-ACA (Three-Dimensional Ant Colony Algorithm) has been proposed and implemented in the developed ice routing model to make decisions on a ship's passing waypoints and sailing speeds along each waypoint. Finally, several case studies with different route planning objectives have been conducted to ...