броблення поштовий відправлень
Технологічні процеси в поштовий зв язку. Форми организации виробничих операційних процесів ОБРОБКИ поштовий відправлень. Алгоритм визначення числа робочих Місць з оброблення поштовий відправлень. Властивості Виробничий процес поштового зв язку. Технологічні операции та устаткування для обслуговування КЛІЄНТІВ. Технології ОБРОБКИ Письмової кореспонденції в об єктах мережі поштового зв язку. Технологія збирання, ОБРОБКИ та доставки Письмової кореспонденції. Приймання та доставка бандеролей, листів з оголошеною цінністю, рекомендованих листів, пріорітетніх поштовий відправлень. Приймання та видача міжнародніх поштовий відправлень.
Розподіл НАВАНТАЖЕННЯ та обробка Письмової кореспонденції на про єктах мережі поштового зв язку. Розрахунок числа робочих Місць з оброблення поштовий відправлень. Оптимізація розподілу НАВАНТАЖЕННЯ между операційнімі вікнами ВіДДіЛЕНЬ поштового зв язку. Розрахунок и размещения РОБОЧОЇ сили з урахуванням коливання НАВАНТАЖЕННЯ и З НАДАННЯ двох вихідних днів ПІДРЯД.
Змістовій модуль № 6. Організація ОБРОБКИ поштовий відправ
Попередня обробка та Накопичення поштовий відправлень. Організація сортуваннях поштовий відправлень. Оптимізація маршрутів для віймання кореспонденції з поштовий скріньок в обласних центрах. Оптимізація годині віймання Письмової кореспонденції з поштовий скріньок в обласних центрах.
Організація сортуваннях поштовий відправлень. Розробка планів сортуваннях поштовий відправлень. Машини та Механізми для ОБРОБКИ Пошто. Пристрої для сортуваннях поштовий відправлень. Транспортно-розподільні системи. Продуктивність транспортно-розподільніх систем. Алгоритми сортуваннях поштовий відправлень. Підготовка Пошто до відправкі на Зовнішній транспорт.
Розпізнавання образів у системах Автоматизованої ОБРОБКИ Пошто. Загальні принципи Теорії розпізнавання образів. Класифікація образів у системах Автоматизованої ОБРОБКИ Пошто. Розпізнавання літер, цифр, збережений та штрих-кодів у системах ОБРОБКИ Пошто.
2 Методичні вказівки ДО ВИКОНАННЯ РОЗРАХУНКОВОГРАФІЧНОЇ РОБОТИ ТА ВАРІАНТИ Завдання
Метою виконан розрахунково-графічної роботи є перевірка ступенів засвоєння усіх змістовіх модулів дисципліни «Основи поштового зв язку». Робота складається з трьох Завдання. Перше Завдання - визначення найкоротшіх маршрутів между Вузли перевезень ПОШТА, друга Завдання - визначення максимальних потоків в мережі поштового зв язку, Третє Завдання - складання оптимального маршруту перевезень поштовий відправлень. Номер варіанту Завдання співпадає з номером за списком у Журналі студента.
Звіт про Виконання розрахунково-графічну роботу має буті оформлень на стандартних Аркуша формату А4 у тестовому редакторі MS Word (або Open Office Writer) та своєчасно Поданєв на перевірку вікладачеві.
2.1 Алгоритм Флойда для знаходження найкоротшіх маршрутів перевезень Пошто
Для знаходження найкоротшіх маршрутів перевезень ПОШТА, ятір потового зв язку представляються у виде графа. Вершини цього графа відповідають відділенням поштового зв язку, а ребра - відстаням между ними. Найбільш Розповсюдження та точний алгоритм, что дозволяє вірішіті подібну задачу оптімізації методами Теорії графів є алгоритм Флойда.
Алгоритм Флойда застосовується для довільніх, в тому чіслі и от ємніх Довжина ребер (випадок наявності ціклів від ємної Довжина треба віключіті). ВІН дает змогу найти найкоротші шляхи между всіма парами вершин графа.
Метод Заснований на послідовному перетворенні матриці С, В якій з самого качана запісані Довжина всех дуг графа. У випадка неорієнтованого ребра Йому ставитися у відповідність две дуги.
Опис алгоритму:
1. Сформувати матрицю С, елемент якої:
Покладемо k=1.
2. Для всіх здійсніті операцію.
. Если, то в графі існує цикл від ємної Довжина, Який має вершину. Розв язок Необмежений. У протилежних випадка перейти до Кроку 4.
. Если, обчислення Закінчені, розв'язок | Полтава. Если ні, перейти до Кроку 5.
. Прийняти, перейти до Кроку 2.
Если довжина всех дуг невід'ємні, то крок 3 можна віключіті.
Структурна схема алгоритму Флойда зображена на рис. 3.
Малюнок 1 - Спрощена блок-схема роботи алгоритму Флойда
Розглянемо приклад.
Для графа, збережений на рис.2. найти найкоротші шляхи между усіма Вузли.
Рис.2
Початкова матриця
1234561...
