(57)【要約】各ホールコール（２０、２１）の登録が記録され（２７）、また、全ての使用可能なかごが上方向ホールコールと下方向ホールコールに到着する残りの応答時間が決定される。各かごが応答する応答時間と限度が比較され、また、テーブルがそのかごが待ち時間限度未満で答えることができるかできないかを示す。時間限度は、上方または下方へ調節することができる。
2006514906.tif 000002
【特許請求の範囲】
【請求項１】
ホールコールに応答してリアルタイムにかごのサービスを割り当てる方法であって、前記方法は、
各ホールコール（２１）が登録された時間を記録するステップ（３８）と、
エレベータシステム内でホールコールに答えることのできる各かごについて、各かごが各コールに達するための予想される残りの応答時間を決定するステップと（５６）、
前記かごがコールに達する予想された残りの応答時間とこのコールがまだ応答されずにいる時間量との合計として、各かごがコールに応答する予想される待ち時間を決定するステップ（６２）と、
を含み、さらに、
システム内で生じうる各ホールコールに関してかご毎にエントリを有するマトリックステーブルを提供するステップ（６２〜６５）であって、前記テーブルは、各かごがまだ応答されていないコールに達するために予想される前記待ち時間が既定の待ち時間限度未満である（６３）かどうかを指示するものであるステップと、
各かごについて、そのかごの方向で約束できるフロアにおいてコールに達することのできる他のかごがあるかないかを決定するステップ（９４）と、
前記マトリックステーブルに示すように、そのフロアについて特定のかごにかごコールがある場合に（８６）、または、待ち時間限度内にコールに達することのできる他のかごがない場合にだけ、該特定のかごが約束できるフロアにおいて該かごを停止させるステップ（８７）と、を含むことを特徴とする方法。
【請求項２】
前記待ち時間限度は、交通量が多いときには上方に調節され（７３、１３２）、交通量が少ないときには下方に調節される（１１６、１３７）請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、（ａ）あるフロアにおいてかごの方向でホールコールがある場合か、または、（ｂ）登録時間限度内にホールコールに答えることのできる他のかごがシステム内にない場合にのみ、エレベータがフロアで止まるエレベータ派遣に関する。
【背景技術】
【０００２】
１つの成功したエレベータ派遣システムは、１秒に数回かごへのホールコールを割当てなおし、システム内で起きた全ての変化を考慮する。他のエレベータ派遣システムは、１回だけホールコールをかごに割当て、ホールコールに応答することになっているエレベータが乗り場ですぐにアナウンスされるようにしている。全てのシステムはなんらかの形態で、任意の所与のエレベータがホールコールに到達するためにかかる時間の長さを、入手できる、コールされたかごの位置や他に止まらなければならない停止場所などの情報に基づいて考慮する。これらの派遣システムは、所定の最大時間より長い時間待っているホールコールに対処し、他のかごがほぼ同様にサービスできる場合にそのかごの起動を防止し、かごの集中をさけるようにする特別な機能を有する。使用される全ての感覚に微細な差違があるとしても、かごの集中とコールによる長い待ち時間が依然として一般に起きている。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、最悪の場合の状況を回避しながら、ホールコールの登録時間の間のバランスをとるエレベータの派遣、システム内に適切な余裕（slack）があるため柔軟性を保持しているエレベータの派遣、および、改善されたエレベータの派遣に関する。
【０００４】
本発明は、全ての時間においてシステムの挙動をいくらか悪くする方法でホールコールに答えるようにかごを割当てても、システム内に十分な柔軟性が保持され最悪の場合の挙動（すなわちホールコールに対する非常に長い待ち時間）が避けられると言う発見に基づく。
【課題を解決するための手段】
【０００５】
本発明によれば、エレベータのかごはコールに割当てられず、かごが所与のフロアについてかごコールを有する場合のみフロアに停止するか、または、コール待ち時間限度内にそのかごの方向でホールコールに答えてそのフロアに停止するかごがない場合だけフロアに停止する。種々のコールに対するかごの予想される応答時間は、このかごに関して何かを決定するためには使用せず、コール待ち時間の限度内に他のかごがそのコールに答えることができるかどうかを決定するためだけに使用する。
【０００６】
本発明は、ホールコールをかごに割当てず、同じ方向のコールについて約束できる（コミットできる、committable）フロアにかごが到着するときにかごを停止させることによって、従来のホールコール割当て方法から根本的に離れる。
【０００７】
さらに本発明によれば、コール待ち時間限度を種々に調節して、交通量が少ない期間はこれを短くし、交通量が多い期間はこれを長くすることができる。
【０００８】
添付図面に示すように、本発明の他の目的、特徴、利点は、次の例としての実施形態の詳細な説明に照らせばよりよく明らかになるであろう。
【発明を実施するための最良の形態】
【０００９】
図１を参照すると、信号プロセッサ１１は、本発明の態様を使用してかごをホールコール応答に割当てることのできるグループコントローラを示す一例である。プロセッサ１１は、プロセッサ１１の入出力（Ｉ／Ｏ）ポート１５に備え付けられた、かご重量センサなどの複数のセンサ１２、および、かご方向とドア状態などのデータ信号１３に応答する。同様に、別のＩ／Ｏポート１８は建物の種々のフロアに格納される複数のホールコールボタン１９、それぞれのかごに１つずつ格納される複数のかごコールボタンパネル２０、典型的には各フロア乗り場に１つまたは複数置かれる複数のホールランタン２１に接続される。プロセッサ１１は、データバス２４、アドレスバス２５、中央処理装置（ＣＰＵ）２６、ランダムアクセスメモリ（ＲＡＭ）２７、本発明を実行するプログラムまたはルーチンの必要な因子を記憶するリードオンリイメモリ（ＲＯＭ）２８を含む。
【００１０】
図２を参照すると、ホールコールの登録時間を記録するルーチン３０はエントリポイント３１を介して入り、最初のステップ３２では方向指示因子Ｄを「ＵＰ」に設定する。ステップ３５ではフロアインジケータＦを１に設定し、ついでテスト３６ではフロアＦに方向Ｄでホールコールがあるかどうかを決定する。これは現在フロア１においてＵＰコールである。ホールコールがなければ、テスト３６の結果は否になり、ステップ３７に移り、Ｆを増加して次のフロアを順番にテストする。フロアＦにＵＰホールコールがある場合、テスト３６の結果は肯定になり、テスト３７に移り、フロア１におけるＵＰコールの登録時間が−１に設定されているかいないかを決定する。この実施形態においては、登録時間が−１に等しく設定されるといつでも、すなわち、登録されるコールがない場合または登録されたばかりの場合には、これに対する登録時間はまだ記録されていない。−１に設定される場合、これはこの特定のホールコールが考慮される図２のルーチンを介した第１番目の通過であることを意味するので、テスト３７の結果は肯定となり、ステップ３８に移り、現在のクロックタイムとしてフロアＦにおけるＵＰコールの登録時間を記録する。他方、テスト３７が否である場合、これは、このコールに対する登録がすでに設定されているためそのままにしておくべきであることを意味し、テスト３７の結果が否であればステップ３８を迂回する。
【００１１】
ついで、テスト３９では、フロアポインタが最上階を指しているかどうか決める。最初は最上階を指していないので、テスト３９は否の結果となり、ステップ３７に移り、Ｆを増加して次のフロアを順番にテストする。全てのフロアのテストが終わると、テスト３９の結果は肯定になり、テスト４２に移って、方向ポインタがＤＯＷＮに設定されているかいないかを決定する。最初はＤＯＷＮに設定されていないので、テスト４２の結果は否になり、ステップ４３に移って、方向ポインタを「ＤＯＷＮ」を指すように調節する。ついでステップおよびテスト３５〜４２は全てのかごについて次のフロアで繰り返される。全てのかごに対して全てのフロアでＵＰ方向とＤＯＷＮ方向についてテストすると、テスト４２は肯定となり、他のプログラミングを、リターンポイント４４を介して戻す。並列処理が使用されている場合、テスト４２の結果は肯定になりプログラムはステップ３２に戻り、これによって、ホールコール時間の記録を連続的に行う。
【００１２】
図３を参照すると、ポイント４８を介して、かごがコールに達するために必要な時間を記録するルーチン４７に入り、第１のテスト４９では方向ポインタをＵＰに設定する。ついでステップ５０ではフロアポインタを１に設定し、テスト５３ではフロアＦで方向ポインタの方向Ｄでホールコールがあるかどうかを決定する。ホールコールがなければ、テスト５３の結果は否になり、ステップ５４に移り、最上階に達したかどうかを決定する。最上階に達していなければ、テスト５４の結果は否になり、ステップ５５に移り、フロアポインタを増加する。ついで、テスト５３を繰り返す。このフロアにホールコールがある場合、サブルーチン５６では、全ての使用可能なかごについてフロアＦで方向Ｄにおいてコールに達する残りの応答時間を決定する。これは米国特許第５，６７２，８５３号で述べられた、適切に教え込んだニューラルネットワークによって決定してもよい。別法としては、場合によっては他の公知の残り応答時間アルゴリズムを使用してもよい。
【００１３】
ステップ５７ではＸを使用可能なかごの数に設定し、ステップ５８ではかごポインタＣを１に設定する。ついでテスト６２では、かごＣが答えた場合、フロアＦにおける方向Ｄのコールについて合計待ち時間が、この方向の待ち時間限度ＬＩＭ（Ｄ）より短いかどうかを決定する。これは、かごＣがこのホールコールに達する残りの時間と、登録時間と現在時間の間の差を加算することで達成される。合計待ち時間が前記限度未満である場合、ステップ６３においてはかごＣに関するこのフロアコールと方向に関してテーブルエントリＴを１に設定する。しかし、合計待ち待間が前記限度を越えている場合、テスト６２の結果は否になり、ステップ６４に移り、このコールとかごに対するテーブルエントリをゼロに設定する。ついでステップ６５では、後述の目的のために使用可能なかごの数Ｘを減少する。
【００１４】
テスト６７では、フロアＦと方向Ｄのコールに関して全てのかごをテストしたかどうかを決定する。まだテストが終わっていない場合、テスト６７の結果は否になり、ステップ６８に移り、Ｃを増加し、次のかごがコールに到達するための合計待ち時間を対象のコンピュータ内に記憶し、前記限度と比較する。このコールについて全てのかごをテストすると、テスト６７の結果は肯定になり、テスト６９に移り、Ｘがゼロに等しいかどうかを決定する。Ｘがゼロに等しい場合、現在の時間限度設定では時間限度内にコールに到達できるかごがないこと、また、時間限度を増加させて記憶された値のうち一番小さい値に等しくすべきであることを意味する。これにより、次の反復で、受け入れることのできる一致が見つかる。ついでルーチンはステップ５０に戻って、この方向で新しい限度で全プロセスを繰り返す。
【００１５】
他方、Ｘがゼロに等しくない場合、少なくとも１つのかごが、このフロアにおけるこの方向のホールコールに関してテーブル内で１に設定される。テスト６９の結果は否になり、テスト５４に移り、全てのフロアがホールコールについてテストされ、応答時間が決定されたかどうかを決定する。最初はそうではないので、テスト５４の結果は否になり、ステップ５５に移り、フロアポインタを増加する。
【００１６】
全てのフロアが、全てのＵＰ方向コールについて決定された待ち時間を有するとき、テスト５４の結果は肯定なり、テスト７６に移り、方向ポインタがＤＯＷＮに設定されているかいないかを決定する。始めはＤＯＷＮに設定されていないので、テスト７６の結果は否になり、ステップ７７に移り、方向ポインタをＤＯＷＮに設定する。ついで全てのステップおよびテスト５０〜５４を下方向のコールについて繰り返す。その後、テスト７６の結果は肯定になり、ポイント７８に移り、プログラムは他のルーチンに戻るか、並列処理が使用されている場合はステップ４９に戻る。
【００１７】
本発明の中心は図４のルーチン８１に示される。エントリポイント８２を介してルーチン８１に入り、かごの停止を制御してコールに答える。最初のステップ８３ではかごカウンタを１に設定する。ついでテスト８６では、かごＣが移動している方向Ｄで、かごＣが約束できるフロアにおいてかごコールがあるかどうかを決定する。かごコールがある場合、テスト８６は肯定の結果になり、ステップ８７に移り、かごＣに停止コマンドを発行する。ついでステップ８８ではかごＣの方向でかごＣが約束できるフロアにおけるコールの登録時間を−１に設定する。これは図２のテスト３７でテストされる値である。この因子はテスト８９でもテストされる。テスト８９の結果が肯定である場合、かごが約束できるフロアにホールコールがないことを意味するので、テスト８９の結果は肯定となり、ステップ８７と８８は迂回される。テスト９０では、全てのかごを考慮したかしないかを決定する。最初は全てのかごは考慮されていないので、テスト９０の結果は否になり、ステップ９１に移り、かごポインタを増加する。テスト８９および／または８６は再び、つぎのかごについて考慮される。かごが約束できるフロアにおけるかごの方向でコールに対する登録時間が−１以外に設定されている場合、コールがあることを意味するので、他のかごが待ち時間限度内でそのコールに答えることができるかできないかを決定しなくてはならない。これは本発明の重要な特徴である。他のかごが待ち時間限度以内にコールに答えることができれば、このかごはコールに答えない。これは関連技術の派遣概念から根本的に離れていることに注意されたい。
【００１８】
テスト８９の結果が否であれば、ステップ９２に移り、ステップ９２ではバックアップかごポインタＣ’をかごポインタＣに等しく設定する。ついでステップ９３でＣ’が増加され、現在停止に関して考慮されているかご以外のかごを指す。テスト９４では、かごＣが約束できるフロアでかごＣの方向でかごＣ’に関するテーブルエントリが１に等しいかどうかを決定する。１に等しい場合、他のかごＣ’がＣの約束できるフロアでＣ’の方向で時間限度以内にコールに答えることができるという意味なので、かごＣは本発明の概念にしたがってコールに答えないことになる。したがって、テスト９４の結果は肯定になり、ステップ８７での停止コマンドを迂回してテスト９０に移り、全てのかごについてテストしたかしないかを確認する。他方、かごＣ’に関するテーブルエントリがゼロの場合、テスト９４の結果は否になり、ステップ９５に移ってＣ’を増加し、テスト９６ではＣ’を進めてＣに戻すか戻さないかを決定する。したがってこのプロセスでは、Ｃ以外の全てのかごをテスト９４でテストするだけである。
【００１９】
全てのかごをテストして、これらのかごがコールに答えることができるかどうかを確認し、テスト９４の肯定の結果によってルーチンを逸らすことなくかごＣがコールに答えることを防ぐと、テスト９６の結果は肯定になり、ステップ８７に移り、かごＣに対して停止コマンドを発行し、ステップ８８ではかごＣが約束できるフロアと方向でコールに関する登録時間を−１にふたたび設定する。
【００２０】
全てのかごについて、これらが停止すべきかするべきでないかを決定すると、テスト９０の結果は肯定となり、ポイント９７に移り、ポイント９７を介してプログラミングのいずれかの別の部分に戻るか、または、このルーチンをステップ８３に戻して全てのプロセスをもう１度繰り返すことができる。図４のルーチンは、かごが最高速でフロアを通過する各期間の間、少なくとも１回以上行われなければならない。
【００２１】
図３に関して上述したように、前記待ち時間限度以内にコールに答えることができるかごがない場合、待ち時間限度を増加しなければならないことを意味する（一般的に早朝のラッシュアワー時に当てはまるだろう）。しかし限度の低下は図５に示すルーチンで行われる。エントリポイント９８を介してこのルーチンに移り、第１のステップ９９では方向ポインタをＵＰに設定する。ついでステップ１００では、時間限度内にコール応答時間を有するコールの数を決定するカウンタＹをゼロに決定する。ステップ１０１ではカウンタＺを設定し、コール応答時間の総数を決定する。ステップ１０２ではフロアポインタを１に設定し、テスト１０３ではポインタが示すフロアと方向でホールコールがあるかどうかを決定する。ホールコールがない場合、テスト１０３の結果は否になり、ステップ１０４に移り、フロアポインタを増加し、テスト１０３を繰り返す。最後に、テスト１０３の結果が肯定になればステップ１０５に移り、かごポインタＣを１に設定し、ついでテスト１０９ではかごＣが方向ＤでフロアＦに達する残りの応答時間と所定の増加の合計が現在の限度未満かどうかを決定する。現在の限度未満である場合、ステップ１１０ではＹカウンタを増加し、ついでステップ１１１ではＺカウンタを増加する。他方では、対象のコールに関する残りの応答時間が限度の増加分内にない場合、テスト１０９の結果は否になり、直接ステップ１１１に移り、Ｚカウンタを増加する。こうする目的は図５の下の近くにあるテスト１１５に示される。ここでＹとＺの比が所定の設定可能な数Ｗより大きい場合、ステップ１１６で限度を減少する。大きくなければステップ１１６は迂回される。
【００２２】
Ｚカウンタを増加し、場合によってはＹカウンタも増加した後、テスト１１９では、全てのかごがこのコールに対して、時間限度に対して比較される応答時間を有しているかいないかを決定する。有していない場合、ステップ１２０ではかごポインタを増加し、次のかごに対してテスト１０９を繰り返す。対象の特定のコールに対する応答時間に関して全てのかごをテストしたら、テスト１１９の結果は肯定になり、テスト１２１に移り、この方向での全てのコール（最初はＵＰ）が限度に対して比較される応答時間を有していたかどうかを決定する。有していなければステップ１０４ではフロアポインタを増加し、ステップおよびテスト１０３〜１２１は次のフロアについて順番に繰り返される。
【００２３】
この方向で全てのフロアをテストしたら、テスト１２４では方向ポインタがＤＯＷＮに設定されているかどうかを決定する。ＤＯＷＮに設定されていなければ、ステップ１２５では方向ポインタをＤＯＷＮに設定し、全てのステップおよびテスト１００〜１２４は全てのフロアと全てのかごとついて再び繰り返される。最後には全ての答えられていないコールをテストし、全てのかごの応答時間が現在の時間限度より少ない所定の増加分以上であるかどうかを確認する。そうであるかごの比が十分に高ければ、テスト１１５の結果は肯定となり、ステップ１１６に移り、限度を減少する。前記比が高くなければ、テスト１１５の結果は否になり、ステップ１１６を迂回し、ポイント１２６に移る。ここではルーチンはステップ９９に戻るか、または、プログラムの他の部分に移る。これは並列処理が使用されているかいないかによる。
【００２４】
図３（ステップ７３）と図５（ステップ１１６）に関して前述した限度の調節は種々の他の方法でも行うことができる。一例が図６に示すルーチン１２９に示される。この中ではルーチンはエントリポイント１３０を介して入り、第１のテスト１３１は、１分あたりに登録されたコールの数が所定の定数Ｐより大きいかどうかを決定する。大きい場合、ステップ１３２で前記限度を所定の定数Ｋ１と交通量レート（１分あたりのコール）をかけた値に等しく設定することによって、限度を上方に調節することができる。大きくない場合、テスト１３１の結果は否になり、ステップ１３２は迂回する。同様に、テスト１３６では１分あたりのコールにおける交通量レートが所定の定数Ｋ２より小さいかどうかを決定する。小さい場合、ステップ１３７で所定の定数Ｋ２と交通量レートをかけた値と等しく設定することによって限度を下げることができる。小さくない場合、テスト１３６の結果は否になり、ステップ１３７は迂回する。
【００２５】
この方法では、交通量が少ない間は限度は低いので、かごの応答を待つ時間は最小限になり、エレベータシステムの使用可能な能力を完全に活用することができる。他方交通量が非常に多いときには限度を増加して、システムが十分な余裕を保持し、過剰な数の長い待ちコール、集中、他の従来の望ましくないエレベータシステム応答を引き起こさずに、摂動と瞬間的に過剰な交通需要を扱うことができるように、全てのコールを少し遅らせる本発明のリアルタイムサービス割当てが可能になる。別の方法としては、交通量レートの関数としての限度のマップをルックアップテーブルで設定してもよい。限度調節のテストが終了するとポイント１３８に移り、ここで並列処理が使用されている場合は図６のルーチンはテスト１３１に戻るか、または、他のプログラミングに移動する。
【００２６】
ここまでは、本発明を使用する建物の中で、通常の上／下ホールコールを処理するのか、または宛先指示ホールコールを処理するかのかについて言及を行わずに本発明を説明してきた。一般の場合では、本発明はいずれのシステムでも機能する。しかし、本発明を宛先コールシステムで使用し、図３のテスト６２で主に使用するために図３のサブルーチン５６（また使用される場合は図５のテスト１０９の中で）の中で決定される残りの応答時間を正確にすることが非常に好ましい。派遣システムは残りの応答時間を計算するときに、宛先フロア、すなわち、ホールコールに答えた場合にかごのコールが置かれる場所を考慮することができる。宛先指示ホールコールを使用しない場合、残りの応答時間計算は、公知の人工知能技術を使用してその日の現在の時間間隔内で答えられるコールに関して可能性のある宛先フロアの履歴指示を含んで、残りの応答時間の所定の平均精度を提供してもよい。ついでこの限度を適切に制御することにより、システムは効果的な程度に機能することができる。宛先コールを使用する場合、コールボタンは、上／下コールボタン２１ではなく、テンキーデバイスになるか、または、かごコールボタンパネル２０（図１）によく似たパネルになる。
【００２７】
本発明の１つの態様は、現在約束できるフロアにあるかごが時間限度内にコールに到達できない場合でも、限度内に到達できるかごがないフロアにホールコールがあった場合、各かごが約束できるフロアで停止させられるため、かごはコールに答えることができるということである。言いかえれば、かごの一部が所定の動揺によって限度の外にあっても、コールに答えることができる。
【図面の簡単な説明】
【００２８】
【図１】本発明を実行することのできるシステムの一例としての、エレベータとやりとりする従来のコンピュータ構成を示す概略図である。
【図２】本発明を実行するために使用できる例としてのプロセスを示す簡単な論理フロー図であり、ホールコールの登録時間の記録を示す図である。
【図３】本発明を実行するために使用できる例としてのプロセスを示す簡単な論理フロー図であり、予想される待ち待間のテーブルの作成を示す図である。
【図４】本発明を実行するために使用できる例としてのプロセスを示す簡単な論理フロー図であり、エレベータのかごの停止制御を示す図である。
【図５】本発明を実行するために使用できる例としてのプロセスを示す簡単な論理フロー図であり、待ち時間限度を下げる図である。
【図６】本発明を実行するために使用できる例としてのプロセスを示す簡単な論理フロー図であり、待ち時間の別の調節を示す図である。
【図１】
2006514906.tif 000003
【図２】
2006514906.tif 000004
【図６】
2006514906.tif 000005
【図３】
2006514906.tif 000006
【図４】
2006514906.tif 000007
【図５】
2006514906.tif 000008
【国際調査報告】
2006514906.tif 000009