Оптимізація регіональних і окружних поштових маршрутів

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

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

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

На рис. 4.11 наведено ілюстрацію об’єднання поштових маршрутів за принципом трикутника.

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

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

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

С C C

3 4 3 4 3 4

А A A

2 В 2 B 2 B

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

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

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

С C C

3 4 3 4 3 4

В В В

А 5 A 5 A 5

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

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

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

Рисунок 4.11. Ілюстрація об’єднання поштових маршрутів

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

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

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

Ілюстрацію такої організації наведено на рис. 4.12.

В₀ В₀ В₀

В₁ В₃

В₁ В₂ В₁ В₂

В₃ В₂ В₄

а б в

Рисунок 4.12. Ілюстрація організації прямих маршрутів між окружними вузлами

На рис. 4.12,а маршрути В₁ – В₂ і В₂ – В₁ організовано між кінцевими вузлами В₁ і В₂.

На рис. 4.12,б маршрути В₁ – В₂ і В₂ – В₁ організовано між кінцевим вузлом В₁ і проміжним вузлом В₂.

На рис. 4.12,в маршрути В₁ – В₃ і В₃ – В₁ організовано між проміжними вузлами В₁ і В₃.

Значні витрати часу на обмінювання пошти з розташованими на шляхах проходження поштових маршрутів проміжними вузлами обумовлені необхідністю заїзду поштового транспорту в ці вузли.

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

Схема такого обмінювання ілюструється на рис. 4.13.

Рисунок 4.13. Ілюстрація обмінювання пошти

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

У варіанті рис. 4.13,б поштовий транспорт регіонального маршруту виконує обмінювання пошти з ППОП, який з’єднаний з ОВ під’їзним маршрутом.

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

На рис. 4.14 наведено фрагменти схем перевезень пошти.

Рисунок 4.14. Фрагменти схем перевезень пошти

У варіанті рис. 4.14,а обмінювання пошти здійснюється безпосередньо з ОВ; для перевезень пошти використовуються два регіональні маршрути.

У варіанті рис. 4.14,б обмінювання пошти здійснюється як безпосередньо з ОВ, так і через ППОП; для перевезень пошти використовуються один регіональний і два під’їзні маршрути.