<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

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

dc.contributor.authorVitiuk, V. A.en
dc.contributor.authorDobrovolska, N. V.en
dc.date.accessioned2026-09-03T10:51:48Z
dc.date.available2026-09-03T10:51:48Z
dc.date.issued2026
dc.description.abstractThe 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.en
dc.identifier.citationВітюк В. А., Добровольська Н. В. Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27164.uk
dc.identifier.udc004.021
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/53749
dc.language.isouk_UAuk_UA
dc.publisherВінницький національний технічний університетuk
dc.relation.ispartofМатеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р.uk
dc.relation.referencesDorigo M., Sttzle T. Ant Colony Optimization. MIT Press, 2024.en
dc.relation.referencesZhao 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.en
dc.relation.referencesKovalenko S., Petrenko I. Graph Theory Applications in Crisis Management Systems. Ukrainian Journal of Information Technologies. 2024. Vol. 5, No. 3.en
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27164
dc.subjectgraph theoryen
dc.subjectAnt Colony Optimizationen
dc.subjectdynamic routingen
dc.subjectoptimizationen
dc.subjectlogisticsen
dc.subjectconnectivityrestorationen
dc.titleЗастосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктуриuk
dc.typeThesis

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
27164.pdf
Розмір:
258,51 KB
Формат:
Adobe Portable Document Format

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис: