41781

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Модификация метода ветвей и границ для двумерной маршрутизации координированного полета группы летательных аппаратов

ISBN/ISSN: 

1684-6427

DOI: 

10.17587/mau.17.783-791

Наименование источника: 

  • Мехатроника, автоматизация, управление

Обозначение и номер тома: 

Т. 17, № 11

Город: 

  • Москва

Издательство: 

  • Новые Технологии

Год издания: 

2016

Страницы: 

783–791
Аннотация
Предложен метод решения задачи коммивояжёра в случае двумерной маршрутизации полёта, отличающийся формированием двух исходных матриц расстояний между пунктами для двух разомкнутых маршрутов, которые анализируются поочередно при координированном выборе элемента минимальной длины в каждой из них. Приводится примеры расчётов, демонстрирующие эффективность предложенного подхода и указывающие на сокращение выполнения облета пунктов более, чем в два раза.

Библиографическая ссылка: 

Лебедев Г.Н., Гончаренко В.И., Румакина А.В. Модификация метода ветвей и границ для двумерной маршрутизации координированного полета группы летательных аппаратов // Мехатроника, автоматизация, управление. 2016. Т. 17, № 11. С. 783–791.