Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури
| dc.contributor.author | Vitiuk, V. A. | en |
| dc.contributor.author | Dobrovolska, N. V. | en |
| dc.date.accessioned | 2026-09-03T10:51:48Z | |
| dc.date.available | 2026-09-03T10:51:48Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | 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. | 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.udc | 004.021 | |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/53749 | |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | Вінницький національний технічний університет | uk |
| dc.relation.ispartof | Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. | uk |
| dc.relation.references | Dorigo M., Sttzle T. Ant Colony Optimization. MIT Press, 2024. | en |
| dc.relation.references | 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. | en |
| dc.relation.references | Kovalenko S., Petrenko I. Graph Theory Applications in Crisis Management Systems. Ukrainian Journal of Information Technologies. 2024. Vol. 5, No. 3. | en |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27164 | |
| dc.subject | graph theory | en |
| dc.subject | Ant Colony Optimization | en |
| dc.subject | dynamic routing | en |
| dc.subject | optimization | en |
| dc.subject | logistics | en |
| dc.subject | connectivityrestoration | en |
| dc.title | Застосування теорії графів та алгоритму мурашиних колоній для динамічної маршрутизації в умовах зруйнованої інфраструктури | uk |
| dc.type | Thesis |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 27164.pdf
- Розмір:
- 258,51 KB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1