Построитель логистического маршрута на основе мультиагентного подхода и муравьиных алгоритмов (Поиск пути).

Abstract

Программа предназначена для нахождения маршрута (составления набора маршрутов транспортных средств) для задачи массовой замены оборудования на множестве объектов (логистических пунктах) с учетом ограничения перевозимых комплектов оборудования. Программа ищет решение на основе мультиагентного подхода при помощи одного из методов: метода отжига или муравьиного алгоритма. В качестве входных параметров выступают: количество бригад (бригада состоит из транспортного средства, водителя, мастера по монтажу оборудования); места размещения складов и пунктов; тип дорожной сетки («снежинка» – слабо развитая и «паутинка» – хорошо развитая дорожная система).