Специфика построения многоагентных маршрутов в иерархических сетях

В статье рассматриваются прикладные модели многоагентной маршрутизации с учетом специфики организации структуры сети, целей системы и локальных целей агентов. Выделяется класс задач многих коммивояжеров (mTSP) разного уровня иерархии (HCmTSP). Построение маршрутов HCmTSP согласовано с естественной кластеризацией сложной инфраструктурной сети. Приводится обзор задач, методов и алгоритмов, основанных на разных эвристиках. Выделяется иерархическая кластеризация сети. Показано, что в зависимости от логистических целей должен быть выбран различный тип кластеризации, согласованной с mTSP. Сравниваются результаты вычислительного эксперимента по типам кластеризации и маршрутам. Отдается предпочтение иерархической кластеризации, согласованной с иерархией маршрутов HCmTSP.