Метод Свира

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

Суть алгоритма Свира заключается в том, что полярная ось подобно щетке дворника-стеклоочистителя начинает постепенное движение в одном из направлений, «стирая» при этом с координатного поля изображенные на нем магазины – потребители товара (Рисунок 5).

Как только сумма заказов от магазинов достигает максимальной вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей. Далее формируется сектор для второго маршрута и т. д.

Следует отметить, что данный случай дает хорошие результаты в том случае, когда расстояние между узлами транспортной сети по существующим дорогам прямо пропорционально расстоянию по прямой.

Если окажется, что время движения по определенному кольцевому маршруту больше допустимого, необходимо этот сектор уменьшить, увеличив соответственно соседний сектор. Необходимые уменьшения сектора выполняются и при наличии других ограничений.

Формирование кольцевых маршрутов завершается при полном обороте «стирающего» луча.

Алгоритм Свира позволяет подразделить всю обслуживаемую зону на несколько секторов. В пределах каждого сектора составление кольцевого маршрута может осуществляться посредством решения задачи различных оптимизационных задач, в том числе и задачи коммивояжера.