A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area. (15th December 2022)

• Record Type: Journal Article
• Authors: Zhang, Chi; Zhang, Di; Zhang, Mingyang; Zhang, Jinfen; Mao, Wengang
• Is Part Of: Ocean engineering. Volume 266(2022)Part 5
• Publication Date: 2022-12-15
• Subjects: Arctic navigation -- Ice routing model -- Multi-objective optimization -- Risk assessment -- Three-dimensional ant colony algorithm; Ocean engineering -- Periodicals; Ocean engineering; Periodicals; 620.4162
• DOI: 10.1016/j.oceaneng.2022.113241
• Languages: English
• ISSNs: 0029-8018

Abstract

Abstract: 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 demonstrate the performance of the proposed model. Highlights: A Three-Dimensional Ant Colony Algorithm is proposed for fast ice route planning. A risk assessment model is applied for evaluating the risk in ice routing model. An ice routing model is proposed to reduce the fuel consumption and risk. Case studies are carried out to demonstrate the performance of the proposed model.