Розробка транспортно технологічного процесу перевезень торфу

Таблиця 2.3. 

Варіант 1 Обсяг перевезень, т Відстань, км Варіант 2 Обсяг перевезень, т Відстань, км Варіант 3 Обсяг перевезень, т Відстань, км

А-7-1-11-А 7,2 144 А-7-6-10-А 6,6 331 А-10-7-11-А 6,2 338

А-6-10-9-А 5,2 336 А-1-9-8-А 5,3 180 А-1-6-8-А 6,9 352

А-8-17-18-А 5,8 333 А-11-17-18-А 6,3 275 А-17-18-15-А 4,9 234

А-13-14-12-А 7,3 316 А-15-14-13-А 6,5 339 А-13-14-16-А 7,6 334

А-15-16-5-А 5,6 317 А-12-4-16-А 5,2 332 А-12-3-2-А 6 438

А-4-3-2-А 5,5 428 А-2-3-5-А 6,7 454 А-4-5-9-А 5 325

∑ 36,6 1874 ∑ 36,6 1911 ∑ 36,6 2021

Варіант 4 Обсяг перевезень, т Відстань, км Варіант 5 Обсяг перевезень, т Відстань, км Варіант 6 Обсяг перевезень, т Відстань, км

А-1-6-7-А 7,6 252 А-10-8-9-А 4,3 199 А-17-18-2-А 5,7 378

А-11-10-8-А 5,5 313 А-6-1-11-А 7,4 281 А-8-10-6-А 5,9 346

А-9-17-18-А 5,1 216 А-7-17-18-А 6,5 246 А-9-14-1-А 6,4 365

А-16-15-14-А 6,1 316 А-16-12-14-А 6,9 319 А-7-12-13-А 6,9 368

А-12-5-2-А 6,1 415 А-15-3-13-А 5,9 471 А-15-16-11-А 5,5 326

А-13-3-4-А 6,2 425 А-4-2-5-А 5,6 403 А-3-4-5-А 6,2 342

∑ 36,6 1937 ∑ 36,6 1919 ∑ 36,6 2125

Отже, з усіх розглянутих варіантів найкращим є другий, оскільки в ньому найменша протяжність.

Необхідно визначити послідовне розміщення пунктів на маршруті. Оптимізація маршрутів обраного варіанту проводиться методом додавання по стовпцях.

Для цього будуємо таблицю-матрицю, в якій по діагоналі розміщуємо пункти, що входять у маршрут і початковий пункт, а у відповідних клітинках матриці – відстані між ними.

Оптимізуємо маршрут А-7-1-11-А:

1 А 32 45 52

2 32 В7 38 60

3 45 38 В1 22

4 52 60 22 В11

∑ 129 130 105 134

 

Початковий маршрут починаємо будувати для трьох пунктів маршруту, які мають найбільші значення сум відстаней у таблиці, а саме А;В7;В11. Для включення у маршрут наступних пунктів, вибираємо той, що має найменшу суму відстаней, а саме В1, та розраховуємо між якими пунктами його необхідно включити. Для цього, для кожного із вказаних варіантів розраховуємо величину приросту довжини маршруту за формулою:

           (2.1)

де:   – відстань між пунктами:   – пункт, що включається,  – відповідно перший та другий пункти, між якими відбувається включення.

Δ(А-В7) = 45+ 38 – 32 = 51;

Δ(В7-В11) = 38 + 22 – 60 = 0;

Δ(В11-А) = 22 + 45 – 52 = 15.

Із отриманих значень обираємо мінімальне, тобто отримане при другому розрахунку. Отже, пункт В1 включаємо між В7 і В11. Врахувавши включену ланку, отримаємо початковий маршрут:А-В7-В11-В1-А.

Аналогічно оптимізовуємо наступні маршрути.

Оптимізуємо маршрут А-В6-В10-В9-А:

1 А 100 97 17

2 100 В6 134 117

3 97 134 В10 85

4 17 117 85 В9

∑ 214 351 316 219

Пункт А є початковим, тому його не можемо включати, хоча і відстань має меншу, тоді шукаємо наступну найменшу відстань – пункт  В9. Враховуючи три найбільші значення сум відстаней, записуємо три початкові пункти  другого маршруту: А-В6-В10.Включаємо пункт В9:

Δ(А-В6) = 17+ 117 – 100 = 34;

Δ(В6-В10) = 117 +85 – 134 = 68;

Δ(В10-А) = 85 + 17 – 97 = 5.

Оптимізований маршрут відповідає початковому: А-В6-В10-В9-А.

Оптимізуємо маршрут А-В8-В17-В18-А:

1 А 50 56 95

2 50 В8 147 127

3 56 147 В17 41

4 95 127 41 В18

∑ 201 324 244 263

 

Враховуючи три найбільші значення сум відстаней (пункт А не включаємо) записуємо три пункти  третього маршруту: А-В8-В18. Включаємо пункт В17:

Δ(А-В8) = 56 +147 – 50 = 153;

Δ(В8-В18) = 147 + 41 – 127 = 61;

Δ(В18-А) = 41 + 56 – 95 = 2.

Отримаємо оптимізований маршрут: А-8-18-17, його довжина становить 50+127+41+56=274.

Оптимізуємо маршрут А-В13-В14-В12-А:

1 А 133 129 111

2 133 В13 35 72

3 129 35 В14 37

4 111 72 37 В12

∑ 373 240 201 220

 

Записуємо три пункти із найбільшими відстанями  четвертого маршруту: А-В13-В12. Включаємо пункт В14:

Δ(А-В13) = 129 + 35 – 133 = 31;

Δ(В13-В12) = 35 + 37 – 72 = 0;

Δ(В12-А) = 37 + 129 – 111 = 55.

Оптимальний варіант розміщення пунктів у маршруті залишається незмінним: 

А-В13-В14-В12-А.

Оптимізуємо маршрут А-В15-В16-В5-А:

1 А 116 121 145

2 116 В15 11 85

3 121 11 В16 45

4 145 85 45 В5

∑ 382 212 177 275

 

Враховуючи три найбільші значення сум відстаней, записуємо три початкові пункти  п’ятого маршруту: А-В15-В5. Включаємо пункт В16:

Δ(А –В15) = 121 +11 –116 = 16;

Δ(В15- В5) =