Зайцев С.В., Тихоцкий С.А., Силаев А.В., Ананьев А.А., Ужегов Д.В., Кудряшов И.Ю., Васекин Б.В., Кондрашенко С.И., Хлюпин А.Н., Кулыгин Д.А., Базилевич С.О. «Применение оптимизационных алгоритмов для решения задач планирования морских сейсморазведочных работ с донными станциями в условиях арктического шельфа» Геофизические исследования, 23, № 2, с. 55-72 (2022)

Представлен алгоритм оптимизации траекторий и последовательности движения флота морских сейсморазведочных судов при решении задачи морской сейсморазведки с использованием донных станций, основанный на решении задачи коммивояжёра со смешанной доставкой и сбором товара, известной в литературе как TSPDC (Traveling Salesman Problem with mixed Delivery and Collections). Приведено описание расширения алгоритма на задачу, принимающую во внимание статические закрытые зоны, которые моделируют ледовую и метеорологическую обстановку, непригодную для движения судна. Алгоритм с применением путей Дубинса обеспечивает близкий к минимальному путь, учёт реальных характеристик движения судов и их скорости при выполнении различных типов работ (укладка донных станций, сбор станций, маневрирование и т.д.). Научная новизна исследования заключается в применении решения задачи TSPDC к задачам морской геофизики с условием наличия закрытых зон и разработке алгоритма оптимизации работ сейсмических судов с использованием донных станций, что актуально в условиях арктического шельфа в период ограниченной навигации. Описанный в статье алгоритм позволяет учитывать возврат судна для сбора оборудования при работе с донными станциями в транзитной зоне. Разработанный алгоритм планирования проведения морских сейсморазведочных работ лёг в основу прикладного программного обеспечения. Приводится формализация задачи, результаты работы алгоритма и примеры планирования на тестовых данных. Затронуты вопросы о допустимых ограничениях для предложенного алгоритма. Полученные результаты применимы для дальнейшего использования при реализации задач по оптимизации плана работ сейсморазведочной морской съёмки с несколькими судами как при планировании сейсморазведочных работ, так и при корректировке планов непосредственно на судне. Применение также оправдано в случае необходимости повторного захода на профиль (например, при повторной отработке бракованного участка работ).