1Z wk n
L= 29,7км
Рис.2 Порядок движения по маршруту 1.
Таким же методом определяется кратчайший путь объезда пунктов по маршруту 2.
Определяем рациональный порядок объезда пунктов маршрута 2. Для этого формируется таблица 5, таблица-матрица маршрута 2, в которой по диагонали размещаются пункты, включаемые в маршрут 2 и начальный пункт Ц, а в соответствующих клетках кратчайшие расстояния между ними.
Начальный маршрут строим для трех пунктов матрицы: Ц – U – G – Ц, имеющих наибольшие значения в итоговой строке(Ц отправной пункт). Для включения последующего пункта М решаем между какими пунктами его следует включать: Ц – U, U – G или G - Ц Поэтому для каждой пары пунктов необходимо найти величину приращения маршрута.
Таблица 6
Таблица-матрица для маршрута 2.
|
Ц |
6,3 |
4,2 |
2,7 |
|
6,3 |
U |
7,9 |
6,9 |
|
4,2 |
7,9 |
G |
5,8 |
|
2,7 |
6,9 |
5,8 |
M |
|
13,2 |
20,1 |
17,9 |
15,4 |
а) Включение пункта М между парой пунктов Ц и U:
цu= Сцм + Смu – Сцu = 2,7 + 6,9 – 6,3 = 3,3
ug= Сuм + Смg – Сug = 6,9 + 5,8 – 7,9 = 4,8
gц= Сgм + Смц – Сgц = 5,8 + 2,7 – 4,2 = 4,3
Пункт M следует включить между пунктами Ц и K, То есть маршрут Ц – U – G – Ц превращается в маршрут Ц – М – U – G – Ц.
Результаты расчета
В итоге получили 2 маршрута, порядок движения по которым представлен в графическом виде на рис 2 (I маршрут Ц – U – W – Z – 1 – 2 - Ц) и на
рис. 3 маршрут 2: Ц – М – U – G – Ц.
4,2
G
Ц
7,9
2,7
6,9
U
M
L = 21,7 км
Рис.3 Порядок движения по маршруту 2.