This paper presents a technique of ship route optimization in the Antarctic sea ice region using Dijkstra's algorithm. It studies some of the major parameters that cause resistance to the ship movement through sea ice. It aims to optimize a safe ship route in the Antarctic sea ice between Bharati and Maitri (Indian Research Stations in Antarctica) coasts. The study region is divided into grids that results into unique nodes, which are studied for sea ice parameters and wind velocity. Resistances caused due to ice and wind are considered to calculate expected ship velocity between nodes. The calculated ship velocities are then used to estimate durations to cover distances from a node to all the neighboring nodes. It forms a mathematical route from source to destination through various nodes with time as weight that is then optimized through Dijkstra's algorithm to obtain optimal route. Satellite remote sensing data derived sea ice parameters (Scatsat-1 derived sea ice extent and NSIDC sea ice concentration) and modeled wind velocity (from ECMWF) have been used as inputs in this model. Ship parameters of Kapitan Khlebnikov (Russian icebreaker) are used to test and compare the proposed model. Results of model are validated with the actual ship route navigated by the 33rd Indian Scientific Expedition to Antarctica (33ISEA) ship. The proposed algorithm, which provides an optimal route when ship parameters are known in advance, can be useful to support future ship navigation in the Antarctic sea ice including Indian Scientific Expeditions to Antarctica.

本文提出了一种利用 Dijkstra 算法在南极海冰区进行航线优化的技术。它研究了导致船舶通过海冰运动的阻力的一些主要参数。它旨在优化 Bharati 和 Maitri（南极洲的印度研究站）海岸之间的南极海冰中的安全航线。研究区域被划分为网格，形成独特的节点，用于研究海冰参数和风速。考虑由冰和风引起的阻力来计算节点之间的预期船速。然后使用计算出的船舶速度来估计持续时间以覆盖从一个节点到所有相邻节点的距离。它以时间为权重，通过各个节点形成从源到目的地的数学路径，然后通过 Dijkstra 算法优化以获得最佳路径。卫星遥感数据衍生的海冰参数（Scatsat-1 衍生的海冰范围和 NSIDC 海冰浓度）和模拟风速（来自 ECMWF）已用作该模型的输入。Kapitan Khlebnikov（俄罗斯破冰船）的船舶参数用于测试和比较所提出的模型。模型结果通过第 33 届印度南极科考 (33ISEA) 船实际航行的航线进行验证。所提出的算法可在预先知道船舶参数时提供最佳路线，可用于支持未来在南极海冰中航行的船舶，包括印度对南极洲的科学探险。