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


APPLICATION OF GRAPH THEORY AND ANT COLONY ALGORITHM FOR DYNAMIC ROUTING IN CONDITIONS OF DESTROYED INFRASTRUCTURE

Abstracts:
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.