Ефективне вирішення значного числа прикладних задач, що стосуються перевезень, у ряді випадків залежить від вдалого вибору маршруту руху. Побудова оптимальних маршрутів на розміченому графі, що описує мережу доріг і який має сталі ваги ребер, є класичним і детально вивченим завданням. Проте в багатьох застосуваннях виникає потреба врахування можливої динаміки зміни в часі ваг ребер, що відповідає випадкам зміни дорожніх умов. Останнє вимагає розвитку відповідного науково-методичного апарату. Мета роботи - розробка методики вибору оптимального маршруту руху колони техніки по нестаціонарній мережі доріг у розумінні змінності ваг ребер графа, що відповідає цій мережі. Метод. Запропонована математична модель вибору оптимального маршруту руху колони техніки по мережі доріг. Для опису мережі доріг використаний граф. Критерієм оптимальності при виборі маршруту руху є мінімізація часу, який витрачається на пересування. Особливістю моделі є урахування можливості динамічної зміни ваг ребер графу при реалізації пересування колони техніки по обраному маршруту. На основі використання даної моделі запропонована методика, яка забезпечує вибір оптимальних маршрутів руху для дискретно-стохастичного, дискретно-детермінованого та неперервно-невизначеного випадків зміни ваг ребер графу. Результати. Запропоновано алгоритми, що забезпечують розв'язування задачі вибору оптимального маршруту в умовах нефіксованої в часі ваги ребер, які описують мережу доріг, а також показано особливості застосування алгоритмів. З використанням розробленого програмного забезпечення досліджений варіант мережі доріг з нестаціонарною вагою ребер. На прикладі показано недосконалість рішень щодо вибору оптимального маршруту при нестаціонарній вазі ребер графу, отриманих з використанням класичних методів. Висновки: неврахування можливої зміни дорожньої обстановки, що проявляється зміною в часі ваг ребер графа, який описує мережу доріг, може призвести до неоптимальності отримуваних рішень з використанням класичних методів пошуку найкоротшого маршруту в графі. Для отримання оптимальних маршрутів з урахуванням зміни в часі дорожньої обстановки при русі колони, можливо використати запропоновану у даному дослідженні методику. Отримані результати розширюють можливості щодо вирішення задач в галузі дискретної оптимізації з урахуванням динаміки зміни обстановки при реалізації оптимальних розв'язків.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Боровик Олександр Васильович (психологічні науки)
• Боровик Олег Васильович (технічні науки)
• Боровик Людмила Володимирівна (військові науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"