JPS62205972A - エレベータ群最適運行解析装置 - Google Patents
エレベータ群最適運行解析装置Info
- Publication number
- JPS62205972A JPS62205972A JP61046946A JP4694686A JPS62205972A JP S62205972 A JPS62205972 A JP S62205972A JP 61046946 A JP61046946 A JP 61046946A JP 4694686 A JP4694686 A JP 4694686A JP S62205972 A JPS62205972 A JP S62205972A
- Authority
- JP
- Japan
- Prior art keywords
- elevator
- optimal operation
- traffic flow
- search
- analysis system
- 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
- 238000004458 analytical method Methods 0.000 title claims description 11
- 238000000034 method Methods 0.000 claims description 12
- 238000002922 simulated annealing Methods 0.000 claims description 8
- 238000011156 evaluation Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000009472 formulation Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 102400000011 Cytochrome b-c1 complex subunit 9 Human genes 0.000 description 2
- 101800000778 Cytochrome b-c1 complex subunit 9 Proteins 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
Landscapes
- Elevator Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、エレベータ群の最適運行およびサービス限
界を解析することにより、群管理システムの設計・開発
に対する基礎資料を提供するのに好適なエレベータ群最
適運行解析システムに関するものである。
界を解析することにより、群管理システムの設計・開発
に対する基礎資料を提供するのに好適なエレベータ群最
適運行解析システムに関するものである。
従来のエレベータ群最適運行を解析するシステムでは、
各乗客の呼び階と目的階を一つ一つのノードに対応させ
、各エレベータの最適運行を求める問題を組合せること
により最適化問題としてとらえ、分枝限定法を用いて解
くことによりエレベータ群最適運行を解析する方法がと
られている。
各乗客の呼び階と目的階を一つ一つのノードに対応させ
、各エレベータの最適運行を求める問題を組合せること
により最適化問題としてとらえ、分枝限定法を用いて解
くことによりエレベータ群最適運行を解析する方法がと
られている。
従来の解析方法では問題の定式化が煩雑であり、また分
枝限定法を用いて階の探索を行なっていたため乗客数が
増加するにつれて解析に要する計算時間が指数的に増大
し、多人数の問題に対しては適用が困難であり、実際の
ビルの交通流の内ごく限られた時間帯の解析しか行なえ
ないという問題点があった。
枝限定法を用いて階の探索を行なっていたため乗客数が
増加するにつれて解析に要する計算時間が指数的に増大
し、多人数の問題に対しては適用が困難であり、実際の
ビルの交通流の内ごく限られた時間帯の解析しか行なえ
ないという問題点があった。
この発明はかかる問題点を解決するためになされたもの
で、通常のビルにおいて生じる長時間帯の交通流に対す
るエレベータ群最適運行の解析を可能とするシステ1、
を得ることを目的とする。
で、通常のビルにおいて生じる長時間帯の交通流に対す
るエレベータ群最適運行の解析を可能とするシステ1、
を得ることを目的とする。
この発明に係わるエレベータ群最適運行解析システムは
、与えられた状況下でのエレベータ群の最適運行とサー
ビス限界を求める問題に対し、従来のものより定式化を
筒略化したうえでシュミレーテッド・アニーリング法(
Simulated Annealing)により解の
探索を行なう最適運行探索ユニットを設けたものである
。
、与えられた状況下でのエレベータ群の最適運行とサー
ビス限界を求める問題に対し、従来のものより定式化を
筒略化したうえでシュミレーテッド・アニーリング法(
Simulated Annealing)により解の
探索を行なう最適運行探索ユニットを設けたものである
。
この発明においては、与えられた状況下(交通流)にお
けるエレベータ群の最適運行を求める問題を組合せ最適
化問題としてとらえ、シュミレーテッド・アニーリング
法を用いて解くごとにより、エレベータ群の最適運行お
よびサービス限界を解析するものである。
けるエレベータ群の最適運行を求める問題を組合せ最適
化問題としてとらえ、シュミレーテッド・アニーリング
法を用いて解くごとにより、エレベータ群の最適運行お
よびサービス限界を解析するものである。
以下、この発明の一実施例によるエレベータ群最適運行
解析システムを図面に基づき説明する。
解析システムを図面に基づき説明する。
第1図は全体構成を示すブロック図である。この発明の
システムは大きく分けてユーザインタフェース1.交通
流データベース2.交通条件データベース3.最適解探
索ユニットとしての最適運行探索ユニット4からなる。
システムは大きく分けてユーザインタフェース1.交通
流データベース2.交通条件データベース3.最適解探
索ユニットとしての最適運行探索ユニット4からなる。
なおIAはユーザである。このうち、ユーザインタフェ
ース1はシステムとユーザとの間の情報の入出力を計算
機端末を通じて行うものである。交通流データベース2
は乗客の呼び(呼び階、目的階、呼び時刻)に関する情
報を、また交通条件データベース3はビル内交通条件(
エレベータ台数、速度、サービス階床数、基準階など)
に関する情報を所有している。
ース1はシステムとユーザとの間の情報の入出力を計算
機端末を通じて行うものである。交通流データベース2
は乗客の呼び(呼び階、目的階、呼び時刻)に関する情
報を、また交通条件データベース3はビル内交通条件(
エレベータ台数、速度、サービス階床数、基準階など)
に関する情報を所有している。
最適運行探索ユニット4は、上記の交通流データベース
2と交通条件データベース3から交通流。
2と交通条件データベース3から交通流。
交通条件に関する情報を読み込み、与えられた状況下で
のエレベータ群最適運行およびサービス限界の演算をシ
ュミレーテッド・アニール法により行う。また、この最
適運行探索ユニット4は初朋解設定サブユニット5.探
索スケジュール設定サブユニット6、解生成サブユニッ
ト7、評価値演算サブユニット8.解探索サブユニット
9から構成されているが、これらの詳細については以下
の動作説明の欄で述べる。
のエレベータ群最適運行およびサービス限界の演算をシ
ュミレーテッド・アニール法により行う。また、この最
適運行探索ユニット4は初朋解設定サブユニット5.探
索スケジュール設定サブユニット6、解生成サブユニッ
ト7、評価値演算サブユニット8.解探索サブユニット
9から構成されているが、これらの詳細については以下
の動作説明の欄で述べる。
次に動作について説明する。まず、このエレベータ群最
適運行解析システムは、前述した様に与えられた状況下
でのエレベータ群の最適運行を求める問題を組合せるこ
とにより最適化問題としてとらえ、シュミレーテッド・
アニール法を用いて解(ことによりエレベータ群のサー
ビス限界を解析するものである。−例としてm台のエレ
ベータで1人の乗客を運搬する場合について説明する。
適運行解析システムは、前述した様に与えられた状況下
でのエレベータ群の最適運行を求める問題を組合せるこ
とにより最適化問題としてとらえ、シュミレーテッド・
アニール法を用いて解(ことによりエレベータ群のサー
ビス限界を解析するものである。−例としてm台のエレ
ベータで1人の乗客を運搬する場合について説明する。
まず運搬すべき乗客の各呼び階、目的階を下記(1)式
の様に各ノードに対応させ、また各エレベータの運行順
序を下記(2)式の様に記述する。
の様に各ノードに対応させ、また各エレベータの運行順
序を下記(2)式の様に記述する。
F =(f(1)、 f(2)、−、f(2n))
−・”(11e = 1− m 1
≦ j、 k ≦ 20(g(e、h(e、j))−
j 、 h(e、g(e、k))−k )変数g
(e、k) 、 h (e、j)はエレベータeがその
に回目の運行でノードjへ行くことを意味する。
−・”(11e = 1− m 1
≦ j、 k ≦ 20(g(e、h(e、j))−
j 、 h(e、g(e、k))−k )変数g
(e、k) 、 h (e、j)はエレベータeがその
に回目の運行でノードjへ行くことを意味する。
エレベータ運行上の制約を満たず範囲で上記20個のノ
ードを一度ずつ巡り、乗客の待時間を最小にするような
各エレベータ運行順序g (e、k) 、 h(e、j
)が求めるエレベータ群の最適運行となる。
ードを一度ずつ巡り、乗客の待時間を最小にするような
各エレベータ運行順序g (e、k) 、 h(e、j
)が求めるエレベータ群の最適運行となる。
ここで上記変数g(e、k)、 h(e、j)を直接用
いても問題を定式化することは可能であるかくまた従来
の解析システムではその方法がとられていたが)、エレ
ベータ運行の特徴および運行上の制約条件をこれらの変
数で記述することははなはだ煩雑であり、またそのため
解探索の計算時間も大きくなる。
いても問題を定式化することは可能であるかくまた従来
の解析システムではその方法がとられていたが)、エレ
ベータ運行の特徴および運行上の制約条件をこれらの変
数で記述することははなはだ煩雑であり、またそのため
解探索の計算時間も大きくなる。
従って、ここでは基本的にエレベータの動きがアップ、
ダウンスキャンの2通りであることに注目し、新たに以
下の2つの割当て変数を定義して定式化を簡略化する。
ダウンスキャンの2通りであることに注目し、新たに以
下の2つの割当て変数を定義して定式化を簡略化する。
i= 1 − n l<s<n変数x (i)
は乗客iをエレベータeに割当て、5c(i)は乗客を
そのエレベータの2s −u d (i)回目のスキャ
ンに割当てることを意味する。ここでスキャンとは、各
エレベータがある解から上昇(下降)して反転するまで
の一連の動作をいう。
は乗客iをエレベータeに割当て、5c(i)は乗客を
そのエレベータの2s −u d (i)回目のスキャ
ンに割当てることを意味する。ここでスキャンとは、各
エレベータがある解から上昇(下降)して反転するまで
の一連の動作をいう。
g (e、k) 、 h (e、j)の値はx (i)
、 5c(i)から一意的に求めることができる。
、 5c(i)から一意的に求めることができる。
以上の変数を用いてエレベータ群の最適運行を求める問
題は以下の様に定式化できる。
題は以下の様に定式化できる。
(ΣΣ(t(e、h(e、2i−1)) −T(i))
) −−>min・・・・・・(4) 〈エレベータ運行上の制約条件〉に従う。
) −−>min・・・・・・(4) 〈エレベータ運行上の制約条件〉に従う。
t(e、h(e、2i−1)) −T(i) >0
・・・・・・f5)e= 1・・・m i=
l・・・nただし、 T(i) :乗客iの呼び時刻 t(e、k):エレベータeOk回目の運行到着時刻 (x(i)、5c(i)、g(e、k)から決定される
)(5)弐の制約条件を満たし、(4)式の評価関数の
値を最小にするx (i) 、 5c(i)の組合せを
求めれば、最適なg(e、k) + h(e、j)すな
わちエレベータ群の最適運行が求まる。これらx (i
) 、 5c(i)の組合せは膨大な数にのぼるため、
シュミレーテッド・アニール法を用いて効率的に探索を
行う。この具体的な探索手順については第2図を用いて
説明する。
・・・・・・f5)e= 1・・・m i=
l・・・nただし、 T(i) :乗客iの呼び時刻 t(e、k):エレベータeOk回目の運行到着時刻 (x(i)、5c(i)、g(e、k)から決定される
)(5)弐の制約条件を満たし、(4)式の評価関数の
値を最小にするx (i) 、 5c(i)の組合せを
求めれば、最適なg(e、k) + h(e、j)すな
わちエレベータ群の最適運行が求まる。これらx (i
) 、 5c(i)の組合せは膨大な数にのぼるため、
シュミレーテッド・アニール法を用いて効率的に探索を
行う。この具体的な探索手順については第2図を用いて
説明する。
第2図はエレベータ群最適運行を求めるフローチャート
である。ステップS1ではデータベースより交通流と交
通条件のデータを、またユーザインタフェースを通じて
解の探索スケジュールを設定するのに必要な乙T、Wの
値を入力する。このr、T、wの値は問題の規模に応じ
てユーザが任意に設定することができる。
である。ステップS1ではデータベースより交通流と交
通条件のデータを、またユーザインタフェースを通じて
解の探索スケジュールを設定するのに必要な乙T、Wの
値を入力する。このr、T、wの値は問題の規模に応じ
てユーザが任意に設定することができる。
またステップS2では初期解の設定を行う。初期解とし
ては、乗客が多くのエレベータに分散し、各エレベータ
は割当られた乗客に対し呼び時刻の速い順に巡回するも
のとして、 とする。(imodm)はmの剰余を表し、1fixは
整数化を表す。この初期解の設定は第1図の初期解設定
サブユニット5が行う。
ては、乗客が多くのエレベータに分散し、各エレベータ
は割当られた乗客に対し呼び時刻の速い順に巡回するも
のとして、 とする。(imodm)はmの剰余を表し、1fixは
整数化を表す。この初期解の設定は第1図の初期解設定
サブユニット5が行う。
次にステップS3では探索スケジュールを設定する。そ
して、ステップS3は探索スケジュール設定サブユニッ
ト6が行う。
して、ステップS3は探索スケジュール設定サブユニッ
ト6が行う。
またステップS4では新たな解を生成し、ステップS5
でその解に対する評価値の計算を行う。
でその解に対する評価値の計算を行う。
ステップS4、S5は解生成サブユニット7と評価値演
算サブユニット8がそれぞれ行う。さらに、ステップS
6ではステップS5での結果から評価値が改良されたか
否かの判定を行い、その結果と探索スケジュールに応じ
てステップ37a、S7b、S7cで解および評価値を
記憶する。またステップS8では、ステップS4から3
7a−370まではステ゛ツブS1で入力した探索スケ
ジュールに従ってW回繰り返されたかを判定する。ステ
ップS9では探索打切の判定を行い、SIOで解が出力
される。ステップ86〜SIOは解探索サブユニット9
が行う。
算サブユニット8がそれぞれ行う。さらに、ステップS
6ではステップS5での結果から評価値が改良されたか
否かの判定を行い、その結果と探索スケジュールに応じ
てステップ37a、S7b、S7cで解および評価値を
記憶する。またステップS8では、ステップS4から3
7a−370まではステ゛ツブS1で入力した探索スケ
ジュールに従ってW回繰り返されたかを判定する。ステ
ップS9では探索打切の判定を行い、SIOで解が出力
される。ステップ86〜SIOは解探索サブユニット9
が行う。
以上が解探索手順および最適解探索ユニット1の動作説
明である。このユニットの動作により最適解が求められ
ると、ユーザインタフェース2を通じて最適運行および
サービス限界が計算機端末上に出力される。
明である。このユニットの動作により最適解が求められ
ると、ユーザインタフェース2を通じて最適運行および
サービス限界が計算機端末上に出力される。
この発明は以上説明したように、与えられた状況下での
エレベータ群最適運行を求める問題を組み合せて最適化
問題としてとらえ、その定式化を簡略化したうえでシュ
ミレーテッド・アニール法を用いて解くようにしたので
、解の探索効率が大幅に改善され、従来解析することの
できなかった長時間帯における交通流に対するサービス
限界の解析が可能となり、群管理システムに対する重要
かつ実用的な一評価指標を提供することが出来る効果が
ある。
エレベータ群最適運行を求める問題を組み合せて最適化
問題としてとらえ、その定式化を簡略化したうえでシュ
ミレーテッド・アニール法を用いて解くようにしたので
、解の探索効率が大幅に改善され、従来解析することの
できなかった長時間帯における交通流に対するサービス
限界の解析が可能となり、群管理システムに対する重要
かつ実用的な一評価指標を提供することが出来る効果が
ある。
第1図はこの発明の一実施例によるエレベータ群最適運
行解析システムの構成図、第2図は第1図に示すエレベ
ータ群最適運行解析システムにおける最適運行探索を説
明するためのフローチャートである。 ■はユーザインタフェース、2は交通流データヘース、
3は交通条件データベース、4は最適運行探索ユニット
(最適解探索ユニット)。
行解析システムの構成図、第2図は第1図に示すエレベ
ータ群最適運行解析システムにおける最適運行探索を説
明するためのフローチャートである。 ■はユーザインタフェース、2は交通流データヘース、
3は交通条件データベース、4は最適運行探索ユニット
(最適解探索ユニット)。
Claims (1)
- (1)乗客一人一人の呼びに関する情報を所有する交通
流データベースと、ビル内交通条件に関する情報を所有
する交通条件データベースと、上記交通流データベース
から交通流に関するデータを読み込むとともに上記交通
条件データベースから交通条件に関するデータを読み込
み、その与えられた状況下での全ての乗客の各エレベー
タへの割当と各エレベータの運行順序の組合せに対して
シュミレーテッド・アニール法により探索を行ない、エ
レベータ群の最適運行およびサービス限界の演算を行な
う最適解探索ユニットとを備えたことを特徴とするエレ
ベータ群最適運行解析システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61046946A JPH0717322B2 (ja) | 1986-03-04 | 1986-03-04 | エレベータ群最適運行解析装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61046946A JPH0717322B2 (ja) | 1986-03-04 | 1986-03-04 | エレベータ群最適運行解析装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS62205972A true JPS62205972A (ja) | 1987-09-10 |
JPH0717322B2 JPH0717322B2 (ja) | 1995-03-01 |
Family
ID=12761461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61046946A Expired - Fee Related JPH0717322B2 (ja) | 1986-03-04 | 1986-03-04 | エレベータ群最適運行解析装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0717322B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4494696B2 (ja) * | 1999-10-21 | 2010-06-30 | 三菱電機株式会社 | エレベーター群管理装置 |
-
1986
- 1986-03-04 JP JP61046946A patent/JPH0717322B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4494696B2 (ja) * | 1999-10-21 | 2010-06-30 | 三菱電機株式会社 | エレベーター群管理装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0717322B2 (ja) | 1995-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Goldberg et al. | A simulation model for evaluating a set of emergency vehicle base locations: Development, validation, and usage | |
Stidham Jr et al. | A survey of Markov decision models for control of networks of queues | |
Ashley | Simulation of repetitive-unit construction | |
Yang et al. | Online dispatching and routing model for emergency vehicles with area coverage constraints | |
Byrne et al. | Real-time operational control of an FMS with full routing flexibility | |
JP2001310878A (ja) | エレベータ群最適管理方法 | |
Briem et al. | Integrating public transport into mobiTopp | |
Henderson et al. | Estimating ambulance requirements in Auckland, New Zealand | |
JPS62205972A (ja) | エレベータ群最適運行解析装置 | |
JP5294592B2 (ja) | 経路検索サーバ及び経路検索プログラム | |
US6075529A (en) | GUI automatic generating system for inputting data of a manufacturing process | |
JP4122429B2 (ja) | バス運行形態評価方法、ならびにバス運行形態評価プログラムおよび該プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
Iskander | Simulation modeling for emergency medical service systems | |
CN1156112C (zh) | 波分复用光网络模拟方法 | |
JPS61263578A (ja) | エレベ−タの最適運行解析システム | |
Al-Sharif | Building the origin-destination matrix under general traffic conditions and using it to generate passenger origin-destination pairs (METE XII) | |
Lin et al. | Modeling, analysis, simulation and control of semiconductor manufacturing systems: a generalized stochastic colored timed Petri net approach | |
JPH11282824A (ja) | シミュレーション装置 | |
Bodin et al. | Scheduling and estimation techniques for transportation planning | |
JP2712648B2 (ja) | エレベータ群管理学習制御装置 | |
Dewsnup et al. | How to model automated guided vehicle systems using ProModel for Windows | |
Liu et al. | The Algorithm of Multi-source to Multi-sink Traffic scheduling | |
Kozan et al. | A simulation model for emergency centres | |
Zhang et al. | The optimisation of a single ambulance moveup | |
Senior-Brown | A study of the planning and integrated cyclic analysis of serial system operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |