JPS627107B2

JPS627107B2 -

Info

Publication number: JPS627107B2
Application number: JP56205575A
Authority: JP
Inventors: Kenji Yoneda; Kazuhiro Sakata; Masaaki Nakazato; Takashi Kaneko; Takeo Yuminaka
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1981-12-18
Filing date: 1981-12-18
Publication date: 1987-02-16
Also published as: JPS58109371A

Description

【発明の詳細な説明】本発明はエレベーターの群管理制御装置に係
り、特にホール呼びを最適のエレベーターに最割
当てするのに好適なデイジタル計算機を用いた群
管理制御装置に関するものである。

一般にマイクロコンピユータ等のデイジタル計
算機を用いた群管理制御装置のハードウエアは第
１図のように構成してある。すなわち、マイクロ
コンピユータ１は入出力インターフエイス２を介
してホール呼び情報４を読み込むと同時に入出力
インターフエイス３を介して各号機制御装置５〜
７（第１図はＡ、Ｂ、Ｃの３台のエレベーターの
場合を示してある。）のかご呼び情報、かごのサ
ービス方向、かごの走行速度と位置情報、かごの
ドア開閉情報等のエレベーターの状態に関する情
報を読み込む。

そして、いま新たにホール呼びが発生すると、
先に読み込んだ情報をもとに、そのホール呼びに
対する適切なサービスエレベーターをマイクロコ
ンピユータ１に格納されているプログラムにより
計算し、Ａ、Ｂ、Ｃ号機のうちのいずれかの最適
のエレベーターまたは適切な複数のエレベーター
に割当てる。

その割当てエレベーター信号は、入出力インタ
ーフエイス３を介して各号機制御装置５〜７の該
当するいずれかに出力される。

以上述べたサービスエレベーターの決定、すな
わち、ホール呼びの最適エレベーターへの割当て
は、特に迅速に行う必要がある。その理由は、例
えば、通過または減速距離の不足したエレベータ
ーへのミス割当てやサービス可能なエレベーター
を見送り、次に近いエレベーターに割当てる等の
不能率な群管理制御となるのを防止するためであ
る。

これは、特にホール呼びの発生と同時にサービ
スエレベーターを即時案内表示する、いわゆる案
内灯あるいは誘導灯サービス方式がとられている
場合に重要であつた。これらのサービス方式は、
ホール待客がどのエレベーターが到着するかわか
らないことに起因するいらいら等の焦燥感を軽減
するのに良好な方法であり、このためにもホール
呼び割当てを迅速に行う必要があり、一旦決定し
て案内した後に変更することは、できるだけさけ
なければならなかつた。

呼び割当て方式の第１の機能は、発生したホー
ル呼びに対してはできるだけ待時間が少なく、か
つ、割当て済みホール呼びの待時間が長待ちにな
らないように呼びを割当てる長待ち最短化呼び割
当てである。第２の機能は、発生したホール呼び
と同一方向にサービス中で同一階床のかご呼び
（発生したホール呼びと同時にサービスできるか
ご呼び）を有するエレベーターに優先割当てする
かご呼びによる優先割当てにより、全体的な輸送
能力の向上と同時サービスによる全体的な省エネ
ルギーの効果を生み出すことである。第３の機能
は、エレベーターを均等に分散して運転するよう
に呼び割当てを行うことにより、割当てようとす
るエレベーターの前後数階床にかご呼びまたは割
当て済みホール呼びがあるエレベーターへ優先的
に割当てることである。

さて、従来の呼び割当て方式では、ホール呼び
が発生すると、第２図に示すプログラムが割込み
起動され、まず、ステツプｂにおける判定（同一
サービスとなるかご呼びがあつても長待ちとなる
場合は否と判定する場合がある。）と、ステツプ
ｃの呼び割当てプログラムの基礎データとなる到
着予測時間テーブルの作成プログラムをステツプ
ａで起動し、次にステツプｂの判定を経て、ステ
ツプｃの第１機能による割当てプログラムが、ス
テツプｄの第２機能による割当てプログラムかの
いずれかにより新たに発生したホール呼びを割当
てるようにしていた。

しかし、この方式では、(1)、ステツプａの到着
予測時間テーブルの作成プログラムがかなりの処
理時間を必要とする。(2)、新たに発生したホール
呼びを検出し、割込み起動をかけるための特別な
ハードを、また、新たに発生したホール呼びを検
出し、マイクロコンピユータ１の割込みプログラ
ムを起動する別個のマイクロコンピユータをホー
ル呼び情報発生装置４に設ける必要がある。(3)、
ホール呼びの割当てを受けたエレベーターが、開
釦やセフテイシユー動作などにより予定したスケ
ジユールよりも極めて遅れた場合にも、他の適切
なエレベーターに再割当てする必要がある。特
に、乗り場にかご位置表示器がある場合に割当て
したエレベーター以外のエレベーターがホール呼
びを通過し、ホール呼びを割当てたサービスエレ
ベーターが極端に遅いと、重客に不安感を与える
ことになる。(4)、すでに割当てられたホール呼び
と同一サービスとなるかご呼びが発生しても無視
される。そのため、上記したかご呼びによる優先
割当ての効果を十分に発揮できないという欠点が
あつた。特に、(4)に示したことを改良するには、
後で発生したかご呼びによる割当て済みホール呼
びの再割当てが不可欠であり、(3)に示したことを
改良するには、各ホール呼びごとの長待予測や満
員予測による再割当てが不可欠であるが、再割当
てによる処理時間の増大と、割込み起動手段が大
型、高価格となる欠点を解消する必要があつた。

本発明は上記に鑑みてなされたもので、その目
的とするところは、ホール呼びの最適エレベータ
ーへの割当てを実施後に運行状況やかご呼び発生
などにより最適エレベーターが変化したときにホ
ール呼びの再割当てを行うことができるエレベー
ターの群管理制御装置を提供することにある。

本発明の特徴は、多階床間をサービスする複数
台のエレベーターが各階床に到着するまでの到着
予測時間または走行時間をもとに呼び別評価値を
算出し、少なくとも上記呼び別評価値を用いて発
生したホール呼びを上記いずれかのエレベーター
に割当てる計算機は、ホール呼びが発生したとき
にこのホール呼びを早い周期T₁で最適エレベー
ターに割当てる割当手段PG１２のほかに前記周
期T₁より遅い周期T₂ですでに割当て済みのホー
ル呼びを最適エレベーターに再割当てする再割当
手段PG２１を具備した構成とした点にある。

以下本発明を第３図、第４図、第６図ないし第
１０図に示した実施例および第５図を用いて詳細
に説明する。

第３図は本発明に係る群管理制御装置のハード
ウエアの一実施例を示す構成図であり、本発明は
第３図に限定されるものでなく、第１図に示す構
成のものに適用できる。第３図は第１図に対し、
群管理制御を行うマイクロコンピユータ１が故障
しても、ホール呼び登録器４Ａと４Ｂが直接号機
制御装置５〜７に接続されているので、低機能サ
ービスが可能である。例えば、各階の下層ホール
呼びをホール呼び登録器４ＢからＣ号機制御装置
７へインターフエイス２Ｃを介して与え、単独運
転を可能とし、また、上層ホール呼びをホール呼
び登録器４ＡからＡ号機制御装置５とＢ号機制御
装置６へそれぞれインターフエイス２Ａ，２Ｂを
介して与え、さらに、通信ラインl₁により２台並
設運転を可能としている。また、第１図の入出力
インターフエイス２のような、新規ホール呼びを
検出して割込み信号をマイクロコンピユータ１へ
与える特殊な回路を含む入出力回路を不要とし、
ハード量が少ない通信用インターフエイス３，５
１，６１，７１を設けるようにしてあり、これに
より、安価で小型の群管理制御装置にすることが
できる。

第４図は本発明におけるマイクロコンピユータ
１のプログラム構成の一実施例を示すフローチヤ
ート、第５図は第４図における全体動作を説明す
るためのタイムチヤートである。以下、第４図の
説明を行うが、説明を簡単にするため、ホール呼
び割当てとかご呼び発生によるホール呼び再割当
機能を主体に説明する。

第４図に示す各タスクPG１１，１２〜PG３
１，３２，３３はそれぞれ時間T₁〜T₃，T₄毎に
周期的に起動される。また、上位のタスク（番号
の小さい方）は下位のタスクより優先して実行さ
れる。

第５図は第４図の各タスクの実行状況を示すタ
イムチヤートである。時点t₀において、全タスク
PG１１〜PG３３が起動され、まず、最優先のタ
スクPG１１が実行を開始する。PG１２以下の下
位タスクは破線で示す期間を待機または中断して
実行する。なお、起動周期時間T₁〜T₅による時
間を過ぎても実行中のタスクは、重複起動されな
い。例えば、時点t₅において、まだ、タスクPG
３３がプログラム実行中であるときは、再起動さ
れない。

第５図において、ａのPG１１タスク（第６図
にフローチヤートを示す。）は、短かい時間T₁に
より周期的に起動され、このタスクでは、各エレ
ベーターからの受信情報をもとに入力情報テーブ
ルTB₁の作成制御W₁₁（第６図のステツプＡ１
５）と、各タスクで演算割当てされた出力情報テ
ーブルTB₃の割当てホール呼び等を各号機へ送信
する制御R₁₁（第６図のステツプＡ１０）（例え
ば、送信バツフアーへの格納と送信開始制御）を
行う（第４図参照、以下同じ。）．さらに新規ホー
ル呼びの発生を検出し（ステツプＡ１６）、も
し、新規ホール呼びの発生があれば、時点t₁のよ
うにホール呼び割当てを行うPG１２タスクの起
動を要求する（ステツプＡ１７）。ただし、次の
時間T₁によるPG１１タスクの実行を優先する
（時点t₂）。

第５図ｄのPG３１タスクは、長い時間T₃の低
い頻度の周期で起動され、このタスクでは、任意
のエレベーターが任意階のホール呼びに到着する
予測時間等を演算し、呼び割当て用関数テーブル
TB₂に格納する（W₃₁）。なお、タスクPG３１の
詳細を示すプログラムPG３１を第７図、第８図
に示す。

一方、第５図ｂのPG１２タスクは、PG１１タ
スクによりランダムに、また、PG３１タスクに
よりほぼ周期的に起動され、このタスクでは、新
たに発生したホール呼びや再割当てや追加割当て
（複数台割当て）要求のある階床を検索して、呼
び割当て用関数テーブルTB₂の内容を中心とした
情報R₁₂を基に新たに発生したホール呼びの最適
エレベーターへの割当て（W₁₂）を行う。このタ
スクPG１２の詳細を示すプログラムPG１２の一
例を第９図に示す。

また、第５図ｃのPG２１タスクは、時間T₁よ
り長い時間T₂の比較的早い頻度の周期で起動さ
れ、このタスクでは、新たに発生したかご呼びを
検索し、上記の関数テーブルTB₂の内容を中心と
した情報R₂₁を基にホール呼びの最適エレベータ
ーへの再割当て（W₂₁）を行う。なお、このタス
クPG２１の詳細を示すプログラムPG２１の一例
を第１０示に示す。

第５図ｅのPG３２タスクは、すでに割当済の
ホール呼びに対して出力情報テーブルTB₃の待時
間と到着予測時間の総和が極度に大きいときやか
ご内乗客の増加により満員通過が予測されること
を検出し、ホール呼びの到着予測時間の最少なエ
レベーターへの再割当てを行うためにホール呼び
割当テーブルのその呼びに再割当要求フラグのセ
ツト（W₃₂）を行う。この再割当要求のあるホー
ル呼びは、PG１２タスクにより再割当てが実施
される。このとき、多少の差であれば、すでに割
当てられているエレベーターへ再度割当てられる
点を除いて新規ホール呼び割当てと同一である。

第５図ｆのPG３３タスクは、ホール呼びとか
ご呼びの発生と、それにサービスしたエレベータ
ーの動きの記録や一定期間における平均待時間の
記録や階床毎のサービス記録をとる統計処理と、
記録内容の印字や表示やカセツトMTへの書き込
み等の処理を行う。これらはテーブルTB₁，
TB₂，TB₃から読み出した情報を基にして行う。
なお、第５図では、タスクPG３３を時間T₃毎に
起動しているが、数十秒という低い周期で起動す
るようにしてもよい。

次に第７図、第８図を用いてホール呼び割当用
関数テーブルTB₂の作り方を詳細に説明する。

第７図はプログラムPG３１の一実施例を示す
フローチヤートである。まず、ステツプＡ２０で
入力情報テーブルTB₁のホール呼びテーブルに登
録されているホール呼びに対する継続時間の計数
制御を行う。すなわち、出力情報テーブルTB₃内
の継続時間タイマテーブルの更新またはクリアの
制御をする。

次に、ステツプＢで、各エレベーターの現在位
置からホール呼びが発生している階ｉまでの到着
予測時間を次々と求め、割当て関数テーブルTB₂
の到着予測時間テーブルTSの各々の値を更新す
る。このプログラムの詳細は第８図に示してあ
る。

第８図では、下記の式(1)、(2)により到着予測時
間TS^ｋ _ｉを計算する。ここで、ｋはエレベーター号
機、ｉはホール呼びで、サービス中のホール呼び
はｉ＝０とする。

TS^ｋ _ｉ＝Ｔ^ｋ _０＋Ｔ^ｋ _ｓｓ１＋Ｔ^ｋ _ｓｓ２＋……＋Ｔ^ｋ _ｓｓｏ＋Ｔ^ｋ _ｆ ……(1) TS^ｋ _ｉ＝TWK^k＋Ｔ^ｋ _ｆ ……(2) ここに、 T₀；エレベーターの状態に応じた初期値で、
Ｍ・Ｇ停止、カーライト消灯、クーラー停止な
どにより、直ちにサービスできない場合は、そ
の時間に対応する数値とする。また、省エネル
ギー効果を出すためやかご内螢光灯の寿命を延
す目的を持つ場合は、上記の数値以上とする。
逆にエレベーターが定常走行中の場合やかご呼
びを有するエレベーターの初期値は、必要時間
以上に小さな値とする。

Ｔ_ss1、Ｔ_ss2、……、Ｔ^ｋ _ｓｓｏ；ｋエレベーターの位置からｉホール呼びまでに
ｎ回のサービスすべき呼びがあり、各々の走行
区間毎に要するサービス予測時間（数階床走行
時間＋乗降時間）。

TWK^k；ｉホール呼びより先に求めたホール呼び
におけるかご呼びおよびホール呼びにより停止
するときの到着予測時間で、Ｔ^ｋ _０、Ｔ^ｋ _ｓｓ１、Ｔ
^ｋ _ｓｓ２、……、Ｔ^ｋ _ｓｓｏの総和となる。

Ｔ^ｋ _ｆ；最後のサービスホール呼びの位置からｉホ
ール呼びの位置までの加速、定常走行ならびに
ｉホール呼び階へ減速すると仮定したときの減
速に要する走行時間。

なお、Ｔ^ｆ _ｓｓｏ、Ｔ^ｋ _ｆは１回の運転における全走
行
距離（LWKテーブルに格納されている。）に対応
して求める。これを計算によつて求めることも可
能であるが、マイクロコンピユータ１を用いると
処理時間が長くなるので、距離対時間のテーブル
を設けておき、これより求めるようにすると、高
速処理ができる。

第８図のステツプＢ５５では、第７図のステツ
プＡ３０で使用するデータを集収する。例えば、
ｋエレベーターに割当てられたホール呼びの最大
待時間（継続時間Ｔ_C＋到着予測時間TS）
TWmaxを求め、さらに、かご呼びのサービス時
間の最大値を求める。また、各サービス呼びの各
待時間を割当て関数テーブルTB₂にすべて格納す
る制御を行う。また、満員予測制御のためのデー
タ処理も行う。

第７図のステツプＡ３０では、上記のデータを
用い、第９図、第１０図でホール呼び割当てエレ
ベーターの選択に使用できる評価関数(1)のテーブ
ルTK１を作成する。例えば、下記により求め
る。

TK1^ｋ _ｉ＝K₁・TS^ｋ _ｉ＋K₂・TWmax ……(3) また、このとき、故障エレベーターや専用エレ
ベーターのTK1^ｋ _ｉには無限大の数を与えるこをに
よりホール呼びの割当てを受けないようにする。
また、満員が予測されるホール呼びのTK1^ｋ _ｉには
大きな値を与え、サービス予約表示は保留するよ
うに構成する。

第９図は最適エレベーターの選択プログラムの
一実施例を示すフローチヤートである。まず、ス
テツプＣ５において、上昇ホール呼びから計算す
るため、インデツクスレジスタＪを１にセツトす
る。次にステツプＣ１０において、１階のホール
呼びから処理するため、インデツクスレジスタｉ
を１にセツトする。そして、ステツプＣ１５でイ
ンデツクスレジスタＪとｉの示す１階上昇ホール
呼びが新規に発生したか否かを判断し、もし、新
規に発生したホール呼びがなければ、ステツプＣ
５５を経て、次の階へ進め、同様の処理を行う。
ステツプＣ５５で最上階、すなわち、９階床が終
了したと判定されたときは、ステツプＣ６０で下
降ホール呼びの処理に切り替えるため、インデツ
クスレジスタＪを２にする。

また、ステツプＣ１５で新規発生ホール呼びあ
りのときは、ステツプＣ２０で、次に本プログラ
ムが起動されたときにステツプＣ１５で新規ホー
ル呼びなしと判定するための記録を行う。次にス
テツプＣ２５〜Ｃ５０により最適エレベーターの
選択を行い、そのホール呼びを割当てる。この場
合、まず、ステツプＣ２５において、１号機のエ
レベーターから計算するため、インデツクスレジ
スタＫに１をセツトする。なお、ここではエレベ
ーター台数が３台としてある。次に、ステツプＣ
３０で発生したホール呼び階にかご呼びがあるか
どうか判断し、もし、かご呼びがあれば、そのエ
レベーターを選択しやすくするため、評価関数(2)
として到着予測時間TSをセツトする。（ステツプ
Ｃ４０）。一方、かご呼びがなければ、評価関数
(2)として評価関数(1)の値（TK1）をセツトする
（ステツプＣ３５）。次にすべてのエレベーターに
ついて終了したら（ステツプＣ４５）、これらの
評価関数のうち最小の評価関数値のエレベーター
を最適エレベーターとして選択し、このエレベー
ターにホール呼びを割当てる（ステツプＣ５
０）。また、長待ち検出によりPG３２タスクで再
割当てを要求された場合は、ステツプＣ２２で再
割当要求を判定し、ステツプＣ４２により、すで
に割当て済みのホール呼びを持つエレベーターで
あるかどうかを判定し、サービス案内変更を必要
最小限にする目的より当該エレベーターの評価関
数の数値を設定値Ｔ_L（例えば、30秒相当の
値）だけ小さくすることにより、多少の差であれ
ばサービス案内済みのエレベーターに再度割当て
するように制御する（ステツプＣ４３）。そし
て、再割当てを完了したときに再割当要求（フラ
グ）をクリアする。

第１０図はかご呼び発生時のホール呼び再割当
てを行うプログラムの一実施例を示すフローチヤ
ートである。ステツプＤ５，Ｄ１０，Ｄ４５，Ｄ
５０により、第９図と同様、すべてのホール呼び
について以下の再割当て制御を処理する。ステツ
プＤ１５では、新規にかご呼びが発生した階床で
あるか否かを判定し、もし、３台のエレベーター
のうち、その階、その方向のかご呼びが新規に発
生したと判定されたときは、ステツプＤ２０〜Ｄ
３０によつて、かご呼び発生エレベーターと既割
当エレベーターとの評価関数(1)を比較し、その差
が設定数Ｔ_C（例えば、30秒相当の値）未満の場
合は、ステツプＤ４０へ進み、新たにかご呼びが
発生したエレベーターへそのホール呼びを再割当
てする。

上記した本発明の実施例によれば、任意の階の
ホール呼び割当てに必要な到着予測時間と割当評
価関数とを比較的短い周期T₃で起動されるタス
クであらかじめ作成しておくようにしているの
で、ホール呼び発生時にホール呼びを高速割当て
処理を行うことができる。したがつて、マイクロ
コンピユータのように処理速度が遅い計算機を用
いて処理するときに有効である。しかも、すでに
割当てられたホール呼びと同一サービスとなるか
ご呼びが発生したときは、再度、最適エレベータ
ーを選択することができ、かつ、呼びを最適エレ
ベーターに再割当てするときも事前に演算してお
いた評価関数を読み出すだけでよく、呼びの割当
てを迅速に行うことができる。このため、かご呼
び発生による呼び割当て制御頻度が倍増しても能
率よく処理できる。また、かご呼び発生から一定
周期T₂以内にホール呼びを再割当てすることに
より、同一の交通需要に対してエレベーターの停
止回数が低減することになり、群管理エレベータ
ーにおいては、平均待時間の縮小をはかることが
できる。

また、長待ちや満員発生予測が発生したとき
に、この呼びに対して周期T₃で再割当てを行う
ことができ、常に最適な割当状態を保持できる。

以上説明したように、本発明によれば、時々刻
刻と変化するエレベーター状態に応じてホール呼
びの最適エレベーターへの割当てを必要に応じて
行うことができ、かつ、かご呼び発生によるホー
ル呼びの再割当ても行うことができるという効果
がある。

【図面の簡単な説明】

第１図はデイジタル計算機を用いた群管理制御
装置のハードウエアの構成図、第２図は従来の群
管理制御装置のホール呼び割当てプログラムのフ
ローチヤート、第３図は本発明に係る群管理制御
装置のハードウエアの一実施例を示す構成図、第
４図は第３図のマイクロコンピユータのプログラ
ム構成の一実施例を示すフローチヤート、第５図
は第４図の各タスクの実行状況を示すタイムチヤ
ート、第６図ないし第１０図は第４図の各タスク
のプログラムの一実施例を示すフローチヤートで
ある。１……マイクロコンピユータ、２Ａ〜２Ｃ……
インターフエイス、３，５１，６１，７１……通
信用インターフエイス、４Ａ，４Ｂ……ホール呼
び登録器、５，６，７……Ａ〜Ｃ号機制御装置、
PG１１〜PG３３……タスク、TB₁……入力情報
テーブル、TB₂……割当評価関数テーブル、TB₃
……出力情報テーブル。

Claims

【特許請求の範囲】１多階床間をサービスする複数台のエレベータ
ーが各階床に到達するまでの到着予測時間または
走行時間をもとに呼び別評価値を算出し、少なく
とも前記呼び別評価値を用いて発生したホール呼
びを前記いずれかのエレベーターに割当てる計算
機を備えた群管理制御装置において、前記計算機
はホール呼びが発生したときに該ホール呼びを早
い周期T₁で最適エレベーターに割当てる割当手
段PG１２のほかに前記周期T₁より遅い周期T₂で
すでに割当て済みのホール呼びを最適エレベータ
ーに再割当てする再割当手段PG２１を具備して
いることを特徴とするエレベーターの群管理制御
装置。２前記割当手段は未割当ホール呼びを少なくと
も前記呼び別評価値を用いて最適エレベーターに
割当てるように構成してあり、前記再割当手段は
前記割当手段によりホール呼びを割当てられたエ
レベーターの呼び別評価値が所定値より大きいこ
とを長持ち予測検出手段によつて検出されたら前
記割当ホール呼びを少なくとも前記呼び別評価値
を用いて最適エレベーターに再割当てするように
構成してある特許請求の範囲第１項記載のエレベ
ーターの群管理制御装置。