(57)【特許請求の範囲】
【請求項１】
群管理制御装置と複数の号機制御装置とを備え、上記群管理制御装置の制御の下で上記各号機制御装置を通じて複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、
上記群管理制御装置は、
新規ホール呼びの発生に伴い、上記各号機制御装置に対して割当要求を発行し、上記割当要求の発行時に上記新規ホール呼びである割当要求の呼びと将来発生することを想定した仮想呼びを上記各号機制御装置に与え、上記新規ホール呼びを上記各乗りかごのいずれかに割り当てるための割当評価処理の一部を上記各号機制御装置に実行させる割当要求発行手段と、
上記割当要求に従って上記各号機制御装置のそれぞれで求められた評価結果を取得する評価結果取得手段と、
この評価結果取得手段によって得られた上記各号機制御装置の評価結果を合成し、その中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に上記新規ホール呼びを割り当てる乗りかごを決定する割当評価手段と
を具備し、
上記各号機制御装置は、
上記割当要求を上記割当要求の呼びと上記仮想呼びと共に受信する割当要求受信手段と、
この割当要求受信手段によって受信された上記割当要求の呼びと上記仮想呼びに基づいて自号機を対象に複数の仮割当てパターンを作成する仮割当てパターン作成手段と、
この仮割当てパターン作成手段によって作成された上記各仮割当てパターンの運行予測を評価する運行予測評価手段と、
この運行予測評価手段によって得られた上記各仮割当てパターンの評価値を自号機の評価結果として上記群管理制御装置に送る評価結果伝送手段と
を具備したことを特徴とするエレベータの群管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、複数台の乗りかごの運転を制御するエレベータの群管理システムに関する。
【背景技術】
【０００２】
エレベータの群管理システムでは、新たなホール呼びが発生すると、各乗りかごに登録済みの呼び（ホール呼びとかご呼び）とかご位置などをパラメータとした評価関数によって各乗りかご毎に評価値を算出し、最良の評価値を有する乗りかごを割当かごとして決定する。「割当かご」とは、ホール呼びを割り当てる乗りかごのことである。
【０００３】
なお、複数台の乗りかごが存在する場合に、その１つ１つの乗りかごのことを「号機」と呼びことがある。また、ホール呼びを割り当てる乗りかごのことを「割当かご」または「割当号機」と呼ぶ。
【０００４】
ここで、ホール呼びの割当評価を行う方式として、ＲＴＳ（Real Time Scheduling）と呼ばれる新たな方式が考えられている。ＲＴＳは、現在割り当てられている呼びが将来の呼びに与える影響と、将来の呼びが今までに割当した全ての未応答の呼びに与える影響を考慮して、各乗りかごの運行を予測、評価する方式である。このＲＴＳによって各乗りかごの評価値を算出することで、より最適な割当かごを選出することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４６９０７９９号公報
【特許文献２】特開平５−３１９７０７号公報
【特許文献３】特開２００６−１４３３６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述したＲＴＳは、呼びの仮割当てパターン毎に各乗りかごの運行予測を繰り返し行うので、計算量が非常に多くなる。一般的に、ホールボタンの操作から割当かごの予報灯点灯までの所要時間が１秒以内と規定されている。また、割当アルゴリズムの長時間の動作は他タスクの動作に悪影響を与える。このため、ＲＴＳを用いる場合には、効率の良い処理手順を必要とする。
【０００７】
本発明が解決しようとする課題は、ＲＴＳを用いた割当評価の処理を効率化し、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることのできるエレベータの群管理システムを提供することである。
【課題を解決するための手段】
【０００８】
本実施形態に係るエレベータの群管理システムは、群管理制御装置と複数の号機制御装置とを備え、上記群管理制御装置の制御の下で上記各号機制御装置を通じて複数台の乗りかごの運転を制御する。
【０００９】
上記群管理制御装置は、
新規ホール呼びの発生に伴い、上記各号機制御装置に対して割当要求を発行し、上記割当要求の発行時に上記新規ホール呼びである割当要求の呼びと将来発生することを想定した仮想呼びを上記各号機制御装置に与え、上記新規ホール呼びを上記各乗りかごのいずれかに割り当てるための割当評価処理の一部を上記各号機制御装置に実行させる割当要求発行手段と、上記割当要求に従って上記各号機制御装置のそれぞれで求められた評価結果を取得する評価結果取得手段と、この評価結果取得手段によって得られた上記各号機制御装置の評価結果を合成し、その中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に上記新規ホール呼びを割り当てる乗りかごを決定する割当評価手段とを具備する。
上記各号機制御装置は、
上記割当要求を上記割当要求の呼びと上記仮想呼びと共に受信する割当要求受信手段と、この割当要求受信手段によって受信された上記割当要求の呼びと上記仮想呼びに基づいて自号機を対象に複数の仮割当てパターンを作成する仮割当てパターン作成手段と、この仮割当てパターン作成手段によって作成された上記各仮割当てパターンの運行予測を評価する運行予測評価手段と、この運行予測評価手段によって得られた上記各仮割当てパターンの評価値を自号機の評価結果として上記群管理制御装置に送る評価結果伝送手段とを具備する。
【図面の簡単な説明】
【００１０】
【図１】図１はＲＴＳの仮割当てパターンを示す図である。
【図２】図２はＲＴＳにＡアルゴリズムを適用した場合の処理手順を示す図である。
【図３】図３はＲＴＳにＡアルゴリズムを適用した場合の仮割当てパターンを示す図である。
【図４】図４はＲＴＳの集中制御の手順を示す図である。
【図５】図５はＲＴＳのＡアルゴリズムを各号機で分散した様子を示す図である。
【図６】図６はＲＴＳの分散制御の手順を示す図である。
【図７】図７はＲＴＳの分散＋集中制御（Ａアルゴリズム非適用）の手順を示す図である。
【図８】図８は制御盤で想定する仮割当てパターン（自号機のみ）の考え方を示す図である。
【図９】図９は各号機で自号機のみを対象とした仮割当てパターンを示す図である。
【図１０】図１０は共通盤で想定する仮割当てパターン（全号機対象）の考え方を示す図である。
【図１１】図１１は共通盤で全号機を対象とした仮割当てパターンを示す図である。
【図１２】図１２はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。
【図１３】図１３はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。
【図１４】図１４はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。
【図１５】図１５は一実施形態に係るエレベータの群管理システムの構成を示す図である。
【図１６】図１６は同実施形態のエレベータの群管理システムにおける群管理制御装置の機能構成を示すブロック図である。
【図１７】図１７は同実施形態のエレベータの群管理システムにおける号機制御装置の機能構成を示すブロック図である。
【図１８】図１８は同実施形態のエレベータの群管理システムにおける群管理制御装置と制御装置の処理を示すフローチャートである。
【発明を実施するための形態】
【００１１】
まず、理解を容易にするため、エレベータの割当制御方式として用いられるＲＴＳ（Real Time Scheduling）とＡアルゴリズムについて説明する。
【００１２】
（ＲＴＳ）
ＲＴＳは、将来発生するホール呼びを近似的に示す仮想ホール呼び（仮想呼び）を設け、この仮想呼びに対する応答も運行スケジュールに加えて評価する方式である。この場合、新たに登録されたホール呼び（割当要求の呼び）だけでなく、仮想呼びに対しても、どの乗りかごに仮割当するのかを決めてから、運行スケジュールの予測（運行予測）を行う必要がある。このため、仮想呼びの件数が多くなると、仮割当のパターンが膨大になる性質がある。
【００１３】
ｃ台の乗りかごに対しｘ個の仮想呼びを設けた場合、仮割当てパターンは、ｃ（ｘ＋１）通りある。例えば、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにおいて、仮想呼びを２件とした場合、仮割当てパターンは図１に示すように８通りある。乗りかごの台数を増やしたり、仮想呼びの件数を増やせば、パターン数は爆発的に増大する。例えば、１２台群管理で仮想呼びを３件とすると、パターン数は２０７３６通りとなる。
【００１４】
このように、ＲＴＳでは、仮想呼びを含めて評価するため、乗りかごの台数が多くなると、割当かごを決定するまでに時間を要する。
【００１５】
（割当評価の基本）
ＲＴＳでは、未応答の既割当の呼び、割当要求の呼び、仮想呼びの全ての仮割当てパターンを対象に、未応答時間予測値の２乗の値を求め、それらの和をその仮割当てパターンの評価値とする。
【００１６】
ある仮割当てパターンについて、既割当呼びがＡ件あり、それぞれの既割当呼びｉに対する未応答時間予測値をｒａｉ、割当要求の呼びに対する未応答時間予測値をｒｎとする。また、仮想呼びがＦ件あり、それぞれの仮想呼びｉに対する未応答時間予測値をｒｆｉとする。仮割当てパターンのＲＴＳ評価値Ｅは、以下の式１のように表せる。
【数１】
0005920674.tif 000002
【００１７】
未応答時間は、ホール呼びの登録から割当かごが応答するまでの時間を意味し、以下のように求める。
【００１８】
・既割当の呼びに対しては、ホール呼びの登録から現在までの経過時間と、これから割当に応答するまでに要すると見込まれる時間（予測到着時間）の和
・割当要求の呼び（新規に発生したホール呼び）に対しては、これから仮割当に応答するまでに要すると見込まれる時間（予測到着時間）
・仮想呼びに対しては、これから仮割当に応答するまでに要すると見込まれる時間（予測到着時間）から、仮想呼びが何秒後に発生するかの値を引いた時間
なお、ＲＴＳ評価値は、その値が低いほど、よい仮割当てパターンであるとみなす。上記の方法で、全ての仮割当てパターンに対してＲＴＳ評価値を求め、最も評価値が小さくなる仮割当てパターンを抽出し、その仮割当てパターンで、割当要求の呼びを仮割当した乗りかごに対して実際に割当出力を行う。これがＲＴＳの基本である。
【００１９】
しかし、この方法を単純に実行すると、処理時間を多く必要とするので、以下に説明するＡアルゴリズムにより計算量を削減する。
【００２０】
（Ａアルゴリズム）
Ａアルゴリズムは、ＲＴＳ方式を実現するためのアルゴリズムの１つである。このＡアルゴリズムは、評価対象とする仮割当てパターンを有望なものに絞って評価することで、計算量を削減する。なお、「Ａアルゴリズム」の「Ａ」に特に意味はなく、単にＡ，Ｂ，Ｃ…と名付けた複数のアルゴリズムの中の１つを言う。
【００２１】
図２はＲＴＳにＡアルゴリズムを適用した場合のＡアルゴリズムの処理手順を示す図である。２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムを例としている。
【００２２】
個別の仮割当てパターンを「ノード」と呼ぶ。あるノードに対し、呼びをさらに１件追加で仮割当して新たなノードを生成する。新たなノードを生成することを「展開」と呼ぶ。この展開を行う回数に上限を設けることで、計算時間を制限できる。なるべく多くのノードを探索した方が、よりよい運行スケジュールが得られるので、群管理性能として有利である。
【００２３】
図２に示ように、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにＡアルゴリズムを適用した場合、以下のような処理手順となる。
【００２４】
（１）割当要求の呼び（図中では「実際に割り当てるホール呼び」）、仮想呼び（図中では「仮想ホール呼び」）をいずれも仮割当しない状態の運行スケジュールを求める。これを「スタートノード」とする。  
（２）割当要求の呼びを、Ａ号機に仮割当する場合とＢ号機に仮割当する場合について、それぞれＡ，Ｂ号機の運行スケジュールを求める。得られたスケジュールに対し、ＲＴＳ評価値を算出する。なお、ここでのＲＴＳ評価値の算出方法は、上述した基本の方法とは少し異なる（詳細は後述）。  
（３）評価済みの仮割当てパターンの中で、ＲＴＳ評価値が最小のノードを展開元ノードとする。  
（４）展開元ノードから、さらに１件の仮想呼びを追加で仮割当した場合の仮割当てパターンを求める（ノード展開）。仮想呼びを仮割当て可能な全ての乗りかごに対し、それぞれ子ノードを生成する。図２の例では、「割当パターン１」を展開元ノードとしている。その展開元ノードから１件目の仮想呼びをＡ号機に仮割当した場合を「割当パターン３」、Ｂ号機に仮割当した場合を「割当パターン４」としている。  
（５）上記手順（３）（４）の動作を指定回数繰り返す。  
（６）上記手順（５）の繰り返しが終了した時点で、ＲＴＳ評価値が最良（最小）ノードを抽出する。  
（７）抽出したノードで、割当要求の呼びを仮割当した乗りかごを「割当かご」として選ぶ。
【００２５】
（Ａアルゴリズムを適用した場合のＲＴＳ評価値の計算方法）
Ａアルゴリズムでは、ノード間で仮割当てパターンのＲＴＳ評価値を比較し、評価値が小さい方を展開元ノードに選び、ノード展開の処理を継続する。このとき、比較対象となるノードの間で、未応答時間を評価する対象となる仮割当の個数が異なる場合がある。
【００２６】
例えば、図２において、「スタートノード」では２件、「割当パターン１」「割当パターン２」では３件、「割当パターン３」「割当パターン４」では４件の未応答時間を評価している。ＲＴＳ評価値は、評価した未応答時間の件数（仮割当の件数）が多いほど大きくなる。このため、仮割当の件数が小さいノードばかりが、展開元ノードに選ばれてしまう。
【００２７】
そこで、仮割当していない仮想呼びに対して、未応答時間が「平均未応答時間」と同じであったと仮定して、ＲＴＳ評価値に補正値を加算する。
【００２８】
既割当の呼びがＡ件あり、それぞれの既割当ｉに対する未応答時間予測値をｒａｉ、割当要求の呼びに対する未応答時間予測値をｒｎとする。仮想呼びがＦ件あり、当該ノードで仮割当した仮想呼びの件数をＧ件とし、それぞれの仮想呼びｉに対する未応答時間予測値をｒｆｉとする。
【００２９】
仮割当てパターンのＲＴＳ評価値Ｅａは、以下の式２のように表せる。
【数２】
0005920674.tif 000003
【００３０】
ただし、Ｐは「平均ペナルティ値」とし、平均未応答時間の２乗とすることを基本とする。（Ｆ−Ｇ）は、仮想呼びのうち、当該ノードで仮割当されていない件数を示している。この（Ｆ−Ｇ）の値に平均ペナルティ値Ｐをかけた値をＲＴＳ評価値に加算することで、未評価の仮想呼びに対する評価値を補っている。
【００３１】
Ａアルゴリズムの手順では、仮割当を加えていく途中のパターンも評価する。ｃ台の乗りかごに対してｘ個の仮想呼びを設けた場合、仮割当てパターンの総数は、（ｃ（ｘ＋２）−１）÷（ｃ−１）通りとなる。例えば、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにおいて、仮想呼びを２件とした場合、仮割当てパターンは図３に示すように１５通りある。図１と比べ、一部の呼びを仮割当しないパターンを含むため、想定されるパターン数は増加している。
【００３２】
しかし、ＲＴＳでは、上記手順（５）に示した繰り返しの処理を、予め指定した回数に制限している。従って、全ての仮割当てパターンを評価することは見込めないが、よい評価値が得られそうな一部のパターンのみに厳選して評価することで、短時間で最良の評価値に近い結果を求めることができる。
【００３３】
上記手順（５）で示す動作（手順（３）（４）の実行）を行う回数を「ノード展開の回数」と定義する。上記手順（４）にて、１つの呼びを各乗りかごに仮割当するノードをそれぞれ生成するため、ノード展開をｕ回行うと、ｕ×ｃ＋１件の仮割当てパターンを評価することになる。ただし、乗りかごの台数をｃとする。また、ノード展開を開始する前の初期ノードも個数に含める。
【００３４】
例えば、４台の乗りかごで、仮想呼びが３件ある場合に、ノード展開を２１回行うと、Ａアルゴリズムとして全体で３４１パターンある中で、８５パターンを対象に評価できる。このケースでは、図１の考え方では２５６通りの仮割当てパターンが存在するので、Ａアルゴリズムの適用により、評価対象とするパターンを約３分の１に削減できたことになる。
【００３５】
（エレベータの群管理システムへのＲＴＳの適用）
次に、エレベータの群管理システムにＲＴＳを適用する場合について説明する。
【００３６】
エレベータの群管理システムは、群管理制御全体を統括する共通盤（群マスター）と、各号機の制御盤とで構成される。共通盤と各号機の制御盤とは情報交換可能に接続されている。このような構成のエレベータの群管理システムにＲＴＳを適用する場合に、（ａ）集中制御、（ｂ）分散制御、（ｃ）分散＋集中制御（Ａアルゴリズム非適用）、（ｄ）分散＋集中制御（Ａアルゴリズム適用）が考えられる。
【００３７】
（ａ）集中制御
集中制御は、群マスターに各号機（乗りかご）の情報を集約して、群マスターが単独でＲＴＳのＡアルゴリズムを実行する方法である。
【００３８】
図４はＲＴＳの集中制御の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。
【００３９】
（１）共通盤でデータ取得
割当処理に先立ち、共通盤（群マスター）１１は、各号機の制御盤１２ａ，１２ｂ…からかご位置や呼び登録の状態、各階への予測到着時間等の運行スケジュールを取得する。
【００４０】
（２）共通盤でエキスパートルールの評価結果等を取得
共通盤１１は、割当要求の発生を各号機の制御盤１２ａ，１２ｂ…に伝える。各号機の制御盤１２ａ，１２ｂ…は、ＲＴＳ等の評価処理に必要な情報を共通盤１１に提供する。情報の主要な項目を以下に示す。  
・割当要求の呼びを各号機に仮割当した場合の各階までの予測到着時間  
・エキスパートルールの評価結果  
エキスパートルールとは、予測到着時間以外の制御目標のことであり、例えば混雑した乗りかごの回避や省エネルギーなどを含む。
【００４１】
（３）共通盤でＡアルゴリズムを実行
共通盤１１が単独で、Ａアルゴリズムを実行して各号機の運行評価を行う。各号機の現状の運行スケジュールは、割当要求の呼びを仮割当する前の状態については上記手順（１）、割当要求の呼びを仮割当した場合については上記手順（２）より、各号機の制御盤１２ａ，１２ｂ…から収集できる。  
仮想呼びを各号機に仮割当しながら行うＡアルゴリズムは、共通盤１１が単独で実行する。Ａアルゴリズムには、次に展開するノードを選択する処理がある。この場合、全ての探索済みのノードから任意に選択できる。従って、図１で説明した通りの手順でＡアルゴリズムを実行できる。
【００４２】
（４）共通盤で割当かごを決定
共通盤１１で、ＲＴＳの評価結果やエキスパートルールの評価結果を用いて、割当かごを決定する。なお、エキスパートルールの評価結果は、上記手順（１）で各号機の制御盤１２ａ，１２ｂ…から取得する。
【００４３】
この集中制御では、以下のようなメリットとデメリットがある。
【００４４】
（メリット）
・１か所でまとめて処理するので、ＲＴＳをシンプルに実装できる。  
・Ａアルゴリズムをそのままの形で適用できるので、次に探索するノードを最も高い精度で選択できる。
【００４５】
・各号機の制御盤１２ａ，１２ｂ…の処理負荷を抑えられる。
【００４６】
（デメリット）
・処理が共通盤１１に集中するため、ＣＰＵ負荷・メモリ使用量とも圧迫される。制御基板１枚では十分な評価が期待できない。  
・共通盤１１がダウンしたときに、各号機の制御盤１２ａ，１２ｂ…ではＡアルゴリズムを実行しづらい。
【００４７】
（ｂ）分散制御
分散制御は、ＲＴＳのＡアルゴリズムを各号機の制御盤で分散して実行する方法である。図５の例では、Ａ〜Ｃ号機の制御盤１２ａ〜１２ｃでＡアルゴリズムの処理を分散している。
【００４８】
各号機の制御盤１２ａ〜１２ｃは、まず、割当要求の呼びを自号機に仮割当された場合の運行を予測する。このとき、他号機に割当要求の呼びを仮割当しない場合の運行予測データを取得する。
【００４９】
ここで、各号機の制御盤１２ａ〜１２ｃで実施するＡアルゴリズムの出発点を「割当要求の呼びのみが自号機に仮割当された場合」の割当パターンとする。そして、Ａアルゴリズムにより次に展開するノードの選択は、「割当要求の呼びのみが自号機に仮割当された場合」の割当パターンから派生したパターンのみ選択可能とする。
【００５０】
図６はＲＴＳの分散制御の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。
【００５１】
（１）各号機の制御盤間で運行予定を交換
割当処理に先立ち、各号機の制御盤１２ａ，１２ｂ…の間でかご位置や呼び登録の状態、各階への予測到着時間等の運行スケジュールを定期的に交換する。
【００５２】
（２）各号機の制御盤で割当要求の呼びを自号機に仮割当した場合の運行スケジュール作成
割当要求が発生すると、各号機の制御盤１２ａ，１２ｂ…では、各号機の運行スケジュールを以下のように作成する。
【００５３】
・自号機のスケジュールは、割当要求の呼びを仮割当した場合について作成する。仮割当あり時の予測到着時間は、現行の処理により算出できる。
【００５４】
・他号機のスケジュールは、割当要求の呼びを仮割当しない場合について作成する。仮割当なし時の予測到着時間は、上記手順（１）での情報交換によって予め得ている。
【００５５】
（３）各号機の制御盤で仮想呼びを対象にＡアルゴリズムを実施
各号機の制御盤１２ａ，１２ｂ…は、仮想呼びのみを対象にして、Ａアルゴリズムを用いて最良のパターンを探索する。探索によって得られた最良の仮割当てパターンから算出された評価値を自号機のＲＴＳ評価値とする。さらに、各号機の制御盤１２ａ，１２ｂ…は、エキスパートルールの評価を行う。ＲＴＳ評価値とエキスパートルール評価値は、共通盤１１に集められる。
【００５６】
（４）共通盤で割当かごを決定
共通盤１１は、ＲＴＳ評価値・エキスパートルール評価値を組み合わせて、最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。
【００５７】
この分散制御では、以下のようなメリットとデメリットがある。
【００５８】
（メリット）
・Ａアルゴリズムを各号機の制御盤で並列処理するので、処理効率が改善する。  
・共通盤が割当処理に参加できない状況でも、ＲＴＳを実行しやすい。
【００５９】
（デメリット）
・Ａアルゴリズムで他号機に仮想呼びを仮割当する場合の運行スケジュールも評価する。このため、各号機の制御盤で全号機の運行スケジュールを保持する必要があり、記憶域を消費が多い。
【００６０】
（ｃ）分散＋集中制御（Ａアルゴリズム非適用）
分散＋集中制御は、各号機の制御盤で自号機のみを対象に全仮割当てパターンの運行スケジュールを評価し、共通盤で全号機の全割当パターンを評価する方法である。ここでは、Ａアルゴリズムを用いない。
【００６１】
すなわち、上記（ａ），（ｂ）の方法では、Ａアルゴリズムを用いることを前提に考えた。しかし、計算量の削減には、異なったアプローチも考えられる。仮割当のパターン数が多く見えたのは、群管理システム全体を対象に、どの呼びをどの乗りかごに仮割当するかで場合分けを行っていたからである。乗りかご１台だけで考えれば、割当要求の呼び・仮想呼びに対しては、「どの号機に割り当てるか」ではなく「自号機に割り当てるかどうか」だけの問題となる。従って、場合分けの数はｃ（ｘ＋１）通りではなく、２（ｘ＋１）通りと考えることができる。
【００６２】
そこで、仮想呼びを伴う運行予測を以下のように２つに分割して考える。処理１は分散処理、処理２は集中処理である。
【００６３】
処理１：各号機の制御盤で、自号機のみを対象にして、割当要求の呼び・仮想呼びの全ての仮割当てパターンを作成し、これらの仮割当てパターンの運行スケジュール（運行予測）を評価する。  
処理２：共通盤で、上記処理１で得られた各号機の評価結果を用いて、群管理システム全体として、全号機の全割当パターンの割当評価値を算出する。
【００６４】
図７はＲＴＳの分散＋集中制御（Ａアルゴリズム非適用）の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。
【００６５】
（１）各号機の制御盤で自号機の仮割当あり時の運行スケジュール作成
割当要求が発生すると、各号機の制御盤１２ａ，１２ｂ…は、割当要求を受けた場合の運行スケジュールを作成する。なお、割当要求を受け付ける前の運行スケジュールは、事前に各号機の制御盤１２ａ，１２ｂ…側で用意できているものとする。
【００６６】
（２）各号機の制御盤で自号機分に全割当パターンを評価
各号機の制御盤１２ａ，１２ｂ…は、割当要求の呼びと仮想呼びを自号機に仮割当するか・しないかを示す全ての仮割当てパターンを作成し、これらの仮割当てパターンに対応した運行スケジュールを評価する。制御盤で想定する仮割当てパターン（自号機のみ）の考え方を図８に示す。仮想呼びをｘ件とすると、仮割当てパターンは、号機毎に２（ｘ＋１）通りずつ存在する。
【００６７】
仮想呼びを考慮しない段階の運行スケジュールは、上記手順（１）で作成済みのため、ここでは仮想呼びを追加で仮割当した場合の運行スケジュールを作成し、評価する。自号機のみを対象とした仮割当てパターンの例として、仮想呼びが２件の場合には図９に示すように８通りが存在する。このパターン数は、乗りかごの台数に依存しない。
【００６８】
各号機の制御盤１２ａ，１２ｂ…は、上記の方法で得た全てのパターンに対応した割当評価値を共通盤１１に送る。
【００６９】
（３）共通盤で各号機の評価結果を合成し、全仮割当てパターンを評価
共通盤１１は、各号機の制御盤１２ａ，１２ｂ…から受信した割当評価値を用いて、システム全体としての仮割当てパターンを評価する。共通盤で想定する仮割当てパターン（全号機対象）の考え方を図１０に示す。この仮割当てパターンは、どの呼びを何号機に割り当てるかを示すパターンであり、全体としてｃ（ｘ＋１）通り存在する。
【００７０】
例えば、３台の乗りかご（Ａ号機，Ｂ号機，Ｃ号機）を有する群管理システムにおいて、仮想呼びが２件の場合は、共通盤１１では、図１１に示すように２７通りの仮割当てパターンを評価することになる。その際、共通盤１１は、各号機の制御盤１２ａ，１２ｂ…で求めた評価結果を利用して、仮割当てパターン毎の評価値を容易に算出できる。
【００７１】
すなわち、図１１の「合成パターン８」の場合、図９の単独パターンを参照し、Ａ号機でパターン５、Ｂ号機でパターン２、Ｃ号機でパターン３を組み合わせることで、改めて各号機の運行スケジュールを作成せずに評価値を算出できる。つまり、全ての仮割当てパターンの評価を少ない計算量で実施できる。
【００７２】
（４）共通盤で最終的な割当かごを決定
共通盤１１は、上記の全仮割当てパターンの評価値や、エキスパートルールによる評価値を組み合わせて、最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。
【００７３】
この分散＋集中制御では、以下のようなメリットとデメリットがある。
【００７４】
（メリット）
・上記（ｂ）の分散制御と比べ、さらに多くの仮割当てパターンを評価できる（全パターン評価可）。  
・各号機の制御盤では、自号機の運行予測のみ行うため、記憶域の消費が少ない。
【００７５】
（デメリット）
・全ての仮想呼びを処理するため、計算量が仮想呼びの件数に対し指数関数的に増加する。運行予測が必要となる回数は、仮想呼びが３件で１６回、仮想呼びが４件で３２回である。制御盤の計算能力を考慮すると、仮想呼びを５件以上用いた評価は困難と考えられる。  
・共通盤に仮割当てパターンの合成処理を追加する必要がある。  
・共通盤がダウンしたときに、各号機の制御盤のうち一台が分散処理と集中処理の両方を担当する必要があり、割当出力のレスポンスが低下する。
【００７６】
（ｄ）分散＋集中制御（Ａアルゴリズム適用）
上述したように、分散処理と集中処理を組み合わせた方法は、処理の効率が高く、記憶域の消費も少なく、メリットが大きい。しかし、上記（ｃ）の方法では、共通盤で全ての仮割当てパターンを評価するため、計算量が乗りかごの台数・仮想呼び件数の両方に対応して大きく変化する。例えば、１２台の群管理システムでは、仮想呼びが３件の場合、２０７３６通りについて割当評価値を求める必要がある。これだけの件数を短時間で処理することは困難を要する。そこで、共通盤側での評価処理にＡアルゴリズムを用いる。
【００７７】
まず、図１１に示した全仮割当てパターンの例を参照して、共通盤１１と各号機の制御盤１２ａ，１２ｂ…の役割分担について改めて説明する。
【００７８】
共通盤１１は、全ての合成パターンを評価し、最も評価の良い合成パターンを選んで、実際に呼びを割り当てる乗りかご（割当かご）を決定する。ここで、「合成パターン」とは、新規呼び（割当要求の呼び）はＡ号機、仮想呼び１はＢ号機・・・のように、割り当てる対象の呼びを、どの乗りかごに割り当てるかを示すパターンを意味する。
【００７９】
新規呼びをＡ号機、仮想呼び１をＢ号機、仮想呼び２をＣ号機に割り当てた場合は、図１１に示す合成パターン６になる。この合成パターン６について、各号機に分けて考えると、以下のような状態を示している。
【００８０】
・Ａ号機は、新規呼びを割り当てるが、仮想呼び１・２は割り当てない。  
・Ｂ号機は、仮想呼び１を割り当てるが、新規呼びと仮想呼び２は割り当てない。  
・Ｃ号機は、仮想呼び２を割り当てるが、新規呼びと仮想呼び１は割り当てない。
【００８１】
この状態を、図９に当てはめると、Ａ号機は単独パターン５、Ｂ号機は単独パターン３、Ｃ号機は単独パターン２となる。ここで、「単独パターン」とは、１台の乗りかごに注目して、新規呼びは仮割当する、仮想呼び１は仮割当しない・・・のように、それぞれの呼びを自号機に割り当てるか、割り当てないかを示すパターンを意味する。
【００８２】
つまり、合成パターン６の評価値は、Ａ号機については単独パターン５、Ｂ号機については単独パターン３、Ｃ号機については単独パターン２で計算した値を組合せることで算出できる。このように、合成パターンは、各号機の単独パターンを組合せて評価ができる。
【００８３】
次に、共通盤１１でＡアルゴリズムを用いて評価を行う方法について説明する。
【００８４】
上述したように、Ａアルゴリズムを使うと、評価対象とする仮割当てパターンを有望なものに絞って評価するので計算量を削減でき、短時間に割当かごを決定できる。
【００８５】
例えば、１２台の乗りかごを有する群管理システムにおいて、仮想呼びが３件の場合には、図１１の仮割当てパターン（合成パターン）は、下記のように２０７３６通りになる。
【００８６】
・新規呼びを割り当てる乗りかごは１２台あるので１２通り  
・仮想呼び１を割り当てる乗りかごも１２台あるので１２通り  
・仮想呼び２を割り当てる乗りかごも１２台あるので１２通り  
・仮想呼び３を割り当てる乗りかごも１２台あるので１２通り  
上記４つの「１２通り」は、全て独立しているので、全体としては１２×１２×１２×１２＝２０７３６通りである。
【００８７】
上記の考え方では、「新規呼びはＡ号機、仮想呼び１はＢ号機、仮想呼び２はＣ号機、仮想呼び３はＤ号機」のように、全ての呼びに関して、これらを割り当てる乗りかごを選んだ場合を想定している。
【００８８】
Ａアルゴリズムを使うと、一部分だけの評価を行うので、全ての仮割当てパターンを評価しなくても、結果を推定できる。すなわち、Ａアルゴリズムでは、全ての呼びに対してどの乗りかごに割り当てるかを決めた合成パターンを最初から用意するのではなく、最初は新規呼び・仮想呼びとも仮割当しない状態から始める。そして、必要に応じて呼びを１つずつ追加で割り当てながら、評価し直すように処理する。従って、図１１で説明した合成パターンとＡアルゴリズムで考えるパターンは同じではない。ＲＴＳで考える合成パターン（探索ノード）は、一部の呼びに対して、割り当てる乗りかごが未定のものがある。
【００８９】
ここで、図１２乃至図１４を参照して詳しく説明する。
【００９０】
図１２乃至図１４は、共通盤側のＡアルゴリズムの処理手順を示す図である。３台の乗りかご（Ａ号機，Ｂ号機，Ｃ号機）を有する群管理システムにおいて、仮想呼びが２件をした場合の例を示している。図中の（ア）（イ）…（ス）は各段階のノードの状態を表している。
【００９１】
まず、新規呼びも仮想呼びも割り当てない状態の全号機の運行スケジュールとして、ノード（ア）を用意する。
【００９２】
次に、新規呼びをどの号機に仮割当するかに応じて、ノード（イ）（ウ）（エ）を用意する。各号機の運行スケジュールに対する評価値は、図９の方法で計算済みである。
【００９３】
ここで、ノード（イ）を例にして説明する。
【００９４】
・Ａ号機に新規呼びを仮割当した状態を想定する。このとき、Ａ号機は、ノード（ア）とは異なる運行スケジュールになる。Ｂ号機、Ｃ号機の運行スケジュールは、ノード（ア）と共通である。
【００９５】
Ａアルゴリズムでも、各号機の「単独パターン」で算出した結果を使って評価ができる。新規呼びや仮想呼びを全く仮割当しないパターンや、一部の呼びのみ仮割当したパターンも単独パターンには含まれているためである。Ａ号機の評価には、Ａ号機の単独パターン５から得た評価値を使う。Ｂ号機の評価には、Ｂ号機の単独パターン１から得た評価値を使う。Ｃ号機の評価には、Ｃ号機の単独パターン１から得た評価値を使う。
【００９６】
（イ）のノード全体の評価値は、上記３つの評価値の和に、「平均ペナルティ値」×２を加えた値となる。平均ペナルティの２倍を加える理由は、仮想呼びを２個とも割り当てた場合と比べ、ノード（イ）の状態は、割当済みの呼びが２個少ないからである。つまり、足りない２個分の評価値を、平均的な呼び１個分の評価値（平均ペナルティ値）を２つ分足すことで補っている。平均ペナルティ値を評価値に加えておくことで、後で、仮想呼びをいずれかの号機に割り当てたノードの評価値と比較できるようになる。
【００９７】
平均ペナルティ値には、呼びを１個追加で割り当てることによる評価値の増加量の期待値（平均未応答時間の２乗など）を用いる。
【００９８】
ここで言う「評価値」についてさらに詳しく説明すると、
「Ａ号機の単独パターン５の評価値」とは、新規呼びをＡ号機に割り当てて、仮想呼び１・仮想呼び２はＡ号機に割り当てない場合のＡ号機単独の運行スケジュールに対する評価値である。この評価値は、Ａ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和に、新規呼びにＡ号機が応答するまでの未応答時間の予測値を加えた値とする。なお、この評価値は、Ａ号機の制御盤１２ａにより「単独パターン５」として計算済みである。
【００９９】
「Ｂ号機の単独パターン１の評価値」とは、新規呼び・仮想呼び１，２ともにＢ号機に割り当てない場合のＢ号機の運行スケジュールに対する評価値である。この評価値は、Ｂ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和とする。
【０１００】
「Ｃ号機の単独パターン１の評価値」とは、新規呼び・仮想呼び１，２ともにＣ号機に割り当てない場合のＣ号機の運行スケジュールに対する評価値である。この評価値は、Ｃ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和とする。
【０１０１】
上述したように（イ）のノード全体の評価値は、Ａ、Ｂ、Ｃ号機に割り当てられた全ての呼びの未応答時間を２乗した値の和に、平均ペナルティ値×２を加えた値である。従って、ノード全体の評価値は、図９の単独パターンで求めた評価値と平均ペナルティ値を組合せて求めることができる。
【０１０２】
他のノードについても同様にして計算できる。計算のポイントは、以下の通りである。
【０１０３】
・ノードごとに、どの呼びをどの乗りかごに割り当てるかを調べる。  
・どの呼びをどの乗りかごに割り当てるかの想定（図１１）を、各号機毎にどの呼びを自号機に仮割当するか・しないかの想定（図１０）に置き換える。  
・図９の単独パターンで求めた評価値と平均ペナルティ値を組合せて、ノード全体の評価値を得る。
【０１０４】
ノード（ア）（イ）（ウ）（エ）に対する評価が終わると、Ａアルゴリズムの特徴的な処理である「次に展開するノードを選ぶ処理」を行う。これは、今まで評価したノードの中で、最も評価値がよい（値が小さい）ノードを選択し、そのノードに対して、さらにもう１つ呼びをいずれかの乗りかごに仮割当した場合を想定して次のノードを作ることである。ただし、既に展開済みのノードは、再び展開元となることはない。例えば、ノード（ア）（イ）（ウ）（エ）が評価済みのときは、ノード（ア）は再び展開元にはならない。
【０１０５】
ノード（イ）（ウ）（エ）の中で、例えばノード（イ）の評価値が最良だったとすると、ノード（オ）（カ）（キ）の評価に移る。ノード（オ）（カ）（キ）は、１つめの仮想呼びをそれぞれＡ号機に仮割当する場合、Ｂ号機に仮割当する場合、Ｃ号機に仮割当する場合を示している。また、いずれもノード（イ）の「新規呼びをＡ号機に仮割当する」という想定をそのまま保持している。
【０１０６】
ノード（オ）（カ）（キ）に対する評価が終わると、続いて、ノード（ウ）（エ）（オ）（カ）（キ）の中で評価値が最良のノードを探し、それを展開元ノードとする。この場合、ノード（ウ）（エ）は「１つめの仮想呼び」を非割当、ノード（オ）（カ）（キ）は「１つめの仮想呼び」を割当済みであり、評価している呼びの個数が違う。しかし、ノードの評価値を算出するときに、未評価の呼びの個数に応じて、平均ペナルティ値を加算する回数を調整しているので、互いを比較することができる。
【０１０７】
ここで、例えばノード（エ）が最良だとすると、次にノード（ク）（ケ）（コ）を展開する。また、ノード（カ）が最良だとすると、次に（サ）（シ）（ス）のノードを展開することになる。
【０１０８】
ノード展開の回数には制限を設けておく。例えば４回を条件とすると、
１回目：ノード（イ）（ウ）（エ）の評価
２回目：ノード（オ）（カ）（キ）の評価
３回目：ノード（ク）（ケ）（コ）の評価
４回目：ノード（サ）（シ）（ス）の評価
となる。
【０１０９】
４回のノード展開が終わると、最後に、最良の評価値を持つノードを探す。その結果、例えば、ノード（ス）が最良だったとする。ノード（ス）では、新規呼びはＡ号機に割り当てられているので、今回の割当処理では、Ａ号機が割当かごとして決定されることになる。
【０１１０】
このように、分散＋集中制御の構成において、群マスターでＡアルゴリズムを行うことにより、以下のようなメリットがある。
【０１１１】
（メリット）
単独パターンの評価値を求める処理に無駄がない。つまり、ノード（カ）（サ）（ス）に出てくるＢ号機の予測は、いずれも単独パターン３を用いている。ノード（ケ）でも、Ｂ号機の予測は、単独パターン３を用いている。
【０１１２】
図５で説明した分散制御では、ノード（カ）（サ）（ス）はＡ号機の制御盤１２ａ、ノード（ケ）はＣ号機の制御盤１２ｂで評価している。このため、Ｂ号機の単独パターン３の予測をＡ号機の制御盤１２ａとＣ号機の制御盤１２ｃの両方で行う必要があり、無駄である。
【０１１３】
これに対し、分散＋集中制御（Ａアルゴリズム適用）を用いた場合、Ｂ号機の単独パターン３の評価は、予めＢ号機の制御盤１２ｂで全単独パターンを評価する段階（図９の段階）で行っている。したがって、Ａアルゴリズムを行う共通盤１１では、計算済みの単独パターンの評価値を取り出すだけになり、図５の分散制御のように評価を重複して行う必要がない。
【０１１４】
なお、上記の例では、説明を簡単にするために、乗りかご３台、ノード展開４回として説明したが、乗りかごの台数やノード展開がもっと多い場合には、各号機間の重複評価の無駄をさらに省いて、計算量を大幅に削減することができる。
【０１１５】
（実施形態）
以下に、上記（ｄ）の分散＋集中制御（Ａアルゴリズム適用）を用いたエレベータの群管理システムについて説明する。
【０１１６】
図１５は一実施形態に係るエレベータの群管理システムの構成を示す図であり、複数台のエレベータが群管理された構成が示されている。なお、ここで言う「エレベータ」とは基本的には「乗りかご」のことであり、複数台の乗りかごが存在する場合には「号機」とも呼ぶ。
【０１１７】
本システムは、群管理制御装置２１と、この群管理制御装置２１に接続された号機制御装置２２ａ，２２ｂ，２２ｃ…とを備える。群管理制御装置２１は、上述した共通制御盤（群マスター）に相当し、各号機の運転を統括的に制御する。号機制御装置２２ａ，２２ｂ，２２ｃ…は、上述した共通盤（群マスター）に相当し、各号機の運転を統括的に制御する。号機制御装置２２ａ，２２ｂ，２２ｃ…は、各号機毎に設けられており、それぞれに対応した号機の運転制御を行う。具体的には、乗りかご２３ａ，２３ｂ，２３ｃ…を昇降動作させるための図示せぬモータ（巻上機）の制御やドアの開閉制御などを行う。なお、群管理制御装置２１と号機制御装置２２ａ，２２ｂ，２２ｃ…は、それぞれにコンピュータによって実現される。
【０１１８】
乗りかご２３ａ，２３ｂ，２３ｃ…は、図示せぬモータ（巻上機）の駆動により昇降路内を昇降動作する。乗りかご２３ａの室内には、乗客の行先階を指定するための行先階釦２４ａが設けられている。この行先階釦２４ａによって指定された行先階の情報は、Ａ号機のかご呼びとして号機制御装置２２ａを介して群管理制御装置２１に伝送される。他の乗りかご２３ｂ，２３ｃ…についても同様であり、それぞれに行先階釦２４ｂ，２４ｃ…が設けられている。
【０１１９】
また、各階の乗場（エレベータホール）には、ホール呼びを登録するためのホール釦２５ａ，２５ｂ，２５ｃ…が設置されている。これらのホール釦２５ａ，２５ｂ，２５ｃ…は、図示せぬ伝送ケーブルを介して群管理制御装置２１に接続されている。ホール釦２５ａ，２５ｂ，２５ｃ…は、上方向釦と下方向釦から構成され、利用者の行先方向に応じて上方向釦または下方向釦を押下するように構成されている。なお、最下階では上方向釦、最上階では下方向釦だけで構成される。
【０１２０】
なお、「ホール呼び」とは、各階のホール釦２５ａ，２５ｂ，２５ｃ…の操作により登録される呼びの信号のことであり、登録階と行先方向の情報を含む。「かご呼び」とは、かご室内に設けられた行先階釦２４ａ，２４ｂ，２４ｃ…の操作により登録される呼びの信号のことであり、行先階の情報を含む。
【０１２１】
ここで、本実施形態において、群管理制御装置２１と号機制御装置２２ａ，２２ｂ，２２ｃ…には、上述した（ｄ）の方法つまり「分散＋集中制御（Ａアルゴリズム適用）」による割当制御を実現するための機能が備えられている。
【０１２２】
図１６はエレベータの群管理システムにおける群管理制御装置２１の機能構成を示すブロック図である。
【０１２３】
群管理制御装置２１には、上記（ｄ）の方法に対応したマスター側の機能として、呼び記憶部３１、割当要求発行部３２、評価結果取得部３３、割当評価部３４、割当出力部３５が備えられている。
【０１２４】
呼び記憶部３１は、各階のホール釦２５ａ，２５ｂ，２５ｃ…の操作によって登録されたホール呼びを記憶する。このホール呼びには登録階と行先方向の情報が含まれる。
【０１２５】
割当要求発行部３２は、呼び記憶部３１に新規のホール呼びが記憶されたときに、号機制御装置２２ａ，２２ｂ，２２ｃ…に対して割当要求を発行し、新規ホール呼びを各乗りかご２３ａ，２３ｂ，２３ｃ…のいずれかに割り当てるための割当評価処理の一部を実行させる。
【０１２６】
このとき、ＲＴＳに必要な割当要求の呼びと仮想呼びが号機制御装置２２ａ，２２ｂ，２２ｃ…に与えられる。「割当要求の呼び」とは、実際に割り当てるホール呼びのこと、つまり、新規のホール呼びのことである。「仮想呼び」とは、将来発生すると仮定したホール呼びのことであり、過去の運行実績データや建物の各階の交通需要などを考慮して作成される。
【０１２７】
評価結果取得部３３は、割当要求に従って号機制御装置２２ａ，２２ｂ，２２ｃ…で個々に得られた各号機の評価結果を取得する。
【０１２８】
割当評価部３４は、評価結果取得部３３によって取得された各号機の評価結果を総合評価して最終的に新規ホール呼びを割り当てる乗りかごを決定する。詳しくは、割当評価部３４は、号機制御装置２２ａ，２２ｂ，２２ｃ…の評価結果を合成した後、Ａアルゴリズムの処理として、全パターンの中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に新規ホール呼びを割り当てる乗りかごを決定する。
【０１２９】
割当出力部３５は、割当評価部３４によって割当かごとして決定された乗りかごに対して当該ホール呼びの割当指令を出力する。
【０１３０】
図１７はエレベータの群管理システムにおける号機制御装置２２ａ，２２ｂ，２２ｃ…の機能構成を示すブロック図である。
【０１３１】
号機制御装置２２ａ，２２ｂ，２２ｃ…には、上記（ｄ）の方法に対応したスレーブ側の機能として、割当要求受信部４１、仮割当てパターン作成部４２、運行予測評価部４３、評価結果伝送部４４が備えられている。
【０１３２】
割当要求受信部４１は、群管理制御装置２１の割当要求発行部３２によって発行された割当要求を受信する。その際、割当要求受信部４１は、割当要求発行時に群管理制御装置２１から送られて来た割当要求の呼びと仮想呼びを受信する。
【０１３３】
仮割当てパターン作成部４２は、割当要求受信部４１によって受信された割当要求に基づいて仮割当てパターンを作成する。詳しくは、仮割当てパターン作成部４２は、割当要求の呼びと仮想呼びに基づいて自号機のみを対象にして全ての仮割当てパターンを作成する。
【０１３４】
運行予測評価部４３は、仮割当てパターン作成部４２によって作成された全ての仮割当てパターンについて運行スケジュール（運行予測）を作成して評価する。
【０１３５】
評価結果伝送部４４は、運行予測評価部４３によって得られた各仮割当てパターンの評価値を自号機の評価結果として群管理制御装置２１に送る。
【０１３６】
次に、本実施形態の動作について説明する。  
図１８はエレベータの群管理システムにおける群管理制御装置２１と制御装置２２ａ，２２ｂ，２２ｃ…の処理を示すフローチャートである。図中の左側が群管理制御装置２１の処理、右側が号機制御装置２２ａ，２２ｂ，２２ｃ…の処理を示している。
【０１３７】
各階のホール釦２５ａ，２５ｂ，２５ｃ…のいずれかの操作によって新規ホール呼びが登録されると（ステップＡ１１のＹＥＳ）、群管理制御装置２１は、そのホール呼びの情報（登録階と行先方向）を呼び記憶部３１に記憶した後、以下のような処理を実行する。
【０１３８】
すなわち、群管理制御装置２１は、まず、割当要求発行部３２を通じて割当要求を発行する。その際、割当要求発行部３２では、過去の運行実績データや建物の各階の交通需要などに基づいて仮想呼びリストを作成する（ステップＡ１２）。割当要求発行部３２は、この仮想呼びリスト上の所定数分の仮想呼びを割当要求の呼び（新規ホール呼び）と共に号機制御装置２２ａ，２２ｂ，２２ｃ…に送信する（ステップＡ１３）。
【０１３９】
号機制御装置２２ａ，２２ｂ，２２ｃ…では、それぞれに割当要求受信部４１を通じて割当要求を受信すると（ステップＢ１１）、以下のような処理を実行する。なお、割当要求を受け付ける前の運行スケジュール（未応答の既割当て呼びやかご位置などを含む）は、事前に各号機の制御盤１２ａ，１２ｂ…側で用意できているものとする。
【０１４０】
まず、号機制御装置２２ａ，２２ｂ，２２ｃ…は、それぞれに仮割当てパターン作成部４２を通じて自号機のみを対象とした仮割当てパターンを作成する（ステップＢ１２）。詳しくは、仮割当てパターン作成部４２は、割当要求の呼びと仮想呼びを自号機に仮割当するか・しないかを示す全ての仮割当てパターンを作成する（図８，図９参照）。作成された全ての仮割当てパターンは、運行予測評価部４３に与えられる。
【０１４１】
運行予測評価部４３は、これらの仮割当てパターンに対応した運行スケジュール（運行予測）を作成し、評価する（ステップＢ１３，Ｂ１４）。詳しくは、上記（１）式に示したように、既割当の呼びと割当要求の呼びの仮割当、仮想呼びの仮割当の全てを対象に、未応答時間予測値の２乗の値を求め、それらの和をその仮割当てパターンの評価値として算出する。全ての仮割当てパターンに対する評価値が算出されると（ステップＢ１５のＹＥＳ）、評価結果伝送部４４は、これらの評価値を自号機の評価結果として群管理制御装置２１に送る（ステップＢ１６）。
【０１４２】
号機制御装置２２ａ，２２ｂ，２２ｃ…では、上述した処理を同時に実行する。号機制御装置２２ａ，２２ｂ，２２ｃ…で得られた評価結果（自号機を対象にして作成された全ての仮割当てパターンに対する評価値）は、それぞれに群管理制御装置２１に与えられる。
【０１４３】
群管理制御装置２１は、評価結果取得部３３を通じて各号機の評価結果を取得する（ステップＡ１４）。これにより、群管理制御装置２１は、これらの評価結果を割当評価部３４に与えて、以下のような割当評価を行う。
【０１４４】
すなわち、割当評価部３４は、各号機の評価結果に基づいて最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。その際、割当評価部３４は、各号機の評価結果として得られた全ての仮割当てパターンを評価するのではなく、Ａアルゴリズムを用いて、評価対象とする仮割当てパターンを有望なものに絞って評価する（ステップＡ１５）。
【０１４５】
詳しくは、図１２乃至図１４で説明したように、割当評価部３４は、ノード間で仮割当てパターンのＲＴＳ評価値を比較し、評価値が小さい方を展開元ノードに選び、ノード展開の処理を継続する。このときのＲＴＳ評価値は、各号機単独で求められた評価値と平均ペナルティ値の組み合わせから求める。所定回数分のノード展開が終わると、割当評価部３４は、最良の評価値を持つノードを探し、当該ノードの中で新規呼びが仮割り当てられた乗りかごを最終的に割当かごとして決定する。
【０１４６】
なお、実際には、ＲＴＳ評価値の他にエキスパートルールによる評価値を組み合わせて最適な乗りかごを選出するが、エキスパートルールによる評価値は必ずしも必要としない。
【０１４７】
割当出力部３５は、割当評価部３４によって割当かごとして決定された乗りかごに対して当該ホール呼びの割当指令を出力する（ステップＡ１６）。例えば、図１５に示すＡ号機の乗りかご２３ａが割当かごとして決定された場合には、群管理制御装置２１から制御装置２２ａに対して当該ホール呼びの割当指令が出力される。制御装置２２ａでは、この割当指令に従って図示せぬ巻上機を駆動制御し、乗りかご２３ａを当該ホール呼びの登録階に応答させる。
【０１４８】
このように本実施形態によれば、ＲＴＳ方式を用いた群管理システムにおいて、各号機（制御装置２２ａ，２２ｂ，２２ｃ…）で割当呼びと仮想呼びを含む仮割当てパターンの評価処理を分算して実行するので、群マスター（群管理制御装置２１）の処理負担を軽減できる。さらに、各号機がそれぞれに全号機の割当てパターンを作成・評価するのではなく、自号機のみを対象にして仮割当てパターンを作成・評価するので、各号機間で同じ割当てパターンを重複して評価する無駄を省き、効率的に評価結果を得ることができる。
【０１４９】
一方、群マスター（群管理制御装置２１）では、各号機の評価結果を用いて最適かごを選出できる。その際、Ａアルゴリズムを用いて、評価対象とする仮割当てパターンを有望なものに絞って評価することで処理時間を大幅に軽減できる。したがって、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることが可能となる。
【０１５０】
以上述べた少なくとも１つの実施形態によれば、ＲＴＳを用いた割当評価の処理を効率化し、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることのできるエレベータの群管理システムを提供することできる。
【０１５１】
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１５２】
１１…共通盤（群マスター）、１２ａ，１２ｂ，１２ｃ…制御盤、２１…群管理制御装置、２２ａ，２２ｂ，２２ｃ…各号機制御装置、２３ａ，２３ｂ，２３ｃ…乗りかご、２４ａ，２４ｂ，２４ｃ…行先階釦、２５ａ，２５ｂ，２５ｃ…ホール釦、３１…呼び記憶部、３２…割当要求発行部、３３…評価結果取得部、３４…割当評価部、３５…割当出力部、４１…割当要求受信部、４２…仮割当てパターン作成部、４３…運行予測評価部、４４…評価結果伝送部
【図１】
0005920674.tif 000004
【図２】
0005920674.tif 000005
【図３】
0005920674.tif 000006
【図４】
0005920674.tif 000007
【図５】
0005920674.tif 000008
【図６】
0005920674.tif 000009
【図７】
0005920674.tif 000010
【図８】
0005920674.tif 000011
【図９】
0005920674.tif 000012
【図１０】
0005920674.tif 000013
【図１１】
0005920674.tif 000014
【図１２】
0005920674.tif 000015
【図１３】
0005920674.tif 000016
【図１４】
0005920674.tif 000017
【図１５】
0005920674.tif 000018
【図１６】
0005920674.tif 000019
【図１７】
0005920674.tif 000020
【図１８】
0005920674.tif 000021