title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¼Ð¾ÑÑÐºÐ¾Ð¹ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ Ñ ÑÑÐµÑÐ¾Ð¼ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ñ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÑ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ð¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Development of a marine navigation system with dynamic constraints
Creators: name: Ð¡ÐµÑÐ³ÐµÐµÐ², ÐÐµÐ¾ÑÐ³Ð¸Ð¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: ÐÐ°Ð²Ð¸Ð³Ð°ÑÐ¸Ñ
Ð¼Ð¾ÑÑÐºÐ°Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ñ
ÐºÑÐ°ÑÐºÐ¾ÑÑÐ¾ÑÐ½ÑÐ¹ Ð¿ÑÐ¾Ð³Ð½Ð¾Ð· Ð¿Ð¾Ð³Ð¾Ð´Ñ
Ð´Ð¸ÑÐºÑÐµÑÐ½Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
Ð²Ð¸Ð·ÑÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ
marine navigation
short-term weather forecast
discrete optimization
visualization

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¼Ð¾ÑÑÐºÐ¾Ð¹ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ Ñ ÑÑÐµÑÐ¾Ð¼ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ð¹Â». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð¼Ð¾ÑÑÐºÐ¾Ð¹ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ Ð´Ð»Ñ ÑÑÐ´Ð¾Ð² Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÐ°Ð¹Ð¾Ð½Ð° Ð¿Ð»Ð°Ð²Ð°Ð½Ð¸Ñ, ÑÑÐ¸ÑÑÐ²Ð°ÑÑÐµÐ¹ ÑÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸Ðµ Ð¸ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ðµ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ñ Ð¿ÑÐ¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ð¸ Ð¼Ð°ÑÑÑÑÑÐ¾Ð². ÐÐ¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ðµ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ñ, ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÐ¼ÑÐµ Ð² ÑÐ°Ð±Ð¾ÑÐµ, Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÑÑÑ Ð¸Ð· ÑÐµÐ±Ñ Ð¿ÑÐ¾Ð³Ð½Ð¾Ð·Ð½ÑÐµ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÐµ Ð´Ð°Ð½Ð½ÑÐµ ÑÐ¾ÑÑÐ¸Ð¹ÑÐºÐ¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ ÐÐ¡ÐÐÐ. ÐÐºÑÑÐ°Ð»ÑÐ½Ð¾ÑÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸ Ð·Ð°ÐºÐ»ÑÑÐ°ÐµÑÑÑ Ð² ÑÐ¾Ð¼, ÑÑÐ¾ Ð·Ð° Ð¿Ð¾ÑÐ»ÐµÐ´Ð½Ð¸Ðµ 20 Ð»ÐµÑ ÑÑÑÐµÑÑÐ²ÐµÐ½Ð½Ð¾ ÑÐ²ÐµÐ»Ð¸ÑÐ¸Ð»Ð°ÑÑ ÑÐ¾ÑÐ½Ð¾ÑÑÑ Ð¿ÑÐ¾Ð³Ð½Ð¾Ð·Ð½ÑÑ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹, ÑÑÐ¾ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÑ ÐºÑÐ°ÑÐºÐ¾ÑÑÐ¾ÑÐ½ÑÐµ Ð¿ÑÐ¾Ð³Ð½Ð¾Ð·Ñ Ð¿Ð¾Ð³Ð¾Ð´Ñ Ð¸ Ð¼Ð¾ÑÑÐºÐ¾Ð³Ð¾ Ð²Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð² Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¸ Ð¼Ð°Ð»ÑÑ ÑÑÐ´Ð¾Ð². Ð ÑÐ°Ð±Ð¾ÑÐµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÑÑÑÑ ÑÐµÑÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐ°Ð±Ð¾ÑÑ Ñ Ð¿Ð¾Ð³Ð¾Ð´Ð½ÑÐ¼Ð¸ Ð´Ð°Ð½Ð½ÑÐ¼Ð¸ Ð¸ ÑÐµÑÐµÐ½Ð¸Ñ Ð´Ð»Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¸ ÑÑÐ´Ð¾Ð² Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¸ Ð½ÐµÐ¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÐ°Ð¹Ð¾Ð½Ð¾Ð² Ð¿Ð»Ð°Ð²Ð°Ð½Ð¸Ñ. ÐÑÐ¾Ð²Ð¾Ð´Ð¸ÑÑÑ ÑÑÐ°Ð²Ð½Ð¸ÑÐµÐ»ÑÐ½ÑÐ¹ Ð°Ð½Ð°Ð»Ð¸Ð· Ð°Ð½Ð°Ð»Ð¾Ð³Ð¾Ð² ÑÐ°Ð·ÑÐ°Ð±Ð°ÑÑÐ²Ð°ÐµÐ¼Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ Ñ ÑÐ¾ÑÐºÐ¸ Ð·ÑÐµÐ½Ð¸Ñ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»ÑÐ½Ð¾ÑÑÐ¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¸ Ð¿ÑÐ¾Ð²ÐµÑÐºÐ¸ Ð¼Ð°ÑÑÑÑÑÐ¾Ð² ÑÑÐ´Ð¾Ð². Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÐµÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÑÐ¾Ð²ÐµÑÐºÐ¸ ÐºÐ¾ÑÑÐµÐºÑÐ½Ð¾ÑÑÐ¸ Ð¼Ð°ÑÑÑÑÑÐ¾Ð², Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð½ÑÑ Ð² Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ðµ OpenCPN, Ñ ÑÐ¾ÑÐºÐ¸ Ð·ÑÐµÐ½Ð¸Ñ ÑÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð¸ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ð¹. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÐµÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð´Ð¸ÑÐºÑÐµÑÐ½Ð¾Ð¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¼Ð°ÑÑÑÑÑÐ¾Ð², Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¿Ð¾ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ Ð¸ Ð·Ð°ÑÑÐ°ÑÐ°Ð¼ ÑÐ¾Ð¿Ð»Ð¸Ð²Ð°, ÑÑÐ¸ÑÑÐ²Ð°ÑÑÐ¸Ñ ÑÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸Ðµ Ð¸ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ðµ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ñ. Ð¢Ð°ÐºÐ¶Ðµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÑÑÑ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ðµ Ð¼Ð¾Ð´ÑÐ»Ñ ÑÐ°Ð±Ð¾ÑÑ Ñ Ð¼ÐµÑÑÐ°Ð¼Ð¸ ÑÐ±ÐµÐ¶Ð¸ÑÐ°: ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»ÑÐ½Ð¾ÑÑÑ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¼Ð°ÑÑÑÑÑÐ° Ð² Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾Ðµ Ð¼ÐµÑÑÐ¾ Ð¸Ð· Ð·Ð¾Ð½Ñ Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÐµÑÑÑ Ð² Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¸ Ð¿ÑÐ¾Ð²ÐµÑÐºÐ¸ Ð¼Ð°ÑÑÑÑÑÐ¾Ð². Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¸ÑÑÐ»ÐµÐ´ÑÑÑÑÑ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ Ð´Ð»Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ñ ÑÐµÐ»ÑÑ Ð¿Ð¾Ð²ÑÑÐµÐ½Ð¸Ñ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ. Ð Ð·Ð°ÐºÐ»ÑÑÐµÐ½Ð¸Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð¾ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¾ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐµÐ¹ Ð´Ð»Ñ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð°Ð²ÑÐ¾Ð½Ð¾Ð¼Ð½Ð¾Ð³Ð¾ Ð¿Ð»Ð°Ð³Ð¸Ð½Ð° Ð´Ð»Ñ Ð½Ð°Ð²Ð¸Ð³Ð°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ OpenCPN. ÐÑÐ»Ð¸ Ð½Ð°Ð¹Ð´ÐµÐ½Ñ Ð¿ÑÑÐ¸ ÑÐµÑÐµÐ½Ð¸Ñ Ð½ÐµÐºÐ¾ÑÐ¾ÑÑÑ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼ Ð¸ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ñ Ð²Ð°ÑÐ¸Ð°Ð½ÑÑ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð´Ð¾Ð»Ð¶ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ.
description: The subject of the graduate qualification work is âDevelopment of a marine navigation system with dynamic constraintsâ. The given work is devoted to the development of a marine navigation system for limited navigation area vessels, which takes into account both static and dynamic restrictions when building routes. The paper considers weather forecast data from the Russian ESIMO system as dynamic restrictions. The relevance of this problem is that over the past 20 years the accuracy of forecast models has significantly increased, which makes it possible to use short-term forecasts of weather and sea waves in the navigation of small vessels.The paper considers solutions for weather data processing and navigation of limited and unlimited navigation areas vessels. A comparative analysis of analogues of the developed system is carried out in terms of the functionality of building and checking ship routes. The paper describes the development of an algorithm for checking the correctness of routes built in the OpenCPN navigation system in terms of static and dynamic constraints. The paper describes the development of a discrete optimization algorithm for constructing routes that are optimal in terms of time and fuel costs, taking into account static and dynamic constraints. The creation of a module for working with harbors is also considered: the functionality of building a route to a safe place from the danger zone is used in the algorithms for route building and checking. The paper explores the possibilities for optimizing algorithms in order to improve the performance of the constructed system.The paper ends with a study of the possibilities for creating a stand-alone plug-in for the OpenCPN navigation system. The study describes solutions for some problems of application development and proposes possible ways for the continuation of this work.