Кластерный Анализ Траекторных Данных Для Планирования Маршрутов Судов Через Акватории С Интенсивным Трафиком

Abstract

Работа посвящена проблеме обеспечения навигационной безопасности движения на морских акваториях. Рассматривается задача планирования маршрута перехода с учетом информации о характерных параметрах движения (траекториях) судов на выбранной морской акватории. Разработан способ решения задачи, основанный на поиске кратчайшего пути на взвешенном графе. Вес рёбер графа задаётся по результатам кластеризации ретроспективных данных о движении. Это даёт возможность задавать маршруты судов согласно схеме движения в акватории. Представлены результаты расчётов на реальных данных о движении судов в Сангарском проливе.