Реєстраційний номер
2126U001904, Матеріали видань та локальних репозитаріїв
Категорія
Тези
Назва роботи
Алгоритмічне дослідження та програмна реалізація оптимізації маршрутів доставки з обмеженням вантажопідйомності
Автор
Шевчук О. Ф.
Пяста М. В.
Дусик Ю. А.
Shevchuk O. F.
Piasta M. V.
Dusyk Yu. A.
Shevchuk O. F.
Piasta M. V.
Dusyk Yu. A.
Дата публікації
01-01-2026
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
https://ir.lib.vntu.edu.ua/handle/123456789/51294
Видання
Вінницький національний технічний університет
Опис
У роботі досліджено евристичні підходи до розв’язання задачі оптимізації маршрутів доставки з обмеженням вантажопідйомності транспортних засобів. Проведено порівняльний аналіз алгоритмів K-means, Sweep та Clarke–Wright на імітаційних наборах даних із різною просторовою структурою. Оцінювання здійснювалося за критеріями сумарної довжини маршрутів та кількості транспортних засобів. Встановлено залежність ефективності алгоритмів від характеру розподілу пунктів доставки. Розроблено WEB-застосунок, що реалізує досліджені методи та забезпечує інтерактивну візуалізацію результатів. Проведене тестування підтверджує практичну придатність запропонованого підходу для задач логістичної оптимізації.
Додано/оновлено в НРАТ
2026-10-29
