Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури

Abstract

У роботі розглянуто задачу пошуку оптимального маршруту в умовах невизначеності та часткового руйнування транспортної мережі. Побудовано математичну модель логістичної системи у вигляді зваженого графа. Описано адаптацію алгоритму мурашиних колоній (ACO) для динамічного оновлення маршрутів.

The paper considers the problem of finding an optimal route under conditions of uncertainty and partial destruction of the transport network. A mathematical model of the logistics system is constructed as a weighted graph. An adaptation of the Ant Colony Optimization (ACO) algorithm for dynamic route updating is described. Computer simulation demonstrating the algorithm's efficiency compared to classical methods is performed.