[go: up one dir, main page]

EP1735229B1 - Method for controlling an elevator system - Google Patents

Method for controlling an elevator system Download PDF

Info

Publication number
EP1735229B1
EP1735229B1 EP05730844A EP05730844A EP1735229B1 EP 1735229 B1 EP1735229 B1 EP 1735229B1 EP 05730844 A EP05730844 A EP 05730844A EP 05730844 A EP05730844 A EP 05730844A EP 1735229 B1 EP1735229 B1 EP 1735229B1
Authority
EP
European Patent Office
Prior art keywords
elevator
call
time
floor
destination
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.)
Expired - Lifetime
Application number
EP05730844A
Other languages
German (de)
French (fr)
Other versions
EP1735229A2 (en
Inventor
Marja-Liisa Siikonen
Jari Ylinen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kone Corp
Original Assignee
Kone Corp
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 Corp filed Critical Kone Corp
Publication of EP1735229A2 publication Critical patent/EP1735229A2/en
Application granted granted Critical
Publication of EP1735229B1 publication Critical patent/EP1735229B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/24Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
    • B66B1/2408Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
    • B66B1/2458For elevator systems with multiple shafts and a single car per shaft
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/10Details with respect to the type of call input
    • B66B2201/103Destination call input before entering the elevator car
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/20Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/214Total time, i.e. arrival time
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/20Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/235Taking into account predicted future events, e.g. predicted future call inputs

Definitions

  • the present invention relates to control of an elevator group.
  • An elevator system can be controlled by two different principal methods, of which the more traditional and more widely used method is up-down call buttons at the elevator landing floors and a car call panel inside the elevator car.
  • This traditional call system requires that the elevator passenger give two successive calls: a landing call (ordering an elevator to the particular departure floor) and a car call (indicating the target floor to the elevator system).
  • the elevator to serve the call can be announced either immediately after the elevator control system has allocated the call (decided which elevator is to serve the call), or e.g. only after an arriving elevator starts braking to stop at the departure floor of the person having issued the call.
  • the other call system is so-called destination control, in which the elevator customer gives only one call.
  • the call is given like a car call at the elevator landing floor by inputting destination floor information via a floor button panel or e.g. using a numeric keypad.
  • the allocation of elevators can be accomplished in a more sensible way because the system learns the information relating to each passenger (departure floor and destination floor) at an earlier stage and the passengers' destination floors can already be taken into account when a suitable elevator is being allocated. In the case of large elevator systems and large numbers of passengers, it is thus possible e.g. to assign the same elevator to customers traveling to the same floor.
  • the cost function may comprise summed passenger waiting times, traveling times, electric energy consumption of the system, numbers of times the elevator car has stopped at different floors, or the aforesaid or other desired quantities may be weighted with desired weighting coefficients.
  • the most optimal elevator is found e.g. by the ESP method (Enhanced Spacing Principle).
  • ESP Enhanced Spacing Principle
  • the issued calls are observed and the passenger waiting times are optimized.
  • the number of passengers associated with each landing call and waiting on the floor in question is estimated as far as possible on the basis of statistical data. Those landing calls that the system assumes to be associated with the largest number of elevator customers are served fastest.
  • Another method for allocating elevators on the basis of calls is to use genetic algorithms, especially in large elevator systems. Genetic algorithms are described e.g. in patent specification FI112856B . Genetic algorithms do not guarantee that the absolutely most optimal value is found, but the results obtained in practical applications are quite close to it.
  • the routes of the elevators in the system can be encoded in different chromosomes, in which one gene defines an elevator customer and the elevator to serve him/her. The system starts the process e.g. from a randomly selected route alternative and applies to it various genetic procedures, such as proliferation, crossbreeding and mutation.
  • a number of new chromosomes are generated via these genetic procedures and at the same time the chromosomes thus obtained are examined to determine whether they are viable for further processing. Viability may mean e.g. that the waiting time falls below a given value.
  • Crossbreeding means that two route alternatives are combined at random to create one new route alternative.
  • the values of the genes of the chromosome are changed arbitrarily. The chromosome results given by the algorithm converge at some stage, and from the last processed set of chromosomes the one having the best viability is selected. The passengers are allocated to elevators according to the genes of the best chromosome.
  • the starting point is optimization of total journey time.
  • an allocation principle is described in patent specification FI82917C .
  • Internal service costs here refer to the waste time spent by passengers in the elevator car due to intermediate stops, and external service costs refer to the waiting time spent by passengers in an elevator lobby.
  • the cost function optimizes the waiting time, which is obtained as the sum of the waiting time spent in the lobby and the waste time spent in the elevator car due to stops.
  • Coincident calls (which here means that an active landing call addressed to the elevator is simultaneously a destination floor given as an active car call) are taken into account in the method.
  • Patent specification US4991694 deals with immediate allocation of destination calls.
  • the costs are optimized on the basis of passenger waiting times. As stated above, waiting time is accumulated from waiting in the elevator lobby and from intermediate stops due to landing calls and car calls.
  • the US 2002/0112922 discloses a method for assigning hall calls in an elevator group.
  • a call cost value for a hall call is calculated as a function of the estimated time to the desired destination of the passenger requesting the new hall call an of the delay that other passengers who are using the elevator car will experience. This method provides the option of using destination call allocation.
  • the WO 2004/031062 discloses a method for allocating calls in an elevator group. This document discloses the possibility of optimising the waiting time for the passengers in low traffic intensity conditions while in a more intensive traffic situation the travelling time for the passengers is optimised.
  • the object of the present invention is to overcome some of the above-mentioned problems in elevator control.
  • the aim is to create a control method in which both the waiting time and the traveling time of passengers are optimized.
  • the present invention deals with a method for allocating elevators on the basis of call data, and the method is especially intended for use in a destination call system, wherein both the source floor and the destination floor of the customer are already known after the customer has given a call in an elevator lobby.
  • Source floor refers to the floor where the customer gives a landing call or destination call and where the customer en-ters the elevator. The source floor is thus the same as the customer's departure floor. Based on active calls and the location and operational condition of the elevators at the instant under consideration, all possible elevator route alternatives are calculated.
  • a cost function is calculated wherein passenger-specific average total traveling time, i.e. the time from the instant the person gives a destination floor call to the instant he/she leaves the elevator at the destination call floor, is minimized.
  • the procedure takes into account the waiting time spent at the elevator landing floor, besides the traveling time spent in the elevator car as well as the delays caused by intermediate stops that, as far as known, are to be made during the journey. Intermediate stops may be due to active destination floor calls or source floor calls given by new passengers along the route of the elevator. Further delays arise in consequence of destination floor calls given by new customers boarding at intermediate stops.
  • DOP panel Device for inputting a destination floor call
  • the method of the present invention can be combined with the use genetic algorithms to determine the most advantageous route alternative.
  • the route alternatives processed by the algorithm can also be created in other ways.
  • a feature characteristic of the method of the present invention is that it employs passenger-specific calculation instead of call-specific calculation.
  • the capacity of the elevator system can be better utilized as compared to the control algorithms used in the traditional up-down call system.
  • Another significant advantage of the present invention is that the same control system can be used to control both systems using destination calls and systems using traditional up-down calls.
  • the traveling times are optimized and the serving elevator is immediately signaled to the customer.
  • the number of intermediate stops can be effectively reduced and the elevator capacity can be more efficiently utilized.
  • Immediate signaling can also be used in a system comprising up-down call buttons. The signaling can be given automatically or it can be set manually to a suitable value with respect to usability.
  • the control system also permits the destination operating mode to be set into an active state e.g. only during peak traffic hours while at other times traditional call buttons are in operation. As anoth er alternative, the destination operating mode may be continuously in use.
  • Fig. 1 presents the components of a cost function generated in elevator control according to the present invention.
  • Fig. 2 presents the components of an elevator system associated with the present invention.
  • the present invention is applied in so-called destination call control, wherein the elevator system control receives the information regarding the customer's source and target floors at an early stage.
  • the present invention is also applicable for use i n a traditional elevator system provided with up-down call buttons.
  • Fig. 1 presents in a simple form the time terms needed in the generation of the cost function.
  • the object of optimization 11 is the passenger's average traveling time.
  • the traveling time contains the passenger's waiting time on his/her source floor 10, which means the time interval from the input of a landing call to the arrival of the elevator car. Further, the traveling time contains the ride time in the elevator car 12.
  • the car calls 14 given by new passengers boarding the elevator car have to be taken into account in the traveling time (provided that the system already knows of these calls as destination calls), because they have a similar effect of increasing the traveling time of the passengers already in the car.
  • JT f_enter,lift is the sum of passenger waiting times associated with a given destination floor or, in the case of a destination call, the traveling time of the person having input the call.
  • JT inc,lift is the length of the waste time that, for different reasons, is summed in the traveling time of the passengers riding in the car.
  • the call data is available immediately in connection with the input of the landing call (in the case of a destination call)
  • optimization 11 can be performed immediately and the most advantageous elevator obtained as a final result 15 of the optimization can be notified to the elevator customer.
  • the elevator is originally located at floor 'liftpos' (which is different from the elevator customer's source floor)
  • the sum term represents the extra time resulting from stops due to landing and car calls, which is spent during the trip before floor x 2 is reached.
  • N i,in,lift and N i,out,lift are the numbers of passengers entering and leaving the elevator, respectively.
  • T pass is the average time required for a passenger to step into or out of the elevator.
  • T door,lift is the additional time consumed by the door opening and closing operations, and T acc,dec represents the delay resulting from the acceleration and braking of the elevator as compared to travel at an even travel speed.
  • the traveling time of the elevator customers already riding in the elevator car is increased by new elevator customers giving new landing calls (destination calls) on their entry floor and by the stops required to drop these new customers off at their destination floors when the destination floor is between x 1 ... x 2 .
  • Y i,lift 0 if the elevator would have stopped at floor i without the new passenger giving a call, otherwise Y i,
  • the average traveling time can be determined from the statistics when the time of the day and the source floor are known. In this way, the calculation can be executed efficiently immediately upon input of a landing call in a traditional system provided with up-down call buttons and it is not strictly necessary to await a destination call given by the customer in the elevator car.
  • P f_enter,lift is the number of new passengers entering the elevator from a given floor
  • P i,lift is the number of passengers leaving the elevator from the number that boarded the elevator at floor f_enter.
  • K i,lift 0.
  • the cost function (3) has now been defined for both the destination call system and the traditional call system.
  • the cost function minimizes the average passenger-specific traveling time, which comprises the time spent while waiting for an elevator, the actual ride time and additionally the delays caused by passengers subsequently entering the elevator. Once the minimum has been found, each passenger is directed to his/her right elevator according to the elevator allocation consistent with the shortest traveling time.
  • the elevator system control naturally performs calculations continuously so that new calls entered and the continually changing positions of the elevators in the system are properly taken into account in the control of the elevators. Since the total traveling time is the object of optimization in the case of intensive traffic, the elevator capacity can be effectively reused after the customer's elevator trip.
  • the algorithm minimizes passenger-specific average waiting time.
  • the elevator arrives quickly to the call input floor, but the elevator is allowed to make even several intermediate stops if necessary.
  • the car loads are balanced by the algorithm so that the given car load limits are not exceeded.
  • the control method allows the cars to be filled to the upper limit of the number of persons if people enter the elevator from the same source floor. In practice, this limit is only reached when a special peak traffic condition prevails in the system. Peak traffic again can be identified e.g. from measured statistical traffic data or from traffic forecasts made.
  • Fig. 2 presents an example of an actual elevator system employing the above-described method, showing the essential parts of the system.
  • the building is provided with an elevator system comprising elevators 20.
  • the call input equipment 21 includes both traditional up-down call buttons and a car call panel placed in the car. Furthermore, the call input equipment 21 contains the buttons required in a destination call system on each floor.
  • the intelligence of the system is located in a control system 22 comprising a microprocessor (not shown in the figures) as an essential part of it.
  • the microprocessor contains a memory, in which a computer program capable of executing the method of the present invention (or a part of it) is stored. The memory may also be implemented as an external part connected to the computer.
  • the microprocessor runs the program code comprised in the computer program, thus executing the various stages of the method of the present invention (or part of them).
  • the traveling time is calculated by a time counter 23.
  • the control system 22 performs the required optimization operations by using the input data and method of the present invention.
  • Previously measured traffic statistics 24 can be utilized when an optimization algorithm is used.
  • the traffic statistics 24 may be stored in a separate memory block.
  • the control system 22 calculates the optimal elevator route alternative that minimizes the average traveling time.

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Elevator Control (AREA)

Description

    FIELD OF THE INVENTION
  • The present invention relates to control of an elevator group.
  • BACKGROUND OF THE INVENTION
  • An elevator system can be controlled by two different principal methods, of which the more traditional and more widely used method is up-down call buttons at the elevator landing floors and a car call panel inside the elevator car. This traditional call system requires that the elevator passenger give two successive calls: a landing call (ordering an elevator to the particular departure floor) and a car call (indicating the target floor to the elevator system). In this call system, the elevator to serve the call can be announced either immediately after the elevator control system has allocated the call (decided which elevator is to serve the call), or e.g. only after an arriving elevator starts braking to stop at the departure floor of the person having issued the call.
  • The other call system is so-called destination control, in which the elevator customer gives only one call. The call is given like a car call at the elevator landing floor by inputting destination floor information via a floor button panel or e.g. using a numeric keypad. In the destination call system, the allocation of elevators can be accomplished in a more sensible way because the system learns the information relating to each passenger (departure floor and destination floor) at an earlier stage and the passengers' destination floors can already be taken into account when a suitable elevator is being allocated. In the case of large elevator systems and large numbers of passengers, it is thus possible e.g. to assign the same elevator to customers traveling to the same floor.
  • One of the functions of the elevator system is to allocate elevators to calls in such a way that a desired cost function can be minimized. The cost function may comprise summed passenger waiting times, traveling times, electric energy consumption of the system, numbers of times the elevator car has stopped at different floors, or the aforesaid or other desired quantities may be weighted with desired weighting coefficients.
  • An effectively working elevator control algorithm required in large buildings is a very complicated optimization process. For example, the traditional collective control works in such manner that a given landing call is allocated to an elevator that is traveling towards the floor from which the landing call was input and is located closest to the call input floor. On the other hand, this leads to an accumulation of elevators with several elevators moving in the same direction as a front. As a further consequence of this, the overall performance of the elevator system deteriorates.
  • In prior art, the most optimal elevator is found e.g. by the ESP method (Enhanced Spacing Principle). In ESP, the issued calls are observed and the passenger waiting times are optimized. The number of passengers associated with each landing call and waiting on the floor in question is estimated as far as possible on the basis of statistical data. Those landing calls that the system assumes to be associated with the largest number of elevator customers are served fastest.
  • Another method for allocating elevators on the basis of calls is to use genetic algorithms, especially in large elevator systems. Genetic algorithms are described e.g. in patent specification FI112856B . Genetic algorithms do not guarantee that the absolutely most optimal value is found, but the results obtained in practical applications are quite close to it. In genetic algorithms the routes of the elevators in the system can be encoded in different chromosomes, in which one gene defines an elevator customer and the elevator to serve him/her. The system starts the process e.g. from a randomly selected route alternative and applies to it various genetic procedures, such as proliferation, crossbreeding and mutation. One generation at a time, a number of new chromosomes are generated via these genetic procedures and at the same time the chromosomes thus obtained are examined to determine whether they are viable for further processing. Viability may mean e.g. that the waiting time falls below a given value. Crossbreeding means that two route alternatives are combined at random to create one new route alternative. In mutation, the values of the genes of the chromosome are changed arbitrarily. The chromosome results given by the algorithm converge at some stage, and from the last processed set of chromosomes the one having the best viability is selected. The passengers are allocated to elevators according to the genes of the best chromosome.
  • In connection with the present invention, the starting point is optimization of total journey time. In prior art, an allocation principle is described in patent specification FI82917C . According to this method, the sum of so-called internal an external service costs is calculated. Internal service costs here refer to the waste time spent by passengers in the elevator car due to intermediate stops, and external service costs refer to the waiting time spent by passengers in an elevator lobby. Patent specification FI82917C mentions a cost function K: K = t v P m + k 1 R E - k 2 R C + k 1 m t m + t v R E + R C - R EC + Z ,
    Figure imgb0001

    where tv is delay time during an intermediate stop, Pm is instantaneous load at the instant of calculation, RE is the number of intermediate floor calls issued between the floor of current location of the elevator and the floor where the customer is to be picked up, Rc is the number of car calls given between the floor of current location of the elevator and the floor where the customer is to be picked up, k1 is the number of passengers entering the elevator for one landing call as estimated on the basis of the prevailing traffic situation, k2 is the number of passengers leaving the elevator for one car call as estimated on the basis of the prevailing traffic situation, m is the number of floor-to-floor intervals between the floor of current location of the elevator and the floor where the customer is to be picked up, tm is average journey time for one floor-to-floor interval, REC is the number of coincident car calls and landing calls between the floor of current location of the elevator and the floor where the customer is to be picked up, Z is a additional factor depending on the operational condition of the elevator car, and where the first term of the sum represents internal service costs and the second term represents external service costs. Thus, the cost function optimizes the waiting time, which is obtained as the sum of the waiting time spent in the lobby and the waste time spent in the elevator car due to stops. Coincident calls (which here means that an active landing call addressed to the elevator is simultaneously a destination floor given as an active car call) are taken into account in the method.
  • Patent specification US4991694 deals with immediate allocation of destination calls. This specification defines the cost function K as follows: K = K rs + K rz + K ps + K pz + K ws + K wz ,
    Figure imgb0002

    where Krs is the waiting time of new passengers at the call input floor, Krz is the traveling time of new passengers, Kps is the length of the waste time spent by car passengers due to an intermediate stop caused by a landing call, Kpz is the length of the waste time spent by car passengers due to an intermediate stop caused by a car call, Kws is the waiting time of all passengers entering the elevator between the call input floor and the destination floor, and Kwz is the waiting time of all passengers entering the elevator after arrival at a floor requested by an active destination floor call. In this method, the costs are optimized on the basis of passenger waiting times. As stated above, waiting time is accumulated from waiting in the elevator lobby and from intermediate stops due to landing calls and car calls.
  • The indexing used in patent specifications FI82917C and US4991694 is a call-based arrangement, i.e. all calculation in the algorithm is performed on the basis of calls. This produces inaccurate results because it is possible that two or more passengers arrive in an elevator lobby at the same time but only one of them gives a landing call (up or down call) to the elevator system. In such a case the system assumes that only one passenger is arriving to the elevator and selects a suitable elevator accordingly. If the system knew that, for example, three passengers arrive to the elevator on a given floor, then, depending on whether the passengers are going to the same destination floor or whether they are all going to different floors, this would have an effect on the cost function and at the same time the allocation result would probably be different in these two example cases.
  • The US 2002/0112922 discloses a method for assigning hall calls in an elevator group. A call cost value for a hall call is calculated as a function of the estimated time to the desired destination of the passenger requesting the new hall call an of the delay that other passengers who are using the elevator car will experience. This method provides the option of using destination call allocation.
  • The WO 2004/031062 discloses a method for allocating calls in an elevator group. This document discloses the possibility of optimising the waiting time for the passengers in low traffic intensity conditions while in a more intensive traffic situation the travelling time for the passengers is optimised.
  • The problem with prior-art solutions is the limited flexibility of the elevator control system to cope with different needs based on different traffic conditions.
  • OBJECT OF THE INVENTION
  • The object of the present invention is to overcome some of the above-mentioned problems in elevator control. The aim is to create a control method in which both the waiting time and the traveling time of passengers are optimized.
  • BRIEF DESCRIPTION OF THE INVENTION
  • As for the features of the present invention, reference is made to the claims.
  • The present invention deals with a method for allocating elevators on the basis of call data, and the method is especially intended for use in a destination call system, wherein both the source floor and the destination floor of the customer are already known after the customer has given a call in an elevator lobby. Source floor refers to the floor where the customer gives a landing call or destination call and where the customer en-ters the elevator. The source floor is thus the same as the customer's departure floor. Based on active calls and the location and operational condition of the elevators at the instant under consideration, all possible elevator route alternatives are calculated.
  • In the method, a cost function is calculated wherein passenger-specific average total traveling time, i.e. the time from the instant the person gives a destination floor call to the instant he/she leaves the elevator at the destination call floor, is minimized. The procedure takes into account the waiting time spent at the elevator landing floor, besides the traveling time spent in the elevator car as well as the delays caused by intermediate stops that, as far as known, are to be made during the journey. Intermediate stops may be due to active destination floor calls or source floor calls given by new passengers along the route of the elevator. Further delays arise in consequence of destination floor calls given by new customers boarding at intermediate stops. The calculation is performed taking into account the time it takes the elevator passenger to move from the DOP panel (Destination Operating Panel = device for inputting a destination floor call) to the elevator lobby, from the lobby to the elevator or vice versa, the time elapsing while the elevator door is being opened and closed, the waste time caused by the braking prior to stopping of the car and the acceleration after the stop, and additionally possible other waste time due to mechanical or electrical delays within the elevator system or guard times related to operational safety.
  • In intensive traffic conditions, elevators are reserved for passengers according to the route alternative that gives the shortest average traveling time, whereas in quiet traffic conditions the average passenger waiting time is optimized. Once the calculation result is obtained, the elevator customer is immediately informed as to the elevator allocated to serve him/her.
  • The method of the present invention can be combined with the use genetic algorithms to determine the most advantageous route alternative. However, the route alternatives processed by the algorithm can also be created in other ways.
  • If only traditional landing call buttons and a car call panel are in use, it is necessary to weight the traveling time associated with a given landing call by the relevant predicted number of passengers- Further, measured traffic statistics can be utilized to estimate passengers' destination floors at a given instant of time from a given source floor. The results of the forecast can be further utilized when the algorithm of the present invention is used.
  • A feature characteristic of the method of the present invention is that it employs passenger-specific calculation instead of call-specific calculation.
  • As traveling time is minimized and, in a preferred embodiment, the destination call system is used, the capacity of the elevator system can be better utilized as compared to the control algorithms used in the traditional up-down call system. Another significant advantage of the present invention is that the same control system can be used to control both systems using destination calls and systems using traditional up-down calls. In the destination call system, the traveling times are optimized and the serving elevator is immediately signaled to the customer. In this operating mode and in peak traffic conditions, the number of intermediate stops can be effectively reduced and the elevator capacity can be more efficiently utilized. Immediate signaling can also be used in a system comprising up-down call buttons. The signaling can be given automatically or it can be set manually to a suitable value with respect to usability.
  • The control system also permits the destination operating mode to be set into an active state e.g. only during peak traffic hours while at other times traditional call buttons are in operation. As anoth er alternative, the destination operating mode may be continuously in use.
  • LIST OF FIGURES
  • Fig. 1 presents the components of a cost function generated in elevator control according to the present invention, and
  • Fig. 2 presents the components of an elevator system associated with the present invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • In a preferred embodiment, the present invention is applied in so-called destination call control, wherein the elevator system control receives the information regarding the customer's source and target floors at an early stage. However, the present invention is also applicable for use i n a traditional elevator system provided with up-down call buttons.
  • The cost function is first presented in the case of destination call control and then in the case of traditional call control. Fig. 1 presents in a simple form the time terms needed in the generation of the cost function.
  • In the present invention, the object of optimization 11 is the passenger's average traveling time. The traveling time contains the passenger's waiting time on his/her source floor 10, which means the time interval from the input of a landing call to the arrival of the elevator car. Further, the traveling time contains the ride time in the elevator car 12. In addition to these, it is necessary to take into account the landing and car calls 13 that the system knows of at the instant of input of the customer's destination call and that are to be allocated to be served by each elevator under consideration. These are a source of delay in the time spent by the elevator customer in the elevator car. Moreover, the car calls 14 given by new passengers boarding the elevator car have to be taken into account in the traveling time (provided that the system already knows of these calls as destination calls), because they have a similar effect of increasing the traveling time of the passengers already in the car.
  • In the optimization method of the present invention, a cost function 11 is created which, based on the above considerations, can be expressed in a simple form e.g. as J av = min JT f_enter , lift + JT inc , lift ,
    Figure imgb0003

    where Jav is the passenger's average traveling time when a new passenger uses the optimal elevator. JTf_enter,lift is the sum of passenger waiting times associated with a given destination floor or, in the case of a destination call, the traveling time of the person having input the call. JTinc,lift is the length of the waste time that, for different reasons, is summed in the traveling time of the passengers riding in the car.
  • If the call data is available immediately in connection with the input of the landing call (in the case of a destination call), optimization 11 can be performed immediately and the most advantageous elevator obtained as a final result 15 of the optimization can be notified to the elevator customer. If the elevator is originally located at floor 'liftpos' (which is different from the elevator customer's source floor), the journey time for a passenger starting a ride on the elevator in question from floor 'f_enter' and giving floor 'f_exit' as the destination floor will be obtained as follows: JT f_enter , lift = ETA liftpos , f_enter , lift + ETA f_enter , f_exit , lift = journey time ,
    Figure imgb0004

    where ET Aliftpos,f_enter,lift is the waiting time of the new passenger or passengers at the entry floor and ETAf_enter,f_exit,lift is the ride time from the entry floor to the destination floor.
  • ETAx1,x2,lift is the estimated journey time for the elevator (Estimated Arrival Time) from floor x1 to floor x2: ETA x 1 , x 2 , lift = T x 1 , x 2 , drive + i = x 1 x 2 F i , lift N i , in , lift T pass + N i , out , lift T pass + T door , lift T acc , dec ,
    Figure imgb0005

    where Tx1,x2,drive is the elevator journey time at a constant travel speed from floor x1 to floor x2. The sum term represents the extra time resulting from stops due to landing and car calls, which is spent during the trip before floor x2 is reached. Fi,lift = 1 if the elevator stops at floor i, otherwise Fi,lift = 0. Ni,in,lift and Ni,out,lift are the numbers of passengers entering and leaving the elevator, respectively. Tpass is the average time required for a passenger to step into or out of the elevator. Tdoor,lift is the additional time consumed by the door opening and closing operations, and Tacc,dec represents the delay resulting from the acceleration and braking of the elevator as compared to travel at an even travel speed.
  • The traveling time of the elevator customers already riding in the elevator car is increased by new elevator customers giving new landing calls (destination calls) on their entry floor and by the stops required to drop these new customers off at their destination floors when the destination floor is between x1 ... x2. The magnitude of this additional delay caused by new passengers to those already riding on the elevator is JT inc , lift = L f_enter , lift T pass + Y f_enter , lift T door , lift + T acc , dec + L f_exit , lift T pass + Y f_exit , lift T door , lift + T acc , dec ,
    Figure imgb0006

    where Lf_enter,lift and Lf_exit,lift are elevator's loads (=numbers of passengers) at the floors where a new passenger either boards or leaves the elevator. Yi,lift = 0 if the elevator would have stopped at floor i without the new passenger giving a call, otherwise Yi,lift = 1.
  • In formula (6), it is necessary to consider possible coincidences, i.e. cases where a destination call given by a first passenger and a landing call given by a new passenger have the same floor as a destination and are allocated to the same elevator. In addition, in formula (6) the calculation of the traveling time is weighted by the number of passengers on the elevator in such manner that e.g. in a full elevator a significant extra delay is produced if a new landing call is allocated to be served by such a full elevator.
  • Let us now consider a traditional elevator system provided with up-down call buttons and a car call panel. In an elevator system provided with normal up-down call buttons, the traveling time can be calculated for example by assuming that each landing call corresponds to one elevator customer. The waiting times obtained by considering each call are summed. However, this produces quite unsatisfactory results when an allocation algorithm is used, because it is quite usual that the same landing call represents several elevator customers queuing up to enter the elevator. In a traditional elevator system like this, if the number of passengers associated with one call can be determined in some way, then this can be utilized in the calculation of the sum of waiting times.
  • In the estimation of traveling times, it is possible to use traffic statistics for the building in question. From the statistics it is possible to find out which floor the passenger most typically rides to at a given time on a given day of the week when additionally the source floor is known. Similarly, to assist the calculation, e.g. the average traveling time can be determined from the statistics when the time of the day and the source floor are known. In this way, the calculation can be executed efficiently immediately upon input of a landing call in a traditional system provided with up-down call buttons and it is not strictly necessary to await a destination call given by the customer in the elevator car.
  • The summed total journey time for passengers arriving to the elevator upon a single landing call is: JT f_enter , lift , total = p = 1 P ETA liftpos , f_enter , lift , p + ETA f_enter , f_exit , lift , p = total journey time
    Figure imgb0007

    where P is the number of passengers departing from floor f_enter upon a single landing call.
  • The additional term JTinc,lift contains the additional time consumption caused by new passengers in the traveling time of the passengers already in the car: JT inc , lift = L f_enter , lift P f_enter , lift T pass + Y f_enter , lift T door , lift + T acc , dec + i = f_enter f_exit P i , lift L i , lift T pass + K i , lift T door , lift + T acc , dec
    Figure imgb0008

    where Pf_enter,lift is the number of new passengers entering the elevator from a given floor and Pi,lift is the number of passengers leaving the elevator from the number that boarded the elevator at floor f_enter. Ki,lift = 1 if at least one passenger having entered from an 'intermediate floor' leaves the elevator at floor i and the car had not yet stopped at this floor before. Otherwise Ki,lift = 0. Thus, in the sum term practically all destination call floors given by new passengers are considered and the delays occurring when these passengers leave the elevator are summed taking care that each door operation and braking/acceleration of the car is taken into account only once.
  • The cost function (3) has now been defined for both the destination call system and the traditional call system. During intensive traffic, the cost function minimizes the average passenger-specific traveling time, which comprises the time spent while waiting for an elevator, the actual ride time and additionally the delays caused by passengers subsequently entering the elevator. Once the minimum has been found, each passenger is directed to his/her right elevator according to the elevator allocation consistent with the shortest traveling time. The elevator system control naturally performs calculations continuously so that new calls entered and the continually changing positions of the elevators in the system are properly taken into account in the control of the elevators. Since the total traveling time is the object of optimization in the case of intensive traffic, the elevator capacity can be effectively reused after the customer's elevator trip.
  • During quiet traffic, the algorithm minimizes passenger-specific average waiting time. In quite traffic conditions, the elevator arrives quickly to the call input floor, but the elevator is allowed to make even several intermediate stops if necessary.
  • The car loads are balanced by the algorithm so that the given car load limits are not exceeded. The control method allows the cars to be filled to the upper limit of the number of persons if people enter the elevator from the same source floor. In practice, this limit is only reached when a special peak traffic condition prevails in the system. Peak traffic again can be identified e.g. from measured statistical traffic data or from traffic forecasts made.
  • Fig. 2 presents an example of an actual elevator system employing the above-described method, showing the essential parts of the system. The building is provided with an elevator system comprising elevators 20. The call input equipment 21 includes both traditional up-down call buttons and a car call panel placed in the car. Furthermore, the call input equipment 21 contains the buttons required in a destination call system on each floor. The intelligence of the system is located in a control system 22 comprising a microprocessor (not shown in the figures) as an essential part of it. The microprocessor contains a memory, in which a computer program capable of executing the method of the present invention (or a part of it) is stored. The memory may also be implemented as an external part connected to the computer. The microprocessor runs the program code comprised in the computer program, thus executing the various stages of the method of the present invention (or part of them).
  • In the form of the program code executed in the microprocessor, the traveling time is calculated by a time counter 23. The control system 22 performs the required optimization operations by using the input data and method of the present invention. Previously measured traffic statistics 24 can be utilized when an optimization algorithm is used. The traffic statistics 24 may be stored in a separate memory block. As a final result, the control system 22 calculates the optimal elevator route alternative that minimizes the average traveling time.
  • The invention is not limited to the embodiment examples described above; instead, many variations are possible within the scope of the inventive concept defined in the claims.

Claims (14)

  1. A method for the allocation of elevators to passengers in an elevator system in which method the source and destination floors of each passenger is made known to the elevator system via a call input equipment, which method comprises the steps of: forming the possible elevator route alternatives on the basis of active calls and the state of the elevators at the instant under consideration; determining for the elevator route alternatives a waiting time from the input of the source floor call to the arrival, of the elevator at the call floor and a ride time in the elevator car from the source floor to the destination floor; determining for the elevator route alternatives a first delay caused by intermediate stops to bye between the source and destination floors of the passengers; determining for the elevators route alternatives a second delay caused by intermediate stops to be made due to destination floor calls given by customers having boarded the elevator between the source and destination floors of the passengers; determining for the elevator route alternatives a passenger travelling time based on the waiting time, the ride time, the first and the second delays; and allocating the elevators to the passenger according to traffic intensity in accordance with the route alternative that gives the shortest waiting or travelling time, characterised in that said elevator system has a control system for destination calls and traditional up-down calls, whereby in intensive traffic conditions the passenger's average travelling time is optimized and the destination operating mode is activated and in quiet traffic conditions the passengers' average waiting time is optimize and the traditional, up-down call system is used.
  2. A method according to clam 1, characterized in that the aforesaid first delay results from landing calls allocated to the elevator and car calls gives the elevator car.
  3. A method according to any one of the preceding claims 1- 2, characterized in that the method further comprises the step of: determining the first and second delays by humming the average time it takes for each elevator to move from the floor to the elevator or vice versa, the waste time caused by opening and closing of the elevator door, the waste time caused by breaking and acceleration of the any the waste time caused by the operation of the system.
  4. A method according to any one of the preceding claims 1-3, characterized in that genetic algorithms are used in the allocation of the elevator.
  5. A method according to any one of the preceding claims 1-4, characterized in that the aforesaid source and destination floor data are given to the system via a destination call system (DOP).
  6. A method according to any one of the preceding claims 1-5, characterized in that the aforesaid source floor data is given to the system via landing call buttons and the destination floor data via a car call panel.
  7. A method according to claim 6, characterized in that the method further comprises the steps of: calculating the travelling time associated with one landing call by multiplying the defined travelling time by a predicted number of associated with one landing call; and predicting the passengers' destination floors on the bas of traffic statistics.
  8. A system for the allocation of elevators to passengers in elevator system, said system comprising at least one elevator (20); a call input equipment(21) comprising the buttons required in a destination call system own each floor for making the source and destination floors of each passenger known to the elevator systems as well as up-down call buttons and a car call panel placed in the car; an elevator control system (22) for forming the possible elevator route alternatives on the basis of the calls active and the state of the elevators at the instant under consideration, which control system is constituted to handle a destination call system as well as a traditional up-down call system; a time counter (23) for determining for then elevator route alternatives a waiting time elapsing from the input of the source floor call to the arrival of the elevator at the call input floor and a ride time elapsing in the elevator car from the source floor to the destination floor; a time counter (23) determining for the elevator route alternatives a first delay caused by intermediate stops to be made between the source and destination floors of the passengers; a time counter (23) fo determining for the elevator route alternatives a second delay caused by intermediate stops to be made due to destination floor calls given by customers having boarded the elevator between the source and destination floors of the passengers; a time counter (23) for determining for the elevator route alternatives a passenger travelling time obtained on the basis of the waiting g time, the ride time, the first and the second delays; and an elevator control system (22) for allocating the elevators to the passengers according to traffic intensity in accordance with the route alternative that gives the Shortest waiting or travelling time, whereby the system is designed to optimize in intensive traffic conditions the passenger's average travelling time an an destination operating mode is set into an active state and in quiet traffic conditions, the average waiting time and the traditional call buttons are in operation.
  9. A system according to claim 8, characterized in that in the time counter (23) the aforesaid first delay is caused by the landing calls allocated to the elevator and the car calls given in the elevator car.
  10. A system according to any one of the preceding claims 8-9, characterized in that the system further comprises: a time counter (23) for the average time it takes for each elevator passenger to move from the floor to the elevator or vice versa, the waste time caused by opening and closing of the elevator door, the time caused by braking and acceleration of the elevator and the waste time caused by operation of the systems, determining the first and second delays.
  11. A system according to any one of the preceding claims 8-10, characterized in that in the elevator control system (22) genetic algorithms are used for the allocation of the elevators.
  12. A system according to any one of the preceding claims 8 - 11, characterized in that the call input equipment(21) is a destination call equipment (DOP) for the input of source and destination floor data to the system.
  13. A system according to any one of the preceding claims 8 - 12, characterized in that the call input equipment(21) consists of landing call buttons and car call buttons for the input of source and destination floor data to the system.
  14. A system according to claim 13, characterized in that the system further comprises:
    a time counter (23) for calculating the travelling time associated with one landing call by multiplying the defined travelling time by a predicted number of passengers associated with one landing call; and traffic statistics (24) for predicting the passengers destination floors.
EP05730844A 2004-04-15 2005-04-12 Method for controlling an elevator system Expired - Lifetime EP1735229B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20040544A FI115396B (en) 2004-04-15 2004-04-15 Method for allocating lifts to passengers, involves determining waiting time for arrival of lift to call input floor, ride time and delay caused by intermediate stops made between source and destination floors, for route alternatives
PCT/FI2005/000181 WO2005100223A2 (en) 2004-04-15 2005-04-12 Method for controlling an elevator system

Publications (2)

Publication Number Publication Date
EP1735229A2 EP1735229A2 (en) 2006-12-27
EP1735229B1 true EP1735229B1 (en) 2010-03-10

Family

ID=32104188

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05730844A Expired - Lifetime EP1735229B1 (en) 2004-04-15 2005-04-12 Method for controlling an elevator system

Country Status (5)

Country Link
EP (1) EP1735229B1 (en)
DE (1) DE602005019866D1 (en)
ES (1) ES2340689T3 (en)
FI (1) FI115396B (en)
WO (1) WO2005100223A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0816080A2 (en) 2007-08-28 2017-06-06 Thyssenkrupp Elevator Capital Corp method and apparatus for reducing lead times for destination based dispatch systems
WO2014041242A1 (en) * 2012-09-11 2014-03-20 Kone Corporation Elevator system
CN108290704B (en) * 2015-11-16 2020-11-06 通力股份公司 Method and apparatus for determining allocation decisions for at least one elevator
CN110171753B (en) * 2019-06-03 2021-09-21 日立楼宇技术(广州)有限公司 Elevator dispatching strategy processing method, device, equipment and storage medium
CN112441481A (en) * 2019-08-28 2021-03-05 崇友实业股份有限公司 Intelligent control system and method for elevator
CN114104887B (en) * 2021-11-23 2023-06-06 上海三菱电梯有限公司 Elevator destination floor suggestion system and method, elevator system and building management system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1315900C (en) * 1988-09-01 1993-04-06 Paul Friedli Group control for lifts with immediate allocation of target cells
FI113467B (en) * 2002-11-29 2004-04-30 Kone Corp allocation Method
FI98720C (en) * 1992-05-07 1997-08-11 Kone Oy Procedure for controlling an elevator group
FI107379B (en) * 1997-12-23 2001-07-31 Kone Corp A genetic method for allocating external calls to an elevator group
US6439349B1 (en) * 2000-12-21 2002-08-27 Thyssen Elevator Capital Corp. Method and apparatus for assigning new hall calls to one of a plurality of elevator cars
FI113163B (en) * 2002-10-01 2004-03-15 Kone Corp Procedure for controlling an elevator group

Also Published As

Publication number Publication date
ES2340689T3 (en) 2010-06-08
FI115396B (en) 2005-04-29
WO2005100223A3 (en) 2006-03-02
EP1735229A2 (en) 2006-12-27
WO2005100223A2 (en) 2005-10-27
DE602005019866D1 (en) 2010-04-22
FI20040544A0 (en) 2004-04-15

Similar Documents

Publication Publication Date Title
EP0895506B1 (en) Procedure for control of an elevator group consisting of double-deck elevators, which optimises passenger journey time
EP2195270B1 (en) Elevator system
EP2029466B1 (en) Elevator system
JP5351510B2 (en) Station destination floor reservation type group management elevator control device
EP1021368B1 (en) Procedure for controlling an elevator group where virtual passenger traffic is generated
JP5705704B2 (en) Elevator group management system and control method thereof
EP2621847B1 (en) Elevator system
US10183836B2 (en) Allocating destination calls using genetic algorithm employing chromosomes
GB2555747A (en) Group-control elevator device, and method for assigning boarding car numbers using group control
US9580271B2 (en) Elevator system configured to decentralize allocation of hall calls
CN103663011B (en) Elevator Group Management System
US10071879B2 (en) Method for controlling an elevator system
WO2005121002A1 (en) Group controller of elevators
EP1735229B1 (en) Method for controlling an elevator system
CN105263840B (en) Elevator control system
JP7532609B1 (en) Group management control device for double-deck elevators and group management control method for double-deck elevators
JP4357248B2 (en) Elevator group management control device
JP4569197B2 (en) Elevator group management device
KR20070088519A (en) Elevator group management control device
JPS6247787B2 (en)

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060929

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE ES FR GB IT

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE ES FR GB IT

17Q First examination report despatched

Effective date: 20070824

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 602005019866

Country of ref document: DE

Date of ref document: 20100422

Kind code of ref document: P

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2340689

Country of ref document: ES

Kind code of ref document: T3

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20101213

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20120425

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20130424

Year of fee payment: 9

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140412

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20150527

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140413

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 12

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 13

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20190418

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20190418

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20190418

Year of fee payment: 15

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602005019866

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200430

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20201103

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20200412

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200412