- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •1. Загальна характеристика задач оптимізації мереж і систем поштового зв’язку
- •1.1. Науково-технічна термінологія
- •1.2. Загальна характеристика задач оптимізації мереж поштового зв’язку
- •Загальна характеристика задач оптимізації
- •2. Застосування методів теорії графів для розв’язання типових задач оптимізації мереж поштового зв’язку
- •2.1. Основні поняття теорії графів
- •2.2. Задача побудови найкоротшої мережі перевезень пошти
- •2.3. Задача побудови найкоротших радіальних маршрутів між вузлами мережі перевезень пошти
- •2.4. Задача побудови найкоротших кільцевих маршрутів між вузлами мережі перевезень пошти
- •2.5. Задача побудови маршруту листоноші
- •2.6. Задача визначення максимальних потоків між вузлами мережі перевезень пошти
- •3. Оптимізація структур мереж поштового зв’язку
- •3.1. Оптимізація кількості рівнів ієрархії мереж поштового зв’язку
- •3.2. Оптимізація кількості та місць розташування об’єктів поштового зв’язку
- •3.3. Оптимізація структури магістральної мережі поштового зв’язку
- •4. Оптимізація перевезень пошти
- •4.1. Оптимізація планів прямування пошти
- •7 . Маршрут Мr проаналізований
- •8. Присвоєння вузлу Ві позначки ”перевірений“ (*)
- •9. Пошук серед неперевірених вузлів вузла Вj,
- •7. Запис Sk
- •1. Збільшення нормативів часу перевантаження
- •1. Формування попередніх значень нормативних
- •4.2. Оптимізація регіональних і окружних поштових маршрутів
- •4.3. Оптимізація маршрутів виймання кореспонденції з поштових скриньок в обласних центрах
- •4.4. Оптимізація кількості транспортних засобів для перевезень пошти
- •4.5. Оптимізація вантажопідйомності транспортних засобів
- •19. Підсумовування значень потоків ( p, s ),
- •20. Визначення максимальних сум потоків ( p, s ),
- •4.6. Оптимізація затримки відправлень пошти і вантажів з вузлів мережі поштового зв’язку
- •4.7. Адаптація перевезень пошти до змін величин поштових потоків
- •1. Уведення даних про діючі поштові маршрути Mk
- •4.8. Адаптація перевезень пошти до надзвичайних ситуацій
- •5. Оптимізація оброблення пошти
- •5.1. Оптимізація технології оброблення письмової кореспонденції в мережі поштового зв’язку
- •5.2. Оптимізація розподілів поштових потоків в мережі поштового зв’язку
- •Визначення розподілів поштових потоків за кількістю оброблень пошти у вузлах мережі
- •Визначення розподілу поштових потоків за строками пересилання письмової кореспонденції між об’єктами поштового зв’язку
- •Визначення вантажопідйомності транспортних засобів для перевезень пошти
- •Визначення кількості робочих місць з ручного оброблення пошти або засобів автоматизованого оброблення пошти у вузлах мережі
- •Визначення сумарної кількості поштових маршрутів
- •Визначення сумарних обсягів перевезення пошти в мережі поштового зв’язку
- •Визначення сумарних обсягів оброблення пошти у вузлах мережі поштового зв’язку
- •5.3. Оптимізація планів сортування пошти
- •5.4. Оптимізація багатопрограмного сортування пошти
- •5.5. Оптимізація кількості робочих місць з оброблення пошти у вузлах поштового зв’язку
- •5.6. Оптимізація технології оброблення пошти в регіональних вузлах поштового зв’язку
- •5.7. Оптимізація організації виробничих процесів у регіональних вузлах поштового зв’язку
- •5.8. Оптимізація розподілу навантаження між операційними вікнами відділень зв’язку
- •5.9. Створення передумов впровадження засобів автоматизованого оброблення пошти в регіональних вузлах мережі поштового зв’язку
- •6. Синхронізація оброблення і перевезення пошти
- •6.1. Принципи синхронізації оброблення і перевезення пошти
- •6.2. Синхронізація циклів пересилання пошти в ієрархічній мережі поштового зв’язку
- •6.3. Оптимізація часу виймання письмової кореспонденції з поштових скриньок в обласних центрах
- •7. Оптимізація національної поштової індексації України
- •7.1. Недоліки системи індексації адресних підприємств поштового зв’язку колишнього срср
- •7.2. Вимоги до системи поштової індексації України
- •7.3. Принципи побудови системи індексації поштового зв’язку України
- •7.4. Розподіл індексів між адміністративними утвореннями України
- •7.5. Особливості поштової індексації України
- •Перелік основних публікацій
3. Оптимізація структур мереж поштового зв’язку
3.1. Оптимізація кількості рівнів ієрархії мереж поштового зв’язку
Структура мережі поштового зв’язку чинить вирішальний вплив на всі її техніко-економічні показники, основними серед яких є витрати на перевезення і оброблення пошти та нормативні строки пересилання поштівок між об’єктами поштового зв’язку.
Про вплив кількості рівнів ієрархії об’єктів мережі поштового зв’язку на її основні техніко-економічні показники свідчить хоча й умовний, але дуже переконливий приклад, наведений на рис. 3.1.
Умовна мережа поштового зв’язку містить 729 вузлів (відділень) зв’язку, що розташовані у вузлах прямокутних грат розміром 27 27 і пов’язані між собою горизонтальними та вертикальними шляхами; протяжність шляху між будь-якими сусідніми вузлами дорівнює одиниці.
Як вузли виступають:
головний вузол (ГВ), розташований в центральному вузлі грат;
регіональні вузли (РВ), розташовані в центральних вузлах частин грат розміром 9 9;
окружні вузли (ОВ), розташовані в центральних вузлах частин грат розміром 3 3;
відділення зв’язку (ВЗ), розташовані в усіх вузлах грат.
Для наочності відповідні частини грат виділені.
головний вузол
регіональний вузол
окружний вузол
відділення зв’язку
Рисунок 3.1. Умовна мережа поштового зв’язку
У табл. 3.1 наведено значення кількості та загальної і середньої протяжностей поштових маршрутів між об’єктами мережі поштового зв’язку (рис. 3.1).
Таблиця 3.1. Кількість та загальна і середня протяжності поштових маршрутів
Поштові маршрути |
Кількість поштових маршрутів |
Протяжності поштових маршрутів |
|
Загальні |
Середні |
||
ГВ – ВЗ |
728 |
9828 |
13,5 |
ГВ – ОВ |
80 |
1080 |
13,5 |
ГВ – РВ |
8 |
108 |
13,5 |
РВ – ВЗ |
720 |
3240 |
4,5 |
РВ – ОВ |
72 |
324 |
4,5 |
ОВ – ВЗ |
648 |
972 |
1,5 |
Розглянемо 4 варіанти організації мережі.
Варіант 1. Пересилання пошти здійснюється за схемою
ВЗ – ГВ – ВЗ.
Варіант 2. Пересилання пошти здійснюється за схемою
ВЗ – РВ – ГВ – РВ – ВЗ.
Варіант 3. Пересилання пошти здійснюється за схемою
ВЗ – ОВ – ГВ – ОВ – ВЗ.
Варіант 4. Пересилання пошти здійснюється за схемою
ВЗ – ОВ – РВ – ГВ – РВ – ОВ – ВЗ.
У табл. 3.2 наведено основні техніко-економічні показники мереж поштового зв’язку за зазначеними варіантами пересилання пошти (враховано дані табл. 3.1).
Таблиця 3.2. Основні техніко-економічні показники мереж поштового зв’язку
Техніко-економічні показники мереж поштового зв’язку |
Варіанти пересилання пошти |
|||
1 |
2 |
3 |
4 |
|
Кількість рівнів ієрархії об’єктів мереж поштового зв’язку |
2 |
3 |
3 |
4 |
Загальна кількість поштових маршрутів |
728 |
728 |
728 |
728 |
Загальна протяжність поштових маршртів |
9828 |
3348 |
2052 |
1404 |
Середня протяжність поштових маршрутів |
27 |
36 |
30 |
39 |
Загальна кількість транзитних вузлів, задіяних в обробленні пошти |
1 |
9 |
81 |
81 |
Кількість транзитних вузлів, задіяних в обробленні однієї поштівки |
1 |
3 |
3 |
5 |
Кількість поштових маршрутів, задіяних в перевезенні однієї поштівки |
2 |
4 |
4 |
6 |
Строки пересилання пошти |
мінімальні |
середні |
середні |
максимальні |
З порівняння наведених варіантів випливає, що при збільшенні кількості рівнів ієрархії вузлів мережі сумарна протяжність поштових маршрутів багаторазово зменшується, але, разом з цим, значно зростають витрати на оброблення пошти, пов’язані зі зростанням кількості вузлів, в яких це оброблення провадиться, і відповідним зростанням витрат на утримання виробничого і адміністративно-управлінського персоналу; збільшується час проходження поштових маршрутів як за рахунок їх подовження, так і за рахунок збільшення часу, що витрачається на оброблення пошти в об’єктах поштового зв’язку; суттєво ускладнюється синхронізація оброблення і перевезення пошти; виникає необхідність застосування авіаперевезень пошти для виконання установлених Адміністрацією зв’язку України нормативних строків пересилання поштівок між об’єктами мережі поштового зв’язку.
Загальна кількість поштових маршрутів за усіма варіантами залишається незмінною і складає 728, оскільки структури всіх мереж є графами-деревами.
Подолання суперечностей табл. 3.2 є однією з основних задач оптимізації структури мережі поштового зв’язку.
Комплексний аналіз позитивних і негативних наслідків зміни кількості рівнів ієрархії об’єктів мережі поштового зв’язку однозначно свідчить про доцільність її зменшення.
Переконливим підтвердженням цьому є досвід перебудови мережі поштового зв’язку однієї з найбільш крупних країн Європи – ФРН з трирівневої ієрархії об’єктів поштового зв’язку, побудованої за адміністративно-територіальним принципом (земельні вузли – окружні вузли – відділення зв’язку), на дворівневу ієрархію об’єктів поштового зв’язку, побудовану за функціонально-територіальним принципом (територіальні вузли – відділення зв’язку).
Згідно з цією перебудовою в ФРН було ліквідовано усі земельні і окружні вузли поштового зв’язку і замість них створено 83 територіальні вузли поштового зв’язку, з’єднані між собою автомобільними (до 600 км) або авіаційними (понад 600 км) поштовими маршрутами.
Основним наслідком такої перебудови стало досягнення найвищих показників якості поштового зв’язку – нормативних строків Д + 1 пересилання внутрішньої письмової кореспонденції в межах всієї країни, при тому, що значна частина цієї кореспонденції пересилається за принципом „ввечері відправлено – вранці доставлено”, що дозволило пошті ФРН значно послабити позиції електронних засобів телекомунікацій у пересиланні ділової кореспонденції і зайняти провідне місце в Європі і в світі.
Виходячи з цього, перехід від чотирирівневої структури мережі поштового зв’язку, побудованої за адміністративно-територіальним принципом, до трирівневої структури мережі поштового зв’язку, побудованої за функціонально-територіальним принципом, визначено як основний напрям оптимізації мережі поштового зв’язку України.
