Методичні вказівки:
На схемі дорожньої мережі пункти нумеруються по концентричних окружностях навколо крапки А по годинній стрілці, починаючи з найбільш вилученого. Крапці А привласнюється нульовий номер.
1. На цьому етапі виробляється набір пунктів для кожного маршруту. Набір пунктів починається з включення в нього самого вилученого від крапки А пункту. Потім розглядаються ланки дорожньої мережі, зв'язані з цим пунктом. Їхніх цих ланок вибирається найбільш коротка ланка і його друга вершина включається в перший маршрут. Далі розглядаються ланки, зв'язані з раніше включеними в маршрут пунктами і знову з усіх цих ланок вибирають ланка меншої довжини, друга вершина якого включається в маршрут. При цьому ланки, що з'єднують два раніше включених у маршрут пункту, в увагу не приймаються. Т.о. вибираються наступні пункти до повного набору маршруту, тобто до максимально можливого використання вантажомісткості одиниці рухливого складу. У процесі набору в маршрут потрібно стежити, щоб кількість вантажу, що одночасно знаходиться в автомобілі, не перевищувало вантажомісткості. Набір пунктів у маршрути закінчуються тоді, когдавсе пункти будуть викреслені, а сума обсягу перевезень на всіх маршрутах буде складати задану величину.
2. Метою даного етапу є визначення найкоротшого шляху об'їзду маршруту, починаючи з пункту 0 (склад А). Для цього будуються спеціальні матриці відстаней між пунктами кожного маршруту. Матриця може бути симетричної, якщо на всіх ділянках дорожньої мережі мається двосторонній рух, чи несиметричної, коли на якійсь ділянці мережі рух автомобілів однобічне. Розрахунок для обох матриць виробляється однаково. По діагоналі записані номери пунктів маршруту. На перетинанні і-ої рядка і j-го стовпця зазначені відстані між пунктами й і j. Підсумковий рядок матриці називається рядком сум. У ній зазначена сума відстаней по кожнім стовпці. Спочатку намічається маршрут об'їзду трьох пунктів, яким відповідають у рядку сум найбільші значення. Ці три пункти утворять якийсь початковий кільцевий маршрут.
У цей маршрут включають наступний пункт,
якому в рядку сум відповідає наступне
по максимальності значення сум відстаней.
Щоб визначити, між якими пунктами
початкового маршруту випливає його
вставити, необхідно визначити мінімально
можливу величину збільшення довжини
маршруту
,
яка буде викликана включенням у маршрут
цього пункту. Для кожної сусідньої пари
пунктів первісного маршруту визначається
значення
по наступній формулі 
,
де
l - відстань між пунктами, км;
і - номер першого пункту ланки;
j - номер другого пункту ланки;
k - номер пункту, що включається.
З всіх отриманих значень збільшень відстані вибираємо найменше і між відповідними йому пунктами ставимо пункт k. Оскільки рух автомобіля починається з пункту 0 і їм же закінчується, те фактична послідовність об'їзду пунктів виразиться в наступному виді: 0-....-0.
Контрольні запитання
Як будувати найкоротшу мережу зв'язків?
Критерії розробки раціональних розвізних маршрутів?
Сутність методу "сум" по визначенню порядку об'їзду пунктів завозу.
Які показники характеризують якість розвізного маршруту?
Література [1, 6]