WO2001066454A2 - Procede pour l'affectation immediate des appels de palier - Google Patents
Procede pour l'affectation immediate des appels de palier Download PDFInfo
- Publication number
- WO2001066454A2 WO2001066454A2 PCT/FI2001/000218 FI0100218W WO0166454A2 WO 2001066454 A2 WO2001066454 A2 WO 2001066454A2 FI 0100218 W FI0100218 W FI 0100218W WO 0166454 A2 WO0166454 A2 WO 0166454A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- call
- landing
- elevator
- landing call
- allocation
- Prior art date
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
-
- 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
- B66B1/20—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 and for varying the manner of operation to suit particular traffic conditions, e.g. "one-way rush-hour traffic"
Definitions
- the present invention relates to a method for allocating calls given via landing call devices of elevators belonging to an elevator group so that all calls will be served.
- the control system of the elevator group receives the call for an elevator and tries to figure out which one of the elevators in the elevator group will be best able to serve the call.
- the activity is termed call allocation.
- the problem to be solved by allocation is how to find the elevators to serve landing calls so as to minimize a preselected cost factor. Allocation may aim at minimizing passengers' waiting time, passengers' traveling time, the number of times the elevator will stop.
- the reasoning is carried out individually for each case using complicated conditional structures.
- the final aim of this reasoning is to minimize a cost factor describing the operation of the elevator group, typically e.g. the call time or the average waiting time of the passengers.
- the conditional structures are also complicated and they cannot cover all possible situations. Thus, there appear situations in which the control is not functioning in an optimal way.
- a typical example of this is the traditional collective control, in which a landing call is served by the one of the elevators which is trav- eling in the direction toward the call at the closest distance from the calling floor.
- allocation methods can be classified into at least three approaches when the matter is considered from the passengers' point of view: continuous, immediate and target- oriented allocation methods.
- continuous allocation of landing calls landing calls are allocated to an elevator car at an instant when the elevator assigned to a given landing call is still able to stop at the floor in question. Until that instant, the distribution of -.active landing calls among the elevator cars can be changed freely.
- Continuous alloca- tion is typically used e.g. in Europe. However, for example in Asia, elevator systems are designed with the aim of allowing passengers to know immediately upon pressing a landing call which- elevator is going to serve them. In this case, the landing calls issued are allocated immediately to the eleva- tors that are to serve them.
- an allocation unit finds the best routes for the elevators, in other words, makes the actual decisions as to which one of the elevator cars is to serve each call.
- a landing call-specific allocation suggestion is transmitted to a call fixation control unit, which registers each landing call as being reserved for the elevator car suggested for it.
- the landing call data from the al- location unit includes data giving, in addition to the elevator, also an estimated time of arrival (ETA) at the floor of issue of the landing call.
- ETA estimated time of arrival
- a landing call is immediately fixed for the elevator car allocated to serve it, but in the proposed method it is also possible to control the instant of fixation so that fixation will take place in a completely stepless manner.
- a parameter is used which determines how many seconds before the arrival of the elevator the landing call is to be fixed for the elevator car and signaled to passengers.
- Another alternative is to define the time in seconds after the entry of a landing call within which the call is to be reserved for an elevator car and signaled to passengers. By comparing the time of this parameter in the former case to the ETA time, the system decides whether the landing call is to be reserved for an elevator car or whether it shall be kept free to be allocated to any car in the elevator group. In the latter case, the parameter is compared with the length of time the landing call has been active. The value of both parameters can be varied e.g. according to traffic intensity and/or traffic type or according to time and date or a preliminary plan.
- the call fixation control unit must also be able to release one or more landing calls already reserved so as to allow the call(s) to be served by any other elevator car.
- Such situations include cases where an elevator is separated from the elevator group e.g. because of a technical failure, cases of activation of locking of an elevator, cases of an elevator car being loaded to full ca- pacity and consequent possible bypassing of landing calls, cases of landing calls remaining active for an excessively long time, situations illogical from the point of view of the passengers, such as when an elevator (serving a car call) arrives at the floor of a landing call but then goes on travel- ing in the opposite direction relative to the passenger's destination.
- the call fixation control unit makes an entry in its bookkeeping system to the effect that the landing call may be served by any one of the elevators (not nec- .essarily the one which had been intended for it before) .
- the control unit also sends to the elevator a sig- « naling command concerning the landing call that will turn off the signal lights.
- a control decision alternative or chromosome contains landing call-specific genes whose value indicates the elevator car that is to serve the landing call in question.
- the range of values of each individual gene is the same as the number of possible elevator cars that are able to serve the call. If the elevator group has e.g. eight elevators which are all able to serve the call, then the range of values for the gene will be eight.
- the allocation unit sends to the call fixation control unit an inquiry for each landing call, asking which elevator cars are able to serve the landing call in question.
- the landing call is still free (unallocated) , all cars can serve it and the final range of values for the landing call will equal the number of elevator cars, assuming that there are no other limitations, such as locked states.
- the call fixation control unit has reserved the landing call for one of the elevator cars, then the range of values for the gene will be one, and the only possible value will be the elevator car for which the call has been reserved.
- the reservation of the landing call limits the range of values of the gene to one possible value, so when an allocation decision is made, the landing call will always end up being allocated to the elevator car for which it has been reserved. If the landing call is free, e.g.
- the allocation procedure will perform a search according to its own principles to find an optimal elevator car for the call and all other free landing calls. After a final control decision has been made, it is transmitted to the call fixation control unit, which will reserve the free landing calls for elevator cars according to the control decision.
- the immediate landing call allocation method differs essentially from continuous allocation in that, instead of a single floor, there may be several floors to be signaled at the same time according to the service routes of the elevator cars.
- the call fixation control unit takes care of reservation and release of landing calls as well as the commands for corresponding signalling.
- Reservation of landing calls means that the calls may only be served by a single car, and release of calls means that the landing calls may be served by any one of the elevators.
- An actual allocation decision is made by a genetic allocation method by limiting the range of values of landing call-specific genes in accordance with the status of call reservation, which is obtained from the call fixation control unit. If a landing call is free, then there are no limitations, but if it has been reserved, then the range of values for the gene is limited to one and the only value it can get is the elevator car reserved for it. The allocation decision is taken to the call fixation control unit, which reserves and controls the signaling.
- An additional feature in the method is its flexibility for implementing a floating signaling time, regarding which there are two principles of approach. Passengers can be informed of the elevator to serve them when a certain length of time will elapse before the arrival of the elevator. On the other hand, passengers can be given an indication of the elevator to serve them within a certain time after the landing call was entered, in which case it will be possible for a person having pressed a landing call button to move to a better position to wait for a while and, when the signaling appears, walk back to the area in front of the elevator to be ready to enter. This approach may be easier for passengers to adopt. Thus, in addition to pure immediate allocation of landing calls, the method also contains a possibility for more flexible implementations.
- the above-described control method is suited e.g. for buildings where early signaling is required and, on the other hand, where the conception of the service standard of the elevators tends to be associated with the overall service received, e.g. in hotels. In this case, it will be an advantage if passengers can move with their luggage in time and without great haste to the area in front of the elevator to serve them. A corresponding need for early signaling is also encountered in large elevator systems, in which the walking distances to different elevators may be long.
- Fig. 1 presents the overall architecture of the method, showing an allocation unit, a call fixation control unit and the signaling devices provided on different floors.
- Fig. 2 illustrates a case where six active landing calls are coded to form a chromosome in an elevator group comprising six elevators and fourteen floors.
- a control decision is made in an allocation unit, where optimal routes for serving landing calls are formed for the elevator cars in the elevator group.
- the figure shows funda- mental data used as a basis for the allocation decision.
- data includes traffic statistics, data indicating active landing calls, and status data for the elevator group, e.g. position and traveling direction of the elevator cars, car loads and car calls.
- the allocation unit also takes into account any landing call-specific service limitations concerning the elevator cars, depicted above the allocation unit in the figure.
- the required data are initialized and possible service limitations are taken into account.
- optimal routes for serving the landing calls are formed for the elevator cars.
- the allocation decisions are executed in accor- dance with the optimal routes of the elevator cars.
- the optimal routes are taken to the call fixation control unit, where elevator cars are reserved for free active landing calls and signaling commands are sent to the signaling devices on the floors of origin of the landing calls.
- the call fixation control unit and the signaling devices on different floors are shown above the allocation unit. If call fixation is implemented in a flexible manner, then the time of arrival of the elevator car at the floor of the landing call to be served is compared with a signaling advance time in the call fixation control unit, on the basis of which the landing call is either fixed for an elevator car or left free for allocation. If the time of arrival of the elevator car according to the allocation decision remains below the signaling advance time set for the floor to be served by the car, then the elevator car will be reserved for the landing call.
- the fixation sets service limitations for active landing calls because it will not be possible for the other elevator cars in the elevator group to serve a fixed landing call.
- This piece of information is utilized in the allocation unit during the next rounds of allocation, where each landing call fixed for an elevator car can only be served by the elevator car previously assigned for it.
- the valid active landing calls all of which are up calls, are indicated on the right-hand side of the elevator group.
- Each landing call corresponds to a gene, whose value refers to the elevator car which is to serve the call.
- the genes of the chromosome together with their possible values, i.e. alleles, are depicted in the lower part of the figure.
- Elevator 4 is to serve a landing call at floor 6 and a
- Elevator 6 is to serve a landing call at floor 7 and continue to the destination of its car call.
- an estimated ETA time can be computed in accordance with the route of each elevator, although these times are not shown in the figure.
- the free landing calls which have just appeared, have been issued from floors 1 and 12. Since these calls have not yet been allocated to any one of the elevator cars, there are no service limitations set by the control unit, so any one of the available elevators may serve these calls. Therefore, the possible alleles of these genes are elevators 1 - 6, in other words, the number of alternative elevators for both of these landing calls is six.
- there are also active landing calls in the system each of which has already been allocated to one of the elevators and signaled at the appropriate floors. These landing calls reserved by the call fixation control unit are at floors 6, 7, 8 and 11.
- the range of values of these four landing call genes is limited to one possible al- ternative, which is the elevator car previously allocated for the call.
- the only alternative for gene number 2, i.e. for the landing call of floor 6, is elevator 4.
- each one of the other reserved landing calls already allocated is assigned to one elevator: the landing call at floor 7 to elevator 6, the landing call at floor 8 to elevator 2, and the call at floor 11 to elevator 5.
- allocation can be started. In the present case, allocation is only performed in order to find an optimal elevator car for the landing calls at floors 1 and 12.
- the landing calls at floors 1 and 12 are allocated immediately to the elevators assigned for them.
- the point of time of fixation of a landing call can be set by a parameter.
- the instant of fixation of the landing call is e.g. 30 seconds. If the allocation procedure suggests for this call an elevator whose estimated time of arrival with respect to the landing call is less or the same as the parameter value of 30 seconds, then the call fixation control unit will reserve the landing call for the suggested elevator and send a signaling command. On the other hand, if the ETA time exceeds 30 s., then the call fixation control unit will not yet reserve the elevator for the landing call but keep it freely allocable.
- the call fixation control unit will reserve the landing call at floor 12 for elevator 5 and leave the landing call at floor 1 free.
- the landing call at floor 12 is limited to be served by elevator 5, whereas all elevators have a chance to serve the free landing call at floor 1 as the range of values of the gene for this call still includes elevators 1 - 6.
- the range of values of the gene for the landing call at floor 12 has been reduced to one, elevator 5.
- the call fixation control unit will be able to reserve this call, too.
- a landing call for an elevator car is fixed for the landing call when it has been active for
- ⁇ a given length of time indicated by a parameter. For example, if the parameter has been set to 10 seconds, then an elevator is fixed and signaled after ten seconds upon the entry of the landing call.
- the active time of the landing call after allocation is compared with the parameter, so the system will know which elevator is going to serve each call. All landing calls whose active time is less than the parameter time are kept free for allocation.
- the elevator car suggested for the landing call is fixed, which means that in the next round of allocation , it will be the only alternative for the landing call in question. Other landing calls still remain free for allocation.
- the allocation procedure may suggest for the landing call an elevator that will arrive at the floor of issue of the landing call before the active time of the landing call does not exceed the parameter time. In this case, the landing call will still be fixed and signaled in the normal manner even if the active time of the landing call should be less than the parameter value .
- the invention is not restricted to the examples of its embodiments described above; instead, many variations are possible within the scope of the inventive idea defined in the claims .
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Abstract
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01919467A EP1292523B1 (fr) | 2000-03-03 | 2001-03-05 | Procede pour l'affectation immediate des appels de palier |
AU2001246555A AU2001246555B2 (en) | 2000-03-03 | 2001-03-05 | Method for immediate allocation of landing calls |
AU4655501A AU4655501A (en) | 2000-03-03 | 2001-03-05 | Method for immediate allocation of landing calls |
US10/232,365 US6644442B1 (en) | 2001-03-05 | 2002-09-03 | Method for immediate allocation of landing calls |
HK03108795A HK1056351A1 (en) | 2000-03-03 | 2003-12-03 | Method for immediate allocation of landing calls |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20000503 | 2000-03-03 | ||
FI20000503A FI112787B (fi) | 2000-03-03 | 2000-03-03 | Välitön ulkokutsujen allokointimenetelmä |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/232,365 Continuation US6644442B1 (en) | 2001-03-05 | 2002-09-03 | Method for immediate allocation of landing calls |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001066454A2 true WO2001066454A2 (fr) | 2001-09-13 |
WO2001066454A3 WO2001066454A3 (fr) | 2002-01-03 |
Family
ID=8557843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FI2001/000218 WO2001066454A2 (fr) | 2000-03-03 | 2001-03-05 | Procede pour l'affectation immediate des appels de palier |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1292523B1 (fr) |
KR (1) | KR100756979B1 (fr) |
CN (1) | CN1223502C (fr) |
AU (2) | AU2001246555B2 (fr) |
FI (1) | FI112787B (fr) |
HK (1) | HK1056351A1 (fr) |
WO (1) | WO2001066454A2 (fr) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI113467B (fi) * | 2002-11-29 | 2004-04-30 | Kone Corp | Allokointimenetelmä |
US10231167B2 (en) * | 2017-06-30 | 2019-03-12 | Otis Elevator Company | Building access zone specification for mobile applications |
DE102018213575B4 (de) * | 2018-08-13 | 2020-03-19 | Thyssenkrupp Ag | Verfahren zum Betreiben einer Aufzuganlage mit Vorgabe einer vorbestimmten Fahrtroute sowie Aufzuganlage und Aufzugsteuerung zur Ausführung eines solchen Verfahrens |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996033123A1 (fr) * | 1995-04-21 | 1996-10-24 | Kone Oy | Procede d'affectation d'appels dans un groupe d'ascenseurs |
EP0897891A1 (fr) * | 1997-08-15 | 1999-02-24 | Kone Corporation | Procédé génétique pour l'affectation des appels dans un groupe d'ascenseurs |
WO1999033741A2 (fr) * | 1997-12-23 | 1999-07-08 | Kone Corporation | Procedure genetique pour l'affectation d'appels d'ascenseurs |
US6000504A (en) * | 1996-12-30 | 1999-12-14 | Lg Industrial Systems Co., Ltd. | Group management control method for elevator |
-
2000
- 2000-03-03 FI FI20000503A patent/FI112787B/fi not_active IP Right Cessation
-
2001
- 2001-03-05 EP EP01919467A patent/EP1292523B1/fr not_active Expired - Lifetime
- 2001-03-05 AU AU2001246555A patent/AU2001246555B2/en not_active Ceased
- 2001-03-05 CN CNB018080723A patent/CN1223502C/zh not_active Expired - Fee Related
- 2001-03-05 KR KR1020027011580A patent/KR100756979B1/ko not_active IP Right Cessation
- 2001-03-05 WO PCT/FI2001/000218 patent/WO2001066454A2/fr active IP Right Grant
- 2001-03-05 AU AU4655501A patent/AU4655501A/xx active Pending
-
2003
- 2003-12-03 HK HK03108795A patent/HK1056351A1/xx not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996033123A1 (fr) * | 1995-04-21 | 1996-10-24 | Kone Oy | Procede d'affectation d'appels dans un groupe d'ascenseurs |
US6000504A (en) * | 1996-12-30 | 1999-12-14 | Lg Industrial Systems Co., Ltd. | Group management control method for elevator |
EP0897891A1 (fr) * | 1997-08-15 | 1999-02-24 | Kone Corporation | Procédé génétique pour l'affectation des appels dans un groupe d'ascenseurs |
WO1999033741A2 (fr) * | 1997-12-23 | 1999-07-08 | Kone Corporation | Procedure genetique pour l'affectation d'appels d'ascenseurs |
Also Published As
Publication number | Publication date |
---|---|
CN1454177A (zh) | 2003-11-05 |
FI112787B (fi) | 2004-01-15 |
KR20020079937A (ko) | 2002-10-19 |
AU4655501A (en) | 2001-09-17 |
HK1056351A1 (en) | 2004-02-13 |
KR100756979B1 (ko) | 2007-09-07 |
AU2001246555B2 (en) | 2004-07-15 |
CN1223502C (zh) | 2005-10-19 |
FI20000503A0 (fi) | 2000-03-03 |
EP1292523B1 (fr) | 2012-01-11 |
WO2001066454A3 (fr) | 2002-01-03 |
EP1292523A2 (fr) | 2003-03-19 |
FI20000503A (fi) | 2001-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7083027B2 (en) | Elevator group control method using destination floor call input | |
EP2183178B1 (fr) | Maitrise de la saturation pour systemes d'envoi a destination | |
EP1483190B1 (fr) | Procede de ventilation de passagers dans un groupe d'ascenseurs | |
JP2730788B2 (ja) | エレベータの群管理方法及び群管理装置 | |
US7140472B2 (en) | Genetic allocation method for an elevator group | |
US7921968B2 (en) | Elevator traffic control including destination grouping | |
US6601678B2 (en) | Method of allocating elevator cars to operating groups of a destination call control | |
US6644442B1 (en) | Method for immediate allocation of landing calls | |
WO2005070804A2 (fr) | Systeme d'ascenseurs | |
US7117980B2 (en) | Method and apparatus for controlling an elevator installation with zoning and an interchange floor | |
US7549517B2 (en) | Elevator car dispatching including passenger destination information and a fuzzy logic algorithm | |
JPH05201628A (ja) | エレベータかごをセクタに動的に割当てる方法及び装置 | |
EP1292523B1 (fr) | Procede pour l'affectation immediate des appels de palier | |
JP2001019288A (ja) | 群管理エレベーターのリニューアルシステム | |
JP2001058764A (ja) | エレベーターの群管理制御システム | |
EP2018337B1 (fr) | Système d'ascenseurs et procédé de commande d'un système d'ascenseurs | |
US20040200672A1 (en) | Service/equipment equalization destination system (SEEDS) for elevators | |
CN108298389A (zh) | 组群电梯系统 | |
JPH09156843A (ja) | エレベータの群管理制御装置 | |
JPH075237B2 (ja) | エレベータの制御装置 | |
JPH08119544A (ja) | エレベーターの群管理制御装置 | |
JPH02132077A (ja) | エレベータの群管理制御装置 | |
JP3428522B2 (ja) | ダブルデッキエレベーターの運行制御装置 | |
CN112010123A (zh) | 电梯分配装置 | |
JPH05132246A (ja) | エレベータの群管理制御方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001919467 Country of ref document: EP Ref document number: 10232365 Country of ref document: US Ref document number: 1020027011580 Country of ref document: KR Ref document number: 2001246555 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018080723 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027011580 Country of ref document: KR |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWP | Wipo information: published in national office |
Ref document number: 2001919467 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2001246555 Country of ref document: AU |
|
NENP | Non-entry into the national phase |
Ref country code: JP |