Search academic texts

Information × Registration Number 2119U007844, Article popup.category Опубліковано, Стаття Title THE METHOD OF SELECTION OF THE OPTIMAL ROUTE OF MOVEMENT OF COLUMNS OF VEHICLES UNDER NON-STATIONARY ROAD NETWORK popup.author Боровик О. В.Рачок Р. В.Боровик Л. В.Купельский В. В.Borovyk O. V.Rachok R. V.Borovyk L. V.Kupelsky V. V. popup.publication 25-11-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/193363 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Ефективне вирішення значного числа прикладних задач, що стосуються перевезень, у ряді випадків за-лежить від вдалого вибору маршруту руху. Побудова оптимальних маршрутів на розміченому графі, що описує мережудоріг і який має сталі ваги ребер, є класичним і детально вивченим завданням. Проте в багатьох застосуваннях виникає по-треба врахування можливої динаміки зміни в часі ваг ребер, що відповідає випадкам зміни дорожніх умов. Останнє вимагаєрозвитку відповідного науково-методичного апарату.Мета. Метою роботи є розробка методики вибору оптимального маршруту руху колони техніки по нестаціонарній ме-режі доріг у розумінні змінності ваг ребер графа, що відповідає цій мережі.Метод. У роботі запропонована математична модель вибору оптимального маршруту руху колони техніки по мережідоріг. Для опису мережі доріг використаний граф. Критерієм оптимальності при виборі маршруту руху є мінімізація часу,який витрачається на пересування. Особливістю моделі є урахування можливості динамічної зміни ваг ребер графу при реа-лізації пересування колони техніки по обраному маршруту. На основі використання даної моделі запропонована методика,яка забезпечує вибір оптимальних маршрутів руху для дискретно-стохастичного, дискретно-детермінованого та неперервно-невизначеного випадків зміни ваг ребер графу.Результати. У статті запропоновано алгоритми, що забезпечують розв’язування задачі вибору оптимального маршрутув умовах нефіксованої в часі ваги ребер, які описують мережу доріг, а також показано особливості застосування алгоритмів.З використанням розробленого програмного забезпечення досліджений варіант мережі доріг з нестаціонарною вагою ребер.На прикладі показано недосконалість рішень щодо вибору оптимального маршруту при нестаціонарній вазі ребер графу,отриманих з використанням класичних методів.Висновки. Неврахування можливої зміни дорожньої обстановки, що проявляється зміною в часі ваг ребер графа, якийописує мережу доріг, може призвести до неоптимальності отримуваних рішень з використанням класичних методів пошукунайкоротшого маршруту в графі. Для отримання оптимальних маршрутів з урахуванням зміни в часі дорожньої обстановкипри русі колони, можливо використати запропоновану у даному дослідженні методику. Отримані результати розширюютьможливості щодо вирішення задач в галузі дискретної оптимізації з урахуванням динаміки зміни обстановки при реалізаціїоптимальних розв’язків. popup.nrat_date 2026-02-09 Close