| |
Порівняльний аналіз методів кластеризації маршрутів доставки з обмеженою вантажопідйомністю на основі імітаційних датасетів [Електронний ресурс] / О. Ф. Шевчук, А. В. Козловський, Ю. М. Паночишин [та ін.] // Наукові праці Вінницького національного технічного університету. – 2026. – № 1. – С. 1-10. – DOI: https://doi.org/10.31649/2307-5376-2026-1-195-204.
Статтю присвячено порівняльному аналізу найвідоміших методів кластеризації маршрутів доставки (K-means, Sweep та Clarke-Wright) з обмеженою вантажопідйомністю транспортних засобів на основі імітаційних сценарних датасетів: Uniform (рівномірний розподіл пунктів доставки), Clustered (мережа, що імітує скупченість торговельних точок у спальних районах міста), Mixture (комбінована мережа з кластерами та окремими віддаленими пунктами доставки). Для маршрутизації усередині кластерів малої розмірності застосовано точний алгоритм динамічного програмування Held-Karp та евристичний алгоритм найближчого сусіда з подальшою оптимізацією 2-opt для великих наборів даних. |