- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •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. Особливості поштової індексації України
- •Перелік основних публікацій
Визначення сумарних обсягів перевезення пошти в мережі поштового зв’язку
Сумарні обсяги перевезення пошти визначаються сумарними поштовими потоками, що прямують по ребрах графа мережі.
Внутрішньорегіональні потоки РвР, міжзрегіональні потоки РмР і сумарні потоки РΣ складають:
РвР
=
;
РмР
=
;
РΣ = РвР + РмР.
Зауважимо, що у виразі для РвР четверна сума визначає суму усіх міжокружних і внутрішньоокружних потоків, перша подвійна від’ємна сума – сума усіх внутрішньоокружних потоків, а друга – суму тих міжрегіональних потоків, що створені власне у регіональних вузлах; у виразі для РмР четверна сума визначає суму усіх міжрегіональних потоків, як тих, що створені власне у регіональних вузлах, так і тих, що створені в окружних вузлах.
Визначення сумарних обсягів оброблення пошти у вузлах мережі поштового зв’язку
Сумарні обсяги оброблення пошти Q∑ складаються з сумарних обсягів сортування Qсорт і сумарних обсягів обмінювання пошти Qобм.
Сумарні обсяги Qсорт при впровадженні єдиної технології сортування пошти з використанням чотирьох уніфікованих рівнів сортування (рівень 0 – несортована пошта; рівень 1 – несортована пошта, з якої вилучена місцева пошта і пошта округу; рівень 2 – пошта, відсортована до окружних вузлів поштового зв’язку; рівень 3 – пошта, відсортована до відділень поштового зв’язку) практично не залежать від кількості регіональних вузлів.
Сумарні обсяги Qобм пропорційні сумарним обсягам перевезень пошти Р∑, оскільки перевезення пошти за будь-якими маршрутами пов’язане з обмінюванням пошти між вузлами поштового зв’язку і поштовими маршрутами в пунктах відправлення та з обмінюванням пошти між поштовими маршрутами і вузлами поштового зв’язку в пунктах прибуття.
За таких умов обсяги Qобм залежать від кількості окружних і регіональних вузлів, через які проходять поштові потоки, внаслідок чого значення Qобм в мережі з m = 25 мінімальні, в мережі з m = 1 – середні, в мережі з 1< m < 25 – максимальні.
Велике значення для визначення обсягів Qобм має рівень транзитного оброблення пошти в регіональних вузлах.
У табл. 5.2 наведено операції, що виконуються при різних рівнях транзитного оброблення письмової кореспонденції в регіональних вузлах. Прийнято скорочення: К – контейнер, М – мішок, П – постпакет, Л – лист.
Таблиця 5.2. Операції транзитного оброблення письмової кореспонденції
Рівень транзитного оброблення |
Операції транзитного оброблення |
||||
Надходження |
Розкриття |
Сортування |
Формування |
Відправлення |
|
1 |
К |
- |
К |
- |
К |
2 |
К |
К |
М |
К |
К |
3 |
К |
К, М |
П |
М, К |
К |
4 |
К |
К, М, П |
Л |
П, М, К |
К |
Якщо до операцій транзитного оброблення пошти, наведених у табл. 5.2, додати не наведені в ній операції вивантаження контейнерів з поштового транспорту у місцях надходження; перевірки відповідності контейнерів супровідній документації у місцях надходження; транспортування контейнерів від місць надходження до місць оброблення; складання супровідної документації відправлення контейнерів у місцях оброблення; транспортування контейнерів від місць оброблення до місць відправлення; перевірки відповідності контейнерів супровідній документації у місцях відправлення; завантаження контейнерів у поштовий транспорт у місцях відправлення та деяких інших операцій, стане зрозумілим, чому транзитне оброблення суттєво збільшує як вартість, так і строки пересилання пошти.
