Составление кольцевых и радиальных маршрутов

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

Составление кольцевых маршрутов приближенно может осуществляться на основе алгоритма Свира ("дворника-стеклоочистителя").

0 склад j=0

Рис.4 – Составление кольцевых маршрутов методом Свира

Суть алгоритма Свира состоит в том, что полярная ось, как "дворник-стеклоочиститель" начинает постепенно вращаться против часовой стрелки, как бы "стирая" с координат поля потребителей. Как только сумма поставок "стертых" потребителей достигает вместимости транспортного средства, фиксируется сектор для составления одного кольцевого маршрута и т. д.

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

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

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

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

Радиальный маршрут – это направление движения транспортного средства от исходного пункта до пункта назначения и обратно. Они используются в случаях, когда объем спроса у потребителя не превышает грузоподъемности транспортного средства и сопоставим с ним.

Для решения задачи развозки грузов применяется метод Кларка-Райта, предложенный в 1963 г.британскими учеными Г. Кларком (G.Clarke) и Дж. Райтом (J.W.Right).Он известен также в литературе как метод центра тяжести и применяется для поиска места расположения склада или центра распределения грузов. Суть метода состоит в поиске точки центра распределения, координаты которой определяют по формуле средней взвешенной арифметической. В качестве осредняемых величин выступают соответствующие координаты потребителей грузов, найденные на евклидовой плоскости или карте местности в условных единицах измерения. Весом в формуле средней взвешенной арифметической выступает для каждого потребителя его спрос.

Координаты склада находят по формулам:

Хскл = Ʃ (Xi*Fi)/ Ʃ Fi (11.1)

Ускл =Ʃ(Уi*Fi) /Ʃ Fi (11.2),

где Хi - абсцисса i потребителя на карте,

Уi - ордината i потребителя на карте,

Fi – потребность i потребителя.

Рассчитанные координаты Хскл и Ускл определяют положение склада на местности в выбранных условных координатах.

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