Registration Number
2126U001904, Article
popup.category
Тези
Title
Algorithmic study and software implementation of delivery route optimization with load capacity constraints
popup.author
Шевчук О. Ф.
Пяста М. В.
Дусик Ю. А.
Shevchuk O. F.
Piasta M. V.
Dusyk Yu. A.
Shevchuk O. F.
Piasta M. V.
Dusyk Yu. A.
popup.publication
01-01-2026
popup.source_user
Вінницький національний технічний університет
popup.source
https://ir.lib.vntu.edu.ua/handle/123456789/51294
popup.publisher
Вінницький національний технічний університет
Description
У роботі досліджено евристичні підходи до розв’язання задачі оптимізації маршрутів доставки з обмеженням вантажопідйомності транспортних засобів. Проведено порівняльний аналіз алгоритмів K-means, Sweep та Clarke–Wright на імітаційних наборах даних із різною просторовою структурою. Оцінювання здійснювалося за критеріями сумарної довжини маршрутів та кількості транспортних засобів. Встановлено залежність ефективності алгоритмів від характеру розподілу пунктів доставки. Розроблено WEB-застосунок, що реалізує досліджені методи та забезпечує інтерактивну візуалізацію результатів. Проведене тестування підтверджує практичну придатність запропонованого підходу для задач логістичної оптимізації.
popup.nrat_date
2026-10-29
