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

Інформація × Реєстраційний номер 0220U100198, 0117U006476 , Науково-дослідна робота Назва роботи Розробка нових і вдосконалення існуючих методів та алгоритмів побудови раціональних маршрутів руху транспортних засобів Назва етапу роботи Керівник роботи Морозов Андрій Васильович, Дата реєстрації 13-01-2020 Організація виконавець Житомирський державний технологічний університет Опис етапу Результати: - отримано класифікацію задач побудови замкнених маршрутів та класифікацію підходів до отримання точних та наближених розв'язків цих задач; - проведено ідентифікацію умов, які висуваються до задач маршрутизації, які виникають у кризових ситуаціях та у зонах бойових дій; - швидкодіючий метод розв’язання задачі 2-фактор, який перевершує за швидкодією існуючі аналоги; - точний метод розв’язання задач замкненої маршрутизації (метод гілок та меж), який ґрунтується на використанні релаксації 2-фактор і дозволяє більш раціонально використовувати обчислювальні ресурси, ніж аналогічні методи, що дозволяє отримати розв’язки задач великої розмірності; - швидкодіючий метод розв’язання задачі про зважене паросполучення (яка є релаксацією задачі комівояжера); - точний метод розв’язання задачі комівояжера, в якому в якості релаксації використано розв’язок задачі про зважене паросполучення; - на основі евристичного підходу отримано наближений алгоритм розв’язання задачі замкненої маршрутизації, який в кризових умовах дозволяє практично миттєво будувати замкнені маршрути, які у середньому на 10% довші, ніж оптимальні маршрути; - отримано постановку задачі доставки вантажів за допомогою транспортних засобів та з використанням безпілотних літальних апаратів, яка є надзвичайно актуальною у зонах конфліктів та бойових дій; - розроблено програмно-апаратне рішення для маршрутизації безпілотного літального апарату в умовах відсутності сигналу GPS, яке має більшу стабільність, ніж існуючі на сьогодні методи; - запропоновано застосування розроблених методів маршрутизації для побудови маршрутів руху безпілотних літальних апаратів з метою дослідження вмісту шкідливих речовин у повітрі. Опис продукції Розроблено методи та алгоритми для роз'язання задач побудови замкнених маршрутів. Розроблено допоміжні алгоритми, які використовуються для прискорення роботи алгоритмів побудови замкнених маршрутів, зокрема розроблено: - швидкодіючий метод розв’язання задачі 2-фактор; - швидкодіючий метод розв’язання задачі про зважене паросполучення; На основі розроблених алгоритмів побудовано: - точний метод розв’язання задач замкненої маршрутизації (метод гілок та меж), який ґрунтується на використанні релаксації 2-фактор; - точний метод розв’язання задачі комівояжера, в якому в якості релаксації використано розв’язок задачі про зважене паросполучення; На основі евристичного підходу отримано наближений алгоритм розв’язання задачі замкненої маршрутизації, який в кризових умовах дозволяє практично миттєво будувати замкнені маршрути. Автори роботи Герус Владислав Вікторович Гришкун Євген Олександрович Коваль Антон Валерійович Кушнір Надія Олександрівна Лук’янець Дмитро Вікторович Морозов Андрій Васильович Ткачук Андрій Геннадійович Фоменко Сергій Олександрович Шевцова Вікторія Русланівна, Додано в НРАТ 2020-04-02 Закрити