Гриняк Виктор Михайлович

Федеральное государственное бюджетное образовательное учреждение высшего образования "Владивостокский государственный университет" (ФГБОУ ВО "ВВГУ")

2023667782

10.08.2023

18.08.2023

2023

Программа предназначена для расчета планируемого маршрута морского судна, проходящего через акваторию с интенсивным движением. Она позволяет определить рекомендуемый маршрут судна таким образом, чтобы он соответствовал практике судовождения, сложившейся на конкретной акватории. Алгоритм планирования маршрута основан на учете характерных курсов судов в той или иной точке акватории. Характерные значения курсов оцениваются на основе ретроспективных данных о движении судов путём кластеризации – определения областей с близкими значениями курсов. Такая кластеризация даёт множество пересекающихся многоугольников, каждый из которых соответствует своему курсу судна. На основе полученных многоугольников строится граф возможных маршрутов судна, после чего ищется кратчайший маршрут на этом графе от начальной до конечной точки маршрута. Входными данными программы являются ретроспективные данные о движении судов на акватории (координаты и курсы) за некоторый период времени, а также координаты точек начала и конца планируемого маршрута. Выходными данными программы является множество точек, через которые должен проходить маршрут судна. Программа обеспечивает:

- задание границ акватории, на которой выполняется планирование маршрутов судов;

- задание точек начала и конца планируемого маршрута;

- выбор источника (файла или базы данных) с ретроспективными данными о движении на нужной акватории;

- генерацию множества многоугольников с близкими значениями курсов судов путём решения задачи кластеризации и их визуализацию;

- генерацию графа возможных маршрутов судна;

- расчет кратчайшего маршрута судна, его визуализацию и выгрузку в виде множества координат точек;

- формирование изображений, визуализирующих ход и результаты вычислений.