Search academic texts

Information × Registration Number 2120U009211, Article popup.category Опубліковано, Стаття Title METHOD OF SOLUTION OF COMPLEX OPTIMIZATION PROBLEM FOR FORMATION OF COMPONENT COLUMN OF TECHNIQUE AND ROUTE SELECTION OF ITS MOVEMENT BY NON-STATIONARY ROAD NETWORK popup.author Боровик О. В.Рачок Р. В.Боровик Л. В.Басараба І. О.Borovyk O. V.Rachok R. V.Borovyk L. V.Basaraba I. O. popup.publication 08-09-2020 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/207987 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Ефективне вирішення ряду прикладних задач, що стосуються перевезень, як правило, залежить від розв’язання двох задач: коректного формування складу колони техніки та вдалого вибору маршруту її руху. Кожна із задач є оптимізаційною, методи вирішення яких на даний час опрацьовані. Теоретичні дослідження кожної з окремих задач і їх практичні застосування вказують на їх взаємозалежність і взаємообумовленість, що ще не до кінця вивчено. Практичні застосування обумовлюють необхідність розвитку відповідного науково-методичного апарату.Мета. Метою роботи є розробка методу розв’язання комплексної оптимізаційної задачі формування складу колони техніки та вибору маршруту її руху по нестаціонарній мережі доріг.Метод. У роботі запропонована математична модель розв’язування оптимізаційної задачі комплексного формування складу колони техніки та вибору її маршруту руху. Для опису масиву, з якого здійснюється вибір транспортних засобів, використано неоднорідну множину. Для опису мережі доріг використаний граф. В якості критерію оптимальності комплексної задачі виступає мінімізація часу, який витрачається на переміщення. Особливістю моделі є врахування у ній можливості динамічної зміни часових ваг ребер графу при реалізації переміщення колони техніки по обраному маршруту. На основі використання даної моделі запропоновано метод, який забезпечує комплексний вибір складу колони техніки та оптимальних маршрутів її руху на нестаціонарній мережі доріг.Результати. У статті запропоновано алгоритм, що забезпечує розв’язування оптимізаційної задачі комплексного формування складу колони техніки та вибору її маршруту руху в умовах нефіксованої в часі ваги ребер, які описують мережу доріг. Наведено особливості застосування запропонованого алгоритму. З використанням розробленого програмного забезпечення досліджено варіант вибору техніки з наявного неоднорідного масиву та вибору маршруту на графі з нестаціонарною часовою вагою ребер. На прикладі показано недосконалість рішень щодо комплексного формування складу колони та вибору її оптимального маршруту руху на нестаціонарній мережі доріг, отриманих з використанням класичних методів.Висновки. Неврахування впливу можливої зміни дорожньої обстановки, що проявляється зміною в часі часових ваг ребер графа, який описує мережу доріг, на склад колони техніки може призвести до неоптимальності отримуваних рішень з використанням класичних методів формування складу колони та пошуку найкоротшого маршруту в графі. Для отримання оптимального складу колони та маршруту з урахуванням зміни в часі дорожньої обстановки при русі колони, можна використати запропонований у даному дослідженні метод. Отримані результати розширюють можливості теорії дискретної оптимізації і теорії графів. popup.nrat_date 2026-02-09 Close