ФОРМИРОВАНИЕ РАЗВОЗОЧНЫХ МАРШРУТОВ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМОВ КЛАСТЕРИЗАЦИИ

Аннотация

Кластеризация представляет собой процесс предварительного объединения точек доставки в группы (кластеры), путём группировки точек по определённым признакам, основываясь на их характеристиках. В результате, маршрут планируется не по всей совокупности точек, а отдельно внутри каждого кластера, что существенно снижает сложность задачи. Целью исследования является определение оптимального метода кластеризации объектов доставки и разработка с его помощью развозочных маршрутов при обслуживании торговой сети города.

В данной статье рассмотрена работа алгоритмов DBSCAN и k-means. Сравнительный анализ показал, что DBSCAN не обеспечивает устойчивого результата при высокой плотности точек, тогда как метод k-means формирует четкие кластеры. Оптимальное количество кластеров определено методами «локтя» и «силуэта». Реализация алгоритмов на языке программирования Python и последующее использование «метода ветвей и границ» позволят сократить пробег автомобилей на маршрутах и снизить транспортные расходы на доставку готовой продукции.