Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень
Таблиця 5
Ланки найкоротшої зв`язучої мережі
№ ланки | Ланка НЗМ | Відстань,км |
1-ВВ | 1,6 | |
1-7 | 3,3 | |
7-15 | 2,3 | |
15-19 | 3,2 | |
19-8 | 3,2 | |
8-5 | 2,3 | |
5-11 | 3,2 | |
8-13 | 3,2 | |
13-6 | 3,2 | |
11-16 | 3,6 | |
16-2 | 3,2 | |
2-14 | 3,6 | |
11-17 | 3,6 | |
17-3 | 2,3 | |
17-4 | 3,2 | |
4-9 | 3,6 | |
9-18 | 3,6 | |
19-20 | 3,7 | |
20-12 | 3,2 | |
2-10 | 4,2 |
Для найкоротшої зв`язучої мережі визначити такі два показники:
-середню відстань доставки вантажу , де - відстань доставки вантажу від ВВ до і-го пункту завозу вантажу,км; - к-ть пунктів завозу вантужу
Розрахунок: = км
-середню відстань доставки вантажу між суміжними пунктами його завозу
, де - відстань доставки вантажу між відповідними суміжними пунктами його завозу; - к-ть ланок НЗМ, що не сполучаются із
вантажовідправником вантажу
Розрахунок: км
За допомогою схеми НЗМ та плану-замовлення на виконання перевезень вантажу починаю процес формування розвізних маршрутів:
1) ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ
2) ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ
3) ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ
4) ВВ-ВО10-ВО2-ВО16-ВО14-ВО1-ВВ
Таблиця 6
Сформовані маршрути перевезень журналів за НЗМ
Маршрут | Обсяг перевезень,т | Довжина маршруту,км | |
ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ | 9,38 | 31,5 | |
ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ | 9,55 | 34,6 | |
ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ | 9,64 | 39,8 | |
ВВ-ВО10-ВО2-ВО16-ВО14-ВВ | 9,47 | ||
Всього | 49,6 |
Уточнення розроблених розвізних маршрутів методом підсумуваняя по стовпчиках
Матриця відстаней для маршруту: ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ
ВВ(PO) | ||||||
- | 3,2 | 6,7 | 9,9 | 11,8 | 15,4 | |
3,2 | - | 3,7 | 6,7 | 8,7 | 12,4 | |
6,7 | 3,7 | - | 3,2 | 5,2 | 8,7 | |
9,9 | 6,7 | 3,2 | - | 2,3 | 5,9 | |
11,8 | 8,7 | 5,2 | 2,3 | - | 3,7 | |
ВВ(PO) | 15,4 | 12,4 | 8,7 | 5,9 | 3,7 | - |
СУМА | 34,7 | 27,5 | 31,7 | 46,1 |
3 2 1
Вихідний маршрут ВВ-12-20-ВВ ,включаємо у вихідний маршрут пункт 7
(величина приросту довжини маршруту)
(1)
3.6+11.8-15.4=0(км)
11,8+8,7-3,2=17,3(км)
8,7+3,7-12,4=0(км)+
Тоді: ВВ-12-20-7-ВВ
Включаємо пункт 15
5,9+9,9-15,4=0,4(км)
9,9+6,7-3,2=13,4(км)
6,7+2,3-8,7=0,3(км)+
2,3+5,9-3,7=4,5(км)
Тоді: ВВ-12-20-15-7-ВВ
Включаємо пункт 19
8,7+6,7-15,4=0 (км)+
6,7+3,7-3,2=7,2 (км)
3,7+3,2-6,7=0,2 (км)
3,2+5,2-2,3=6,1 (км)
5,2+8,7-3,7=10,2(км)
Тоді уточненний маршрут має вигляд: ВВ-19-12-20-15-7-ВВ
Матриця відстаней для маршруту: ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ
ВВ(PO) | ||||||
- | 3,2 | 6,4 | 8,3 | 9,4 | 14,6 | |
3,2 | - | 3,2 | 5,2 | 6,8 | 11,4 | |
6,4 | 3,2 | - | 2,3 | 5,1 | 8,2 | |
8,3 | 5,2 | 2,3 | - | 3,2 | 6,7 | |
9,4 | 6,8 | 5,1 | 3,2 | - | 8,1 | |
ВВ(PO) | 14,6 | 11,4 | 8,2 | 6,7 | 8,1 | - |
СУМА | 41,9 | 29,8 | 25,2 | 25,7 | 32,6 |
1 3 2
Вихідний маршрут ВВ-6-1-ВВ ,включаємо у вихідний маршрут пункт 13
11,4+3,2-14,6=0(км)
3,2+6,8-9,4=0,6(км)
6,8+11,4-8,1=10,1(км)
Тоді: ВВ-13-6-11-ВВ
Включаємо пункт 5
6,7+5,2-11,4=0,5(км)+
5,2+8,3-3,2=10,3(км)
8,3+3,2-9,4=2,1(км)
3,2+6,7-8,1=1,8(км)
Тоді: ВВ-5-13-6-11-ВВ
Включаємо пункт 8
8,2+2,3-6,7=3,8 (км)
2,3+3,2-5,2=0,3 (км)+
3,2+6,4-3,2=6,4 (км)
6,4+5,1-9,4=2,1 (км)
5,1+8,2-8,1=5,2(км)
Тоді уточненний маршрут має вигляд: ВВ-5-8-13-6-11-ВВ
Матриця відстаней для маршруту: ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ
ВВ(PO) | ||||||
- | 3,6 | 3,6 | 5,8 | 13,9 | ||
3,6 | - | 5,1 | 5,6 | 7,2 | 10,3 | |
3,6 | 5,1 | - | 3,2 | 5,1 | ||
5,8 | 5,6 | 3,2 | - | 2,3 | 11,4 | |
7,2 | 5,1 | 2,3 | - | 11,7 | ||
ВВ(PO) | 13,9 | 10,3 | 11,4 | 11,7 | - | |
СУМА | 34,9 | 31,8 | 28,3 | 34,3 | 61,3 |
1 2 3
Вихідний маршрут ВВ-9-3-ВВ ,включаємо у вихідний маршрут пункт 18
10,3+3,6-13,9=0(км)+
3,6+7,2-8=2,8(км)
7,2+10,3-11,7=5,8(км)
Тоді: ВВ-18-9-3-ВВ
Включаємо пункт 4
14+5,1-10,3=8,8(км)
5,1+3,6-3,6=5,1(км)
3,6+5,1-8=0,7(км)+
5,1+14-11,7=7,4(км)
Тоді: ВВ-18-9-4-3-ВВ
Включаємо пункт 17
11,4+5,6-10,3=6,7 (км)
5,6+5,8-3,6=5,4 (км)
5,8+3,2-3,6=5,4 (км)
3,2+2,3-5,1=0,4 (км)+
2,3+11,4-11,7=2(км)
Тоді уточненний маршрут має вигляд: ВВ-18-9-4-17-3-ВВ
Матриця відстаней для маршруту: ВВ-ВО10-ВО2-ВО16-ВО14-ВО1-ВВ
ВВ(PO) | ||||||
- | 4,5 | 7,2 | 4,8 | 11,3 | 9,6 | |
4,5 | - | 3,2 | 3,6 | 8,7 | 7,2 | |
7,2 | 3,2 | - | 3,6 | 5,9 | 4,6 | |
4,8 | 3,6 | 3,6 | - | 6,5 | 4,9 | |
11,3 | 8,7 | 5,9 | 6,5 | - | 1,6 | |
ВВ(PO) | 9,6 | 7,2 | 4,6 | 4,9 | 1,6 | - |
СУМА | 37,4 | 27,2 | 24,5 | 23,4 | 27,9 |
1 2 3
Вихідний маршрут ВВ-10-1-ВВ ,включаємо у вихідний маршрут пункт 2
7,2+4,5-9,6=2,1(км)
4,5+8,7-11,3=1,9(км)+
8,7+7,2-1,6=14,3(км)
Тоді: ВВ-10-2-1-ВВ
Включаємо пункт 16
4,6+7,2-9,6=2,2(км)
7,2+3,2-4,5=5,9(км)
3,2+5,9-8,7=0,4(км)+
5,9+4,6-1,6=8,9(км)
Тоді: ВВ-10-2-16-1-ВВ
Включаємо пункт 14
4,9+4,8-9,6=0,1 (км)+
4,8+3,6-4,5=3,9 (км)
3,6+3,6-3,2=4 (км)
3,6+6,5-5,9=4,2 (км)
6,5+4,9-1,6=9,8(км)
Тоді уточненний маршрут має вигляд: ВВ-14-10-2-16-1-ВВ
Таблиця 7
Уточнений порядок об`їзду пунктів завозу на розвізних маршрутах
Маршрути, отримані за НЗМ | Обсяг перевезень, т | Довжина маршруту, км | Уточненні маршрути | Обсяг перевезень, т | Довжина маршруту, км |
ВВ-12-20-19-15-7-ВВ | 9,38 | 31,5 | ВВ-19-12-20-15-7-ВВ | 9,38 | 31,3 |
ВВ-6-13-8-5-11-ВВ | 9,55 | 34,6 | ВВ-5-8-19-6-11-ВВ | 9,55 | 32,9 |
ВВ-9-18-4-17-3-ВВ | 9,64 | 39,8 | ВВ-18-9-4-17-3-ВВ | 9,64 | 34,7 |
ВВ-10-2-16-14-1-ВВ | 9,47 | ВВ-14-10-2-16-1-ВВ | 9,47 | 24,9 | |
Всьго | 134,9 | 123,8 |