122
6
На
Полигон
3
3
1
4
7
1
3
8
1
1
100
9
1
5
Рис.3. Маршрут движения мусоровоза по 1-ой группе микрорайонов.
Построение маршрута движения мусоровозов по группе микрорайонов при сборе твердых бытовых отходов. Для определения кратчайшего пути объезда заданных пунктов следует воспользоваться «методом сумм». Для чего строится и заполняется симметричная матрица, по главной диагонали которой располагаются пункты, включенные в маршрут, а в порожние клетки проставляются кратчайшие расстояния по схеме улично-дорожной сети. Расстояния между пунктами проставляются дважды. После заполнения таблицы, суммируя расстояния по столбцам, находят итоговую строку – строку сумм.
Таблица 2.8
Симметричная матрица маршрута движения мусоровоза по заданной группе микрорайонов
-
6
5
3
3
4
7
2
5
1
4
2
1
5
3
3
4
4
2
3
4
2
3
7
2
2
1
6
1
4
8
1
3
1
6
2
7
10
5
4
6
6
6
2
12
3
2
1
2
6
24
20
18
15
17
34
16
Величину этого прироста (ΔL) находят по формуле:
, (4.13)
где l – расстояние, км;
i – номер первого соседнего пункта;
j – номер второго соседнего пункта;
k – номер включаемого пункта.
В приведенном примере в начальном маршруте 10 – 6 – 1 при включении пункта 4 на участке 10 – 6:
10-6-1 (п.4)
l10-6= l10-4+l6-4-l10-6=4+3-7=0
10-4-6-1 (п.8)
L10-4=l10-8 +l8-4-l10-4=5
L4-6=l4-8 +l8-6-l4-6=5
L6-1=l6-8 +l8-1-l6-1=1
10-4-6-8-1 (п.12)
L10-4=l10-12 +l12-4-l10-4=4
L4-6=l4-12 +l12-6-l4-6=1
L6-8=l6-12 +l12-8-l6-8=0
L8-1=l8-12 +l12-1-l8-1=6
10-4-6-12-8-1 (п.7)
L10-4=l10-7+l7-4-l10-4=4
L4-6=l4-7 +l7-6-l4-6=2
L6-12=l6-7 +l7-12-l6-12=2
L12-8=l12-7 +l7-8-l12-8=0
L8-1=l8-7 +l7-1-l8-1=2
Полученный маршрут: 10-4-6-12-7-8-1
Итак, очередность объезда пунктов мусоровозам составит:
6-12-7-8-1-10-4– 6.
Метод сумм: 6-12-7-8-1-10-4– 6.
L
м
2+1+1+1+5+4+3=17км
Lп
=100+15=115
км
Рисунок 4. Маршрут движения мусоровоза по 1-ой группе микрорайонов («метод сумм»).
Интуитивный маршрут контейнеровоза: 6 – 2 –4 – 9– 11 – 5 – 3 – 6.
Lм = 1+3+3+2+2+3+2=16 км Lп = 7+100=107 км