Home » Archive of journals » Volume 12, No. 1, 2022 » Automatic routing of vessels in ice: problem statement and solution tools
AUTOMATIC ROUTING OF VESSELS IN ICE: PROBLEM STATEMENT AND SOLUTION TOOLSJOURNAL: Volume 12, No. 1, 2022, p. 123-139
HEADING: Problems of the Northern Sea Route
AUTHORS: Topaj, A.G., Tarovik, O.V., Bakharev, A.A.
ORGANIZATIONS: LLC Bureau Hyperborea
The article was received on: 28.09.2021
Keywords: Arctic shipping, ice routing, operations research, ice performance of ships, software
Bibliographic description: Topaj, A.G., Tarovik, O.V., Bakharev, A.A. Automatic routing of vessels in ice: problem statement and solution tools. Arktika: ekologiya i ekonomika. [Arctic: Ecology and Economy], 2022, vol. 12, no. 1, pp. 123-139. DOI: 10.25283/2223-4594-2022-1-123-139. (In Russian).
Development of the applied solutions to optimize ship path in dynamic ice environment is one of the urgent problems due to the ongoing growth of Arctic shipping. Ice routing makes it possible to increase the efficiency of sea transportation, reduce the risks of ship operation in ice, and minimize the negative anthropogenic impact on the atmosphere.
1. Zis T. P. V., Psaraftis H. N., Li D. Ship weather routing: A taxonomy and survey. Ocean Engineering, 2020, vol. 213, p. 18. DOI: 10.1016/j.oceaneng.2020.107697.
2. Final Public Report of the ARCDEV Project. 1998. Available at: https://trimis.ec.europa.eu/sites/default/files/project/documents/arcdev.pdf.
3. Mironov E. U., Smirnov V. G., Bychkova I. A. et al. Experimental hardware-software complex of satellite monitoring and forecast of ice conditions. Problemy Arktiki i Antarktiki, 2017, vol. 112, no. 2, pp. 15—27. (In Russian).
4. Tarovik O. V. Models to predict the parameters of ship voyages in the Arctic: existing approaches and possible ways of development. Arktika: ekologiya i ekonomika. [Arctic: Ecology and Economy], 2021, vol. 11, no. 3, ðð. 422—435. DOI: 10.25283/2223-4594-2021-3-422-435. (In Russian).
5. Topaj A. G., Tarovik O. V., Bakharev A. A., Kondratenko A. A. Optimal ice routing of a ship with icebreaker assistance. Applied Ocean Research, 2019, 86, pp. 177—187. DOI: 10.1016/j.apor.2019.02.021.
6. Choi M., Yamaguchi H., De Silva L. W. A. Application of genetic algorithm to ship route optimization in ice navigation. Proc. of the 22nd POAC, 2013.
7. Kotovirta V., Jalonen R., Axell L., Riska K., Berglund R. A system for route optimization in ice-covered waters. Cold Regions Science and Technology, 2009, 55, pp. 52—62. DOI: 10.1016/j.coldregions.2008.07.003.
8. Topaj A., Bakharev A., Tarovik O. Comparative analysis of uncertainty factors in the problem of optimal ice routing. Proc. of the 26th POAC, 2021.
9. Lehtola V. V., Montewka J., Salokannel J. Sea Captains’ Views on Automated Ship Route Optimization in Ice-covered Waters. The J. of Navigation, 2020, 73 (2), pp. 364—383. DOI: 10.1017/S0373463319000651.
10. Walther L., Rizvanolli A., Wendebourg M., Jahn C. Modeling and optimization algorithms in ship weather routing. e-Navi 4, 2016, pp. 031—045. DOI: 10.1016/j.enavi.2016.06.004.
11. Wang Hongbo, Li Pengfei, Xue Yuanyuan, Korovkin M. V. Application of improved isochron method in ship’s minimum voyage time weather routing. Vestn. S.-Peterburg. un-ta. Ser. 10. Prikladnaya matematika i informatika; Protsessy upravleniya, 2017, vol. 13, iss. 3, pð. 286—299. (In Russian).
12. Sotnikova M., Veremey E. Algorithms for motion optimization on a given trajectory taking into account weather forecast and constraints. Proc. of 17th IFAC Workshop on Control Applications of Optimization, 2018, 17, p. 25b.
13. Ma D. F., Ma W. H., Jin S., Ma X. L. Method for simultaneously optimizing ship route and speed with emission control areas. Ocean Engineering, 2020, 202, p. 107170. DOI: 10.1016/j.oceaneng.2020.107170.
14. Tarovik O. V., Topaj A. G., Krestyantsev A. B., Kondratenko A. A. Arctic Marine Transport System Simulation: Multidisciplinary Approach Fundamentals and Practical Experience. Arktika: ekologiya i ekonomika. [Arctic: Ecology and Economy], 2017, no. 1 (25), ðð. 86—101. (In Russian).
15. Zaccone R., Ottaviani E., Figari M., Altosole M. Ship voyage optimization for safe and energy-efficient navigation: A dynamic programming approach. Ocean Engineering, 2018, 153, pp. 215—224. DOI: 10.1016/j.oceaneng.2018.01.100.
16. Zhu X., Wang H., Shen Z., Lv H. Ship weather routing based on modified Dijkstra algorithm. Proc. of 6th International Conference on Machinery, Materials, Environment, Biotechnology and Computer (MMEBC 2016), pp. 696—699, 2016.
17. Topaj A., Tarovik O., Bakharev A. Modification of ship routing algorithms for the case of navigation in ice. Proceedings of the International Conference on Port and Ocean Engineering under Arctic Conditions (POAC), 2019.
18. Timofeev O. Ya., Tarovik O. V., Topaj A. G., Mironov E. U., Frolov S. V., Buyanov A. S., Gorbachev M. A., Bengert A. A. The concept of an integrated information system for planning of fleet operation in the Arctic. Arktika: ekologiya i ekonomika. [Arctic: Ecology and Economy], 2019, no. 1 (33), pp. 129—143. DOI: 10.25283/2223-4594-2019-1-129-143. (In Russian).
© 2011-2023 Arctic: ecology and economy