WO2001066454A2 - Method for immediate allocation of landing calls - Google Patents

Method for immediate allocation of landing calls Download PDF

Info

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
Application number
PCT/FI2001/000218
Other languages
English (en)
French (fr)
Other versions
WO2001066454A3 (en
Inventor
Jari Ylinen
Tapio Tyni
Original Assignee
Kone Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kone Corporation filed Critical Kone Corporation
Priority to EP01919467A priority Critical patent/EP1292523B1/en
Priority to AU2001246555A priority patent/AU2001246555B2/en
Priority to AU4655501A priority patent/AU4655501A/xx
Publication of WO2001066454A2 publication Critical patent/WO2001066454A2/en
Publication of WO2001066454A3 publication Critical patent/WO2001066454A3/en
Priority to US10/232,365 priority patent/US6644442B1/en
Priority to HK03108795A priority patent/HK1056351A1/xx

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/02Control systems without regulation, i.e. without retroactive action
    • B66B1/06Control systems without regulation, i.e. without retroactive action electric
    • B66B1/14Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
    • B66B1/18Control 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/20Control 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)
PCT/FI2001/000218 2000-03-03 2001-03-05 Method for immediate allocation of landing calls WO2001066454A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP01919467A EP1292523B1 (en) 2000-03-03 2001-03-05 Method for immediate allocation of landing calls
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 (en) 2001-09-13
WO2001066454A3 WO2001066454A3 (en) 2002-01-03

Family

ID=8557843

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI2001/000218 WO2001066454A2 (en) 2000-03-03 2001-03-05 Method for immediate allocation of landing calls

Country Status (7)

Country Link
EP (1) EP1292523B1 (zh)
KR (1) KR100756979B1 (zh)
CN (1) CN1223502C (zh)
AU (2) AU2001246555B2 (zh)
FI (1) FI112787B (zh)
HK (1) HK1056351A1 (zh)
WO (1) WO2001066454A2 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996033123A1 (en) * 1995-04-21 1996-10-24 Kone Oy Procedure for allocating landing calls in an elevator group
EP0897891A1 (en) * 1997-08-15 1999-02-24 Kone Corporation Genetic procedure for allocating landing calls in an elevator group
WO1999033741A2 (en) * 1997-12-23 1999-07-08 Kone Corporation Genetic procedure for the allocation of elevator calls
US6000504A (en) * 1996-12-30 1999-12-14 Lg Industrial Systems Co., Ltd. Group management control method for elevator

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996033123A1 (en) * 1995-04-21 1996-10-24 Kone Oy Procedure for allocating landing calls in an elevator group
US6000504A (en) * 1996-12-30 1999-12-14 Lg Industrial Systems Co., Ltd. Group management control method for elevator
EP0897891A1 (en) * 1997-08-15 1999-02-24 Kone Corporation Genetic procedure for allocating landing calls in an elevator group
WO1999033741A2 (en) * 1997-12-23 1999-07-08 Kone Corporation Genetic procedure for the allocation of elevator calls

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 (en) 2012-01-11
WO2001066454A3 (en) 2002-01-03
EP1292523A2 (en) 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 (en) Saturation control for destination dispatch systems
EP1483190B1 (en) Method for the allocation of passengers in an elevator group
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 (en) Elevator arrangement with all call destination input
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 (en) Method for immediate allocation of landing calls
JP2001019288A (ja) 群管理エレベーターのリニューアルシステム
JP2001058764A (ja) エレベーターの群管理制御システム
EP2018337B1 (en) Elevator system and method for controlling an elevator system
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