Формування програм сортування поштових одиниць

Результатом розпізнавання ПІ в сучасних АЛСМ є нанесення на лист ШК, що управляє направленням листа у відповідний накопичувач АЛСМ.

При k-етапному сортуванні ПК зазначений ШК повинен складатися з к частин, кожна з яких управляє направленням листа у відповідний накопичувач АЛСМ на кожному з k етапів сортування ПК.

Складання таблиць багатоетапного сортування ПК є трудомісткою одноманітною роботою, перевірити правильність якої досить проблематично.

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

Нехай т — кількість ОПЗ, до яких провадиться сортування ПК, а, отже, кількість ПІ, що підлягають розпізнаванню. При цьому існує однозначний зв’язок між кожним з цих ПІ і номером ОПЗ, що відповідає йому.

За наявності п накопичувачів АЛСМ послідовність номерів накопичувачів, в які повинен спрямовуватися лист, адресований в ОПЗ N, наетапах сортування, може бути отримана з представлення запису числа N у позиційній системі числення з основою п.

Нагадаємо, що запис цілого числау позиційній системі числення з основою п має вид де к — мінімальна ступінь я, за якої виконується нерівність ;

— цифри числа N, які приймають значення Основа системи числення дорівнює кількості накопичувачів АЛСМ і пов’язана зі значенням М співвідношенням де — значення, округлене до найближчого більшого цілого числа.

Так, при т = 15 625, значення я дорівнює:

• — при двоетапному сортуванні ПК ;
• — при триетапному сортуванні ПК .

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

Наприклад, номер ОПЗ N= 12 345 у позиційній системі числення з основою.

має вид індекс листосортувальний накопичувач двоетапний.

.

а в позиційній системі числення з основою.

У наведених записах числа, що знаходяться в дужках, — це значення відповідних цифр десяткового числа 12 345, яке представлено в позиційних системах числення з основами 125 і 25.

Із запису числа 12 345 у позиційних системах числення з основами 125 і 25 випливає, що при двоетапному низхідному сортуванні лист, адресований до ОПЗ N = 12 345, спрямовується відповідно в накопичувані,; при двоетапному висхідному сортуванні - відповідно в накопичувані,; при триетапному низхідному сортуванні - відповідно в накопичувані; при триетапному висхідному сортуванні - відповідно в накопичувані.

Нагадаємо, що принциповими відмінностями низхідного і висхідного сортування ПК є те, що при низхідному сортуванні на кожному поточному етапі сортування виконується почергове сортування листів, спрямованих у накопичувані АЛСМ на попередньому етапі сортування, а при висхідному сортуванні - об'єднане сортування всіх зазначених листів.

Принципи автоматизованого складання таблиць двоетапного низхідного і висхідного сортування ПК при і триетапного низхідного і висхідного сортування ПК при проілюстроване відповідно в табл. 3.7 і 3.8.

Таблиця 3.7 — Ілюстрація принципів автоматизованого складання таблиць двоетапного низхідного и висхідного сортування ПК при п = 125, т = 15 625.

Таблиця 3.8 — Ілюстрація принципів автоматизованого складання таблиць триетапного низхідного и висхідного сортування ПК при п = 125, т = 15 625.

У табл. 3.9 і 3.10 наведено приклади низхідного і висхідного двоетапного сортування листів, адресованих у різні ОПЗ, при п = 125, т = 15 625, і низхідного і висхідного триетапного сортування тих же листів при п = 25, т — 15 625 відповідно з використанням викладених принципів автоматизованого складання таблиць сортування.

Таблица 3.9 — Приклад низхідного і висхідного двоетапного сортування ПК при n= 125, т = 15 625.

Таблиця 3.10 — Приклад низхідного і висхідного триетапного сортування ПК при п — 25, т = 15 625.

Практична реалізація автоматизованого складання таблиць багатоетапного сортування ПК зводиться до створення бази даних, що містить записи про усі ПІ, кожна з яких включає три поля:

• — поле ПІ в десятковій системі числення, яке є ідентифікатором запису;
• — поле номера ОПЗ у десятковій системі числення, яке відповідає полю ПІ (якщо ПІ не використовується, — в поле номера ОПЗ заноситься 0);
• — поле номера ОПЗ у системі числення з основою я (я — кількість накопичувачів АЛСМ), ПІК якого наноситься на лист (ПІК 0 відповідає номеру довідкового накопичувана АЛСМ, призначеного для передавання спрямованих до нього листів на ручне сортування).