TY - JOUR

T1 - К оценке эффективности алгоритмов погодной маршрутизации

AU - Коровкин, Максим Васильевич

AU - Погожев, Сергей Владимирович

AU - Сотникова, Маргарита Викторовна

PY - 2021/6/30

Y1 - 2021/6/30

N2 - В статье рассмотрены общая постановка двух базовых задач погодной маршрутизации, предложены меры оценки эффективности алгоритмов их решения, не зависящие от особенностей их реализации. Построение оптимального маршрута предполагается осуществлять в несколько этапов: генерация начального множества допустимых маршрутов, их оптимизация, выбор лучшего маршрута в соответствии с выбранным критерием. Для первого этапа исследована возможность использования варианта алгоритма А* с учетом заданного времени плавания и изменения скорости хода судна. Дискретизацию пространства поиска для третьего измерения (времени) предлагается осуществлять за счет решения оптимизационной задачи о выборе заданной скорости хода на участке маршрута. В качестве иллюстрации возможностей трехмерной версии алгоритма приведены примеры расчетов нескольких маршрутов с оценкой его эффективности в сравнении с версией алгоритма, использующей постоянную скорость хода в качестве параметра, для обоих типов задач. Показано, что возможность получения качественных экономичных маршрутов для трехмерной версии алгоритма достигается только при определенном выборе параметров, и характеризуется существенно большими вычислительными затратами. Для задачи о построении маршрутов с заданной длительностью трехмерная версия алгоритма обеспечивает лучшее качество маршрутов, но при этом также за счет роста вычислительных затрат.

AB - В статье рассмотрены общая постановка двух базовых задач погодной маршрутизации, предложены меры оценки эффективности алгоритмов их решения, не зависящие от особенностей их реализации. Построение оптимального маршрута предполагается осуществлять в несколько этапов: генерация начального множества допустимых маршрутов, их оптимизация, выбор лучшего маршрута в соответствии с выбранным критерием. Для первого этапа исследована возможность использования варианта алгоритма А* с учетом заданного времени плавания и изменения скорости хода судна. Дискретизацию пространства поиска для третьего измерения (времени) предлагается осуществлять за счет решения оптимизационной задачи о выборе заданной скорости хода на участке маршрута. В качестве иллюстрации возможностей трехмерной версии алгоритма приведены примеры расчетов нескольких маршрутов с оценкой его эффективности в сравнении с версией алгоритма, использующей постоянную скорость хода в качестве параметра, для обоих типов задач. Показано, что возможность получения качественных экономичных маршрутов для трехмерной версии алгоритма достигается только при определенном выборе параметров, и характеризуется существенно большими вычислительными затратами. Для задачи о построении маршрутов с заданной длительностью трехмерная версия алгоритма обеспечивает лучшее качество маршрутов, но при этом также за счет роста вычислительных затрат.

M3 - статья

VL - 17

JO - Современные информационные технологии и ит-образование

JF - Современные информационные технологии и ит-образование

SN - 2411-1473

IS - 2

ER -