(57)【特許請求の範囲】
【請求項１】
送達物分類機における配布順序分類のための方法であって、
各送達物がその読み取られて識別されたアドレスコードに従って１つの配布順序に整理され、複数の実行経過において実施される分類が、既存の分類区画の数とそれらのサイズ並びに配布順序を表す配布停点の数に依存して行われる形式の方法において、
区画のあふれ状態を回避するために、全ての送達物の完全なアドレスコードが識別された後で、送達物分類機において実施される総数ｎまでの変更された配布停点による分類過程に先駆けて、分類過程シミュレーションにおいて反復サーチステップを用いることにより、元の配布停点毎の送達物を所定の配布順序を保持したまま変更された配布停点ないしは区画組み合わせに分け、その場合に前記分類区画がその充填限界を超えることなく配布送達物を受入れられるようにし、それによって前記シミュレーションが終了した後で送達物の分類が当該分類機で実施されるようにし、ここにおいて
前記ｎは送達物分類機で処理可能な配布停点の総数であり、前記配布停点は、実行中に使用可能な全ての分類区画の識別番号の組み合わせによる区画組み合わせとして形成されていることを特徴とする、配布順序分類方法。
【請求項２】
配布に使用される区画の数の低減が、送達物の実際の量と実際に確保される配布停点の数に基づいて最適なものとして定められた区画の充填状態に達するまで行われる、請求項１記載の配布順序分類方法。
【発明の詳細な説明】
送達物の配布順序の分類とは、配布停点（“Vertteilhaltepunkt”）の順序、例えば番地/ポストに従った順序に相応する系列に、配布すべき送達物をもたらす過程のことである。この配布停点によって、配布側からその送達領域への系統的な着手が開始される。この場合配布停点は、絶対的な分類目標であるのではなく、配布順序（“Verteilreihenfolge”）の相対的な位置付けである。
このような分類ないし区分け（“Sortierung”）は、人手によれば非常に手間のかかるものとなる。分類機（ソータ）を用いれば、著しく僅かな時間コストで分類の実施が可能となる。この場合の分類は分類プランに基づく。この分類プランは、一種のリストであり、それによってアドレスから所定の配送停点への対応付けが行われる。つまり順序が示されている。機械においてそれは、機械的に読み出し可能なアドレスコードとシーケンスナンバとの間の関係でもある。配送停点の数は、分類機の分類区画の数よりも大きいので、分類すべき送達物の配布順序分類は多数の分類実行（ラン）にて行われる。その際送達物はそれぞれ、分類機において先行経過にて分類された順序で再び供給される。以下の説明に対しては次に示す具体例が選択されている。
配布停点の数                ＮＤＰＮＳ：  ８００
分類すべき送達物の数        ＮＭＰＣＳ：３０００
分類機の分類区画の数        ＮＳＴＣＫ：    １２
分類実行の数                ＮＰＡＳＳ：      ３
区画毎の手紙の最大数        ＮＦＩＬＬ：  ２６０
１０の分類区画を用いれば、３つの分類実行経過において最大で９９９の配布停点までの分類が可能である。これは次のようにして行われる。すなわち第１の分類実行においては１の位に従った分類が行われ、第２の分類実行においては１０の位に従った分類が行われ、第３の分類実行においては１００の位に従った分類が行われる。
それにより各配布停点ＤＰＮの識別表示が分類区画への直接の対応付けに用いられるものとなる。すなわち配布停点ＤＰＮ＝３５６の場合では、第１の分類実行においては６の区画に従い、第２の分類実行においては５の区画に従い、第３の分類実行においては３の区画に従って分類が行われる。
分類機が１２の分類区画を有していても、分類に対しては実行経過毎に１０の区画しか必要ないので、区画フルの状態、つまり区画がいっぱいになった状態は、いわゆるあふれ区画の割当てによって克服される。つまり１つの分類区画がいっぱいの状態になると直ちにこの区画に対するさらなる送達物は、あふれ区画の方へ切換られる。分類機を空にする作業の際には、適切な操作処理によって元の区画とそれに所属するあふれ区画からの送達物を収集する配慮がなされる。あふれ区画分を越えて分類区画がフルになった場合には、分類実行自体が停止され、担当者は、該当する区画を空にして後続する送達物のためのスペースを確保しなければならない。
従来技法による分類では、分類区画のオーバーフロー状態が発生しやすく、非常に僅かな数の送達物だけでもすぐにフルの状態になっていた。このようなオーバーフローの可能性のために、複数のあふれ区画の準備はかかせない。このようなあふれ区画による余裕度の確保は、既存の配布停点に関する分類器の分類容量の低下を意味する。
分類プランの逐次最適化は、所要のあふれ区画の数の低減を可能にするが、しかしながら代用には至らない。なぜなら送達物のまとめ方と規模は不明のままだからである。分類機を空にする際の分類区画とあふれ区画の内容物を収集する作業の際には、作業ミスが生じやすい。これはとりわけ配布順序を大きく変化させ、分類のやり直しが余儀なくされる。
しかもこのようなあふれ区画の適用は、区画フルの状態のさらなる発生の歯止めを保証するものではない。
米国特許US-A 5 363 971明細書による区画オーバーフローの回避のための方法によれば、ＺＩＰコードが読み取られ、配布停点に対応付けられている。その後ではマイクロプロセッサによってこのＺＩＰコードの配布停点への対応付けが変更されて、送達物の区画への配布が最適化されている。このことは次のようにして行われる。すなわち全ての可能な配布停点を全て使用するのではなく、余裕分の配布停点が設けられることによって行われている。ＺＩＰコードの配布停点への特殊な対応付けと、対応付けされる配布停点間の余裕配布停点の位置付けによっては、送達物を最適に配布して区画オーバーフローの可能性をある程度低減させることが可能である。
続いてもとの区画組み合わせ内でまだ残っている残余量のみが分類される。しかしながらこのことは結果的に不ぞろいの区画充填状態となり望ましいことではない。
ごく僅かしか充填されていない状態の分類区画は、別の面では時間の浪費も発生させる。なぜならわずかしか入っていない区画を空にする際の時間コストも完全にフルの状態の区画を空にする際の時間コストもほとんどかわらないからである。
本発明の課題は、送達物分類機における配布順序分類のための方法において、区画への可及的に均一な送達物配布のもとで、あふれ区画の追加を避けるために区画フル状況を発生させず、最適な区画充填状態を保証するために、目下の送達物量とそのとりまとめに本当に必要なだけの区画のみが分類に使用され得るように改善を行うことである。
この課題は請求項１の特徴部分に記載された本発明によって解決される。
この場合次のようなことが土台になっている。すなわち分類機の分類容量は、送達物の組み合わせ量に基づかせるため通常は所要の容量よりも大きく、そのため残っている分類区画ないし分類目標は使用されないままである。
本発明の方法によれば、分類目標−配布停点は配布順序において相対的位置のみを表しているという事実に基づいて、使用されない分類目標−配布停点を分類に取り入れている。これに対しては元の配布停点が変更配布停点に変換されている。つまり２つの異なる数体系において１つの同じシーケンス規定である。
この方法によれば、分類機容量の最適な有効使用の下で、送達物の量と組み合わせ量に関連して分類実行の目下の条件への自動的な適合化が行われる。
これによって得られる利点は以下の通りである。
−機械停止（これは区画フル状態によって引き起こされる）の回避による分類機稼働時間の低減化
−分類機を空にする際の分類区画とあふれ区画の組み合わせ収集で生じ得る作業ミスの減少
請求項２に記載の本発明の別の有利な実施例によれば、過度に少ない充填状態の場合に、設定された最適な充填状態に達するまで、使用区画の数の低減が行われる。それにより本当に必要な数の分類区画のみが使用されるので機械の空費が低減される。
図面
図１は、本発明の冒頭に述べた具体例によってアドレスコードの検出が行われる、第１分類実行に従った送達物の配布を説明するための図である。
図２は、元の配布停点から変更された配布停点へのステップ毎の移行を表した図である。
図３は、実行１で求められた配分による送達物の配布と変更された配布停点による配布の一部を示した図である。
実施例
次に本発明を図面に基づき詳細に説明する。
第１の分類実行の後で分類機は各送達物のアドレスを識別する。このことは図１に１つの実施例で示されている。それにより後続の各分類実行における各分類区画毎の充填状態に対し予測を該当させることができる。送達物がこの例とは異なって別の機械にて読み取られるか事前分類された場合には、アドレスコードは適切な処置によって、既に第１の分類実行において最適化させることが可能である。
第２及び第３の分類実行においてあふれ区画が準備されないことを仮定するならば、可能な配布停点ＮＤＰＮＳの数として以下の値が得られる。
0003986562.tif 000002
０〜７９９の間の配布停点の元の値範囲を考慮すれば少なくとも１４４０−８００＝６４０の可能な分類目標/配布停点が未使用のままである。
この未使用の配布停点を分類毎にアクセス可能にするためには、元の配布停点ＤＰＮが変更配布停点ＭＤＰＮに変換される。
このＤＰＮ（０〜７９９）からＭＤＰＮ（０〜１４３９）への値範囲の相違は、２つの異なる値体系における同じシーケンス規定を意味するものとみなされる。
従って次のことが有効となる。
−ＮＳＴＣＫ（分類区画の数）は数値体系のベースに相応
−ＮＰＡＳＳ（分類実行の数）は数値体系における使用されたけたの数に相応
図２では変更された配布停点への移行を説明する。この場合は配布順序においては変更のないことが認められる。
図２のａ）には、数値体系Ａからなる要素の、数値体系Ｂの相応の要素に対する直接の対応付けが示されている。図示の領域の終端における複数の体系要素は未使用のままである。
図２のｂ）には、数値体系Ａの要素の、数値体系Ｂの要素への変更された対応付けが示されている。この場合元の配布順序は損なわれていない。ここでも数値体系Ｂのいくつかの要素は未使用のままである。
図２のｃ）には、数値体系Ａの要素の、数値体系Ｂに対する対応付けの本発明の手法による変更が示されている。この場合は、要素の内容の分割が可能であり、これは次のことによって与えられている。すなわち複数の送達物の規則を個々の配布停点に対応付けさせることによって与えられている。ここでも順序に関する元の数値体系Ａの重要な規則は維持されたままである。
本発明による、分類機の分類区画に対する配布の最適化は、後続する分類実行毎の反復サーチステップによって行われる。
この場合は以下のように行われる。
１）反復ステップの制限のための初期値の決定。
さらに続けられる（ここでは第２）分類実行（第１の分類実行ではアドレスが読み出され識別される）における所要の分類区画ｎｓｐの数に対して以下の２つの数式が用いられる。
0003986562.tif 000003
２つの値の大きい方は、所要の分類区画の数に対する初期値として使用される。分数の値においては残された実行に対して異なる数の分類区画が選択される。
分類実行ｉにおける分類区画の個々の充填限界の決定は以下の通りである。
ｌｉｍｉｔ．ｐｉ＝ｎｍｐｃ／ｎｓｐｉ
この場合前記ｎｍｐｃは、手紙の数、前記ｌｉｍｉｔは、分類実行（パス）ｉにおける分類区画の数である。
２）分布シミュレーションの間、各分類区画毎の手紙の数の総和が実施される。これは所定の限界に達するまで行われる。この時点では別の比較的高いＭＤＰＮがサーチされる。これは限界にまだ達していない分類区画組み合わせを表している。これは図３に示されている。
３）前記ステップ２は所定のないしは予測されるＤＰＮ毎に反復され、これは全てのＤＰＮｓがＭＤＰＮｓに対応付けられるか又は最大限可能なＭＤＰＮに達するまで行われる。
４）前記ステップ３に依存して個々の分類区画の充填限界が低減される（全てのＤＰＮｓが相応のＭＤＰＮを有する）か又は高められる（最大限可能なＭＤＰＮに達するまで）。
５）前記ステップ２〜４は、間隔のステップ毎の縮小の際にステップ４から最適な結果に達するまで繰り返される。
さらなる説明では、１３区画−分類機と１７区画−分類機における、最適化の伴う分類実行と伴わない分類実行との対比が行われる。区画統計の理解のために以下の情報は重要である。
＊分類区画１は機械能力の及ばない手紙の収容のための特別区画である。これらは引き続き分類されない。それにより１２〜１６の分類区画は残される。
＊第１の分類実行に対しては２つのあふれ区画、すなわち１３区画分類機においては１２／１３区画、１７区画分類機においては１６／１７区画が可用である。
＊これはシミュレーションであり実際の区画フル状態の通知は発生していないので、あふれ区画は分類実行１においては使用されない。
＊４回のサーチ毎に同じ送達材料で処理される。
0003986562.tif 000004
0003986562.tif 000005
0003986562.tif 000006
【図１】
0003986562.tif 000007
【図２】
0003986562.tif 000008
【図３】
0003986562.tif 000009