title: ÐÑÐ°ÑÐ¾Ð²Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ° ÑÑÐ´Ð½Ð° Ð² Ð´ÑÐµÐ¹ÑÑÑÑÐ¸Ñ Ð»ÑÐ´Ð°Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
Creators: name: ÐÐ²ÑÐ³Ð¸Ð½Ð°, Ð¢Ð°ÑÑÑÐ½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: Ð¡ÑÐ´Ð° Ð¼Ð¾ÑÑÐºÐ¸Ðµ
Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ
Ð³ÑÐ°Ñ
Ð¼Ð½Ð¾Ð³Ð¾ÐºÑÐ¸ÑÐµÑÐ¸Ð°Ð»ÑÐ½Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
Ð¿Ð°ÑÐµÑÐ¾-Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾ÑÑÑ
Ð´ÑÐµÐ¹Ñ Ð»ÑÐ´Ð°

description: Ð ÑÐ°Ð±Ð¾ÑÐµ Â«ÐÑÐ°ÑÐ¾Ð²Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ° ÑÑÐ´Ð½Ð° Ð² Ð´ÑÐµÐ¹ÑÑÑÑÐ¸Ñ Ð»ÑÐ´Ð°ÑÂ» ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð° Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ°Ñ Ð¾ÑÑÑÐºÐ°ÑÑ Ð¼Ð½Ð¾Ð¶ÐµÑÑÐ²Ð¾ ÐÐ°ÑÐµÑÐ¾-Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¼Ð°ÑÑÑÑÑÐ¾Ð² ÑÑÐ´Ð½Ð° Ð¿Ð¾ Ð¾ÑÐ½Ð¾ÑÐµÐ½Ð¸Ñ Ðº ÑÑÐ´Ñ Ð·Ð°Ð´Ð°Ð½Ð½ÑÑ ÑÐµÐ»ÐµÐ²ÑÑ ÑÑÐ½ÐºÑÐ¸Ð¹, Ñ ÑÑÐµÑÐ¾Ð¼ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÐºÐ¸ Ð¾Ð¿Ð°ÑÐ½ÑÑ Ð»ÐµÐ´Ð¾Ð²ÑÑ Ð¾Ð±ÑÐµÐºÑÐ¾Ð². Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¾ ÑÐ¾Ð²ÑÐµÐ¼ÐµÐ½Ð½Ð¾Ðµ ÑÐ¾ÑÑÐ¾ÑÐ½Ð¸Ðµ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¼Ð°ÑÑÑÑÑÐ° ÑÑÐ´Ð½Ð° Ð² Ð»ÐµÐ´Ð¾Ð²Ð¾Ð¹ Ð¾Ð±ÑÑÐ°Ð½Ð¾Ð²ÐºÐµ. ÐÐ¸ÑÐºÑÐµÑÐ½Ð¾Ð¹ Ð¼Ð¾Ð´ÐµÐ»ÑÑ, Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÑÑÑÐµÐ¹ Ð¼Ð½Ð¾Ð³Ð¾Ð¾Ð±ÑÐ°Ð·Ð¸Ðµ Ð¼Ð°ÑÑÑÑÑÐ½ÑÑ ÑÐ¾ÑÐµÐº Ð½Ð° ÐºÐ°ÑÑÐµ, Ð²ÑÐ±ÑÐ°Ð½Ð° Ð¼Ð¾Ð´ÐµÐ»Ñ Ð³ÑÐ°ÑÐ°. ÐÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð¾ ÑÐµÑÐµÐ½Ð¸Ðµ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¼Ð½Ð¾Ð³Ð¾ÐºÑÐ¸ÑÐµÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¿ÑÑÐ¸ Ð½Ð° Ð³ÑÐ°ÑÐµ Ð¿Ð¾ Ð°Ð´Ð´Ð¸ÑÐ¸Ð²Ð½ÑÐ¼ Ð¸ Ð¼Ð¸Ð½Ð¸Ð¼Ð°ÐºÑÐ½ÑÐ¼ ÐºÑÐ¸ÑÐµÑÐ¸ÑÐ¼. ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð¾ÑÑÑÐµÑÑÐ²Ð»ÐµÐ½Ð° Ð¿Ð¾ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ð¼ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ°Ð¼: Ð´Ð»Ð¸Ð½Ð° Ð¼Ð°ÑÑÑÑÑÐ°, ÑÐ¸ÑÐºÐ¸ Ð½Ð° Ð¼Ð°ÑÑÑÑÑÐµ Ð¸ ÑÐ¸ÑÐ»Ð¾ ÑÐ¾Ð²ÐµÑÑÐ°ÐµÐ¼ÑÑ Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ð¹ ÐºÑÑÑÐ° Ð½Ð° Ð¼Ð°ÑÑÑÑÑÐµ. Ð ÐµÑÐµÐ½Ð¸Ðµ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¾ Ð½Ð° Ð³ÑÐ°ÑÐµ Ð² ÑÑÐµÑÐ¼ÐµÑÐ½Ð¾Ð¼ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²Ðµ, Ð³Ð´Ðµ ÑÑÐµÑÑÐ¸Ð¼ Ð¸Ð·Ð¼ÐµÑÐµÐ½Ð¸ÐµÐ¼ ÑÐ²Ð»ÑÐµÑÑÑ Ð²ÑÐµÐ¼Ñ. ÐÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÑÐµÑÐ¼ÐµÑÐ½Ð¾Ð³Ð¾ Ð³ÑÐ°ÑÐ° Ñ ÑÑÐµÑÐ¾Ð¼ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÐºÐ¸ Ð»ÐµÐ´Ð¾Ð²ÑÑ Ð¾Ð±ÑÐµÐºÑÐ¾Ð². ÐÐ° ÑÐ°ÐºÐ¾Ð¼ Ð³ÑÐ°ÑÐµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½ Ð¿Ð¾Ð¸ÑÐº ÐÐ°ÑÐµÑÐ¾-Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ ÑÐµÑÐµÐ½Ð¸Ð¹ Ð¼Ð½Ð¾Ð³Ð¾ÐºÑÐ¸ÑÐµÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸. ÐÐ»Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÑ Ð³ÑÐ°ÑÐ¾Ð²ÑÑ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ ÑÐ¾ÑÑÐ°Ð²Ð»ÐµÐ½Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ Ð½Ð° ÑÐ·ÑÐºÐµ Python. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ñ ÑÐ°ÑÑÐµÑÐ½ÑÐµ Ð¿ÑÐ¸Ð¼ÐµÑÑ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¼Ð°ÑÑÑÑÑÐ¾Ð² Ð¿ÑÐ¸ Ð¿Ð¾Ð¼Ð¾ÑÐ¸ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½ÑÑ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹, Ð¸ Ð¾ÑÑÑÐµÑÑÐ²Ð»ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· Ð¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð¾Ð¹ ÑÐ»Ð¾Ð¶Ð½Ð¾ÑÑÐ¸. Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð¼Ð¾Ð³ÑÑ ÑÐ»ÑÐ¶Ð¸ÑÑ Ð¾ÑÐ½Ð¾Ð²Ð¾Ð¹ Ð´Ð»Ñ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ ÑÐ¿ÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¼Ð¾ÑÑÐºÐ¸Ð¼Ð¸ ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½ÑÐ¼Ð¸ ÑÐ¸ÑÑÐµÐ¼Ð°Ð¼Ð¸, ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð¸ÑÑÑÑÐ¸Ð¼Ð¸ Ð² Ð»ÐµÐ´Ð¾Ð²ÑÑ ÑÑÐ»Ð¾Ð²Ð¸ÑÑ Ð¸ Ð¿ÑÐ¸ Ð½Ð°Ð»Ð¸ÑÐ¸Ð¸ Ð´ÑÐµÐ¹ÑÑÑÑÐ¸Ñ Ð»ÐµÐ´Ð¾Ð²ÑÑ Ð¾Ð±ÑÐ°Ð·Ð¾Ð²Ð°Ð½Ð¸Ð¹.
description: In the Master thesis âA graph model of optimal route for a vessel in drifting iceâ a mathematical model is developed. This model allows algorithmic finding of Pareto-optimal solutions with respect of a number of aim functions. Developed approach allows solving the multicriteria problem both for a static map and for environment with presence of dangerous dynamic ice objects. In the thesis, a state-of-the-art for routing models applicable in ice conditions is described. For representing a map, the discrete model of graph is selected. The algorithmic solution of multicriteria optimization problem is suggested for both additive and minimax criteria, which correspond to the following route parameters: the route length, risks on route and the number of course direction changes. The solution of the routing problem with presence of dynamic ice objects is performed on the graph in three-dimensional space, where third dimension is a time. An algorithm for building of such graph with respect of ice objects motion laws is suggested. The multicriteria route optimization problem for dynamic environment is solved on graph in three-dimensional space. Program modules in Python language are developed for suggested graph models. In the thesis, computational examples of Pareto-optimal route set obtaining are provided. An analysis of computational complexity for developed models is performed. Resulting mathematical model can serve as a basis for further marine transportation systems development operating in ice conditions and in presence of drifting ice features.