Мінімізація поворотів поштових одиниць у системах розпізнавання поштових індексів

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

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид лекция
Язык украинский
Дата добавления 21.07.2017
Размер файла 73,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Мінімізація поворотів поштових одиниць у системах розпізнавання поштових індексів

Автоматизоване оброблення ПО засновано на автоматичному пошуку, зчитуванні та розпізнаванні ПІ, що нанесені на ПО.

Для здійснення зчитування ПІ вони повинні бути розташовані в деякій заздалегідь визначеній зоні зчитування, тобто в зоні, яку проглядає зчитувальний пристрій.

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

Зазначене переведення реалізується у виді послідовностей поворотів ПО навколо осей координат X, Y, Z за допомогою спеціальних робототехнічних пристроїв. Оскільки виконання кожного з таких поворотів потребує деякого часу і певних витрат енергії, виникає задача побудови мінімальної послідовності поворотів, за допомогою яких ПІ потрапляє з довільної позиції на позицію зчитування.

Задача ставиться так.

Заданий граф , п вершин якого відповідають можливим позиціям знаходження ПІ, а т ребер - можливим поворотам ПО навколо осей координат X, Y, Z, за допомогою яких ПІ переходить з однієї позиції на іншу.

Існує пристроїв пошуку ПІ, розташованих на якихось вибраних позиціях, одна з яких є позицією зчитування ПІ.

Загальна послідовність поворотів ПО складається з послідовностей поворотів на етапі пошуку ПІ і на етапі переведення ПІ з позиції, де він виявлений, на позицію зчитування.

Необхідно побудувати загальну послідовність поворотів, яка містить мінімальну сумарну кількість поворотів на першому та другому етапах поворотів ПО.

Системи автоматизованого оброблення ПО розраховані на ПО деякої стандартної форми: конвертів (карток) у виді прямокутників і посилок у виді паралелепіпедів.

Як ознаки ПІ використовуються спеціальні мітки (репери), виконані друкарським способом, або флуоресцентні чи магнітні мітки (наклейки).

Зазначені мітки розміщуються у кутах поверхонь ПО, внаслідок чого можливі чотири позиції розташування ПІ на конвертах (картках) і 24 позиції їх розташування на посилках.

Середня кількість поворотів ПО визначається як

де - середня кількість поворотів ПО на першому етапі;

- середня кількість поворотів ПО на другому етапі;

- ймовірність первинного розташування міток на позиції і;

- кількість поворотів ПО від позиції i первинного розташування міток до найближчої позиції j, на якій розташований пристрій для пошуку міток;

- ймовірність виявлення міток пристроєм j для пошуку міток;

- кількість поворотів ПО від позиції j, на якій розташований пристрой для пошуку міток, до позиції зчитування ПІ.

У подальшому первинне розташування міток на будь-яких позиціях вважається рівноймовірним.

Середня кількість поворотів ПО на першому етапі залежить як від кількості пристроїв для пошуку міток, так і від їх розташування, а середня кількість поворотів ПО на другому етапі - лише від розташування зазначених пристроїв. зчитування поштовий індекс автоматизований

Побудова мінімальної послідовності поворотів конвертів (карток)

Враховуючи, що конверти (картки) транспортуються в АЛСМ у вертикальному положенні на довгому ребрі, існує чотири можливі позиції розташування міток, наведені на рис. 5.14 (пунктиром зазначені позиції, розташовані на зворотній стороні конвертів (карток)).

Рисунок - Позиції розташування міток на конвертах (картках)

На рис наведено граф G ( 4, 6 ), який відповідає будь-яким можливим поворотам конверта (картки) при розташуванні міток на позиціях.

Рисунок - Граф можливих поворотів конверта (картки)

Ребра графа (1, 2) і (3, 4) відповідають поворотам конверта (картки) на 180° навколо осі Х; ребра (1,3) і (2,4) - поворотам на 180° навколо осі К; ребра (1,4) і (2,3) - поворотам на 180° навколо осі Z.

У табл. 5.13 наведено матрицю переходів міток між позиціями конверта (картки) при його поворотах на 180° навколо осей координат X, Y, Z.

Таблиця - Матриця переходів міток між позиціями конверта (картки)

Первинна

позиція

Наступна позиція

X

Y

Z

1

2

3

4

2

1

4

3

3

4

1

2

4

3

2

1

Будемо вважати позицію 1 позицією зчитування ПІ, отже, при початковому розташуванні міток на позиціях 2, 3, 4 вони повинні бути переведені на позицію 1.

З рис. 5.14, 5.15 і табл. 5.13 випливає, що при знаходженні міток на позиції 1 ніяких поворотів конверта (картки) не потрібно; при знаходженні міток на позиції 2 потрібний поворот конверта (картки) на 180° навколо осі X; при знаходженні міток на позиції 3 потрібний поворот конверта (картки) на 180° навколо осі Y; при знаходженні міток на позиції 4 потрібний поворот конверта (картки) на 180° навколо осі Z.

За наявності одного пристрою для пошуку міток він розмішується на позиції 1, а для виявлення міток, розташованих на інших позиціях, можуть використовуватися, наприклад, такі послідовності поворотів:

Середня кількість поворотів конверта (картки) в усіх варіантах складає:

Підкреслимо, що в будь-якому з варіантів використовуються повороти лише навколо двох з трьох осей координат, завдяки чому пристрої для поворотів конвертів (карток) суттєво спрощуються.

За наявності двох пристроїв для пошуку міток можуть використовуватися, наприклад, такі послідовності поворотів:

при розташуванні пристроїв на позиціях 1, 3 і повороті конверта (картки) навколо осі Х;

при розташуванні пристроїв на позиціях 1, 4 і повороті конверта (картки) навколо осі Y;

при розташуванні пристроїв на позиціях 1, 2 і повороті конверта (картки) навколо осі Z.

Середня кількість поворотів конверта (картки) в усіх варіантах складає:

За наявності трьох пристроїв для пошуку міток можуть використовуватися, наприклад, такі послідовності поворотів:

при розташуванні пристроїв на позиціях 1, 3, 4 і повороті конверта (картки) навколо осі Х;

при розташуванні пристроїв на позиціях 1, 2, 4 і повороті конверта (картки) навколо осі Y;

при розташуванні пристроїв на позиціях 1, 2, 3 і повороті конверта (картки) навколо осі Z.

Підкреслені позиції є такими, що повторюються, і тому не враховуються.

Середня кількість поворотів конверта (картки) в усіх варіантах складає:

За наявності чотирьох пристроїв для пошуку міток вони розташовуються на всіх позиціях конверта (картки).

Середня кількість поворотів конверта (картки) складає:

З останнього результату випливає, що уведення четвертого пристрою для пошуку міток є зайвим, оскільки не призводить до зменшення середньої кількості поворотів.

Алгоритм керування автоматичним поворотом конвертів (карток) практично збігається з алгоритмом керування автоматичним поворотом посилок.

Размещено на Allbest.ru

...

Подобные документы

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

    методичка [166,5 K], добавлен 05.02.2015

  • Найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів зв’язку та відстані між ними. Максимальний потік в мережі поштового зв’язку. Оптимальний маршрут перевезень відправлень від вихідного пункту маршруту до віддаленого.

    контрольная работа [247,1 K], добавлен 05.02.2015

  • Діяльність Одеської дирекції УДППЗ "Укрпошта", основні показники. Аналіз обсягів поштових відправлень та ринку конкурентів. Технологічний процес обробки письмової кореспонденції, проблеми ручного та автоматизованого сортування; організація робочих місць.

    дипломная работа [1,3 M], добавлен 06.02.2014

  • Електронна пошта як засіб ділового спілкування та комунікацій. Класична електронна пошта і електронна пошта на базі World Wide Web. Етикет електронної пошти та поштових вкладень. Програми обміну миттєвими повідомленнями. Система інтернет телефонії VoIP.

    реферат [63,3 K], добавлен 03.08.2010

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

    курсовая работа [1,0 M], добавлен 19.01.2010

  • Визначення значень та мінімізація булевої функції за допомогою метода карт Карно і метода Квайна-МакКласки. Аналіз комбінаційної схеми методом П-алгоритму. Проектування керуючих автоматів Мілі та Мура: кодування станів, побудування таблиці переходів.

    контрольная работа [58,3 K], добавлен 07.10.2013

  • Огляд математичних моделей для системи керування мобільними об'єктами. Постановка задачі керування радіокерованим візком. Розробка структури нечіткої системи керування рухом та алгоритму програмного модуля. Аналіз результатів тестування програми.

    курсовая работа [903,9 K], добавлен 03.07.2014

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

    реферат [51,1 K], добавлен 25.09.2010

  • Визначення перехідної функції об’єкта керування. Побудова кривої розгону об’єкта. Обчислення і побудова комплексно-частотної характеристики (КЧХ) об’єкта. Побудова КЧХ розімкнутої автоматичної системи регулювання. Запас сталості за модулем і фазою.

    курсовая работа [158,4 K], добавлен 23.06.2010

  • Опис роботи системи автоматичного керування (САК). Аналіз лінійної та дискретної САК. Визначення стійкості системи по критерію Гурвіца. Побудова амплітудно-фазової та логарифмічної частотної характеристики. Моделювання в програмному модулі Simulink.

    курсовая работа [744,8 K], добавлен 19.11.2010

  • Лінійна система автоматичного керування температурним режимом. Корекція параметрів якості, моделювання і дослідження імпульсної системи: побудова графіка усталеної похибки; розрахунок логарифмічних псевдочастотних характеристик коректуючого пристрою.

    курсовая работа [396,0 K], добавлен 26.01.2011

  • Изучение математической основы построения систем защиты информации в телекоммуникационных системах методами криптографии. Описание системы с открытым ключом Диффи-Хелмана. Анализ особенностей и принципов шифрования по алгоритму Шамира и Эль-Гамаля.

    курсовая работа [206,6 K], добавлен 25.04.2016

  • Математичний опис лінійних неперервних систем автоматичного керування (САК). Інерційні й не інерційні САК, їх часові та частотні характеристики. Елементарні ланки та їх характеристики. Перетворення схеми математичної моделі САК до стандартного вигляду.

    курсовая работа [444,8 K], добавлен 10.04.2013

  • Диктофонна станція як розподільний пристрій для автоматичного дистанційного керування записом усної інформації на диктофон і автоматичним розподілом завантаження їх за часом; практичне значення та сфери застосування. Оцінка ефективності станції.

    реферат [22,9 K], добавлен 25.03.2011

  • Визначення стійкості систем автоматичного керування за алгебраїчними критеріями методом Гурвіца та розрахунок критичного коефіцієнту підсилення замкнутої САК. Алгоритм перевірки вірності всіх обрахунків на графіках, які побудовані за допомогою ЦЕОМ.

    лабораторная работа [859,6 K], добавлен 28.12.2011

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

    курсовая работа [2,9 M], добавлен 27.03.2012

  • Методи діагностування мікропроцесорних систем керування у вигляді інформаційної структури. Кваліфікація оператора-діагноста, етапи процесу діагностування. Поглиблена локалізація несправності та підтвердження діагнозу. Карти симптомів несправностей.

    контрольная работа [80,1 K], добавлен 03.10.2010

  • Блок керування та синхронізації. Вибір АЦП, комутатора-мультиплексора, інтерфейсних схем. Таблиця розподілу оперативної пам'яті. Розробка структурної та принципової схеми і алгоритму функціонування контролера. Архітектура мікроконтролерів MCS-51.

    курсовая работа [801,8 K], добавлен 17.05.2013

  • Вибір конфігурації контролера і схем підключення. Схеми підключення зовнішніх пристроїв. Розроблення прикладного програмного забезпечення для реалізації алгоритму керування. Налагодження програмного забезпечення. Розрахунок надійності системи.

    курсовая работа [3,8 M], добавлен 18.01.2014

  • Поняття та властивості зовнішнього інтегралу. Математичні сподівання випадкової величини. Припущення монотонності. Аналіз основних задач послідовної оптимізації, що становлять практичний інтерес. Детерміноване оптимальне керування, його функції.

    реферат [133,9 K], добавлен 25.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.