Расчет рейтинга перевозчиков

199
ных затрат. Сложность составления рациональных маршрутов 
зависит от взаимного соотношения вместимости транспортно-
го средства и средней величины объема одной отправки гру-
за. Чем меньше средний объем одной отправки перевозимого 
груза относительно вместимости используемого транспортного 
средства, тем сложнее поиск рационального маршрута развоза. 
В данном параграфе рассмотрим один из методов маршрути-
зации перевозок в случае, когда средний объем одной отправки 
груза существенно меньше вместимости транспортного сред-
ства. В данном случае применяются так называемые кольцевые 
маршруты движения транспорта.
Составление кольцевых маршрутов в первом приближении 
может осуществляться методом, известным как алгоритм Свира, 
или алгоритм дворника-стеклоочистителя (рис. 56). Зададим по-
ложение потребителя материального потока в полярной системе 
координат. Полюс системы (точку 0) разместим в месте дисло-
кации распределительного склада. Выберем первоначальное, 
нулевое, положение полярной оси 
φ
= 0. Положение потреби-
теля определяется расстоянием от центра и углом 
φ
, который 
образован полярной осью, т. е. лучом, исходящим из точки 0 и 
направленным на потребителя.
Суть алгоритма Свира заключается в том, что полярная 
ось, подобно щетке дворника-стеклоочистителя, начинает по-
степенно вращаться против (или по) часовой стрелки, “стирая” 
при этом с координатного поля изображенных на нем потре-
бителей материального потока (например, магазины). Как толь-
ко сумма заказов “стертых” потребителей достигнет вместимо-
сти транспортного средства, фиксируется сектор, обслуживае-
мый одним кольцевым маршрутом, и намечается путь объезда 
потребителей.
Следует отметить, что данный метод дает хорошие резуль-
таты на евклидовой транспортной сети, т. е. в том случае, ког-
да расстояние между узлами транспортной сети по существу-
ющим дорогам прямо пропорционально расстоянию по прямой.

200

жүктеу/скачать 1,9 Mb.

Достарыңызбен бөлісу: