(57)【要約】【課題】各乗りかごの走行方向の偏りをなくし、各階床の乗場呼びに対する未応答時間のばらつきを抑えて効率良く運行する。【解決手段】群管理制御装置４に仮割当実施部４３、運行軌跡予測部４４、方向偏差検出部４６、方向偏差集計部４７、割当かご決定部４８を備える。新たな乗場呼びが登録された際に、仮割当実施部４３はその乗場呼びを各乗りかごのそれぞれに仮割当した場合の割当パターンを生成する。運行軌跡予測部４４は割当パターン毎に各乗りかごの運行軌跡を予測する。方向偏差検出部４６は各乗りかごの運行軌跡に基づいて各乗りかごの方向の偏り量を求める。方向偏差集計部４７は方向の偏り量を一定時間毎に集計する。割当かご決定部４８は方向偏りの集計値に基づいて割当パターンの中から新たな乗場呼びを割り当てる乗りかごを決定する。【選択図】      図２
2011057325.tif 000002
【特許請求の範囲】
【請求項１】
複数台の乗りかごに乗場呼びを選択的に割り当てて応答させるエレベータの群管理制御装置において、
新たな乗場呼びが登録された際に、その乗場呼びを上記各乗りかごのそれぞれに仮割当した場合の割当パターンを生成する仮割当実施手段と、
この仮割当実施手段によって生成された割当パターン毎に上記各乗りかごの運行軌跡を予測する運行軌跡予測手段と、
この運行軌跡予測手段によって得られる上記各乗りかごの運行軌跡に基づいて、上方向に走行する乗りかごの台数と下方向に走行する乗りかごの台数との差を方向の偏り量として求める方向偏差検出手段と、
この方向偏差検出手段によって得られる方向の偏り量を一定時間毎に集計する方向偏差集計手段と、
この方向偏差集計手段によって得られる方向偏りの集計値に基づいて、上記割当パターンの中から上記新たな乗場呼びを割り当てる乗りかごを決定する割当かご決定手段と
を具備したことを特徴とするエレベータの群管理制御装置。
【請求項２】
上記方向偏差集計手段は、現在から一定時間後までの期間を対象として、方向の偏り量を一定時間毎に集計することを特徴とする請求項１記載のエレベータの群管理制御装置。
【請求項３】
上記新たな乗場呼びが登録された時点から一定の期間までの間に、各階床の乗場で利用者が登録するものと予想される少なくとも１つ以上の乗場呼びを仮想乗場呼びとして生成する仮想乗場呼び生成手段と、
この仮想乗場呼び生成手段によって生成された仮想乗場呼びを含め、未応答の乗場呼びに乗りかごが応答したときに、その乗りかごに乗車する利用者が登録するものと予想されるかご呼びを派生かご呼びとして生成する派生かご呼び生成手段とを備え、
上記仮割当実施手段は、
上記新たな乗場呼びと上記仮想乗場呼びを上記各乗りかごのそれぞれに仮割当した場合の割当パターンを出力し、
上記運行軌跡予測手段は、
上記仮割当実施手段によって生成された割当パターン毎に、上記派生かご呼び生成手段によって生成された派生かご呼びに対する応答を含めて、上記各乗りかごの運行軌跡を予測することを特徴とする請求項１記載のエレベータの群管理制御装置。
【請求項４】
上記仮割当実施手段によって生成された割当パターン毎に、上記運行軌跡予測手段によって得られる上記各乗りかごの予測運行軌跡に基づいて乗場呼びが登録されてから上記各乗りかごが応答するまでの未応答時間を算出する未応答時間算出手段と、
この未応答時間算出手段によって算出された未応答時間の評価値を算出する未応答時間評価値算出手段とを備え、
上記割当かご決定手段は、
上記方向偏差集計手段によって得られる方向偏りの集計値と上記未応答時間評価値算出手段によって算出された未応答時間の評価値とに基づいて、上記割当パターンの中から上記新たな乗場呼びを割り当てる乗りかごを決定することを特徴とする請求項１記載のエレベータの群管理制御装置。
【請求項５】
上記新たな乗場呼びが登録された時点で無方向状態にある乗りかごの台数を検出する無方向かご台数検出手段と、
この無方向かご台数検出手段によって検出された無方向の乗りかごの台数に基づいて、上記方向偏差集計手段によって得られる方向偏りの集計値に重み付けを行うための係数を算出する重み付け係数算出手段とを備え、
上記割当かご決定手段は、上記重み付け係数算出手段によって算出された重み付け係数を上記方向偏りの集計値に乗じた上で、上記割当パターンの中から上記新たな乗場呼びを割り当てる乗りかごを決定することを特徴とする請求項１記載のエレベータの群管理制御装置。
【請求項６】
上記重み付け係数算出手段は、上記無方向の乗りかごの台数が多いほど、上記方向偏りの影響度を小さくするような重み付け係数を算出することを特徴とする請求項１記載のエレベータの群管理制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数台の乗りかごの運転を群管理制御するエレベータの群管理制御装置に関する。
【背景技術】
【０００２】
エレベータの群管理制御装置において、各エレベータの乗りかごの動きをシミュレーションにより予測することにより、その予測結果を用いて乗場呼びを割り当てる手法として、以下のような方法がある。
【０００３】
（１）現在から一定時間後の各乗りかごの状態を予測し、各乗りかごの空間的な間隔（乗りかご間の垂直方向の距離）あるいは時間的な間隔（同じ位置を通過する時刻の差）に基づいて乗場呼びを割り当てる方法
（２）各乗りかごの運行軌跡の目標を定め、その目標に近付けるように乗場呼びを割り当てる方法。
【０００４】
上記（１）の方法として、例えば特許文献１では、各乗りかごの運行軌跡を予測し、各乗りかごの位置関係をバランス良く保つように、新たに登録された乗場呼びの割当を行うことが開示されている。
【０００５】
上記（２）の方法として、例えば特許文献２では、運行軌跡の形で目標とするルートを定め、その目標とするルートに近付けるように、新たに登録された乗場呼びの割当を行うことが開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−９１３７８号公報
【特許文献２】特開２００７−２６１８１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１のように、各乗りかごの間隔を最適化する方法は、各乗りかごが同じ経路（最上階と最下階の間を往復）で運行することを前提とした考え方であり、乗りかごが昇降路の途中で方向を変える場合について考慮していない。このため、乗りかごが昇降路の途中で方向を変えると、乗りかごの位置関係がくずれてしまい、結果的に各階床の乗場呼びに対する未応答時間にばらつきが生じる問題がある。
【０００８】
また、上記特許文献２のように、運行軌跡の目標となるルートを定めていても、乗りかごに乗車した利用者に対して行先階を制限することはできないため、目標のルート通りに運行することは困難であり、各階床の乗場呼びに対する未応答時間のばらつきが大きくなる問題点がある。
【０００９】
本発明はこのような事情を鑑みてなされたものであり、各乗りかごの走行方向の偏りをなくし、各階床の乗場呼びに対する未応答時間のばらつきを抑えて効率良く運行可能とするエレベータの群管理制御装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るエレベータの群管理制御装置は、複数台の乗りかごに乗場呼びを選択的に割り当てて応答させるエレベータの群管理制御装置において、新たな乗場呼びが登録された際に、その乗場呼びを上記各乗りかごのそれぞれに仮割当した場合の割当パターンを生成する仮割当実施手段と、この仮割当実施手段によって生成された割当パターン毎に上記各乗りかごの運行軌跡を予測する運行軌跡予測手段と、この運行軌跡予測手段によって得られる上記各乗りかごの運行軌跡に基づいて、上方向に走行する乗りかごの台数と下方向に走行する乗りかごの台数との差を方向の偏り量として求める方向偏差検出手段と、この方向偏差検出手段によって得られる方向の偏り量を一定時間毎に集計する方向偏差集計手段と、この方向偏差集計手段によって得られる方向偏りの集計値に基づいて、上記割当パターンの中から上記新たな乗場呼びを割り当てる乗りかごを決定する割当かご決定手段とを具備したことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、各乗りかごの走行方向の偏りを一定の期間にわたって予測し、その偏りが小さくなるように乗場呼びの割当を制御するようにしたことで、各乗りかごをバランス良く配置した状態を保つことができる。これにより、各階床の乗場呼びに対する未応答時間のばらつきを抑えて効率良く運行することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は本発明の第１の実施形態に係るエレベータシステムの構成を示すブロック図である。
【図２】図２は同実施形態における群管理制御装置の構成を示すブロック図である。
【図３】図３は同実施形態におけるかごの予測運行軌跡の一例を示す図である。
【図４】図４は同実施形態における乗りかごの仮割当後の予測運行軌跡の一例を示す図である。
【図５】図５は同実施形態における２台の乗りかごの予測運行軌跡の一例を示す図である。
【図６】図６は同実施形態における群管理制御装置の処理動作を示すフローチャートである。
【図７】図７は同実施形態における３台の乗りかごの予測運行軌跡の一例を示す図である。
【図８】図８は本発明の第２の実施形態に係る群管理制御装置の構成を示すブロック図である。
【図９】図９は同実施形態における群管理制御装置の処理動作を示すフローチャートである。
【図１０】図１０は同実施形態における３台の乗りかごの予測運行軌跡の一例を示す図である。
【図１１】図１１は同実施形態における群管理制御装置の仮割当実施部によって作成される割当パターンの一例示す図である。
【図１２】図１２は本発明の第３の実施形態に係る群管理制御装置の構成を示すブロック図である。
【図１３】図１３は同実施形態における群管理制御装置の処理動作を示すフローチャートである。
【図１４】図１４は本発明の第４の実施形態に係る群管理制御装置の構成を示すブロック図である。
【図１５】図１５は同実施形態における３台の乗りかごの予測運行軌跡の一例を示す図である。
【図１６】図１６は本発明の第４の実施形態における群管理制御装置の処理動作を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施形態を説明する。
【００１４】
（第１の実施形態）
図１は本発明の第１の実施形態に係るエレベータシステムの構成を示すブロック図である。ここでは、２６階建てのビルを想定しており、各階床の乗場には乗場呼びボタン１ａ，１ｂ〜１ｚが取り付けられている。また、このビルには、６台のエレベータが並設されており、これらのエレベータの乗りかご２ａ，２ｂ〜２ｆが各階床間を走行する。なお、図１では、乗りかご２ａ，２ｂ〜２ｆを昇降動作させるための巻上機等の駆動機構の構成については省略されている。
【００１５】
本システムは、単体制御装置３ａ，３ｂ〜３ｆと群管理制御装置４とを備える。この単体制御装置３ａ，３ｂ〜３ｆと群管理制御装置４は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータによって構成され、それぞれに所定のプログラムによって各エレベータの運転に関わる処理を行う。
【００１６】
群管理制御装置４は、主制御装置として、建物に並設された各エレベータを群管理している。この群管理制御装置４は、乗場呼びの割当制御などを含むエレベータシステム全体の制御を行う。これに対し、単体制御装置３ａ，３ｂ〜３ｆは、群管理制御装置４の制御の下で、例えばかご呼びの登録やドアの開閉など、乗りかご２ａ，２ｂ〜２ｆの運転動作を個別に制御している。
【００１７】
なお、「乗場呼び」とは、各階の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚの操作によって登録される呼びの信号のことであり、登録階と行先方向の情報が含まれる。この乗場呼びの信号は群管理制御装置４に与えられ、群管理制御装置４では、乗りかご２ａ，２ｂ〜２ｆの運転状況から最適な乗りかごを選出して、その乗場呼びが登録された階に応答させる。
【００１８】
これに対し、「かご呼び」とは、乗りかご２ａ，２ｂ〜２ｆ内に設けられた図示せぬ背行先階指定ボタンの操作によって登録される呼びの信号のことであり、行先階の情報が含まれる。このかご呼びの信号は、それぞれに対応した単体制御装置３ａ，３ｂ〜３ｆに与えられる。例えば、単体制御装置３ａにかご呼びの信号が与えられたとすると、単体制御装置３ａでは、そのかご呼びによって指定された行先階に乗りかご２ａを移動させる。
【００１９】
なお、図１の例では、乗場呼びボタン１ａ，１ｂ〜１ｚが群管理制御装置４に接続されているが、単体制御装置３ａ，３ｂ〜３ｆを介して群管理制御装置４に接続する構成としてもよい。
【００２０】
次に、群管理制御装置４の構成について詳しく説明する。  
図２は第１の実施形態における群管理制御装置４の構成を示すブロック図である。
【００２１】
第１の実施形態において、群管理制御装置４は、乗場呼び記憶部４１と、かご呼び記憶部４２と、仮割当実施部４３と、運行軌跡予測部４４と、かご位置・方向検出部４５と、方向偏差検出部４６と、方向偏差集計部４７と、割当かご決定部４８と、割当通知部４９とを備える。
【００２２】
乗場呼び記憶部４１は、各階床で登録された乗場呼びと、その乗場呼びが割り当てられた乗りかご（以下、割当かごと称す）を記憶する。なお、乗りかごが乗場呼びに応答すると、その乗場呼びと割当かごの情報が乗場呼び記憶部４１から消去される。
【００２３】
かご呼び記憶部４２は、かご呼びを単体制御装置３ａ，３ｂ〜３ｆから受信して記憶する。なお、乗りかごがかご呼びに応答すると、そのかご呼びの情報がかご呼び記憶部４２から消去される。
【００２４】
かご位置・方向検出部４５は、乗りかご２ａ，２ｂ〜２ｆの現在の位置と方向の情報を単体制御装置３ａ，３ｂ〜３ｆから取得する。
【００２５】
仮割当実施部４３は、各階床の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚのずれかのボタンの操作により新たな乗場呼びが登録されたときに、その新たな乗場呼びに対する仮割当を実施する。
【００２６】
例えば、２階で上方向の乗場呼びが登録されたとすると、仮割当実施部４３は、以下のような６種類の仮割当情報を出力する。なお、１〜６号機は、乗りかご２ａ，２ｂ〜２ｆに対応している。
【００２７】
１号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
２号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
３号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
４号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
５号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
６号機に２階上方向の乗場呼びを仮割当した場合の仮割当情報
運行軌跡予測部４４は、かご位置・方向検出部４５から得られるかご位置・方向の情報と、乗場呼び記憶部４１から得られる乗場呼びと割当かごの情報と、仮割当実施部４３から得られる仮割当情報と、かご呼び記憶部４２から得られるかご呼びの情報とに基づいて乗りかご２ａ，２ｂ〜２ｆに関する将来の運行軌跡を予測する。
【００２８】
図３に予測運行軌跡の例を示す。  
今、１号機の予測運行軌跡１１１ａが下記のような状態であったとする。
【００２９】
・２階付近を上方向に走行中
・７階上方向の乗場呼び割当あり
・２４階のかご呼び登録あり
・新たな乗場呼びの仮割当情報なし
この状態でさらに、１７階上方向の乗場呼びが新規に登録され、仮割当実施部４３から１号機に仮割当情報が出力されたとすると、１号機の予測運行軌跡は図４に示すようになる。図中の１２１ａは仮割当後の予測運行軌跡を示す。
【００３０】
方向偏差検出部４６は、運行軌跡予測部４４で作成された全ての予測運行軌跡について、上方向の乗りかごの台数と下方向の乗りかごの台数との差を走行方向の偏り量として算出する。
【００３１】
「上方向の乗りかごの台数」とは、上方向に走行中または停止中であるが、次に上方向に走行を開始する予定となっている乗りかごの台数のことである。なお、その時点で走行を開始する予定があるとは、かご呼びあるいは乗場呼びが当該乗りかごに少なくとも１つ以上登録されている状態を言う。
【００３２】
「下方向の乗りかごの台数」とは、下方向に走行中または停止中であるが、次に下方向に走行を開始する予定となっている乗りかごの台数のことである。また、方向の偏り量を算出する時には、上方向の乗りかごの台数と下方向の乗りかご台数との差分の絶対値を算出することとする。
【００３３】
この方向偏差検出部４６の動作を図５に示す例を用いて説明する。  
図５は２台の乗りかごの予測運行軌跡の一例を示す図であり、図中の１２１ａは１号機の予測運行軌跡，１２１ｂは２号機の予測運行軌跡を示している。
【００３４】
１号機の予測運行軌跡１２１ａは、図４と同様であり、０秒から４４秒までの期間、上方向である。また、２号機の予測運行軌跡１２１ｂは、０秒から３８秒までの期間は下方向であり、３８秒以降は上方向になる。
【００３５】
このような場合、方向偏差検出部４６は、０秒から３８秒までの期間について、上方向の乗りかごの台数が１台、下方向の乗りかごの台数が１台であることから方向の偏り量として「０」を算出する。また、３８秒から４４秒までの期間については、乗りかごが２台とも上方向であるため、方向の偏り量として「２」を算出する。
【００３６】
方向偏差集計部４７は、方向偏差検出部４６によって算出された方向の偏り量を所定の期間を対象に一定の時間毎（例えば１秒毎）に集計して、その集計値を方向偏差集計値と算出する。
【００３７】
この方向偏差集計部４７の動作を図５に示す例を用いて説明する。  
算出期間は０秒から４４秒までの期間とすると、方向偏差検出部４６によって、０秒から４４秒までの方向の偏り量は、
０〜３７秒  ：方向の偏り量＝０
３８〜４４秒：方向の偏り量＝２
として算出される。
【００３８】
上記の値を１秒ごとに加算すると、０秒から３７秒までに「０」を３８回、３８秒から４４秒までに「２」を７回得たことになる。その結果、方向偏差集値は、以下のように算出される。
【００３９】
方向偏り集計値＝３８×０＋７×２
＝１４
なお、運行軌跡予測部４４、方向偏差検出部４６、方向偏差集計部４７は、仮割当実施部４３にて生成された仮割当のパターンに対して、予測運行軌跡と、方向の偏り量と、方向偏り集計値を求める。
【００４０】
すなわち、かご台数が６台であった場合は、下記のように６つの方向偏り集計値が算出されることになる。
【００４１】
１号機に仮割当情報を出力したパターンに対する方向偏り集計値
２号機に仮割当情報を出力したパターンに対する方向偏り集計値
３号機に仮割当情報を出力したパターンに対する方向偏り集計値
４号機に仮割当情報を出力したパターンに対する方向偏り集計値
５号機に仮割当情報を出力したパターンに対する方向偏り集計値
６号機に仮割当情報を出力したパターンに対する方向偏り集計値
割当かご決定部４８は、これらの方向偏り集計値を比較し、その中で方向偏り集計値が最小となる割当パターンを選択する。そして、割当かご決定部４８は、その選択した割当パターンで仮割当されている乗りかごを実際の割当かごとして決定する。
【００４２】
割当通知部４９は、割当かご決定部４８が決定した割当かごに対応する単体制御装置（３ａ，３ｂ〜３ｆのうちの１台）に対して、乗場呼びの割当を通知する。また、割当通知部４９は、乗場呼び記憶部４１に対し、その乗場呼びと割当かごの情報を記録させる。
【００４３】
次に、本発明の第１の実施形態の処理動作について、図６と図７を用いて詳しく説明する。
【００４４】
図６は本発明の第１の実施形態における群管理制御装置４の処理動作を示すフローチャートである。なお、ここでは説明を簡単にするため、１〜３号機の３台の乗りかごを想定して説明する。
【００４５】
各階床の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚの操作により、新たに登録された乗場呼びが発生すると（ステップＡ１１のＹＥＳ）、その乗場呼びが群管理制御装置４に与えられて、以下のような処理が実行される。
【００４６】
すなわち、群管理制御装置４の仮割当実施部４３は、まず、当該乗場呼びに対する仮割当情報を出力する（ステップＡ１２）。この仮割当情報は、１〜３号機に当該乗場呼びを割り当てた場合について出力される。
【００４７】
例えば、乗りかごが３台であれば、仮割当情報は３通りとなり、その３通りについての評価を行うことになる。つまり、１回目の実行で１号機への仮割当、２回目の実行で２号機への仮割当、３回目の実行で３号機への仮割当を出力することとなる。
【００４８】
まず、１号機に仮割当情報を出力した場合の割当パターンについての評価を行う。
【００４９】
運行軌跡予測部４４は、かご位置・方向検出部４５から得られる１〜３号機の現在のかご位置と方向の情報と、乗場呼び記憶部４１から得られる既に登録された乗場呼びとそれに対応する割当かごの情報と、仮割当実施部４３から得られる１号機への仮割当情報と、かご呼び記憶部４２から得られる既に登録されたかご呼びの情報とに基づいて、１〜３号機の予測運行軌跡を求める（ステップＡ１３）。なお、この予測運行軌跡は、全ての呼び情報に対する応答が終了する時点まで求めることとする。
【００５０】
次に、方向偏差検出部４６は、１号機に仮割当情報を出力した場合の割当パターンに対して、処理対象時刻を予測運行軌跡の現在時刻に設定して（ステップＡ１４）、各乗りかごの方向の偏り量を算出する（ステップＡ１５）。方向偏差集計部４７は、この方向偏差検出部４６によって得られた方向偏りの集計値を求める（ステップＡ１６）。
【００５１】
方向偏りの集計値は、例えば予測運行軌跡の開始時点（現在時刻）から一定の期間（例えば７５秒間）を対象にして、１秒毎に各乗りかごの方向の偏りを求め、その偏りの値を加算することで求める。
【００５２】
図７を用いて具体的に説明する。  
図７は新たに登録された４階上方向の乗場呼びに対して、１号機に仮割当情報を出力したパターンにおける予測運行軌跡を示している。図中の８１ａは１号機の予測運行軌跡、８１ｂは２号機の予測運行軌跡、８１ｃは３号機の予測運行軌跡を示している。
【００５３】
現在時刻ｔ＝０のとき、１号機は下方向、２号機と３号機は上方向に運転中であるため、方向の偏り量は「１」として算出される。方向偏差集計部４７は、この方向の偏り量を１号機に仮割当情報を出力した場合の割当パターンに対する方向偏り集計値に加算する。
【００５４】
続いて、方向偏差集計部４７は、処理対象時刻に一定値（１秒）を加算して処理対象時刻を更新する（ステップＡ１７）。処理対象時刻が算出対象期間内の場合には（ステップＡ１８のＹＥＳ）、ステップＡ１５に戻る。算出対象期間は、例えば７５秒間として設定されている。
【００５５】
このような処理を、処理対象時刻が７５秒となるまで実施する。そして、処理対象時刻が７６秒となると（ステップＡ１８のＮＯ）、方向偏差集計部４７は、１号機に仮割当情報を出力した場合の割当パターンに対する方向偏り集計値の算出を完了したとみなし、ステップＡ１９へ遷移する。
【００５６】
図７の例では、０秒の時点から７５秒の時点までの和を算出することになり、時刻tにおける方向偏り量をｆ（ｔ）、方向偏り集計値をｘとすると、下記のような式で表させられる。
【００５７】
ｘ＝Σｆ（ｔ）
ただし、ｔは０から７５まで１ずつカウントアップする。
【００５８】
以後同様にして、２号機に仮割当情報を出力した場合の割当パターンと３号機に仮割当情報を出力した場合の割当パターンについて、方向偏り集計値が算出される。このようにして全号機の方向偏り集計値の算出が終了すると（ステップＡ１９のＹＥＳ）、ステップＡ２０に遷移する。
【００５９】
ステップＡ２０において、割当かご決定部４８は、方向偏り集計値が最小となる割当パターンを選定し、その割当パターンで新たに登録された乗場呼びが仮割当されている乗りかごを実際の割当かごとして決定する。
【００６０】
割当かごが決定されると、割当通知部４９は、単体制御装置３ａ，３ｂ〜３ｆの中の当該割当かごに対応する単体制御装置に対して割当の通知を出す（ステップＡ２１）。これにより、例えば１号機に乗場呼びが割り当てられたとすると、単体制御装置３ａを通じて１号機の乗りかご２ａが当該乗場呼びのあった階床まで移動することになる。また、このとき、割当通知部４９は、今回の乗場呼びとその乗場呼びが割り当てられた乗りかごの情報を乗場呼び記憶部４１に記録する（ステップＡ２２）。
【００６１】
このように、本発明の第１の実施形態によれば、各乗りかごの走行方向の偏りを将来の一定の期間にわたって予測し、その偏りが小さくなるように乗場呼びの割当を制御するようにしたことで、上方向の乗りかごと下方向の乗りかごがバランスの良く配置された状態で運行されることになる。これにより、各階床の乗場呼びに対する未応答時間のばらつきを小さくして運行効率を上げることができる。
【００６２】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。  
第２の実施形態では、新たな乗場呼びが登録された際に、これから発生すると予想される乗場呼びやかご呼びを加味して、各乗りかごの方向の偏りを求めるようにしたものである。
【００６３】
図８は本発明の第２の実施形態に係る群管理制御装置４の構成を示すブロック図である。なお、図８において、上記第１の実施形態における図２の構成と同じ部分には同一符号を付して、その説明は省略するものとする。
【００６４】
第２の実施形態では、群管理制御装置４に図２の構成に加え、派生かご呼び生成部５０と仮想乗場呼び生成部５１とが備えられている。
【００６５】
また、乗場呼び記憶部４１には、新たに登録された乗場呼びの情報とは別に、過去に登録された乗場呼びについて、その乗場呼びが登録された階床とその階床からの行先方向が曜日・時間帯ごとに履歴データとして記録されている。
【００６６】
同様に、かご呼び記憶部４２には、新たに登録されたかご呼びの情報とは別に、過去に登録されたかご呼びについて、そのかご呼びが登録された階床とその階床からの行先方向が曜日・時間帯ごとに履歴データとして記録されている。
【００６７】
仮想乗場呼び生成部５１は、乗場呼び記憶部４１を参照して、各階床の乗場で利用者がこれから登録すると予想される乗場呼びを仮想乗場呼びとし、その登録時刻と階床と方向を生成する。仮想乗場呼びの登録期間は、現在時刻（新たな乗場呼びが登録された時点）から一定の期間（例えば６０秒後）までとする。また、仮想乗場呼びは複数個生成可能とする。
【００６８】
仮割当実施部４３は、新たに登録された乗場呼びと仮想乗場呼び生成部５１によって生成された仮想乗場呼びとに基づいて仮割当を実施する。例えば、仮想乗場呼び生成部５１にて仮想乗場呼びが２つ生成された場合は、仮割当実施部４３は、新たに登録された乗場呼びを含め、以下のように３種類の乗場呼びに対する仮割当を行うことになる。
【００６９】
・新たに登録された乗場呼び（新規乗場呼び）に対する仮割当
・第１の仮想乗場呼び（仮想乗場呼び１）に対する仮割当
・第２の仮想乗場呼び（仮想乗場呼び２）に対する仮割当
仮割当実施部４３は、上記の３種の乗場呼びを乗りかご２ａ，２ｂ〜２ｆのそれぞれに仮割当した場合の組み合わせ（割当パターン）を出力する。
【００７０】
例えば、３台の乗りかごを対象に考えると、新規乗場呼びに対する仮割当を３通り、仮想乗場呼び１に対する仮割当を３通り、仮想乗場呼び２に対する仮割当を３通り、それぞれ独立に考えることができる。よって、それら３つの乗場呼びに対する割当パターンは、３×３×３＝２７通りとなる（図１１参照）。
【００７１】
派生かご呼び生成部５０は、かご呼び記憶部４２を参照して、未応答の乗場呼びに乗りかごに応答したときに、その乗りかごに乗車する利用者が登録するものと予想されるかご呼びを派生かご呼びとして生成する。
【００７２】
この派生かご呼びの生成対象となる乗場呼びは、乗場呼び記憶部４１から得られる既に登録された乗場呼びと、仮割当実施部４３から得られる仮割当情報に対応する新たに登録された乗場呼び及び仮想乗場呼びとする。派生かご呼びは、その対象となる乗場呼び１つごとに、１つ以上生成されるものとする。
【００７３】
なお、交通需要に応じて派生かご呼びの生成個数を任意に可変可能としてもよい。例えば、需要が最も多い乗場での乗場呼びに対しては、派生かご呼びを３個生成するなどである。
【００７４】
次に、本発明の第２の実施形態の処理動作について、図９と図１０と図１１を用いて詳しく説明する。
【００７５】
図９は本発明の第２の実施形態における群管理制御装置４の処理動作を示すフローチャートである。なお、ここでは説明を簡単にするため、１〜３号機の３台の乗りかごを想定して説明する。
【００７６】
各階床の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚの操作により、新たに登録された乗場呼びが発生すると（ステップＢ１１のＹＥＳ）、その乗場呼びが群管理制御装置４に与えられて、以下のような処理が実行される。
【００７７】
すなわち、群管理制御装置４の仮想乗場呼び生成部５１は、まず、新たな乗場呼びの登録に伴い、仮想乗場呼びの生成を行う（ステップＢ１２）。
【００７８】
仮想乗場呼びの生成は、乗場呼び記憶部４１に記憶された曜日・時間帯毎の乗場呼びの履歴データを参照して、同じ曜日・時間帯において、過去に利用者が登録する頻度の高い階床での乗場呼びを仮想乗場呼びとして生成することで実現できる。
【００７９】
仮想乗場呼びは、１つ以上生成する。仮想乗場呼びの発生期間は、現在から一定期間の間とする。例えば、現在から５秒後に２５階の下方向に発生する仮想乗場呼びと、現在から２０秒後に４階の上方向に発生する仮想乗場呼びを生成する。
【００８０】
次に、仮割当実施部４３は、ステップＢ１１で発生した実際の乗場呼びと、ステップＢ１２で生成された仮想乗場呼びを対象に、これらの呼びを各乗りかごに仮に割当てた場合の割当パターンを作成する（ステップＢ１３）。
【００８１】
例えば、仮想乗場呼びが２つある場合は、実際の乗場呼び登録と、１つ目の仮想乗場呼びと、２つ目の仮想乗場呼びからなる３つの乗場呼びのそれぞれを対象にして、仮割当を実施する。割当パターンは、乗りかごが３台であれば、図１１に示すように、３×３×３＝２７通りとなる。
【００８２】
次に、派生かご呼び生成部５２は、応答前の乗場呼びを対象に割当かごが将来応答するときに乗車する利用者が登録すると予想される派生かご呼びを求める（ステップＢ１４）。
【００８３】
派生かご呼びの求め方としては、かご呼び記憶部４２に記憶された曜日・時間帯ごとのかご呼びの履歴データから、同じ曜日・時間帯において、過去に同じ乗場から乗車した利用者の登録頻度が高い行先階を派生かご呼びの行先階とする。
【００８４】
運行軌跡予測部４４は、仮割当実施部４３で生成された１つめの割当パターンに対する各乗りかごの将来の運行軌跡を予測する（ステップＢ１５）。この場合、各乗りかごは、上記第１の実施形態における図６のステップＡ１３に加え、さらに、仮想乗場呼び生成部５１から得られた仮想乗場呼びと、派生かご呼び生成部５０から得られた派生かご呼びに対しても応答するものとする。
【００８５】
運行軌跡予測部４４の動作を図１０に示す例を用いて説明する。  
図１０は図１１に示す８番目の割当パターンに対応した予測運行軌跡の一例を示す図であり、以下の状況における３台の乗りかごの予測運行軌跡を示している。なお、図中の１３１ａは１号機の予測運行軌跡、１３１ｂは２号機の予測運行軌跡、１３１ｃは３号機の予測運行軌跡である。
【００８６】
・新たな乗場呼びが１５階上方向にあり、これを１号機に仮割当
・上記１号機の仮割当に対して１９階の派生かご呼びを登録
・５秒後の２５階下方向の仮想乗場呼び１を３号機に仮割当
・上記３号機の仮割当に対して２４階の派生かご呼びを登録
・２０秒後の４階上方向の仮想乗場呼びを２号機に仮割当
・上記２号機の仮割当に対して２２階の派生かご呼びを登録
・１号機は９階のかご呼びが既登録
・２号機は１階のかご呼びが既登録
・３号機は１５階のかご呼びが既登録
運行軌跡予測部４４は、各乗りかごが上記の呼びに順次応答するように運行曲線を算出することにより、図１０に示すような予測運行軌跡１３１ａ，１３１ｂ，１３１ｃが得られる。
【００８７】
方向偏差集計部４６は、処理対象時刻を予測運行軌跡の現在時刻に設定して（ステップＢ１６）、各乗りかごの方向の偏り量を算出する（ステップＢ１７）。図１０の例では、現在時刻ｔ＝０のとき、１号機は上方向、２号機は下方向、３号機は上方向に運転中であるため、方向の偏り量（ｔ＝０）は「１」となる。
【００８８】
方向偏差集計部４７は、方向偏差検出部４６によって得られた方向の偏り量を、処理対象の割当パターンに対する方向偏り集計値に加算する（ステップＢ１８）。例えば、図１０の予測運行軌跡から求めた方向偏り量であれば、８番目の割当パターンに対する方向偏り集計値に加算する。
【００８９】
続いて、方向偏差集計部４７は、処理対象時刻に一定値（例えば１秒）を加算して処理対象時刻を更新する（ステップＢ１９）。処理対象時刻が算出対象期間内の場合には（ステップＢ２０のＹＥＳ）、ステップＢ１７に戻る。算出対象期間は、例えば７５秒間として設定されている。
【００９０】
このような処理を、処理対象時刻が７５秒となるまで実施する。そして、処理対象時刻が７６秒となると（ステップＢ２０のＮＯ）、方向偏差集計部４７は、当該割当パターンに対応する方向偏り集計値の算出を完了したとみなし、ステップＢ２１へ遷移する。
【００９１】
図１０の例では、０秒の時点から７５秒の時点までの和を算出することになり、時刻tにおける方向偏り量をｆ（ｔ）、方向偏り集計値をｘとすると、下記のような式で表させられる。
【００９２】
ｘ＝Σｆ（ｔ）
ただし、ｔは０から７５まで１ずつカウントアップする。
【００９３】
ステップＢ２１では、次の割当パターンに対して方向偏り集計値の算出を行うために、ステップＢ１３に遷移する。例えば、８番目の割当パターンに対する方向偏り集計値の算出完了後は、９番目の割当パターンに対する方向偏り集計値を求めることになる。このようにして全ての割当パターンに対して、方向偏り集計値の算出が終了すると（ステップＢ２１のＹＥＳ）、ステップＢ２２に遷移する。
【００９４】
ステップＢ２２において、割当かご決定部４８は、方向偏り集計値が最小となる割当パターンを選定し、その割当パターンで乗場呼びが仮割当されている乗りかごを実際の割当かごとして決定する（ステップＢ２２）。
【００９５】
割当かごが決定されると、割当通知部４９は、単体制御装置３ａ，３ｂ〜３ｆの中の当該割当かごに対応する単体制御装置に対して割当の通知を出す（ステップＢ２３）。これにより、例えば１号機に乗場呼びが割り当てられたとすると、単体制御装置３ａを通じて１号機の乗りかご２ａが当該乗場呼びのあった階床まで移動することになる。また、このとき、割当通知部４９は、今回の乗場呼びとその乗場呼びが割り当てられた乗りかごの情報を乗場呼び記憶部４１に記録する（ステップＢ２４）。
【００９６】
このように、本発明の第２の実施形態によれば、発生済みの乗場呼びだけでなく、近い将来に発生が予想される乗場呼びやかご呼びを加味して、将来の各乗りかごの方向の偏りを評価した割当処理を行うようにしたので、上方向の乗りかごと下方向の乗りかごをより適切にバランスよく配置して運行することが可能となる。これにより、未応答時間のばらつきをより効果的に抑えて、運行効率を上げることができる。
【００９７】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。  
第３の実施形態では、各乗りかごの未応答時間の評価値を加味して、割当かごを決定するようにしたものである。
【００９８】
図１２は本発明の第３の実施形態に係る群管理制御装置４の構成を示すブロック図である。なお、図１２において、上記第２の実施形態における図８の構成と同じ部分には同一符号を付して、その説明は省略するものとする。
【００９９】
第３の実施形態では、群管理制御装置４に図８の構成に加え、未応答時間算出部５２と未応答時間評価値算出部５３とが備えられている。
【０１００】
また、乗場呼び記憶部４１は、新たな登録された乗場呼びの情報として、その乗場呼びの登録階床、方向、割当かごの他に、乗場呼びが登録された時刻も記憶する。さらに、上記第２の実施形態と同様に、この乗場呼び記憶部４１には、過去に登録された乗場呼びの履歴データが記録されている。同様に、かご呼び記憶部４２には、新たに登録されたかご呼びの情報とは別に、過去に登録されたかご呼びの履歴データが記録されている。
【０１０１】
未応答時間算出部５２は、仮割当実施部４３が生成した割当パターンごとに、運行軌跡予測部４４によって得られた各乗りかごの予測運行軌跡を用いて、乗場呼びが登録されてから各乗りかごが応答するまでの時間（これを未応答時間と称す）を算出する。
【０１０２】
この未応答時間の算出対象となる乗場呼びは、乗場呼び記憶部４１に記憶された登録済みの乗場呼び、新たに登録された乗場呼び、仮想乗場呼び生成部５１で生成された仮想乗場呼びの３種とする。
【０１０３】
未応答時間評価値算出部５３は、未応答時間算出部５２で得られた各乗場呼びに対する予測未応答時間の評価値を算出する。一般的に、未応答時間が短いほど、よい割当パターンとなる。具体的には、例えば未応答時間の二乗平均値を末応答時間の評価値として算出する。この評価値が小さいほど、よい割当パターンとして認識される。
【０１０４】
割当かご決定部４８は、方向偏り集計値と未応答時間の評価値とに基づいて、割当パターンごとに総合評価値を算出し、その総合評価値が最小となる割当パターンを選択する。具体的には、ある割当パターンｉに対して、方向偏り集計値をｘｉ、未応答時間の評価値をｙｉとすると、総合評価値ｚｉは以下の数式で表される。
【０１０５】
ｚｉ＝ｘｉ＋ｙｉ                      …（１）
割当かご決定部４８は、選択した割当パターンをもとに、新たに登録された乗場呼びを仮に割当てた乗りかごを実際の割当かごとして決定する。
【０１０６】
次に、本発明の第３の実施形態の処理動作について、図１３を用いて詳しく説明する。
【０１０７】
図１３は本発明の第３の実施形態における群管理制御装置４の処理動作を示すフローチャートである。なお、ここでは説明を簡単にするため、１〜３号機の３台の乗りかごを想定して説明する。
【０１０８】
図１３において、ステップＣ１１〜Ｃ１５、Ｃ１９〜Ｃ２３までの処理は、図９のステップＢ１１〜Ｂ１５、Ｂ１７〜Ｂ２１までの処理と同様である。
【０１０９】
すなわち、各階床の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚの操作により、新たに登録された乗場呼びが発生すると（ステップＣ１１のＹＥＳ）、その乗場呼びが群管理制御装置４に与えられて、以下のような処理が実行される。
【０１１０】
群管理制御装置４の仮想乗場呼び生成部５１は、まず、新たな乗場呼びの登録に伴い、仮想乗場呼びの生成を行う（ステップＣ１２）。
【０１１１】
仮想乗場呼びの生成は、乗場呼び記憶部４１に記憶された曜日・時間帯毎の乗場呼びの履歴データを参照して、同じ曜日・時間帯において、過去に利用者が登録する頻度の高い階床での乗場呼びを仮想乗場呼びとして生成することで実現できる。
【０１１２】
仮想乗場呼びは、１つ以上生成する。仮想乗場呼びの発生期間は、現在から一定期間の間とする。例えば、現在から５秒後に２５階の下方向に発生する仮想乗場呼びと、現在から２０秒後に４階の上方向に発生する仮想乗場呼びを生成する。
【０１１３】
次に、仮割当実施部４３は、ステップＣ１１で発生した実際の乗場呼びと、ステップＣ１２で生成された仮想乗場呼びを対象に、これらの呼びを各乗りかごに仮に割当てた場合の割当パターンを作成する（ステップＣ１３）。
【０１１４】
例えば、仮想乗場呼びが２つある場合は、実際の乗場呼び登録と、１つ目の仮想乗場呼びと、２つ目の仮想乗場呼びからなる３つの乗場呼びのそれぞれを対象にして、仮割当を実施する。割当パターンは、乗りかごが３台であれば、図１１に示すように、３×３×３＝２７通りとなる。
【０１１５】
次に、派生かご呼び生成部５２は、応答前の乗場呼びを対象に割当かごが将来応答するときに乗車する利用者が登録すると予想される派生かご呼びを求める（ステップＣ１４）。
【０１１６】
派生かご呼びの求め方としては、かご呼び記憶部４２に記憶された曜日・時間帯ごとのかご呼びの履歴データから、同じ曜日・時間帯において、過去に同じ乗場から乗車した利用者の登録頻度が高い行先階を派生かご呼びの行先階とする。
【０１１７】
運行軌跡予測部４４は、仮割当実施部４３で生成された１つめの割当パターンに対する各乗りかごの将来の運行軌跡を予測する（ステップＣ１５）。この場合、各乗りかごは、上記第１の実施形態における図６のステップＡ１３に加え、さらに、仮想乗場呼び生成部５１から得られた仮想乗場呼びと、派生かご呼び生成部５０から得られた派生かご呼びに対しても応答するものとする。
【０１１８】
このようにして各乗りかごの予測運行軌跡を得られると、第３の実施形態では、未応答時間算出部５２によって各乗場呼びに対する未応答時間が算出される（ステップＣ１６）。続いて、未応答時間評価値算出部５３によって各乗場呼びに対する未応答時間の評価値が算出される（ステップＣ１７）。この未応答時間の評価値は、ステップＣ２４での割当かごの決定処理に用いられる。
【０１１９】
一方、方向偏差集計部４６は、処理対象時刻を予測運行軌跡の現在時刻に設定して（ステップＣ１８）、各乗りかごの方向の偏り量を算出する（ステップＣ１９）。
【０１２０】
方向偏差集計部４７は、方向偏差検出部４６によって得られた方向の偏り量を、処理対象の割当パターンに対する方向偏り集計値に加算する（ステップＣ２０）。
【０１２１】
続いて、方向偏差集計部４７は、処理対象時刻に一定値（例えば１秒）を加算して処理対象時刻を更新する（ステップＣ２１）。処理対象時刻が算出対象期間内の場合には（ステップＣ２２のＹＥＳ）、ステップＣ１９に戻る。算出対象期間は、例えば７５秒間として設定されている。
【０１２２】
このような処理を、処理対象時刻が７５秒となるまで実施する。そして、処理対象時刻が７６秒となると（ステップＣ２２のＮＯ）、方向偏差集計部４７は、当該割当パターンに対応する方向偏り集計値の算出を完了したとみなし、ステップＣ２３へ遷移する。
【０１２３】
ステップＣ２３では、次の割当パターンに対して方向偏り集計値の算出を行うために、ステップＣ１３に遷移する。例えば、８番目の割当パターンに対する方向偏り集計値の算出完了後は、９番目の割当パターンに対する方向偏り集計値を求めることになる。このようにして全ての割当パターンに対して、方向偏り集計値の算出が終了すると（ステップＣ２３のＹＥＳ）、ステップＣ２４に遷移する。
【０１２４】
ここで、ステップＣ２４において、割当かご決定部４８は、割当パターン毎に、上記（１）式に従って、方向の偏り集計値と未応答時間の評価値の和を総合評価値として求め、その総合評価値が最小となる割当パターンを選定する。そして、割当かご決定部４８は、選定した割当パターンで乗場呼びが仮割当されている乗りかごを実際の割当かごとして決定する（ステップＣ２４）。
【０１２５】
割当かごが決定されると、割当通知部４９は、単体制御装置３ａ，３ｂ〜３ｆの中の当該割当かごに対応する単体制御装置に対して割当の通知を出す（ステップＣ２５）。これにより、例えば１号機に乗場呼びが割り当てられたとすると、単体制御装置３ａを通じて１号機の乗りかご２ａが当該乗場呼びのあった階床まで移動することになる。また、このとき、割当通知部４９は、今回の乗場呼びとその乗場呼びが割り当てられた乗りかごの情報を乗場呼び記憶部４１に記録する（ステップＣ２６）。
【０１２６】
このように、本発明の第３の実施形態によれば、将来の各乗りかごの方向の偏りと、乗場呼びへの未応答時間の予測値を組み合わせて、割当かごを選定できるので、未応答時間の短縮化とばらつきの抑制の両方を実現できる。
【０１２７】
なお、ここでは未応答時間を方向の偏りに組み合わせる評価指標として用いたが、この他にも、例えば利用者の乗場での待ち時間や、乗りかごの混雑度、運行曲線全体を通じた未応答時間の最大値、運行曲線全体を通じた待ち時間の最大値などを適用することでもよい。また、３つ以上の評価指標を組み合わせて用いることでもよい。
【０１２８】
（第４の実施形態）
次に、本発明の第４の実施形態について説明する。  
第４の実施形態では、無方向の乗りかごを加味して、方向の偏り量を求めるようにしたものである。「無方向の乗りかご」とは、現在、乗場呼びやかご呼びの割当がなく、停止中の状態（待機状態）にある乗りかごのことを言う。これに対し、「有方向の乗りかご」とは、現在移動中のときか、呼び（乗場呼びの割当またはかご呼び）に応答するために上方向または下方向に移動する予定がある乗りかごのことを言う。
【０１２９】
図１４は本発明の第４の実施形態に係る群管理制御装置４の構成を示すブロック図である。なお、図１４において、上記第３の実施形態における図１２の構成と同じ部分には同一符号を付して、その説明は省略するものとする。
【０１３０】
第４の実施形態では、群管理制御装置４に図１２の構成に加え、無方向かご台数検出部５４と重み付け係数算出部５５とが備えられている。
【０１３１】
無方向かご台数検出部５４は、単体制御装置３ａ，３ｂ〜３ｆから乗りかご２ａ，２ｂ〜２ｆの現在の運転状態を取得することにより、停止中で走行する予定を持たない乗りかごを無方向の乗りかごとして検出し、その台数を算出する。
【０１３２】
なお、走行予定の有無は、乗場呼び記憶部４１とかご呼び記憶部４２を参照して判断する。すなわち、乗場呼び記憶部４１に乗場呼びの割当が存在せず、かつ、かご呼び記憶部４２にかご呼びの割当が存在しない乗りかごであった場合に、走行する予定を持たない乗りかご、つまり、無方向の乗りかごとしてみなすものとする。
【０１３３】
図１５は、ある割当パターンに対して、運行軌跡予測部４４が生成した予測運行軌跡の一例を示す図である。図中の９１ａは１号機の予測運行軌跡、９１ｂは２号機の予測運行軌跡、９１ｃは３号機の予測運行軌跡を示している。この例では、時刻ｔ＝０〜４５の間、２号機が無方向状態であり、その後、９階で下方向の乗場呼びが発生した場合を想定している。
【０１３４】
方向偏差検出部４６は、予測運行軌跡９１ａ，９１ｂ，９１ｃを用いて、現在から９０秒後までの期間を対象にして、乗りかごの方向の偏り量を下記のように算出する。
【０１３５】
方向の偏り量（ｔ＝  ０〜４５）＝２
方向の偏り量（ｔ＝４６〜５５）＝３
方向の偏り量（ｔ＝５６〜６０）＝１
方向の偏り量（ｔ＝６１〜７０）＝１
方向の偏り量（ｔ＝７１〜９０）＝３
方向偏差集計部４７は、方向偏差検出部４６によって算出された方向の偏り量を所定の期間を対象に一定の時間毎（例えば１秒毎）に集計して、その集計値を方向偏差集計値と算出する。
【０１３６】
図１５の例では、方向偏り集計値は以下のようにして算出される。
【０１３７】
方向偏り集計値＝４６×２＋１０×３＋５×１＋１０×１＋２０×３
＝９２＋３０＋５＋１０＋６０
＝１９７
ここで、２号機は、現在時刻では７階で無方向となっているので、将来発生した乗場呼びに対しては、１号機と３号機だけでなく２号機も応答できる。このように、有方向の乗りかごが２台と無方向の乗りかごが１台の状況では、有方向の乗りかご２台だけによる状況と比べ、乗場呼びに対してより短い時間で応答できる良好な状態となる。つまり、無方向の乗りかごが存在するときは、有方向の乗りかごの方向が一方に偏ってしまっても、その無方向の乗りかごが自由に応答できるため、長待ちが生じにくい。
【０１３８】
重み付け係数算出部５５は、無方向の乗りかごの台数に基づいて、方向偏り集計値の影響度（以下、重み付け係数と称する）を算出する。この場合、無方向の乗りかごの台数が多いほど、重み付け係数を小さくすることとする。
【０１３９】
方向偏り集計値に対する重み付け係数をｈ、乗りかごの台数をａ、その中で割当処理を行う時点で無方向の乗りかごの台数をｂとすると、重み付け係数ｈは以下のような数式で算出される。
【０１４０】
ｈ＝（ａ−ｂ）÷ａ                    …（２）
この重み付け係数を方向偏り集計値に乗じることで、無方向の乗りかごの台数を反映させた結果を得ることができる。
【０１４１】
割当かご決定部４８は、重み付けされた方向偏り集計値と未応答時間の評価値とに基づいて、割当パターンごとに総合評価値を算出し、その総合評価値が最小となる割当パターンを選択する。
【０１４２】
具体的には、ある割当パターンｉに対して、方向偏り集計値をｘｉ、未応答時間の評価値をｙｉとすると、総合評価値ｚｉは以下の数式で表される。
【０１４３】
ｚｉ＝ｈ・ｘｉ＋ｙｉ                  …（３）
ここで、ｈは無方向の乗りかごの台数に対応した重み付け係数である。
【０１４４】
次に、本発明の第４の実施形態の処理動作について、図１３を用いて詳しく説明する。
【０１４５】
図１６は本発明の第４の実施形態における群管理制御装置４の処理動作を示すフローチャートである。なお、ここでは説明を簡単にするため、１〜３号機の３台の乗りかごを想定して説明する。
【０１４６】
図１６において、ステップＤ１１，Ｄ１４〜Ｄ２５までの処理は、図１３のステップＣ１１，Ｃ１２〜２３までの処理と同様である。
【０１４７】
すなわち、各階床の乗場に設置された乗場呼びボタン１ａ，１ｂ〜１ｚの操作により、新たに登録された乗場呼びが発生すると（ステップＤ１１のＹＥＳ）、その乗場呼びが群管理制御装置４に与えられて、以下のような処理が実行される。
【０１４８】
第４の実施形態では、新たな乗場呼びが登録されたとき、群管理制御装置４の無方向かご台数検出部５４は、単体制御装置３ａ，３ｂ〜３ｆから得た各乗りかごの運転状態と、乗場呼び記憶部４１から得た乗場呼びの割当情報と、かご呼び記憶部４２から得たかご呼びの割当情報をもとに、現時点における無方向の乗りかごの台数を算出する（ステップＤ１２）。
【０１４９】
次に、重み付け係数算出部５５は、群管理の対象となる乗りかごの台数と無方向かご台数検出部５４によって得られた無方向の乗りかごの台数とに基づいて、上記（２）式に従って重み付け係数（重み付け値）を算出する（ステップＤ１３）。この重み付け係数は、ステップＤ２６での割当かごの決定処理に用いられる。
【０１５０】
なお、無方向の乗りかごの台数と重み付け係数との関係は、予め重み付け係数算出部５５の中で固定的に定めておくものとする。この場合、上記（２）式で示したように、無方向の乗りかごの台数が多いときほど、方向偏り集計値の影響をより小さくするような関係とする。
【０１５１】
以後は第３の実施形態と同様であり、群管理制御装置４の仮想乗場呼び生成部５１は、まず、新たな乗場呼びの登録に伴い、仮想乗場呼びの生成を行う（ステップＤ１４）。
【０１５２】
仮想乗場呼びの生成は、乗場呼び記憶部４１に記憶された曜日・時間帯毎の乗場呼びの履歴データを参照して、同じ曜日・時間帯において、過去に利用者が登録する頻度の高い階床での乗場呼びを仮想乗場呼びとして生成することで実現できる。
【０１５３】
仮想乗場呼びは、１つ以上生成する。仮想乗場呼びの発生期間は、現在から一定期間の間とする。例えば、現在から５秒後に２５階の下方向に発生する仮想乗場呼びと、現在から２０秒後に４階の上方向に発生する仮想乗場呼びを生成する。
【０１５４】
次に、仮割当実施部４３は、ステップＤ１１で発生した実際の乗場呼びと、ステップＤ１４で生成された仮想乗場呼びを対象に、これらの呼びを各乗りかごに仮に割当てた場合の割当パターンを作成する（ステップＤ１５）。
【０１５５】
例えば、仮想乗場呼びが２つある場合は、実際の乗場呼び登録と、１つ目の仮想乗場呼びと、２つ目の仮想乗場呼びからなる３つの乗場呼びのそれぞれを対象にして、仮割当を実施する。割当パターンは、乗りかごが３台であれば、図１１に示すように、３×３×３＝２７通りとなる。
【０１５６】
次に、派生かご呼び生成部５２は、応答前の乗場呼びを対象に割当かごが将来応答するときに乗車する利用者が登録すると予想される派生かご呼びを求める（ステップＤ１６）。
【０１５７】
派生かご呼びの求め方としては、かご呼び記憶部４２に記憶された曜日・時間帯ごとのかご呼びの履歴データから、同じ曜日・時間帯において、過去に同じ乗場から乗車した利用者の登録頻度が高い行先階を派生かご呼びの行先階とする。
【０１５８】
運行軌跡予測部４４は、仮割当実施部４３で生成された１つめの割当パターンに対する各乗りかごの将来の運行軌跡を予測する（ステップＤ１７）。この場合、各乗りかごは、上記第１の実施形態における図６のステップＡ１３に加え、さらに、仮想乗場呼び生成部５１から得られた仮想乗場呼びと、派生かご呼び生成部５０から得られた派生かご呼びに対しても応答するものとする。
【０１５９】
このようにして各乗りかごの予測運行軌跡を得られると、未応答時間算出部５２によって各乗場呼びに対する未応答時間が算出される（ステップＤ１８）。続いて、未応答時間評価値算出部５３によって各乗場呼びに対する未応答時間の評価値が算出される（ステップＤ１９）。この未応答時間の評価値は、ステップＤ２６での割当かごの決定処理に用いられる。
【０１６０】
一方、方向偏差集計部４６は、処理対象時刻を予測運行軌跡の現在時刻に設定して（ステップＤ２０）、各乗りかごの方向の偏り量を算出する（ステップＤ２１）。
【０１６１】
方向偏差集計部４７は、方向偏差検出部４６によって得られた方向の偏り量を、処理対象の割当パターンに対する方向偏り集計値に加算する（ステップＤ２２）。
【０１６２】
続いて、方向偏差集計部４７は、処理対象時刻に一定値（例えば１秒）を加算して処理対象時刻を更新する（ステップＤ２３）。処理対象時刻が算出対象期間内の場合には（ステップＤ２４のＹＥＳ）、ステップＤ２１に戻る。算出対象期間は、例えば７５秒間として設定されている。
【０１６３】
このような処理を、処理対象時刻が７５秒となるまで実施する。そして、処理対象時刻が７６秒となると（ステップＤ２５のＮＯ）、方向偏差集計部４７は、当該割当パターンに対応する方向偏り集計値の算出を完了したとみなし、ステップＤ２５へ遷移する。
【０１６４】
ステップＤ２５では、次の割当パターンに対して方向偏り集計値の算出を行うために、ステップＤ１５に遷移する。例えば、８番目の割当パターンに対する方向偏り集計値の算出完了後は、９番目の割当パターンに対する方向偏り集計値を求めることになる。このようにして全ての割当パターンに対して、方向偏り集計値の算出が終了すると（ステップＤ２５のＹＥＳ）、ステップＤ２６に遷移する。
【０１６５】
ここで、ステップＤ２６において、割当かご決定部４８は、割当パターン毎に、上記（３）式に従って、重み付けされた方向の偏り集計値と未応答時間の評価値の和を総合評価値として求め、その総合評価値が最小となる割当パターンを選定する。そして、割当かご決定部４８は、選定した割当パターンで乗場呼びが仮割当されている乗りかごを実際の割当かごとして決定する（ステップＤ２６）。
【０１６６】
割当かごが決定されると、割当通知部４９は、単体制御装置３ａ，３ｂ〜３ｆの中の当該割当かごに対応する単体制御装置に対して割当の通知を出す（ステップＤ２７）。これにより、例えば１号機に乗場呼びが割り当てられたとすると、単体制御装置３ａを通じて１号機の乗りかご２ａが当該乗場呼びのあった階床まで移動することになる。また、このとき、割当通知部４９は、今回の乗場呼びとその乗場呼びが割り当てられた乗りかごの情報を乗場呼び記憶部４１に記録する（ステップＤ２８）。
【０１６７】
このように、本発明の第４の実施形態によれば、無方向の乗りかごの台数を方向の偏り量の算出に反映させることで、各乗りかごの走行方向のバランスをより適切に保つことができ、未応答時間のばらつきを抑えて効率的に運行することができる。
【０１６８】
なお、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記各実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１６９】
１ａ，１ｂ〜１ｚ…乗場呼びボタン、２ａ，２ｂ〜２ｆ…乗りかご、３ａ，３ｂ〜３ｆ…単体制御装置、４…群管理制御装置、４１…乗場呼び記憶部、４２…かご呼び記憶部、４３…仮割当実施部、４４…運行軌跡予測部、４５…かご位置・方向検出部、４６…方向偏差検出部、４７…方向偏差集計部、４８…割当かご決定部、４９…割当通知部、５０…派生かご呼び生成部、５１…仮想乗場呼び生成部、５２…未応答時間算出部、５３…未応答時間評価値算出部、５４、…無方向かご台数検出部、５５…重み付け係数算出部、８１ａ，８２ｂ…予測運行軌跡、９１ａ，９１ｂ，９１ｃ…予測運行軌跡、１１１ａ…予測運行軌跡、１２１ａ…予測運行軌跡、１３１ａ，１３１ｂ，１３１ｃ…予測運行軌跡。
【図１】
2011057325.tif 000003
【図２】
2011057325.tif 000004
【図３】
2011057325.tif 000005
【図４】
2011057325.tif 000006
【図５】
2011057325.tif 000007
【図６】
2011057325.tif 000008
【図７】
2011057325.tif 000009
【図８】
2011057325.tif 000010
【図９】
2011057325.tif 000011
【図１０】
2011057325.tif 000012
【図１１】
2011057325.tif 000013
【図１２】
2011057325.tif 000014
【図１３】
2011057325.tif 000015
【図１４】
2011057325.tif 000016
【図１５】
2011057325.tif 000017
【図１６】
2011057325.tif 000018