Прокладання оптимальних маршрутів як фактор реагування на надзвичайні ситуації воєнного характеру
Ескіз недоступний
Дата
2023
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Київ: Громадська організація «Всеукраїнська асамблея докторів наук з державного управління»
Анотація
Будь-яке постачання ресурсів в умовах бойових дій залежить від того, наскільки оптимально прокладені логістичні маршрути, адже від цього залежить як швидко та надійно є можливість доставити необхідні матеріальні засоби до місця призначення. Особливо це питання є важливим, коли йде мова про постачання військової провізії та боєприпасів, тому що від цього залежить життя та здоров’я бійців ЗСУ. Тому тема оптимізації маршрутів постачання стала дуже актуальною у наш час, коли триває повномасштабна війна з Росією.
Одним із рішень при плануванні маршрутів є застосування алгоритму Дейкстри. Сутність даного алгоритму полягає у тому, щоб знайти оптимальний маршрут для кожного транспортного засобу у зваженому графі, який моделює транспортну мережу у прифронтовій зоні. Саме у такий спосіб можна буде знайти оптимальні маршрути для постачання військової провізії та бойового комплекту (або боєкомплекту) певної кількісті боєприпасів, встановленої на одиницю зброї (гармату, кулемет, танк тощо).
Опис
Ключові слова
алгоритм Дейкстри, зважений неорієнтований граф, динамічна вага ребра, оптимальний маршрут, Dijkstra algorithm, weighted undirected graph, dynamic edge weight, optimal route