Строим маршруты движения автомобилей непосредственно на матрице совмещенных планов. Вначале выбираем маятниковые маршруты, после кольцевые.
Маятниковые маршруты определяются клетками с двойной нагрузкой, при этом выбираем наименьшее из значений (в тоннах). В нашем случае клеток с двойной нагрузкой две:
Таблица 25. Выбор маятниковых маршрутов
Итак, маятниковые маршруты:
1) А1-Б1-А1, на котором необходимо развезти 126 тонн;
2) А4-Б3-А4, на котором необходимо развезти 72 тонны.
Удаляем из матрицы клетки с двойной загрузкой и составляем кольцевые маршруты:
Кольцевые маршруты составляем по следующему принципу: все нечетные вершины должны лежать в «груженых» клетках, а четные - в клетках с порожняком. Для удобства будем отмечать каждый четырехзвенный маршрут отдельным цветом.
1) Кольцевой маршрут А2-Б2-А3-Б5-А2 на 81 тонну. Исключаем данный маршрут и ищем новые маршруты.
Таблица 26. Четырехзвенный кольцевой маршрут
2) Кольцевой маршрут А5-Б3-А1-Б8-А5 на 54 тонны. Исключаем данный четырехзвенный маршрут и ищем новые маршруты.
Таблица 27. Четырехзвенный кольцевой маршрут
3) Кольцевой маршрут А5-Б1-А1-Б7-А5 на 54 тонны. Удаляем его из рассмотрения.
Осталось развести 6 точек по 27 тонн в каждую, а также осталось 6 клеток с 27 тоннами порожняка. В данном случае остался единственный замкнутый маршрут из 12 звеньев, который полностью удовлетворит запросы всех потребителей в грузах.
Маршрут выглядит следующим образом:
Таблица 31. 12-звенный кольцевой маршрут
Б1
Б2
Б3
Б4
Б5
Б6
Б7
Б8
А1
5 (27)
1
7
8
4
2
14 27
15
А2
5
13 27
8
6 (27)
3
1
7
3
А3
12
4 (27)
14
13
11 27
4
12
10
А4
16
7
15
15 27
13
5 (27)
15
12
А5
9 27
1
13
6
1 (27)
1
4
1
А6
3
1
5
3
8
10 27
3 (27)
2
А5-Б1-А1-Б7-А6-Б6-А4-Б4-А2-Б2-А3-Б5-А5 на 27 тонн.
Проверяем, весь ли груз таким образом будет доставлен потребителям. Имеем: 126+72+(81+54+54)*2+54*3+27*6=900, таким образом, маршруты полностью удовлетворят запросы потребителей.
