Детальная информация

В данной работе исследуются методы построения маршрутов внутри зоны с ограничениями. Рассмотрены методы построения маршрутов на графе видимости, диаграммах Вороного и клеточной декомпозиции. Был проведен их сравнительный анализ и сделаны выводы о их применимости к поставленной задаче. Был предложен способ построения маршрутов при наличии динамических объектов в зоне. Лучший из рассмотренных алгоритмов был реализован на практике и встроен в систему управления судами.

This paper explors methods of constructing routes within a restricted zone. In this work were considered methods for constructing routes on the visibility graph, Voronoi diagrams and cellular decomposition. Their comparative analysis was carried out and conclusions were drawn about their applicability to the task. A method for constructing routes in the presence of dynamic objects in the zone was proposed. The best of the algorithms considered was implemented in practice and integrated into the ship management system.