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