Поиск способа построения топливосберегающего маршрута судна с помощью методов минимизации

Аннотации

Аннотация

Представлены результаты попытки решения задачи поиска оптимального маршрута движения судна. Судно движется в условиях риска столкновения с движущимися субъектами. Оптимальность определяется расходом топлива судна и прибытием в пункт назначения вовремя. Для численного определения оптимальности пути используется функционал, зависящий от маршрута. Решением задачи построения маршрута является нахождение минимума функционала. Приведены результаты решения этой задачи с помощью различных методов поиска минимума. Для определения значения функционала используется программа, которая позволяет пользователю однозначно построить маршрут и определить его оптимальность на основе ряда параметров. Алгоритм решения задачи реализован на языке программирования Python. Для определения значения функционала в программе поиска решения отправляется запрос в программу построения маршрута через сокеты. Проводится сравнение результатов, полученных различными методами поиска минимума применительно к данной задаче.