Таблиця 2. Значення відстаней від автотранспортного підприємства до вантажовідправника та кожного пункту завозу вантажу, км
ВВ
|
ВО1
|
ВО2
|
ВО3
|
ВО4
|
ВО5
|
ВО6
|
ВО7
|
ВО8
|
ВО9
|
ВО10
|
В11
|
ВО12
|
ВО13
|
ВО14
|
ВО15
|
ВО16
|
ВО17
|
ВО18
|
ВО19
|
ВО20
|
3.3
|
1.6
|
7.1
|
4.7
|
5.9
|
11.4
|
10.1
|
8.1
|
6.8
|
3.6
|
10.7
|
6.8
|
5.1
|
5
|
8.1
|
6.7
|
8.1
|
6.4
|
9.4
|
13.6
|
9.8
|
Таблиця 3. План-замовлення на виконання перевезень вантажу
Назва
вантажу
|
Вантажо-відправник (ВВ)
|
Вантажо -отримувач
(ВО)
|
Відстань перевезень від
ВВ до ВО, км
|
Розмір завезеної партії вантажу gрі для кожного ВО, т
|
Картопля
|
ВВ
|
ВО-1
|
1.7
|
1.9
|
|
|
ВО-2
|
6.3
|
1.92
|
|
|
ВО-3
|
5.8
|
2.1
|
|
|
ВО-4
|
3.5
|
1.98
|
|
|
ВО-5
|
9.2
|
1.91
|
|
|
ВО-6
|
9.5
|
1.94
|
|
|
ВО-7
|
6.6
|
1.95
|
|
|
ВО-8
|
3.6
|
2
|
|
|
ВО-9
|
3.6
|
1.97
|
|
|
ВО-10
|
9.6
|
1.98
|
|
|
ВО-11
|
5
|
1.99
|
|
|
ВО-12
|
2.3
|
2.01
|
|
|
ВО-13
|
5.1
|
2.02
|
|
|
ВО-14
|
5.7
|
2.03
|
|
|
ВО-15
|
3.6
|
2.04
|
|
|
ВО-16
|
8.1
|
2.05
|
|
|
ВО-17
|
7.2
|
2.06
|
|
|
ВО-18
|
6.8
|
2.07
|
|
|
ВО-19
|
11.6
|
2
|
|
|
ВО-20
|
6.6
|
2.08
|
|
|
|
∑= 121.4
|
∑= 40
|
 ;
де  -середній розмір завезеної партії вантажу;  -кількість пунктів завозу вантажу; 2т 0,1т в проміжку 1,9-2,1.
2. Побудова найкоротшої зв’язуючої мережі та визначення за нею маршрутів перевезень
Таблиця 4. Ланки найкоротшої зв’язуючої мережі
№ ланки
|
Ланка НЗМ
|
Відстань,км
|
1
|
1-ВВ
|
1.7
|
2
|
ВВ-12
|
2.2
|
3
|
12-4
|
1.6
|
4
|
4-11
|
1.6
|
5
|
11-7
|
1.6
|
6
|
7-2
|
1.6
|
7
|
11-14
|
1.7
|
8
|
14-18
|
1.6
|
9
|
12-8
|
1.7
|
10
|
2-16
|
2.3
|
11
|
16-6
|
2.3
|
12
|
6-10
|
1.6
|
13
|
16-17
|
2.3
|
14
|
17-3
|
1.6
|
15
|
3-13
|
1.6
|
16
|
13-9
|
1.6
|
17
|
8-15
|
3.1
|
18
|
18-5
|
3.2
|
19
|
5-19
|
2.3
|
20
|
15-20
|
3.2
|
Для найкоротшої зв’язуючої мережі визначають такі два показники:
-середню відстань доставки вантажу
де  - відстань доставки вантажу від вантажовідправника до  -го пункту завозу вантажу, км;  -кількість пунктів завозу вантажу;
-середню відстань доставки вантажу між суміжними пунктами його завозу
де  - відстань доставки вантажу між суміжними пунктами його завозу;  - кількість ланок НЗМ, що не сполучаються із вантажовідправником вантажу.
Розрахунки:
 км;
 км.
За допомогою схеми НЗМ та плану-замовлення на виконання перевезень вантажу починаю процес формування розвізних маршрутів:
1)ВВ-ВО19-ВО5-ВО18-ВО14-ВО11-ВВ
2)ВВ-ВО10-ВО6-ВО16-ВО17-ВО3-ВВ
3)ВВ-ВО20-ВО15-ВО8-ВО12-ВО4-ВВ
4)ВВ-ВО7-ВО2-ВО13-ВО9-ВО1-ВВ
Таблиця 5. Значення відстаней від автотранспортного підприємства до вантажовідправника та кожного пункту завозу вантажу, км
|
ВО2
|
ВО3
|
ВО4
|
ВО5
|
ВО6
|
ВО7
|
ВО8
|
ВО9
|
ВО10
|
ВО11
|
ВО12
|
ВО13
|
ВО14
|
ВО15
|
ВО16
|
ВО17
|
ВО18
|
ВО19
|
ВО20
|
ВВ
|
1-ВВ
|
6.6
(1)
|
5.1
(1)
|
4.1
(1)
|
10.3
(1)
|
9.8
(1)
|
7.2
(1)
|
5.2
(1)
|
3.2
(1)
|
10.1
(1)
|
5.8
(1)
|
3.1
(1)
|
4.8
(1)
|
6.9
(1)
|
5.2
(1)
|
8
(1)
|
6.6
(1)
|
8.1
(1)
|
12.6
(1)
|
8.2
(1)
|
1.7
(1)
|
ВВ-12
|
6.6
(1)
|
5.1
(1)
|
3.6
(вв)
|
9.2
(вв)
|
9.5
(вв)
|
6.6
(вв)
|
3.6
(вв)
|
3.2
(1)
|
9.6
(вв)
|
5
(вв)
|
2.2
(вв)
|
4.8
(1)
|
5.8
(вв)
|
3.6
(вв)
|
8
(1)
|
6.6
(1)
|
6.8
(1)
|
11.6
(вв)
|
6.6
(вв)
|
|
12-4
|
5
(12)
|
5.1
(1)
|
1.6
(12)
|
7.2
(12)
|
8.1
(12)
|
4.8
(12)
|
1.7
(12)
|
3.2
(1)
|
8
(12)
|
3.2
(12)
|
|
4.6
(12)
|
3.6
(12)
|
3.6
(вв)
|
7.2
(12)
|
6.6
(1)
|
4.6
(12)
|
9.4
(12)
|
5.7
(12)
|
|
4-11
|
3.6
(4)
|
5.1
(1)
|
|
5.7
(4)
|
6.1
(4)
|
3.2
(4)
|
1.7
(12)
|
3.2
(1)
|
6.4
(4)
|
1.6
(4)
|
|
3.7
(4)
|
2.3
(4)
|
3.6
(вв)
|
5.8
(4)
|
5.9
(4)
|
3.6
(4)
|
8
(4)
|
5.7
(12)
|
|
11-7
|
2.3
(11)
|
4.9
(11)
|
|
4.6
(11)
|
5.1
(11)
|
1.6
(11)
|
1.7
(12)
|
3.2
(1)
|
4.8
(11)
|
|
|
3.2
(11)
|
1.7
(11)
|
3.6
(вв)
|
4.6
(11)
|
5.2
(11)
|
3.3
(11)
|
6.9
(11)
|
5.7
(12)
|
|
7-2
|
1.6
(7)
|
4.9
(11)
|
|
3.6
(7)
|
3.5
(7)
|
|
1.7
(12)
|
3.2
(1)
|
3.2
(7)
|
|
|
3.2
(11)
|
1.7
(11)
|
3.6
(вв)
|
3.7
(7)
|
5
(7)
|
3.3
(11)
|
5.8
(7)
|
5.7
(12)
|
|
11-14
|
|
3.6
(2)
|
|
3.6
(7)
|
3.2
(7)
|
|
1.7
(12)
|
3.1
(2)
|
3.2
(7)
|
|
|
2.3
(2)
|
1.7
(11)
|
3.6
(вв)
|
2.3
(2)
|
3.3
(2)
|
3.3
(11)
|
5.8
(7)
|
5.7
(12)
|
|
14-18
|
|
3.6
(14)
|
|
3.6
(14)
|
3.2
(2)
|
|
1.7
(12)
|
3.2
(1)
|
3.2
(7)
|
|
|
3.2
(11)
|
|
3.6
(вв)
|
2.3
(2)
|
3.3
(2)
|
1.6
(14)
|
5.8
(14)
|
5.7
(12)
|
|
12-8
|
|
3.6
(14)
|
|
3.2
(18)
|
3.2
(2)
|
|
|
3.2
(1)
|
3.2
(7)
|
|
|
3.2
(11)
|
|
3.6
(вв)
|
2.3
(2)
|
3.3
(2)
|
|
5.1
(18)
|
5.7
(12)
|
|
2-16
|
|
3.6
(14)
|
|
3.2
(18)
|
3.2
(18)
|
|
|
3.2
(1)
|
3.2
(7)
|
|
|
3.2
(11)
|
|
3.1
(8)
|
2.3
(2)
|
3.3
(2)
|
|
5.1
(18)
|
4.4
(8)
|
|
16-6
|
|
3.6
(16)
|
|
3.2
(18)
|
2.3
(10)
|
|
|
3.2
(1)
|
3.2
(7)
|
|
|
3.2
(16)
|
|
3.1
(8)
|
|
2.3
(16)
|
|
5.1
(18)
|
4.4
(18)
|
|
6-10
|
|
3.6
(16)
|
|
3.2
(18)
|
|
|
|
3.2
(1)
|
1.6
(6)
|
|
|
3.2
(16)
|
|
3.1
(8)
|
|
2.3
(16)
|
|
5.1
(18)
|
4.4
(18)
|
|
16-17
|
|
3.6
(16)
|
|
3.2
(18)
|
|
|
|
3.2
(1)
|
|
|
|
3.2
(16)
|
|
3.1
(8)
|
|
2.3
(16)
|
|
4.8
(10)
|
4.4
(18)
|
|
17-3
|
|
1.6
(17)
|
|
3.2
(18)
|
|
|
|
3.2
(1)
|
|
|
|
2.3
(17)
|
|
3.1
(8)
|
|
|
|
4.8
(10)
|
4.4
(18)
|
|
3-13
|
|
|
|
3.2
(18)
|
|
|
|
2.3
(3)
|
|
|
|
1.6
(3)
|
|
3.1
(8)
|
|
|
|
4.8
(10)
|
4.4
(18)
|
|
13-9
|
|
|
|
3.2
(18)
|
|
|
|
1.6
(13)
|
|
|
|
|
|
3.1
(8)
|
|
|
|
4.8
(10)
|
4.4
(18)
|
|
8-15
|
|
|
|
3.2
(18)
|
|
|
|
|
|
|
|
|
|
3.1
(8)
|
|
|
|
4.8
(10)
|
4.4
(18)
|
|
18-5
|
|
|
|
3.2
(18)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4.8
(10)
|
3.2
(15)
|
|
5-19
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2.3
(5)
|
3.2
(15)
|
|
15-20
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблиця 6. Сформовані маршрути перевезення картоплі за найкоротшою мережею
№
|
Маршрути
|
Обсяг перевезення (т)
|
Довжина на маршруті (км)
|
1
|
ВВ-ВО19-ВО5-ВО18-ВО14-ВО11-ВВ
|
10
|
25.4
|
2
|
ВВ-ВО10-ВО6-ВО16-ВО17-ВО3-ВВ
|
10.13
|
23.2
|
3
|
ВВ-ВО20-ВО15-ВО8-ВО12-ВО4-ВВ
|
10.11
|
19.8
|
4
|
ВВ-ВО7-ВО2-ВО13-ВО9-ВО1-ВВ
|
9.76
|
17
|
|
|
 40
|
85.4
|
3. Уточнення розроблених розвізних маршрутів методом підсумовування по стовпчиках
Таблиця 7(1). Матриця відстаней для маршруту ВВ-ВО19-ВО5-ВО18-ВО14-ВО11-ВВ
|
ВО19
|
ВО5
|
ВО18
|
ВО14
|
ВО11
|
ВВ
|
ВО19
|
-
|
2.3
|
5.1
|
5.8
|
6.9
|
11.6
|
ВО5
|
2.3
|
-
|
3.2
|
3.6
|
4.6
|
9.3
|
ВО18
|
5.1
|
3.2
|
-
|
1.6
|
3.3
|
6.8
|
ВО14
|
5.8
|
3.6
|
1.6
|
-
|
1.7
|
5.8
|
ВО11
|
6.9
|
4.6
|
3.3
|
1.7
|
-
|
5
|
ВВ
|
11.6
|
9.3
|
6.8
|
5.8
|
5
|
-
|
|
31.7
|
23
|
20
(2)
|
18.5
(3)
|
21.5
(1)
|
38.5
|
Вихідний маршрут ВВ-ВО19-ВО5-ВВ.
Включаємо у вихідний маршрут пункт ВО11 за такою формулою:
 ,
де  -відстань, км;  -індекс пункту, який включається до маршруту;
 -індекси першого та другого пунктів із пари, яка розглядається.
 5+6.9-11.6=0.3
 6.9+4.6-2.3=9.2
 4.6+5-9.3=0.3
Тоді вибираємо мінімальну величину приросту довжини маршруту,яка відповідає варіанту включення цього пункту в маршрут що уточнюється:
ВВ-ВО19-ВО5-ВО11-ВВ
Включаємо пункт ВО18:
 6.8+3.3-5=5.1
 3.3+5.1-6.9=1.5
 5.1+3.2-2.3=6
 3.2+6.8-9.3=0.7
Тоді:
ВВ-ВО11-ВО19-ВО5-ВО18-ВВ
Включаємо пункт ВО14:
 5.8+1.7-5=2.5
 1.7+5.8-6.9=0.6
 5.8+3.6-2.3
 3.6+1.6-3.2=2
 1.6+5.8-6.8=0.6
Уточнений маршрут ВВ-ВО11-ВО19-ВО5-ВО18-ВО14-ВВ.
Таблиця 7(2). Матриця відстаней для маршруту ВВ-ВО10=ВО6-ВО16-ВО17-ВО3-ВВ
|
ВО10
|
ВО6
|
ВО16
|
ВО17
|
ВО3
|
ВВ
|
ВО10
|
-
|
1.6
|
3.6
|
5.9
|
6.9
|
9.6
|
ВО6
|
1.6
|
-
|
2.3
|
4.6
|
5.8
|
9.5
|
ВО16
|
3.6
|
2.3
|
-
|
2.3
|
3.6
|
8.1
|
ВО17
|
5.9
|
4.6
|
2.3
|
-
|
1.6
|
7.2
|
ВО3
|
6.9
|
5.8
|
3.6
|
1.6
|
-
|
5.8
|
ВВ
|
9.6
|
9.5
|
8.1
|
7.2
|
5.8
|
-
|
|
27.6
|
23.8
|
19.9
(3)
|
21.6
(2)
|
23.7
(1)
|
40.2
|
Вихідний маршрут ВВ-ВО10-ВО6-ВВ
Включаємо у вихідний маршрут пункт ВО13:
 5.8+6.9-9.6=3.1
 6.9+5.8-1.6=11.1
 5.8+5.8-9.5=2.1
Тоді:
ВВ-ВО10-ВО6-ВО3-ВВ
Включаємо пункт ВО17:
 7.2+5.9-9.6=3.5
 5.9+4.6-1.6=8.9
 1.7+7.2-5.8=3.1
Тоді:
ВВ-ВО10-ВО6-ВО17-ВО3-ВВ
Включаємо пункт ВО16:
 8.1+3.6-9.6=2.1
 3.6+2.3-1.6=4.3
 2.3+2.3-4.6=0
 2.3+3.6-1.6=4.3
 3.6+8.1-5.8=5.9
Уточнений маршрут ВВ-ВО10-ВО6-ВО17-ВО3-ВВ
Таблиця 7(3). Матриця відстаней для маршруту ВВ-ВО20-ВО15-ВО8-ВО12-ВО4-ВВ
|
ВО20
|
ВО15
|
ВО8
|
ВО12
|
ВО4
|
ВВ
|
ВО20
|
-
|
3.2
|
4.4
|
5.7
|
6.2
|
6.6
|
ВО15
|
3.2
|
-
|
3.1
|
3.6
|
5
|
3.6
|
ВО8
|
4.4
|
3.1
|
-
|
1.7
|
2.3
|
3.6
|
ВО12
|
5.7
|
3.6
|
1.7
|
-
|
1.6
|
2.2
|
ВО4
|
6.2
|
5
|
2.3
|
1.6
|
-
|
3.6
|
ВВ
|
6.6
|
3.6
|
3.6
|
2.2
|
3.6
|
-
|
|
26.1
|
18.5
(1)
|
15.1
(2)
|
14.8
(3)
|
18.7
|
19.6
|
Вихідний маршрут ВВ-ВО20-ВО4-ВВ
Включаємо у вихідний маршрут ВО15:
 3.6+3.2-6.6=0.2
 3.2+5-6.2=2
 5+3.6-3.6=5
Тоді:
ВВ-ВО15-ВО20-ВО4-ВВ
Включаємо пункт ВО8:
 3.6+3.1-3.6=3.1
 3.1+4.4-3.2=4.3
 4.4+2.3-6.2=0.5
 2.3+3.6-3.6=2.3
Тоді:
ВВ-ВО15-ВО20-ВО8-ВО4-ВВ
Включаємо пункт ВО12
 2.2+3.6-3.6=2.2
 3.6+5.7-3.2=6.1
 5.7+1.7-4.4=3
 1.7+1.6-2.3=1
 1.6+2.2-3.6=0.2
Уточнений маршрут ВВ-ВО15-ВО20-ВО8-ВО4-ВО12-ВВ |
Скачать 4.36 Mb.