JP2013052336A - 区分割り当ての設定方法、および、区分装置 - Google Patents

Abstract

【課題】スタッカを効率的に割り当てて効率の良い区分処理を実現できる区分割り当ての設定方法、および、区分装置を提供する。
【解決手段】実施形態によれば、複数の紙葉類を並び替える区分処理に用いる区分割り当ての設定方法は、区分処理に使用できるスタッカの総数から予備のスタッカ数を減算した数を基数に設定し、１パス目の区分処理における区分先の数をスタッカ総数の半分以下の整数個に設定し、１パス目の区分処理により区分した紙葉類を所定の順序に並び替える２パス目の区分処理における区分先を基数以下の整数個に設定し、処理対象となる全ての区分情報に対して、複数のスタッカを割り当てた１パス目の各区分先と１つのスタッカを割り当てた２パス目の各区分先とを示す割り当て設定情報をメモリに記憶する。
【選択図】図１

Description

本発明の実施形態は、区分割り当ての設定方法および区分装置に関する。

従来、複数のスタッカを有する区分装置では、複数回の区分処理により複数の紙葉類を所定の順番に並べ替えるものがある。処理対象となる全紙葉類の区分情報が確定していない状態では、各スタッカに集積される紙葉類の数が確定できない。このため、区分装置は、実際の区分処理において紙葉類がスタッカからあふれることがある。あふれが発生すると、処理の効率が悪くなり、オペレータによる操作の誤りも発生させやすくなる。

特開２０００−３０１０７２号公報

本発明の実施形態は、スタッカを効率的に割り当てて効率の良い区分処理を実現できる区分割り当ての設定方法、および、区分装置を提供することを目的とする。

実施形態によれば、複数の紙葉類を並び替える区分処理に用いる区分割り当ての設定方法は、区分処理に使用できるスタッカの総数から予備のスタッカ数を減算した数を基数に設定し、１パス目の区分処理における区分先の数をスタッカ総数の半分以下の整数個に設定し、１パス目の区分処理により区分した紙葉類を所定の順序に並び替える２パス目の区分処理における区分先を基数以下の整数個に設定し、処理対象となる全ての区分情報に対して、複数のスタッカを割り当てた１パス目の各区分先と１つのスタッカを割り当てた２パス目の各区分先とを示す割り当て設定情報をメモリに記憶する。

図１は、実施形態に係る紙葉類処理装置としての区分装置の概略構成を示す図である。 図２は、住所情報に対するソート番号の割り当て例を示す図である。 図３は、１パス目の区分先としての仮想スタッカ番号の設定例を示す図である。 図４は、図２に示すソート番号の例に対応する１パス目の区分先としての仮想スタッカ番号の設定例を示す図である。 図５は、２パス目の区分先として割り当てる基数のスタッカの例を示す図である。 図６は、図２に示すソート番号の例に対応する２パス目の区分先としてのスタッカの例を示す図である。 図７は、住所情報に対するソート番号の割り当て設定例を示す図である。 図８は、割り当て設定処理を説明するためのフローチャートである。 図９は、１パス目の区分処理を説明するためのフローチャートである。 図１０は、各区分先に割り当てた複数のスタッカへの紙葉類の集積例を示す図である。 図１１は、ソート番号の２桁目の各番号にそれぞれ１個のスタッカを割り当てた場合の各スタッカにおける集積状況の例を示す図である。 図１２は、図１１に示す集積状況とする割り当てに対して、集積数が０となるスタッカを無くすようにスタッカの割り当てを変更した例を示す図である。 図１３は、図１２に示す割り当てに対して、あふれが予測されるスタッカを複数化した変更した例である。 図１４は、図１３に示す割り当てにおいて、スタッカが不足する数の分だけあふれが発生するスタッカを許容した設定例である。 図１５は、スタッカの割り当てを最適化する最適化処理に含まれる空き対応処理の例を説明するためのフローチャートである。 図１６は、スタッカの割り当てを最適化する最適化処理に含まれるあふれ対応処理の例を説明するためのフローチャートである。 図１７は、スタッカの割り当てを最適化する最適化処理に含まれるスタッカの実数不足対応処理の例を説明するためのフローチャートである。 図１８は、２パス目の区分処理の流れを説明するためのフローチャートである。 図１９（ａ）、（ｂ）、（ｃ）、（ｄ）は、１つのソート番号に２つのスタッカに割り当てた場合の紙葉類の集積状態の例を示す図である。

以下、実施の形態について、図面を参照して説明する。
図１は、この発明の実施の形態に係る紙葉類処理装置としての区分装置１の概略構成を示す図である。
区分装置１は、紙葉類を区分情報により区分処理する装置である。たとえば、処理対象となる紙葉類は、郵便物であり、区分情報としては、郵便番号および住所などの住所情報が想定される。図１に示す構成例において、区分装置１は、制御部２、供給部３、搬送部４、判別部５、割り当て参照テーブル６、および、集積部７を有し、コンピュータＣが接続される。

制御部２は、区分装置１全体の制御を司る。制御部２は、プロセッサ１１、メモリ１２、および、各種インターフェース１３を有する。制御部２は、プロセッサ１１がメモリ１２に記憶したプログラムを実行することにより、区分装置１内の各部の制御および各種のデータ処理機能を実現する。たとえば、制御部２は、区分装置１内に設置したセンサからの検知信号に基づいて紙葉類の搬送を制御したり、区分処理に関連する処理モードの設定処理などを実行したりする。また、制御部２は、ネットワークなどを介して外部のコンピュータＣに接続するようにしても良い。

また、図１に示す構成例では、制御部２は、区分情報に対応する区分割り当ての設定情報を記憶する割り当て参照テーブル６に接続する。割り当て参照テーブル６は、制御部２が参照可能な状態であればよく、例えば、制御部２にネットワークを介して接続されていても良い。割り当て参照テーブル６は、制御部２により設定情報が登録及び更新されるようにしても良いし、外部のコンピュータＣにより設定情報が登録及び更新されるようにしても良い。割り当て参照テーブル６に記憶する設定情報は、後述する割り当て参照テーブルの作成処理（割り当て設定処理）により作成される。

供給部３は、トレイ２１と取出機構２２とを有する。トレイ２１は、区分処理の対象とする紙葉類を保持する。トレイ２１には、紙葉類の第１面が同一方向を向くように後端を揃えて立位で収容される。トレイ２１は、収容されている紙葉類を所定の取出位置へ供給する。取出機構２２は、トレイ２１上の取出位置において紙葉類を所定の間隔で一通ずつ取出す。取出機構２２は、取り出した紙葉類を搬送部４へ供給する。

搬送部４は、搬送路２３を有する。搬送路２３は、供給部３により一定の取出し間隔で取出された紙葉類を一定の搬送間隔（ピッチ）で判別部５へ搬送する。搬送路２３は、一定速度で走行する搬送ベルトにより構成する。搬送路２３上には、紙葉類が機械処理可能か否かを検知する異物・硬さ検知部および機械処理が不可能と判断された紙葉類を排除する排除集積部を設けても良い。

判別部５は、紙葉類の区分情報（宛先情報）を判別する。判別部５は、紙葉類の区分情報が付与されている第１面の画像を光学的に読み取るスキャナ２４とスキャナ２４により読み取った画像から当該紙葉類の区分情報を認識する認識部２５とを有する。認識部２５は、紙葉類に付与されている区分情報を認識する。たとえば、区分情報が文字で記載されている場合、認識部２５は、紙葉類の読取画像に対する文字認識処理により区分情報を認識する。文字認識処理において、認識部２５は、割り当て参照テーブル６を参照することにより、認識結果としての区分情報を特定するようにしても良い。また、紙葉類に区分情報を示すバーコードが印刷されている場合、認識部２５は、スキャナ２４が読み取った紙葉類の画像から紙葉類に印刷されているバーコードを抽出し、抽出したバーコードを区分情報に変換する。

判別部５による区分情報の判別結果は、制御部２へ通知される。制御部２は、判別部５による区分情報の判別結果に基づいて紙葉類を搬送制御する。判別部５のスキャナ２４による読取位置を通過した紙葉類は、搬送部４の搬送路２３により集積部７へ搬送される。なお、集積部７に搬送されるまでに、区分情報が判別できなかった紙葉類は、リジェクトされる。

集積部７は、複数のゲートＧ（Ｇ１、Ｇ２、…）と複数のスタッカＳ（Ｓ１、…、ＳＮ）とを有する。集積部７は、制御部２から区分先とするスタッカの指示（あるいは直接的な各ゲートの駆動指示）に基づいて、各ゲートＧ（Ｇ１、Ｇ２、…）を駆動させることにより、紙葉類を各スタッカＳ１、…、ＳＮへ選択的に集積させる。集積部７におけるスタッカの総数Ｎは、区分装置ごとに設定される。たとえば、スタッカの総数Ｎは、区分装置の運用形態あるいは処理量などにより設定される。なお、後述する処理例では、主として、集積部７が２２４個のスタッカＳ１、…、Ｓ２２４を有する区分装置を想定して説明するものとする。

判別部５により判別された区分情報は、制御部２へ通知される。制御部２は、判別部５による判別結果としての区分情報と割り当て参照テーブル６に記憶されている情報に基づいて当該紙葉類を集積するスタッカを決定する。紙葉類を集積するスタッカを決定すると、制御部２は、所望のスタッカへ紙葉類を搬送するように、各ゲートＧを制御する。

また、区分装置１は、オペレーションパネル８を有する。オペレーションパネル８は、制御部２に接続される。オペレーションパネル８は、操作部および表示部を有する。たとえば、オペレーションパネル８は、タッチパネル内蔵の表示装置などにより構成しても良い。表示部は、操作案内あるいは処理状況などの種々の情報を表示する。操作部では、オペレータが各種の情報を入力する。

また、コンピュータＣは、区分装置１に接続される。図１に示す構成例では、コンピュータＣは、区分装置１の制御部２に接続されている。コンピュータＣは、プロセッサ３１、メモリ３２、インターフェース３３などを有する。コンピュータＣは、プロセッサ３１がメモリ３２に記憶したプログラムを実行することにより、各種のデータ処理機能を実現する。たとえば、コンピュータＣは、区分装置１が区分処理に用いる割り当て参照テーブル６に対する設定情報の登録或いは更新を行う。

すなわち、コンピュータＣは、プロセッサ３１がメモリ３２に記憶したプログラムを実行することにより、割り当て参照テーブル６に記憶する割り当ての設定情報（住所情報に対応づけた区分先のスタッカを示す情報）を作成する割り当て設定処理を実行する。コンピュータＣは、区分装置１が実際の区分装置を実行する前に、割り当て設定処理を行うことにより割り当て設定装置として機能する。なお、割り当て設定処理は、実際の区分処理に先だって実行されるものであれば良く、たとえば、区分装置１の制御部２が実施するようにしても良い。

次に、区分装置１における区分処理について説明する。
本区分装置１は、区分情報に基づいて紙葉類を所定の順序に並べる区分処理を行う。以下の説明において、区分装置１は、区分情報として階層構造を有する住所情報が記載された郵便物（紙葉類）を想定し、郵便物を住所情報に従って所定の配達順序（所定の順序）に並べる区分処理を行うものを想定するものとする。また、区分対象となる住所情報の数は、区分装置１の集積部７が有するスタッカＳの総数よりも多いものとする。

区分装置１は、住所情報に基づいて紙葉類を所定の順序に区分する手法として基数ソート法を用いる。基数ソート法は、複数回の区分処理を行うことにより紙葉類を住所情報に基づく所定の順序（たとえば、配達順序）に並べるように区分する手法である。たとえば、区分装置１は、１回目（１パス目）の区分処理で区分した紙葉類が所定の順序で再供給され、２回目（２パス目）の区分処理で全紙葉類を所定の順序に並べるものとする。

基数ソート法では、使用可能なスタッカの総数Ｎよりも予備のスタッカの数ｎだけ小さい数（Ｎ−ｎ）を基数とする。区分装置１は、住所情報に対応づけたソート番号により区分先となるスタッカを判定する。ソート番号は、各桁の値が基数ソート法による基数の範囲内となる。ソート番号の各桁の値は、１回の区分処理において区分先となるスタッカを示す番号となる。基数に基づくソート番号は、たとえば、２パスで区分処理を行う場合、ソート番号の１桁目の番号が１パス目の区分処理において区分先とするスタッカを特定する情報となり、ソート番号の２桁目の番号が２パス目の区分処理において区分先とするスタッカを特定する情報となる。言い換えれば、２パスの基数ソート法により区分処理を行う場合、区分情報としての住所情報には、基数に基づく２桁のソート番号が割り当てられる。区分装置１は、住所情報に対応づけてソート番号の１桁目の番号に基づいて１パス目の区分処理を行い、住所情報に対応づけてソート番号の２桁目の番号に基づいて２パス目の区分処理を行う。ソート番号の各桁の番号を住所情報に割り当てた設定情報は、区分処理に先だって（事前に）実施される割り当て設定処理により設定される情報であり、割り当て参照テーブル６に記憶される。

次に、住所情報に対するソート番号の割り当てについて説明する。
区分装置１は、１パス目の区分処理において処理対象となる各紙葉類の住所情報を特定する。すなわち、区分装置１は、１パス目の区分処理が終了しない限り、各スタッカに集積される紙葉類の数を確定することはできない。このため、区分装置１は、紙葉類のあふれが発生する可能性を考慮して、１つの区分先に対して複数のスタッカに割り当てる。このように、１パス目の区分処理においてスタッカのあふれを低減するため、１パス目の区分処理における区分割り当て設定処理では、住所情報に対応するソート番号の１桁目の番号に複数のスタッカを割り当てる。言い換えれば、割り当て設定処理では、ソート番号の１桁目の各番号に対応する１つの仮想スタック番号を物理的に複数のスタッカに割り当てる。

また、２パス目の区分処理では、１パス目の区分処理により処理対象となる紙葉類の住所情報が特定されている。このため、区分装置１は、１パス目の区分処理で特定した各紙葉類の住所情報に基づいて、２パス目の区分処理において各区分先に集積される紙葉類の数が事前に予測できる。このため、区分装置１は、２パス目の区分処理として実際に紙葉類を区分する前に、区分先（ソート番号の２桁目の番号）に対するスタッカの割り当てを調整（最適化）する。たとえば、あふれの可能性が高い区分先に複数のスタッカを割り当ててスタッカのあふれを低減させたり、集積する紙葉類が「０」となる区分先へのスタッカの割り当てを削除したりする。

図２は、住所情報（アドレス）に対するソート番号の割り当て例を示す図である。図３は、基数ソート法における基数を２００とした場合の２２４００の住所情報に対するソート番号の割り当て例（１桁目の割り当てと２桁目の割り当てとの例）を示す図である。
図２に示す例では、スタッカの数Ｎが２２４個、アドレスの数Ａが２２４００個、ソート番号の１桁目の最大値ｍを１１１、予備のスタッカ（マージン）の数ｎを２４としている。図２に示す例の基数は、Ｎ−ｎ＝２２４−２４＝２００である。

図２に示す例において、ソート番号の１桁目の番号は、０、１、…、１１１（１１２通り）の整数であり、何れかの番号が各住所情報に割り当てられる。ソート番号の１桁目の番号は、１パス目の区分先とするスタッカを示す情報でもある。ソート番号の１桁目の各番号には、複数のスタッカを割り当てられる。たとえば、各区分先に２つのスタッカを割り当てる場合、ソート番号の１桁目の番号の最大値は、スタッカの総数の半分以下となる。つまり、１パス目の区分処理では、ソート番号の１桁目の番号に基づいて紙葉類の住所情報に対応する区分先としての複数のスタッカを特定し、それらのスタッカの何れかを実際の区分先として選択する。

また、図２に示す例において、ソート番号の２桁目の番号は、０、１、…、１９９（２００通り）の何れかがである。ソート番号の２桁目の番号は、２パス目の区分先とするスタッカを示す情報である。ソート番号の２桁目の番号は、１パス目で区分処理された紙葉類を所定の順序に並べるように各住所情報に割り当てられる。つまり、２パス目の区分処理では、紙葉類の住所情報に対応するスタッカがソート番号の２桁目の番号に基づいて設定する。ただし、本区分装置１は、後述するように、２パス目の区分処理において、処理対象とする全紙葉類の住所情報に基づいて割り当て参照テーブル６が記憶するスタッカの割り当てを変更（調整）する。

割り当て参照テーブル６に記憶する設定情報の作成処理（割り当て設定処理）では、予め処理対象となる区分情報（アドレス）の数Ａが決定されると、スタッカ数Ｎの区分装置１に対して、Ｎ−ｎ＜＝Ａ／ｍ及びｍ＜＝（Ｎ／２）−１を満たす整数ｍ、ｎを決定する。ｍは、１パス目の区分先の総数（つまり、ソート番号の１桁目の最大値）である。ｍは、１パス目の各区分先に割り当てるスタッカの数により決定する。たとえば、１パス目の全ての区分先に２個ずつスタッカを割り当てる場合、ｍは、ｍ＜＝（Ｎ／２）−１を満たす最大の整数として設定できる。この場合、スタッカの総数Ｎが２２４であれば、ｍは、１１２−１＝１１１に設定できる。

また、ｎは、２パス目の区分先の総数に対する予備のスタッカ数である。ｎは、２パス目の区分処理において、スタッカの総数Ｎのうち予備のスタッカとして利用可能なスタッカ数である。Ｎ−ｎが２パス目の区分先の総数であり、基数ソート法の基数である。ｎは、上記の条件式Ｎ−ｎ＜＝Ａ／ｍを満たす整数のうち、区分先の総数と予備のスタッカ数とを考慮して決定される。

ｎが決定されると、制御部２は、基数ソート法としての基数を（Ｎ−ｎ）として、各住所情報に対するソート番号を割り当てる。たとえば、制御部２は、（Ｎ−ｎ）を基数とする基数ソート法における２桁のソート番号として、１桁目を０〜ｍとし、２桁目を０〜（Ｎ−ｎ）−１とし、さらに、所定の順序（例えば、配達順序）に従って昇順になる様に割り当てる。

図２に示す例では、Ｎ＝２２４、ｍ＝１１１、Ａ＝２２４００、ｎ＝２４となっている。すなわち、図２に示す例は、基数が、Ｎ−ｎ＝２２４−２４＝２００であり、０から２２３９９までの住所情報（２２４００通りの住所情報）には、１パス目の区分先を示すソート番号の１桁目の番号として０〜１１１の何れかを所定の順序となるように割り当て、２パス目の区分先を示すソート番号の２桁目の番号として０〜１９９の何れかを所定の順序となるように割り当てる。

次に、１パス目の区分処理におけるスタッカの割り当て設定について説明する。
図３及び図４は、１パス目の区分処理の設定として、各区分先に物理的に２つのスタッカを割り当てた仮想スタッカ番号の設定例である。図３は、Ｎ個のスタッカに対する仮想スタッカ番号の設定例を示す図である。また、図４は、図２に示すソート番号の例に対応する仮想スタッカ番号の設定例である。図４は、２２４個のスタッカに対して１パス目の区分処理による１１２個の区分先にスタッカを２個ずつ割り当てた仮想スタッカ番号の設定例を示す図である。

１パス目の各区分先にそれぞれ２つのスタッカを割り当てる場合、Ｎ個のスタッカに対して、１パス目の区分先（ソート番号の１桁目の番号）には上流から順に物理的に連続する２個ずつのスタッカに対して同じスタッカ番号（仮想スタッカ番号）を０〜ｍ−１の昇順で割り当てる。図２に示す例では、２２４個のスタッカに対し、物理的に連続する２つのスタッカに０〜１１１を順に割り当てる。たとえば、物理的なスタッカの固有番号が「０」と「１」の２つのスタッカには、仮想スタッカ番号（ソート番号の１桁目の番号）として「０」を割り当てる。以降、物理的なスタッカ固有番号が「２」〜「２２３」の各スタッカには、物理的に連続する２つのスタッカ（１組のスタッカ）ごとに、ソート番号の１桁目の番号１〜１１１を昇順に割り当てる。

なお、１パス目の区分処理において各区分先に割り当てるスタッカの数は、過去の統計的な集積数の傾向などを考慮して決定しても良い。たとえば、他の区分先と比べて、極端に集積数が多い傾向がある区分先（住所）には、３個以上のスタッカを割り当てても良いし、他の区分先と比べて極端に集積数が少ない傾向がある区分先（住所）には、スタッカの割り当てを１個にしても良い。

次に、２パス目の区分処理におけるスタッカの割り当て設定について説明する。
図５及び図６は、割り当て参照テーブル６に保存する２パス目の区分処理の設定として、基数の各区分先にスタッカを１個ずつ割り当てた設定例である。図５は、総数がＮ個のスタッカに対して２パス目の区分先として割り当て可能な基数（Ｎ−ｎ）のスタッカの例を示す図である。また、図６は、図２に示すソート番号の例に対応する設定例である。図６は、総数が２２４個のスタッカに対して、２パス目の区分処理において２００（基数）個の区分先にスタッカを１個ずつ割り当てた設定例を示す図である。

２パス目の各区分先にそれぞれ１つのスタッカを割り当てる場合、区分情報には、２パス目の区分先として基数のスタッカが割り当てられる。図５に示す設定例では、上流から順に基数の各スタッカには、０〜Ｎ−ｎ−１のスタッカ番号が昇順で割り当てられている。また、図６に示す設定例では、２２４個のスタッカのうち上流から順に２００個のスタッカには２パス目の区分先がそれぞれ割り当てられ、２４個のスタッカは予備に設定されている。

２パス目の区分処理では、１パス目の区分処理で処理対象となる全ての紙葉類の区分情報が判別されている。このため、２パス目の区分処理は、割り当て参照テーブル６に設定された設定情報を実際に処理対象となる紙葉類の区分情報に基づいてスタッカの割り当てを最適化する。たとえば、２パス目の区分処理におけるスタッカの割り当てを最適化する処理（最適化処理）では、物理的に１つのスタッカに収まらない区分先には複数のスタッカを割り当てたり、１つの紙葉類も集積されない区分先（対応する区分情報の紙葉類が無いスタッカ）にはスタッカの割り当てを削除したりすることができる。２パス目の区分処理に対するスタッカの割り当て最適化処理については、後述する。

図７は、住所情報に対するソート番号の割り当て設定例を示す図である。
図７に示す設定例は、住所情報の総数Ａを２２４００、基数（Ｎ−ｎ）を２００、ソート番号の１桁目の最大値ｍを１１１とした場合の設定例である。
図７に示す設定例では、ソート番号の１桁目には、０〜１１１に住所情報を割り当て、１１２〜１９９を割り当て無しにしている。これは、基数を２００に設定した場合、仮想的に１パス目の基数も２００とするためである。つまり、区分装置１が基数を２００とするアルゴリズムで区分処理を行うため、ソート番号の１桁目の１１２〜１９９には住所情報の割り当て無しとする。これにより、区分装置１は、基数を２００とするアルゴリズムであっても、１パス目の区分処理において、実質的に０〜１１１（１１２通り）に区分するようにできる。すなわち、使用可能なスタッカの総数が２２４個の区分装置が基数２００のアルゴリズムで１パス目の区分処理を実施する場合であっても、１１２個の１パス目の各区分先には、物理的に２つのスタッカを割り当てることができる。

また、図７に示す設定例では、ソート番号の２桁目として０〜１９９の番号が住所情報を割り当てられる。図７に示す設定情報に従って２パスの区分処理を実行すれば、区分装置１は、住所情報が所望の順序（図７に示す住所情報の上から順）に並ぶように紙葉類を区分処理できる。
図７に示すような設定情報は、割り当て参照テーブル６に記憶される。住所情報に対するソート番号の割り当てを示す設定情報は、区分処理を実行する前に実行される割り当て設定処理により作成される。

次に、住所情報にソート番号を割り当てる割り当て設定処理について説明する。
図８は、割り当て設定処理の流れを説明するためのフローチャートである。図８に示すような割り当て設定処理は、プロセッサがプログラムを実行することにより実現されるデータ処理である。すなわち、割り当て設定処理は、区分装置１内の制御部２が実行するようにしても良いし、外部のコンピュータＣが実行するようにしても良い。以下の説明では、区分装置１に接続されたコンピュータＣが割り当て設定処理を実行するものとする。

まず、コンピュータＣのプロセッサ３１は、区分処理の対象となる全ての住所情報とそれらの並び順序（配達順序）とを取得する（ステップＳ１１）。たとえば、コンピュータＣのプロセッサ３１は、図７に示す住所情報の一覧のように、所定の順序（配達順番）に並べられた住所情報の一覧を取得する。区分処理の対象となる全ての住所情報を取得すると、コンピュータＣのプロセッサ３１は、区分処理の対象となる住所情報の総数Ａを設定する（ステップＳ１２）。たとえば、住所情報の総数Ａは、処理対象とする全住所情報の件数を計数すれば良い。また、コンピュータのプロセッサ３１は、区分装置１が区分処理に使用できるスタッカの総数Ｎを設定する（ステップＳ１３）。スタッカの総数Ｎは、区分装置１の制御部２から取得しても良いし、オペレータが操作部（図示しない）により入力しても良い。

住所情報の総数Ａとスタッカの総数Ｎとが設定されると、プロセッサ３１は、Ｎ−ｎ≦Ａ／ｍ、かつ、ｍ≦（Ｎ／２）−１を満たす整数ｍ、ｎを設定する（ステップＳ１４）。ｍは、１パス目の区分先の総数であり、ｎは、スタッカの総数Ｎに対する予備のスタッカ数である。Ｎ−ｎが２パス目の区分先の総数であり、基数ソート法による区分処理の基数となる。なお、ｍ及びｎの値は、上述の条件式を満たす範囲でオペレータが指定するようにしても良い。

上述の条件式は、１パス目の各区分先にそれぞれ２つのスタッカを割り当てる場合を想定したものである。この場合、ｍは、スタッカ総数Ｎの半分以下の整数（つまり、ｍ≦（Ｎ／２）−１を満たす整数）である必要がある。ただし、１パス目の区分先として３つ以上のスタッカを割り当てる場合、ｍは、上記条件式よりもさらに小さい値となる条件を満たす必要がある。たとえば、１パス目の各区分先にそれぞれ３つのスタッカを割り当てる場合、ｍは、スタッカ総数Ｎの３分の１以下の整数（つまり、ｍ≦（Ｎ／３）−１を満たす整数）である必要がある。

ｎが設定されると、コンピュータＣのプロセッサ３１は、基数ソート法により所定の順番に並べ替えるための基数をＮ−ｎとする（ステップＳ１５）。基数を決定すると、コンピュータのプロセッサ３１は、２パス処理に対応する２桁のソート番号を処理対象となる全ての住所情報に割り当てる（ステップＳ１６）。この場合、プロセッサ３１は、１桁目のソート番号として、０〜ｍまでの番号を各住所情報に割り当て、ｍ＋１〜Ｎ−ｎ−１までの番号はどの住所情報にも割り当てない。ソート番号の１桁目として、ｍ＋１〜Ｎ−ｎ−１を割り当てない理由は、１パス目の区分処理における基数をＮ−ｎのままで、１パス目の各区分先に複数のスタッカを割り当てるためである。言い換えれば、１パス目の区分処理は、ソート番号の１桁目としてｍ＋１〜Ｎ−ｎ−１が住所情報（スタッカ）に割り当てないため、基数がＮ−ｎのアルゴリズムで実施できるように設定される。ソート番号の２桁目は、図７に示す設定例のように、住所情報が所定の順序に並ぶようにＮ−ｎ個の区分先に対してそれぞれスタッカが割り当てられる設定となる。

各住所情報にソート番号を割り当てると、コンピュータのプロセッサ１１は、各住所情報に対するソート番号の割り当を示す割り当て設定情報を割り当て参照テーブル６に記憶する（ステップＳ１７）。
以上の処理により、取得した住所情報に対するソート番号の割り当てが設定され、その設定情報が割り当て参照テーブル６に記憶される。このような設定情報は、例えば、所定の地域ごとに設定され、割り当て参照テーブル６は、地域ごとに設定するようにしても良い。このような形態では、上記の割り当て設定処理により地域ごとの設定情報を割り当て参照テーブルに保存しておき、実際の区分処理では処理対象とする地域をオペレータが指定することにより該当する割り当て参照テーブル６を読み出すようにすれば良い。

次に、区分装置１における１パス目の区分処理の流れについて説明する。
図９は、１パス目の区分処理の流れを説明するためのフローチャートである。
図９は、１つの紙葉類に対する１パス目の区分処理の流れを示している。区分装置１は、１パス目の区分処理として、図９に示すような処理を供給部にセットされた全ての紙葉類に対して順次実行する。

たとえば、オペレータは、処理対象とする紙葉類を供給部３にセットし、区分処理の実行指示を入力する。運用形態として複数の地域が設定されている場合、オペレータは、オペレーションパネル８により処理対象の地域を選択して区分処理の実行指示を入力する。オペレーションパネル８に区分処理の実行指示が入力されると、制御部２は、まず、１パス目の区分処理を開始する。

１パス目の区分処理において、制御部２は、供給部３から処理対象となる紙葉類を１つずつ取出して搬送部４へ供給する（ステップＳ２１）。搬送部４は、供給部３から供給された紙葉類を搬送して判別部５へ供給する（ステップＳ２２）。判別部５は、搬送部４により搬送される紙葉類の画像を読取って当該紙葉類に付与されている住所情報を認識することにより紙葉類の住所情報を判別する（ステップＳ２３）。判別部５による判定処理によって紙葉類の住所情報を特定できなかった場合（ステップＳ２４、ＮＯ）、制御部２は、当該紙葉類をリジェクト処理する（ステップＳ２５）。

判別部５による判別処理によって紙葉類の住所情報が特定できた場合（ステップＳ２４、ＹＥＳ）、制御部２は、割り当て参照テーブル６に記憶されている設定情報を参照して当該紙葉類の住所情報に割り当てられているソート番号を判定する（ステップＳ２６）。なお、ここでは、ソート番号は、１パス目の区分先を示す１桁目の番号と２パス目の区分先を示す２桁目の番号とを有するものとする。当該紙葉類の住所情報に割り当てられているソート番号を確定すると、制御部２は、当該紙葉類の住所情報に対応するソート番号を制御部２内のメモリ１２に保存する（ステップＳ２７）。

また、当該紙葉類の住所情報に割り当てられているソート番号が確定すると、制御部２は、当該紙葉類の住所情報に対応するソート番号の１桁目の番号に基づいて当該紙葉類の１パス目の区分先を決定する（ステップＳ２８）。本実施の形態では、図３及び図４に示すように、１パス目の区分先には物理的に複数のスタッカを割り当てている。つまり、図３及び図４に示すようにスタッカが割り当てられている場合、制御部２は、１パス目の区分先として複数のスタッカに割り当てられている仮想スタッカ番号を決定する。

１パス目の区分先を決定すると、制御部２は、当該区分先に対応する複数のスタッカから実際に当該紙葉類を集積する１つのスタッカを選択する（ステップＳ２９）。実際の集積するスタッカは、各区分先に割り当てたスタッカのうち特定のスタッカに集中的に紙葉類が集積されることが無いように選択される。つまり、制御部２は、各区分先に割り当てた複数のスタッカに均等に紙葉類が集積されるように、実際に紙葉類を集積するスタッカを選択する。各区分先に割り当てた複数のスタッカに均等に紙葉類を集積するために、制御部２は、たとえば、各区分先の複数のスタッカに対して交互に紙葉類を集積するようにしても良いし、最終的な集積数がほぼ均等となるようにランダムに選択したスタッカに紙葉類を集積するようにしても良い。

たとえば、図１０は、各区分先に割り当てた複数のスタッカへの紙葉類の集積例を示す図である。図１０に示す例では、１桁目のソート番号が「０００」の２つの紙葉類３０１ａ、３０１ｂは、紙葉類３０１ａが固有番号「０００」のスタッカ（仮想スタッカ番号「０００」）に集積された次に、紙葉類３０１ｂが固有番号「００１」のスタッカ（仮想スタッカ番号「０００」）に集積されるように制御される。また、図１０に示す例では、１桁目のソート番号が「１１０」の２つの紙葉類３０２ａ、３０２ｂは、紙葉類３０２ａが固有番号「２２１」のスタッカ（仮想スタッカ番号「１１０」）に集積された次に、紙葉類３０２ｂが固有番号「２２０」のスタッカ（仮想スタッカ番号「１１０」）に集積されるように制御される。

複数のスタッカに均等に紙葉類が集積されるようにすることにより、紙葉類の取り忘れなどの人的なミスを防止する効果がある。たとえば、１つの区分先に割り当てた一方のスタッカには多数の紙葉類が集積され、他方のスタッカには１つの紙葉類しか集積されてない場合、オペレータは、１つしか集積されていないスタッカからの紙葉類の取出しを忘れやすくなる。さらに言えば、区分処理の結果として紙葉類が集積されないスカッタが頻繁に発生する運用形態では、オペレータが、集積数が少数のスタッカ内の紙葉類を見逃しやすくなり、集積数が少数のスタッカからの紙葉類の取出しを忘れやすくなることもある。このような人的なミスを防止するため、本区分装置では、各区分先に割り当てた複数のスタッカに均等に紙葉類が集積されるようになっている。
当該紙葉類を集積すべきスタッカが選択されると、制御部２は、選択されたスタッカに紙葉類が集積されるように集積部７を制御する（ステップＳ３０）。

以上の処理により１つの紙葉類に対する１パス目の区分処理が完了する。区分装置１は、供給部３に供給された全ての紙葉類に対して上記ステップＳ２１〜Ｓ３０の順次実行することにより、１パス目の区分処理の処理結果として各スタッカに紙葉類を区分して集積する。

上記のように、区分装置は、１パス目の区分処理として、処理対象となる全ての区分情報に対する１パス目の各区分先に複数のスタッカを割り当てた設定情報を割り当て参照テーブルに記憶しておき、供給部３により順に取り出される処理対象となる紙葉類の区分情報を判別部により判別し、前記判別部により判別した区分情報に割り当てられている１パス目の区分先としての複数のスタッカを前記割り当て参照テーブルを参照して判定し、前記判定した１パス目の区分先としての複数のスタッカの何れかに当該紙葉類を区分する。

これにより、本実施形態に係る区分装置によれば、１パス目の各区分先に複数のスタッカが割り当てられるため、処理対象の全紙葉類の住所情報が不明な１パス目の区分処理であっても、スタッカに発生するあふれを低減することが可能となる。

さらに、区分装置は、１パス目の各区分先が割り当てられた複数のスタッカには、交互に紙葉類を集積したり、ランダムに選択したスタッカに紙葉類を集積したりする。これにより、１つの各区分先が割り当てられた複数のスタッカに均等に紙葉類を集積でき、何れかに集中して紙葉類が集積されることによるあふれなどを低減できる。

次に、２パス目の区分処理について説明する。
２パス目の区分処理は、１パス目の区分処理により区分された紙葉類を所定の順序で供給部３に再供給し、再供給された紙葉類（１パス目で区分された紙葉類）を区分する処理である。２パス目の区分処理において、制御部２は、ソート番号の２桁目の番号に基づいて紙葉類を区分する。割り当て参照テーブル６には、図７に示す設定例のように、全ての住所情報を基数分のスタッカに割り当てられるような設定情報が記憶されている。このため、特定のスタッカにおける紙葉類のあふれを考慮しなければ、制御部２は、基数分のスタッカにより２パス目の区分処理が実施できる。しかしながら、実際の運用においては、特定の住所情報の紙葉類が極端に多くなったり、特定の住所情報の紙葉類が無かったりすることがある。このため、予め設定した割り当て設定情報（割り当て参照テーブル６に保存した設定情報）では、実際に２パス目の処理対象となる紙葉類における住所情報に対するスタッカの割り当てが最適でないこともある。

そこで、区分装置１は、２パス目の区分処理として、実際に紙葉類を区分処理する前に、住所情報に対するスタッカの割り当てを調整する。２パス目の区分処理に先だって実施される１パス目で区分処理では、処理対象となる全紙葉類の住所情報が判明する。また、上述した１パス目の区分処理では、区分装置１の制御部２は、処理対象となる全紙葉類の住所情報に対応するソート番号をメモリ１２に保存している。したがって、制御部２は、１パス目の区分処理で判明した処理対象となる全紙葉類の住所情報に基づいて２パス目のスタッカの割り当てを設定できる。

図１１は、ソート番号の２桁目の番号（０〜１９９）にそれぞれ１個のスタッカを割り当てた場合の各スタッカにおける紙葉類の集積状況の例を示す図である。図１１では、スタッカの集積容量を超えた分を斜線で示している。
すなわち、図１１に示す例では、「００２」のスタッカには紙葉類の集積が無く、「００３」、「１９２」、「１９８」の各スタッカは集積容量を超えている（あふれが生じる）ことが示されている。

図１２は、図１１に示す集積状況となる割り当てに対して、集積数が０となる区分先にはスタッカを割り当てない（空きのスタッカを削減する）ように割り当てを変更した例である。２桁目のソート番号が「００２」となる住所情報の紙葉類が無い場合、つまり、何も紙葉類が集積されないスタッカがある場合、制御部２は、その番号に割り当てられているスタッカとそれ以降のスタッカに割り当てられているソート番号を「１」加算した値に変更する。

図１２に示す例では、ソート番号の２桁目が「００２」となる住所情報の紙葉類が無いため、固有番号が「００２」のスタッカには２桁目のソート番号として「００３」を割り当てる。また、固有番号が「００３」以降のスタッカには割り当てる２桁目のソート番号をそれぞれ「１」を加算する（つまり、「固有番号が「００３」以降のスタッカには「００４」以降の番号を順番に割り当てる）。また、図１２に示す例において、ソート番号の２桁目が「１９１」となる住所情報の紙葉類が無いため、固有番号が「１９１」のスタッカには２桁目のソート番号として「１９５」を割り当てる。この場合、固有番号が「１９１」以降の各スタッカには「１９６」以降の番号を順番に割り当てる）。ただし、図１２に示す例は、基数が「２００」であることを想定しているため、固有番号が「１９６」以降の各スタッカにはソート番号の２桁目が割り当てられていない。

図１３は、図１２に示す割り当てに対して、あふれが予測されるスタッカに割り当てられているソート番号を複数のスタッカに割り当てるように変更した例である。図１２に示す例では、ソート番号としての「００３」、「１９２」、「１９８」が割り当てられている各スタッカ（固有番号が「００２」、「１８８」、「１９４」の各スタッカ）は、集積する紙葉類のあふれが予想される。これに対して、図１３に示す割り当て例では、２桁目のソート番号「００３」には固有番号が「００２」のスタッカと「００３」のスタッカとが割り当てられ、２桁目のソート番号「１９２」には固有番号が「２１５」のスタッカと「２１６」のスタッカとが割り当てられ、２桁目のソート番号「１９８」には固有番号が「２２２」のスタッカと「２２３」のスタッカとが割り当てられている。すなわち、図１３に示す割り当て例は、図１２に示す割り当て状況に対してあふれが予測されるスタッカを複数化したものである。ただし、図１３に示す例では、２桁目のソート番号「１９９」を割り当てるスタッカが不足している状況も示している。

図１４は、図１３に示す割り当てに対して、集積数が０でない全住所情報（全ソート番号）を何れかのスタッカに割り当てるために、スタッカが不足する数の分だけあふれが発生するスタッカを許容した設定例である。ただし、あふれが発生することが予想されるスタッカは、あふれ量が少ないスタッカから選択されるものする。

図１３に示す設定例では、２桁目のソート番号としての「１９９」を割り当てるべきスタッカ（１個のスタッカ）が不足する。このため、図１４に示す設定例では、固有番号が「２２３」のスタッカには２桁目のソート番号としての「１９９」を割り当て、２桁目のソート番号として「１９８」を割り当てるスタッカ（固有番号が「２２２」のスタッカ）にあふれが発生することを許容した設定となっている。つまり、図１４に示す設定例では、図１３に示すように、割り当てが不足したソート番号（図１３に示す例では、２桁目のソート番号「１９９」）が発生した場合、集積数が０でない全てのソート番号（全住所情報）を少なくとも１つのスタッカに割り当てる代わりに、あふれ量が少ない特定のスタッカであふれが発生することを許容した設定となる。

区分装置は、スタッカにあふれが発生した場合、オペレータの手作業によって区分処理が再開される。このような運用形態であれば、図１３に示すように、全住所情報にスカッタを割り当てると、あふれが発生するスカッタを０にできない場合であっても、図１４に示すように、集積数が０でない全てのソート番号（全住所情報）を少なくとも１つのスタッカに割り当てる代わりに、あふれ量が少ないスタッカであふれが発生することを許容した設定により、効率の良い２パス目の区分処理が実現できる。

次に、２パス目の区分処理における各スタッカの割り当てを最適化する処理（最適化処理）の流れについて説明する。
２パス目の区分処理におけるスタッカの割り当てを最適化する最適化処理は、区分装置１の制御部２が、図１２に示すような空き対応処理と、図１３に示すようなあふれ対応処理と、図１４に示すようなスタッカの実数不足対応処理とを順次実行することにより実現する。

次に、空き対応処理について説明する。
図１５は、スタッカの割り当てを最適化する最適化処理に含まれる空き対応処理の例を説明するためのフローチャートである。
まず、区分装置１の制御部２のプロセッサ１１は、メモリ１２に保存している１パス目の区分処理で判定した全紙葉類のソート番号（住所情報に対応）に対して、割り当て参照テーブル６に保存した設定情報に基づいて２パス目の各スタッカを割り当る。制御部２のプロセッサ１１は、全紙葉類のソート番号に割り当てた場合のスタッカにおける紙葉類の集積数を判断し（ステップＳ５１）、変数ｉを初期化する（ステップＳ５２）。次に、プロセッサ１１は、スタッカの固有番号が「i」のスタッカに集積される紙葉類の数（集積数）が「０」であるか否かを判断する（ステップＳ５３）。

集積数が「０」でないと判断した場合（ステップＳ５３、ＮＯ）、プロセッサ１１は、変数ｉがi＜Ｎ−ｎ−１であるか否かを判断する（ステップＳ５５）。i＜Ｎ−ｎ−１でないと判断した場合（ステップＳ５５、ＹＥＳ）、プロセッサ１１は、変数iを「i＝i＋１」とし（ステップＳ５６）、上記ステップＳ５３へ進む。
また、固有番号が「i」のスタッカに集積される紙葉類の数が「０」であると判断した場合（ステップＳ５３、ＹＥＳ）、プロセッサ１１は、スタッカの固有番号が「ｉ」以降の各スタッカに割り当てた２桁目のソート番号ｊを「ｊ＝ｊ＋１」に変更し（ステップＳ５４）、上記ステップＳ５５へ進む。

以上の処理により、２パス目のスタッカの割り当てを最適化するための空き対応処理として、集積数が「０」となる２桁目のソート番号に対するスタッカの割り当てを削除し、そのスタッカとそのスタッカ以降のスタッカに割り当てる２桁目のソート番号を「＋１」した値に変更する。この結果としては、集積数が「０」となるスタッカを無くし、上流から並べた各スタッカに空きが生じないようにスタッカの割り当て設定を変更することができる。

次に、あふれ対応処理について説明する。
図１６は、スタッカの割り当てを最適化する最適化処理に含まれるあふれ対応処理の例を説明するためのフローチャートである。
ここでは、スタッカの割り当てを最適化する最適化処理において、上述した空き対応処理に続いて、図１６に示すようなあふれ対応処理が実施されるものとする。すなわち、区分装置１の制御部２のプロセッサ１１は、空き対応処理による２パス目の各スタッカに対する２桁目のソート番号の割り当てを示す情報をメモリ１２に保存する。制御部２のプロセッサ１１は、空き対応処理後の各スタッカに対するソート番号の割り当てに基づいて、各スタッカにおける紙葉類の集積数を判断し（ステップＳ６１）、変数ｉを初期化する（ステップＳ６２）。次に、プロセッサ１１は、スタッカの固有番号が「i」のスタッカに集積される紙葉類の数（集積数）が集積容量を超えるか否かを判断する（ステップＳ６３）。

集積数が集積容量を超えないと判断した場合（ステップＳ６３、ＮＯ）、プロセッサ１１は、変数ｉがi＜Ｎ−ｎ−１であるか否かを判断する（ステップＳ６６）。i＜Ｎ−ｎ−１でないと判断した場合（ステップＳ６６、ＹＥＳ）、プロセッサ１１は、変数iを「i＝i＋１」とし（ステップＳ６７）、上記ステップＳ６３へ進む。
また、固有番号が「i」のスタッカに集積される紙葉類の数が集積容量を超えると判断した場合（ステップＳ６３、ＹＥＳ）、プロセッサ１１は、スタッカの固有番号が「ｉ＋１」以降の各スタッカに割り当てた２桁目のソート番号ｊを「ｊ＝ｊ−１」に変更する（ステップＳ６４）。さらに、プロセッサ１１は、２桁目のソート番号が割り当てられていないスタッカのうち最も固有番号が小さいスタッカ（つまり、２桁目のソート番号が割り当てられているスタッカのうち最大の固有番号に続く固有番号のスタッカ）に２桁目のソート番号としてＮ−ｎ−１を割り当てて（ステップＳ６５）、上記ステップＳ６６へ進む。

なお、２桁目のソート番号が割り当てられていない実際のスタッカが存在しない場合（つまり、２桁目のソート番号を割り当てるべきスタッカの数がスタッカの総数を超えた場合）、制御部２のプロセッサ１１は、仮の設定処理として、使用済みスタッカの最大の固有番号に続く仮想のスタッカの固有番号を発行し、発行した固有番号に２桁目のソート番号としてＮ−ｎ−１を割り当てる。たとえば、図１３に示す例において、２桁目のソート番号「１９９」を割り当てるスタッカが無い。このような状態である場合に、プロセッサ１１は、実際には存在しないスタッカ（仮想のスタッカ）の固有番号として「２２４」を発行し、その固有番号「２２４」に「１９９」を割り当てる。

以上の処理では、２パス目のスタッカの割り当てを最適化するためのあふれ対応処理として、集積数が集積容量を超える２桁目のソート番号に複数のスタッカを割り当て、それらのスタッカ以降のスタッカに割り当てる２桁目のソート番号を「−１」するようにシフトする。この結果として、集積数が集積容量を超える場合、スタッカの割り当てを複数化することができ、あふれが生じないようにスタッカの割り当て設定を変更することができる。

次に、スタッカの実数不足対応処理について説明する。
図１７は、スタッカの割り当てを最適化する最適化処理に含まれるスタッカの実数不足対応処理の例を説明するためのフローチャートである。
図１７に示すようなスタッカの実数不足対応処理は、スタッカの割り当てを最適化する最適化処理において、上述したあふれ対応処理に続いて実施される。

区分装置１の制御部２のプロセッサ１１は、あふれ対応処理による得られた各スタッカに対する２桁目のソート番号の割り当てを示す設定情報をメモリ１２に保存する。あふれ対応処理が終了すると、制御部２のプロセッサ１１は、あふれ対応処理により得られた割り当て設定情報から各ソート番号を割り当てるべきスタッカの数（ソート番号を割り当てた実在のスタッカの数と仮想的にソート番号を割り当てた仮想のスタッカの数とを含むスタッカの数）Ｎ´を計数する（ステップＳ７１）。また、プロセッサ１１は、区分処理に使用可能なスタッカの総数（区分装置１が有するスタッカの総数）Ｎを特定する（ステップＳ７１）。

ソート番号を割り当てたスタッカの数Ｎ´と区分装置１が有するスタッカの総数Ｎとを特定すると、プロセッサ１１は、ソート番号を割り当てたスタッカの数Ｎ´がスタッカの総数Ｎよりも多いか否かを判断する（ステップＳ７２）。ソート番号を割り当てたスタッカの数Ｎ´がスタッカの総数Ｎよりも多くなければ（ステップＳ７２、ＮＯ）、プロセッサ１１は、スタッカの実数不足に対応するための実数不足対応処理を終了する。

ソート番号を割り当てたスタッカの数Ｎ´がスタッカの総数Ｎよりも多い場合（ステップＳ７２、ＹＥＳ）、プロセッサ１１は、現在のスタッカの割り当てを示す設定情報から、複数のスタッカに割り当てられたソート番号を抽出する。プロセッサ１１は、複数個のスタッカを割り当てられた各ソート番号について、同じソート番号を割り当てた複数のスタッカのうち１つのスタッカを減らした場合のあふれ量を算出する。プロセッサ１１は、複数のスタッカが割り当てられた各ソート番号についてスタッカを１つ減らした場合に、最もあふれ量が少ないソート番号「Ｊ」を求める（ステップＳ７３）。なお、各スタッカの集積容量が同じであれば、プロセッサ１１は、複数のスタッカが割り当てられた各ソート番号について、それぞれ集積数を算出し、集積数の最も少ないソート番号を求めても良い。

最もあふれ量が少ないソート番号「Ｊ」を決定すると、プロセッサ１１は、ソート番号「Ｊ」を割り当てた複数のスタッカのうち最も下流側のスタッカに割り当てるソート番号を「Ｊ＋１」に変更する。さらに、ソート番号を「Ｊ＋１」に変更したスタッカよりも下流側の各スタッカに割り当てたソート番号「ｋ」を「ｋ＝ｋ＋１」に変更する。この場合、プロセッサ１１は、仮の固有番号が最も大きい仮想のスタッカへの割り当てを消去する。すると、プロセッサ１１は、Ｎ´＝Ｎ´−１とし（ステップＳ７６）、上記ステップＳ７２へ進む。

以上のスタッカの実数不足対応処理では、あふれを無くすためのあふれ対応処理によってスタッカの実数が不足した場合、集積数が０でない全ソート番号に対するスタッカの割り当てを優先し、あふれ量が少ない順番にスタッカでのあふれを許容する設定に変更する。これにより、集積数が０でない全ソート番号に対するスタッカの割り当てを優先しつつ、あふれ量ができるだけ少なくなるような最適化設定を実現できる。

次に、２パス目の区分処理の流れについて説明する。
図１８は、２パス目の区分処理の流れを説明するためのフローチャートである。
オペレータは、１パス目の区分処理により区分された紙葉類を所定の順序で供給部３に再供給し、再供給した紙葉類に対する２パス目の区分処理の開始を指示する。オペレータにより２パス目の区分処理の開始が指示された場合、制御部２は、スタッカの割り当てを最適化する最適化処理を実行する。なお、スタッカの割り当てを最適化する最適化処理は、１パス目の区分処理が終了した場合に実行するようにしても良い。スタッカの割り当て最適化処理として、制御部２は、上述したような空き対応処理、あふれ対応処理、および、実数不足対応処理を順次実行する（ステップＳ８１）。制御部２は、２パス目の区分処理における各スタッカに対する割り当て設定情報として最適化処理の処理結果をメモリ１２に保存する。

上記最適化処理が終了した後、制御部２は、メモリ１２に保存したスタッカの割り当て設定ではあふれが発生するスタッカが存在するか否かを判断する（ステップＳ８４）。すなわち、制御部２は、上記実数不足対応処理においてスタッカの実数不足のために、最小限ではあるが、集積容量を超える数の紙葉類が集積されるように設定されているスタッカが存在するか否かを判断する。あふれが発生するスタッカを存在する場合（ステップＳ８４、ＹＥＳ）、制御部２は、あふれが発生するスタッカを示す情報をオペレータに報知する（ステップＳ８５）。たとえば、制御部２は、オペレーションパネル８にあふれが発生するスタッカを示す情報を表示する。

この状態において、制御部２は、紙葉類の搬送制御を開始する。すなわち、制御部２は、供給部３から処理対象となる紙葉類を１つずつ取出して搬送部４へ供給する（ステップＳ８６）。搬送部４は、供給部３から供給された紙葉類を搬送して判別部５へ供給する（ステップＳ８７）。判別部５は、搬送部４により搬送される紙葉類の住所情報を判別する（ステップＳ８８）。紙葉類の住所情報を特定すると、制御部２は、メモリ１２に保存したスタッカの割り当てを示す設定情報を参照して、当該紙葉類の住所情報に対応するソート番号（２桁目のソート番号）を区分先として判定する（ステップＳ８９）。当該紙葉類の住所情報に対応するソート番号が割り当てられたスタッカが１つである場合（ステップＳ９０、ＮＯ）、制御部２は、集積部７の各ゲートＧを駆動させて、当該紙葉類が選択されたスタッカに集積されるように搬送を制御する（ステップＳ９２）。

当該紙葉類の住所情報に対応するソート番号が割り当てられたスタッカが複数設定されている場合（ステップＳ９０、ＹＥＳ）、制御部２は、複数のスタッカのうち実際に紙葉類を集積するスタッカを選択する処理を行う（ステップＳ９１）。１つのソート番号に複数のスタッカが割り当てられている場合、制御部２は、複数の各スタッカにおける集積量が均等になるように、スタッカを選択する。ただし、２パス目の区分処理であるため、各スタッカには、順に紙葉類を集積させる必要ある。たとえば、制御部２は、１とのソート番号に２つのスタッカが割り当てられている場合、全集積数の半分の量の紙葉類を先に上流側のスタッカに集積し、残りの半分の量の紙葉類を下流側のスタッカに集積する。また、１つのソート番号に３のスタッカが割り当てられている場合、制御部２は、上流側のスタッカから順番に全集積数の１／３の量ずつの紙葉類を集積させる。

図１９（ａ）乃至（ｄ）は、１つのソート番号「１９２」に２つのスタッカに割り当てた場合の紙葉類の集積状態の例を示す図である。図１９（ａ）は、ソート番号「１９２」を割り当てた上流側のスタッカに集積容量が満杯となる紙葉類を集積した後、下流側のスタッカに残りの紙葉類を集積した状態を示す図である。図１９（ｂ）は、ソート番号「１９２」を割り当てた２つのスタッカに紙葉類を集積する前の状態を示す図である。図１９（ｃ）は、ソート番号「１９２」の全集積数の半分の紙葉類をソート番号「１９２」を割り当てた上流側のスタッカに集積した状態を示す図である。図１９（ｄ）は、ソート番号「１９２」の全集積数の半分の紙葉類を、ソート番号「１９２」を割り当てた上流側のスタッカに集積した後、下流側のスタッカに残り半分の量の紙葉類を集積した状態を示す図である。

図１９（ａ）乃至（ｄ）に示すように、１つのソート番号に２つのスタッカが割り当てられている場合、制御部２は、１パス目の区分処理で得られた全紙葉類のソート番号（住所情報）に基づいて複数のスタッカを割り当てた各ソート番号の総集積量を計数する。ソート番号の総集積量を計数すると、制御部２は、当該ソート番号に割り当てられたスタッカの数で総集積量を割った量を各スタッカの集積量として設定する。図１９（ａ）乃至（ｄ）に示す例では、制御部２は、先にソート番号「１９２」が割り当てられた上流側のスタッカに全集積量の半分の量の紙葉類を集積した後、ソート番号「１９２」が割り当てられた下流側のスタッカに残りの半分の量の紙葉類を集積している。

このように、１つのソート番号に複数のスタッカに割り当てられている場合、制御部２は、各スタッカにおける集積量がほぼ等分となる様に紙葉類を集積するスタッカを選択する。これにより、各スタッカであふれが発生する可能性を低減できる。たとえば、処理対象の紙葉類が郵便物である場合、一般には郵便物の大きさ及び厚さは、一様ではない。このような場合、紙葉類の数で各スタッカにおける集積量を予想すると、予想よりも少ない数の紙葉類でスタッカが満杯になる可能性がある。このようなスタッカにおけるあふれを防止するために、本区分装置１の２パス目の区分処理では、１つのソート番号を割り当てた複数のスタッカにはできるだけ均等に紙葉類を集積できるように制御する。
複数のスタッカから実際に紙葉類を集積する１つのスタッカが選択された場合、制御部２は、集積部７の各ゲートＧを駆動させ、当該紙葉類が選択されたスタッカに集積されるように搬送を制御する（ステップＳ９２）。

上記のように、区分装置は、２パス目の区分処理として、集積数が０でない２パス目の各区分先にそれぞれスタッカを割り当てるあふれ対応処理と、集積数がスタッカの集積容量を超える区分先に対して複数のスタッカを割り当てるあふれ対応処理と、あふれ量が最小となるようにスタッカの実数が不足する分だけあふれが発生するスタッカを許容して２パス目の各区分先にスタッカを割り当てる実数不足対応処理と、を順に実行することにより、最適化したスタッカの割り当て設定により２パス目の区分処理を実行する。
これにより、区分装置によれば、あふれ量を最小とするような２パス目の区分処理におけるスタッカの割り当てを実施でき、効率が良く、オペレータの操作ミスが発生しにくい区分処理が実現できる。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１…区分装置、２…制御部、３…供給部、４…搬送部、５…判別部、６…割り当て参照テーブル、７…集積部、Ｓ…スタッカ、８…オペレーションパネル、１１…プロセッサ、１２…メモリ、１３…インターフェース、２１…トレイ、２２…取出機構、２３…搬送路、２４…スキャナ、２５…認識部、Ｃ…コンピュータ、３１…プロセッサ、３２…メモリ、３３…インターフェース。

Claims (10)

1. 区分情報が所定の順序となるように複数の紙葉類を並び替える区分処理に用いる区分割り当ての設定方法であって、
   区分処理に使用できるスタッカの総数から予備のスタッカ数を減算した数を基数に設定し、
   １パス目の区分処理における区分先の数をスタッカ総数の半分以下の整数個に設定し、
   １パス目の区分処理により区分した紙葉類を所定の順序に並び替える２パス目の区分処理における区分先を基数以下の整数個に設定し、
   処理対象となる全ての区分情報に対して、複数のスタッカを割り当てた１パス目の各区分先と１つのスタッカを割り当てた２パス目の各区分先とを示す割り当て設定情報をメモリに記憶する、
   ことを特徴とする区分割り当ての設定方法。
2. 区分処理に使用できるスタッカの総数をＮ個とし、予備のスタッカ数をｎ個とし、処理対象となる区分情報の総数をＡ個とした場合、Ｎ−ｎ≦Ａ／ｍ、かつ、ｍ≦（Ｎ／２）−１を満たす整数のｍとｎとを設定し、
   １パス目の区分先の数をｍ＋１個に設定し、
   ２パス目の区分先の数を基数としてのＮ−ｎ個に設定する、
   ことを特徴とする前記請求項１に記載の区分割り当ての設定方法。
3. １パス目の各区分先にはそれぞれ２つのスタッカを割り当てる、
   ことを特徴とする前記請求項１又は２に何れか１項に記載の区分割り当ての設定方法。
4. 紙葉類を区分する区分装置であって、
   紙葉類を集積する複数のスタッカと、
   処理対象となる全ての区分情報に対する１パス目の各区分先に複数のスタッカを割り当てた設定情報を記憶したメモリと、
   処理対象となる紙葉類の区分情報を判別する判別部と、
   前記判別部により判別した区分情報に割り当てられている１パス目の区分先としての複数のスタッカを判定する判定部と、
   前記判定部により判定した１パス目の区分先としての複数のスタッカの何れかに当該紙葉類を区分する区分部と、
   を有する区分装置。
5. さらに、前記判定部により判定した１パス目の区分先としての複数の各スタッカにおける集積量が均等になるように当該紙葉類を集積する１つのスタッカを選択する選択部を有し、
   前記区分部は、前記選択部により選択されたスタッカに当該紙葉類を集積させる、
   ことを特徴とする前記請求項４に記載の区分装置。
6. 前記選択部は、前記判定部により判定した１パス目の区分先としての複数のスタッカには交互に紙葉類が集積されるように当該紙葉類を集積する１つのスタッカを選択する、
   ことを特徴とする前記請求項５に記載の区分装置。
7. 前記選択部は、前記判定部により判定した１パス目の区分先としての複数のスタッカから当該紙葉類を集積する１つのスタッカをランダムに選択する、
   ことを特徴とする前記請求項５に記載の区分装置。
8. 紙葉類を区分する区分装置であって、
   紙葉類を集積する複数のスタッカと、
   １パス目の区分処理が施された全ての紙葉類の区分情報を記憶するメモリと、
   処理対象となる全ての区分情報に対応する２パス目の各区分先に１つのスタッカを割り当てた設定情報に従って前記メモリに記憶した全区分情報を区分した場合の各スタッカの集積数を判定する判定部と、
   前記判定部により集積数が０でない２パス目の各区分先にそれぞれスタッカを割り当てる第１の設定処理部と、
   前記第１の設定処理部により１つのスタッカを割り当てた各区分先における集積数がスタッカの集積容量を超える区分先に対して複数のスタッカを割り当てる第２の設定処理部と、
   前記第２の設定処理部によりスタッカの集積容量を超える各区分先に複数のスタッカを割り当てるとスタッカの実数が不足する場合、あふれ量が最小となるようにスタッカの実数が不足する分だけあふれが発生するスタッカを許容して２パス目の各区分先にスタッカを割り当てる第３の設定処理部と、
   １パス目の区分処理が施された複数の紙葉類を各紙葉類の区分情報に割り当てられている２パス目の区分先に割り当てられている各スタッカに順番に集積する区分部と、
   を有する区分装置。
9. 前記区分部は、紙葉類の区分情報に対応する２パス目の区分先に対して複数のスタッカが割り当てられている場合、当該区分先に割り当てた各スタッカにおける集積数が均等になるように上流側のスタッカから順番に紙葉類を集積する、
   ことを特徴とする前記請求項８に記載の区分装置。
10. さらに、前記第３の設定処理部により２パス目の区分先に割り当てたスタッカのうちあふれが発生するスタッカを報知する報知部を有する、
    ことを特徴とする前記請求項８又は９に何れか１項に記載の区分装置。

Images