Развозка грузов по радиальному и кольцевому маршрутам

Задача развозки – это транспортная задача по доставке мелкопартионных грузов из распределительного центра (РЦ), например, оптовой базы, склада, грузового терминала и т. п., множеству получателей, расположенных в районе развозки.

Радиальный маршрут – это направление движения транспортного средства от исходного пункта О до пункта назначения А (Рисунок 6) и обратно в пункт О (О-А-О).

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

Кольцевой маршрут – это направление движения транспортного средства от исходного пункта О до пункта А через пункты A, B, C, … до пункта N (Рисунок 7) и от пункта N обратное движение к пункту О (O-A-B-C-…-N-O).

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

Пример 1. В пункты A, B и C необходимо доставить груз X. Объем спроса по пунктам назначения: А = 450 шт., B = 500 шт., C = 750 шт. Грузовместимость транспортного средства – 500 шт. Очевидно, что в рассматриваемом случае доставка груза X может осуществляться только по радиальным маршрутам. При этом в пункт C груз будет доставлен в два этапа – сперва 500, а затем 250 шт.

Решение задачи представлено в Таблице 2.

Пример 2. Исходные данные примера 2 те же, что и в примере 1, кроме объема спроса по пунктам назначения: А = 145 шт., В = 80 шт., С = 200 шт. Суммарный объем спроса составляет 145 + 80 + 200 = 425 шт.

Этот объем меньше грузовместимости транспортного средства, потому для пунктов A, B и C формируется сборный груз, который будет развозиться по кольцевому маршруту O-A-B-C-O. При этом коэффициент заполнения кузова составляет 425/500 = 0,8.