(57)【要約】平均待ち時間が小さいときには（２３，２４）、呼びに応答できないようにエレベータかご（３１〜３４）は停車されるか（３９）、パラメータ（４５）が小さい（４６）場合には停止される。待ち時間が大きい場合には、停車中のかごが呼びに割り当てられる。停車しているかごがなければ、ＲＲＴに基づいて停止中のかごを割り当てることができる。上昇動作中のかごが呼びに応答可能であれば、下降動作中のかごは除外される。
2007519585.tif 000002
【特許請求の範囲】
【請求項１】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の下限よりも小さい場合（２４）に、需要のないかごがないかを判断し（３１〜３４）、需要のないかごがあれば（ｃ）前記かごを停車させてホール呼びに対する応答から除外するようにフラグを設定（３９）するか、（ｄ）最近の交通レベルを示す追加のパラメータを計算して（４５）このパラメータがその下限よりも小さければ（４６）、駆動装置を切った状態で前記かごを停止させるようにフラグを設定（４８）し、
前記平均待ち時間が待ち時間の上限よりも大きく（９０）、かつ停車中のかご（９１）が最大残り応答時間内に現在のホール呼びの要求に応答できる場合（１１０）に、（ｅ）前記現在のホール呼びを前記停車中のかごに割り当てて（１１８）この停車中のかごが完全なサービス状態に入るようにし（１１６）、もし停車中のかご（９１）がないが停止中（９２）のかごがあり、この停止中のかごが最大残り応答時間（１１０）よりペナルティ量だけ小さい残り応答時間で前記現在のホール呼びに応答できる場合（１１９）に、（ｆ）全てのかごが停止中でなければ（１１５）、前記現在のホール呼びを前記停止中のかごに割り当てる（１１８）とともに、該かごを始動させて（１１７）完全にサービス状態に戻るようにし、（ｇ）全てのかごが停止中であれば（１１５）遅延期間に入り（１２１〜１２４）、この遅延期間において割当のために入力された全ての呼びに対する各々のかごの全ての許容可能な（１２８）残り応答時間を保存し（１２９）、遅延期間後に、残り応答時間の上限内で割当可能な全ての呼びに応答するように、残り応答時間の上限内で割当可能な全ての呼びに対して最も小さい最大残り応答時間を有するかごを選択するとともに（１４５，１４９，１５０，１５６）、前記かごを再始動して（１６７）前記の呼びに全て応答するように前記かごをサービス状態に戻して完全なサービス状態に維持するようにし、
前記平均待ち時間が前記待ち時間の上限よりも小さければ、特定のホール呼びに対して最小残り応答時間を有する特定のかごが下降動作中で（９５）かつ前記特定の呼びが最大よりも小さい残り応答時間（７７）を有する上昇動作中のかご（８２）によって応答可能でなければ（８３）、前記特定のホール呼びを前記特定のかごに割り当てる（１０３〜１０６）ことを特徴とする省エネ割当方法。
【請求項２】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の下限よりも小さい場合（２４）に、需要のないかごがないかを判断し（３１〜３４）、需要のないかごがあれば（ｃ）前記かごを停車させてホール呼びに対する応答から除外するようにフラグを設定（３９）するか、（ｄ）最近の交通レベルを示す追加のパラメータを計算して（４５）このパラメータがその下限よりも小さければ（４６）、駆動装置を切った状態で前記かごを停止させるようにフラグを設定（４８）することを特徴とする省エネ割当方法
【請求項３】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の下限よりも小さい場合（２４）に、需要のないかごがないかを判断し（３１〜３４）、需要のないかごがあれば前記かごを停車させてホール呼びに対する応答から除外するようにフラグを設定（３９）し、
前記平均待ち時間が待ち時間の上限よりも大きく（９０）、かつ停車中のかご（９１）が最大残り応答時間内に現在のホール呼びの要求に応答できる場合（１１０）に、前記呼びを前記停車中のかごに割り当てて（１１８）この停車中のかごが完全なサービス状態に入るようにする（１１６）ことを特徴とする省エネ割当方法。
【請求項４】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の下限よりも小さい場合（２４）に、需要のないかごがないかを判断し（３１〜３４）、需要のないかごがあれば最近の交通レベルを示す追加のパラメータを計算して（４５）このパラメータがその下限よりも小さければ（４６）、駆動装置を切った状態で前記かごを停止させるようにフラグを設定（４８）し、
前記平均待ち時間が待ち時間の上限よりも大きく（９０）、かつ停止中（９２）のかごがあり、この停止中のかごが最大残り応答時間（１１０）よりペナルティ量だけ小さい残り応答時間で現在割当中のホール呼びに応答できる場合（１１９）に、前記呼びを前記停止中のかごに割り当てる（１１８）とともに、該かごを始動させて（１１７）完全にサービス状態に戻るようにすることを特徴とする省エネ割当方法。
【請求項５】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の下限よりも小さい場合に、需要のないかごがないかを判断し（３１〜３４）、需要のないかごがあれば最近の交通レベルを示す追加のパラメータを計算して（４５）このパラメータがその下限よりも小さければ（４６）、駆動装置を切った状態で前記かごを停止させるようにフラグを設定（４８）し、
前記平均待ち時間が待ち時間の上限よりも大きく（９０）、かつ停止中（９２）のかごがあり、この停止中のかごが最大残り応答時間（１１０）よりペナルティ量だけ小さい残り応答時間で現在割当中のホール呼びに応答できる場合（１１９）に、（ａ）全てのかごが停止中でなければ（１１５）、前記呼びを前記停止中のかごに割り当てる（１１８）とともに、該かごを始動させて（１１７）完全にサービス状態に戻るようにし、（ｂ）全てのかごが停止中であれば（１１５）遅延期間に入り（１２１〜１２４）、この遅延期間において割当のために入力されたすべての呼びに対する各々のかごの全ての許容可能な（１２８）残り応答時間を保存し（１２９）、遅延期間後に、残り応答時間の上限内で割当可能な全ての呼びに応答するように、残り応答時間の上限内で割当可能な全ての呼びに対して最も小さい最大残り応答時間を有するかごを選択するとともに（１４５，１４９，１５０，１５６）、前記かごを再始動して（１６７）前記の呼びに全て応答するように前記かごをサービス状態に戻して完全なサービス状態に維持するようにすることを特徴とする省エネ割当方法。
【請求項６】
ホール呼びに応答するようにエレベータかごを割り当てる省エネ割当方法であって、
（ａ）最近のいくつかの呼びまたは（ｂ）最近の期間のいずれかにわたって、乗客がホール呼びを入力した後に要求したサービスを受けるまでの平均待ち時間を計算する（２３）省エネ割当方法において、
前記平均待ち時間が待ち時間の上限よりも小さければ、特定のホール呼びに対して最小残り応答時間を有する特定のかごが下降動作中で（９５）かつ前記特定の呼びが最大よりも小さい残り応答時間（７７）を有する上昇動作中のかご（８２）によって応答可能でなければ（８３）、前記特定のホール呼びを前記特定のかごに割り当てる（１０３〜１０６）ことを特徴とする省エネ割当方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、運行管理方法におけるエレベータホール呼びの割当に関し、時間の上限内で呼びに応答できる限り、呼びに対する応答時間の最小化よりも省エネにより重きをおいている。
【背景技術】
【０００２】
最も単純なエレベータの運行管理概念は、どのかごが最初に呼びに応答できるかを判断することである。これは、バンチングを生じさせるので、他の点では望ましくない。よって、長年にわたって実施されてきた他の運行管理概念には非常に多くのものがある。“相対的応答時間”と呼ばれることが多い周知の概念の１つでは、種々のペナルティやボーナスが割り当てることで、良好なホール呼びの割当の所望の条件を相対的に反映させる応答を有する運行管理方法を提供する。このような種類のホール呼びの割当は、米国特許第４，３６３，３８１号および第５，０２４，２９５号に説明されている。
【０００３】
上述の特許では、かごにペナルティを割り当ててもなお、他の全ての事項を考慮に入れた場合における最も適切なかごでなければ、駆動装置が停止されたかごを始動させないことによって省エネを考慮している。これらの特許は、省エネがエレベータのより重要な特徴となるに従って、省エネが運行管理においてより顕著な役割を有する必要性がより大きくなる時代を表すものである。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の目的には、省エネにより重きをおくホール呼び割当の改善、充分なサービスを提供する省エネのホール呼び割当方法、および良好な乗客サービスを提供し続けながら省エネをより重視したエレベータの運行管理が含まれる。
【課題を解決するための手段】
【０００５】
本発明によると、許容されるサービスが提供できなくなる時点まで省エネが重視されるホール呼びの割当において、運行管理装置によるかごへのホール呼びの割当は、ホール呼びに対して妥当な時間内すなわち最大残り応答時間（ＲＲＴ）内に応答できる限り、ホール呼びに対する応答速度よりも省エネを優先する複数の特徴を含む。
【０００６】
本発明の第１の形態では、最近の期間中または最近のいくつかの呼びにわたる平均待ち時間が、設定可能なある下限よりも小さい場合にかごを停車してホール呼びに応答不能とする。待ち時間が小さいためにかごが停車された後に、ある期間における平均ホール呼び数などの他の交通指示パラメータにより、交通量に対してこの状態が適正であることが示されると、停車中のかごが完全に停止される（駆動装置が切られる）。
【０００７】
本発明では、待ち時間が長くなりすぎ、かつ許容ＲＲＴ内に呼びに応答できる停車中のかごがある場合には、呼びに応答するようにかごがすぐに割り当てられ、かごは停車状態ではなくなる。
【０００８】
また、本発明では、かごが停止されている場合に、このかごが特定の呼びに応答する残り応答時間にペナルティを加算し、ＲＲＴとペナルティとの和が最大許容ＲＲＴよりも小さく、かつホール呼びの平均待ち時間がある上限よりも大きい場合には、呼びを停止中のかごにすぐに割り当てるとともに停止中のかごを始動してサービスに戻すことができる。
【０００９】
本発明の他の形態では、省エネに重きをおいているので、交通量が非常に少ないときには呼びに応答可能なすべてのかごを上述のように停止することができる。呼びの要求を割り当てる必要がある場合に全てのかごが停止されていれば、それぞれの呼びに応答する各々のかごの能力が検討される遅延期間があり、この遅延期間中に割当が必要な全ての呼びに対して最も小さい最大ＲＲＴを有するかごが始動され、このかごが上限よりも小さいＲＲＴを有する全ての呼びがこのかごに割り当てられる。
【００１０】
本発明は省エネのためにさらに他の基準を提供し、これは、ＲＲＴが上限よりも小さい限りＲＲＴとは無関係に、単に上昇動作中のかごを下降動作中のかごに優先させるか、最もエネルギ効率がよい選択であるかを判断するために、呼びの応答時に全てのかごについてかごの負荷、重量、方向および距離を計算することである。いずれの場合でも、上昇動作中のかごまたは計算後に最もエネルギ効率がよいと判断されたかごが、ＲＲＴが最大ＲＲＴよりも小さい限りＲＲＴとは無関係に呼びに応答する。
【００１１】
本発明の他の目的、特徴、および利点は、以下の実施形態および添付図面によってさらに明らかになる。
【発明を実施するための最良の形態】
【００１２】
本発明の形態には、呼びに対して迅速に応答がなされているときには呼びの割当に含まれないようにかごを停車し、呼びに対して迅速に応答がなされており、かつ最近の期間における小さい平均ホール呼び数などの他のパラメータが存在するときに実際にかごの駆動装置を停止することが含まれる。種々の理由により、一度に停止されるかごの数は、Ｓカウンタによって監視される。本発明の目的は省エネなので、伝統的なエレベータとは異なり、本実施例では、適切な場合において省エネのためにシステム内の全てのかごを停止することができる。
【００１３】
図１では、停車／停止（ＰＲＫ／ＳＨＴ  ＤＮ）ルーチンが示されており、このルーチンは、本発明が並列プロセッサで実現されていれば連続的に実行され、並列処理を実行できないプロセッサでは、入口点１９を通ってルーチンに達してルーチンを毎秒１回などと定期的に呼び出すことができる。ルーチンは、開始状態２０から第１のサブルーチン２３に達し、このサブルーチンは、ある期間または最近のいくつかのホール呼び数（Ｋ）における平均待ち時間を計算する。例えば、計算されるパラメータは、最新の２０個の呼びにおける平均待ち時間である。続いて、テスト２４で平均待ち時間がある下限よりも小さいかを判断する。待ち時間が小さいとき以外はかごが停車または停止されることがないので、下限よりも小さくなければ、プログラムは開始状態２０に戻る。
【００１４】
ステップ２８では、かごポインタｃを（シーケンスにおける第１のかごを意味する）１に設定し、テスト３１でかごｃが停止しているかを判断する。かごｃが停止していれば、停車または停止の検討対象から除外され、ステップ３２で次のかごを指すようにｃポインタを増加する。テスト３３では、かごｃがホール呼びを有するかを判断し、テスト３４では、かごｃがかご呼びを有するかを判断する。呼びを有していない場合は、かごｃに対する需要がないことと同様である。かごが呼びを有している場合は、このかごは停車の検討対象から除外される。最終的に、停止されておらずかつ需要のないあるかごによりテスト３４の結果が否定となり、テスト３８に達してかごｃが停車しているかを判断する。停車していなければ、テスト３８の否定の結果により、ステップ３９で、ホール呼びの割当に含まれない方法でかごｃを停車させるフラグＰＲＫ（ｃ）が設定される。テスト４２で全てのかごについて検討したか、すなわちｃ＝Ｃであるかを判断し、Ｃはシステム内で利用可能な（すなわち動作不能でない）かごの総数である。全てのかごについて検討していなければ、ステップ３２でｃカウンタが増加され、次のかごが順に検討される。全てのかごが検討されると、テスト４２の肯定の結果により（並列処理では）ルーチンが初期状態２０に戻り、並列処理が用いられていない場合にはルーチンが戻り点に達する。これは、全て周知の通りであり、本発明には含まれない。
【００１５】
反対に、かごｃが停車している場合には、テスト３８の肯定の結果により追加のパラメータがテストされ、この実施例では、パラメータは停車したかごが停止されるべきかを判断するための平均ホール呼び数である。サブルーチン４５が、日中は５分で夜間は３０分などとすることができる調節可能な最近のある期間にわたる平均ホール呼び数を計算する。上記期間は、時刻またはビル内の交通レベルに従っていつでも調整可能である。サブルーチン２３は、同様に期間または呼びの群に基づくことができ、いずれも一般的な交通レベルまたは時刻を反映させるためにいつでも調整可能である。
【００１６】
テスト４６では、平均呼び数（または所望であれば他のパラメータ）がある下限よりも小さいかを判断し、小さければ、ステップ４８でかごｃを停止するフラグ（ＳＨＴ  ＤＮ（ｃ））を設定し、ステップ４９で“停止かご”カウンタＳを増加させる。いずれかのかごが停止されると、プログラムは開始状態に戻る。テスト４６が否定であれば、ステップ４２に達して次のかごを検討する。この実施例では、あるかごを停止して他のかごを停車してから、停車したかごを停止することができる。これは、全てのかごが停止するまで続けることができる。所望であれば、いずれかのかごが停止される前に２つ以上のかごを停車させるようにルーチンを変更してもよい。
【００１７】
典型的な方法では、この実施例のホール呼びの割当は、（もしあれば）一方向における全ての階のホール呼びを検討してから、（もしあれば）反対方向における全ての階のホール呼びを検討する。
【００１８】
図２を参照すると、ホール呼び割当ルーチンは、開始状態５５からステップ５６に進み、停止カウンタＳをゼロに設定する。これは、システムが接続されたときにのみ行われ、それ以降のＳの設定は状況のみによって決まる。テスト５８で割当ルーチンのための方向指示器が上に設定されているか否かを判断する。上に設定されていれば、ステップ５９で設定が逆向きに下にされる。しかし、指示器が上に設定されていなければ、ステップ６０で指示方向を逆向きに上に設定する。
【００１９】
ステップ６２では、階床指示器ｆを（必ずしも１階を意味せず、検討の順番における第１の階床を意味する）１に設定する。テスト６３では、階床ｆにおいて方向ｄのホール呼びがあるかを判断する。ホール呼びがなければ、ステップ６５でｆカウンタを増加させて、ステップ６３で次の階床について現在の方向のホール呼びがあるかを判断する。現在の階床および方向においてホール呼びが存在する場合には、テスト６４で、図４を参照して以下に説明する遅延フラグＤＬＹが設定されているか否かを判断する。設定されていなければ、図３の割当サブルーチン６７に達し、図４の遅延サブルーチン６８および図５の選択サブルーチン６９がこれに続く場合と続かない場合がある。戻り点１０９は、図３〜図５から図２に戻ることを可能にする。
【００２０】
続いて、テスト７０で、検討された階床の数が検討すべき階床の総数に等しいかを判断する。全ての階床が検討される前は、テスト７０の否定の結果によりステップ６５に達し、次の階床についてルーチン６７〜６９を繰り返すことができるようにｆを増加させる。全ての階床が検討されると、テスト７０の肯定の結果により、ルーチンがテスト５８に戻ってここで方向が逆向きにされ、各階床ごとの処理が再び開始される。
【００２１】
図３では、移行点７３を通って割当サブルーチン７３に達し、第１のステップ７４でかごポインタが１に設定される。次に、サブルーチン７６でかごｃが階床ｆにおける方向ｄの呼びに応答するのにかかる残り応答時間（ｒｅｍａｉｎｉｎｇ  ｒｅｓｐｏｎｓｅ  ｔｉｍｅ  ＲＲＴ）ＲＲＴ（ｆ，ｄ）（ｃ）を計算する。テスト７７では、計算されたばかりのＲＲＴがある最大ＲＲＴ（Ｒｍａｘ）よりも小さいかを判断する。計算されたＲＲＴが最大ＲＲＴ以上であれば、ステップ７９で、フラグＸＣＬＤ（ｃ）により現在のホール呼びの割当においてかごｃが除外されることを指示する。
【００２２】
検討中のホール呼びに対するこのかごのＲＲＴが最大ＲＲＴよりも小さい場合には、テスト７７の肯定の結果によりテスト８２に達し、このかごの方向が上かを判断する。上であれば、テスト８３で検討中のホール呼びの階床がこのかごの委託可能な階床よりも高いかを判断する。テスト８３が肯定であれば、テスト８４で平均待ち時間がある上限よりも大きいかを判断する。上限よりも大きくなければ、ステップ８５で、この呼びに応答可能な上昇動作中のかごが存在することを示すフラグが設定される。これは、上の呼びか下の呼びかに関係なく起こることに留意されたい。以上は本発明の他の形態であり、もし上昇動作中のかごが呼びに対して制限時間（Ｒｍａｘ）内に応答可能であり、かつ平均呼び待ち時間が平均的な範囲内にある場合には、下降動作中のかごはその呼びに対する応答を許可されない。このようにする目的は、上述したように、かごを下降させるよりも上昇させるほうが消費エネルギが小さいためである。さらに複雑なシステムが所望であれば、この基準をかごの全荷重、重量、方向および距離の完全な計算に変換することができる。しかし、この実施例では、比較的低いエネルギの基準は、単に上昇動作中であるかどうかである。テスト８２，８３のいずれかが否定であるかテスト８４が肯定であれば、ステップ８５はバイパスされる。
【００２３】
かごが除外されるか利用可能な上昇かごであるかを判断するために、全てのかごのＲＲＴが計算されて制限時間と比較されるまでは、テスト８６は否定となってステップ８７に達し、かごカウンタｃが増加されて処理が繰り返される。
【００２４】
全てのかごが判断されると、テスト８６が肯定となりステップ８８に達し、最大ＲＲＴ（Ｒｍａｘ）として仮のＲＲＴ（ｒｒｔ）を設定し、ステップ８９でかごカウンタを１に設定する。テスト９０では、平均待ち時間がある上限よりも大きいかを判断する。大きくなければ、ステップ９０ａで（以下で説明するように）呼びが未割当であることを示すフラグを設定する。続いて、テスト９５でこのかごの方向が上であるかを判断し、上でなければ、テスト９６でステップ８５において上昇応答可能フラグが設定されたかを判断する。設定されていれば、ステップ７９で設定されたのと同じフラグであるフラグＸＣＬＤ（ｃ）をステップ９７で設定してかごｃを検討から除外する。
【００２５】
テスト１００では、かごｃがホール呼びの検討対象から除外されたかを判断する。除外されていれば、プログラムはステップ１０１に戻り、次のかごが検討可能となるようにかごカウンタｃを増加させる。かごｃが除外されていなければ、テスト１０３で検討中の呼びに対するこのかごの残り応答時間が、ステップ８８でＲｍａｘに設定された仮のＲＲＴであるｒｒｔよりも小さいかを判断する。ルーチンのこの段階においてＲＲＴがＲｍａｘよりも小さければ、テスト１０３の肯定の結果により、ステップ１０４に達し、仮のＲＲＴをこの呼びに対するこのかごのＲＲＴに等しく設定する。テスト１０３の続く通過時には、ｒｒｔはこの呼びに対してテストされた全てのかごの最小ＲＲＴとなる。ステップ１０５で、どのかごが、最小ＲＲＴ（ＬＯＷ（ｆ，ｄ））を有しているかを示すこのかごｃに等しい値を設定し、ステップ１０６で呼び未割当フラグを解除する。続いて、テスト１０７で、全てのかごが検討されたかを判断し、そうではければ、ステップ１０１でｃを増加させて次のかごに対して処理が繰り返される。
【００２６】
平均待ち時間が上限よりも小さい限りは、除外されていない全てのかごのＲＲＴが仮のＲＲＴと比較され、これによりステップ１０５で最終的に検討中の呼びに対して最小ＲＲＴを有するかごが特定される。全てのかごの検討が終了すると、テスト１０７の肯定の結果によりテスト１０８に達して呼びが割り当てられたかを判断する。割り当てられていれば、ステップ１０８ａで現在の呼びｆ，ｄをステップ１０５で最小ＲＲＴを有すると特定されたかごに割り当てる。プログラムは、続いて戻り点１０９を介して図２に戻る。
【００２７】
平均待ち時間が上限よりも大きく、かつかごｃが停車していると仮定すると、テスト９０，９１の肯定の結果によりテスト１１０に達し、この呼びに対するこのかごの残り応答時間が最大ＲＲＴよりも小さいかを判断する。小さくなければ、テスト１１０の否定の結果によりテスト１１１に達して、全てのかごが検討されたかを判断し、検討されていなければ（以下で説明する）テスト１１２に達する。テスト１１２が否定だと仮定すると、次のかごに対して割当の検討ができるようにステップ１１３でｃを増加させる。
【００２８】
しかし、このかごのＲＲＴが最大値よりも小さければ、待ち時間を減少させるためにこの呼びは停車中のかごに割り当てられる。これは、テスト１１５を通過して停止中のかごの数Ｓが運転可能なかごの総数に等しいかを判断することにより達成される。停車中のかごは停止されていないので、ＳはＣと等しくなることはなく、テスト１１５は停車中のかごでは本質的に否定となり、テスト１１５ａも同様であり、ステップ１１６，１１７に達してＰＲＫ（ｃ）およびＳＨＴ  ＤＮ（ｃ）が解除される（適切なほうだけが効果を有する）とともに、ステップ１１８に達して呼びをこのかごに割り当てる。以上は本発明の特徴であり、待ち時間が長くなりすぎるまで停車中のかごを呼びの割当から切り離すとともに、好ましくは許容される応答時間内にかごが到達することができる第１の呼びに対して割り当てることで停車中のかごを停車状態から動かす。
【００２９】
次に、かごｃが停止していると仮定する。テスト９０の肯定の結果、テスト９１の否定の結果、およびテスト９２の肯定の結果によりステップ１１９に達して３秒程度とすることができるペナルティＰを検討中の呼びに対するこのかごのＲＲＴに加えるステップ１１９に達する。テスト１１０で、ＲＲＴがペナルティを加えても最大値よりも依然として小さいかを判断する。小さければ、テスト１１５は停止中のかごの数が最大数に等しいかを判断する。等しくなければ、テスト１１５ａが肯定となり、ステップ１１５ｂに達してＳを減少させ、続いてステップ１１６，１１７で解除が行われるとともに、ステップ１１８において停車中のかごと同様の方法でこの呼びがこのかごに割り当てられ、プログラムは戻り点１０９を介して図２に戻る。
【００３０】
反対に、停止可能な最大数のかご数が停止されている場合には、テスト１１５が肯定となり、ステップ１１９ａでＳが減少され、ルーチンは移行点１２０を介して図４の遅延サブルーチンに進む。第１のテスト１２１では、遅延フラグ（ＤＬＹ）が設定されたか否かを判断する。最初は設定されていないので、ステップ１２２で遅延係数ｄを６０秒などのある遅延閾値の５０％などのある割合から検討中の呼びに対するこのかごの残り応答時間を引いた値に等しく設定する。続いて、ステップ１２３で開始時間ｔが時刻（ＴＩＭＥ）に等しく設定されるとともに、ステップ１２４で遅延フラグが設定される。
【００３１】
テスト１２７では、開始時間と遅延係数との和が現在の時刻以上であるかを判断する。現在の時刻以上でなければ、テスト１２８で検討中の呼びについて検討中のかごのＲＲＴがＲｍａｘより大きいかを判断する。大きければ、ステップ１３１でかごカウンタｃを次のかごを順に検討する。Ｒｍａｘを超えていなければ、テスト１２８の否定の結果により、ステップ１２９に達して、この呼びに対するこのかごのＲＲＴであるＲＲＴ（ｆ，ｄ）（ｃ）を保存する。テスト１３０でｃカウンタがかごの最大数に設定されているか否かを判断する。ｃカウンタが最大値に達していなければ、テスト１３０の否定の結果によりステップ１３１に達してｃカウンタを増加させ、テスト１２８が否定ならば、ステップ１２９に達して検討中の呼びに対するこの次のかごのＲＲＴを保存する。ｃカウンタが最大値に達すると、上述したように、テスト１３０の肯定の結果によりルーチンが戻り点１０９を介して図２のテスト７０に達する。
【００３２】
遅延フラグが設定されたので、図２のルーチンを次に通過する度に、割当ルーチン６７に達する代わりに、テスト６４の肯定の結果によりプログラムが遅延サブルーチン６８に直接進むようになる。これは、遅延期間にわたって続き、これにより、各々のホール呼びに対してＲｍａｘよりも小さい全てのかごの残り応答時間が保存される。遅延期間が終了すると、テスト１２７（図４）は肯定となり、ステップ１３４に達して遅延フラグを解除するとともに、移行点１３５を介して図５の選択ルーチンに達する。
【００３３】
遅延期間の後、少なくとも１つの呼びあるいは複数の呼びに応答するために始動されるかごが選択される。この実施例では、各々の呼びに対する全てのかごの（Ｒｍａｘよりも小さい）応答時間が保存され、続いてかごが１つしか残らなくなるまで（いずれかの呼びに対して）最も大きいＲＲＴを有するかごは排除され、遅延期間中になされたＲＲＴが許容できる全てのホール呼びがこのかごに割り当てられる。
【００３４】
図５では、移行点１３５を介して選択サブルーチンに達し、第１のステップ１３６でかごカウンタｃが１に設定され、サブルーチン１３７でかごｃに対する種々の呼びについて求められた全てのＲＲＴのうちの最大ＲＲＴである、かごｃの最大ＲＲＴが求められる。第１のテスト１３８で最大ＲＲＴが全てのかごｃについて求められたかを判断し、求められていなければ、ステップ１３９でｃを増加させて次のかごについてサブルーチン１３７が繰り返される。全てのかごについて求められると、ステップ１４０で仮の値であるＭＡＸｒｒｔをゼロに設定する。ステップ１４１では、テスト済でそれ以降排除すべきかごの数を示す係数Ｍを設定し、これにより、図５の選択サブルーチンを通過する度に最も大きい最大ＲＲＴを有するかごを検討対象から排除し、残りのかごが１つになるまでどのかごがその時点で最も大きいＲＲＴを有するのかを判断するために、残りをテストすることができる。ｃカウンタは、ステップ１４２で１に設定される。
【００３５】
続いて、ステップ１４４でＭカウンタを増加させて、テスト１４５でかごｃの最大ＲＲＴが仮の最大ＲＲＴ（ＭＡＸ  ｒｒｔ）よりも大きいかを判断する。大きければ、かごｃのＲＲＴはステップ１４９で仮の最大ＲＲＴとなり、最も大きいＲＲＴを有するかごがステップ１５０でかごｃとして定義される（ＭＡＸｒｒｔ＝ｃ）。テスト１５２では、全てのかごについて最大ＲＲＴを求めて仮の最大ＲＲＴと比較したかを判断する。そうでなければ、ステップ１５３でかごカウンタを増加させて次のかごの最大ＲＲＴを確認して仮の最大ＲＲＴに対してテストを行う。
【００３６】
全てのかごの検討が終わると、テスト１５２は肯定となり、ステップ１５５でかごカウンタが１に設定される。テスト１５６において、テスト１４５およびステップ１５０で最大ＲＲＴを有すると判断されたかごが、検討中のかごｃであるかを判断する。そうでなければ、ステップ１５８でかごカウンタを増加して次のかごについてテストを順に実行する。ステップ１４５で判断された最大ＲＲＴを有するかごであることが分かると、テスト１５６の肯定の結果によりステップ１５９で最大ＲＲＴを有するかごの全てのＲＲＴをゼロに設定して最大ＲＲＴを有するかごを遅延期間に受信した呼びに割り当てないようにする。
【００３７】
次に、Ｍカウンタをステップ１６０で減少する。テスト１６３では、Ｍが１に減少したか否かを判断する。最初は、１に減少していないので、プログラムはステップ１４０〜１４２に戻り、どのかごがいずれかの呼びに対して最大ＲＲＴを有するかを判断する処理を繰り返す。ステップ１４０〜１６０を通過する度に、かごがもう１つ排除されてＭが減少される。テスト１６３で残りの（ＲＲＴがゼロになっていない）かごが１つだけであることが示されると、サブルーチン１６４で全てのホール呼びがそのかごに割り当てられる。ステップ１６７でかごｃについて停止フラグを解除し、このかごを通常運転に戻す。続いて、プログラムは戻り点１０９を介して図２に戻る。
【００３８】
ある呼びに対して許容可能な時間内に応答可能なかごがあるが、このかごが１つまたは複数の他の呼びに対して大きいＲＲＴで応答することができるために排除される状況が起こりうる。また、この呼びは、ゼロでないＲＲＴを有する最後のかごの最大時間外でありうる。よって、１つのかごが応答可能な呼びに対して、選択されたかごによって応答することができず、この呼びに対する応答がなされないままとなる場合もある。しかし、全ての階床および全てのかごに対する割当ルーチン全体が、１秒に数回処理されるので、上記呼びが図３の割当ルーチンに与えられるまで長くはかからない。平均待ち時間がなお上限よりも小さければ（この可能性はかなり高いが）テスト９１または９２の処理が肯定となり、テスト１１０が肯定となり、テスト１１５が否定となってすぐにかごの１つがこの呼びに対して割り当てられる。反対に、平均待ち時間がもはや上限よりも大きくなければ、呼びは割り当てられることなくステップおよびテスト９０〜１０７を通る。従って、テスト１０８は肯定となり、ｃが１に等しい状態で図３のサブルーチンがテスト１１０に進み、呼びに対して応答できるかごがあるまで（応答できるかごは必ずある）ステップ１１４でｃカウンタが増加されてテスト１１１，１１２の否定の結果を繰り返し、応答できるかごがあるとテスト１１０が肯定となる。少なくとも１つのかごはもはや停止していないので、テスト１１５は否定となり、ステップ１１８においてこの呼びはすぐに１つのかごに割り当てられる。
【００３９】
ステップおよびテスト９０ａ〜１０６を通過時に呼びが検討中のかごに割り当てられない場合には（これは下降呼びについて上昇動作中のかごが呼びの下にあるが、この上昇動作中のかごのＲＲＴが大きすぎるときに起こる場合がある）、テスト１０８が肯定となり、ステップ１７０に進んでｃが１に設定される。続いて、ルーチンは、呼びに応答するかごが見つかるまでテスト１１０，１１１，１１２およびステップ１１４を通過する。このかごは、上昇動作中のかごが利用可能なために排除されたかごであり得る。
【００４０】
本発明の種々の形態は、全て一緒に用いた場合に最も有用であるが、本明細書で説明した例示的な実施例のように、各々の形態は他の形態を伴わずに使用可能であり、これらの形態の一部を一緒に用いることもできる。
【図面の簡単な説明】
【００４１】
【図１】本発明に係るかごの停車および停止に関する例示的な論理フローチャートである。
【図２】本発明を実施することができる全体的な割当ルーチンの例示的な論理フローチャートである。
【図３】本発明に係る割当サブルーチンの例示的な論理フローチャートである。
【図４】本発明に係る遅延サブルーチンの例示的な論理フローチャートである。
【図５】本発明に係る選択サブルーチンの例示的な論理フローチャートである。
【図１】
2007519585.tif 000003
【図２】
2007519585.tif 000004
【図３】
2007519585.tif 000005
【図４】
2007519585.tif 000006
【図５】
2007519585.tif 000007
【国際調査報告】
2007519585.tif 000008