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

А.І. Кидисюк, Л.О. Ящук

Оптимізація мереж і систем поштового зв’язку

За редакцією доктора технічних наук Л.О. Ящука

Львів, 2007

УДК 656.8.001

А.І. Кидисюк, Л.О. Ящук. Оптимізація мереж і систем поштового зв’язку. Монографія. / За ред. д-ра техн. наук Л.О. Ящука. – Львів.: , 2007. – 191 с.

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

Розрахована на науковців, інженерно-технічних працівників, слухачів факультетів підвищення кваліфікації, студентів вищих навчальних закладів зв’язку.

Табл. 85, іл. 73, бібліограф. 48.

© А.І. Кидисюк,

ISBN Л.О. Ящук, 2007

Зміст

Вступ................................................................................................................. 5

1. Загальна характеристика задач оптимізації мереж і систем поштового зв’язку.................................................................................... 6

1.1. Науково-технічна термінологія............................................................... 6

1.2. Загальна характеристика задач оптимізації мереж поштового зв’язку 9

2. Застосування методів теорії графів для розв’язання типових задач оптимізації мереж поштового зв’язку........................... 16

2.1. Основні поняття теорії графів............................................................ 16

2.2. Задача побудови найкоротшої мережі перевезень пошти................... 17

2.3. Задача побудови найкоротших радіальних маршрутів між вузлами мережі перевезень пошти.......................................................................................... 21

2.4. Задача побудови найкоротших кільцевих маршрутів між вузлами мережі перевезень пошти.......................................................................................... 27

2.5. Задача побудови маршруту листоноші................................................ 34

2.6. Задача визначення максимальних потоків між вузлами мережі перевезень пошти............................................................................................................. 38

3. Оптимізація структур мереж поштового зв’язку............... 45

3.1. Оптимізація кількості рівнів ієрархії мереж поштового зв’язку......... 45

3.2. Оптимізація кількості та місць розташування об’єктів поштового зв’язку 48

3.3. Оптимізація структури магістральної мережі поштового зв’язку...... 57

4. Оптимізація перевезень пошти.................................................... 64

4.1. Оптимізація планів прямування пошти................................................. 64

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

4.3. Оптимізація маршрутів виймання кореспонденції з поштових скриньок в обласних центрах.......................................................................................... 90

4.4. Оптимізація кількості транспортних засобів для перевезень пошти... 94

4.5. Оптимізація вантажопідйомності транспортних засобів...................... 96

4.6. Оптимізація затримки відправлень пошти і вантажів з вузлів мережі поштового зв’язку....................................................................................... 100

4.7. Адаптація перевезень пошти до змін величин поштових потоків..... 105

4.8. Адаптація перевезень пошти до надзвичайних ситуацій................... 111

5. Оптимізація оброблення пошти................................................. 116

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

5.2. Оптимізація розподілів поштових потоків в мережі поштового зв’язку 120

5.3. Оптимізація планів сортування пошти................................................ 129

5.4. Оптимізація багатопрограмного сортування пошти.......................... 133

5.5. Оптимізація кількості робочих місць з оброблення пошти у вузлах поштового зв’язку.......................................................................................................... 135

5.6. Оптимізація технології оброблення пошти в регіональних вузлах поштового зв’язку.......................................................................................................... 142

5.7. Оптимізація організації виробничих процесів у регіональних вузлах поштового зв’язку....................................................................................... 148

5.8. Оптимізація розподілу навантаження між операційними вікнами відділень зв’язку.......................................................................................................... 153

5.9. Створення передумов впровадження засобів автоматизованого оброблення пошти в регіональних вузлах мережі поштового зв’язку......................... 156

6. Синхронізація оброблення і перевезення пошти.............. 167

6.1. Принципи синхронізації оброблення і перевезення пошти............... 167

6.2. Синхронізація циклів пересилання пошти в ієрархічній мережі поштового зв’язку.......................................................................................................... 171

6.3. Оптимізація часу виймання письмової кореспонденції з поштових скриньок в обласних центрах........................................................................................ 174

7. Оптимізація національної поштової індексації України 181

7.1. Недоліки системи індексації адресних підприємств поштового зв’язку колишнього СРСР....................................................................................... 181

7.2. Вимоги до системи поштової індексації України................................ 182

7.3. Принципи побудови системи індексації поштового зв’язку України 183

7.4. Розподіл індексів між адміністративними утвореннями України...... 184

7.5. Особливості поштової індексації України........................................... 186

перелік основних публікацій.......................................................... 187

Вступ

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

Зростання витрат на оброблення і перевезення пошти, виникнення конкурентного середовища, вимоги з підвищення ефективності функціонування поштового зв’язку і підвищення якості надання послуг поштового зв’язку, пов’язані з підготовкою України до вступу до СОТ та ЄС, обумовлюють необхідність нагальної оптимізації мереж і систем поштового зв’язку Українського державного підприємства поштового зв’язку „Укрпошта” – національного оператора поштового зв’язку України.

Мережа поштового зв’язку УДППЗ „Укрпошта” містить тисячі відділень поштового зв’язку, сотні вузлів районного (міського) рівня, десятки вузлів обласного рівня, декілька вузлів зонального рівня, тисячі магістральних, зональних, обласних, районних, міських, під’їзних, доставних поштових маршрутів.

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

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

Матеріали монографії відбивають результати наукових досліджень, виконаних в 1998 – 2006 рр. в Одеській національній академії зв’язку ім. О.С. Попова, переважана частина яких упроваджена в УДППЗ „Укрпошта” зі значним економічним ефектом.

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