Аннотация:Решается задача построения кратчайших маршрутов для группы судов, получивших задание дос-тижения условных целей с известными координатами, расположенных в ограниченном пространстве. Рас-смотрен случай, когда число целей у всех судов одинаковое. Задача считается выполненной при достижении судами всех своих целей. Предлагается два алгоритма решения задачи координации действий судов с расче-том минимальных по длине маршрутов. Эффективность решения задачи по выбору маршрутов оценивается по времени ожидания судна, последним достигшего цель. Решается задача об оптимальном выборе на-чальных положений судов. Численный эксперимент обнаруживает экстремальные значения параметра распределения судов в предположении о равномерном их распределении по заранее выбранной прямой. Предложенные алгоритмы и выводы из их анализа могут найти применение в организации движения морского, воздушного и наземного транспорта.
