Перегляд за Автор "Nikolyuk, P. K."

Зараз показуємо 1 - 2 з 2
  • Ескіз недоступний
    Документ
    Routing of vehicle time-optimal city traffic dynamic path
    (Харків: Харківський національний університет імені В.Н.Каразіна, 2023) Nikolyuk, P. K.; Ніколюк, П. К.
    The key goal of this study is to synchronize traffic flows, optimize the use of the transport arteries throughout the city, prevent congestion, and follow each vehicle to its destination to minimize time spent on the trip. As a result, the total time spent by cars on the road will be significantly reduced, and environmental conditions will improve accordingly. The object of the study is a city's transportation network, represented as a weighted oriented nonplanar multigraph (WONM). The key advantage of using the graph theory to build optimal routes is based on the following considerations: 1) the graph theory has developed many algorithms for finding optimal routes (Dijkstra algorithm, Floyd-Warshall algorithm, A-star algorithm, etc.); 2) the graph theory is used as the theoretical and practical basis of logistical systems, including urban traffic. To build a route in such a multigraph an A-star algorithm has been used, which establishes an optimal time (t-optimal) route between two selected vertices of graph.
  • Ескіз недоступний
    Документ
    Прокладання оптимальних маршрутів як фактор реагування на надзвичайні ситуації воєнного характеру
    (Київ: Громадська організація «Всеукраїнська асамблея докторів наук з державного управління», 2023) Ніколюк, П. К.; Nikolyuk, P. K.
    Будь-яке постачання ресурсів в умовах бойових дій залежить від того, наскільки оптимально прокладені логістичні маршрути, адже від цього залежить як швидко та надійно є можливість доставити необхідні матеріальні засоби до місця призначення. Особливо це питання є важливим, коли йде мова про постачання військової провізії та боєприпасів, тому що від цього залежить життя та здоров’я бійців ЗСУ. Тому тема оптимізації маршрутів постачання стала дуже актуальною у наш час, коли триває повномасштабна війна з Росією. Одним із рішень при плануванні маршрутів є застосування алгоритму Дейкстри. Сутність даного алгоритму полягає у тому, щоб знайти оптимальний маршрут для кожного транспортного засобу у зваженому графі, який моделює транспортну мережу у прифронтовій зоні. Саме у такий спосіб можна буде знайти оптимальні маршрути для постачання військової провізії та бойового комплекту (або боєкомплекту) певної кількісті боєприпасів, встановленої на одиницю зброї (гармату, кулемет, танк тощо).