Розділ 3 розрахунково-технологічний розділ
3.1 Маршрутизація перевезень
Задача визначення раціонального маршруту завезення вантажів ґрунтується на класичній математичній задачі визначення кільцевого маршруту, що проходить через кілька пунктів, за умови, що кожний пункт відвідується лише раз і кінцевий пункт співпадає із початковим. Оптимальним називають маршрут, на якому залежно від поставленої мети досягаються мінімальні Витрати часу на доставку вантажу.
Вибір розвізних маршрутів виконують з використанням НЗМ.
Таблиця 3.1
Обсяг перевезень від відправників конкретним вантажоодержувачам
ВО |
Відстані перевезень км |
Обсяг перевезень т |
Вантажообіг Т/км |
В1 |
8,2 |
1,35 |
11,06 |
В2 |
8,0 |
0,8 |
6,40 |
В3 |
6,8 |
1,1 |
7,44 |
В4 |
6,6 |
1 |
6,63 |
В5 |
6,5 |
0,65 |
4,23 |
В6 |
4,0 |
0,9 |
3,63 |
В7 |
8,7 |
0,85 |
7,40 |
В8 |
2,6 |
0,75 |
1,95 |
В9 |
6,9 |
0,7 |
4,82 |
В10 |
7,9 |
0,95 |
7,53 |
В11 |
1,3 |
0,6 |
0,78 |
В12 |
5,2 |
0,5 |
2,60 |
В13 |
1,3 |
1,05 |
1,37 |
В14 |
2,9 |
0,4 |
1,14 |
В15 |
2,9 |
0,3 |
0,86 |
В16 |
8,2 |
1,15 |
9,42 |
В17 |
9,9 |
0,2 |
1,98 |
В18 |
7,5 |
1,25 |
9,43 |
Рис. 3.1 Маятникові маршути
Таблиця відстаней Таблиця 3.2
|
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
В9 |
В10 |
В11 |
В12 |
В13 |
В14 |
В15 |
В16 |
В17 |
В18 |
A |
В1 |
- |
1,3 |
3,0 |
1,8 |
6,9 |
5,7 |
11,1 |
6,0 |
10,4 |
12,4 |
7,0 |
11,1 |
8,1 |
9,1 |
11,1 |
14,7 |
16,5 |
14,8 |
8,2 |
В2 |
1,3 |
- |
1,8 |
1,3 |
5,9 |
4,7 |
9,9 |
5,5 |
9,4 |
11,2 |
6,6 |
10,1 |
7,8 |
9,1 |
10,8 |
13,8 |
15,7 |
14,0 |
8,0 |
В3 |
3,0 |
1,8 |
- |
1,3 |
4,2 |
2,9 |
8,2 |
3,9 |
7,5 |
9,4 |
5,2 |
8,3 |
6,5 |
8,2 |
9,1 |
12,0 |
13,8 |
12,2 |
6,8 |
В4 |
1,8 |
1,3 |
1,3 |
- |
5,3 |
3,6 |
9,5 |
4,2 |
8,7 |
10,4 |
5,3 |
9,1 |
6,5 |
7,8 |
9,4 |
12,9 |
14,6 |
13,0 |
6,6 |
В5 |
11,8 |
5,9 |
4,2 |
5,3 |
- |
2,9 |
4,2 |
4,7 |
3,6 |
5,5 |
5,6 |
5,3 |
7,3 |
9,1 |
8,2 |
8,7 |
10,4 |
9,4 |
6,5 |
В6 |
5,7 |
4,7 |
2,9 |
3,6 |
2,9 |
- |
6,5 |
1,8 |
5,5 |
7,0 |
2,9 |
5,5 |
4,7 |
6,5 |
6,5 |
9,1 |
10,9 |
9,4 |
4,0 |
В7 |
11,1 |
9,9 |
8,2 |
9,5 |
4,2 |
6,5 |
- |
7,8 |
1,8 |
2,6 |
8,3 |
4,7 |
9,9 |
11,7 |
9,1 |
6,5 |
7,8 |
7,8 |
8,7 |
В8 |
6,0 |
5,5 |
3,9 |
4,2 |
4,7 |
1,8 |
5,5 |
- |
6,5 |
7,9 |
1,3 |
5,7 |
2,9 |
4,7 |
5,3 |
9,4 |
11,2 |
9,1 |
2,6 |
В9 |
10,4 |
9,4 |
7,5 |
8,7 |
3,6 |
5,5 |
1,8 |
6,5 |
- |
1,8 |
6,5 |
2,9 |
8,2 |
9,8 |
7,3 |
5,3 |
7,0 |
6,5 |
6,9 |
В10 |
12,4 |
11,2 |
9,4 |
10,4 |
5,5 |
7,0 |
2,6 |
7,9 |
1,8 |
- |
7,8 |
2,9 |
9,1 |
10,7 |
7,5 |
3,9 |
5,3 |
5,3 |
7,9 |
В11 |
7,0 |
6,6 |
5,2 |
5,3 |
5,6 |
2,9 |
8,3 |
1,3 |
6,5 |
7,8 |
- |
5,3 |
1,8 |
3,6 |
4,0 |
8,7 |
10,4 |
8,2 |
1,3 |
В12 |
11,1 |
10,1 |
8,3 |
9,1 |
5,3 |
5,5 |
4,7 |
5,7 |
2,9 |
2,9 |
5,3 |
- |
6,5 |
7,9 |
4,7 |
3,6 |
5,6 |
4,0 |
5,2 |
В13 |
8,1 |
7,8 |
6,5 |
6,5 |
7,3 |
4,7 |
9,9 |
2,9 |
8,2 |
9,1 |
1,8 |
6,5 |
- |
1,8 |
3,6 |
9,4 |
11,1 |
8,6 |
1,3 |
В14 |
9,1 |
9,1 |
8,2 |
7,8 |
9,1 |
6,5 |
11,7 |
4,7 |
9,8 |
10,7 |
3,6 |
7,9 |
1,8 |
- |
4,2 |
10,4 |
11,8 |
9,5 |
2,9 |
В15 |
11,1 |
10,8 |
9,1 |
9,4 |
8,2 |
6,5 |
9,1 |
5,3 |
7,3 |
7,5 |
4,0 |
4,7 |
3,6 |
4,2 |
- |
6,5 |
7,9 |
5,3 |
2,9 |
В16 |
14,7 |
13,8 |
12,0 |
12,9 |
8,7 |
9,1 |
6,5 |
9,4 |
5,3 |
3,9 |
8,7 |
3,6 |
9,4 |
10,4 |
6,5 |
- |
1,8 |
1,8 |
8,2 |
В17 |
16,5 |
15,7 |
13,8 |
14,6 |
10,4 |
10,9 |
7,8 |
11,2 |
7,0 |
5,3 |
10,4 |
5,6 |
11,1 |
11,8 |
7,9 |
1,8 |
- |
2,6 |
9,9 |
В18 |
14,8 |
14,0 |
12,2 |
13,0 |
9,4 |
9,4 |
7,8 |
9,1 |
6,5 |
5,3 |
8,2 |
4,0 |
8,6 |
9,5 |
5,3 |
1,8 |
2,6 |
- |
7,5 |
A |
8,2 |
8,0 |
6,8 |
6,6 |
6,5 |
4,0 |
8,7 |
2,6 |
6,9 |
7,9 |
1,3 |
5,2 |
1,3 |
2,9 |
2,9 |
8,2 |
9,9 |
7,5 |
- |
Таблиця 3.3
Визначення ланок НЗМ
|
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
В9 |
В10 |
В11 |
В12 |
В13 |
В14 |
В15 |
В16 |
В17 |
В18 |
А |
І |
1,3 (1) |
3 (1) |
1,8 (1) |
6,9 (1) |
5,7 (1) |
11,1 (1) |
6 (1) |
10,4 (1) |
12,4 (1) |
7 (1) |
11,1 (1) |
8,1 (1) |
9,1 (1) |
11,1 (1) |
14,7 (1) |
16,5 (1) |
14,8 (1) |
8,2 (1) |
ІІ |
|
1,8 (2) |
1,3 (2) |
5,9 (2) |
4,7 (2) |
9,9 (2) |
5,5 (2) |
9,4 (2) |
11,2 (2) |
6,6 (2) |
10,1 (2) |
7,8 (2) |
9,1 (2) |
10,8 (2) |
13,8 (2) |
15,7 (2) |
14 (2) |
8 (2) |
ІІІ |
|
1,3 (4) |
|
5,3 (4) |
3,6 (4) |
9,5 (4) |
4,2 (4) |
8,7 (4) |
10,4 (4) |
5,3 (4) |
9,1 (4) |
6,5 (4) |
7,8 (4) |
9,4 (4) |
12,9 (4) |
14,6 (4) |
13,0 (4) |
6,6 (4) |
IV |
|
|
|
4,2 (3) |
2,9 (3) |
8,2 (3) |
3,9 (3) |
7,5 (3) |
9,4 (3) |
5,2 (3) |
8,3 (3) |
6,5 (3) |
7,8 (4) |
9,1 (3) |
12 (3) |
13,8 (3) |
12,2 (3) |
6,6 (4) |
V |
|
|
|
2,9 (6) |
|
6,5 (6) |
1,8 (6) |
5,5 (6) |
7 (6) |
2,9 (6) |
5,5 (6) |
2,9 (6) |
4,7 (6) |
5,3 (6) |
9,1 (6) |
10,9 (6) |
9,4 (6) |
4 (6) |
VI |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
1,3 (8) |
5,5 (6) |
2,9 (8) |
4,7 (8) |
5,3 (8) |
9,1 (6) |
10,9 6) |
9,1 (8) |
2,6 (8) |
VII |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
|
5,3 (11) |
1,8 (11) |
3,6 (11) |
4 (11) |
8,7 (11) |
10,4 (11) |
8,2 (11) |
1,3 (11) |
VIII |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
|
5,2 (А) |
1,3 (А) |
2,9 (А) |
2,9 (А) |
8,2 (А) |
9,9 (А) |
7,5 (А) |
|
IX |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
|
5,2 (А) |
|
1,8 (13) |
2,9 (А) |
8,2 (А) |
9,9 (А) |
7,5 (А) |
|
X |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
|
5,2 (А) |
|
|
2,9 (А) |
8,2 (А) |
9,9 (А) |
7,5 (А) |
|
XI |
|
|
|
2,9 (6) |
|
5,5 (8) |
|
5,5 (6) |
7 (6) |
|
4,7 (15) |
|
|
|
6,5 (15) |
7,9 (15) |
5,3 (15) |
|
XII |
|
|
|
|
|
4,2 (5) |
|
3,6 (5) |
5,5 (5) |
|
4,7 (15) |
|
|
|
6,5 (15) |
7,9 (15) |
5,3 (15) |
|
XIII |
|
|
|
|
|
1,8 (9) |
|
|
1,8 (9) |
|
2,9 (9) |
|
|
|
5,3 (9) |
7 (9) |
5,3 (15) |
|
XIV |
|
|
|
|
|
|
|
|
1,8 (9) |
|
2,9 (9)) |
|
|
|
5,3 (9) |
5,3 (9) |
5,3 (15) |
|
XV |
|
|
|
|
|
|
|
|
|
|
2,9 (9) |
|
|
|
3,9 (10) |
10 (5,3) |
5,3 (10) |
|
XVI |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3,6 (12) |
10 (5,3) |
4 (12) |
|
XVII |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,8 (16) |
1,8 (16) |
|
XVIII |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,8 (16) |
|
Таблиця 3.4
Ланки найкоротшої зв’язуючої мережі
-
Ланки НЗМ
Відстань, км
1-2
1,3
2-4
1,3
4-3
1,3
3-6
2,9
6-8
1,8
6-5
2,9
8-11
1,3
11-А
1,3
А-13
1,3
13-14
1,8
А-15
2,9
5-9
3,6
9-7
1,8
9-10
1,8
9-12
2,9
12-16
3,6
16-17
1,8
16-18
1,8
Доцільність вибору одного з двох варіантів розвізних маршрутів визначають за сумарними пробігами автомобілів. Послідовність об’їзду пунктів завозу, зазначених у маршрутах, перевіряємо методом підсумовування по стовпцях.
З використанням НЗМ вибираємо 2 варіанти маршрутної мережі і пропонуємо найкращий з них.
Таблиця 3.5
І варіант маршрутної мережі
Маршрути |
Обсяг перевезень, т |
Довжина маршруту, км |
А–В4-В1-В2-В3-А |
4.25 |
18,3 |
А-B6-B5-B7-B10-B9-А |
4.05 |
24,5 |
А-В12-В16-В17-В18-А |
3.1 |
21 |
А-В11-В8-В13-В14-В15-А |
3.1 |
14,4 |
∑ |
14,5 |
78,2 |
Таблиця 3.6
ІІ варіант маршрутної мережі
Маршрути |
Обсяг перевезень, т |
Довжина маршруту, км |
А–В4-В1-В2-В3-А |
4.25 |
18,3 |
А-B6-B5-B7-B9-А |
3,35 |
20,1 |
А-В12-В10-В16-В17-В18-А |
3,8 |
27,8 |
А-В11-В8-В13-В14-В15-А |
3.1 |
14,4 |
∑ |
14,5 |
80,6 |
Оскільки 78,2 ≤80,6 км, то обираємо перший варіант маршрутної мережі.
В вибраному варіанті маршрутної мережі методом додавання в стовпчик визначаємо порядок об’їзду пунктів кожного маршруту.
Для маршруту А–В1–В2– В3 –В4–А визначимо порядок об’їзду пунктів:
|
В1 |
В2 |
В3 |
В4 |
А |
В1 |
|
1,3 |
3 |
1,8 |
8,2 |
В2 |
1,3 |
|
1,8 |
1,3 |
8 |
В3 |
3 |
1,8 |
|
1,3 |
6,8 |
В4 |
1,8 |
1,3 |
1,3 |
|
6,6 |
A |
8,2 |
8 |
6,8 |
6,6 |
|
∑ |
14,3 |
12,4 |
12,9 |
11 |
|
∑min-В4:
∆lA-1 = lA-4 + l4-1 – l1-А = 6,6+1,8-8,2=0,2
∆l1-2 = l1-4 + l4-2 – l2-1 =1,8+1,3-1,3=1,8
∆l2-3 = l2-4+ l4-3 – l3-2 =1,3+1,3-1,8=0,8 – min
∆l3-А = l3-4+ l4-А – lА-3=1,3+6,6-6,8=1,1
Отже, порядок об’їзду пунктів такий: А–В4-В1-В2-В3-А.
Для маршруту А–В5-В7-В9-В10-В6-А визначимо порядок об’їзду пунктів:
|
В6 |
В5 |
В7 |
В9 |
В10 |
А |
В6 |
|
2,9 |
6,5 |
5,5 |
7 |
4 |
В5 |
2,9 |
|
4,2 |
3,6 |
5,5 |
6,5 |
В7 |
6,5 |
4,2 |
|
1,8 |
2,6 |
8,7 |
В9 |
5,5 |
3,6 |
1,8 |
|
1,8 |
6,9 |
В10 |
7 |
5,5 |
2,6 |
1,8 |
|
7,9 |
А |
4 |
6,5 |
8,7 |
6,9 |
7,9 |
|
∑ |
25,9 |
22,7 |
23,8 |
21,7 |
24,8 |
|
∑min - В8:
∆lА-6 = lА-9 + l9-6 – l6-А =6,9+5,5-4=8,4
∆l6-5 = l6-9 + l9-5 – l5-6 =5,5+3,6-2,9=6,2
∆l5-7 = l5-9+ l9-7 – l7-5 =3,6+1,8-4,2=1,2
∆l7-10 = l7-9+ l9-10 – l10-7 =1,8+1,8-2,6=1
∆l10-А =l10-9+ l9-А – lА-10=1,8+6,9-7,9=0,8 – min
Отже, порядок об’їзду пунктів такий: А-B6-B5-B7-B10-B9-А.
Для маршруту А-B12-B16-B17-B18-А визначимо порядок об’їзду пунктів:
|
В12 |
В16 |
В17 |
В18 |
А |
В12 |
|
3,6 |
5,6 |
4 |
5,2 |
В16 |
3,6 |
|
1,8 |
1,8 |
8,2 |
В17 |
5,6 |
1,8 |
|
2,9 |
9,9 |
В18 |
4 |
1,8 |
2,9 |
|
7,5 |
А |
5,2 |
8,2 |
9,9 |
7,5 |
|
∑ |
18,4 |
15,4 |
20,2 |
16,2 |
|
∑min - В16:
∆lA-12=6,6
∆l12-17=0,1 – min
∆l17-18=0,7
∆l18-A=2,5
Отже, порядок об’їзду пунктів такий: А-В12-В16-В17-В18-А.
Для маршруту А-В11-В8-В13-В14-В15-А визначимо порядок об’їзду пунктів:
|
В11 |
В8 |
В13 |
В14 |
В15 |
А |
В11 |
|
1,3 |
1,8 |
3,6 |
4 |
1,3 |
В8 |
1,3 |
|
2,9 |
4,7 |
5,3 |
2,6 |
В13 |
1,8 |
2,9 |
|
1,8 |
3,6 |
1,3 |
В14 |
3,6 |
4,7 |
1,8 |
|
4,2 |
2,9 |
В15 |
4 |
5,3 |
3,6 |
4,2 |
|
2,9 |
А |
1,3 |
2,6 |
1,3 |
2,9 |
2,9 |
|
∑ |
12 |
16,8 |
11,4 |
17,2 |
20 |
|
∑min - В13:
∆lA-11=1,8
∆l11-8=3,4
∆l8-14=0 – min
∆l14-15=1,2
∆l15-А=2
Отже, порядок об’їзду пунктів такий: А-В11-В8-В13-В14-В15-А.
Таблиця 3.7
Техніко-експлуатаційні показники на маршрутах
Маршрут |
lM, км |
n3 |
|
|
|
|
k3 |
|
|
А–В4-В1-В2-В3-А |
18,3 |
4 |
4,25 |
0,85 |
1,06 |
0,72 |
0,17 |
7,4 |
1,22 |
А-B6-B5-B7-B10-B9-А |
24,5 |
5 |
4,05 |
0,81 |
0,81 |
0,69 |
0,17 |
6,8 |
2,3 |
А-В12-В16-В17-В18-А |
21 |
4 |
3,1 |
0,62 |
0,78 |
0,53 |
0,17 |
7,7 |
2,07 |
А-В11-В8-В13-В14-В15-А |
14,4 |
5 |
3,1 |
0,62 |
0,62 |
0,53 |
0,17 |
2,2 |
2,04 |
,т
,
т
,т
,
км
,км
Рис. 3.2 Маршрути