Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОПЗ Т.2.1 2012.doc
Скачиваний:
3
Добавлен:
24.08.2019
Размер:
69.12 Кб
Скачать

Основними перевагами радіальних маршрутів є:

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

  • спрощена реалізація синхронізації маршрутів, обумовлена тим, що в кожному вузлі синхронізуються лише два прямих або два зворотних маршрути сусідніх рівнів ієрархії;

  • наявність двох обмінів з вузлами мережі (з прямим і зворотним маршрутами), що забезпечує більш раннє надходження пошти і більш пізнє її відправлення з вузлів мережі;

  • однобічний характер обміну з поштовими маршрутами (тільки розвантаження при обміні з прямими маршрутами, тільки завантаження при обміні зі зворотними маршрутами), що обумовлює більш ефективне використання виробничих площ поштового транспорту і виключає необхідність переміщення поштових вантажів під час обмінювання пошти.

Недоліком радіальних маршрутів є збільшення числа маршрутів і їх загальної протяжності у порівнянні з кільцевими маршрутами в середньому в 1,5 рази.

Об’єднання поштових маршрутів проводиться з метою скорочення їхньої загальної протяжності.

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

Принцип трикутника ілюструється на рис.2.

С C C

3 4 3 4 3 4

А A A

2 В 2 B 2 B

Початкові маршрути СА і СВ загальною протяжністю 3+4=7

Об’єднаний маршрут САВ загальною протяжністю 3+2=5

Об’єднаний маршрут СВА загальною протяжністю 4+2=6

Початкові маршрути СА і СВ загальною протяжністю 3+4=7

Об’єднаний маршрут САВ загальною протяжністю 3+5=8

Об’єднаний маршрут СВА загальною протяжністю 4+5=9

С C C

3 4 3 4 3 4

В В В

А 5 A 5 A 5

Рисунок 2

В першому прикладі мінімальну протяжність має об’єднаний маршрут САВ. Об’єднаний маршрут замінює початкові маршрути СА і СВ, якщо витримуються задані обмеження, зокрема на час його проходження (з урахуванням часу перевантаження у вузлі А).

В другому прикладі мінімальну протяжність мають початкові маршрути СА і СВ, отже об’єднання маршрутів не провадиться.

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

Основні труднощі у вирішенні задачі полягають в необхідності проведення аналізу численних варіантів можливого об’єднання маршрутів.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]