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