title: ÐÐ¾ÑÑÑÐ¾ÐµÐ½Ð¸Ðµ Ð¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð¼Ð¾ÑÑÐºÐ¸Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½ÑÑ Ð¼Ð°ÑÑÑÑÑÐ¾Ð²
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Construction and optimization of marine navigation routes
Creators: name: Ð¡Ð°Ð±Ð°Ð½ÑÐµÐ², ÐÐ»Ð°Ð´Ð¸Ð¼Ð¸Ñ
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2021
Subjects: Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
Ð¼ÐµÑÐ¾Ð´Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸
Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ñ
Ð¼Ð¾ÑÑÐºÐ°Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ñ
Ð¿Ð¾Ð¸ÑÐº Ð¿ÑÑÐµÐ¹
Ð¿Ð¾Ð¸ÑÐº Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¿ÑÑÐµÐ¹
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð¼Ð°ÑÑÑÑÑÐ¾Ð²
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð½Ð° Ð³ÑÐ°ÑÐµ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð*
optimization
optimization methods
navigation
maritime navigation
search for paths
search for optimal paths
route optimization
graph optimization
algorithm A*

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ðµ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð¿ÑÐ¾ÐºÐ»Ð°Ð´ÐºÐµ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¼Ð¾ÑÑÐºÐ¸Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½ÑÑ Ð¼Ð°ÑÑÑÑÑÐ¾Ð² Ð² ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÑ ÑÑÐ»Ð¾Ð²Ð¸ÑÑ. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: 1. Ð¤Ð¾ÑÐ¼Ð°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ° Ð½Ð° Ð³ÑÐ°ÑÐµ. 2. ÐÐ¾ÑÑÑÐ¾ÐµÐ½Ð¸Ðµ Ð²ÐµÑÐ¾Ð²ÑÑ ÑÑÐ½ÐºÑÐ¸Ð¹ Ð¸ ÑÑÐ½ÐºÑÐ¸Ð¹ ÑÐµÐ»Ð¸, Ð¾ÑÐ²ÐµÑÐ°ÑÑÐ¸Ñ Ð½ÑÐ¶Ð´Ð°Ð¼ Ð¼Ð¾ÑÑÐºÐ¾Ð¹ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¸. 3. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð²Ð·Ð°Ð¸Ð¼Ð¾Ð´ÐµÐ¹ÑÑÐ²Ð¸Ñ ÐºÐ¾ÑÐ°Ð±Ð»Ñ Ñ Ð¾ÐºÑÑÐ¶Ð°ÑÑÐµÐ¹ ÑÑÐµÐ´Ð¾Ð¹ Ð² ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÑ ÑÑÐ»Ð¾Ð²Ð¸ÑÑ. 4. Ð¡ÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² Ðº Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²ÐµÐ½Ð½Ð¾Ð¹ ÑÐµÑÐºÐ¸ Ð¸ Ð¼Ð½Ð¾Ð¶ÐµÑÑÐ²Ð° Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²ÐµÐ½Ð½Ð¾-ÑÐ¼ÐµÐ¶Ð½ÑÑ Ð²ÐµÑÑÐ¸Ð½. 5. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ°, Ð¿ÑÐ¸Ð³Ð¾Ð´Ð½Ð¾Ð³Ð¾ Ð´Ð»Ñ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð½Ð° ÑÐ¾Ð²ÑÐµÐ¼ÐµÐ½Ð½ÑÑ ÐÐ. Ð Ð°Ð±Ð¾ÑÐ° Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð° Ð½Ð° Ð±Ð°Ð·Ðµ ÐÐÐ Â«ÐÐÐÐ¢ÐÐ Â» Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð½Ð°Ð±Ð¾ÑÐ° ÑÑÐµÐ´ÑÑÐ² ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ ÑÐ»ÐµÐºÑÑÐ¾Ð½Ð½Ð¾-ÐºÐ°ÑÑÐ¾Ð³ÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾-Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¾Ð½Ð½ÑÑ ÑÐ¸ÑÑÐµÐ¼ NAVTOR SDK. Ð ÑÐ¾Ð´Ðµ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ Ð½Ð° ÑÐ·ÑÐºÐµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ C++ (ISO/IEC 14882:2014) Ð±ÑÐ» ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ° Ð¸ Ð¾ÑÐ»Ð°Ð´Ð¾ÑÐ½Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ Ð²Ð·Ð°Ð¸Ð¼Ð¾Ð´ÐµÐ¹ÑÑÐ²Ð¸Ñ ÐºÐ¾ÑÐ°Ð±Ð»Ñ Ð² Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð¼ Ð¿Ð¾Ð»Ðµ ÑÐ¸Ð¼ÑÐ»Ð¸ÑÑÐµÐ¼ÑÑ Ð²Ð¾Ð·Ð´ÐµÐ¹ÑÑÐ²Ð¸Ð¹. Ð ÑÐ¾Ð´Ðµ Ð¾ÑÐµÐ½ÐºÐ¸ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¾ÑÐ»Ð°Ð´Ð¾ÑÐ½Ð¾Ð¹ Ð¼Ð¾Ð´ÐµÐ»Ð¸ Ð±ÑÐ»Ð¸ Ð²ÑÑÐ²Ð»ÐµÐ½Ñ Ð½ÐµÐ´Ð¾ÑÑÐ°ÑÐºÐ¸ ÑÐ¾ÑÐ¼Ð°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸, ÐºÐ°ÑÐ°ÑÑÐ¸ÐµÑÑ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ° ÑÐ¿ÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ ÑÐ²ÑÐ¸ÑÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð¾ÑÐµÐ½ÐºÐ¸ Ð¸ Ð¾ÑÐµÐ½ÐºÐ¸ Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¸ Ð¿ÑÐ¸ Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ð¸ ÐºÑÑÑÐ° ÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ¾ÑÐ°Ð±Ð»Ñ. ÐÐ°Ð»ÑÐ½ÐµÐ¹ÑÐ°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð² Ð´Ð°Ð½Ð½Ð¾Ð¼ Ð½Ð°Ð¿ÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¸ Ð¿ÑÐµÐ´Ð¿Ð¾Ð»Ð°Ð³Ð°ÐµÑ Ð¸ÑÐ¿ÑÐ°Ð²Ð»ÐµÐ½Ð¸Ðµ Ð½ÐµÐ´Ð¾ÑÑÐ°ÑÐºÐ¾Ð² ÑÐ¾ÑÐ¼Ð°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð°ÑÑÑÑÑÐ°, Ð° ÑÐ°ÐºÐ¶Ðµ Ð²Ð½ÐµÐ´ÑÐµÐ½Ð¸Ðµ ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð²Ð·Ð°Ð¸Ð¼Ð¾Ð´ÐµÐ¹ÑÑÐ²Ð¸Ñ ÑÑÐ´Ð½Ð° Ñ Ð¾ÐºÑÑÐ¶Ð°ÑÑÐµÐ¹ ÑÑÐµÐ´Ð¾Ð¹ Ð² ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÑ ÑÑÐ»Ð¾Ð²Ð¸ÑÑ.
description: The given work is devoted to the problem of automatic laying of optimal sea nav-igation routes in real weather conditions. The research set the following goals: 1. Formalization of the problem of constructing an optimal route on a graph. 2. Construction of weight functions and target functions that meet the needs of maritime navigation. 3. Study of mathematical models of the interaction of the ship with the envi-ronment in real weather conditions. 4. Comparison of different approaches to the description of the spatial grid and the set of spatially adjacent vertices. 5. Implementation of an algorithm for constructing an optimal route suitable for execution on modern PCs The work was carried out on the basis of LLC âNAVTORâ using a set of development tools for electronic cartographic navigation and information systems NAVTOR SDK. In the course of the work an algorithm for constructing an optimal route and a debugging model of the ship's interaction in the vector field of simulated influences were implemented using programming language C++ (ISO / IEC 14882: 2014). While evaluating the results of the algorithm execution using a debugging model, formalization shortcomings were identified regarding the search for the optimal control parameter of the heuristic assessment and the assessment of navigation safety when changing the ship's course. Further work in this direction involves correcting the shortcomings of the formalization of construction an optimal route, as well as the introduction of real mathematical models of the ship's interaction with the environment in real weather conditions.