После составления оптимального плана возврата порожняка произведём проверку клеток на потенциальность. Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов.

А1Б2 = u1 + v2 = 0-1 = -1 < ( l1-2=1); ……; А2Б2 = u2 + v2 = 0-1 = -1 < ( l2-2=13);

А1Б4 = u1 + v4 = 0+6 = 6 < ( l­1-4­=8); ……; А2Б7 = u2 + v7 = 0+6 = 6 < ( l2-7=7);

.; ……; .…………………………………;

А3Б8 = u3 + v8 = 5+3 = 8 < ( l3-8=10); … ; А4Б8 = u4 + v8 = 8+3 = 11 < ( l4-8=12);

.; ….…; .………………………………… ;

А6Б1 = u6 + v1 = -3+5 = 2 ‡ ( l6-8=2); ……; А6Б8 = u6 + v8 = -3+3 = 0 < ( l6-8=2).

п.4.3. Составление матрицы совмещённых планов. Матрица совмещённых планов составляется после окончания разработки оптимального плана возврата порожняка. В таблицу 9 подставляются груженые ездки из таблицы 5. С целью лучшей наглядности изображения данные выполняются разными цветами.

ТАБЛИЦА 9. Матрица совмещенных планов.

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

Следующим этапом идёт расчёт маятниковых и кольцевых маршрутов. Маятниковые маршруты определяются в таблице 9 клетками с двойной загрузкой и рассчитываются по наименьшей загрузке. Таких клеток в матрице две: маршрут 1: А1-Б1-А1 на 42 оборота и маршрут 2: А4-Б4-А4 на 8 оборотов. После их образования происходит расчёт кольцевых маршрутов.

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

ТАБЛИЦА 10. Таблица образования двухзвенных кольцевых маршрутов.