Мінімізація поворотів поштових одиниць у системах розпізнавання поштових індексів
Особливість здійснення зчитування поштових індексів. Аналіз систем автоматизованого оброблення одиниць пошти. Побудова мінімальної послідовності поворотів карток та розташування міток. Характеристика алгоритму керування автоматичним поворотом конвертів.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Вид | лекция |
Язык | украинский |
Дата добавления | 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