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

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