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

Інформація × Реєстраційний номер 0219U003218, 0117U006476 , Науково-дослідна робота Назва роботи Розробка нових і вдосконалення існуючих методів та алгоритмів побудови раціональних маршрутів руху транспортних засобів Назва етапу роботи Керівник роботи Морозов Андрій Васильович, Кандидат технічних наук Дата реєстрації 25-01-2019 Організація виконавець Житомирський державний технологічний університет Опис етапу Розроблено швидкодіючий метод розв'язання задачі 2-фактор, на основі якого побудовано точний метод розв'язання задач замкненої маршрутизації (метод гілок та меж). Отримано наближений алгоритм розв'язання задачі замкненої маршрутизації. Сформульовано постановку задачі доставки вантажів за допомогою транспортних засобів та з використанням безпілотних літальних апаратів. Опис продукції Запропоновано поліноміальний метод розв'язання задачі 2-фактор з мінімальною сумою ваг ребер. Представлений метод використовує формулювання задачі 2-фактор як часткового випадку задачі про призначення з обмеженням на циклове розкладання, у якому контур може містити не менше трьох дуг. Зведення задачі до, більш простого, дводольного варіанту, дозволяє економити оперативну пам'ять та обчислювальні ресурси при реалізації методу на обчислювальних машинах. Автори роботи Герус Владислав Вікторович Гришкун Євгеній Олександрович Коваль Антон Валерійович Кушнір Надія Олександрівна Ткачук Андрій Геннадійович Шевцова Вікторія Русланівна, студентка Додано в НРАТ 2020-04-02 Закрити