JP2000512546A - 配布順序分類方法 - Google Patents

Abstract

(57)【要約】 本発明は、各送達物がその読み取られて識別されたアドレスコードに従って１つの配布順序に整理され、その際の分類が既存の分類区画の数とサイズ並びに複数の実行における順序要求に従って行われる送達物分類器における配布順序分類のための方法に関している。本発明によれば区画フルの状態を回避するために、送達物の完全なアドレスコードの識別の後で、１つ又はそれ以上のいっぱいになった区画のもとで、反復サーチステップにより、分類に対して可用の全ての区画とそれによって可能な全ての配布停点を算入して所定の送達順序の保持のもとに１つ又はそれ以上の区画組み合わせが各配布停点毎に求められる。この組み合わせは、実行における区画の識別ナンバによって形成され、配布される送達物がそのつどの配布停点毎に収容されるように位置付けられる。

Description

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

【手続補正書】特許法第１８４条の８第１項 【提出日】平成１０年６月２６日（１９９８．６．２６） 【補正内容】 米国特許US-A 5 363 971明細書による区画オーバーフローの回避のための方法 によれば、ＺＩＰコードが読み取られ、配布停点に対応付けられている。その後 ではマイクロプロセッサによってこのＺＩＰコードの配布停点への対応付けが変 更されて、送達物の区画への配布が最適化されている。このことは次のようにし て行われる。すなわち全ての可能な配布停点を全て使用するのではなく、余裕分 の配布停点が設けられることによって行われている。ＺＩＰコードの配布停点へ の特殊な対応付けと、対応付けされる配布停点間の余裕配布停点の位置付けによ っては、送達物を最適に配布して区画オーバーフローの可能性をある程度低減さ せることが可能である。 続いてもとの区画組み合わせ内でまだ残っている残余量のみが分類される。し かしながらこのことは結果的に不ぞろいの区画充填状態となり望ましいことでは ない。 ごく僅かしか充填されていない状態の分類区画は、別の面では時間の浪費も発 生させる。なぜならわずかしか入っていない区画を空にする際の時間コストも完 全にフルの状態の区画を空にする際の時間コストもほとんどかわらないからであ る。 本発明の課題は、送達物分類機における配布順序分類のための方法において、 区画への可及的に均一な送達物配布のもとで、あふれ区画の追加を避けるために 区画フル状況を発生させず、最適な区画充填状態を保証するために、目下の送達 物量とそのとりまとめに本当に必要なだけの区画のみが分類に使用され得るよう に改善を行うことである。 請求の範囲 1. 送達物分類器における配布順序分類のための方法であって、 各送達物がその読み取られて識別されたアドレスコードに従って１つの配布順 序に整理され、その際の分類が既存の分類区画の数とサイズ並びに複数の実行経 過における配布順序を表す配布停点の数に依存して行われる形式のものにおいて 、 送達物分類機によって実施されるｎ個までの変更配布停点での分類過程の前の 、分類過程シミュレーションにおける反復サーチステップによる、区画フル状態 回避のための、全ての送達物の完全なアドレスコードの識別の後で、；この場合 前記ｎは、送達物分類機によって処理可能な配布停点の総数であり、該配布停点 は実行において可用の全ての分類区画の識別ナンバの組み合わせから区画組み合 わせとして形成されており、 シミュレーション終了後に分類を送達物分類機で実施するために、元の配布停 点毎の送達物を所定の配布順序の保持のもとで、変更された配布停点ないしは区 画組み合わせに分け、それによって分類区画が配布される送達物を充填限界を超 えることなく収容するようにさせることを特徴とする、配布順序分類方法。 2. 実際の送達物量と、実際に確保される配布停点 の数に基づいて、配布に用いられる区画の数の低減を、最適なものとして定めら れている区画充填状態に達するまで行う、請求項１記載の配布順序分類方法。

Claims (1)

1. 【特許請求の範囲】 1. 送達物分類器における配布順序分類のための方法であって、 各送達物がその読み取られて識別されたアドレスコードに従って１つの配布順 序に整理され、その際の分類が既存の分類区画の数とサイズ並びに複数の実行に おける順序要求に従って行われる形式のものにおいて、 送達物の完全なアドレスコードの識別の後で、１つ又はそれ以上のいっぱいに なった区画のもとで、反復サーチステップにより、分類に対して可用の全ての区 画とそれによって可能な全ての配布停点を算入して所定の送達順序の保持のもと に１つ又はそれ以上の区画組み合わせを各配布停点毎に求め、 前記組み合わせは、実行における区画の識別ナンバによって形成され、配布さ れる送達物がそのつどの配布停点毎に収容されるように位置付けられていること を特徴とする、配布順序分類方法。 2. 最適なものとして定められていない区画充填状態の場合に、最適に定めら れた充填状態に達するまで、使用する区画の数の低減を行う、請求項１記載の配 布順序分類方法。