- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •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. Особливості поштової індексації України
- •Перелік основних публікацій
А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
Львів, 2007
УДК 656.8.001
А.І. Кидисюк, Л.О. Ящук. Оптимізація мереж і систем поштового зв’язку. Монографія. / За ред. д-ра техн. наук Л.О. Ящука. – Львів.: , 2007. – 191 с.
У монографії наведено сучасні уявлення про мережі і системи поштового зв’язку. Викладено алгоритми і методи розв’язання задач оптимізації мереж і систем поштового зв’язку, зокрема, оптимізації структур мереж поштового зв’язку, оптимізації перевезення і оброблення пошти, синхронізації оброблення і перевезення пошти, мінімізації нормативних строків пересилання письмової кореспонденції, оптимізації національної поштової індексації України.
Розрахована на науковців, інженерно-технічних працівників, слухачів факультетів підвищення кваліфікації, студентів вищих навчальних закладів зв’язку.
Табл. 85, іл. 73, бібліограф. 48.
© А.І. Кидисюк,
ISBN Л.О. Ящук, 2007
Зміст
Вступ 5
1. Загальна характеристика задач оптимізації мереж і систем поштового зв’язку 6
1.1. Науково-технічна термінологія 6
1.2. Загальна характеристика задач оптимізації мереж поштового зв’язку 9
2. Застосування методів теорії графів для розв’язання типових задач оптимізації мереж поштового зв’язку 17
2.1. Основні поняття теорії графів 17
2.2. Задача побудови найкоротшої мережі перевезень пошти 18
2.3. Задача побудови найкоротших радіальних маршрутів між вузлами мережі перевезень пошти 22
2.4. Задача побудови найкоротших кільцевих маршрутів між вузлами мережі перевезень пошти 28
2.5. Задача побудови маршруту листоноші 36
2.6. Задача визначення максимальних потоків між вузлами мережі перевезень пошти 39
3. Оптимізація структур мереж поштового зв’язку 46
3.1. Оптимізація кількості рівнів ієрархії мереж поштового зв’язку 46
3.2. Оптимізація кількості та місць розташування об’єктів поштового зв’язку 49
3.3. Оптимізація структури магістральної мережі поштового зв’язку 58
4. Оптимізація перевезень пошти 65
4.1. Оптимізація планів прямування пошти 65
4.2. Оптимізація регіональних і окружних поштових маршрутів 88
4.3. Оптимізація маршрутів виймання кореспонденції з поштових скриньок в обласних центрах 91
4.4. Оптимізація кількості транспортних засобів для перевезень пошти 95
4.5. Оптимізація вантажопідйомності транспортних засобів 97
4.6. Оптимізація затримки відправлень пошти і вантажів з вузлів мережі поштового зв’язку 101
4.7. Адаптація перевезень пошти до змін величин поштових потоків 106
4.8. Адаптація перевезень пошти до надзвичайних ситуацій 112
5. Оптимізація оброблення пошти 117
5.1. Оптимізація технології оброблення письмової кореспонденції в мережі поштового зв’язку 117
5.2. Оптимізація розподілів поштових потоків в мережі поштового зв’язку 121
5.3. Оптимізація планів сортування пошти 130
5.4. Оптимізація багатопрограмного сортування пошти 134
5.5. Оптимізація кількості робочих місць з оброблення пошти у вузлах поштового зв’язку 136
5.6. Оптимізація технології оброблення пошти в регіональних вузлах поштового зв’язку 143
5.7. Оптимізація організації виробничих процесів у регіональних вузлах поштового зв’язку 149
5.8. Оптимізація розподілу навантаження між операційними вікнами відділень зв’язку 154
5.9. Створення передумов впровадження засобів автоматизованого оброблення пошти в регіональних вузлах мережі поштового зв’язку 157
6. Синхронізація оброблення і перевезення пошти 168
6.1. Принципи синхронізації оброблення і перевезення пошти 168
6.2. Синхронізація циклів пересилання пошти в ієрархічній мережі поштового зв’язку 172
6.3. Оптимізація часу виймання письмової кореспонденції з поштових скриньок в обласних центрах 175
7. Оптимізація національної поштової індексації України 182
7.1. Недоліки системи індексації адресних підприємств поштового зв’язку колишнього СРСР 182
7.2. Вимоги до системи поштової індексації України 183
7.3. Принципи побудови системи індексації поштового зв’язку України 184
7.4. Розподіл індексів між адміністративними утвореннями України 185
7.5. Особливості поштової індексації України 187
перелік основних публікацій 188
Вступ
Мережі і системи поштового зв’язку являють собою надто складні комплекси об’єктів, маршрутів, технологій, технічних засобів, трудових ресурсів, структур управління, нормативної документації, призначені для надання населенню, підприємствам, установам, організаціям послуг поштового зв’язку.
Зростання витрат на оброблення і перевезення пошти, виникнення конкурентного середовища, вимоги з підвищення ефективності функціонування поштового зв’язку і підвищення якості надання послуг поштового зв’язку, пов’язані з підготовкою України до вступу до СОТ та ЄС, обумовлюють необхідність нагальної оптимізації мереж і систем поштового зв’язку Українського державного підприємства поштового зв’язку „Укрпошта” – національного оператора поштового зв’язку України.
Мережа поштового зв’язку УДППЗ „Укрпошта” містить тисячі відділень поштового зв’язку, сотні вузлів районного (міського) рівня, десятки вузлів обласного рівня, декілька вузлів зонального рівня, тисячі магістральних, зональних, обласних, районних, міських, під’їзних, доставних поштових маршрутів.
Громіздкість та надмірність багаторівневої ієрархічної структури мережі поштового зв’язку, наявність чисельних варіантів її можливої побудови, розтягненість у часі та у просторі процесів пересилання пошти, участь у цих процесах багатьох об’єктів поштового зв’язку і поштових маршрутів, труднощі синхронізації оброблення і перевезення пошти потребують створення адекватних математичних моделей функціонування цієї мережі.
В монографії наведено сучасні уявлення про структури і функціонування мереж і систем поштового зв’язку, викладено методи і результати їх оптимізації.
Матеріали монографії відбивають результати наукових досліджень, виконаних в 1998 – 2006 рр. в Одеській національній академії зв’язку ім. О.С. Попова, переважана частина яких упроваджена в УДППЗ „Укрпошта” зі значним економічним ефектом.