Patent Application
20140124302
This application is a continuation of PCT International Application No. PCT/FI2012/050789 which has an International filing date of Aug. 16, 2012, and which claims priority to Finnish patent application number 20115828 filed Aug. 26, 2011, the entire contents of both which are incorporated herein by reference.
The present invention relates to elevator systems. In particular, the invention relates to a method and an elevator system in which allocation calculation is distributed between several different control units in the elevator system.
High-rise buildings are usually provided with numerous elevators, escalators and other corresponding transport facilities for carrying passengers between different floors. When passengers input elevator calls at floor landings, the elevator group control system allocates elevators (elevator cars) to the passengers on the basis of desired optimization criteria. In an ordinary elevator system, call input is effected using up/down buttons located in elevator lobbies, by means of which the passenger calls an elevator and at the same time indicates the intended traveling direction. Upon arrival of the elevator car at the call input floor, the passenger enters the car and indicates his/her destination floor by means of destination floor buttons provided in the elevator car. However, the above-described call input method is impractical and often inefficient, which is why call input in elevator systems is increasingly implemented using socalled destination call systems, in which each passenger indicates the intended destination floor already at the departure floor, e.g. in the entrance hall, before entering an elevator car. Destination calls are input via a specific destination call terminal using either buttons or an electrically readable identifier. In destination call systems, an allocation decision is generally made immediately upon registration of the call. In traditional elevator systems, in which a call is input using up/down buttons, the allocation decision can be delayed up to a moment when there still remains enough time for the allocated elevator to stop at the call input floor.
The calls input by passengers are thus generally registered in the group control system of the elevator bank, which allocates to the passenger an elevator that best meets the given optimization criteria. Based on the allocation result, the group control system sends the required commands to the elevator controller of the allocated elevator for picking up the passenger from the departure floor and transporting the passenger to the destination floor chosen by the passenger. If the passengers are using an elevator bank consisting of a large number of elevators, e.g. more than eight elevators, the allocation calculation will be a highly calculation-intensive optimization task. Therefore, in the case of prior-art elevator banks in which the allocation task is solved in the group control system of the elevator bank, an optimal allocation result can not necessarily be reached due to lack of time and/or the calculation takes an immoderately long time. There is thus a need for a solution in which the calculation load can be reduced by decentralizing the calculation of optimal elevator routes within the elevator system.
The object of the present invention is to eliminate or at least to alleviate the above-described drawbacks encountered in prior-art solutions. A further object of the invention is to achieve one or more of the following aims:
The method of the invention is characterized by what is disclosed in the characterizing part of claim 1. The elevator system of the invention is characterized by what is disclosed in the characterizing part of claim 7. Other embodiments of the invention are characterized by what is disclosed in the other claims. Inventive embodiments are also presented in the description part and drawings of the present application. The inventive content disclosed in the application can also be defined in other ways than is done in the claims below. The inventive content may also consist of several separate inventions, especially if the invention is considered in the light of explicit or implicit sub-tasks or with respect to advantages or sets of advantages achieved. In this case, some of the attributes contained in the claims below may be superfluous from the point of view of separate inventive concepts. The features of different embodiments of the invention can be applied in connection with other embodiments within the scope of the basic inventive concept.
The meanings of certain terms used in connection with this subject matter are defined below:
The basic idea of the invention is to distribute at least part of the allocation calculation task between the group control system and the elevator control systems.
The present invention discloses a method for allocating hall calls in an elevator system, which comprises call input devices for registering hall calls at the floors, a group control system responsive to said hall calls, and a number of elevators controlled by elevator-specific elevator controllers on the basis of commands issued by the group control system. According to the invention, a number of route alternatives are generated on the basis of the calls active, and allocation calculation is decentralized by calculating the elevator-specific cost terms associated with the route alternatives in the elevator controllers. The cost terms are returned to the group control system, which allocates the hall calls to the elevators according to the route alternative giving the lowest allocation cost.
The present invention also discloses an elevator system, which comprises a number of elevators, at least one group control system, call input devices located at the floors and connected to the group control system, and elevator-specific elevator controllers. The elevator control system is arranged to register hall calls issued through the call input devices, to generate a number of route alternatives based on calls active; to transmit to the elevator controllers elevator-specific route data corresponding to the route alternatives; to read elevator-specific cost terms associated with the routes and calculated by the elevator controllers; and to allocate the hall calls to the elevators according to the route alternative giving the lowest allocation cost.
In this connection, “hall call” refers both to a traditional call entered by means of up/down buttons and to a destination call entered through a destination call terminal. If a hall call is a destination call, then the call comprises information indicating both the departure floor and the destination floor of the passenger. If a hall call is a call entered using up/down buttons, then the call comprises information indicating the passenger's departure floor and traveling direction. The elevator system may have call input devices of different types at different floors, for example so that destination call terminals are used at floors subject to congestion while up/down buttons are used at other floors.
In an embodiment of the invention, allocation calculation is repeated at desired intervals, and the decision as to which elevator is to serve a call is made after input of the call before arrival of the elevator at the call input floor. By virtue of this embodiment, more frequent/numerous repetitions of the calculation-intensive calculation task can be effected than before and the moment of making an allocation decision can be delayed more optimally than before as compared to centralized calculation. This solution is particularly applicable in cases where a hall call is entered using up/down buttons.
In an embodiment of the invention, information indicating the elevator allocated to the passenger and/or its current location is provided to the passenger immediately in connection with call input. The information can be presented via guidance means provided in conjunction with the call input device. By virtue of this embodiment, the passenger is quickly informed as to the elevator serving him/her even in large elevator systems, thus facilitating call input and e.g. reducing the build-up of queues in front of call input devices. This solution is particularly applicable in cases where the call input device is a destination call terminal and the elevator system comprises a plurality of elevator groups.
An elevator system according to the invention can also be formed by interconnecting the group control systems of several elevator groups using a suitable data transfer connection. In this case, each elevator group has its own call input devices, which are connected to the group control system of the elevator group over a suitable device bus. The group control system registering the hall call given by a passenger transmits the call data both to the group control systems of its own group and to the group control systems of the other groups. In response to the call data, the group control system receives elevator-specific cost terms, on the basis of which the group control system allocates an elevator for use by the passenger and guides the passenger to the elevator allocated and, if necessary, to the relevant elevator bank. This embodiment makes it possible to easily implement even large elevator systems, in which the transport capacity can be equalized between different elevator groups. The transmission of call data between the elevator groups can be activated on the basis of a desired service criterion. For example, if the average waiting time in an elevator group exceeds a given threshold value, then transmission of call data to one or more other elevator groups (group control systems) is activated, but otherwise the elevator to serve the passenger is allocated from the elevator group in which the call was registered.
In an embodiment of the invention, a constant number of cost terms are always calculated by the elevator controllers, but the number and weighting of the cost terms to be used in the cost function in the allocation calculation are varied dynamically so as to achieve the optimization target desired in each case. In this embodiment, the elevator controllers thus calculate all cost terms, of which a desired set of cost terms is used, e.g. on the basis of the traffic situation prevailing in the elevator group, for the making of allocation decisions. This embodiment allows the elevator system to dynamically adapt itself to achieve different optimization targets while at the same time the group control systems can be implemented as “standard control systems”, in which the number of cost terms to be calculated is constant.
The solution according to the present invention provides several advantages as compared to prior-art solutions. One of the advantages of the present invention is that allocation calculation and other data processing can be distributed in the elevator system between several different computing units, with the result that the solution is simple and efficient in respect of computation capacity. The elevator system of the invention can be implemented using constant-function standard control systems, from which it is easy to create, e.g. by parametrizing, an elevator system that will achieve the desired service targets. Using this solution, even large elevator systems can be easily implemented, because the computation capacity available for allocation calculation is increased in proportion to the number of elevators. Thus, faster allocation calculation is achieved while at the same time the accuracy of the cost terms used in allocation calculation is improved. The accuracy of the cost terms is also significantly improved due to the fact that they are calculated by the elevator controllers, which generally have accurate information regarding the state and mode of behavior (door times, running speeds, etc.) of the elevator to be controlled.
In the following, the invention will be described in detail by referring to embodiment examples, wherein
When a passenger gives a destination call through a destination call terminal 110, the group control system registers the passenger's departure floor (the floor at which the call was input) and destination floor (the floor to which the passenger is going). The group control system generates from active calls a number of route alternatives and transmits corresponding elevator-specific route data to the relevant elevator controllers 120. The elevator controllers calculate the cost terms associated with the elevator-specific routes on the basis of the route data and elevator status data and return the cost terms to the group control system 101. Based on the cost terms, the group control system calculates the total cost of each route alternative and allocates the calls to the elevators according to the route alternative giving the lowest total cost. Elevator status data include e.g. the floor at which the elevator is currently located, number of passengers in the elevator car, calls to be served by the elevator, traveling direction. Moreover, the elevator controllers have information regarding the door times of the elevator to be controlled, the running times between floors, and other parameters needed for the calculation of cost terms. “Cost term” refers e.g. to the waiting time, travel time, energy consumption or other corresponding cost incurred if the calls included in the route alternative were to be served by the elevator in question.
According to an embodiment of the invention, each elevator controller 120 always calculates a predetermined number of cost terms, of which only those cost terms which are needed in allocation calculation are used by the group control system. The number and weighting of the cost terms used in the cost function can be dynamically changed by the group control system e.g. based on the time of the day or the traffic situation prevailing in the elevator group.
Utilizing the cost terms, the group control system 101 thus calculates the allocation costs associated with the route alternatives and allocates the calls to the elevators in such a way that the allocation cost is minimized. The allocation costs can be calculated by applying allocation methods known in themselves, in which methods one or more aforesaid elevator-specific cost terms are taken into account.
If the hall call registered is a destination call, then an elevator is allocated immediately. The passenger having entered the call is informed by visual or auditory means about the elevator and, if necessary, its current location via guidance means 112 provided in conjunction with the destination call terminal. If the hall call registered is a call entered using up/down buttons, then the group control system will keep repeating the above-described allocation calculation e.g. at 0.3 second intervals until the desired termination criterion is met and the group control system makes a decision regarding the elevator (assigns an elevator) to serve the call. The above-mentioned calculation time is only given by way of example and may be longer or shorter than this, depending on the application. The aforesaid termination criterion is e.g. that the time remaining for the elevator consistent with the allocation result to reach the deceleration point corresponding to the call input floor is sufficiently short.
If a passenger gives a destination call e.g. from the entrance lobby using destination call terminal 110, the group control system 101 of elevator group X will register the destination call and transmit the call data to group control system 201. Elevator controllers 120 calculate elevator-specific cost terms and return them to group control system 101 as explained above. Elevator controllers 220 calculate corresponding cost terms and send them to group control system 201, which transmits them further to group control system 101 via data transfer bus 205. When group control system 101 has the cost terms for all the elevators A, B, C and D, it allocates the best elevator from either elevator group on the basis of the cost terms. The passenger is informed via the guiding means 112 of the destination call terminal 110 about the elevator and/or elevator group allocated. Similarly, if a passenger gives a destination call using a destination call terminal 210 of elevator group Y, a decision regarding the elevator to be allocated will be made by group control system 201 in a corresponding manner, as described in the above example.
In the elevator system illustrated in
It is obvious to a person skilled in the art that different embodiments of the invention are not exclusively limited to the examples described above, but that they may be varied within the scope of the claims presented below.
| Number | Date | Country | Kind |
|---|---|---|---|
| 20115828 | Aug 2011 | FI | national |
| Number | Date | Country | |
|---|---|---|---|
| Parent | PCT/FI2012/050789 | Aug 2012 | US |
| Child | 14151199 | US |
