EP0508094B1 - Method for preventing local bunching of cars in an elevator group under variable traffic flow - Google Patents
Method for preventing local bunching of cars in an elevator group under variable traffic flow Download PDFInfo
- Publication number
- EP0508094B1 EP0508094B1 EP92103582A EP92103582A EP0508094B1 EP 0508094 B1 EP0508094 B1 EP 0508094B1 EP 92103582 A EP92103582 A EP 92103582A EP 92103582 A EP92103582 A EP 92103582A EP 0508094 B1 EP0508094 B1 EP 0508094B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- lift
- allocation
- group
- function
- bvn
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000009826 distribution Methods 0.000 claims abstract description 42
- 238000004422 calculation algorithm Methods 0.000 claims description 16
- 238000013473 artificial intelligence Methods 0.000 claims description 2
- 230000000295 complement effect Effects 0.000 claims description 2
- 238000009825 accumulation Methods 0.000 abstract description 17
- 230000015572 biosynthetic process Effects 0.000 abstract 1
- 230000035508 accumulation Effects 0.000 description 15
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000220225 Malus Species 0.000 description 1
- 101100160255 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) YLR154C-H gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 108010066114 cabin-2 Proteins 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 210000002023 somite Anatomy 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/102—Up or down call input
-
- 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/211—Waiting time, i.e. response 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/226—Taking into account the distribution of elevator cars within the elevator system, e.g. to prevent clustering of elevator cars
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/402—Details of the change of control mode by historical, statistical or predicted traffic data, e.g. by learning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/403—Details of the change of control mode by real-time traffic data
Definitions
- the invention relates to a method against local accumulation of elevator cars in an elevator group with variable traffic volume, in which the function of an elevator group by a suitable allocation of floor calls to elevators during call operation, with regard to one, by any combination and weighting of elements from one predefined set of function requirements defined function profile is optimized and in which this suitable call allocation is determined and carried out based on an allocation criterion with regard to an allocation parameter with the same modifying bonuses and penalties according to a special strategy by an allocation algorithm, with a first function requirement being determined by the allocation criterion regarding the allocation parameter in the Allocation algorithm is introduced and at least one second function request by modifying the allocation parameter by means of a bonus to promote the corresponding functional feature or by means of a penalty to inhibit the corresponding complementary feature is taken into account and the second functional requirement is to keep the local accumulation of cabins low and is promoted by concentrating adjacent stops on a single cabin by means of a variable distribution bonus.
- the allocation of the floor calls to the elevators for the call operation is selected such that the floor call operation takes place as a first function request, for example with a minimal estimated waiting time, and at the same time the local accumulation of cabins is kept low as a second function request.
- one of the two measures can preferably be weighted more.
- the floors of the building are processed sequentially from bottom to top for "Up” floor calls and from top to bottom for “Down” floor calls.
- assignments already made behind the floor currently being processed are taken into account.
- This floor is called the "scan floor” and is a floor call floor on which the scanner has stopped to allocate or reallocate a floor call. This includes stops that a car has to make behind the scanning floor due to a car call. If a car is already obliged to stop behind the scanning floor, then this car is given a greater chance of receiving the allocation for the floor of the floor call currently being processed by calculating a dynamic additional value Tx and subtracting this additional value from the calculated ETA of the cabin.
- the same procedure is used when a car has an intermediate stop between the "current position” and the scanning floor.
- the "current position” or the selector floor (AVP floor) is the current floor position of the car when it is at rest or it is the floor on which the car can make a normal stop when it is in motion.
- This calculated additional dynamic value Tx favors the concentration of closely adjacent stops on one cabin and thus minimizes the local clustering of cabins.
- This dynamic additional value Tx can be said to be inversely proportional to a predefined travel distance of the elevator car. This predetermined travel distance can be the same, regardless of whether the stopover results from a car call or an assigned floor call, by using the travel distance between the "current position" of the elevator car to be assigned and the scanning floor, as shown in the following formula I. .
- the predefined driving distance can depend on whether the stopover results from an assigned floor call or from a cabin call.
- An assigned floor call can be reassigned again, especially if the cabin is a relatively large distance from the floor call floor. So if the stop has a floor call as the cause, the travel distance from the selector floor to the scanning floor is used. If, however, a car call is the cause of the intermediate stop, i.e. a stop that the car has to make, the additional value can be increased in order to favor the currently considered car with regard to the floor call allocation by making the predefined travel distance equal to the travel distance from the car call floor to the scanning floor.
- 4,790,412 prevents local cabin accumulations by concentrating closely adjacent stops on a particular cabin, which ensures better cabin distribution over the entire building without having to place false calls for parking floors.
- the use of this dynamic additional value increases the probability that the cabins are already adequately spaced from one another when they are stopped.
- EP-A-0 342 008 describes a method for the allocation of floor calls to elevators, in which the allocation in floor call operation with regard to one by any combination and weighting of elements from a predetermined set of functional requirements (response time, CCB, CSB, ECP, MGP, UPP, CPP, LCP, LRP, LAP, PAB, FCP) defined function profile is optimized.
- the suitable call allocation is determined and carried out on the basis of an allocation criterion (smallest RSR) with regard to an allocation parameter (RSR) with the same modifying bonuses / malusses by an allocation algorithm.
- the function profile is divided into several groups, of which priority is given to serving floor calls with a minimal, estimated travel time to the call floor.
- the subordinate functional requirements include CCB (bonus for a matching call) and CSB (bonus for a nearby stop). These subordinate Functional requirements are criteria for minimizing the local accumulation of cabins. Although such a neighboring stop concentrating on a single car reduces the local accumulation of cars, the value of this bonus and its tracking according to the traffic volume has to be redefined on a case-by-case basis and provided in a table. Also, the time factors contained in the RSR only include simple travel times of the cabin to the call floor or to the destination floor without taking into account the sum of the lost times which all persons involved in the traffic situation have to suffer due to the intended floor call assignment.
- the invention seeks to remedy this.
- the object of the application according to the application to provide a method for keeping the local accumulation of elevator cabs equally low with each traffic volume in elevator groups and thereby reducing the mean waiting time.
- the method is intended, in particular in the case of high traffic volume, to ensure a uniform elevator distribution and to be designed as an integral part of the floor call allocation algorithm.
- A, B, C denote the elevators of an elevator group, with one in each elevator Elevator shaft 1 guided car 2 is driven in a known manner by a drive 3 via a conveyor cable 4 and 16 floors E1 ?? E16 are served.
- the elevators may be of the hydraulic type or of the traction type as desired.
- Each drive 3 is controlled by a drive control known, for example, from European Patent No. 0 026 406, the setpoint generation, the control functions and the start-stop initiation being implemented by means of an industrial computer 5, and the measuring and actuating elements symbolized by 6 which are connected to the industrial computer 5 via a first interface IF1 and an elevator bus 7, which provides group control to the elevators A, B, C.
- Each cabin 2 has a load measuring device 8, a device 9 signaling the respective operating state Z of the cabin, a stop indicator 10, and a car operating panel 11.
- the devices 8, 9, 10, 11 are connected to the industrial computer 5 via a cabin bus 12.
- Car calls are registered in the elevator cars with suitable push button arrangements designed as part of the car operating panel 11. They are then serialized and transmitted to the industrial computer 5 via the cabin bus 12 and interface CIF, together with other cabin-related data.
- Floor calls are registered via suitable push buttons 13 located on the different floors E1 ... E16; an "up" floor call push button 14 on the bottom floor E1, an "down" floor call push button 15 on the top floor E16 and "up” and “down” floor call push buttons 16 on each of the mezzanine floors E2 .. ..E15.
- the floor calls are serialized and then transmitted via floor bus 17 and input interface ICF to the industrial computer 5, where they use the distribution bonus Bv, which minimizes the local accumulation of elevator cars, in accordance with the required functional profile, to the individual Cabins 2 can be allocated for operation.
- the distribution bonus Bv which minimizes the local accumulation of elevator cars, in accordance with the required functional profile, to the individual Cabins 2 can be allocated for operation.
- the preferred embodiment variant chosen to represent the method according to the invention against the accumulation of elevator cars will now be explained using the floor call allocation algorithm SZA according to FIG. 2.
- This preferred embodiment variant is characterized in that the estimated loss time costs GVK, known as operating costs KNR, is equal to the sum of the estimated loss times of all passengers GVK expressed in passenger seconds, and that, to keep the accumulation of elevator cars low, a variable, that is, according to a tracking function F (Va) des Traffic volume Va trackable distribution bonus Bvn is provided, which is calculated according to a special formula and which multiplies the estimated loss time costs GVK to modified estimated loss time costs GVKmod. reduced. In the preferred embodiment variant, this results in the following formulas for the modified, estimated loss time costs GVKmod.
- the allocation process begins with a first step SR1, which consists in scanning a registered floor call that has not yet been served.
- This floor call is now not assigned arbitrarily, but in the sense of the two functional requirements FA1 and FA2 which are the basis of the group function.
- the functional requirements FA1, FA2 ... are arranged hierarchically in a second step SR2 and divided into two groups: the first group for priority function requirements contains FA1, the second group for subordinate function requirements contains FA2.
- Step 3 SR3 is about determining whether the prerequisites for using the method according to the invention are present. This method consists in keeping the local accumulation of booths low by concentrating closely adjacent stops on the same booth. However, if there are no stops between the STW.a scanning floor and the Stw.s selector floor, there is no reason to use this procedure. In this case, the floor call allocation is based on the unmodified estimated loss time costs GVK.
- step 8 SR8 calculates the elevator with the lowest unmodified estimated loss-time costs GVKmin. assigned for operation.
- SR3 is found in step 3 between the scanning floor Stw.a and the selector floor Stw.s Halt, the requirements for using the method according to the invention are met. Therefore, in a next step 4 SR4, the minimization of the accumulation of elevator cars, ie their Even distribution in the elevator shaft ensures distribution bonus Bv calculated according to the following formula: where K represents a suitably chosen constant.
- step 11 SR11 analogously to step 10, the present floor call is allocated to that elevator of elevator group A, B, C, .... the lowest modified, estimated loss time costs GVKmod.min. having.
- step 3 explains the subroutine for adaptive tracking of the distribution bonus Bv as shown in step 7 SR7 of FIG.
- the group-related traffic volume Va is again determined as the tracking parameter.
- step 14 SR14 the tracking of the distribution bonus Bv according to the traffic volume Va is represented in a formal manner.
- the task of the subroutine is now to determine the tracking function F (Va) in step 14 SR14, according to which the traffic volume Va tracks the distribution bonus Bv.
- step 15 SR15 namely derivation via artificial intelligence AI or use of existing expert knowledge.
- the function F (Va) is therefore optionally determined in step 16 SR16 using AI methods and in step 17 SR17 using expert programs.
- a function F (Va) results with which the variable distribution bonus Bv can be tracked according to the traffic volume Va.
- F (Va) is the preferred embodiment variant e.g. monotonically increasing function of Va. This is represented by the formula in step 18.
- the tracking distribution bonus Bvn results from the multiplicative effect of the tracking function F (Va) on the variable accounting bonus Bv calculated according to formula V. According to formula VI, this affects the modification of the estimated loss time costs: the higher the traffic volume, the greater the modification of the GVK of the corresponding cabin in subsequent, neighboring allocations.
- FIGS. 4a and 4b represent allocations in the case of low and high traffic volume which were made with an allocation algorithm which only used a variable but not a traceable distribution bonus Bv.
- Fig. 4a represents a desirable distribution with little traffic.
- Fig. 4b clearly shows the deterioration.
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
- Maintenance And Inspection Apparatuses For Elevators (AREA)
Abstract
Description
Die Erfindung bezieht sich auf ein Verfahren gegen örtliches Ansammeln von Aufzugskabinen bei einer Aufzugsgruppe mit variablem Verkehrsaufkommen, bei dem die Funktion einer Aufzugsgruppe durch eine geeignete Zuteilung von Stockwerkrufen zu Aufzügen bei der Rufbedienung, hinsichtlich eines, durch eine beliebige Kombination und Gewichtung von Elementen aus einem vorgegebenen Satz von Funktionsanforderung definierten Funktionsprofiles, optimiert wird und bei dem diese geeignete Rufzuteilung aufgrund eines Zuteilungskriteriums bezüglich eines Zuteilungsparameters mit denselben modifizierenden Bonussen und Malussen nach einer speziellen Strategie durch einen Zuteilungsalgorithmus ermittelt und ausgeführt wird wobei eine erste Funktionsanforderung durch das Zuteilungskriterium bezüglich des Zuteilungsparameters in den Zuteilungsalgorithmus eingebracht wird und mindestens eine zweite Funktionsanforderung durch Modifikation des Zuteilungsparameters mittels eines Bonus zur Förderung des entsprechenden Funktionsmerkmals oder mittels eines Malus zur Hemmung des entsprechenden Komplementärmerkmales mitberücksichtigt wird und wobei die zweite Funktionsanforderung in der Geringhaltung des örtlichen Ansammelns von Kabinen besteht und durch Konzentration benachbarter Halte auf eine einzelne Kabine mittels eines variablen Verteilbonus gefördert wird.The invention relates to a method against local accumulation of elevator cars in an elevator group with variable traffic volume, in which the function of an elevator group by a suitable allocation of floor calls to elevators during call operation, with regard to one, by any combination and weighting of elements from one predefined set of function requirements defined function profile is optimized and in which this suitable call allocation is determined and carried out based on an allocation criterion with regard to an allocation parameter with the same modifying bonuses and penalties according to a special strategy by an allocation algorithm, with a first function requirement being determined by the allocation criterion regarding the allocation parameter in the Allocation algorithm is introduced and at least one second function request by modifying the allocation parameter by means of a bonus to promote the corresponding functional feature or by means of a penalty to inhibit the corresponding complementary feature is taken into account and the second functional requirement is to keep the local accumulation of cabins low and is promoted by concentrating adjacent stops on a single cabin by means of a variable distribution bonus.
Mit solchen Verfahren wird die Zuteilung der Stockwerkrufe zu den Aufzügen für die Rufbedienung so gewählt, dass als eine erste Funktionsanforderung die Stockwerkrufbedienung z.B. mit minimaler geschätzter Wartezeit erfolgt und dabei gleichzeitig als zweite Funktionsanforderung das örtliche Ansammeln von Kabinen gering gehalten wird. Je nach dem Betrag des Verteilbonus kann eine der beiden Massnahmen bevorzugt d.h. mehr gewichtet werden.With such methods, the allocation of the floor calls to the elevators for the call operation is selected such that the floor call operation takes place as a first function request, for example with a minimal estimated waiting time, and at the same time the local accumulation of cabins is kept low as a second function request. Depending on the amount of the distribution bonus, one of the two measures can preferably be weighted more.
Bisher wurden Stockwerkrufe mit einer Vielzahl von Strategien an eine Gruppe von Aufzugskabinen zugeteilt. So ist aus dem US-Patent Nr. 4,790,412 eine Strategie bekannt geworden, welche für einen bestimmten, zuzuteilenden Stockwerkruf, die Ankunftszeit ETA jeder Aufzugskabine schätzt. Für jede Aufzugskabine wird ein Wert berechnet, der die Zeit darstellt, welche die betreffende Kabine schätzungsweise benötigt, um in der richtigen Fahrtrichtung das Rufstockwerk zu erreichen um so den Stockwerkruf zu bedienen. Die Stockwerkrufzuteilung wird der Kabine mit dem geringsten ETA-Wert gegeben. Diese Strategie basiert darauf, zu jedem Stockwerkruf im Gebäude für jeden Aufzug die geschätzte Ankunftszeit ETA zu berechnen und dann einen bestimmten Stockwerkruf der Kabine mit dem geringsten ETA zuzuteilen.
Der Begriff der Kabinenverteilung in einem Aufzugssystem zeigt sich, wenn die fortlaufend wechselnden Arten des Aufzugsverkehrs betrachtet werden. Wenn die Absendestrategie die Aufzüge für alle Bedingungen mit Ausnahme des morgendlichen "Auf"- Spitzenverkehrs im Gebäude gut verteilt hält, sind sie in einer besseren Lage auf künftige Stockwerkrufe zu antworten. Um dies zu ereichen wenden gewisse Gruppensteuerungen Verfahren an, welche Kabinen im Gebäude "parkieren" wenn der Verkehr nachgelassen hat. Ein solches "Parkieren" ist jedoch uneffizient! Die Aufzüge leisten keine nützliche Arbeit, wenn sie zu den Parkierstockwerken fahren, sondern verschwenden lediglich Energie. Die unnötige Abnützung und der unnötige Verschleiss an den Kabinen treibt die Unterhaltskosten in die Höhe.
Das US-Patent Nr. 4,790,412 zeigt eine bessere Methode um in einer ETA-Absendestrategie das örtliche Ansammeln von Aufzugskabinen zu minimalisieren indem ein Algorithmus zur Lösung des Verteilproblems eingeführt wird, der Teil des eigentlichen Zuteilungs-Algorithmus ist. Der Verteil-Algorithmus verbessert die Verteilung indem frühere Zuteilungen der Kabinen berücksichtigt werden, wenn neue Zuteilungen gemacht werden.
Im Zuteilungs-Algorithmus werden die Stockwerke des Gebäudes sequentiell abgearbeitet von unten nach oben für "Auf"-Stockwerkrufe und von oben nach unten für "Ab"-Stockwerkrufe. Bei der Berechnung der ETA-Zeiten für die Kabinen, werden bereits erfolgte Zuteilungen hinter dem momentan in Bearbeitung stehenden Stockwerk berücksichtigt.
Dieses Stockwerk wird "Abtast-Stockwerk" genannten und ist ein Stockwerkruf-Stockwerk auf dem der Abtaster angehalten hat, um einen Stockwerkruf zuzuteilen oder neu zuzuteilen. Dazu gehören Halte, welche eine Kabine aufgrund eines Kabinenrufes hinter dem Abtaststockwerk machen muss. Wenn eine Kabine bereits zu Halten hinter dem Abtaststockwerk verpflichtet ist, dann wird dieser Kabine eine grössere Chance gegeben die Zuteilung für das Stockwerk des momentan bearbeiteten Stockwerkrufes zu erhalten, indem ein dynamischer Zusatzwert Tx berechnet wird und dieser Zusatzwert vom berechneten ETA der Kabine abgezogen wird. Das gleiche Vorgehen wird angewendet, wenn eine Kabine einen Zwischenhalt zwischen der "momentanen Position" und dem Abtaststockwerk aufweist. Die "momentane Position" oder das Selektorstockwerk (AVP-Stockwerk) ist die aktuelle Stockwerk-Position der Kabine, wenn sie in Ruhe ist oder es ist das Stockwerk, auf dem die Kabine einen normalen Halt machen kann wenn sie in Bewegung ist. Dieser berechnete dynamische Zusatzwert Tx begünstigt die Konzentration eng benachbarter Halte auf eine Kabine und minimalisiert so die örtliche Anhäufung von Kabinen. Zu diesem dynamischen Zusatzwert Tx kann gesagt werden, dass er invers proportional zu einer vorgegebenen Fahrdistanz der Aufzugskabine ist. Diese vorgegebene Fahrdistanz kann die gleiche sein, unabhängig davon, ob sich der Zwischenhalt aus einem Kabinenruf oder einem zugeteilten Stockwerkruf ergibt, indem die Fahrdistanz zwischen der "momentanen Position" der zuzuteilenden Aufzugskabine und dem Abtaststockwerk verwendet wird, wie in der folgenden Formel I dargestellt ist.
Daraus folgt, dass jeweiter das Abtaststockwerk vom Selektorstockwerk hinsichtlich der zur Erfüllung ihrer Fahrtenliste von der Kabine zu überwindenden Fahrdistanz entfernt ist, desto geringer ist der Zeitbetrag, der vom ETA der Kabine abgezogen wird. Wenn also die Kabine eine relativ weite Distanz vom Abtaststockwerk entfernt ist, ist es weniger wahrscheinlich, dass ein Ansammlungsproblem besteht, selbst wenn ein Zwischenhalt vorhanden ist und dies zeigt sich, an der Grösse des Zusatzwertes indem dieselbe unbedeutend klein wird.Up to now, floor calls have been assigned to a group of elevator cars using a variety of strategies. A strategy has become known from US Pat. No. 4,790,412 which estimates the arrival time ETA of each elevator car for a specific floor call to be allocated. For each elevator car, a value is calculated that represents the time that the car in question is estimated to need to reach the call floor in the correct direction of travel in order to serve the floor call. The floor call allocation is given to the cabin with the lowest ETA value. This strategy is based on calculating the estimated time of arrival ETA for each elevator for each floor call in the building and then assigning a specific floor call to the car with the lowest ETA.
The concept of cabin distribution in an elevator system is evident when the continually changing types of elevator traffic are considered. If the sending strategy keeps the elevators well-spaced for all conditions except morning peak traffic in the building, they will be in a better position to respond to future floor calls. In order to achieve this, certain group controls use procedures which "park" cabins in the building when the traffic has subsided. Such "parking" is however inefficient! The elevators do not do a useful job when they go to the parking floors, they just waste energy. The unnecessary wear and tear and the unnecessary wear on the cabins drive up the maintenance costs.
US Patent No. 4,790,412 shows a better way to minimize the local accumulation of elevator cars in an ETA dispatch strategy by introducing an algorithm to solve the distribution problem that is part of the actual allocation algorithm. The distribution algorithm improves the distribution by taking into account previous allocations of the cabins when new allocations are made.
In the allocation algorithm, the floors of the building are processed sequentially from bottom to top for "Up" floor calls and from top to bottom for "Down" floor calls. When calculating the ETA times for the cabins, assignments already made behind the floor currently being processed are taken into account.
This floor is called the "scan floor" and is a floor call floor on which the scanner has stopped to allocate or reallocate a floor call. This includes stops that a car has to make behind the scanning floor due to a car call. If a car is already obliged to stop behind the scanning floor, then this car is given a greater chance of receiving the allocation for the floor of the floor call currently being processed by calculating a dynamic additional value Tx and subtracting this additional value from the calculated ETA of the cabin. The same procedure is used when a car has an intermediate stop between the "current position" and the scanning floor. The "current position" or the selector floor (AVP floor) is the current floor position of the car when it is at rest or it is the floor on which the car can make a normal stop when it is in motion. This calculated additional dynamic value Tx favors the concentration of closely adjacent stops on one cabin and thus minimizes the local clustering of cabins. This dynamic additional value Tx can be said to be inversely proportional to a predefined travel distance of the elevator car. This predetermined travel distance can be the same, regardless of whether the stopover results from a car call or an assigned floor call, by using the travel distance between the "current position" of the elevator car to be assigned and the scanning floor, as shown in the following formula I. .
It follows that the further the scanning floor is from the selector floor with regard to the driving distance to be covered from the cabin to fulfill its trip list, the smaller the amount of time that is deducted from the cabin's ETA. So if the car is a relatively long distance from the scanning floor, there is less chance of a build-up problem, even if there is a stopover, and this is evidenced by the size of the additional value by making it insignificantly small.
Als eine Alternative kann die vorgegebene Fahrdistanz davon abhängen, ob sich der Zwischenhalt aus einem zugeteilten Stockwerkruf oder aus einem Kabinenruf ergibt. Ein zugeteilter Stockwerkruf kann wieder neu zugeteilt werden, insbesondere wenn sich die Kabine eine relativ grosse Distanz vom Stockwerkruf- Stockwerk entfernt befindet. Wenn also der Zwischenhalt einen Stockwerkruf als Ursache hat, wird die Fahrdistanz vom Selektorstockwerk zum Abtaststockwerk benützt. Wenn jedoch ein Kabinenruf Ursache des Zwischenhaltes ist, eines Haltes also, den die Kabine machen muss, kann der Zusatzwert erhöht werden, um die momentan betrachtete Kabine hinsichtlich der Stockwerkrufzuteilung zu begünstigen, indem die vorgegebene Fahrdistanz gleich der Fahrdistanz vom Kabinenrufstockwerk zum Abtaststockwerk gemacht wird. Die Verwendung eines dynamischen Zusatzwertes entsprechend US-Patent Nr.4,790,412 verhindert örtliche Kabinenansammlungen, indem eng benachbarte Halte auf eine bestimmte Kabine konzentriert werden, was eine bessere Kabinenverteilung über das ganze Gebäude gewährleistet, ohne Scheinrufe für Parkierstockwerke plazieren zu müssen. Der Verwendung dieses dynamischen Zusatzwertes erhöht die Wahrscheinlichkeit, dass die Kabinen bereits angemessen voneinander distanziert sind, wenn sie stillgesetzt werden.As an alternative, the predefined driving distance can depend on whether the stopover results from an assigned floor call or from a cabin call. An assigned floor call can be reassigned again, especially if the cabin is a relatively large distance from the floor call floor. So if the stop has a floor call as the cause, the travel distance from the selector floor to the scanning floor is used. If, however, a car call is the cause of the intermediate stop, i.e. a stop that the car has to make, the additional value can be increased in order to favor the currently considered car with regard to the floor call allocation by making the predefined travel distance equal to the travel distance from the car call floor to the scanning floor. The use of a dynamic add-on value in accordance with U.S. Patent No. 4,790,412 prevents local cabin accumulations by concentrating closely adjacent stops on a particular cabin, which ensures better cabin distribution over the entire building without having to place false calls for parking floors. The use of this dynamic additional value increases the probability that the cabins are already adequately spaced from one another when they are stopped.
Obwohl eine solche, eng benachbarte Halte auf eine einzelne Kabine konzentrierende Stockwerkrufzuteilung das örtliche Ansammeln von Aufzugskabinen wesentlich verringert, haftet ihr doch ein wesentlicher Nachteil an: Wie aus der Gleichung (I) ersehen werden kann, ist die Grösse des dynamischen Zusatzwertes Tx nicht vom Verkehrsaufkommen abhängig. Ungeachtet der Anzahl Rufe im System wird der gleiche Zusatzwert berechnet, d.h. die Massnahme gegen das örtliche Ansammeln von Aufzugskabinen wird nicht dem Verkehrsaufkommen nachgeführt. Obwohl eine Zuteilung, die auf dieser Strategie beruht bei geringem Verkehr gute Verteilungen erzielt, führt sie bei höherem Verkehrsaufkommen doch oft zu schlechten Verteilungen der Kabinen im Gebäude. Mit zunehmendem Verkehr, beginnen die Kabinen sich örtlich anzusammeln, wobei dann das Wiederverteilen der Kabinen von der Zufalligkeit der Verkehrsarten und vom Absinken des Verkehrsaufkommens abhängt. Während den Zeiten hohen Verkehrsaufkommens ergibt sich als Resultat ein schlechter Service und eine Zunahme der mittleren Wartezeit, welche ein Fahrgast auf die Bedienung zu warten hat. Die mittlere Wartezeit ist ein Industriestandard um die Effizienz eines Aufzugssystems zu messen.Although such a closely spaced landing call allocation concentrating on a single car is the local one Accumulation of elevator cars is significantly reduced, but there is a major disadvantage: As can be seen from equation (I), the size of the dynamic additional value Tx is not dependent on the traffic volume. Regardless of the number of calls in the system, the same additional value is calculated, ie the measure against the local accumulation of elevator cars is not tracked to the traffic volume. Although an allocation based on this strategy achieves good distributions when there is little traffic, it often leads to bad distributions of the cabins in the building when there is more traffic. With increasing traffic, the cabins begin to accumulate locally, the redistribution of the cabins then depending on the randomness of the types of traffic and on the decrease in traffic volume. As a result, during high traffic times, poor service results and an increase in the mean waiting time that a passenger has to wait for the operation. The mean waiting time is an industry standard for measuring the efficiency of an elevator system.
Weiter ist in der EP-A-0 342 008 ein Verfahren zwecks Zuteilung von Stockwerkrufen zu AufZügen beschrieben, bei dem die Zuteilung bei der Stockwerkrufbedienung hinsichtlich eines durch eine beliebige Kombination und Gewichtung von Elementen aus einem vorgegebenen Satz von Funktionsanforderungen (response time, CCB, CSB, ECP, MGP, UPP, CPP, LCP, LRP, LAP, PAB, FCP) definierten Funktionsprofiles optimiert wird. Die geeignete Rufzuteilung wird aufgrund eines Zuteilungskriteriums (kleinste RSR) bezüglich eines Zuteilungsparameters (RSR) mit denselben modifizierenden Bonussen/Malussen durch einen Zuteilungsalgorithmus ermittelt und ausgeführt. Dabei wird das Funktionsprofil in mehrere Gruppen aufgeteilt, von denen mit Vorrang die Bedienung der Stockwerkrufe mit minimaler, geschätzter Fahrzeit zum Rufstockwerk erfolgt. Unter den nachrangigen Funktionsanforderungen befinden sich CCB (Bonus für einen übereinstimmenden Ruf) und CSB (Bonus für einen nahegelegenen Halt). Diese nachrangigen Funktionsanforderungen sind Kriterien zur Geringhaltung des örtlichen Ansammelns von Kabinen. Obwohl ein solcher, benachbarte Halte auf eine einzelne Kabine konzentrierender Bonus das örtliche Ansammeln von Kabinen verringert, muss der Wert dieses Bonus sowie seine Nachführung nach dem Verkehrsaufkommen von Fall zu Fall neu festgelegt werden und in einer Tabelle bereitgestellt werden. Auch beinhalten die in den RSR enthaltenen Zeitfaktoren lediglich einfache Fahrzeiten der Kabine zum Rufstockwerk bzw. zum Zielstockwerk ohne die Summe der Verlustzeiten zu berücksichtigen, welche alle am Verkehrsgeschehen beteiligten Personen wegen der vorgesehenen Stockwerkrufzuteilung erleiden müssen.Furthermore, EP-A-0 342 008 describes a method for the allocation of floor calls to elevators, in which the allocation in floor call operation with regard to one by any combination and weighting of elements from a predetermined set of functional requirements (response time, CCB, CSB, ECP, MGP, UPP, CPP, LCP, LRP, LAP, PAB, FCP) defined function profile is optimized. The suitable call allocation is determined and carried out on the basis of an allocation criterion (smallest RSR) with regard to an allocation parameter (RSR) with the same modifying bonuses / malusses by an allocation algorithm. The function profile is divided into several groups, of which priority is given to serving floor calls with a minimal, estimated travel time to the call floor. The subordinate functional requirements include CCB (bonus for a matching call) and CSB (bonus for a nearby stop). These subordinate Functional requirements are criteria for minimizing the local accumulation of cabins. Although such a neighboring stop concentrating on a single car reduces the local accumulation of cars, the value of this bonus and its tracking according to the traffic volume has to be redefined on a case-by-case basis and provided in a table. Also, the time factors contained in the RSR only include simple travel times of the cabin to the call floor or to the destination floor without taking into account the sum of the lost times which all persons involved in the traffic situation have to suffer due to the intended floor call assignment.
Hier will die Erfindung Abhilfe schaffen.The invention seeks to remedy this.
Dementsprechend ist es die Aufgabe der antragsgemässen Erfindung, ein Verfahren zur Verfügung zu stellen, um bei Aufzugsgruppen das örtliche Ansammeln von Aufzugskabinen bei jedem Verkehrsaufkommen gleichermassen gering zu halten und dadurch die mittlere Wartezeit zu reduzieren. Das Verfahren soll insbesondere bei hohem Verkehrsaufkommen eine gleichmässige Aufzugsverteilung gewährleisten und als integraler Bestandteil des Stockwerkrufzuteilungs-Algorithmus ausgebildet sein.Accordingly, it is the object of the application according to the application to provide a method for keeping the local accumulation of elevator cabs equally low with each traffic volume in elevator groups and thereby reducing the mean waiting time. The method is intended, in particular in the case of high traffic volume, to ensure a uniform elevator distribution and to be designed as an integral part of the floor call allocation algorithm.
Gelöst wird diese Aufgabe erfindungsgemäss mit den Mitteln, wie sie in den Fassungen des unabhängigen Ansprüchs gekennzeichnet sind. Vorteilhafte Weiterbildungen sind in den abhängigen Ansprüchen angegeben.This object is achieved according to the invention with the means as characterized in the versions of the independent claim. Advantageous further developments are specified in the dependent claims.
Die Erfindung soll am Beispiel eines, speziellen GVK-Absendesystems beschrieben werden. Es versteht sich jedoch, dass die Erfindung benützt werden kann, um jede andere Art von Absendesystem zu verbessern. Die Erfindung wird besser verstanden, und weitere als die vorgenannten Eigenschaften werden verständlich, wenn die folgende detaillierte Beschreibung im Zusammenhang mit den Figuren gelesen wird, welche eine beispielhafte Ausbildung der Erfindung illustrieren:
- Fig.1
- ist eine vereinfachte, schematische Darstellung eines beispielhaften Aufzugssystems, welches die vorliegende Erfindung benützen kann.
- Fig.2
- ist ein vereinfachtes logisches Flussdiagramm eines Programmes, welches Stockwerkrufe einer Gruppe von Aufzügen A,B,C zuteilt.
- Fig.3
- stellt ein vereinfachtes logisches Flussdiagramm dar zur erfindungsgemässen Modifikation der Subroutine, um für eine Kabine die geschätzen Verlustzeitkosten (GVK) zur Bedienung eines bestimmten Stockwerkrufes zu berechnen.
- Fig.4
- zeigt ein Drei-Kabinen-Beispiel, um das grundlegende Konzept zu illustrieren.
- Fig. 1
- FIG. 10 is a simplified, schematic illustration of an exemplary elevator system that may use the present invention.
- Fig. 2
- is a simplified logic flow diagram of a program that allocates floor calls to a group of elevators A, B, C.
- Fig. 3
- represents a simplified logic flow diagram for the modification of the subroutine according to the invention in order to calculate the estimated lost time costs (GVK) for a cabin to service a specific floor call.
- Fig. 4
- shows a three-cabin example to illustrate the basic concept.
Um eine beispielhafte Anwendung der vorliegenden Erfindung detailliert darzustellen, seien die Offenbarungen im vorstehend angegebenen Mac Donald U.S. Patent 4,790,412 vom 13.Dez.1988 sowie in der EP-A 443 188 mit dem Titel "Verfahren und Einrichtung zur sofortigen Zielrufzuteilung bei Aufzugsgruppen, aufgrund von Bedienungskosten und von variablen Bonus-/Malus-Faktoren" (erst am 28.08.91 veröffentlicht) bezug genommen.To illustrate an exemplary application of the present invention, the disclosures in Mac Donald U.S. Patent 4,790,412 from Dec. 13, 1988 and in EP-A 443 188 with the title "Method and device for immediate destination call allocation in elevator groups, due to operating costs and variable bonus / malus factors" (only published on 08/28/91) referred.
In der Fig. 1 sind mit A,B,C die Aufzüge einer Aufzugsgruppe bezeichnet, wobei bei jedem Aufzug eine in einem Aufzugsschacht 1 geführte Kabine 2 in bekannter Weise von einem Antrieb 3 über ein Förderseil 4 angetrieben wird und 16 Stockwerke E1 .....E16 bedient werden. The elevators may be of the hydraulic type or of the traction type as desired. Jeder Antrieb 3 wird von einer z.B. aus dem europäischen Patent Nr. 0 026 406 bekannten Antriebssteuerung gesteuert, wobei die Sollwerterzeugung, die Regelfunktionen und die Start-Stoppeinleitung mittels eines Industrie-Computers 5 realisiert werden, und wobei mit 6 die Mess- und Stellglieder symbolisiert sind, die über ein erstes Interface IF1 und einen Aufzugsbus 7 mit dem Industrie-Computer 5 in Verbindung stehen, which provides group control to the elevators A,B,C.In Fig. 1 , A, B, C denote the elevators of an elevator group, with one in each
Jede Kabine 2 weist eine Lastmesseinrichtung 8, eine den jeweiligen Betriebszustand Z der Kabine signalisierende Einrichtung 9, einen Haltanzeiger 10, und ein Car-Operating-Panel 11 auf. Die Einrichtungen 8, 9, 10, 11 sind über einen Kabinenbus 12 mit dem Industrie-Computer 5 verbunden. Kabinenrufe werden mit geeigneten, als Teil des Kabinenbedientableaus 11 ausgebildeten Druckknopfanordnungen in den Aufzugskabinen registriert. Sie werden dann serialisiert und via Kabinenbus 12 und Interface CIF zum Industrie-Computer 5 übertragen, zusammen mit andern kabinenbezogenen Daten.
Stockwerkrufe werden über geeignete, auf den verschiedenen Stockwerken E1....E16 befindlichen Druckknöpfen 13 registriert; ein "Auf"-Stockwerkruf-Druckknopf 14 auf dem untersten Stockwerk E1, ein "Ab"-Stockwerkruf-Druckknopf 15 auf dem obersten Stockwerk E16 und "Auf"- und "Ab"-Sockwerkruf-Druckknöpfe 16 auf jedem der Zwischenstockwerke E2....E15. Gleich wie die Kabinenrufe werden die Stockwerkrufe serialisiert und dann via Stockwerkbus 17 und Eingangs-interface ICF zum Industrie-Computer 5 übertragen, wo sie, unter Verwendung des erfindungsgemässen, das örtliche Ansammeln von Aufzugskabinen geringhaltenden Verteilbonus Bv, im Sinne des geforderten Funktionsprofiles, den einzelnen Kabinen 2 zur Bedienung zugeteilt werden.Each
Floor calls are registered via
Fig. 2 zeigt die Struktur und den sequentiellen Ablauf des Stockwerkrufzuteilungs-Algorithmus SZA mit seinen zwei untergeordneten Algorithmen für die Bonusnachführung NFA und die Verlustzeitkosten-Berechnung KBA und dem Unterprogramm NVa für die Nachführung des Verteilbonus Bv nach dem Verkehrsaufkommen Va.
Es kann vorerst davon ausgegangen werden, dass der Industrie-Computer 5 via Kabinenbus 12, Aufzugsbus 7 und Stockwerkbus 17 über den Betriebsstatus der Aufzugsgruppe A,B,C informiert ist. Er kennt deshalb zu jedem Zeitpunkt für jeden Aufzug A,B,C z.B. die Last, die Position und den Betriebsstatus der Kabine 2, den Betriebsstatus des Antriebes 3 und er besitzt weiter Angaben über das bisherige Verkehrsgeschehen und die momentan gültigen Bonusse/Malusse B1.../M1... . Aufgrund dieser Informationen ist es dem Stockwerkufzuteilungs-Algorithmus SZA möglich, neu-eingegebene Stockwerkrufe im Sinne vorgegebener Kriterien den Aufzügen A,B,C zuzuteilen, d.h. eine Rufzuteilung zu ermitteln, die nach diesen Kriterien optimal ist. Bei diesen Kriterien handelt es sich im wesentlichen um Funktionsanforderungen FA1, FA2, ... an die Funktion der Aufzugsgruppe. Eine solche Rufzuteilung erfolgt mit der Verarbeitungsgeschwindigkeit des Industrie-Computers 5 im Rahmen der sequentiellen Rufabarbeitung aller Stockwerke E1,E2,.. laufend, von der erstmaligen Abtastung des entsprechenden Stockwerkrufes bis zum Zeitpunkt unmittelbar vor seiner Bedienung.
Grundlage der Rufzuteilung sind, durch einen Zuteilungsparameter ZTP - der modifiziert sein kann - definierte Bedienungskosten KNR welche wie folgt berechnet werden:
mit
- B1 :
- Bonusse
- M1 :
- Malusse
It can initially be assumed that the
The basis of the call allocation are defined by an allocation parameter ZTP - which can be modified - operating costs KNR which are calculated as follows:
With
- B1:
- Bonuses
- M1:
- Malusse
Die bevorzugte, zur Darstellung des erfindungsgemässen Verfahrens gegen das Ansammeln von Aufzugskabinen gewählte Ausführungsvariante soll nun anhand des Stockwerkrufzuteilungs-Algorithmus SZA gemäss Fig. 2 erläutert werden. Diese bevorzugte Ausführungsvariante ist dadurch gekennzeichnet, dass die, Bedienungskosten KNR genannten, geschätzten Verlustzeitkosten GVK gleich der Summe der in Fahrgastsekunden ausgedrückten geschätzten Verlustzeiten aller Fahrgäste GVK besteht, und dass zur Geringhaltung des Ansammelns von Aufzugskabinen ein variabler d.h. nach einer Nachführfunktion F(Va) des Verkehrsaufkommens Va nachführbarer Verteilbonus Bvn vorgesehen ist, der nach einer speziellen Formel berechnet wird, und der die geschätzten Verlustzeitkosten GVK multiplikativ zu modifizierten geschätzten Verlustzeitkosten GVKmod. reduziert.
Daraus ergeben sich in der bevorzugten Ausführungsvariante folgende Formeln für die modifizierten, geschätzten Verlustzeitkosten GVKmod. und den Verteilbonus Bvn:
Gemäss Fig. 2 beginnt das Zuteilungsverfahren mit einem ersten Schritt SR1 der in der Abtastung eines registrierten noch nicht bedienten Stockwerkrufes besteht. Die Zuteilung dieses Stockwerkrufes erfolgt nun nicht beliebig, sondern im Sinne der beiden funktionellen Anforderungen FA1 und FA2 die der Gruppenfunktion zugrunde gelegt sind. Hierzu werden die funktionellen Anforderungen FA1, FA2 ... in einem zweiten Schritt SR2 hierarchisch geordnet und dabei in zwei Gruppen aufgeteilt: die erste Gruppe für vorrangige Funktionsanforderungen enthält FA1, die zweite Gruppe für nachrangige Funktionsanforderungen enthält FA2. Diese Aufteilung ist erforderlich, weil in der nachfolgend beschriebenen Kostenrechnung nach den Schritten SR8 und SR9 zwischen diesen beiden Gruppen unterschieden wird, indem die vorrangige Funktionsanforderung FA1 durch die geschätzten Verlustzeitkosten GVK und die nachrangige Funktionsanforderung FA2 durch einen auf GVK wirkenden, nachführbaren Verteilbonus Bvn dargestellt sind. In Schritt 3 SR3 geht es darum, festzustellen, ob die Voraussetzungen zur Anwendung des erfindungsgemässem Verfahrens vorhanden sind. Dieses Verfahren besteht nämlich darin, das örtliche Ansammeln von Kabinen dadurch gering zu halten, dass eng benachbarte Halte auf die gleiche Kabine konzentriert werden. Sind aber zwischen Abtaststockwerk STW.a und Selektorstockwerk Stw.s keine Halte vorhanden, besteht keine Veranlassung, dieses Verfahren anzuwenden. In diesem Falle erfolgt die Stockwerkrufzuteilung aufgrund der unmodifizierten geschätzten Verlustzeitkosten GVK. Diese werden in Schritt 8 SR8 gemäss der speziellen Kostenformel, wie sie im Europäischen Patent Nr. 0 032 213 der Anmelderin auf den Seiten 4 und 5 dargelegt ist berechnet und der Stockwerkruf -nach Schritt 10- dem Aufzug mit den geringsten unmodifizierten geschätzten Verlustzeitkosten GVKmin. zur Bedienung zugeteilt.
Werden aber in Schritt 3 SR3 zwischen dem Abtaststockwerk Stw.a und dem Selektorstockwerk Stw.s Halte festgestellt sind die Voraussetzungen zur Anwendung des erfindungsgemässen Verfahrens gegeben. Es wird deshalb in einem nächsten Schritt 4 SR4 der die Geringhaltung des Ansammelns von Aufzugskabinen, d.h. deren gleichmässige Verteilung im Aufzugsschacht gewährleistende Verteilbonus Bv nach folgender Formel berechnet:
wobei K eine geeignet gewählte Konstante darstellt.The preferred embodiment variant chosen to represent the method according to the invention against the accumulation of elevator cars will now be explained using the floor call allocation algorithm SZA according to FIG. 2. This preferred embodiment variant is characterized in that the estimated loss time costs GVK, known as operating costs KNR, is equal to the sum of the estimated loss times of all passengers GVK expressed in passenger seconds, and that, to keep the accumulation of elevator cars low, a variable, that is, according to a tracking function F (Va) des Traffic volume Va trackable distribution bonus Bvn is provided, which is calculated according to a special formula and which multiplies the estimated loss time costs GVK to modified estimated loss time costs GVKmod. reduced.
In the preferred embodiment variant, this results in the following formulas for the modified, estimated loss time costs GVKmod. and the distribution bonus Bvn:
According to FIG. 2, the allocation process begins with a first step SR1, which consists in scanning a registered floor call that has not yet been served. This floor call is now not assigned arbitrarily, but in the sense of the two functional requirements FA1 and FA2 which are the basis of the group function. For this purpose, the functional requirements FA1, FA2 ... are arranged hierarchically in a second step SR2 and divided into two groups: the first group for priority function requirements contains FA1, the second group for subordinate function requirements contains FA2. This division is necessary because in the cost calculation described below after steps SR8 and SR9, a distinction is made between these two groups in that the priority function request FA1 is represented by the estimated loss time costs GVK and the subordinate function request FA2 by a trackable distribution bonus Bvn acting on GVK .
However, if SR3 is found in
where K represents a suitably chosen constant.
Als wesentliches Merkmal der erfindungsgemässen Neuerung ist der varible Verteilbonus Bv nun aber auch nachführbar d.h. er wird nach einem Nachführungsparameter nachgeführt. Gemäss Schritt 5 SR5 kann dieser auf einen einzelnen Aufzug oder auf die ganze Aufzugsgruppe bezogen sein. Im vorliegenden Beispiel gilt das momentane Verkehrsaufkommen Va als gruppenbezogener Nachführungsparameter, und die entsprechende Nachführungsfunktion F(Va) wird nach Schritt 7 SR7 mittels eines speziellen, in Fig.3 näher dargelegten, Unterprogrammes ermittelt. Ungeachtet ob es sich um einen aufzugsbezogenen oder um einen gruppenbezogenen Nachführungsparameter handelt erfolgt mit Schritt 9 SR9 wiederum der Eintritt in den Kosten-Berechnungs-Algorithmus KBA. In diesem zweiten Falle, d.h. bei Vorliegen eines variablen und nachführbaren Verteilbonus Bvn erfolgt für alle Aufzüge A,B,C... die Berechnung der modifizierten geschätzten Verlustzeitkosten GVKmod. nach folgender Formel:
- Bvn :
- nach dem Verkehrsaufkommen Va nachgeführter, variabler Verteilbonus Bv.
- Bvn:
- variable distribution bonus Bv adjusted according to traffic volume Va.
Schliesslich erfolgt in einem letzten Schritt 11 SR11 analog zu Schritt 10 die Zuteilung des vorliegenden Stockwerkrufes an jenen Aufzug der Aufzugsgruppe A,B,C,.... der die geringsten modifizierten, geschätzten Verlustzeitkosten GVKmod.min. aufweist.Finally, in a
Fig. 3 erläutert das Unterprogramm zur adaptiven Nachführung des Verteilbonus Bv wie es in Schritt 7 SR7 der Fig.2 dargestellt ist. Gemäss Schritt 5 SR5 wird als Nachführungsparameter wiederum das gruppenbezogene Verkehrsaufkommen Va bestimmt. Als nächstes wird in Schritt 14 SR14 die Nachführung des Verteilbonus Bv nach dem Verkehrsaufkommen Va formelmässig dargestellt. Die Aufgabe des Unterprogrammes besteht nun darin, in Schritt 14 SR14 die Nachführungsfunktion F(Va) zu bestimmen, nach der das Verkehrsaufkommen Va den Verteilbonus Bv nachführt. Hierzu werden in Schritt 15 SR15 zwei Vorgehensweisen unterschieden, nämlich Herleitung via künstliche Intelligenz KI oder Nutzung bestehenden Expertenwissens. Die Bestimmung der Funktion F(Va) erfolgt also wahlweise in Schritt 16 SR16 mittels KI-Methoden und in Schritt 17 SR17 mittels Expertenprogrammen. In beiden Fällen resultiert eine Funktion F(Va) mit der der variable Verteilbonus Bv nach dem Verkehrsaufkommen Va nachgeführt werden kann. Dabei ist F(Va) als bevorzugte Ausführungsvariante eine z.B. monoton steigende Funktion von Va. Dies ist in Schritt 18 formelmässig dargestellt. Darnach ergibt sich der nachgeführte Verteilbonus Bvn durch multiplikative Einwirkung der Nachführungsfunktion F(Va) auf den nach Formel V berechneten variablen Verteilbonus Bv. Dies wirkt sich gemäss Formel VI auf die Modifikation der geschätzten Verlustzeitkosten aus: je höher das Verkehrsaufkommen, desto grösser ist die Modifikation der GVK der entsprechenden Kabine in nachfolgenden, benachbarten Zuteilungen.3 explains the subroutine for adaptive tracking of the distribution bonus Bv as shown in
Um das Konzept noch weiter zu illustrieren sei das Drei-Kabinen-Beispiel gemäss Fig.4 betrachtet. Die "Auf"-Pfeile 18 und die "Ab"-Pfeile 19 stellen Stockwerkrufe dar. Dabei ist zu beachten,dass diese Pfeile 18,19 bei geringem Verkehrsaufkommen einfache Stockwerkrufe und bei hohem Verkehrsaufkommen mehrfache Stockwerkrufe darstellen.
Die Figuren 4a und 4b stellen Zuteilungen bei geringem und höherem Verkehrsaufkommen dar die mit einem Zuteilungsalgorithmus gemacht wurden, der bloss einen variablen nicht aber einen nachführbaren Verteilbonus Bv verwendete. In diesem Beispiel stellt Fig.4a eine wünschenswerte Verteilung bei geringem Verkehrsaufkommen dar. Fig. 4b zeigt deutlich die Verschlechterung. Durch Berücksichtigung des Verkehrsaufkommens gemäss Gleichung IV schiebt die erfindungsgemässe Variabilität des Verteilbonus Bvn die Verteilung zurück zur gewünschten gemäss Fig.4a und gewährleistet dadurch bessere Verteilungen bei jedem Verkehrsaufkommen.To illustrate the concept even further, consider the three-cabin example according to FIG. 4. The "up"
FIGS. 4a and 4b represent allocations in the case of low and high traffic volume which were made with an allocation algorithm which only used a variable but not a traceable distribution bonus Bv. In In this example, Fig. 4a represents a desirable distribution with little traffic. Fig. 4b clearly shows the deterioration. By taking the traffic volume according to equation IV into account, the variability of the distribution bonus Bvn according to the invention pushes the distribution back to the desired one according to FIG. 4 a and thereby ensures better distributions with each traffic volume.
Claims (6)
- Method for preventing local bunching of lift cages in a lift group of variable traffic volume, in which method the function of a lift group is optimised by a suitable allocation of storey calls to lifts in the serving of calls in respect of a function profile defined by a desired combination and weighting of elements of a given set of function requirements (FA1, FA2 ...) and in which this suitable call allocation is determined and executed by an allocation algorithm (ZTA) according to a special strategy on the basis of an allocation criterion (ZTK) with reference to an allocation parameter (ZIP) with the same modifying bonuses /penalties (B/M), wherein a first function requirement (FA1) is introduced into the allocation algorithm (ZTA) by the allocation criterion (ZTK) in respect of the allocation parameter (ZTP) and at least one second function requirement (FA2) is also taken into consideration by means of a bonus (B) for the promotion of the corresponding function feature or by means of a penalty (M) for the hindering of the corresponding complementary feature and wherein the second function requirement (FA2) consists in keeping down the local bunching of cages and is promoted through concentration of adjacent stops to a single cage by means of a variable distribution bonus (Bv), characterised thereby,a) that the function requirements (FA1, FA2, ...) defining the function profile of a lift group are defined hierarchically and divided for this purpose into at least two groups: into higher rank function requirements and into lower rank function requirements;b) that storey calls with minimum estimated lost-time costs (GVKmin) of all participating traffic users are served as higher rank function requirements (FA1), wherein the estimated lost-time costs (GVK) of each individual lift serve as allocation parameter (ZTP) and the allocation criterion (ZTK) consists in the minimising of the estimated lost-time costs (GVK) associated with the serving of a call;c) that the numerical value of a variable and re-adjustable distribution bonus (Bvn) is determined indirectly proportional to the distance, i.e. to the number of storeys, between the scanned storey (Stw.A) and the selected storey (Stw.S) and directly proportional to a function (F) of the traffic volume (Va) of the lift group and re-adjusted to track the traffic volume (Va) as following:d) that the variable distribution bonus (Bvn) is adaptively readjusted in its numerical value group by group for keeping down the local bunching of cages; ande) that the variable and re-adjustable distribution bonus (Bvn) acts as subtrahend or as factor on the estimated lost-time costs (GVK) for the purpose of a lower rank function requirement (FA2) and reduces these subtractively or multiplicatively in order that closely neighbouring storey calls are allocated to the same cage for service.
- Method according to claim 1, characterised thereby, that the storey calls with, for example, minimum estimated waiting time (GWZmin) are served as higher rank function requirements (FA1), wherein the estimated waiting time (GWZ) serves as allocation parameter (ZTP) for each individual lift and the allocation criterion (ZTK) consists in the minimising of the estimated waiting time (GWZ) associated with the serving of a call.
- Method according to claim 1, characterised thereby, that the demands for service, which are allocated for service to the inidividual lifts in the sense of a required group function, are destination calls.
- Method according to claim 1, characterised thereby, that the variable distribution bonus (Bvn) is adaptively re-adjusted in its numerical value group by group according to a parameter of the lift group or lift by lift according to a parameter of an individual lift.
- Method according to claim 3, characterised thereby, that artificial intelligence methods or expert programs are employed for the readjustment of the variable distribution bonus (Bvn) group by group or lift by lift.
- Method according to claim 1, characterised thereby, that the allocation, which assures the demanded functional behaviour of a lift group, of a demand for service is determined only once immediately after registering the demand for service or continuously anew until immediately before its service by a lift.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/683,348 US5305194A (en) | 1991-04-10 | 1991-04-10 | Method and apparatus for preventing local bunching of cars in an elevator group with variable traffic flow |
US683348 | 1991-04-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0508094A1 EP0508094A1 (en) | 1992-10-14 |
EP0508094B1 true EP0508094B1 (en) | 1995-05-24 |
Family
ID=24743644
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP92103582A Expired - Lifetime EP0508094B1 (en) | 1991-04-10 | 1992-03-02 | Method for preventing local bunching of cars in an elevator group under variable traffic flow |
Country Status (7)
Country | Link |
---|---|
US (1) | US5305194A (en) |
EP (1) | EP0508094B1 (en) |
JP (1) | JP3050445B2 (en) |
AT (1) | ATE122998T1 (en) |
CA (1) | CA2062640C (en) |
DE (1) | DE59202291D1 (en) |
ES (1) | ES2074748T3 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CN101238057B (en) * | 2005-08-04 | 2012-08-08 | 因温特奥股份公司 | Method for assigning a user to an elevator system |
TW200722359A (en) * | 2005-09-27 | 2007-06-16 | Hitachi Ltd | Elevator group management system and control method therefor |
US8534426B2 (en) * | 2007-08-06 | 2013-09-17 | Thyssenkrupp Elevator Corporation | Control for limiting elevator passenger tympanic pressure and method for the same |
US9785896B2 (en) * | 2013-07-31 | 2017-10-10 | International Business Machines Corporation | Real-time prediction and correction of scheduled service bunching |
CN115215169A (en) * | 2022-07-12 | 2022-10-21 | 日立楼宇技术(广州)有限公司 | Elevator group control method, elevator group control device, elevator group control equipment and storage medium |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1563321A (en) * | 1975-10-11 | 1980-03-26 | Hitachi Ltd | Elevator control system |
JPS5811479A (en) * | 1981-07-15 | 1983-01-22 | 株式会社日立製作所 | Controller for elevator group |
JPH0676181B2 (en) * | 1988-02-01 | 1994-09-28 | フジテック株式会社 | Elevator group management control method and device |
US4790412A (en) * | 1988-03-16 | 1988-12-13 | Westinghouse Electric Corp. | Anti-bunching method for dispatching elevator cars |
US4815568A (en) * | 1988-05-11 | 1989-03-28 | Otis Elevator Company | Weighted relative system response elevator car assignment system with variable bonuses and penalties |
US5024295A (en) * | 1988-06-21 | 1991-06-18 | Otis Elevator Company | Relative system response elevator dispatcher system using artificial intelligence to vary bonuses and penalties |
US5083640A (en) * | 1989-06-26 | 1992-01-28 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for effecting group management of elevators |
-
1991
- 1991-04-10 US US07/683,348 patent/US5305194A/en not_active Expired - Lifetime
-
1992
- 1992-03-02 DE DE59202291T patent/DE59202291D1/en not_active Expired - Lifetime
- 1992-03-02 EP EP92103582A patent/EP0508094B1/en not_active Expired - Lifetime
- 1992-03-02 AT AT92103582T patent/ATE122998T1/en not_active IP Right Cessation
- 1992-03-02 ES ES92103582T patent/ES2074748T3/en not_active Expired - Lifetime
- 1992-03-11 CA CA002062640A patent/CA2062640C/en not_active Expired - Lifetime
- 1992-04-09 JP JP4088900A patent/JP3050445B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH06278957A (en) | 1994-10-04 |
ES2074748T3 (en) | 1995-09-16 |
JP3050445B2 (en) | 2000-06-12 |
ATE122998T1 (en) | 1995-06-15 |
EP0508094A1 (en) | 1992-10-14 |
CA2062640C (en) | 2003-11-18 |
CA2062640A1 (en) | 1992-10-11 |
DE59202291D1 (en) | 1995-06-29 |
US5305194A (en) | 1994-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0443188B1 (en) | Method and arrangement to directly allocate destination call requests for elevator groups on the basis of service costs and variable bonus/penalty factors | |
DE69000837T2 (en) | RELATIVE RESPONSE SYSTEM FOR AN ELEVATOR DISTRIBUTION SYSTEM WITH "ARTIFICIAL INTELLIGENCE" TO CHANGE BONUS AND PENALTY RULES. | |
EP0246395B1 (en) | Lift group control | |
DE69802876T2 (en) | PASSENGER TRAVEL TIME OPTIMIZING CONTROL PROCEDURE FOR ELEVATOR GROUPS OF DOUBLE-DECK ELEVATORS | |
DE69714347T2 (en) | Elevator system with group control | |
DE60308837T2 (en) | METHOD FOR ALLOCATING USERS IN A LIFT GROUP | |
EP1276691B1 (en) | Targeted call control for lifts | |
DE68904124T2 (en) | SYSTEM FOR THE CALL ASSIGNMENT OF ELEVATORS BASED ON THE WAITING PERIODS USING PRECIOUS TRAFFIC FORECASTS. | |
EP2370334B1 (en) | Elevator control of an elevator installation | |
EP1418147B1 (en) | Controller for elevator with multi-deck car | |
EP0091554B1 (en) | Lift groups control comprising a device for the down peak traffic control | |
DE69818080T2 (en) | METHOD FOR ELEVATOR GROUP CONTROL IN VIRTUAL PERSONAL TRANSPORTATION | |
DE69000807T2 (en) | DEVICE BASED ON "ARTIFICIAL INTELLIGENCE" FOR SCANING THE CURRENT PEOPLE FOR LIFT CABIN ASSIGNMENT. | |
EP0312730B1 (en) | Group control for lifts with load dependant control of the cabins | |
EP0365782B1 (en) | Method and device for the group control of double-compartment lifts | |
DE69511587T2 (en) | Allocation of an interchangeable elevator car to several groups | |
DE69126670T2 (en) | Peak traffic elevator control system with optimized preferential operation on floors with high intensity traffic | |
EP0356731A1 (en) | Grouped control affording instantaneous attribution of destination calls | |
DE69200936T2 (en) | Method for notifying an elevator user of an approaching car. | |
DE69208427T2 (en) | Elevator system with dynamic sector allocation | |
DE69205949T2 (en) | Elevator system with dynamically changeable door hold time. | |
WO2016083116A1 (en) | Method for operating an elevator system | |
EP0134892B1 (en) | Lift group control for double-compartment cars | |
EP0846642B1 (en) | Downpeak group optimisation system | |
DE69417667T2 (en) | Early announcement of the cabin |
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 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT CH DE ES FR GB IT LI |
|
17P | Request for examination filed |
Effective date: 19930317 |
|
17Q | First examination report despatched |
Effective date: 19940209 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT CH DE ES FR GB IT LI |
|
REF | Corresponds to: |
Ref document number: 122998 Country of ref document: AT Date of ref document: 19950615 Kind code of ref document: T |
|
REF | Corresponds to: |
Ref document number: 59202291 Country of ref document: DE Date of ref document: 19950629 |
|
ET | Fr: translation filed | ||
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 19950620 |
|
ITF | It: translation for a ep patent filed | ||
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FG2A Ref document number: 2074748 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 | ||
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: ES Payment date: 20100324 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20100324 Year of fee payment: 19 Ref country code: FR Payment date: 20100402 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: AT Payment date: 20100311 Year of fee payment: 19 Ref country code: GB Payment date: 20100322 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20100419 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: CH Payment date: 20100611 Year of fee payment: 19 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20110302 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110302 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20111130 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110331 Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110331 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20111001 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110331 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 59202291 Country of ref document: DE Effective date: 20111001 |
|
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: 20110302 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110302 |
|
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FD2A Effective date: 20120424 |
|
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: 20110303 |