EP1735229B1 - Method for controlling an elevator system - Google Patents
Method for controlling an elevator system Download PDFInfo
- 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
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control 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/2458—For elevator systems with multiple shafts and a single car per shaft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/10—Details with respect to the type of call input
- B66B2201/103—Destination call input before entering the elevator car
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/214—Total time, i.e. arrival time
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/235—Taking 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
- 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). 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 - 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 FI82917C
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:
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 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.
- 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.
- 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.
-
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. - 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/hersource 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 theelevator 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
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 afinal 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:
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:
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
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 additional term JTinc,lift contains the additional time consumption caused by new passengers in the traveling time of the passengers already in the car:
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 elevatorsystem comprising elevators 20. Thecall input equipment 21 includes both traditional up-down call buttons and a car call panel placed in the car. Furthermore, thecall input equipment 21 contains the buttons required in a destination call system on each floor. The intelligence of the system is located in acontrol 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. Thecontrol system 22 performs the required optimization operations by using the input data and method of the present invention. Previously measuredtraffic statistics 24 can be utilized when an optimization algorithm is used. Thetraffic statistics 24 may be stored in a separate memory block. As a final result, thecontrol 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)
- 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.
- 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.
- 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.
- 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.
- 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).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
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)
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)
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 |
-
2004
- 2004-04-15 FI FI20040544A patent/FI115396B/en not_active IP Right Cessation
-
2005
- 2005-04-12 WO PCT/FI2005/000181 patent/WO2005100223A2/en not_active Application Discontinuation
- 2005-04-12 ES ES05730844T patent/ES2340689T3/en not_active Expired - Lifetime
- 2005-04-12 DE DE602005019866T patent/DE602005019866D1/de not_active Expired - Lifetime
- 2005-04-12 EP EP05730844A patent/EP1735229B1/en not_active Expired - Lifetime
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 |