Пошук академічних текстів

Інформація × Реєстраційний номер 2119U007844, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи МЕТОДИКА ВИБОРУ ОПТИМАЛЬНОГО МАРШРУТУ РУХУ КОЛОНИ ТЕХНІКИ ПО НЕСТАЦІОНАРНІЙ МЕРЕЖІ ДОРІГ Автор Боровик О. В.Рачок Р. В.Боровик Л. В.Купельский В. В.Borovyk O. V.Rachok R. V.Borovyk L. V.Kupelsky V. V. Дата публікації 25-11-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/193363 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Ефективне вирішення значного числа прикладних задач, що стосуються перевезень, у ряді випадків за-лежить від вдалого вибору маршруту руху. Побудова оптимальних маршрутів на розміченому графі, що описує мережудоріг і який має сталі ваги ребер, є класичним і детально вивченим завданням. Проте в багатьох застосуваннях виникає по-треба врахування можливої динаміки зміни в часі ваг ребер, що відповідає випадкам зміни дорожніх умов. Останнє вимагаєрозвитку відповідного науково-методичного апарату.Мета. Метою роботи є розробка методики вибору оптимального маршруту руху колони техніки по нестаціонарній ме-режі доріг у розумінні змінності ваг ребер графа, що відповідає цій мережі.Метод. У роботі запропонована математична модель вибору оптимального маршруту руху колони техніки по мережідоріг. Для опису мережі доріг використаний граф. Критерієм оптимальності при виборі маршруту руху є мінімізація часу,який витрачається на пересування. Особливістю моделі є урахування можливості динамічної зміни ваг ребер графу при реа-лізації пересування колони техніки по обраному маршруту. На основі використання даної моделі запропонована методика,яка забезпечує вибір оптимальних маршрутів руху для дискретно-стохастичного, дискретно-детермінованого та неперервно-невизначеного випадків зміни ваг ребер графу.Результати. У статті запропоновано алгоритми, що забезпечують розв’язування задачі вибору оптимального маршрутув умовах нефіксованої в часі ваги ребер, які описують мережу доріг, а також показано особливості застосування алгоритмів.З використанням розробленого програмного забезпечення досліджений варіант мережі доріг з нестаціонарною вагою ребер.На прикладі показано недосконалість рішень щодо вибору оптимального маршруту при нестаціонарній вазі ребер графу,отриманих з використанням класичних методів.Висновки. Неврахування можливої зміни дорожньої обстановки, що проявляється зміною в часі ваг ребер графа, якийописує мережу доріг, може призвести до неоптимальності отримуваних рішень з використанням класичних методів пошукунайкоротшого маршруту в графі. Для отримання оптимальних маршрутів з урахуванням зміни в часі дорожньої обстановкипри русі колони, можливо використати запропоновану у даному дослідженні методику. Отримані результати розширюютьможливості щодо вирішення задач в галузі дискретної оптимізації з урахуванням динаміки зміни обстановки при реалізаціїоптимальних розв’язків. Додано в НРАТ 2026-02-09 Закрити