Література.
1. Грузовые автомобильные перевозки / Воркут А.И. – 2-е узд., перераб. и доп. – К.: Вища школа. Головне узд-во, 1986. – 447 с.
Приклад
Наносимо пункт відправлення та пункти призначення вантажу у довільному порядку. (рис. 1).
9 |
|
|
|
|
ВО3 |
|
|
|
|
ВО15 |
8 |
|
ВО10 |
|
|
|
|
ВО9 |
|
|
|
7 |
|
|
|
ВО11 |
|
|
|
|
ВО5 |
|
6 |
|
ВО4 |
|
|
ВО1 |
|
|
|
|
|
5 |
ВО12 |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
ВО2 |
|
|
|
3 |
|
|
ВО7 |
|
|
|
|
|
ВО14 |
|
2 |
|
|
А |
|
|
|
|
ВО6 |
|
|
1 |
|
|
|
|
ВО8 |
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
ВО13 |
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Рис 2.1. Схематичне розташування вантажовідправника та вантажоодержувачів.
Відстані визначаємо за допомогою лінійки (масштаб 1:100000) з урахуванням коефіцієнта не лінійності.
Таблицю відстаней між всіма кореспондуючими пунктами представимо в таблиці 2.2 .
Таблиця 2.2
Таблиця відстаней між кореспондуючими пунктами
|
ВО1 |
ВО2 |
ВО3 |
ВО4 |
ВО5 |
ВО6 |
ВО7 |
ВО8 |
ВО9 |
ВО10 |
ВО11 |
ВО12 |
ВО13 |
ВО14 |
ВО15 |
ВВ |
ВО1 |
- |
4,2 |
4,5 |
4,5 |
6,0 |
7,4 |
5,3 |
7,5 |
4,3 |
5,5 |
2,4 |
6,3 |
11,5 |
7,4 |
8,3 |
6,5 |
ВО2 |
4,2 |
- |
8,1 |
8,0 |
5,3 |
3,4 |
6,2 |
5,5 |
6,0 |
9,6 |
6,5 |
9,0 |
7,4 |
3,4 |
9,8 |
6,6 |
ВО3 |
4,5 |
8,1 |
- |
6,4 |
6,6 |
11,3 |
9,4 |
12,0 |
3,3 |
4,6 |
3,4 |
8,5 |
15,3 |
10,7 |
7,5 |
10,8 |
ВО4 |
4,5 |
8,0 |
6,4 |
- |
10,5 |
10,7 |
4,6 |
8,8 |
8,2 |
3,0 |
3,5 |
2,2 |
14,7 |
11,3 |
12,8 |
6,0 |
ВО5 |
6,0 |
5,3 |
6,6 |
10,5 |
- |
7,6 |
10,6 |
10,7 |
3,4 |
10,4 |
7,5 |
12,4 |
10,5 |
6,0 |
3,4 |
11,4 |
ВО6 |
7,4 |
3,4 |
11,3 |
10,7 |
7,6 |
- |
7,5 |
4,7 |
9,2 |
12,2 |
9,6 |
11,4 |
4,0 |
2,3 |
11,1 |
7,5 |
ВО7 |
5,3 |
6,2 |
9,4 |
4,6 |
10,6 |
7,5 |
- |
4,2 |
9,5 |
7,7 |
6,3 |
4,4 |
11,3 |
9,0 |
13,7 |
1,5 |
ВО8 |
7,5 |
5,5 |
12,0 |
8,8 |
10,7 |
4,7 |
4,2 |
- |
10,9 |
11,4 |
9,2 |
8,6 |
7,4 |
6,8 |
14,1 |
3,4 |
ВО9 |
4,3 |
6,0 |
3,3 |
8,2 |
3,4 |
9,2 |
9,5 |
10,9 |
- |
7,5 |
4,9 |
10,1 |
12,6 |
7,9 |
4,7 |
10,6 |
ВО10 |
5,5 |
9,6 |
4,6 |
3,0 |
10,4 |
12,2 |
7,7 |
11,4 |
7,5 |
- |
3,3 |
4,9 |
16,8 |
12,8 |
11,9 |
9,1 |
ВО11 |
2,4 |
6,5 |
3,4 |
3,5 |
7,5 |
9,6 |
6,3 |
9,2 |
4,9 |
3,3 |
- |
5,5 |
13,8 |
9,6 |
9,4 |
7,6 |
ВО12 |
6,3 |
9,0 |
8,5 |
2,2 |
12,4 |
11,4 |
4,4 |
8,6 |
10,1 |
4,9 |
5,5 |
- |
15,3 |
12,4 |
14,7 |
5,4 |
ВО13 |
11,5 |
7,4 |
15,3 |
14,7 |
10,5 |
4,0 |
11,3 |
7,4 |
12,6 |
16,8 |
13,8 |
15,3 |
- |
4,7 |
13,5 |
10,8 |
ВО14 |
7,4 |
3,4 |
10,7 |
11,3 |
6,0 |
2,3 |
9,0 |
6,8 |
7,9 |
12,8 |
9,6 |
12,4 |
4,7 |
- |
9,1 |
9,1 |
ВО15 |
8,3 |
9,8 |
7,5 |
12,8 |
3,4 |
11,1 |
13,7 |
14,1 |
4,7 |
11,9 |
9,4 |
14,7 |
13,5 |
9,1 |
- |
14,6 |
ВВ |
6,5 |
6,6 |
10,8 |
6,0 |
11,4 |
7,5 |
1,5 |
3,4 |
10,6 |
9,1 |
7,6 |
5,4 |
10,8 |
9,1 |
14,6 |
- |
Побудуємо найкоротшу зв’язуючу мережу та визначимо ланки найкоротшої зв’язуючої мережі наступним чином
Виписуємо числа першої строки матриці відстаней та формуємо ряд I, в якому вказуємо номер належності значення відстаней до відповідного рядка таблиці відстаней (знизу) та стовпчика (зверху).
Із чисел цього ряду вибираємо найменше i визначаємо першу ланку НЗМ. Заносимо у таблицю ланок НЗМ. Ці значення відстаней вилучаємо iз ряду I порівнюємо відстані ряду, що залишилися після вилучення першої ланки, iз відповідними відстанями того рядка таблиці відстаней, номер якого визначається як номер стовпчика вилучено на попередньому кроці ланки ряду I. Для формування ряду II із кожної порівнюваної пари вибираємо найменшу відстань i позначаємо її номером відповідного рядка та стовпчика. Із цього ряду вибираємо найменшу відстань i одержуємо другу ланку, яку також заносимо в таблицю 3. Процес повторюється до тих пір, поки всі ланки не будуть визначені.
Таблиця 2.3.
I |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
ВВ |
4,2 |
4,5 |
4,5 |
6,0 |
7,4 |
5,3 |
7,5 |
4,3 |
5,5 |
2,4 |
6,3 |
11,5 |
7,4 |
8,3 |
6,5 |
|
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
(1) |
|
ІІ |
4,2 |
3,4 |
3,5 |
6,0 |
7,4 |
5,3 |
7,5 |
4,3 |
3,3 |
|
5,5 |
11,5 |
7,4 |
8,3 |
6,5 |
(1) |
(11) |
(11) |
(1) |
(1) |
(1) |
(1) |
(1) |
(11) |
|
(11) |
(1) |
(1) |
(1) |
(1) |
|
III |
4,2 |
3,4 |
3,0 |
6,0 |
7,4 |
5,3 |
7,5 |
4,3 |
|
|
4,9 |
11,5 |
7,4 |
8,3 |
6,5 |
(1) |
(11) |
(10) |
(1) |
(1) |
(1) |
(1) |
(1) |
|
|
(10) |
(1) |
(1) |
(1) |
(1) |
|
IV |
4,2 |
3,4 |
|
6,0 |
7,4 |
4,6 |
7,5 |
4,3 |
|
|
2,2 |
11,5 |
7,4 |
8,3 |
6,0 |
(1) |
(11) |
|
(1) |
(1) |
(4) |
(1) |
(1) |
|
|
(4) |
(1) |
(1) |
(1) |
(4) |
|
V |
4,2 |
3,4 |
|
6,0 |
7,4 |
4,4 |
7,5 |
4,3 |
|
|
|
11,5 |
7,4 |
8,3 |
5,4 |
(1) |
(11) |
|
(1) |
(1) |
(12) |
(1) |
(1) |
|
|
|
(1) |
(1) |
(1) |
(12) |
|
VI |
4,2 |
|
|
6,0 |
7,4 |
4,4 |
7,5 |
3,3 |
|
|
|
11,5 |
7,4 |
7,5 |
5,4 |
(1) |
|
|
(1) |
(1) |
(12) |
(1) |
(3) |
|
|
|
(1) |
(1) |
(3) |
(12) |
|
VII |
4,2 |
|
|
3,4 |
7,4 |
4,4 |
7,5 |
|
|
|
|
11,5 |
7,4 |
4,7 |
5,4 |
(1) |
|
|
(9) |
(1) |
(12) |
(1) |
|
|
|
|
(1) |
(1) |
(9) |
(12) |
|
VIII |
4,2 |
|
|
|
7,4 |
4,4 |
7,5 |
|
|
|
|
10,5 |
6,0 |
3,4 |
5,4 |
(1) |
|
|
|
(1) |
(12) |
(1) |
|
|
|
|
(5) |
(5) |
(5) |
(12) |
|
IX |
4,2 |
|
|
|
7,4 |
4,4 |
7,5 |
|
|
|
|
10,5 |
6,0 |
|
5,4 |
(1) |
|
|
|
(1) |
(12) |
(1) |
|
|
|
|
(5) |
(5) |
|
(12) |
|
X |
|
|
|
|
3,4 |
4,4 |
5,5 |
|
|
|
|
7,4 |
3,4 |
|
5,4 |
|
|
|
|
(2) |
(12) |
(2) |
|
|
|
|
(2) |
(2) |
|
(12) |
|
XI |
|
|
|
|
|
4,4 |
4,7 |
|
|
|
|
4,0 |
2,3 |
|
5,4 |
|
|
|
|
|
(12) |
(6) |
|
|
|
|
(6) |
(6) |
|
(12) |
|
XII |
|
|
|
|
|
4,4 |
4,7 |
|
|
|
|
4,0 |
|
|
5,4 |
|
|
|
|
|
(12) |
(6) |
|
|
|
|
(6) |
|
|
(12) |
|
XIII |
|
|
|
|
|
4,4 |
4,7 |
|
|
|
|
|
|
|
5,4 |
|
|
|
|
|
(12) |
(6) |
|
|
|
|
|
|
|
(12) |
|
XIV |
|
|
|
|
|
|
4,2 |
|
|
|
|
|
|
|
1,5 |
|
|
|
|
|
|
(7) |
|
|
|
|
|
|
|
(7) |
|
ХV |
|
|
|
|
|
|
3,4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(ВВ) |
|
|
|
|
|
|
|
|
За виконаними розрахунками визначимо ланки НЗМ та представимо їх у таблиці 2.4.
Таблиця 2.4
Таблиця ланок найкоротшої зв’язуючої мережі (НЗМ)
№ п/п |
Ланка НЗМ |
Відстань, км |
№ п/п |
Ланка НЗМ |
Відстань, км |
1 |
ВО1-ВО11 |
2,4 |
9 |
ВО1-ВО2 |
4,2 |
2 |
ВО11-ВО10 |
3,3 |
10 |
ВО2-ВО6 |
3,4 |
3 |
ВО10-ВО4 |
3,0 |
11 |
ВО6-ВО14 |
2,3 |
4 |
ВО4-ВО12 |
2,2 |
12 |
ВО6-ВО13 |
4,0 |
5 |
ВО11-ВО3 |
3,4 |
13 |
ВО12-ВО7 |
4,4 |
6 |
ВО3-ВО9 |
3,3 |
14 |
ВО7-ВВ |
1,5 |
7 |
ВО9-ВО5 |
3,4 |
15 |
ВВ-ВО8 |
3,4 |
8 |
ВО5-ВО15 |
3,4 |
|
|
|
Побудуємо схему найкоротшої зв’язуючої мережі та представимо на рис. 2.2.
Рис. 2.2 Схема найкоротшої зв’язуючої мережі
Добовий
обсяг перевезень розподіляється між
всіма пунктами
призначення вантажу довільно (але не в
рівних частках) таким чином, щоб
виконувалася рівність
.
(2.1)
Результати наводимо до таблиці 2.5.
Таблиця 2.5
Обсяг переве-зень, т |
Пункти призначення вантажу |
||||||||||||||
ВО1 |
ВО2 |
ВО3 |
ВО4 |
ВО5 |
ВО6 |
ВО7 |
ВО8 |
ВО9 |
ВО10 |
ВО11 |
ВО12 |
ВО13 |
ВО14 |
ВО15 |
|
11,3 |
0,75 |
0,85 |
0,60 |
0,70 |
0,90 |
0,80 |
0,75 |
0,85 |
0,60 |
0,65 |
0,65 |
0,78 |
0,88 |
0,76 |
0,78 |
За побудованою НЗМ з урахуванням вантажопідйомності обраного автомобіля та обсягів завозу вантажу в кожний пункт маршруту, необхідно сформувати два варіанти розвізних маршрутів та навести їх у таблиці 2.6.
Для формування маршрутів обираємо автомобіль-фургон загального призначення Iveco 65С15VН3 (q = 3,6 т). Визначаємо сумарну довжину вcix маршрутів за кожним із вapiaнтів та обираємо найкращий з них за критерієм мінімізації довжини пробігу.
Таблиця 2.6
Варіанти маршрутів
Варіант 1 |
Варіант 2 |
||||
Маршрут |
Обсяг, т |
Відстань, км |
Маршрут |
Обсяг, т |
Відстань, км |
ВВ-ВО7-ВО12-ВО4-ВО10-ВО11-ВВ |
3,53 |
22,0 |
ВВ-ВО8-ВО13-ВО6-ВО14-ВВ |
3,29 |
29,9 |
ВВ-ВО3-ВО9-ВО5-ВО15-ВВ |
2,88 |
35,5 |
ВВ-ВО3-ВО9-ВО5-ВО15-ВВ |
2,88 |
35,5 |
ВВ-ВО1-ВО2-ВО14-ВО6-ВВ |
3,16 |
27,6 |
ВВ-ВО2-ВО1-ВО11-ВО10-ВО4-ВВ |
3,6 |
25,5 |
ВВ-ВО8-ВО13-ВВ |
1,73 |
19,7 |
ВВ-ВО7-ВО12-ВВ |
1,53 |
11,3 |
|
11,3 |
104,8 |
|
11,3 |
102,2 |
Отже, з двох запропонованих варіантів маршрутів обираємо ІI варіант, оскільки загальна довжина пробігу за цим варіантом становить 102,2 км., що на 2,6 кілометрів менше, ніж при варіанті І.
Продовження задачі на практичному занятті!!!
Консультації для груп ВП і ТСМ – щочетверга з 11.00 по 12.30, ауд 432.