y"> * К ісп
V I * Н 253,4
n Мi = ----------------- = 14 , 4 = 15 сміттєвозів
Р сутI * К іспI < span align = "justify"> 22 * ​​0,8
V II * Н 494,6
n МII = ----------------- = 51 , 5 = 52 контейнеровоза
Р сутII * К іспII < span align = "justify"> 12 * 0,8
Після визначення необхідної кількості сміттєвозів і контейнеровозів для збору та вивезення твердих побутових відходів з території житлового району за інтуїтивно складеними маршрутами, проводимо перевірку складених маршрутів на мінімум пробігу при об'їзді мікрорайонів, тобто визначаємо черговість об'їзду мікрорайонів.
Для визначення найкоротшого шляху об'їзду заданих пунктів слід скористатися В«методом сумВ». Для чого будується і заповнюється симетрична матриця (таблиці 6,7), по головній діагоналі якої розташовуються пункти, включені в маршрут, а в порожні клітини проставляються найкоротші відстані по схемі вулично-дорожньої мережі. Відстані між пунктами проставляються двічі. Після заповнення таблиці, підсумовуючи відстані по стовпцях, знаходять підсумковий рядок - рядок сум. p align="justify"> По трьох найбільшим числах рядки сум починають побудова маршруту, починаючи з найбільшого числа і в міру убування. Далі, з рядка сум вибирають, з числа залишилися, найбільшу суму і номер пункту їй відповідний. Місце цього пункту в початковому маршруті визначають по черзі на ділянці першому, а потім на ділянці подальшому. При цьому для кожної пари цих пунктів знаходять величину приросту пробігу автомобіля на маршруті при включенні знову обраного пункту. p align="justify"> Величину цього приросту (? L) знаходять за формулою:
? l ij = l ik + l kj - l ij , (15)
l - відстань, км; - номер першого сусіднього пункту; - номер другого сусіднього пункту; - номер включаемого пункту.
Таблиця 6
Симетрична матриця маршруту руху контейнеровоза по 1-ій групі мікрорайонів
Початковий маршрут: 8-10-7
...
