- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •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. Особливості поштової індексації України
- •Перелік основних публікацій
4.7. Адаптація перевезень пошти до змін величин поштових потоків
Адаптація перевезень пошти до змін величин поштових потоків полягає в здійсненні змін пропускних спроможностей поштових маршрутів відповідно до зазначених змін величин поштових потоків.
Для здійснення адаптації можуть використовуватися як існуючі, так і нові поштові маршрути.
Передбачено декілька методів адаптації перевезень пошти до змін величин поштових потоків.
Основні методи адаптації перевезень пошти до збільшення величин поштових потоків:
використання альтернативних напрямів прямування поштових потоків (метод адаптації А );
збільшення вантажопідйомності транспортних засобів поштових маршрутів, визначених планом прямування пошти (метод адаптації В );
розділення об’єднаних поштових маршрутів, визначених планом прямування пошти, на окремі маршрути (метод адаптації С );
введення паралельних поштових маршрутів (метод адаптації D );
введення нових поштових маршрутів (метод адаптації E ).
Основні методи адаптації перевезень пошти до зменшення величин поштових потоків:
в
ідміна
альтернативних напрямів прямування
поштових потоків (метод адаптації А
);з меншення вантажопідйомності транспортних засобів поштових маршрутів, визначених планом прямування пошти (метод адаптації В );
о б’єднання окремих поштових маршрутів, визначених планом прямування пошти для перевезення пошти територіально наближеними поштовими маршрутами (метод адаптації С );
в ідміна паралельних поштових маршрутів з перенесенням їх навантаження на основні поштові маршрути (метод адаптації D );
в ідміна прямих поштових маршрутів з перенесенням їх навантаження на альтернативні поштові маршрути (метод адаптації E ).
З наведеного переліку основних методів адаптації перевезень пошти до змін величин поштових потоків випливає, що методи адаптації А і А, В і В, С і С, D і D, Е і Е засновані на виконанні протилежних дій.
У табл. 4.28 наданий перелік основних дій, які повинні виконуватися, та основних обмежень, які повинні враховуватися, при реалізації методів адаптації перевезень пошти до змін величин поштових потоків.
Таблиця 4.28. Перелік дій та основних обмежень при адаптації перевезень пошти до змін величин поштових потоків
Метод адаптації |
Основні дії при реалізації метода |
Основні обмеження при реалізації метода |
А |
Пошук альтернативних напрямів прямування поштових потоків Коригування плану прямування пошти |
Вантажопідйомності транспортних засобів альтернативних поштових маршрутів |
В |
Збільшення вантажопідйомності транспортних засобів поштових маршрутів, визначених планом прямування пошти Коригування даних про пропускні спроможності поштових маршрутів |
Максимальна вантажопідйомність поштових автомобілів Допустима максимальна вантажопідйомність поштових автомобілів на автошляхах, по яких прямує поштовий маршрут Максимальна вантажопідйомність поштових автомобілів, які здатні приймати вузли поштового зв’язку, через які прямує поштовий маршрут |
С |
Поділ об’єднаного поштового маршруту, визначеного планом прямування пошти, на окремі маршрути Визначення пропускних спроможностей поділених поштових маршрутів Складання паспортів поділених поштових маршрутів Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів |
|
D |
Введення паралельного поштового маршруту Визначення пропускних спроможностей паралельних поштових маршрутів Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів |
|
Е |
Введення нового поштового маршруту Визначення пропускної спроможності нового поштового маршруту Визначення пропускних спроможностей поштових маршрутів, по яких раніше здійснювались перевезення потоків, що перевозитимуться новим маршрутом Складання паспорта нового маршруту Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів |
|
|
Відміна альтернативних напрямів прямування поштових потоків Коригування плану прямування пошти |
Вантажопідйомність транспортного засобу основного поштового маршруту |
В |
Зменшення вантажопідйомності транспортних засобів поштових маршрутів, визначених планом прямування пошти Коригування даних про пропускні спроможності поштових маршрутів |
Мінімальна вантажопідйомність поштових автомобілів |
С |
Об’єднання окремих поштових маршрутів, визначених планом прямування пошти для перевезення територіально наближеними поштовими маршрутами Визначення пропускної спроможності об’єднаного поштового маршруту Складання паспорту об’єднаного поштового маршруту Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів |
Максимальна вантажопідйомність поштових автомобілів Допустима максимальна вантажопідйомність поштових автомобілів на автошляхах, по яких прямує поштовий маршрут Максимальна вантажопідйомність поштових автомобілів, які здатні приймати вузли поштового зв’язку, через які прямує поштовий маршрут
|
|
Відміна паралельного поштового маршруту з перенесенням його навантаження на основний поштовий маршрут Визначення пропускної спроможності об’єднаного поштового маршруту Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів
|
Максимальна вантажопідйомність поштових автомобілів Допустима максимальна вантажопідйомність поштових автомобілів на автошляхах, по яких прямує поштовий маршрут Максимальна вантажопідйомність поштових автомобілів, які здатні приймати вузли поштового зв’язку, через які прямує поштовий маршрут
|
Е |
Відміна прямого поштового маршруту з перенесенням його навантаження на альтернативні поштові маршрути Визначення пропускних спроможностей альтернативних поштових маршрутів Коригування плану прямування пошти Коригування даних про поштові маршрути Коригування даних про пропускні спроможності поштових маршрутів |
Максимальна вантажопідйомність поштових автомобілів Допустима максимальна вантажопідйомність поштових автомобілів на автошляхах, по яких прямує поштовий маршрут Максимальна вантажопідйомність поштових автомобілів, які здатні приймати вузли поштового зв’язку, через які прямує поштовий маршрут |
Структурний алгоритм адаптації перевезень пошти до змін величин поштових потоків наведений на рис. 4.22.
Структурний алгоритм містить 22 блоки.
У блоках 1 – 4 виконується уведення початкових даних. Як початкові дані виступають:
перелік діючих поштових маршрутів,
дані про вантажопідйомності поштових автомобілів Gk на поштових маршрутах Mk,
план прямування пошти,
дані про величини поштових потоків.
У блоці 5 на основі плану прямування пошти і даних про величини міжобласних поштових потоків Pij провадиться розрахунок необхідної вантажопідйомності поштових автомобілів Qk на відповідних поштових маршрутах Mk.
У блоці 6 виконується вибір чергового поштового маршруту Mk з яким прямує міжобласний поштовий потік Pij.
У блоці 7 значення вантажопідйомності Gk порівнюється зі значенням необхідної вантажопідйомності Qk, збільшеної на величину ΔQk, яка враховує допустимі коливання величин поштових потоків. Якщо Gk < Qk + ΔQk – перехід до блоку 8, якщо ні – до блоку 14.
У блоках 8 – 12 виконуються розрахунки збільшення витрат на перевезення пошти методами адаптації А, В, С, D, E відповідно.
У блоці 13 визначається мінімальне збільшення витрат на перевезення пошти при використанні методів адаптації А, В, С, D, E.
У блоці 14 значення вантажопідйомності Gk порівнюється зі значенням необхідної вантажопідйомності Qk, зменшеної на величину ΔQk. Якщо Gk > Qk - ΔQk – перехід до блоку 15, якщо ні – до блоку 22.
Початок

А
D