Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури
Вантажиться...
Файли
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
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.
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Бібліографічний опис
Вітюк В. А., Добровольська Н. В. Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27164.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (3)
- Dorigo M., Sttzle T. Ant Colony Optimization. MIT Press, 2024.
- Zhao J., Liu H. Dynamic Path Planning Based on Improved Ant Colony Algorithm in Disaster Environments. Journal of Robotics and Logistics. 2025. Vol. 9, No. 1. P. 45-58.
- Kovalenko S., Petrenko I. Graph Theory Applications in Crisis Management Systems. Ukrainian Journal of Information Technologies. 2024. Vol. 5, No. 3.