JP2003510183A - 発送物区分け方法および区分け装置 - Google Patents

Abstract

(57)【要約】 本発明は、複数の区分けプロセスにおける発送物の区分けに関する。各区分けプロセスごとにアドレスを読み出す必要がないように、また、機械で読み取り可能な識別コードを各発送物に印刷する必要がないようにする目的で、付加的に第１の区分プロセスにおいて発送物の特徴的なフィーチャを読み取りプロセス中に求められた配送コードといっしょに記憶する。後続の区分けプロセスでは発送物の特徴的なフィーチャだけがさらに測定され、記憶されているフィーチャと比較される。一致がみられたならば、その発送物が対応する配送コードに割り当てられる。規定された順序による特別な供給システムによって、そのつどｎ個の発送物だけを比較すればよくなり、ここでｎは予期されるべき最大のマルチプルデリバリレートである。

Description

【発明の詳細な説明】

【０００１】 本発明は、請求項１の上位概念に記載の発送物区分け方法および該方法を実施
するための装置に関する。

【０００２】 発送物区分けシステムの基本的な役割は、最終的に発送物に配送コード（受取
人）を対応づけることができるようにする目的で発送物において宛先情報を抽出
することにある。一般に、考えられる配送コードの個数は区分け排出部の個数を
上回るので、１つの発送物を複数の段階で区分けしなければならず、したがって
区分け装置に何度も通される。

【０００３】 第１段階において発送物の画像から区分け情報が抽出され、これはまずはじめ
に宛先読み取りシステム（ＯＣＲ）を使用することによって行われる。自動読み
取りシステムによって拒絶される発送物は手動で符号化される（ビデオ符号化）
。その際に得られた区分け情報は後続の区分けプロセスのために維持し続ける必
要があり、殊にその目的は拒絶された発送物を手動でつまりは手間をかけて後続
の区分けプロセスで符号化する必要がないようにすることにある。この目的で一
般に、簡単に自動的に読み取ることのできる符号が発送物に付けられる。これに
は明示的に区分け情報が含まれているかまたは発送物を一義的に識別する符号が
含まれている。この場合、第１段階において符号を区分け情報とともにデータベ
ースに格納しなければならず、このようにすることでそれを後続の区分けプロセ
スにおいて符号を介してデータベースから引き出すことができる。

【０００４】 しかしながらこの符号をすべての発送物区分け用途に適用することはできない
。たとえば社内または組織内の発送物区分けの用途ではこのことは不可能である
。それというのも、発送物（社内発送物ないしは組織内発送物の封筒）の大部分
はそれぞれ異なる受取人宛先によって何度も利用されるからである。この関連で
、手紙など対象物を読み取りシステムにおいてバッファリングする解決策が知ら
れている。この場合、バッファリングの前に読み取るべき対象物から付加的な識
別フィーチャが求められ、該当する読み取り結果に対応づけられてデータベース
内に格納される（DE 40 00 603 C2）。対象物がバッファから再び離れると、識
別すべき情報が再度読み取られるのではなく、弁別フィーチャ（いわゆるフィン
ガプリント fingerprint）が検出され、バッファリングされているフィーチャと
比較され、それらのフィーチャがバッファリングされているフィーチャと一致し
ているならば、それに属する読み取り結果が個々の対象物体に対応づけられる。

【０００５】 とはいえこの方法を実際の区分けプロセスに適用するのは一般にきわめて困難
である。それというのも発送物を非常に多くの量の中からたとえば１００，００
０個の物体の中から再び確実に識別しなければならないからである。しかも２つ
の異なる手紙の走査された画像は、極端な事例では数個の画素ぶんだけしか異な
らない（これは情報通知の場合であり宛先は名前の１文字においてしか異ならな
い）。他方、同じ物体の２つの画像記録が非常に多くの画素について異なってい
る可能性もある。

【０００６】 本発明の課題は、多段階の区分けプロセスにおいて各発送物ごとに宛先を何度
も読み取り、機械で読み取り可能な識別符号を印刷することを回避することであ
り、その際に連続する区分けプロセスにおいてできるかぎり僅かな発送物の特徴
比較により発送物が識別されるよう構成することにある。

【０００７】 本発明によればこの課題は、請求項１および請求項５記載の特徴により解決さ
れる。

【０００８】 各発送物ごとに、読み取られた配送情報／配送コードおよびフィーチャセット
のほかに、配送情報読み取り順序、割り当てられた区分排出部番号および／また
はその区分けプロセス中に発送物の格納される容器の番号が含まれているデータ
ベースを構築することにより、データベースを各容器に対応づけられたセクショ
ンに分割することができる。それらのデータベースセクションにおいて、読み取
り順にデータが並べられる。第２または後続の区分けプロセスにおいて、発送物
が先行の区分けプロセスにおける各容器からその容器に格納された順にその区分
け装置または他の区分け装置へ再び入れられる。排出部番号または容器番号のメ
ッセージにより、その時点で必要とされる相応のデータベースセクションが表さ
れる。

【０００９】 ついで発送物と配送コードを識別する目的で、発送物の規定された既知の順序
に基づき、少なくともｎ個の発送物のパラメータセットの比較が必要とされる。
ここでｎは予期すべき最大のマルチプルデリバリレート（multiple delivery ra
te）である。これは第１の発送物のパラメータセットを、該当するデータベース
セクションにおける最初のｎ個のパラメータセットと比較し、第２の発送物のパ
ラメータセットを、その第２の発送物から開始してｎ個の相前後して配置された
パラメータセットと比較していく、という具合にして行われる。この場合、僅か
なパラメータセットどうしを比較すればよいので、手間を少ししかかけずに結果
が格段に確実なものとなる。

【００１０】 従属請求項には本発明の有利な実施形態が示されている。

【００１１】 特定の区分排出部に属しており発送物で満たされている容器がそれらの充填順
序で表されていない場合に有利であるのは付加的に、区分排出部がそのつど空に
される前に最後の発送物を、あるいは区分排出部がそのつど空にされた後に最初
の発送物を、データベース内に記録することである。個々の容器に該当するデー
タベースセクションを求める目的で、その区分け排出部における各容器の第１の
発送物のフィーチャセットを、その区分け排出部に対応づけられておりその区分
けプロセスではまだ処理されていないデータベースセクションの第１のフィーチ
ャセットと比較していき、これは一致がみられるまで行われる。

【００１２】 さらに有利であるのは、第２およびそれ以降の区分けプロセスを第１の区分け
プロセスの区分け装置とは別の区分け装置において実行される場合に殊に、デー
タベースセクションの内容を該当する容器に取り付けられた読み込み読み出し可
能なメモリに記憶することであり、このメモリは第２およびそれ以降の区分けプ
ロセスのために区分け装置に送物を入れる前に読み出されて、その区分け装置の
コントローラへ入力される。

【００１３】 これに関連してさらに別の実施形態によれば、該当するデータベース内容が第
２および別の区分けプロセスを実行する区分け装置へ電子的に伝送される。

【００１４】 次に、図面を参照しながら実施例に基づき本発明について詳しく説明する。

【００１５】 図１は、第１の区分けプロセスにおける流れを示す図である。

【００１６】 図２は、後続のデータベース処理を示す図である。

【００１７】 図３は、ｉ番目の区分けプロセス（ｉ＞１）における流れを示す図である。

【００１８】 この区分機は区分け排出部として区分箱１４を有しており、これは所定の充填
度で空にしてクリアしなければならない。１回目の区分けプロセスにおいて発送
物の宛先つまりは配送コードがアドレス読み取り器により自動的にまたはビデオ
符号化スタッフにより手動で読み取られる（ブロック１１）。この情報に後続の
区分けプロセスで簡単にアクセスできるようにする目的で、読み取り処理と並行
してデータベースが構築され（ブロック１２）、このデータベースには処理され
たすべての発送物に対する特有のフィーチャを表す発送物データセット１３が含
まれている。詳細には１つの発送物データセット１３には、 −フィーチャセット／フィンガプリントフィーチャ −配送コード −区分箱番号ｊおよび／または発送物が区分けされて入れられたバッファに対す
る容器１６の番号 −発送物が読み取られた時点 −発送物がバッファとしての容器内の最後の物体を成しているか否かのマーク が含まれている。

【００１９】 最初のエントリは後続の区分けプロセスにおいて発送物を再度識別するために
用いられ、２番目のエントリはその発送物の配送コードである。残りのエントリ
によって、後続の再識別にあたり発送物の量を低減することができる。

【００２０】 フィンガプリントフィーチャによって異なる２つの観点が考慮され、一方はレ
ターボックスポストの特性であり、他方は大口ディストリビュータのポストの特
性である。レターボックスポストはたいていの事例では幾何学的なサイズおよび
簡単な全般的な画像フィーチャから区別することができる。大口ディストリビュ
ータの場合には発送物はその宛先が異なるだけであり、サイズやレイアウトはす
べての発送物について同一である。したがって異なる２つのフィーチャストラク
チャが計算され、１つの発送物に対して、 −高さ、幅、スキャンされた発送物画像のグレー値分布、受取人アドレス等のホ
リスティックな発送物フィーチャ −受取人アドレスのフィーチャすなわち行数、１行のワード数、１行の文字数な
ど が記憶される。

【００２１】 区分機はそれに供給される発送物各々を区分箱１４に配分する。通常、区分箱
１４のバッファ容量は１つの区分けプロセス中に処理すべき発送物のためには十
分ではないので、発送物をたとえばトローなどの容器１６内にバッファリングす
る必要があり、その後、それらの発送物を後続の区分けプロセスへ導くことがで
きる。発送物を区分箱１４からバッファ１６に入れ直す際、発送物の順序を維持
しなければならない。さらに各容器１６ごとに、その中にある発送物がどの区分
箱１４に対応しているのかを示す情報も必要とされる。たとえば容器と区分箱番
号の対応を添付ラベル（平文またはバーコード）により作成することができ、こ
れは容器に付けられる。さらにオプションとして各容器１６内の最初または最後
にカードを差し込むことができ（図１では Start と記されている）、このカー
ドは後続の区分けプロセスにおいて簡単に自動的に識別することができる。好適
であるのは（ただし必須ではないが）、容器の（充填の）順序がわかっているこ
とであり、このようにすればその情報を後続の区分けプロセスのために利用でき
る。

【００２２】 これらの特徴や区分けコードのほかにデータベース１０には発送物が区分機に
おいて読み取られた時点や、発送物がどの区分箱１４へ入ったのか、および／ま
たはバッファリングのためにどの容器１６に入ったのかも記憶される。さらに区
分機はデータベース１０に対し装置コントローラを介して、区分箱１４が空にな
った時点やその区分箱の番号も通知する（参照符号１５）。しかしこの情報が必
要とされるのは、ある区分箱１４のためのバッファリング容器１６の順序を後続
の区分けプロセスのために記録できないときだけである。

【００２３】 完全な区分けプロセス後、データベース１０はすべての発送物をそれらが区分
機へ導かれた時間順序で保持している。ついでデータベースオブジェクトは区分
箱１４（主キー）に従い区分けしなおされ（ブロック２１）、１つのボックス内
では配送アドレス読み取り時点（二次キー）に従い区分けしなおされる。さらに
区分箱１４のデータベースエントリの要素「過渡状態（transition）」にマーク
が付けられるが（ブロック２２）、ここでマークの付けられるデータベースエン
トリはそのタイムスタンプがボックスの中味が容器１６に移されてクリアされ空
になった時点に相応するものであり、このことはそれらの情報が第１のプロセス
中に記憶されている場合に行われる。このようなマーキングの結果、１つの区分
箱１４における発送物の集合は、バッファリングのために設けられている容器１
６の個数に正確に対応する個数の部分集合に分けられる。次にデータベース１０
は複数の区分機へ配分され、それらにおいて発送物がさらに区分けされる。この
場合、完全なデータベース１０を設けるのではなく単にデータベース領域を設け
るのが好適であり、それらの領域はそこで処理される発送物に対応するものであ
る。

【００２４】 区分けプロセス２およびそれ以降において（図３）、発送物は各容器１６から
区分箱番号に関してまえもって規定された順序で区分機へ供給される。区分け番
号のシーケンスつまりは容器の供給順序は、様々なやり方でデータベース１０の
データセットの順序と整合させることができる。すなわち、 −区分機の順序をユーザインタフェースを介してコントローラによって設定する
。

【００２５】 −操作スタッフが入力フィールドを介して番号を入力する。

【００２６】 −番号を読み取りユニットを用いバーコード（容器の添付ラベル）によって入力
する。

【００２７】 区分箱番号ｊの入力により（ブロック３２）、相応のデータベースグループ３
４が選択される（ブロック３３）。区分箱ｊについて個々の容器１６に供給され
る発送物に対応するデータベースセクションの決定には、いっそう詳しい考察が
必要とされる。この場合、３つの事例を区別する。すなわち、 １．区分箱ｊを精確に１つの容器に格納した。

【００２８】 ２．区分箱ｊをｍ個の容器に格納した。これらｍ個の容器の順序はそれらの充填
順序に対応する。

【００２９】 ３．区分箱ｊをｍ個の容器に格納した。これらｍ個の容器の順序はそれらの充填
順序に対応していない。

【００３０】 第１の事例では、その容器に対応するデータベースセクションは選択されたデ
ータベースグループと同一である。第２の事例でも、供給された発送物の順序は
やはりデータベース１０における発送物の順序と一致する。容器１６がもとの順
序で供給されない第３の事例では、目下の容器１６の内容と一致するデータベー
スセクションを突き止める必要がある。この事例では、「過渡状態」フィールド
における情報とさらにオプションで各容器のスタートカードがその区分箱のため
に利用される。スタートカードによって、新たな容器１６が始まったことつまり
は再び対応するデータベースセクションを突き止めなければならない、というこ
とが指示される。要素「過渡状態」により区分箱１４の発送物集合が設けられて
いる容器１６の個数に対応する個数の部分集合に分けられていたので、まだ処理
されていなかった各部分集合の最初のｎ＝５個の発送物を選択のために利用でき
る。このため目下の発送物をそれらすべてのオブジェクトと比較して、対応関係
についてチェックする必要がある。この部分集合は、目下の発送物画像とフィン
ガプリント的に同一であるスタートオブジェクトをもつ対応するデータベースセ
クションを成す。

【００３１】 区分けすべき発送物の配送コードは、該当するデータベースセクションにおけ
る最初の５つのデータベースエントリとのフィンガプリント比較（ブロック３５
）によって求められる。対応づけがうまくいったごとに、その個所から次の５つ
のデータベースエントリが次の発送物画像と比較される。選び出された発送物集
合の個数（この事例では５つ）は、予期される最大のマルチプルデリバリレート
（multiple delivery rate）よりも大きくなければならない。

【００３２】 データベース１０は、ついで引き続き区分けしなければならない場合には、各
区分けプロセスごとに最新の状態にされる（ブロック３６）。この目的で、処理
されるオブジェクトごとに「区分け番号」と「時点２」という要素に対し適切な
新しい値がつけられる。同様に「過渡状態」が消去され、ボックスクリアデータ
セットが上書きされ、これは両者がともに使用されていた場合に行われる。デー
タベースセット１０が後続の区分けプロセスのために区分けしなおされる（参照
符号２１，２２）前に、「時点１」と「時点２」の両方のフィールドの内容が交
換される（参照符号２３）。

【００３３】 フィンガプリントフィーチャと配送コードの記憶を、本発明の中央データベー
スによる解決手段の代案として、容器１６にじかに取り付けられた電子メモリモ
ジュールによって行うこともでき、このようにして分散形でそれらのデータをま
さにそれらを必要とする場所で利用することができる。また、たとえば半導体メ
モリを備えたステッカーを用いることができ、これには容器１６の充填後にフィ
ンガプリントフィーチャと配送コードの情報がロードされ、その容器１６にじか
に取り付けられる。後続の区分けプロセスにおいてこのステッカーの内容が区分
機への供給前に読み出され、フィンガプリント比較（ブロック３５）が実行され
る。その際、スタートカードによってこのスタックの開始が検出される。

【図面の簡単な説明】

【図１】 第１の区分けプロセスにおける流れを示す図である。

【図２】 後続のデータベース処理を示す図である。

【図３】 ｉ番目の区分けプロセス（ｉ＞１）における流れを示す図である。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 区分箱（１４）または交換可能な容器（１６）から成る区分
   け排出部を備えた区分け装置によって複数の区分けプロセスで発送物を区分けす
   る方法であって、各々第１の区分けプロセスでは配送アドレスを備えた発送物表
   面が記録されて読み取られる形式の区分け方法において、 第１の区分けプロセスでは各発送物に対し付加的な特有の発送物フィーチャお
   よび／またはアドレスフィーチャを、フィーチャセットとして少なくともｎ個の
   発送物を区別するために求め、ここでｎは予期される最大のマルチプルデリバリ
   レートであり、 各区分け排出部において決められた充填レベルに達すると、容器（１６）を交
   換するかまたは区分箱（１４）を空にし、空にして出された発送物をそれらの順
   序を維持したまま容器（１６）にバッファリングし、該容器を少なくとも区分け
   排出部番号によって表し、 各発送物ごとに配送アドレス読み取り時の順序、割り当てられた区分け排出部
   番号および／または発送物がその区分けプロセス中に格納される容器（１６）の
   番号、読み出されたアドレスから求められた配送コードおよび特有のフィーチャ
   セットを、データベース（１０）に記憶し、 第２およびその後の各区分けプロセスでは発送物をそれぞれ先行の区分けプロ
   セスにおける容器（１６）各々から、該容器（１６）にそれらが格納された順序
   でその区分け装置または別の区分け装置に入れ、所属の排出部番号または容器番
   号を該区分け装置へ通知し、個々の容器（１６）に該当するデータベースセクシ
   ョンを求め、各データベースセクションには配送アドレス読み取り時の順序に従
   いデータを並べておき、 各発送物ごとに決められた特有のフィーチャセットを求め、ついで該フィーチ
   ャを用いて個々の配送コードを求め、ここで第１の発送物の特有のフィーチャセ
   ットを前記データベースセクションに相前後して記憶されているｎ個の特有のフ
   ィーチャセットと、該第１の発送物のフィーチャセットから開始して比較してい
   き、 決められた範囲で一致したならば、記憶されている対応の配送コードを第１の
   発送物に割り当て、ここで第２の発送物の特有のフィーチャセットを前記データ
   ベースセクションに相前後して記憶されているｎ個の特有のフィーチャセットと
   、該第２の発送物のフィーチャセットから開始して比較していき、 一致したならば該フィーチャセットについて記憶されている配送コードを第２
   の発送物に割り当て、 上記の過程を、供給されたすべての発送物のフィーチャセットを記憶されてい
   る対応のフィーチャセットと比較してしまうまで続けることを特徴とする、 区分け方法。
2. 【請求項２】 １つの区分け排出部に属する容器（１６）の順序が表されて
   いなければ、ある容器（１６）から別の付加的な容器への過渡状態であると識別
   するために付加的に、各区分け排出部を空にする前にそれぞれ最後の発送物に対
   し、または各区分け排出部を空にした後に最初の発送物に対し、データベース（
   １０）内でマークを付け、それぞれ１つの区分け排出部における各容器（１６）
   の最初の発送物のフィーチャセットを、該区分け排出部に割り当てられその区分
   けプロセスではまだ処理されていないデータベースセクションにおける最初のｎ
   個のフィーチャセットと比較し、該比較を一致がみられるまでつまりは前記容器
   （１６）の発物に対応するデータベースセクションが求められるまで行う、請求
   項１記載の方法。
3. 【請求項３】 前記データベースセクションの内容を、該当する容器（１６
   ）に取り付けられた読み込みおよび読み出し可能なメモリに記憶し、第２および
   それ以降の区分けプロセスのために発送物を区分け装置に入れる前に該メモリの
   内容を読み出して、該区分け装置のコントローラへ入力する、請求項１または２
   記載の方法。
4. 【請求項４】 該当するデータベース内容を第２およびそれ以降の区分けプ
   ロセスを実行する区分け装置へ電子的に伝送する、請求項１または２記載の方法
   。
5. 【請求項５】 請求項１記載の方法を実施するための装置。