JP2006143360A - エレベータ群管理方法及び装置 - Google Patents
エレベータ群管理方法及び装置 Download PDFInfo
- Publication number
- JP2006143360A JP2006143360A JP2004333268A JP2004333268A JP2006143360A JP 2006143360 A JP2006143360 A JP 2006143360A JP 2004333268 A JP2004333268 A JP 2004333268A JP 2004333268 A JP2004333268 A JP 2004333268A JP 2006143360 A JP2006143360 A JP 2006143360A
- Authority
- JP
- Japan
- Prior art keywords
- call
- calls
- elevator group
- temporary allocation
- time
- 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.)
- Granted
Links
Images
Landscapes
- Elevator Control (AREA)
Abstract
【解決手段】複数の階床に対し新規に発生したホール呼びに対して複数台のエレベータの中から適切なカゴを選択し割当てるようにしたエレベータの群管理方法において、割当対象となる新規ホール呼びに、将来の呼びの発生による影響を見積もるため仮想的に発生させた仮想呼びを追加した複数個の呼びを作成し、前記全ての仮想呼びもしくは一部の仮想呼びに対するカゴの仮割当パタンを、予め定められた制限演算時間の範囲内で少なくとも1つ作成する。
【選択図】 図1
Description
1.現在の割当が、今まで発生し、未だサービスされていない呼び(未応答呼び)に与える影響
2.現在の割当が将来の呼びに与える影響
3.将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
上記の要因において、1の要因は扱い易いが、他の要因については、特許文献3のような一部の提案を除き、従来方式ではほとんど扱われていない。これは、従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるため、複数呼びに対しすべての割当ての組合せの中から準最適な解を見つけ出す、一種の組合せ最適化演算を行わなくてはならないため、方法が複雑になるためである。引用文献3ではGA(遺伝的アルゴリズム)を利用して組合せ最適化演算を行うことが提案されている。
エレベータ群管理部0はエレベータの群管理制御を実行するコントローラ本体であり、本発明の対象となるカゴ割当決定部1と、各フロアのホール呼びボタン8の情報を検出するホール呼び収集部2と、各カゴ内の行き先階指定ボタン7の情報を検出するカゴ呼び収集部3と、各カゴの現在位置や移動方向の情報を少なくとも含む各カゴのステータス情報を収集するカゴ情報収集部4と、既に決定済の未応答呼びへのカゴ割当を一時的に記憶するカゴ割当情報記憶部5を有する。また、各カゴの運行を制御するために、カゴ制御部6を有する。カゴ割当決定部1は、探索演算部11と評価モデル部12と仮想呼びデータ作成部13と時間制限用タイマー14とを備えている。これらの各構成要素は、コンピュータソフトウェア、またはコンピュータソフトウェアとハードウェアの組み合わせにより実現することができる。コンピュータとエレベータの実機との間は、制御に必要な電気信号を送受するための制御盤や通信インターフェースボードを介して接続される。
カゴ割当決定部1では、新たなホール呼びが発生する毎に、仮想呼びデータ作成部13が作成した仮想呼びを追加した複数個の呼びに対して、それぞれの呼びに対するカゴの仮割当パタンの組合せの中から準最適な解を見つけ出す組合せ最適化演算を実施する。そして、最も評価の良い仮割当パタンにおける新規ホール呼びへの仮割当を実際の新規ホール呼びへの割当としてカゴ制御部に指示する。ここで、仮割当パタンとは、新規ホール呼び及び仮想ホール呼びそれぞれに割当てるカゴを仮決めしたものである。
評価モデル部12は、探索演算部11の探索処理の過程で利用される。評価モデル部12は、簡易的なシミュレーション演算により以下で説明するモデルデータ(仮割当パタンの情報を含む)の更新演算を行う。更に、評価モデル部12は、更新結果を元に仮割当パタンの評価を行う。
(挿入可能条件の例)呼び方向と、直前の停止時のカゴ方向が一致 かつ (直前の停止階ー呼び発生階)×(直後の停止階−呼び発生階)<0 かつ 直前の停止階の出発時刻+直前の停止階から呼び発生階への移動時間 ≧ 新しい呼びの発生時刻
派生するカゴ呼びについては、ホール呼びの処理する箇所が決まると、ホール呼びの処理する箇所以降の箇所でかつカゴの移動方向が反転する箇所の手前で処理しなければならないため、一意に決まる。これは、乗客を乗せたままの状態でカゴの移動方向が反転する動作は、エレベータでは原則として禁止されているためである。
ここで、到着時刻は、「直前の停止階の出発時刻+呼び発生階への移動時間」で求められ、出発時刻は、「到着時刻+ドア開閉時間」で求められる。
(2)新停止階以降の既存の停止階の到着時刻の時刻修正
ここで、到着時刻は、「直前の停止階の出発時刻+更新対象の停止階への移動時間」で求められる。
(3)「到着時刻+ドア開閉時間>出発時刻」の場合は(4)に進む。そうでない場合は終了する。
(4)出発時刻を到着時刻+ドア開閉時間とする。
(5)次の停止階に時間更新処理対象を移し、(2)に戻る。
上記の処理の概略を図4に示す。
探索途中で複数種類のカゴ割当パタンに応じた複数のモデルデータは、探索用リストおよび保存用リストで一時的に記憶する。
割当対象のカゴの巡回スケジュールでセット呼びNのホール呼びの挿入可能箇所を検索する(ステップB6)。
それぞれの挿入可能箇所にセット呼びNのホール呼びを挿入した状況に相当する挿入可能箇所の個数分の複数種類のモデルデータを以下のようにそれぞれ作成する(ステップB7からステップB13)。
まず、セット呼びNの内の派生カゴ呼びを挿入する箇所を検索し(ステップB7)、更新前モデルデータのコピーを生成する(ステップB8)。
次に、コピーにセット呼びNを挿入し、コピーを更新演算する(ステップB9)。そして、コピーのペナルティ値を計算する(ステップB10)。
ステップB6で発見された全ての挿入可能箇所について処理が終了すればステップB15に進む。そうでなければ、次の挿入可能箇所に処理を移し(ステップB14)、ステップB7に戻る
そして、ステップB15において、割当可能な全てのカゴについて処理が終了すればステップB17に進む。そうでなければ次のカゴに処理を移し(ステップB16)、ステップB6に戻る。
ステップB17において、探索の制限時間に達していなければ、ステップB1に戻る。制限時間に達していれば、ステップA7に進む。
呼び当りのペナルティ:P=到着予定時刻−呼び発生時刻−基準待ち時間
モデルデータ全体のペナルティ:ΣP+未処理の呼びセット数×ペナルティ見積り値
探索処理の理解を補足するため、図7に探索時の基本反復処理を示す。探索途中で出現したモデルデータを全て保存し全ての組合せについて探索を行うことは現実には不可能である。このため、図7で説明しているように、探索用リストのサイズを溢れた際は、評価の低い(ペナルティの大きい)割当パタン(モデルデータ)はその後に最適な割当パタンになる可能性は小さいと判断し、評価の小さいモデルデータから破棄することを反復する。
このように、本発明の実施形態によれば、極めて短い時間で複数の呼びの割当演算を行うことが可能である。図8は各階で4秒間隔で各OD間の需要が50呼びランダムに発生した場合の作成されたスケジュールの例を示す。制限演算時間は0.2秒(使用CPU Celeron(TM) 1200[MHz])である。
2…収集部
3…収集部
4…カゴ情報収集部
5…カゴ割当情報記憶部
6…カゴ制御部
7…行き先階指定ボタン
8…ホール呼びボタン
10…エレベータ群管理部
11…探索演算部
12…評価モデル部
13…データ作成部
14…時間制限用タイマー
Claims (7)
- 複数の階床に対し発生したホール呼びに対して複数台のエレベータの中から適切なカゴを選択し割当てるようにしたエレベータの群管理方法において、
割当対象となるホール呼びに、仮想的に発生させた仮想呼びを追加した複数個の呼びを作成し、
前記複数個の呼びのうち少なくとも一部の呼びに対するカゴの仮割当パタンを、予め定められた制限演算時間の範囲内で作成することを特徴とするエレベータ群管理方法。 - 請求項1に記載のエレベータ群管理方法において、複数の仮割当パタンから所定の評価により選択された仮割当パタンを実際のホール呼びへのカゴ割当することを特徴とするエレベータ群管理方法。
- 請求項1または請求項2に記載のエレベータ群管理方法において、
前記仮割当パタンを複数種類作成し、この複数の仮割当パタンから所定の評価により選択された仮割当パタンに対しさらに仮想呼びを追加し、当該仮想呼びへの仮割当が異なる新たな仮割当パタンを複数種類作成し、当該複数の仮割当パタンの中から次に仮想呼びを追加する対象の仮割当パタンとして選別することを、演算の制限時間に達するまで反復する探索的手順を用いることを特徴とするエレベータ群管理方法。 - 請求項3に記載のエレベータ群管理方法において、前記仮想呼びを前記仮割当パタンに追加する順序が、仮想呼びに設定された発生時刻順であることを特徴とするエレベータ群管理方法。
- 請求項1乃至4のいずれか1項に記載のエレベータ群管理方法において、仮割当パタンを選択する際の基準として、呼び発生時刻から、割当対象ホール呼びを含む未応答呼びと、既に仮割当を決定した仮想ホール呼びに対するカゴ到着時間までの経過時間を用いることを特徴とするエレベータ群管理方法。
- 請求項1乃至5のいずれか1項に記載のエレベータ群管理方法において、前記仮想呼びは、周期的に発生させたものを含むことを特徴とするエレベータ群管理方法。
- 複数の階床に対し発生したホール呼びに対して複数台のエレベータの中から適切なカゴを選択し割当てるようにしたエレベータの群管理装置において、
割当対象となるホール呼びに、仮想的に発生させた仮想呼びを追加した複数個の呼びを作成する手段と;
前記複数個の呼びのうち少なくとも一部の呼びに対するカゴの仮割当パタンを、予め定められた制限演算時間の範囲内で作成する手段を有することを特徴とするエレベータ群管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004333268A JP4690703B2 (ja) | 2004-11-17 | 2004-11-17 | エレベータ群管理方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004333268A JP4690703B2 (ja) | 2004-11-17 | 2004-11-17 | エレベータ群管理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006143360A true JP2006143360A (ja) | 2006-06-08 |
JP4690703B2 JP4690703B2 (ja) | 2011-06-01 |
Family
ID=36623488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004333268A Active JP4690703B2 (ja) | 2004-11-17 | 2004-11-17 | エレベータ群管理方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4690703B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010047201A1 (ja) * | 2008-10-20 | 2010-04-29 | 三菱電機株式会社 | エレベーター群管理装置 |
CN102139824A (zh) * | 2010-01-15 | 2011-08-03 | 东芝电梯株式会社 | 电梯群管理装置 |
CN102190221A (zh) * | 2010-03-19 | 2011-09-21 | 东芝电梯株式会社 | 电梯的组管理控制装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105110108B (zh) * | 2015-08-27 | 2017-05-31 | 恒达富士电梯有限公司 | 一种高效型自适应电梯控制方法 |
WO2017216416A1 (en) * | 2016-06-17 | 2017-12-21 | Kone Corporation | Computing allocation decisions in an elevator system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63226697A (ja) * | 1987-03-16 | 1988-09-21 | 日本電気株式会社 | 高効率パタ−ンマッチング方式 |
JPH05319706A (ja) * | 1991-04-26 | 1993-12-03 | Fujitec Co Ltd | 群管理エレベータの最適割当手法 |
JP2001519307A (ja) * | 1997-10-10 | 2001-10-23 | コネ コーポレイション | エレベータ群の制御方法 |
JP2002120972A (ja) * | 2000-10-16 | 2002-04-23 | Mitsubishi Electric Corp | エレベーターの群管理制御装置 |
-
2004
- 2004-11-17 JP JP2004333268A patent/JP4690703B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63226697A (ja) * | 1987-03-16 | 1988-09-21 | 日本電気株式会社 | 高効率パタ−ンマッチング方式 |
JPH05319706A (ja) * | 1991-04-26 | 1993-12-03 | Fujitec Co Ltd | 群管理エレベータの最適割当手法 |
JP2001519307A (ja) * | 1997-10-10 | 2001-10-23 | コネ コーポレイション | エレベータ群の制御方法 |
JP2002120972A (ja) * | 2000-10-16 | 2002-04-23 | Mitsubishi Electric Corp | エレベーターの群管理制御装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010047201A1 (ja) * | 2008-10-20 | 2010-04-29 | 三菱電機株式会社 | エレベーター群管理装置 |
CN102186757A (zh) * | 2008-10-20 | 2011-09-14 | 三菱电机株式会社 | 电梯组群管理装置 |
KR101247809B1 (ko) | 2008-10-20 | 2013-03-26 | 미쓰비시덴키 가부시키가이샤 | 엘리베이터 그룹 관리 장치 |
JP5230749B2 (ja) * | 2008-10-20 | 2013-07-10 | 三菱電機株式会社 | エレベーター群管理装置 |
US8602172B2 (en) | 2008-10-20 | 2013-12-10 | Mitsubishi Electric Corporation | Elevator group management system |
DE112009002588B4 (de) | 2008-10-20 | 2019-08-14 | Mitsubishi Electric Corporation | Aufzuggruppenverwaltungssystem |
CN102139824A (zh) * | 2010-01-15 | 2011-08-03 | 东芝电梯株式会社 | 电梯群管理装置 |
CN102190221A (zh) * | 2010-03-19 | 2011-09-21 | 东芝电梯株式会社 | 电梯的组管理控制装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4690703B2 (ja) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cortés et al. | Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic | |
EP2003080B1 (en) | Method and system for determining, for any instant in time, total peak power consumption for bank of elevator cars | |
KR101154804B1 (ko) | 엘리베이터의 그룹 관리 장치 | |
JP4870863B2 (ja) | エレベータ群最適管理方法、及び最適管理システム | |
KR100202720B1 (ko) | 엘리베이터의 군관리 제어방법 | |
JP4434483B2 (ja) | 仮想乗客トラヒックを生成するエレベータ群制御方法 | |
JP2010222074A (ja) | エレベータ群管理システムおよびその方法 | |
JP2008538737A (ja) | 予想交通情報を用いる群エレベータのスケジューリング | |
Koehler et al. | An AI-based approach to destination control in elevators | |
Sun et al. | Optimization of group elevator scheduling with advance information | |
Kim et al. | Adaptive elevator group control with cameras | |
JP4690703B2 (ja) | エレベータ群管理方法及び装置 | |
US7591347B2 (en) | Control method and system for elevator | |
Ahn et al. | A smart elevator scheduler that considers dynamic changes of energy cost and user traffic | |
JP4690799B2 (ja) | エレベータ群管理システム及びエレベータ群管理方法 | |
JPH0761722A (ja) | エレベーターの群管理制御装置 | |
Yu et al. | Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization | |
JP7409831B2 (ja) | エレベータの制御装置、エレベータの制御方法、機械学習装置、機械学習方法及びプログラム | |
Hamdi et al. | Prioritised A* search in real-time elevator dispatching | |
CN110127464B (zh) | 一种基于动态优化的多目标电梯调度系统及方法 | |
CN105645201B (zh) | 电梯的群管理控制装置 | |
CN117185063B (zh) | 电梯调度方法、装置、设备和计算机存储介质 | |
CN117645217B (zh) | 基于混沌映射混合算法的电梯群控调度方法及系统 | |
CN114040881B (zh) | 电梯呼叫分配 | |
JP5458468B2 (ja) | ワンシャフトマルチカーエレベータの運行制御システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101203 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110125 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110218 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4690703 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |