74742

Автор(ы): 

Берлин Л. М. (ИПУ РАН, Лаборатория 38)
Галяев А. А. (ИПУ РАН, Лаборатория 38)
Лысенко П. В. (ИПУ РАН, Лаборатория 38)
Яхно В. П. (ИПУ РАН, Лаборатория 38)

Автор(ов): 

4

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

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

Доклад

Название: 

Решение динамической задачи коммивояжёра на плоскости на основе информационных локальных правил

Наименование конференции: 

  • 16-я Мультиконференция по проблемам управления (МКПУ-2023, Волгоград)

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

  • Материалы 16-й Мультиконференции по проблемам управления (МКПУ-2023, Волгоград)

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

Управление в распределенных и сетевых системах (УРCС-2023), Т. 2

Город: 

  • Волгоград

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

  • ВолгГТУ

Год издания: 

2023

Страницы: 

54-57
Аннотация
Базовой и самой известной задачей исследования операций является задача коммивояжёра (Traveling Salesman Problem), сформулированная К. Менгером, по поиску наикратчайшего маршрута, проходящего по одному разу через каждый из заданных городов, с одним и тем же городом старта и финиша. Если вместо городов речь идёт о движущихся клиентах, то такая постановка называется динамической задачей коммивояжёра (ДЗК) или, как она представлена в англоязычной литературе, Moving Targets Traveling Salesman Problem (MTTSP). Одна из постановок такой задачи приводится в данном докладе.

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

Берлин Л.М., Галяев А.А., Лысенко П.В., Яхно В.П. Решение динамической задачи коммивояжёра на плоскости на основе информационных локальных правил / Материалы 16-й Мультиконференции по проблемам управления (МКПУ-2023, Волгоград). Волгоград: ВолгГТУ, 2023. Управление в распределенных и сетевых системах (УРCС-2023), Т. 2. С. 54-57.