JPS6334110B2

JPS6334110B2 -

Info

Publication number: JPS6334110B2
Application number: JP55144126A
Authority: JP
Inventors: Kenji Yoneda; Kazuhiro Sakata; Masaaki Nakazato; Takeo Yuminaka; Soshiro Kuzunuki; Kotaro Hirasawa; Takashi Kaneko
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1980-10-15
Filing date: 1980-10-15
Publication date: 1988-07-08
Also published as: JPS5767474A

Description

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

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

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

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

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

また、最近の群管理エレベーターでは、ホール
呼びの発生と同時にサービスエレベーターを即時
案内表示する、いわゆる案内灯あるいは誘導灯サ
ービス方式がとられている。これらのサービス方
式は、ホール待客がどのエレベーターが到着する
かわからないことに起因するいらいら等の焦燥感
を軽減するのに良好な方法であり、このためにも
ホール呼び割当てを迅速に行う必要がある。

また、一方では一旦決定されたホール呼びを割
当てるサービスエレベーターは、その割当てられ
たホール呼びにできるだけ早く到着することも重
要である。すなわち、サービスエレベーターの決
定は、ホール待客の待時間が少なく、かつ、他の
サービス中のホール呼びやかご内乗客の待時間が
所定値以上に長くならないように最適に行わなけ
ればならない。

この最適なホール呼びの割当ては複雑なもので
あり、このため、例えば、個々のホール呼びが発
生した時点からサービスするまでを管理する呼び
割当て方式が提案されている。

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

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

しかし、この方式では、(1)ステツプａの到着予
測時間テーブルの作成プログラムがかなりの処理
時間を必要とする。(2)新たに発生したホール呼び
を検出し、割込み起動をかけるための特別なハー
ドを、また、新たに発生したホール呼びを検出
し、マイクロコンピユータ１の割込みプログラム
を起動する別個のマイクロコンピユータをホール
呼び情報発生装置４に設ける必要がある。(3)すで
に割当てられたホール呼びと同一サービスとなる
かご呼びが発生しても無視される。そのため、上
記したかご呼びによる優先割当ての効果を十分に
発揮できないという欠点があつた。特に、(3)に示
したことを改良するには、後で発生したかご呼び
による割当て済みホール呼びの再割当てが不可欠
であるが、再割当てによる処理時間の増大と、割
込み起動手段が大型、高価格となる欠点を解消す
る必要があつた。

本発明は上記に鑑みてなされたもので、その目
的とするところは、ホール呼びの最適エレベータ
ーへの割当てを迅速に行うことができ、かつ、か
ご呼び発生によるホール呼びの再割当ても同様に
行うことができるエレベーターの群管理制御装置
を提供することにある。

本発明の特徴は、ホール呼びをいずれかのエレ
ベーターに割当てる計算機は、ホール呼びが発生
したときにこのホール呼びを最適エレベーターに
割当てる割当手段と、この割当手段にてホール呼
びを一旦割当てた後にかご呼びが発生したときこ
のかご呼びによる停止予定階に対してすでに割当
て済みの上記ホール呼びを上記かご呼びが発生し
たエレベーターに割当変更する再割当手段とを具
備している構成とした点にある。

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

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

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

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

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

第５図において、ａのPG１１タスクは、時間
T₁により周期的に起動され、このタスクでは、
各エレベーターからの受信情報をもとに入力情報
テーブルTB₁の作成制御W₁₁と、各タスクで演算
割当てされた出力情報テーブルTB₃の割当てホー
ル呼び等を各号機へ送信する制御R₁₁（例えば、
送信バツフアーへの格納と送信開始制御）を行う
（第４図参照、以下同じ。）。なお、タスクPG１１
の詳細を示すプログラムPG１１を第６図に示す。

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

一方、第５図ｂのPG１２タスクは、時間T₁の
高頻度の周期で起動され、このタスクでは、新た
に発生したホール呼びを検索して、呼び割当て用
関数テーブルTB₂の内容を中心とした情報R₁₂を
基に新たに発生したホール呼びの最適エレベータ
ーへの割当てW₁₂を行う。このタスクPG１２の
詳細を示すプログラムPG２１の一例を第９図に
示す。

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

第５図ｅのPG３２タスクは、出力情報テーブ
ルTB₃の待時間と到着予測時間の総和が極度に大
きいときに、タスクPG１２、PG２１と類似した
機能により、ホール呼びの到着予測時間の最少な
エレベーターへの割当てW₃₂を行う。

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

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

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

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

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

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

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

TWK^k；ｉホール呼びより先に求めたホ
ール呼びにおけるかご呼びおよびホ
ール呼びにより停止するときの到着
予測時間で、T^k ₀，T^k _ss1，T^k _ss2，…
…，T^k _ssoの総和となる。

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

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

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

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

TK1^k _i＝K₁・TS^k _i＋K₂・TW_nax ……(3) これらのデータは第９図のステツプＣ３５の
TKIと第１０図のステツプＤ５０のTKI_Cとして
使用するものであり、第７図のステツプＡ３０で
作成する。なお、(3)式におけるK₁とK₂は重み付
け係数であり、K₂＝１−K₁により与えられるも
のであり、例えば、K₁＝0.5とするとK₂＝0.5とな
る。

また、このとき、故障エレベーターや専用エレ
ベーターのTK1^k _iには無限大の数を与えることに
よりホール呼びの割当を受けないようにする。ま
た、満員が予測されるホール呼びのTK1^k _iには大
きな値を与え、サービス予約表示は保留するよう
に構成する。

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

また、ステツプＣ１５で新規発生ホール呼びあ
りのときは、ステツプＣ２０で、次に本プログラ
ムが起動されたときにステツプＣ１５で新規ホー
ル呼びなしと判定するための記録を行う。次にス
テツプＣ２５〜Ｃ５０により最適エレベーターの
選択を行いい、そのホール呼びを割当てる。この
場合、まず、ステツプＣ２５において、１号機の
エレベーターから計算するため、インデツクスレ
ジスタＫに１をセツトする。なお、ここではエレ
ベーター台数が３台としてある。次に、ステツプ
Ｃ３０で発生したホール呼び階にかご呼びがある
かどうかを判断し、もし、かご呼びがあれば、そ
のエレベーターを選択しやすくするため、評価関
数として到着予測時間TSをセツトする（ステ
ツプＣ４０）。評価関数は第９図のステツプＣ
３５とＣ４０で作成され、ステツプＣ４５におけ
る最適なエレベーター選択用の関数として使用さ
れる。すなわち、新たに発生したホール呼びと同
一のサービスとなるかご呼びを有するエレベータ
ーの評価関数は当該階床への到着予測時間Ts
(i)を与えることにより他のエレベーターの評価関
数の値より比較的小さくなるケースが多くな
り、優先的にサービスエレベーターとして選択さ
れる。

これらは、(3)式において、TS^k _i≦TW_naxの関係
がある。したがつて、K₂の値がK₁の値に対して
大きな比率を与えるほどかご呼びによる優先割当
ての度合が大きくなる。一方、かご呼びがなけれ
ば、評価関数として評価関数の値TK1をセ
ツトする（ステツプＣ３５）。次にすべてのエレ
ベーターについて終了したら（ステツプＣ４５）、
これらの評価関数のうち最小の評価関数値のエレ
ベーターを最適エレベーターとして選択し、この
エレベーターにホール呼びを割当てる（ステツプ
Ｃ５０）。

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

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

次に本発明の他の実施例について説明する。第
４図においては、かご呼び発生による呼び割当て
プログラムをPS２１として独立した中レベルタ
スクとしてあるが、このようにすると、タスクレ
ベルが増え、かつ、タイマーT₂が必要になる。
これに対して、タスクPG３２の長持ち予測によ
る再割当てプログラムと一体とすれば、さらに簡
潔な演算処理とすることができる。しかし、この
場合は、周期T₃内に複数のエレベーターにかご
呼びが発生する確率が高くなるので、第１０図に
示すフローチヤートを下記の如く改良する必要が
ある。すなわち、第１０図のステツプＤ３０を
「かご呼び発生エレベーターの評価関数の最小
なエレベーターをその評価関数をTK1cとして
選択する。」と訂正し、また、ステツプＤ４０を
「ステツプＤ３０で選択されたエレベーターにホ
ール呼びを再割当てする。」と訂正する。

なお、以上の説明では、タスクPG１２をタイ
マーT₁による周期起動としているが、第１図の
構成の場合は割込起動としてもよい。

以上説明したように、本発明によれば、ホール
呼びの最適エレベーターへの割当てを迅速に行う
ことができ、かつ、かご呼び発生によるホール呼
びの再割当ても同様に行うことができるという効
果がある。

【図面の簡単な説明】

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

Claims

【特許請求の範囲】１多階床間に就役する複数台のエレベーターが
各階床に到着するまでの到着予測時間を各エレベ
ーターに登録されているかご呼びを用いて算出
し、少なくとも前記到着予測時間を用いて発生し
たホール呼びを前記いずれかのエレベーターに割
当てる計算機を備えたエレベーターの群管理制御
装置において、前記計算機は、ホール呼びが発生
したときに該ホール呼びを最適エレベーターに割
当てる割当手段と、該割当手段にてホール呼びを
一旦割当てた後にかご呼びが発生したとき該かご
呼びによる停止予定階に対してすでに割当て済み
の前記ホール呼びを前記かご呼びが発生したエレ
ベーターに割当変更する再割当手段とを具備して
いることを特徴とするエレベーターの群管理制御
装置。２前記計算機は、前記再割当手段より前記割当
手段の起動を優先させるようにしてある特許請求
の範囲第１項記載のエレベーターの群管理制御装
置。