Формирование маршрутных цепочек

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

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

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

В соответствии с выше изложенным получим кольцевые маршруты (таблица 7.1).

Таблица 7.1 - Совмещенная матрица

№1. П₂-О₈-П₂- 5 оборотов Г₈ Г₉

№2. П₉-О₁₀-П₉- 15 оборотов

Продолжение таблицы 7.1 Г₂ Г₁₀

№1. П₇-П₂- П₁₀-П₃-П₇- 5 оборотов

Окончание таблицы 7.1

№1. П₇-П₁-П₈-П₃-П₇- 20 оборотов

Таблица 7.2– Характеристика маршрутов движения

Г₂ Г₁ Г₃

Г₃

Г₇ Г₇

Г₁₀ Г₈

Рисунок 7.1 - Схема кольцевых маршрутов:

- груженые ездки, - порожние ездки

- грузоотправитель; - грузополучатель