JPH01275383A - エレベーター・カーへのホール・コール割り当て方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （技術分野） 本発明は液圧式または索引式エレベータ装置のためのカ
ー割り振り戦略、特に、各エレベータ・カーが割り当て
るべきホール・コールが登録されたフロアに到着するた
めの推定時間の計算に基づくカー割り振り戦略における
重複コールの取り扱いを最適化する方法に係わる。

（背景技術） １群のエレベータ・カーにホール・コールを割り当てる
のに従来種々の戦略が用いられているが、共通する戦略
としては、割り当てるべき特定ホール・コールに対する
各エレベータ・カーの到着時間（ＥＴＡ）を概算する。

ホール・コールに答える適正なサービス方向で問題のエ
レベータ・カーがホール・コールの登録されたフロアに
到着するのに必要と考えられる時間を表わすカウントを
エレベータ・カーごとに計算し、このＥＴＡカウントが
最も低いエレベータ・カーにホール・コールを割り当て
る。“重複コール”という表現はホール・コールに応答
すべく割り当てを考慮中のエレベータ・カーがそのホー
ル・コールが登録されたフロアに対するカー・コールを
受けていることを示すためにエレベータ・カー割り振り
戦略において使用される。従来のＥＴＡ式カー割り振り
システムでは、割り当てるべきホール・コールのフロア
に対するカー・コールを受けているエレベータ・カーの
ＥＴＡ時間から所定の秒数を減算することによって処理
されている。

（要約） 本発明はＥＴＡ値の動的修正または動的バイアスによっ
てＥＴＡ方式カー割り振り戦略における重複コールの処
理を改善する。ＥＴＡの計算に所定のバイアスを加味す
るのではなく、本発明では、エレベータ・カーの先行位
置（ＡＶＰフロア）から割り当てるべきホール・コール
のフロア、即ち“走査フロア“と呼ばれるフロアまでの
移動距離に反比例するバイアス値を求める。ＡＶＰフロ
アはエレベータ・カーが静止状態にあるなら、このエレ
ベータ・カーが物理的に占めるフロアである。ＡＶＰフ
ロアはエレベータ・カーが移動中であるなら、このエレ
ベータ・カーが正常に停止できるフロアである。本発明
の内容は添付図面に沿って以下に詳述する実施例の説明
からさらに明らかになるであろう。

（好ましい実施例） 図示の具体的なＥＴＡ割り振りシステム実施例に関して
は以下に本発明を説明するが、本発明はいかなるＥＴＡ
式割り振りシステムに利用してもその機能を高めること
ができる。

添付図面の第１図には本発明を利用して好ましい結果を
得ることができるエレベータ装置２０を示した。このエ
レベータ装置２０はビス２４のハツチウェイ２２を昇降
してフロア１乃至Ｎにサービスする複数のエレベータ・
カー＃Ｏ乃至＃Ｎを備えている。液圧式でも索引式でも
よいエレベータ・カー非０乃至＃Ｎは例えばエレベータ
・カー＃０と連携するカー・コントローラ２６のように
それぞれカー・コントローラを具えている。複数のエレ
ベータ・カー非０乃至＃Ｎはシステム・プロセッサ２８
によって一括制御される。カー・コントローラ２６とし
ては、米国特許第３，７５０，８５０号に開示されてい
るような、データ・リンクをも含むカー・コントローラ
を、システム・プロセッサによって一括制御されるよう
に構成したものを使用することができる。本願明細書に
は本願と共通の譲受人に譲渡された米国特許第３，７５
０，８５０号及び第３，８０４，２０９号の内容を引用
した。

カー・コールはエレベータ・カー非０乃至＃Ｎにおいて
例えばカー＃０の押しボタン列３０のような該当の押し
ボタン列により入力される。　ホール・コールはビル２
４の各フロアに設置された該当の押しボタン列、例えば
、最下フロア（フロア＃１）に設置されている昇ホール
・コール押しボタン３２、最上フロア（フロア＃Ｎ）に
配置されている降ホール・コール押しボタン３４、中間
フロアのそれぞれに配置されている昇降ホール・コール
押しボタン３６から入力される。昇降ホール・コールは
システム・プロセッサ２８の入力インターフニス３８へ
信号ＩＺ及び２Ｚとしてそれぞれ直列伝送される。個々
のエレベータ・カーに関する他の情報と共に信号３Ｚと
して入力インターフニス３８に直列伝送される。個々の
エレベータ・カーに関する情報としては、該当カーが稼
働中であることを表わす信号ｌＮ５Ｖ、該当カーが上昇
にセットされておれば論理１、降下にセットされておれ
ば論理０となる信号ＵＰＴＲ；稼働中のエレベータ・カ
ーが静止状態にあっていつでも割り振りに答えられる、
即ち、カー・コールもホール・コールも受けていないこ
とを表わす信号ＡＶＡＳ、該当エレベータ・カーの先行
位置を２進法で表わす信号ＡＶＰ　、エレベータ・カー
があるフロアから加速離脱しなければならないことを示
す信号ＡＣＣ、エレベータ・カーがターゲット・フロア
で停止するため減速を開始しなければならないことを示
す信号ＤＥＣ，エレベータ・カーのドアが閉じているこ
とを示す信号ＤＣＬ、及びスタート指令である信号ＡＣ
ＣＸのようなカー状態信号が含まれる。個々のエレベー
タ・カーに関する情報には、ビル２４のどの階に対して
該当カーがサービスできるかを示すフロアサービス可能
信号ＦＥＮも含まれる。このフロアサービス可能信号は
カー・コントローラのメモリ・トラックまたは（図示し
ないが）トラヒック・ディレクタ・ステーションでセッ
トすることができる。

システム・プロセッサ２８は入力インターフニス３８の
ほかに、中央処理装置（ＣＰＵ）４０、読み取り専用メ
モリ４２　（ＲＯＭ）、ランダム・アクセス・メモリ４
４　（ＲＡＭ）、及び出力ボート４６を含む。

第２及び３図のＲＡＭマツプに示すように、システム・
プロセッサ２８はＲＡＭ４４中の該当テーブル、例えば
、エレベータ・カー状態テーブル４８（第２図）やフロ
アサービス可能テーブル５０（第３図）に個々のカーに
関する情報を記憶する。

システム・プロセッサ２８はまた、第４図に示すホール
・コール・テーブル５２、第５図に示すカー・テーブル
５４、第６図に示す割り当てレジスター５６、及び第７
図に示すトリップ・リスト・テーブル５８を作成する。

ホール・コール・テーブル５２はもし必要なら、レジス
タ５６の昇コール部分及び降コール部分における割り当
てビットの次に“コール”ビットを付加することによっ
て割り当てレジスタ５６と一体化することができる。

第８図は特定のエレベータ装置２ｏに固有な、ＲＯＭに
記憶されている定数のリストを含むＲＯＭマツプ６０で
ある。この定数には、ホール・コールに対する最短ＥＴ
Ａがこのホール・コールに答えるべく既に割り当てられ
たエレベータ・カーのＥＴＡよりも所定時間だけ短い場
合に初めて割り当てが別のエレベータ・カーに切り換え
られるという前記所定時間Ｔ（秒）が含まれる。定数に
はほかに、システム２０に属する個々のエレベータ・カ
ーが各フロアに対して提供すべき種々の機能を行なうの
に必要な一連の時間をも含む。例えば、フロアから全速
まで加速するのに要する時間ＡＣＣＴ　；全速からター
ゲット・フロアでの停止まで減速するのに要する時間Ｄ
ＥＣＴ、１つのフロア・レベルから他のフロア・レベル
まで全速で穆勤するのに要する時間Ｈ５；エレベータ・
カーが１フロア分だけ昇降するのに要する時間０ＦＴＴ
；エレベータ・カーが既に減速段階に入っていると考え
られる場合、ターゲット・フロアに停止するまでに要す
る時間ＡＤＴ：エレベータ・カーのドア及びこれと連動
するハツチウェイ・ドアが全開するのに要する時間ＤＯ
Ｔ　：エレベータ・カー及びハツチドアが全開位置から
全閉位置に移行するのに必要とする時間ＤＣＴ；コール
に答えるためエレベータ・カーのドア及びハツチドアが
開放状態に維持される不干渉時間ＮＩＴ、及びり。

Ｔ、ＮＩＴ及びＤＣＴの合計に相当するドア・サイクル
時間ＤＹＣＴなどである。

本発明では、ＲＯＭマツプ６０が、割り当てるべきホー
ル・コールが登録されたフロアに対するカー・コールを
受けているエレベータ・カーのＥＴＡ値を動的にバイア
スさせるために第１４図のプログラムが利用する定数Ｋ
をも含んでいる。

以下　主　ら 第９図はＲＯＭ４２に記憶されているホール・コール割
り当てプログラム６２の詳細なフローチャートである。

プログラム６２は６４で開始され、ステップ６６が例え
ばテーブル・ポインタを初期位置にセットすることによ
ってシステムを初期設定する。例えば、ステップ６６は
プログラムが最下フロアにおける昇ホール・コールの探
索でスタートするようにポインタ６８を昇スキャン・ス
ロットの最下段位置にセットする。このポインタを進め
ると、昇ホール・コール・テーブルを上向きに辿ること
になる。もしフロアＮ−１に対応する昇スキャン・スロ
ットからポインタを進めると、いきなりテーブルの降ホ
ール・コール部分の最上段スキャン・スロットに移行す
る。また、降ホール・コール・テーブルを下向きに辿る
ようにポインタを進める場合、もし最下フロアから２番
目のフロアと対応するスキャン・スロットから進めると
、いきなりテーブルの昇ホール・コール部分の最下段ス
キャン・スロットに戻る。そこで、昇スキャン・スロッ
トにはＯ乃至Ｎ−１の番号を付け、降スキャン・スロッ
トにはＮ乃至１の番号を付ける。同様にして、第６図に
示す割り当てレジスター５６ではポインタ７０を昇スキ
ャン・スロット０に初期設定する。ステップ６６によっ
て初期設定されるその他のポインタとしては、第３図に
示すフロア使用可能テーブル５０に対するポインタ７２
や、第５図に示すカー・テーブル５４に対するポインタ
７４などがある。

初期設定ステップ６６に続いて、ステップ７６が人力さ
れたホール・コールに関してホール・コール・テーブル
５２のポインタ６８をチエツクする。もしホール・コー
ルが見当たらなければ、ステップ７８がテーブル５２．
５６及び５０のポインタ６８．７０及び７２をそれぞれ
進め、プログラムはステップフロに戻る。このようにし
てステップ７６が入力された昇または降ホール・コール
を見出すまでプログラムは連続的に昇または降ホール・
コール・テーブルをループする。

ステップ７６が入力されたホール・コールを見つけると
、ステップ８０がカー・テーブルのポインタ２４をチエ
ツクすることによりどのエレベータ・カーがとりあえず
ホール・コールに対応できると考えられているかを判定
し、このエレベータ・カーに関するカー状態情報を第２
図に示すＲＡＭマツプ４８から求め、さらに、第３図に
示すフロアサービス可能テーブル５０からこのエレベー
タ・カーに関するフロアサービス可能データＦＥＮを求
める。

ステップ８２は信号Ｉ　ＮＳＶの論理レベルをチエツク
することにより問題のエレベータ・カーが稼働中かどう
かを判定する。もしこのエレベータ・カーが稼働中でな
ければ、ステップ８４がこのエレベータ・カーに対応の
ＥＴＡ時間を最大値０ＦＦＨにセットし、プログラムは
ＥＴＡが最大値であるエレベータ・カーを割り当ての対
象として考慮しない。ステップ８６は第５図のカー・テ
ーブル５４に対するカー・ポインタ７４を進め、ステッ
プ８８は問題のコールに関連してカー・テーブル全体が
考慮されたかどうかを判定する。もし単数または複数の
カーが未だ考慮されていないなら、ステップ８８はステ
ップ８０に戻りて新しく選択されたカーに関する情報を
得る。エレベータ・カーのすべてが問題のホール・コー
ルに関連して考慮されたことを確認すると、ステップ９
０においてプログラムがサブルーチンＡＳＳＩＧＮを呼
び出す。サブルーチンＡＳＳＩＧＮは詳しくは後述する
割り当てプログラム９２のフローチャートである第１０
図に示す通りである。

ステップ８２に戻って、考慮されているエレベータ・カ
ーが稼働中であることをステップ８２が確認すると、ス
テップ９４がフロアサービス可能ビットＦＥＮをチエツ
クすることによりホール・コールのフロアに対してこの
エレベータ・カーがサービス可能状態にあるかどうかを
判定する。もしこのエレベータ・カーがこのフロアに対
するホール・コールに対応できないなら、ステップ９４
がステップ８４に戻り、既に述べたステップ８６．８８
及び９０を辿る。

考慮されているエレベータ・カーが問題のホール・コー
ルのフロアに対しサービス可能状態にあることをステッ
プ９４が確認すると、ステップ９６が信号ＡＶＡＳをチ
エツクすることによってこのエレベータ・カーがコール
に対応するのに忙しいか、あるいは空き状態にあって割
り当てに利用できるかどうかを判定する。もしエレベー
タ・カーガ空き状態なら、ステップ９６がステップ９８
に進んでサブルーチンＥＴＡ−Ａを呼び出し、このエレ
ベータ・カーがホールに対応するのに要するＥＴＡ時間
を計算する。第１１図はＥＴＡ−Ａサブルーチンを実行
するプログラム１００のフローチャートであり、その詳
細は後述する。

ステップ９８はサブルーチンＥＴＡ−Ａの実行後、プロ
グラム・ステップ８６に戻り、割り当てまたは再割り当
てすべきコールに関連してすべてのエレベータ・カーが
考慮ずみかどうかを判断する。

考慮されているエレベータ・カーが割り当てに利用でき
る空きエレベータ・カーでないことをステップ９６が判
定すると、ステップ１０２はこのエレベータ・カーがカ
ー・コール３Ｚを受けているのか、昇または降ホール・
コールＩＺまたは２Ｚを割り当てられているのかを判定
する。このエレベータ・カーがカー・コールも受けず、
ホール・コールも割り当てられていなければ利用可能な
エレベータ・カーと同じであると考えることができ、プ
ログラムはステップ９８においてサブルーチンＥＴＡ−
Ａを呼び出す。

エレベータ・カーが空き状態でない、即ち、少なくとも
１つのカー・コールまたは少なくとも１つの割り当てホ
ール・コールを受けていることをステップ１０２が確認
すると、ステップ１０４はこのエレベータ・カーが割り
当てられた現時点の仕事量をこなすにおいて昇降経路に
おける最遠停止フロア（ＦＣフロア）を検知する。例え
ば、もしエレベータ・カーが上昇中で、その最も高いカ
ー・コールがフロアＮ−２を目ざすものであり、ほかに
昇降を必要とするホール・コールを割り当てられていな
いなら、ＦＣフロアはＮ−２である。Ｎ−２へのカー・
コールのほかにフロアＮ−４への降ホール・コールを割
り当てられているなら、ＦＣフロアはＮ−４である。

ＦＣフロアが判明したら、ステップ１０６はこのＦＣフ
ロアがカー・コールに関するものか割り当てホール・コ
ールに関するものかをチエツクする。もしＦＣフロアが
カー・コール関連なら、ステップ１０８はエレベータ・
カーの６動方向が第４図に示すホール・コール・テーブ
ル５２に対する走査方向と同じかどうかを確認する。も
しエレベータ・カーが昇にセットされており、昇ホール
・コール・テーブル走査方向も上向きなら、またはエレ
ベータ・カーが降にセットされており、降ホール・コー
ル・テーブル走査方向も下向きなら、ステップ１０Ｂは
ステップ１１０に進む。スキャン・スロット・フロア（
考慮中のホール・コールのフロア）が先に探知されたＦ
Ｃフロアよりもエレベータ・カーのＡＶＰフロアに近い
かどうかをステップ１１０が確認する。もしエレベータ
・カーがＦＣフロアよりも先にスキャン・スロット・フ
ロアに到達するなら、ステップ１１０がステップ９８に
進んでサブルーチンＥＴＡ−Ａを呼び出す。逆に、スキ
ャン・スロット・フロアに到達する前にＦＣフロアに到
着するなら、ステップ１１０はステップ１１２に進む。

ステップ１ｊ２がサブルーチンＥＴＡ−Ｂを呼び出して
、エレベータ・カーがホール・コール・フロアに達する
のに要するＥＴＡ時間を計算する。第１２図はサブルー
チンＥＴＡ−Ｂを実行するプログラム１１４のフローチ
ャートであり、これについては詳しく後述する。サブル
ーチンＥＴＡ−Ｂの実行後、ステップ１１２はステップ
８６に戻り、他のエレベータ・カーについてチエツクす
る。

エレベータ・カーの６勤方向がホール・コール・テーブ
ル５２に対する走査方向と逆であることを発見すると、
ステップ１０８はステップ１１２に進んでサブルーチン
ＥＴＡ−Ｂを呼び出す。

ＦＣフロアがカー・コールに関連するものでないことを
ステップ１０６が明らかにすれば、ＦＣフロアはホール
・コール割り当てと関連するものであり、プログラムは
ステップ１１６へ分岐する。ステップ１１６はステップ
１０８と同様にエレベータ・カーの移動方向がホール・
コール・テーブル５２に対する走査方向と同じかまたは
逆であるかを判定する。もし移動方向が走査方向と同じ
なら、ステップ１１８はＢ動方向ＵＰＴＲがＦＣフロア
におけるホール・コールのサービス方向と同じであるか
どうかをチエツクする。もし移動方向が既に割り当てら
れているＦＣフロアにおけるホール・コールのサービス
方向と同じなら、ステップ１１８は上述したステップ１
１０に戻る。もし移動方向がＦＣフロアにおけるホール
・コールの方向と逆なら、ステップ１１８はステップ９
８に進んでサブルーチンＥＴＡ−Ａを呼び出す。

エレベータ・カーの移動方向ＵＰＴＲがホール・コール
・テーブル５２に対する走査方向と逆であることを確認
すると、ステップ１１６はステップ１２０に進む。ステ
ップ１２０はエレベータ・カー移動方向ＵＰＴＲがＦＣ
フロアにおけるホール・コールの方向と同じかどうかを
チエツクする。もし同じなら、ステップ１２０はステッ
プ１２２に進み、エレベータ・カーが走査フロアに到着
するのに要するＥＴＡ時間を計算するためサブルーチン
ＥＴＡ−Ｃを呼び出す。第１３図はＥＴＡ−Ｃサブルー
チンを実行するプログラム１２４のフローチャートであ
り、これについては詳しく後述する。サブルーチンＥＴ
Ａ−Ｃの実行後、ステップ１２２はステップ８６に戻る
。

エレベータ・カー移動方向ＵＰＴＲがＦｅ１２アにおけ
るホール・コールの方向と逆であることを確認すると、
ステップ１２０はステップ１２６に進み、考慮中のホー
ル・コールの走査フロアが先に探知されたＦＣフロアよ
りもエレベータ・カーのＡＶＰフロアから遠いかどうか
をチエツクする。

もしスキャン・スロット・フロアがＦＣフロアよりもＡ
ＶＰフロアから遠いなら、ステップ１２６はステップ９
８に進んでサブルーチンＥＴＡ−Ａを呼び出す。もしス
キャン・スロット・フロアがＦＣフロアよりもＡＶＰフ
ロアから遠くないなら、ステップ１２６はステップ１１
２に進んでサブルーチンＥＴＡ−Ｂを呼び出す。

サブルーチンＥＴＡ−Ａ、ＥＴＡ−Ｂ及びＥＴＡ−Ｃは
ＥＴＡ時間を求めるための３通りの想定される移動経路
を設定する。サブルーチンＥＴＡ−Ａは１２８で始まり
、ステップ１３０はスキャン・スロット・フロアに対す
る考慮中のエレベータ・カーの先行フロア位置ＡＶＰか
らこのエレベータ・カーに関するトリップ・リストを作
成する。第７図はトリップ・リスト５８を示し、このよ
うなリストは問題のエレベータ・カーに関連して作成さ
れるものであり、ＡＶＰフロアとスキャン・スロット・
フロアの間のすべての停止フロアを列記している。もし
エレベータ・カーのＡＶＰが第２フロア、スキャン・ス
ロット・フロアがＮ−１なら、この２つのフロア間で義
務づけられているすべての停止フロアが列記される。エ
レベータ・カーがそのトリップ・リストを完全に履行し
、スキャン・スロット・フロアに到着するのに要する時
間をステップ１３２が計算する。このためステップ１３
２は第１４図に示すサブルーチンＧＯＭＰｔｌＴＥを呼
び出す。なお、第１４図はＥＴＡを計算するためのプロ
グラム１３４のフローチャートであり、これについては
詳しく後述する。問題のエレベータ・カーに関するＥＴ
Ａを計算し、記憶したのち、他のエレベータ・カーのＥ
ＴＡと比較するため、サブルーチンＥＴＡ−Ａは１３６
においてメイン・プログラムに戻る。

サブルーチンＥＴＡ−Ｂは１３８で始まり、ステップ１
４０は考慮中のエレベータ・カーに関し、ＡｖＰからＦ
Ｃフロアまで、及びＦＣフロアからスキャン・フロアま
でのトリップ・リストを作成する。即ち、エレベータ・
カーからスキャン・フロアまでのトリップ・リストを作
成したＥＴＡ−Ａとは異なり、ＥＴＡ−Ｂはエレベータ
・カーから義務づけられている最遠のコール、即ちＦＣ
フロアまでの、次いで、ＦＣマフラら割り当てのため考
慮されているホール・コール・フロア、即ち、走査フロ
アまでのトリップ・リストを作成する。

ステップ１４２が第１４図に示すサブルーチンＣＯＭＰ
ＵＴＥを呼び出し、エレベータ・カーがそのトリップ・
リストを完全に履行するのに要する時間を計算し、サブ
ルーチン１４４においてメイン・プログラムに戻る。

サブルーチンＥＴＡ−ＣはＦＣフロアがホール・コール
関連である場合にだけ使用される。サブルーチンＥＴＡ
−Ｃは１４６において始まり、ステップ１４８は考慮中
のエレベータ・カーに関してＡ■ＰフロアからＦＣフロ
アまで、ＦＣフロアからこのＦＣフロアにおけるホール
・コールのサービス方向ターミナル・フロアまで、及び
このターミナル・フロアからホール・コール走査フロア
までのトリップ・リストを作成する。即ち、エレベータ
・カーから走査フロアまでのトリップ・リストを作成す
るＥＴＡ−Ａとも、エレベータ・カーから最遠コールの
フロア、即ち、ＦＣフロアまでの、次いでＦＣフロアか
ら割り当てを考慮中のホール・コールのフロア、即ち、
走査フロアまでのトリップ・リストを作成するＥＴＡ−
Ｂとも異なり、ＥＴＡ−Ｃはエレベータ・カーからＦＣ
フロアまで、ＦＣフロアからターミナル・フロアまで、
次いでターミナル・フロアから走査フロアまでのトリッ
プ・リストを作成する。ステップ１５０が第１４図に示
すサブルーチンＧＯＭＰＵＴＥを呼び出して、エレベー
タ・カーがそのトリップ・リストを完全に履行するのに
要する時間を計算し、このサブルーチンは１５２におい
てメイン・プログラムに戻る。

第１４図に示すサブルーチンＧＯＭＰＵＴＨのためのプ
ログラム１３４は１５４で始まり、このサブルーチンの
目的はこのエレベータ・カーに関して作成された特殊な
トリップ・リストに要するＥＴＡを計算することにある
。ステップ１５６はこのエレベータ・カーが移動中かど
うかをチエツクする。もし信号ＡＣＣまたは信号ＤＥＣ
が真なら、このエレベータ・カーは移動中である。もし
移動中でなければ、ステップ１５８が信号ＤＣＬに基づ
いてカー・ドアが閉じているかどうかをチエツクする。

もしカー・ドアが閉じているなら、ステップ１６０がス
タート指令信号ＡＣＣＸをチエツクすることにより、エ
レベータ・カーが到着したばかりなのか、フロアを離れ
ようとしているのかを確認する。

フロアを離れようとしているのではなくフロアに到着し
たばかりか、あるいはドアを閉じた状態でそのフロアに
パーキングしているかであれば、エレベータ・カーが位
置しているフロアが走査フロア、即ち、割り当てるべき
ホール・コールのフロアであるかどうかをステップ１６
２が判定する。この場合、エレベータ・カーがフロアに
停止するための減速を開始すれば、ホール・コールがキ
ャンセルされたと考えられるから走査フロアではなく、
ステップ１６２はステップ１６４に進み、このエレベー
タ・カーが利用不能な状態にあるか、利用可能な状態に
あるかを、信号ＡＶＡＳに基づいてチエツクする。利用
不能なエレベータ・カーならば、フロアに停止するだけ
であり、ステップ１６６はこのエレベータ・カーに関し
て計算されたそれまでのＥＴＡ時間にドア・サイクル時
間ＤＣＹＴを加算する。

以　　下　　余　　白 エレベータ・カーが利用可能なら、ドアを開けなくても
そのトリップ・リストを開始できるから、ドア・タイム
は不要である。ステップ１６Ｂ、及びステップ１６４か
らの“ｙｅｓ”枝はステップ１６８に進み、トリップ・
リスト中の次の停止フロアが現在位置から１フロアであ
るかどうか、即ち１．１７０ア昇降かどうかをチエツク
する。もし１フロア昇降なら、ステップ１７０はそれま
でのＥＴＡ計算値に１フロア昇降時間０ＦＴＴを加算し
、この新しいＥＴＡをＲＡＭ中の暫定場所に記憶する。

ステップ１６２はこの１フロア昇降でエレベータ・カー
が走査フロアに達するかどうかをチエツクする。もしそ
うでなければ、ステップ１６６はエレベータ・カーのＥ
ＴＡにドア・サイクル時間ＤＣＹＴを加算し、ステップ
１６８に戻る。もしトリップ・リスト中の次の停止フロ
アが１フロア昇降でなければ、ステップ１７２がエレベ
ータ・カーのＥＴＡに加速時間ＡＣＣＴを加算し、ステ
ップ１７４に進む。ステップ１７４はトリップ・リスト
中の次の停止フロアに達するまでに定格速度でいくつの
フロアを通過するかを計算し、この数に、エレベータ・
カーが定格速度で２つのフロア間を移動するのに必要な
時間ＨＳＴを乗算する。この時間十次の停止フロアまで
要する減速時間ＤＥＣＴをエレベータ・カーのＥＴＡに
加算する。ステップ１７４がステップ１６２に進み、エ
レベータ・カーがそのトリップ・リストを完全に履行し
たかどうかをチエツクする。問題の停止フロアがスキャ
ン・スロット・フロアであることをステップ１６２が確
認すると、ステップ１７６がスキャン・スロット・フロ
アにおいてドアを開放するのに要する時間ＤＯＴをエレ
ベータ・カーのＥＴＡに加算スる。

＞−１−１／￥、色 サブルーチンが出口１８４に達し、メイン・プログラム
に戻るまでに、本発明は割り当てるべきホール・コール
のフロアへのカー・コールを受けているエレベータ・カ
ーのＥＴＡ値を動的に修正する。ステップ１８２がステ
ップ１８３に進み、ホール・コール・フロア、即ち、走
査フロアと重複するカー・コールがあるかどうかをチエ
ツクし、もし重複カー・コールがなければ、ステップ１
８３はプログラム出口１８４に進む。もし重複カー・コ
ールが存在するとステップ１８３はステップ１８５に進
む。ステップ１８５　：　（１）第８図に示すＲＯＭマ
ツプ６０から定数Ｋを検索し、（２）ＡＶＰフロアから
走査フロアまでの移動距離絶対値をエレベータ・カーが
その対応昇降経路において通過するフロア数の形で求め
、（３）バイアス値Ｂを計算する。ＡＶＰフロアからの
フロア数はに値の選び方によっては大きいバイアス値を
取る。例えば、Ｋが２０なら、ＡＶＰフロアから１フロ
ア離れた走査フロアについてはバイアス値は２０秒とな
り、ＡＶＰフロアから４フロア離れた走査フロアについ
てはわずかに５秒のバイアス値が与えられる。Ｋが４０
なら、いかなる走査フロアについてもバイアス値は前の
例の２倍となり、ＡＶＰフロアからの距離が大きくても
バイアス効果を高めることができるドアが開放状態にあ
ることをステップ１５８が探知すると、ステップ１５９
はドア不干渉時間ＮＩＴ及びドア閉鎖時間ＤＣＴをエレ
ベータ・カーのＥＴＡに加算する。ステップ１５９はス
テップ１６Ｂに進む。

バイアス値Ｂを計算したのち、ステップ１８５はステッ
プ１８７に進み、ステップ１８７はプログラムの出口１
８４に達するまでにＥＴＡ計算値からＢ　計算値を減算
する。

（以　下　余　白） トリップ・リストの開始時点でエレベータ・カーが移動
中であることをステップ１５６が探知した場合、エレベ
ータ・カーは加速中か、既に全速に達しているか、また
は既に減速中である。ステップ１８６はエレベータ・カ
ーが加速中であるかどうかをチエツクし、もし加速中な
ら、ステップ１７２が加速時間ＡＣＣＴをこのエレベー
タ・カーのＥＴＡに加算し、既に述べたステップ１７４
に進む。

エレベータ・カーが加速中でなければ、全速移動中かど
うかをステップ１８Ｂがチエツクする。もし全速移動中
なら、ステップ１８８はステップ１７４に進む。もし加
速中でも全速移動中でもなければ、エレベータ・カーは
既に減速段階にあり、ステップ１８８はステップ１９０
に進み、′既に減速中”時間ＡＤＴをエレベータ・カー
のＥＴＡに加算する。ステップ１９０はステップ１６２
に進む。このようにしてトリップ・リスト中のフロア停
止がすべて考察されたところでそのエレベータ・カーの
ＥＴＡは完了したことになり、サブルーチンは第９図に
示すメイン・プログラム６２に戻る。

問題のホール・コールに関連してすべてのエレベータ・
カーのＥＴＡ時間が計算されたことをプログラム６２が
確認すると、ステップ８８がステップ９０に分岐してサ
ブルーチンＡＳＳＩＧＮを呼び出す。サブルーチンＡＳ
ＳＩＧＮは第１０図に示すプログラム９２であり、１９
２で始まる。ステップ１９４がすべてのエレベータ・カ
ーのＥＴＡ値を比較し、どのエレベータ・カー＃が最低
ＥＴＡ値を持つかを判定する。ステップ１９６は第６図
に示す割り当てレジスター５６中の割り当てビットをチ
エツクすることによりこのホール・コールが新しいコー
ルであるか、既にエレベータ・カーに割り当てられたコ
ールであるかを確認する。もし新しいホール・コールな
ら、ステップ１９８がこのコールを最低ＥＴＡを有する
エレベータ・カーに割り当て、サブルーチンが２００で
終ってメイン・プログラムに戻り、ホール・コール・テ
ーブル５２中の次のホール・コールを考察する。

もしコールが割り当てずみなら、ステップ１９６がステ
ップ２０２に進み、コールが割り当てられたエレベータ
・カー＃を特定する。ステップ２０４は最低ＥＴＡを有
するエレベータ・カー＃がコールが割り当てられたのと
同じエレベータ・カー＃であるかどうかをチエツクする
。もし同じエレベータ・カーなら、ステップ１９８が２
００においてメイン・プログラムに戻る。

最低ＥＴＡを有するエレベータ・カーが既に割り当てら
れたエレベータ・カーと同じでなければ、ステップ２０
６が２基のエレベータ・カーのＥＴＡの差を求め、ステ
ップ２０８が新しいエレベータ・カーのＥＴＡ時間が割
り当てずみエレベータ・カーのＥＴＡ時間よりも所定数
Ｔだけ低いかどうかを検討する。もし新しいエレベータ
・カーのＥＴＡがＴ秒だけ低くなければ、先行エレベー
タ・カーに対する割り当てがそのまま維持され、ステッ
プ２０８はメイン・プログラムに戻る。もし新しいエレ
ベータ・カーのＥＴＡが先行エレベータ・カーのＥＴＡ
よりも１秒以上低ければ、ステップ２１０がコールを新
しいエレベータ・カーに割り当て、先行エレベータ・カ
ーの割り当てレジスターから割り当てを削除する。ステ
ップ２１０がメイン・プログラム２００に戻る。

第１５図のチャートはＦＣフロアがカー・コールと関連
する時の、ＡＶＰフロア、スキャン・スロット・フロア
及びＦＣフロアの種々の相対位置に対応する昇降経路を
例示する。カー・コール・フロアにはサービス方向がな
いから、昇降経路はサブルーチンＥＴＡ−Ａ及びＥＴＡ
−Ｂの昇降経路に簡略化される。

スキャン・スロット・フロアがＡＶＰフロアとＦＣフロ
アの間に位置するなら、昇降経路、従って、トリップ・
リストは破線２１２で示すようにＡ■Ｐフロアとスキャ
ン・スロット・フロアの間に来る。これはサブルーチン
ンＥＴＡ−Ａによって求められる。その他の例では、昇
降経路、従って、トリップ・リストがＡＶＰフロアから
ＦＣフロアまで、及びＦＣフロアから走査フロアまでと
なり、これはサブルーチンＥＴＡ−Ｂによって求められ
る。

具体的には、ＦＣフロアがＡＶＰフロアとスキャン・ス
ロット・フロアの間にあれば、エレベータ・カーの移動
方向または走査方向に関係なく、昇降経路はエレベータ
・カーからＦＣフロアまで、及びＦＣフロアから走査フ
ロアまでとなる。移動方向と走査方向が同じ場合を昇降
経路２１４及び２１６で、移動方向と走査方向が異なる
場合を昇降経路２１８及び２２０でそれぞれ図示した。

走査フロアがＡＶＰフロアとＦＣフロアの間にあり、走
査方向が移動方向と逆である場合、昇降経路はＡＶＰフ
ロアからＦＣフロアまでとなり、昇降経路２２２から明
らかなように、走査フロアをバイパスし、次いで昇降経
路２２４から明らかなように反転してＦＣフロアから走
査フロアに至る。

ＦＣフロアがＡＶＰフロアの一方の側に、走査フロアが
他方の側にあり、移動方向と走査方向が異なる場合、Ａ
ＶＰフロアからＦＣフロアに至る昇降経路２２６と、次
いで反転してＦＣフロアから走査フロアに至る昇降経路
２２８が得られる。

第１６図のチャートはＦＣフロアがホール・コール関連
である場合の、ＡＶＰフロア、ス−キャン・スロット・
フロア及びＦＣフロアの種々の相対位置に対応する昇降
経路を例示する。ホール・コール・フロアにはサービス
方向があるから、サブルーチンＥＴＡ−Ａ及びＥＴＡ−
Ｂによって求められる昇降経路のほかに、サブ・ルーチ
ンＥＴＡ−Ｃによって求められる昇降経路も必要となる
。

更に詳細には、もしＦＣフロアがＡＶＰフロアと走査フ
ロアの間にあり、ＦＣフロアにおけるホール・コールの
サービス方向がエレベータ・カー移動方向と同じなら、
サブルーチンＥＴＡ−ＢによってＡＶＰフロアからＦＣ
フロアに至る昇降経路２３０及びＦＣフロアから走査フ
ロアに至る昇降経路２３２を求める。

ＦＣフロアがＡＶＰフロアと走査フロアの間にあり、Ｆ
Ｃフロアにおけるホール・コールのサービス方向がエレ
ベータ・カー移動方向と逆なら、サブルーチンＥＴＡ−
Ａを利用してＡＶＰフロアから走査フロアに至る昇降経
路２３４を求める。昇降経路を求める過程ではＦＣフロ
アにおける割り当てずみホール・コールが無視されるが
、その結果、走査フロアにおけるホール・コールがこの
エレベータ・カーに先に割り当てられていた降ホール・
コールは多くの場合別のエレベータ・カーに再び割り当
てられる。

同様に、もし走査フロアがＦＣフロアよりもＡＶＰフロ
アに近く、エレベータ・カー移動方向が走査方向と同じ
であり、ＦＣフロアにおけるホール・コールのサービス
方向と逆ならば、ＡＶＰフロアから走査フロアに至る昇
降経路２３６が得られ、ＦＣフロアにおける割り当てず
み降ホール・コールは無視される。この昇降経路はサブ
ルーチンＥＴＡ−Ａを呼び出すことによフて求められる
。

ＦＣフロアが走査フロアよりもＡＶＰフロアに近く、エ
レベータ・カー移動方向がＦＣフロアにおける割り当て
ずみホール・コールのサービス方向と同じであり、走査
方向と逆ならば、昇降経路はホール・コールに対応する
ためのＡＶＰフロアからＦＣフロアまでの区間２３８を
含む。この時点では、昇ホール・コールを登録した乗客
がどのフロアまで昇りたいかは未知であるから、見込み
乗客が最長トリップ、即ち、上方ターミナル・フロアＮ
までの移動を希望してカー・コールを入力するであろう
と想定してサブルーチンＥＴＡ−Ｃを呼び出すことによ
りＦＣフロアからターミナル・フロアＮまでの昇降経路
２４０及びターミナル・フロアＮから走査フロアまでの
昇降経路２４２を求める。

走査フロアがＦＣフロアよりもエレベータ・カーに近く
、エレベータ・カー移動方向が走査方向ともＦＣフロア
におけるホール・コールのサービス方向とも逆ならば、
昇降経路はＡＶＰフロアからＦＣフロアまでの区間２４
４及びＦＣフロアから走査フロアまでの区間２４６を有
する。この昇降経路を求めるにはサブルーチンＥＴＡ−
Ｂが必要である。

走査フロアがＦＣフロアよりもＡＶＰフロアに近く、エ
レベータ・カー移動方向が走査方向ともＦＣフロアにお
けるホール・コールのサービス方向とも逆なら、サブル
ーチンＥＴＡ−Ａを呼び出してＡＶＰフロアから走査フ
ロアに至る昇降経路２４８を得る。

エレベータ・カーのＡＶＰフロアが走査フロアとＦＣフ
ロアの間にあり、エレベータ・カー移動方向が走査方向
ともＦＣフロアにおけるホール・コールのサービス方向
とも逆なら、昇降経路はＡＶＰフロアからＦＣフロアま
での区間２５０と、ＦＣフロアから走査フロアまでの区
間２５２を含む。

【図面の簡単な説明】

第１図は本発明のカー割り振り方法を利用できるエレベ
ータ装置の概略図である。 第２図はそれぞれのエレベータ・カーの状態情報を作表
したＲＡＭマツプである。 第３図はそれぞれのエレベータ・カーのフロア利用可能
情報を作表したＲＡＭマツプである。 第４図はホール・コール・テーブルのＲＡＭマツプであ
る。 第５図はエレベータ・カー・テーブルのＲＡ　Ｍマツプ
である。 第６図は割り当てレジスターのＲＡＭマツプである。 第７図はトリップ・リストのＲＡＭマツプである。 第８図はホール・コール割り当てプログラムによって利
用される種々の時間帯を作表したＲＯＭマツプである。 第９図はホール・コールを複数のエレベータ・カーに割
り当てるプログラムのフローチャートである。 第１０図はホール・コールをエレベータ・カーに割り当
てるため第９図に示したプログラムによって呼び出され
るサブルーチンＡＳＳＩＧＮである。 第１１図はホール・コールを割り当てるべきエレベータ
・カーの第１昇降経路を定めるサブルーチンＥＴＡ−Ａ
のフローチャートである。 第１２図はホール・コールを割り当てるべきエレベータ
・カーの第２経路を定めるサブルーチンＥＴＡ−Ｂのフ
ローチャートである。 第１３図はホール・コールを割り当てるべきエレベータ
・カーの第３経路を定めるサブルーチンＥＴＡ−Ｃのフ
ローチャートである。 第１４図は任意の昇降経路に関して作成されたトリップ
・リストに従ってエレベータ・カーが昇降するのに必要
なＥＴＡ昇降時間を計算する際にサブルーチンＥＴＡ−
Ａ％ＥＴＡ−Ｂ及びＥＴＡ−Ｃが利用できるサブルーチ
ンＣＯＭＰＩＩＴＥのフローチャートである。 第１５図はカー・コールに対してエレベータ・カーが最
遠フロアでの停止を義務付けられた場合にその昇降経路
を選択するプログラムの動作を示すチャートである。 第１６図はホール・コールに対してエレベータ・カーが
最遠フロアでの停止を義務付けられた場合にその昇降経
路を選択するプログラムの動作を示すチャートである。 ２０・・・エレベータ装置 ２６・・・カー・コントローラ ２８・・・システム・プロセッサ ３０トエレベータ・カー ３２・・・昇ホール・コール押しボタン出願人：　　ウ
ェスチンクへウス・エレクトリック・コーポレーション
化　理　人：加　藤　紘　一部（ばか１名）ＦＩＧ、　
　４　　　　　　　ＦＩＧ、　　５ＦＩＧ、７ ′９２χコＤ Ｉ９フ ＦＩＧ、１０ ■］ゾ　　　　　ＣＨｆ１３８ 争 。へア１３６　　　　　　　。恒ア１４４ＦＩＧ、　　
１１　　　　　　　　　ＦＩＧ、　　１２エゴ玉 曙 。竺ン１５２ ＦＩＧ、　　１３

Claims (2)

【特許請求の範囲】
1. （１）ビルの各フロアにエレベータ・サービスを提供す
   る複数のエレベータ・カーに各フロアからのホール・コ
   ールを割り当てる方法であって、割り当てるべきホール
   ・コールが登録されたフロアに対する昇降経路を各エレ
   ベータ・カーごとに選択し； 選択された昇降経路を利用して、カー・コールに対応し
   て停止すべきフロアを含むトリップ・リストを各エレベ
   ータ・カーごとに作成し； 各エレベータ・カーが関連のトリップ・リストに従って
   昇降し、考慮中のホール・コールのフロアに到着するの
   に要する時間（ＥＴＡ）を求め；ＥＴＡ時間の比較に基
   づいて各ホール・コールをエレベータ・カーに割り当て
   る段階より成り、各エレベータ・カーごとにＥＴＡ時間
   を求める前記段階が、考慮中のエレベータ・カーのトリ
   ップ・リスト上において考慮中のホール・コールが登録
   されたフロアにカー・コールに応答して停止することに
   なっているかどうかを判定し、エレベータのカー位置か
   ら考慮中のホール・コールが登録されたフロアまでの距
   離に反比例するバイアス値を計算し、考慮中のホール・
   コールが登録されたフロアに重複するカー・コールによ
   り停止することになっているエレベータ・カーのＥＴＡ
   からある量を減算することによってＥＴＡ時間にバイア
   スを与える段階を含むことを特徴とするホール・コール
   割り当て方法。
2. （２）バイアス値の計算段階として、所定の定数値（Ｋ
   ）を考慮中のホール・コールが登録されたフロアからエ
   レベータ・カー位置までのフロア数で除算することを特
   徴とする請求項第（１）項に記載の方法。