郵便区分機
郵便物の区分において、配達すべき郵便物を配達順に並べ替えるために区分機を使用する際に、採用されている手順である。「ワンパス」「ツーパス」と呼称される。 以下、郵便区分機に関し東芝が取得している特許「ユーザレベル制御部を有した配達物区分装置及びその制御方法」に基づいて説明する。
上述のように、各郵便物には、「記載された郵便番号」「記載された住所」を元に設定された「あて名情報」が、不可視インクによるバーコードとして印字される。または、差出人があらかじめカスタマーバーコードを印字している場合もある。 一方、「配達総合情報システム」では、「あてな情報」1件ごとに、「配達順番」が付番されている。ここでは仮に数字4桁とするが、これは、「あて名情報」の順番で機械的に付番したものではなく、「住宅地図」はもとより、「道路形状」「交通状況」「建物の有無」など、配達順に影響を与える事象を踏まえたものであり、また、「建物の新築や取り壊し」「道路の新造」など、事象に変化があれば、それに応じて変更されるものである。
★「あて名情報」と「配達順番」との関連付けの例
これらを踏まえて、最初に行う「1パス」と呼ばれる作業は次のとおりになる。即ち、配達局に到着した郵便物を区分機に投入すると、区分機は1通ごとに「不可視バーコード」または「カスタマーバーコード」を読み取る。その「あて名情報」を元に「配達総合情報システム」に記録されている「配達順番」を呼び出し、その下2桁に従ってグルーピング(01~99)を行う(具体的には、それぞれ決められた「区分箱」に入れられていく)。
郵便区分機(ゆうびんくぶんき)は光学文字認識(OCR)またはバーコードにより定形郵便物などの郵便番号とあて名住所を読み取り、指定された区分け口に自動的に仕分け、集積する機器。
基数ソートの手法を基礎にしている。 例えば、「1から99までの数字が書かれたカードを、数字の小さい順に並べ替える」という場合、単純に考えると、最初に「10の位が0のもの、1のもの、2のもの......」とグルーピングし、次に、それぞれのグループ内で1の位を基準にソートするという手順(説明の便宜のため、以下ではこの手順を「通常の手順」と呼称する)にしがちである。 これを逆転させ、最初に「10の位の大小にかかわらず、1の位でグルーピングする」、次に「10の位でグルーピングする」という手順を取る。