Method for controlling the logical network and the logical network

【発明の詳細な説明】 論理ネットワークと論理ネットワークを制御するための方法説明 本発明は、特許請求項１、あるいは４の前文に従った論理ネットワークと論理ネットワークを制御するための方法に関するものである。 毎日の通信では、手紙が重要な役割を果している。 最新の通信手段（例えば、 電話、ファクシミリ、及びＥメール）の発展にもかかわらず、手紙と小包の数が増大している。 郵便事業の独占の撤廃によって、市場志向、すなわち、郵便サービスの企業的運営への新規編成、特に、郵便サービスの経済性の最大化と、手紙及び小包の処理の効率化への強い方向付けが不可欠になった。 郵便物の発生、処理及び輸送能力に関して、郵便処理のプロセス（受け取り、 輸送、処理、引き渡し）は、組織的、推計的影響を受けている。 引き渡された郵便物の処理数は、とりわけ強い循環的な変動の影響を受ける。 輸送及び処理プロセスは、例えば、機械の故障、あるいは、天候、又は、その他の環境の影響といった妨害に晒される。 現在、こうしたプロセスは、郵便サービスの場合は硬直した組織になっている。 すなわち、こうしたプロセスを実現するためには、固定した時間枠と固定した能力しか利用できない。 従って、郵便流通システムの中でしか、あるいは、限定された範囲でしかそうした影響に対応することができない。 こうした組織形態で、郵便物の処理に対する品質要求、すなわち、配達時間の尊守、安全の保証、信頼性、等を満たすために、能力の規模設定を流通ピークに合わせて調整する。 平均して処理すべき郵便物のバッチの上位許容限界に基づいて、こうした規模設定を行う。 その結果、郵便論理ネットワークの節点と枝、すなわち、処理ポイント、あるいは、輸送接続点は、通常発生する郵便物のために過剰に規模設定されることになる。 従って、本発明の課題は、論理ネットワーク及び論理ネットワークを制御するための方法を提示して、それを用いて、処理プロセスを実現するために必要な資源を実際の需要に適合させて、資源の過剰が最小になるように、郵便物の流れを柔軟にすることである。 こうした課題は、特許請求項１及び４によって解決される。 本発明のその他の好ましい実施形態は、下位特許請求項と説明から理解されよう。 本発明によって、ネックと、それによって生じる郵便物処理の際の時間的遅延が避けられ、該当する郵便サービスの全体的供給領域の本質的な資源を使用することを制御できるようになる。 次に、図面に基づいて、本発明を説明する。 図は、次のものを示す： 図１は郵便流通ネットワークのネットワーク構造を示し； 図２は図１に従った論理ネットワークの伝達経路を示し； 図２ａは論理ネットワークの郵便物の流れを示し； 図３−１１は下記に示した定義を前提として上部及び中央ネットワーク・レベルの様々な移動の可能性を示す。 伝達経路： 伝達経路とは、論理ネットワークの節点と枝が、郵便物、あるいは、郵便物の輸送単位を受け取り、処理し、更に伝達する時間と場所に関し予め決定された順序である。 システムの通常状態について、予定伝達経路を定義する。 郵便物： 郵便物は、発送者から受取人に向けられる。 そこから、郵便論理ネットワークによる郵便物の経路が生じる。 伝達経路の制御： 伝達経路を制御するということは、論理ネットワークの要求に応じて目標伝達経路に影響を与えることである。 伝達経路の制御とは、論理ネットワークを通る郵便物の流れを配慮して、渋滞による待ち時間があった場合でも最小の時間の喪失、すなわち、品質特性量を守って、最小の経費で配達時間を保証することである。 その際、伝達経路の制御の入力量は、処理しようとする郵便物のバッチ、そのために利用できる能力、及びプロセスのための時間枠によって特徴付けられるシステムの状態である。 出力量は、制御される伝達経路である。 図１には、郵便流通ネットワークの構造を示してある。 その際、ネットワーク・レベルは、次のように区別される： 上部ネットワーク・レベル１には、上部ネットワーク・レベルの節点での発送処理の開始と、上部ネットワーク・レベルの節点での到着処理の終わりとの間にあるすべてのプロセスが含まれる。 中央のネットワーク・レベルには、中央ネットワーク・レベル２の節点での郵便物の処理の開始と発送処理のための上部ネットワーク・レベルの節点での郵便物の到着処理との間のプロセスが含まれる。 その他に、中央ネットワーク・レベルには、上部ネットワーク・レベルの節点での到着処理の終わりと中央ネットワーク・レベルの節点での処理の終わりとの間のすべてのプロセスが含まれる。 下位ネットワーク・レベル３には、中央ネットワーク・レベルの節点での到着までの郵便物の引き渡しの間のすべてのプロセスが含まれる。 更に、下位ネットワーク・レベルでは、中央ネットワーク・レベルの節点での郵便物の処理の終わりから、その引き渡しまでのすべてのプロセスが含まれる。 図２には、図１に従った論理ネットワークでの伝達経路の分割を示してある。 発送元４から出発して、郵便物は、輸送経路５を介して下位ネットワーク・レベル６の節点に送られ、更に輸送経路５を介して、中央及び上部ネットワーク・レベル７、８の節点に送られ、そこから出発して、上部、中央、及び下位ネットワーク・レベル９、１０、１１の節点を介して、谷部１２、すなわち、受取人まで輸送される。 この区間のどこでも伝達経路の制御を行うことができる、すなわち、郵便物の流れ、あるいは、その一部の伝達経路を制御することができる。 例えば、中央レベルの節点の能力が少なすぎる場合は、そうした節点で処理しようとするすべての郵便物について、時間的及び品質的要件を満たすには、その郵便物の流れの一部の処理を別の節点で行わなければならない。 伝達経路の制御では、迂回の必要があるかどうか郵便流通システムを分析する。 必要がある場合は、適切な迂回路を選択する。 そのためには、システムの実際−状態を確認し、 中間期に期待されるシステムの状態を予測し、その効果について伝達経路の代替案を評価し、決定を下し、それを実行することが必要である。 例えば、情報を、 例えば、予定−伝達経路から外れて郵便物を転送すべき節点に引き渡し、そこから、必要な対策を導入することによって実現する。 それに加えて、処理範囲の制御を個別の節点に含めなければならない。 処理中に機械が故障した場合は、別の節点で更に処理を行うべきかどうかを決定しなければならない。 図２ａでは、明確化のために発送元と谷部との間の郵便物の流れを示してある。 郵便物の流れは、事前行程、主行程、及び事後行程に別れる。 事前行程には、 郵便物の受け取りからＢＺＡへの到着までのすべてのプロセスが含まれ、主行程には、ＢＺＡへの到着とＢＺＥでの処理の終わりとの間のプロセスが含まれる。 事後行程には、配達ポイント、あるいは、引き渡し支援ポイントへの到着までの接続プロセスが含まれる。 すべての制御機能を用いれば、輸送能力及び処理能力、並びに人員の柔軟な投入計画の制御を結合することができる。 伝達経路の制御を成功させ、求める効果を達成できるための重要な前提条件は、流通量、実際の能力、及びその他のデータを集中して、直ちに評価することである。 最適な決定を下すための基礎が得られるので、データの取得と評価のこのポイントが重要になる。 下記では、多数のネットワーク・レベルの論理ネットワークの実例で、本発明を示してある。 特に、上部ネットワーク・レベル及び中央ネットワーク・レベルに関する制御方法を示す。 このレベルでは、発送処理及び到着処理のための節点がある。 上部ネットワーク・レベルを制御することによって、発送処理、すなわち、サイズ分離、編成、消印の捺印、コード化、発送分類を行う上部ネットワーク・レベルの処理節点間の郵便発送物の伝達経路の区間、及び、到着処理、すなわち、 到着分類を行う上部ネットワーク・レベルの処理節点に影響を与える。 下記では、発送処理のための上部ネットワーク・レベルの節点は、ＫＮＡと呼び、到着処理のための上部ネットワーク・レベルの節点は、ＫＮＥと呼ぶ。 到着処理のために節点に現存する能力が十分ではない場合に、この節点に存在するか、あるいは、節点について到着が知らされた郵便物を時間及び品質に適合して処理するために、制御的に介入を行う。 従って、制御の結果は、郵便物の全量、あるいは、部分量に関するこうした節点の機能を上部ネットワーク・レベルの別の節点に移すことでなければならない。 そうすることによって、郵便物に対する品質要件を満たすことを保証しなければならない。 中央レベルを制御することによって、中央ネットワーク・レベルの節点（以下では、ＫＮＭと呼ぶ）と上部ネットワーク・レベルの発送処理のための節点との間の伝達経路が影響を受ける。 すべての現存するＫＮＭ、及び、割り当てられたＫＮＭからの見込まれる郵便物をタイミング良く処理するために、ＫＮＡでの能力が十分ではない場合には、郵便物を別の節点へ迂回することが、上部ネットワーク・レベルの発送処理のために必要である。 上部ネットワーク・レベルでの制御 上部ネットワーク・レベルでの制御とは、ＫＮＡとＫＮＥとの間の伝達経路の制御であると理解しなければならない。 こうした制御のためには、特に、処理の際の時間規定値を満たすことについて、ＫＮＡでの処理の終わりに、個別のＫＮ Ｅについて存在する郵便物の数を求める必要がある。 そのために、すべてのＫＮ Ａで、幾つの郵便物が、いずれのＫＮＥに関して存在するかを確認する。 例えば、機械の記録、あるいは、ＫＮＥのための容器の計数、あるいは、重量、及び係数の乗算を評価することによって、検知を行うことができる。 それに加えて、ＫＮＥに存在する未発送品を考慮しなければならない。 各々のＫＮＥについて、求めた郵便物の数を利用可能な能力と比較する。 その際、先の見通しとして、一時的操業中止が、到着処理の開始までよりも長く持続し、それが一層重く制約される場合にのみ、一時的操業中止を考慮に入れる。 例えば、節点の能力が１／２ｈより長く制約される場合に、それが当て嵌まると想定する。 従って、郵便物が様々な時間にＫＮＥに到着し、それによって、場合によっては、処理の浪費時間が発生する、ということを考慮に入れる。 郵便物のバッチが、定義された限界値εだけ能力を超過すると、伝達経路の制御を開始し、 郵便物のバッチの一部を処理のために別のＫＮＥに迂回させなければならない。 当該の節点は、下記ではＫＮＥｋｒｉｔと呼ぶ；能力を超過する郵便物のバッチは、ΔＳＭＫＮＥと呼ぶ。 迂回の計算は、特殊なアルゴリズムに従って行なわれ、それについては、下記で実験的に説明する。 自己の領域以外にも到着分類を行えるように、ＫＮＥの精密分類設備の機械プログラムを切り替えることができるという可能性を前提条件とする。 上部ネットワーク・レベルの制御の際に考慮しなければならないそれ以外のパラメータは、 使用した分類設備の分類区画、あるいは、ゲートの数である。 郵便物のよどみのない到着処理を保証するために、分類設備の分類区画、あるいは、ゲートの数に関して、ＫＮＥｋｒｉｔに匹敵するＫＮＥを迂回のために考慮しなければならない。 次のような場合に、この条件が満たされる： ＫＮＥの区画の数≧ＫＮＥｋｒｉｔの区画の数 下記で詳細に紹介する様々なバリエーションで実現可能な制御装置の場合、特定の基準に従って、実現可能な迂回路を求める。 こうした迂回路から、ＫＮＥｋ ｒｉｔに対して、付加的な経費が最小である迂回路を決定する。 すべてのＫＮＥ の能力を検討し、ＫＮＥｋ ｒｉｔに対して、全論理ネットワーク内の迂回路を選択した後、迂回の目標として、節点を複数回選択する制御を行う。 そうであれば、考察した節点が、そこに迂回されたすべての郵便物を付加的に処理できるかどうかを確定する。 その能力が十分でない場合は、以前に決定された迂回路から、最も有効な迂回路を選択する。 この節点に達する他のすべての迂回は行わない。 有効率は、次のようにして求める。 ｖ＝経費／ＳＭｕｍｌ 経費 − 迂回によって発生する付加的な経費 ＳＭｕｍｌ − 考察した迂回路によって迂回される郵便物のバッチ 上部ネットワーク・レベル内の郵便物の伝達経路の制御の好ましいバリエーションには、次のようなアルゴリズムが含まれる： ある定義された間隔内での処理の終わりに、ＫＮＥｋｒｉｔのための郵便物が存在するＫＮＡを求める。 こうした間隔を確認するには、様々な可能性がある。 迂回させようとする郵便物のバッチの範囲に依存する間隔の大きさが有効であると見なされる。 τａｕ（ΔＳＭＫＮＥ）≦Ｓｄｇｓ−ＫＮＥｋｒｉｔの量≦τａｕ（ΔＳＭＫ ＮＥ） ここで、

───────────────────────────────────────────────────── フロントページの続き (72)発明者 クライトマイアー，フランツ ドイツ連邦共和国，78462 コンスタンツ, マイエンフィッシュシュトラーセ 23番