JP5111892B2 - エレベータシステムのかごのスケジューリング方法 - Google Patents
エレベータシステムのかごのスケジューリング方法 Download PDFInfo
- Publication number
- JP5111892B2 JP5111892B2 JP2007051488A JP2007051488A JP5111892B2 JP 5111892 B2 JP5111892 B2 JP 5111892B2 JP 2007051488 A JP2007051488 A JP 2007051488A JP 2007051488 A JP2007051488 A JP 2007051488A JP 5111892 B2 JP5111892 B2 JP 5111892B2
- Authority
- JP
- Japan
- Prior art keywords
- car
- hall call
- hall
- elevator system
- assigned
- 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.)
- Active
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
- B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
- B66B1/18—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements with means for storing pulses controlling the movements of several cars or cages
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Description
分岐限定法(B&B)は、探索ツリーを使用して困難な最適化問題を統計的に解くプロセスである。B&Bは、欲張り探索法及び動的プログラミングが失敗した際に有効である。B&Bは横型探索と同様である。しかし、探索ツリーのすべてのノードが子ノードとして拡張するわけではない。むしろ、所定の基準により、どのノードを拡張するか、及び最適解がいつ見つかったかが決まる。その時点での最良解ほどは良くない部分解が破棄される。A. H. Land及びA. G. Doig著「An Automatic Method for Solving Discrete Programming Problems」(Econometrica, vol. 28, pp. 497-520, 1960)(本明細書に参照により援用される)を参照のこと。
本発明の別の実施の形態では、同じかごに割り当てられた乗場呼び間の対単位での遅延の和を直接最小化する。割り当て済みの乗場呼びgにより乗場呼びhにもたらされる遅延をΔWc(h|g)で示す。すなわち、
Claims (6)
- かごの集合及び乗場呼びの集合を含むエレベータシステムのかごのスケジューリング方法であって、
各かご毎に、前記乗場呼びが前記かごに割り当てられた唯一の乗場呼びである場合には各乗場呼びの待ち時間を独立して求めるステップと、
各かご毎に、可能な乗場呼びh及び乗場呼びgの各対の相互遅延ΔW(h|g)を求めるステップと、
各かご毎に、前記待ち時間と前記相互遅延との和を求めるステップと、
前記和が最小化されるように、前記乗場呼びを前記かごの集合に割り当てるステップと、
を備えたエレベータシステムのかごのスケジューリング方法。 - Wc(h|g)は、ΔWc(h|g)及びΔWc(g|h)のうちの一方のみが非ゼロであるため、前もって求められる、請求項2に記載のエレベータシステムのかごのスケジューリング方法。
- 前記かごの集合に対する前記乗場呼びの集合の可能な各割り当てを、探索ツリー中のノードとして保持される解ベクトルで表すステップと、
初期最良解及び前記探索ツリーを使用して、各解ベクトルに分岐限定プロセスを適用し、前記最小化された和を求めるステップと、
をさらに備えた、請求項1に記載のエレベータシステムのかごのスケジューリング方法。 - 前記最小化された和に近い厳しい限界を使用して前記探索ツリーの大部分を刈り取るステップをさらに備えた、請求項4に記載のエレベータシステムのかごのスケジューリング方法。
- 前記和は、前記探索ツリーを探索している間に増分的に求められる、請求項4に記載のエレベータシステムのかごのスケジューリング方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/390,508 US7546905B2 (en) | 2006-03-27 | 2006-03-27 | System and method for scheduling elevator cars using pairwise delay minimization |
US11/390,508 | 2006-03-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007261813A JP2007261813A (ja) | 2007-10-11 |
JP5111892B2 true JP5111892B2 (ja) | 2013-01-09 |
Family
ID=38261654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007051488A Active JP5111892B2 (ja) | 2006-03-27 | 2007-03-01 | エレベータシステムのかごのスケジューリング方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7546905B2 (ja) |
EP (1) | EP1840067B1 (ja) |
JP (1) | JP5111892B2 (ja) |
CN (1) | CN100534885C (ja) |
DE (1) | DE602007000334D1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101506076B (zh) | 2005-04-15 | 2011-06-15 | 奥蒂斯电梯公司 | 使用事先的交通信息的分组电梯调度 |
JP2012180185A (ja) * | 2011-03-01 | 2012-09-20 | Toshiba Elevator Co Ltd | エレベータ群管理制御装置 |
JP5849021B2 (ja) * | 2012-06-18 | 2016-01-27 | 株式会社日立製作所 | 群管理エレベータシステム |
US9834405B2 (en) * | 2014-11-10 | 2017-12-05 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for scheduling elevator cars in a group elevator system with uncertain information about arrivals of future passengers |
US10308477B2 (en) | 2016-10-24 | 2019-06-04 | Echostar Technologies International Corporation | Smart elevator movement |
US9988237B1 (en) * | 2016-11-29 | 2018-06-05 | International Business Machines Corporation | Elevator management according to probabilistic destination determination |
US10118796B2 (en) | 2017-03-03 | 2018-11-06 | Mitsubishi Electric Research Laboratories, Inc. | System and method for group elevator scheduling based on submodular optimization |
US10723585B2 (en) * | 2017-08-30 | 2020-07-28 | Otis Elevator Company | Adaptive split group elevator operation |
JP6538240B1 (ja) * | 2018-06-12 | 2019-07-03 | 東芝エレベータ株式会社 | エレベータの群管理制御システム |
US20200377331A1 (en) * | 2019-05-31 | 2020-12-03 | Mitsubishi Electric Research Laboratories, Inc. | Systems and Methods for Group Elevator Scheduling Based on Quadratic Semi-Assignment Programs |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61211283A (ja) * | 1985-03-15 | 1986-09-19 | フジテツク株式会社 | エレベ−タの群管理制御方法 |
JPH0774069B2 (ja) * | 1987-07-31 | 1995-08-09 | 株式会社東芝 | 群管理制御エレベ−タ装置 |
CA1315900C (en) * | 1988-09-01 | 1993-04-06 | Paul Friedli | Group control for lifts with immediate allocation of target cells |
US5083640A (en) * | 1989-06-26 | 1992-01-28 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for effecting group management of elevators |
US5529147A (en) * | 1990-06-19 | 1996-06-25 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for controlling elevator cars based on car delay |
JPH0790995B2 (ja) * | 1991-04-26 | 1995-10-04 | フジテック株式会社 | 群管理エレベータの最適割当手法 |
JP4417329B2 (ja) * | 2003-06-23 | 2010-02-17 | オーチス エレベータ カンパニー | 乗客の感覚的待ち時間を調整したエレベーターの配送 |
US7014015B2 (en) * | 2003-06-24 | 2006-03-21 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for scheduling cars in elevator systems considering existing and future passengers |
AU2003298973A1 (en) * | 2003-07-15 | 2005-01-28 | Intel, Zakrytoe Aktsionernoe Obschestvo | A method of efficient performance monitoring for symmetric multi-threading systems |
JP4357248B2 (ja) * | 2003-09-18 | 2009-11-04 | 東芝エレベータ株式会社 | エレベータの群管理制御装置 |
CN1953924A (zh) * | 2004-07-08 | 2007-04-25 | 三菱电机株式会社 | 电梯的控制装置 |
TW200722359A (en) * | 2005-09-27 | 2007-06-16 | Hitachi Ltd | Elevator group management system and control method therefor |
JP4573741B2 (ja) * | 2005-09-27 | 2010-11-04 | 株式会社日立製作所 | エレベータの群管理システム及びその制御方法 |
-
2006
- 2006-03-27 US US11/390,508 patent/US7546905B2/en active Active
-
2007
- 2007-03-01 JP JP2007051488A patent/JP5111892B2/ja active Active
- 2007-03-23 DE DE602007000334T patent/DE602007000334D1/de active Active
- 2007-03-23 EP EP07006068A patent/EP1840067B1/en active Active
- 2007-03-27 CN CNB2007100915424A patent/CN100534885C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2007261813A (ja) | 2007-10-11 |
EP1840067A3 (en) | 2007-10-31 |
EP1840067A2 (en) | 2007-10-03 |
DE602007000334D1 (de) | 2009-01-22 |
US20070221454A1 (en) | 2007-09-27 |
CN100534885C (zh) | 2009-09-02 |
EP1840067B1 (en) | 2008-12-10 |
US7546905B2 (en) | 2009-06-16 |
CN101045509A (zh) | 2007-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5111892B2 (ja) | エレベータシステムのかごのスケジューリング方法 | |
JP2007261812A (ja) | エレベータシステムのかごのスケジューリング方法 | |
JP4777241B2 (ja) | 建物内のエレベーターシステムの複数のかごをスケジューリングするための方法及びエレベータースケジューラ | |
JP2008538737A (ja) | 予想交通情報を用いる群エレベータのスケジューリング | |
US7568556B2 (en) | Elevator group management control device | |
US6315082B2 (en) | Elevator group supervisory control system employing scanning for simplified performance simulation | |
JP2001310878A (ja) | エレベータ群最適管理方法 | |
JP4621620B2 (ja) | エレベータ群管理システム、方法およびプログラム | |
US7591347B2 (en) | Control method and system for elevator | |
JPH07117941A (ja) | エレベータの群管理制御装置 | |
JP4690799B2 (ja) | エレベータ群管理システム及びエレベータ群管理方法 | |
JP4690703B2 (ja) | エレベータ群管理方法及び装置 | |
Gandhi | Analysis and control of multiple server multiple queue polling models | |
Inamoto et al. | Model-approximated dynamic programming based on decomposable state transition probabilities | |
Gimenez-Guzman et al. | Performance bounds for mobile cellular networks with handover prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100210 |
|
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: 20121009 |
|
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: 20121010 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151019 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5111892 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |