JPH0521825B2 - - Google Patents
Info
- Publication number
- JPH0521825B2 JPH0521825B2 JP60052755A JP5275585A JPH0521825B2 JP H0521825 B2 JPH0521825 B2 JP H0521825B2 JP 60052755 A JP60052755 A JP 60052755A JP 5275585 A JP5275585 A JP 5275585A JP H0521825 B2 JPH0521825 B2 JP H0521825B2
- Authority
- JP
- Japan
- Prior art keywords
- hall
- hall call
- call
- allocation
- calls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Elevator Control (AREA)
Description
〔産業上の利用分野〕
この発明は、複数台のエレベータが並設されて
いる場合において、乗場呼びを最適なエレベータ
に割当てるのに有効な、エレベータの群管理制御
方法に関するものである。
いる場合において、乗場呼びを最適なエレベータ
に割当てるのに有効な、エレベータの群管理制御
方法に関するものである。
〔従来の技術及び問題点〕
一般に、マイクロコンピユータ等の小型計算器
を用いた群管理制御装置のハードウエアは、第１
図のように構成されている。すなわちマイクロコ
ンピユータ１は、入出力インターフエイス２を介
してホール呼び登録装置４からホール呼び情報を
読み込むと同時に、入出力インターフエイス３を
介して各号機制御装置５〜７（第１図はエレベー
タが３台の場合を示している）のかご呼び情報、
かごの運転方向、かごの走行速度と位置情報、か
ごのドア開閉情報等のエレベータの状態に関する
種々の情報が読み込む。そして、いま新たにホー
ル呼びが発生すると、先に読み込んだ情報をもと
に、そのホール呼びに対する適切なサービルエレ
ベータをマイクロコンピユータ１に格納されてい
るプログラムにより計算し、Ａ〜Ｃ号機のうちい
ずれかの最適のエレベータまたは適切な複数のエ
レベータに割当てる。その割当て信号は、入出力
インターフエイス３を介して各号機制御装置５〜
７の該当するいずれかに出力され、各エレベータ
はかご呼びと、この割当てられたホール呼びに順
次サービスを行なう。 第２図は、従来のホール呼び割当てのプログラ
ムの一例を示すフローチヤートである。 すなわち、ホール呼びが発生すると第２図のプ
ログラムが割込み起動され、まずステツプS10に
おいて、号機を示すインデツクスレジスタａを１
にセツトする。次にステツプ11で１号機について
このホール呼びに対する評価値を演算する。そし
て各号機については順次評価値の演算を行ない、
すべての号機について終了するとステツプS12か
らステツプS14へと進み、最適な号機にそのホー
ル呼びを割当てる。なお、このプログラムは新規
にホール呼びが発生した場合だけでなく、極端な
長待ち呼びが生じた場合など所定の条件で再割当
てが必要となつたときにも割込み起動されて同様
に割当てが行なわれ、その場合には再割当て終了
後ステツプS15で再割当て要求をクリアする。 ところでこの従来方式によると、新規に発生し
たホール呼び、或いは再割当の必要が生じた呼び
に対しては最適の号機が割当てられることになる
が、そのために既に割当て済の呼びに対してはサ
ービスの悪くなる場合があり、群全体として見る
と必ずしも最適な号機に割当てられたことにはな
らない場合が生じる。これを第３図により説明す
る。 ここでは簡単のためＡ，B2台のエレベータが
８階床のビルをサービスし、評価亭値しては待時
間のみを考えるものとして説明する。 第３図において、Ａ号機は３階で上昇方向に出
発直前の状態、Ｂ号機は２階で上昇方向に出発直
前の状態であり、６ＣはＡ号機のかご内で登録さ
れたかご呼び、７HUはいまから２秒前に発生し
既にＢ号機に割当て済みの７階上昇ホール呼び、
８HDはいまから５秒前に発生し既にＡ号機に割
当済みの８階下降ホール呼び、５HUは新たに発
生したまだ割当てられていない５階上昇ホール呼
びである。 表１はエレベータの走行距離（階床数）と走行
時間との関係の一例を示すものである。
を用いた群管理制御装置のハードウエアは、第１
図のように構成されている。すなわちマイクロコ
ンピユータ１は、入出力インターフエイス２を介
してホール呼び登録装置４からホール呼び情報を
読み込むと同時に、入出力インターフエイス３を
介して各号機制御装置５〜７（第１図はエレベー
タが３台の場合を示している）のかご呼び情報、
かごの運転方向、かごの走行速度と位置情報、か
ごのドア開閉情報等のエレベータの状態に関する
種々の情報が読み込む。そして、いま新たにホー
ル呼びが発生すると、先に読み込んだ情報をもと
に、そのホール呼びに対する適切なサービルエレ
ベータをマイクロコンピユータ１に格納されてい
るプログラムにより計算し、Ａ〜Ｃ号機のうちい
ずれかの最適のエレベータまたは適切な複数のエ
レベータに割当てる。その割当て信号は、入出力
インターフエイス３を介して各号機制御装置５〜
７の該当するいずれかに出力され、各エレベータ
はかご呼びと、この割当てられたホール呼びに順
次サービスを行なう。 第２図は、従来のホール呼び割当てのプログラ
ムの一例を示すフローチヤートである。 すなわち、ホール呼びが発生すると第２図のプ
ログラムが割込み起動され、まずステツプS10に
おいて、号機を示すインデツクスレジスタａを１
にセツトする。次にステツプ11で１号機について
このホール呼びに対する評価値を演算する。そし
て各号機については順次評価値の演算を行ない、
すべての号機について終了するとステツプS12か
らステツプS14へと進み、最適な号機にそのホー
ル呼びを割当てる。なお、このプログラムは新規
にホール呼びが発生した場合だけでなく、極端な
長待ち呼びが生じた場合など所定の条件で再割当
てが必要となつたときにも割込み起動されて同様
に割当てが行なわれ、その場合には再割当て終了
後ステツプS15で再割当て要求をクリアする。 ところでこの従来方式によると、新規に発生し
たホール呼び、或いは再割当の必要が生じた呼び
に対しては最適の号機が割当てられることになる
が、そのために既に割当て済の呼びに対してはサ
ービスの悪くなる場合があり、群全体として見る
と必ずしも最適な号機に割当てられたことにはな
らない場合が生じる。これを第３図により説明す
る。 ここでは簡単のためＡ，B2台のエレベータが
８階床のビルをサービスし、評価亭値しては待時
間のみを考えるものとして説明する。 第３図において、Ａ号機は３階で上昇方向に出
発直前の状態、Ｂ号機は２階で上昇方向に出発直
前の状態であり、６ＣはＡ号機のかご内で登録さ
れたかご呼び、７HUはいまから２秒前に発生し
既にＢ号機に割当て済みの７階上昇ホール呼び、
８HDはいまから５秒前に発生し既にＡ号機に割
当済みの８階下降ホール呼び、５HUは新たに発
生したまだ割当てられていない５階上昇ホール呼
びである。 表１はエレベータの走行距離（階床数）と走行
時間との関係の一例を示すものである。
この発明は上記問題点を解決するためになされ
たもので、その特徴とするところは、既に割当済
みのホール呼びの割当てを固定とせず、新たなホ
ール呼びが発生する度にそのホール呼びだけでな
く、既に割当済みのホール呼びをも新規発生のホ
ール呼びと同様に考えて、その都度最適な割当て
の組み合わせ（割合てパターン）ですべてのホー
ル呼び或いは新規発生ホール呼びを含む複数のホ
ール呼びについて再割当てを行なうようにした点
にある。 〔実施例〕 以下、本発明の一実施例を図面に基いて説明す
る。 第４図は、本発明による割当てのプログラムの
一実施例を示すフローチヤートで、これを前述の
第３図の状態に適用した場合について説明する。 まず、ホール呼びが発生すると第４図のプログ
ラムが割込み起動される。ステツプT10におい
て、新たに発生したものも含めて再割当ての必要
なホール呼び数を検出する。ここではすべてのホ
ール呼びを再割当するものとし、登録されたホー
ル呼び数をＨ、かご台数をＮとすると、割当ての
組み合せ、すなわち割当パターンはNH通り存在
するので、ステツプT11において割当パターンを
示すインデツクスレジスタＫを１にセツトする。
第３図において登録されたホール呼び数は５
HU，７HU，８HUの３個であり、かご台数は
２であるので23＝８通りの割当てパターンが存在
する。ステツプT12において、最初の割当てパタ
ーン（例えホール呼び５HU，７HU、８HDの
すべてをＡ号機に割当て）について、各ホール呼
びの待時間と共に、群全体の評価値としてその中
から最大待時間或いは各ホール呼びの平均待時間
を求める。同様にして、この場合は計８通りの割
当てパターンについて順次評価を演算する。前述
と同様、１回の停止時間を５秒、走行距離と走行
時間の関係は表１によるものとすると（ただし６
ＣはＡ号機のかご呼び登録で割当パターンに無関
係にＡ号機は６階に停止する）、各割当パターン
における評価値の演算結果は第５図に示すように
なる。第５図において、例えばＡ，Ａ，Ａはホー
ル呼び５HU，７HU，８HDのすべてをＡ号機
に割当てることを示し、Ａ，Ａ，Ｂは５HUと７
HUをＡ号機に８HDをＢ号機に割当てることを
示している。Ａ，Ａ，Ａの割当てパターンの場
合、Ａ号機は５〜８階の各階に停止することにな
るので、ホール呼び５HUの待時間は８秒、７
HUの待時間は発生してから現在までの経過時間
２秒も含めて30秒、８HDの待時間は発生してか
らの経過時間５秒も含めて43秒となり、従つて群
全体で見れば最大待時間は８HDの43秒、平均待
時間は各ホール呼びの待時間を平均して27秒と求
まる。以下他の割当パターンについても同様にし
て求められる。 そしてすべてのパターンについて評価値の演算
を終了すると、ステツプT13からステツプT15へ
と進み、最適のパターンで各号機に再割当てを行
なうと共に、前回の割当てをクリアする。 第５図の場合、群全体の最大待時間をできるだ
け小さくするという観点から見れば、Ｂ，Ｂ，Ａ
の割当パターンが最適であり、ホール呼び５HU
及び７HUをＢ号機に、８HDはＡ号機に割当て
られる。また、群全体の平均待時間をできるけ小
さくするという観点から見ればＡ，Ｂ，Ｂの割当
パターンが最適であり、ホール呼び５HUはＡ号
機に、７HU及び８HDはＢ号機に割当てられる
ことになる。 以後、ホール呼びが発生する毎に上述の動作が
繰り返され、その都度、群全体から見て最適な割
当てをすべてのホール呼びに対して行なう。 なお、以上の説明において、評価値としては待
時間のみを考えたが、その他にも消費電力や起動
頻度、かご内の負荷状態或いはこれらの組み合わ
せ等種々のものが考えられ、同様に本発明に適用
することができる。また、ビルの階床数やエレベ
ータの台数が限定されないことも言うまでもな
い。 また上記実施例においてはすべての割当パター
ンについて演算を行なつたが、エレベータ台数や
ホール呼びの発生数が多くなるとその組み合わせ
である割当パターンの数が膨大となるので、オペ
レーシヨンリサーチ（Operation Research）に
おいて一般的に知られている動的プラグラミング
（Dynamic Programing）や、発見的検索
（Heuristic Search）等の手法を用いると、少な
い演算量で最適の割当パターンを見つけることが
できる。 また、割当て予報を割当て後すぐに行なうもの
においては、ホール呼び発生の度に上記動作を行
なうのではなく、極端が長待ち呼びが生じた時
等、特定の条件が成立した場合に限り上記の動作
を行なうようにしてもよい。 また、ホール呼びが発生する毎にすべてのホー
ル呼びの再割当てを行なうのでなく、新規に発生
したホール呼びと既に割当済のホール呼びの一部
（例えば待時間が所定値を超えるもの）とについ
てのみ再割当てを行なうようにしてもよい。 〔発明の効果〕 本発明によれば、ホール呼びの割当てを固定化
してしまわずに、ホール呼びの発生する毎にホー
ル呼びのすべて或いは一部を新たに発生した呼び
と同様に考えてそれらのホール呼びについて再割
当てを行なうので、常に群全体から見て最適な割
当てを行なうことができ、効率の高い群管理制御
を行なうことができる。
たもので、その特徴とするところは、既に割当済
みのホール呼びの割当てを固定とせず、新たなホ
ール呼びが発生する度にそのホール呼びだけでな
く、既に割当済みのホール呼びをも新規発生のホ
ール呼びと同様に考えて、その都度最適な割当て
の組み合わせ（割合てパターン）ですべてのホー
ル呼び或いは新規発生ホール呼びを含む複数のホ
ール呼びについて再割当てを行なうようにした点
にある。 〔実施例〕 以下、本発明の一実施例を図面に基いて説明す
る。 第４図は、本発明による割当てのプログラムの
一実施例を示すフローチヤートで、これを前述の
第３図の状態に適用した場合について説明する。 まず、ホール呼びが発生すると第４図のプログ
ラムが割込み起動される。ステツプT10におい
て、新たに発生したものも含めて再割当ての必要
なホール呼び数を検出する。ここではすべてのホ
ール呼びを再割当するものとし、登録されたホー
ル呼び数をＨ、かご台数をＮとすると、割当ての
組み合せ、すなわち割当パターンはNH通り存在
するので、ステツプT11において割当パターンを
示すインデツクスレジスタＫを１にセツトする。
第３図において登録されたホール呼び数は５
HU，７HU，８HUの３個であり、かご台数は
２であるので23＝８通りの割当てパターンが存在
する。ステツプT12において、最初の割当てパタ
ーン（例えホール呼び５HU，７HU、８HDの
すべてをＡ号機に割当て）について、各ホール呼
びの待時間と共に、群全体の評価値としてその中
から最大待時間或いは各ホール呼びの平均待時間
を求める。同様にして、この場合は計８通りの割
当てパターンについて順次評価を演算する。前述
と同様、１回の停止時間を５秒、走行距離と走行
時間の関係は表１によるものとすると（ただし６
ＣはＡ号機のかご呼び登録で割当パターンに無関
係にＡ号機は６階に停止する）、各割当パターン
における評価値の演算結果は第５図に示すように
なる。第５図において、例えばＡ，Ａ，Ａはホー
ル呼び５HU，７HU，８HDのすべてをＡ号機
に割当てることを示し、Ａ，Ａ，Ｂは５HUと７
HUをＡ号機に８HDをＢ号機に割当てることを
示している。Ａ，Ａ，Ａの割当てパターンの場
合、Ａ号機は５〜８階の各階に停止することにな
るので、ホール呼び５HUの待時間は８秒、７
HUの待時間は発生してから現在までの経過時間
２秒も含めて30秒、８HDの待時間は発生してか
らの経過時間５秒も含めて43秒となり、従つて群
全体で見れば最大待時間は８HDの43秒、平均待
時間は各ホール呼びの待時間を平均して27秒と求
まる。以下他の割当パターンについても同様にし
て求められる。 そしてすべてのパターンについて評価値の演算
を終了すると、ステツプT13からステツプT15へ
と進み、最適のパターンで各号機に再割当てを行
なうと共に、前回の割当てをクリアする。 第５図の場合、群全体の最大待時間をできるだ
け小さくするという観点から見れば、Ｂ，Ｂ，Ａ
の割当パターンが最適であり、ホール呼び５HU
及び７HUをＢ号機に、８HDはＡ号機に割当て
られる。また、群全体の平均待時間をできるけ小
さくするという観点から見ればＡ，Ｂ，Ｂの割当
パターンが最適であり、ホール呼び５HUはＡ号
機に、７HU及び８HDはＢ号機に割当てられる
ことになる。 以後、ホール呼びが発生する毎に上述の動作が
繰り返され、その都度、群全体から見て最適な割
当てをすべてのホール呼びに対して行なう。 なお、以上の説明において、評価値としては待
時間のみを考えたが、その他にも消費電力や起動
頻度、かご内の負荷状態或いはこれらの組み合わ
せ等種々のものが考えられ、同様に本発明に適用
することができる。また、ビルの階床数やエレベ
ータの台数が限定されないことも言うまでもな
い。 また上記実施例においてはすべての割当パター
ンについて演算を行なつたが、エレベータ台数や
ホール呼びの発生数が多くなるとその組み合わせ
である割当パターンの数が膨大となるので、オペ
レーシヨンリサーチ（Operation Research）に
おいて一般的に知られている動的プラグラミング
（Dynamic Programing）や、発見的検索
（Heuristic Search）等の手法を用いると、少な
い演算量で最適の割当パターンを見つけることが
できる。 また、割当て予報を割当て後すぐに行なうもの
においては、ホール呼び発生の度に上記動作を行
なうのではなく、極端が長待ち呼びが生じた時
等、特定の条件が成立した場合に限り上記の動作
を行なうようにしてもよい。 また、ホール呼びが発生する毎にすべてのホー
ル呼びの再割当てを行なうのでなく、新規に発生
したホール呼びと既に割当済のホール呼びの一部
（例えば待時間が所定値を超えるもの）とについ
てのみ再割当てを行なうようにしてもよい。 〔発明の効果〕 本発明によれば、ホール呼びの割当てを固定化
してしまわずに、ホール呼びの発生する毎にホー
ル呼びのすべて或いは一部を新たに発生した呼び
と同様に考えてそれらのホール呼びについて再割
当てを行なうので、常に群全体から見て最適な割
当てを行なうことができ、効率の高い群管理制御
を行なうことができる。
第１図は群管理制御装置のハードウエアの構成
図、第２図は従来の群管理制御方法のホール呼び
割当てプログラムのフローチヤート、第３図は本
発明を説明するための呼びとかご位置の関係を示
す図、第４図は本発明による群管理制御方法のホ
ール呼び割当てプログラムのフローチヤート、第
５図は評価値演算の結果の一例を示す図である。 １……マイクロコンピユータ、２，３……入出
力インターフエイス、４……ホール呼び登録装
置、５〜７……各号機制御装置、５HU……５階
上昇ホール呼び、７HU……７階上昇ホール呼
び、８HD……８階下降ホール呼び、６Ｃ……６
階かご呼び。
図、第２図は従来の群管理制御方法のホール呼び
割当てプログラムのフローチヤート、第３図は本
発明を説明するための呼びとかご位置の関係を示
す図、第４図は本発明による群管理制御方法のホ
ール呼び割当てプログラムのフローチヤート、第
５図は評価値演算の結果の一例を示す図である。 １……マイクロコンピユータ、２，３……入出
力インターフエイス、４……ホール呼び登録装
置、５〜７……各号機制御装置、５HU……５階
上昇ホール呼び、７HU……７階上昇ホール呼
び、８HD……８階下降ホール呼び、６Ｃ……６
階かご呼び。
Claims (1)
- １ 複数のエレベータを並設し、共通のホール呼
びに対して所定の評価式により各エレベータにつ
いて評価値の演算を行ない、演算の結果、最適な
エレベータに前記ホール呼びを割当てるようにし
たものにおいて、ホール呼びが発生する毎に該ホ
ール呼びを含む複数のホール呼びに対する割当パ
ターンそれぞれについて評価値を演算し、その中
で最適の割当パターンにより前記複数のホール呼
びの再割当てを行なうことを特徴とするエレベー
タの群管理制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60052755A JPS61211283A (ja) | 1985-03-15 | 1985-03-15 | エレベ−タの群管理制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60052755A JPS61211283A (ja) | 1985-03-15 | 1985-03-15 | エレベ−タの群管理制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61211283A JPS61211283A (ja) | 1986-09-19 |
| JPH0521825B2 true JPH0521825B2 (ja) | 1993-03-25 |
Family
ID=12923704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60052755A Granted JPS61211283A (ja) | 1985-03-15 | 1985-03-15 | エレベ−タの群管理制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61211283A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001072621A1 (de) * | 2000-03-29 | 2001-10-04 | Inventio Ag | Zielrufsteuerung für aufzüge |
| JP4690799B2 (ja) * | 2005-07-05 | 2011-06-01 | 株式会社東芝 | エレベータ群管理システム及びエレベータ群管理方法 |
| US7546905B2 (en) * | 2006-03-27 | 2009-06-16 | Mitsubishi Electric Research Laboratories, Inc. | System and method for scheduling elevator cars using pairwise delay minimization |
| JP5770150B2 (ja) * | 2012-11-20 | 2015-08-26 | 東芝エレベータ株式会社 | エレベータの群管理システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58109371A (ja) * | 1981-12-18 | 1983-06-29 | 株式会社日立製作所 | エレベ−タ−の群管理制御装置 |
-
1985
- 1985-03-15 JP JP60052755A patent/JPS61211283A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61211283A (ja) | 1986-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1018263B (zh) | 电梯群控装置 | |
| JPH0632545A (ja) | 周期的にエレベータ群を変化させるエレベータ装置 | |
| JPH07106840B2 (ja) | 一群のエレベータかごの割当方法 | |
| JPH0521825B2 (ja) | ||
| JPH04266368A (ja) | 群管理エレベータの制御方法 | |
| JP2601500B2 (ja) | エレベーターの制御装置 | |
| JPH06263334A (ja) | エレベータの制御装置 | |
| JPH0476914B2 (ja) | ||
| US4431085A (en) | Method of operating an elevator system | |
| JPS61136883A (ja) | エレベ−タの群管理装置 | |
| JPS6337024B2 (ja) | ||
| US4357997A (en) | Elevator system | |
| US4350226A (en) | Elevator floor stop look-ahead | |
| JP3428522B2 (ja) | ダブルデッキエレベーターの運行制御装置 | |
| JPH03272979A (ja) | エレベータの群管理装置 | |
| JPH01231779A (ja) | エレベーター群管理制御装置 | |
| JPS6175778A (ja) | エレベ−タの群管理制御方法 | |
| JPS6216909B2 (ja) | ||
| JP2503720B2 (ja) | エレベ―タのかご割当装置 | |
| JPS597628B2 (ja) | エレベ−タの群管理装置 | |
| JPS6141827B2 (ja) | ||
| JPS63235273A (ja) | エレベ−タ−乗場の到着予報装置 | |
| JPS63196478A (ja) | エレベ−タの群管理制御装置 | |
| JPH0656361A (ja) | エレベーターの群管理装置 | |
| JPH0240585B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |