- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •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. Особливості поштової індексації України
- •Перелік основних публікацій
Визначення розподілів поштових потоків за кількістю оброблень пошти у вузлах мережі
Розподіл поштових потоків за кількістю оброблень пошти у вузлах мережі визначається з матриць і :
;
;
;
.
Середня кількість оброблень пошти у вузлах мережі може бути визначена безпосередньо з матриць і :
,
або з отриманих значень С1, С2, С3, С4:
.
Визначення розподілу поштових потоків за строками пересилання письмової кореспонденції між об’єктами поштового зв’язку
Розподіл поштових потоків за строками пересилання письмової кореспонденції між об’єктами поштового зв’язку визначається матрицями і .
Так, при використанні для перевезень пошти по всіх маршрутах виключно автомобільного транспорту, нормативні строеи пересилання письмової кореспонденції між об’єктами поштового зв’язку становлять:
2 дні між населеними пунктами, розташованими в межах одного округу;
3 дні між населеними пунктами, розташованими в межах різних округів одного регіону;
4 дні між населеними пунктами, розташованими в межах різних регіонів.
Обсяги поштових потоків, що проходять відповідно за 2, 3 або 4 дні, складають:
;
;
.
Середні
терміни проходження письмової
кореспонденції між об’єктами
поштового зв’язку
можуть бути визначені безпосередньо з
матриць
і
:
,
або з отриманих значень D2, D3 і D4:
.
Визначення вантажопідйомності транспортних засобів для перевезень пошти
Вантажопідйомність транспортних засобів на маршрутах РВ - ГВ - РВ визначається максимальним з потоків ВРВ - ГВ і ВГВ-РВ:
,
,
а на маршрутах ОВ - РВ - ОВ – максимальним з потоків ВОВ – РВ і ВРВ-ОВ:
,
.
Визначення кількості робочих місць з ручного оброблення пошти або засобів автоматизованого оброблення пошти у вузлах мережі
Кількість робочих місць з ручного оброблення пошти або засобів автоматизованого оброблення пошти у вузлах мережі визначається як
,
де Vi, Vj, …,Vk – обсяги поштових потоків за видами поштівок Рi, Рj, …,Рk, які можуть оброблятися на одному робочому місці (одиниць);
Тi, Тj, …,Тk – нормативи трудових витрат на оброблення поштівок Рi, Рj, …,Рk (одиниць за годину);
Тобр – інтервал часу, виділений на оброблення поштівок у вузлі (годин);
– значення Х, округлене до
найближчого більшого цілого числа.
Визначення сумарної кількості поштових маршрутів
Загальна кількість окружних вузлів складає
n1+ n2+ …+ nm = n - m.
Сумарна кількість поштових маршрутів М∑ складається з кількості внутрішньорегіональних маршрутів МвР і кількості міжзрегіональних маршрутів МмР:
МВР = m – n;
МмР
=
(структура А);
МмР = m – 1 (структура В);
М∑ = МВР + МмР.
Визначення сумарної протяжності поштових маршрутів
При визначенні сумарної протяжності поштових маршрутів слід враховувати, що кількість регіональних вузлів визначає кількість груп, на які розбиваються вузли мережі:
G1 = {g1, g1+1, g1+2, …, g1+n1};
Gi = {gi, gi+1, gi+2, …, gi+ni};
Gm = {gm, gm+1, gm+2, …, gm+nm}.
Усього група Gi містить ni+1 вузлів, один з яких – регіональний, а решта – окружні.
Сумарна протяжність поштових маршрутів мережі L∑ складається з сумарної протяжності внутрішньорегіональних маршрутів LВР і сумарної протяжності міжрегіональних маршрутів LМР:
LВР
=
;
LМР
=
(структура А);
LМР
=
(структура В);
L∑ = LВР + LМР.
