JPS6210907B2

JPS6210907B2 -

Info

Publication number: JPS6210907B2
Application number: JP54088153A
Authority: JP
Inventors: Soshiro Kuzunuki; Kotaro Hirasawa; Masumi Imai; Kazuhiro Sakata; Yoshitaka Shioiri
Original assignee: Hitachi Engineering Co Ltd; Hitachi Ltd
Current assignee: Hitachi Engineering Co Ltd; Hitachi Ltd
Priority date: 1979-07-13
Filing date: 1979-07-13
Publication date: 1987-03-09
Also published as: JPS5612277A

Description

【発明の詳細な説明】

本発明はエレベーターの群管理制御方式に係
り、特にデジタル計算機を用いたエレベーター群
管理制御方法の改良に関する。一般にデジタル計算機を用いた群管理制御装置
のブロツク構成は第１図のようになる。第１図において、デジタル計算機２は入力イン
ターフエース回路１のレジスタ群、すなわち、ホ
ール呼びHC、各エレベーター毎（＃１、＃２、
………＃Ｎ）にかご先行位置POS、方向DIR、か
ご呼びCC、ドア開閉等ETCレジスタの内容をと
りこみ、今、新たにホール呼びが発生したとする
と、さきほど読みこんだ情報をもとに、そのホー
ル呼びに対して最適なエレベーターを演算する。
そして、最適なエレベーターに対し出力インター
フエース回路３を通して割当てホール呼びを出力
する。さて、第１図のようなデイジタル計算機を用い
た群管理制御装置において、新たな呼びに対する
割当（以下サービスという）エレベーターの決定
は、計算機内のメモリに格納されたプログラムに
より処理される。この処理は呼び割当てアルゴリ
ズムによりそれぞれ異なるが、最近はデイジタル
計算機を用いることにより複雑な処理が行えるの
で個々のホール呼びを時間管理しそれぞれに最適
なエレベーターを決定する呼び割当て方式がとら
れている。さらに計算機の高度機能から、将来発
生すると思われるホール呼びや、かご呼びを予測
することも行われてくる。以上のように新たなホール呼びの発生から最適
エレベーターの決定までには計算機の処理速度や
呼び割当てのアルゴリズムとも関連するがかなり
の時間たとえば数百ミリ秒を費やすことがであ
る。特に最近注目されているマイクロコンピユー
タを用いると処理速度が遅い。このように呼びの発生からサービスエレベータ
ーの決定までに時間が多く費やすと次のような問
題が生じる。第２図を用いて問題点を説明する。今、エレベーターの先行位置ａは10階床の上昇
方向にあるものとする。この先行位置はエレベー
ターがホール呼びやかご呼びに応じることのでき
る位置であり、たとえば、第２図では８階〜10階
に発生した呼びは減速時間から応答出きないが、
11階以上に発生した呼びは応答出きることを示し
ている（エレベーターの現在位置は７階にあるも
のとする）。さらに今、11階に上昇方向のホール呼びHC₁₁
が発生すると、第１図で示した計算機２に割込み
が生じ、エレベーターの入力情報をとりこみ、そ
して最適エレベーターを決定する。こゝで、ホー
ル呼びHC₁₁が発生した時点においてこの最適エ
レベーターの先行位置は第２図のようにａにある
ものとすると、このエレベーターが割当てられる
までに時間がかゝるから、このエレベーターの先
行位置は割当てられる時点においてはすでにｂに
ある。したがつて、ホール呼びHC₁₁は、すでにエレ
ベーターが先行位置11階床を通過した後の呼び、
すなわち後方呼びとなり、サービスが極端に悪く
なることがある。特に交通需要が多くなると呼び
の発生個数が増加するため、このような後方呼び
が増加し、長待ちの発生となる欠点を生じてい
た。本案の目的は、上記欠点に鑑んがみてなされた
もので、後方呼びを防止し、長待ちの少ない良好
のエレベーターの群管理制御方式を提供するにあ
る。本発明の特徴とするところは、新たな呼びの発
生に対して、各エレベーターの評価値を算出し、
最適なエレベーターを割当てるための呼び割当演
算を行なう際、評価値を基に第１及び第２のエレ
ベーターを選択演算した後、選択した第１のエレ
ベーターへの割当が可能か否か割当直前で再度判
断し、可能な場合には第１のエレベーターに割当
てを行ない、不可能な場合には第２のエレベータ
ーへの割当が可能か否か判断することにあり、後
方呼びの発生を防止できるものである。以下本発明の一実施例を図面によつて説明す
る。第３図は呼び割当てプログラムのフロームチヤ
ートである。ホール呼びが発生すると、この呼び割当てプロ
グラムが起動され、まず、第４図に示すような全
エレベーターの割当て禁止フラグFLAGをすべて
クリアする（ステツプ100）。このフラグはビツト
“０”は１号機のエレベーター禁止フラグF₁、ビ
ツト“１”は２号機のエレベーター禁止フラグ
F₂であり、他のエレベーターについても同様
で、８号機のエレベーターの禁止フラグまでを示
してある。次に、呼び割当てに必要な情報をとりこむた
め、第１図に示す入力インターフエース回路１の
入力レジスタ群の内容をとりこむ（ステツプ
200）。次に、以上の入力情報を用いて、今発生したホ
ール呼びに対し、第１、第２の最適なエレベータ
ーの選択演算を行う（ステツプ300）。この最適エ
レベーターの選択演算のプログラムの詳細フロー
チヤートはこゝでは省略するが、アルゴリズムの
概要を述べることにする。エレベーターを選択するための評価関数を次の
ようにする。すなわち、Ｗ^Ｋ _１＝T1^Ｋ _１＋T2^Ｋ _１ ………(1) こゝで、Ｗ^Ｋ _１はｋエレベーターのｉ階における
評価関数、T1^Ｋ _１はＫエレベーターの現在位置から
ホール呼びが発生しているｉ階までの到着予測時
間、T2^Ｋ _１はｋエレベーターのｉホール呼びにおけ
るホール呼びが発生したときの時間から現時点ま
での継続時間である。 (1)式の評価関数を第５図に示す区間ｌの全ホー
ル呼びについて、さらに同様に各号機について求
める。こゝで、第５図に示す区間ｌは、今発生したホ
ール呼び階から進行方向に向つて１まわりし、今
注目しているエレベーターの現在位置階床の１つ
手前までゝある。さて、まず、任意のｋエレベーターの区間に注
目し、今発生したホール呼び階の評価関数、ある
いはｋエレベーターに割当てられているホール呼
びの評価関数のうちで最大の評価関数Ｗ^ｋ _ｎを選択
する。すなわち、区間ｌのうちサービスの一番悪
いホール呼びを選択する。そして、各エレベーターについても同様の計算
を行い、次にこれらの最大の評価関数^ｋ _ｎのうちで
最小の評価関数のエレベーターを選択する。すな
わち、 MIN｛Ｗ^ｋ _ｎ；ｋ＝１、ｎ｝ ………(2) となる。こゝで、ｎは群管理されるエレベーター
の台数である。こゝで、第１、第２最適エレベーターを選択す
るには、各エレベーターの評価関数^ｋ _ｎ（ｋ＝１、
２、………ｎ）のうち、最小のエレベーターと、
そのエレベーターを除いた最小のエレベーターの
二つを選択すれば良い。具体的な例で説明する。
今、説明を簡単にするため群管理台数を４台と
し、各エレベーターの評価関数Ｗ^ｋ _ｎは次のように
求まつているものとする。

【表】今、エレベーター番号が小さい方から第１、第
２最小のエレベーターを選択するものとすると、
第１回目の第１、第２最小エレベータを１号機と
２号機について判断すると、第１最小エレベータ
ーは２号機、第２最小エレベーターは１号機とな
る。以上の処理を全号機について同様の計算を行
う。これをまとめると次のようになる。

【表】〓第２最小〃＝No.２
以上の処理により、第１最小エレベーターは４
号機が選択され、第２最小エレベーターは２号機
が選択される。なお、この最適エレベーターの選択演算では、
第４図で示した割当て禁止フラグをみて、もし禁
止フラグが立つていたら、そのエレベーターは最
適エレベーターの選択演算の対象から除外してい
る。この割当て禁止フラグは後述するスラツプ
800よりセツトされる。以上の最適エレベーターの選択演算により第
１、第２のサービスエレベーターが選択された
が、その第１、第２サービスエレベーターの先行
位置を再度入力インターフエース回路の先行位置
レジスタPOSからとりこむ（ステツプ400）。そして、その第１選択エレベーターの先行位置
は今割当てようとしているホール呼びの階床を越
えていないかどうか、すなわち、その呼びをサー
ビス可能かどうか判定する（ステツプ500）。もし
サービス可能であれば、ステツプ700へジヤンプ
して発生したホール呼びをサービスエレベーター
に割当てる。一方、ステツプ500において、サービス不可能
であれば、次に第２選択エレベーターのサービス
可否を判断（ステツプ600）し、もしサービス不
可能であれば、ステツプ800で選択されたエレベ
ーターの割当て禁止フラグを立て、ステツプ200
へ戻つて、再度最適エレベーターの選択演算を行
う。たとえば、最初４、２号機のエレベーターがス
テツプ300により第１、第２サービスエレベータ
ーとして選択されたが、これが、たまたま２台と
も第２図に示すような位置にあつたとき、サービ
ス可能となる。このとき、第４図の割当て禁止フ
ラグFLAGのビツト“１”と“３”は“１”とな
つているので、次の最適エレベーターの選択演算
では２、４号機のエレベーターは選択の対象から
除外される。このようにするとことにより、最適
エレベーターの演算時間を短縮できる。以上本発明の一実施例によれば、エレベーター
の選択演算プログラムの応答性が悪いことに起因
する後方呼びを防止することができ、長待ちの少
ない良好なエレベーター群管理制御方法を提供で
きる。本発明の他の実施例として、第３図のステツプ
300において選択されたエレベーターがサービス
不可能のとき、ステツプ800でそのエレベーター
の割当て禁止フラグを立て、再度最適エレベータ
ーの演算ではそのエレベーターを除外して演算す
るようにしたが、この処理をやめて、全てのエレ
ベーターを対象に最適演算を行つてもかなり後方
呼びの発生を防止することができる。この場合若
干最適演算に時間を要する欠点がある。以上本発明によれば、デイジタル計算機を用い
た群管理制御装置の呼び割当てにおいて、呼びが
発生してから、最適エレベーターが選択されるま
での応答時間が遅いことに起因する後方呼びの発
生を防止でき、そのことにより長待ちの少ない良
好なエレベーター群管理制御方法を提供できる。

【図面の簡単な説明】

第１図は本発明の一実施例のブロツク構成図、
第２図は呼び割当ての問題点を説明する図、第３
図、第４図は本発明の一実施例のソフトウエアを
示す図、第５図は本発明の動作説明図である。１……入力インターフエース回路、２……デイ
ジタル計算機、３……出力インターフエース回
路。

Claims

【特許請求の範囲】１複数階床を走行する複数台のエレベーターを
並設し、新たに発生したホール呼びに対して、各
エレベーターの評価値を算出し最適なエレベータ
ーを割当てるための呼び割当て演算をデジタル計
算機を用いて行なうものにおいて、前記評価値よ
り第１及び第２のエレベーターを選択演算した
後、選択した第１のエレベーターへの割当が可能
か否か割当直前で再度判断し、可能な場合には第
１のエレベーターに割当て、不可能な場合には第
２のエレベーターへの割当が可能か否か判断する
ことを特徴とするエレベーターの群管理制御方
法。２特許請求の範囲第１項において、新たに発生
したホール呼びに対して、第１のエレベーターが
割当不可能な場合、第２のエレベーターへの割当
が可能か否か割当て直前で判断し、可能な場合に
は第２のエレベーターに割当て、不可能な場合に
は第１及び第２のエレベーターを対象から除外し
て前記選択演算を再度行なうことを特徴とするエ
レベーターの群管理制御方法。