Минимизация поворотов почтовых единиц в системах распознавания почтовых индексов

Автоматизированную обработку ПО основано на автоматическом поиске, чтении и распознавании ПИ, нанесенные на ПО.

Для осуществления считывания ПИ они должны быть расположены в некоторой заранее определенной зоне считывания, то есть в зоне, которую просматривает считывающее устройство.

Поскольку ПО поступают в системы автоматизированной обработки ПО в произвольном положении, возникает необходимость поиска ПИ и перевода их из произвольных позиций на позицию считывания.

Указанное перевода реализуется в виде последовательностей поворотов ПО вокруг осей координат X, Y , Z с помощью специальных робототехнических устройств. Поскольку выполнение каждого из таких поворотов требует некоторого времени и определенных затрат энергии, возникает задача построения минимальной последовательности поворотов, с помощью которых ПИ попадает с произвольной позиции на позицию считывания.

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

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

Существует устройств поиска ПИ, расположенных на каких выбранных позициях, одна из которых является позицией считывания ПИ.

Общая последовательность поворотов ПО состоит из последовательностей поворотов на этапе поиска ПИ и на этапе перевода ПИ с позиции, где он обнаружен, на позицию считывания.

Необходимо построить общую последовательность поворотов, которая содержит минимальное суммарное количество поворотов на первом и втором этапах поворотов ПО.

Системы автоматизированной обработки ПО рассчитаны на ПО некоторой стандартной формы: конвертов (карточек) в виде прямоугольников и посылок в виде параллелепипедов.

Как признаки ПИ используются специальные метки (реперы), выполненные типографским способом, или флуоресцентные или магнитные метки (наклейки).

Указанные метки размещаются в углах поверхностей ПО, в результате чего возможны четыре позиции расположения ПИ на конвертах (карточках) и 24 позиции их расположение на посылках.

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

где - среднее количество поворотов ПО на первом этапе;

- Среднее количество поворотов ПО на втором этапе;

- Вероятность первичного размещения меток на позиции и;

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

- Вероятность обнаружения меток устройством j для поиска меток;

- Количество поворотов ПО от позиции j , на которой расположен пристрой для поиска меток, позиции считывания ПИ.

В дальнейшем первоначальное расположение меток на любых позициях считается равновероятны.

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

При цитировании материалов в рефератах, курсовых, дипломных работах правильно указывайте источник цитирования, для удобства можете скопировать из поля ниже:

Поделиться материалом

Содержание