EP1418148A1

EP1418148A1 - Steuerung mit Zonenkontrolle

Info

Publication number: EP1418148A1
Application number: EP03023708A
Authority: EP
Inventors: Philipp Sw-Ing. Htl Wyss; Miroslav Dipl. El.-Ing. Kostka
Original assignee: Inventio AG
Current assignee: Inventio AG
Priority date: 2002-11-06
Filing date: 2003-10-20
Publication date: 2004-05-12
Anticipated expiration: 2023-10-20
Also published as: EP1418148B1

Abstract

Die Erfindung betrifft ein Verfahren zur Steuerung einer Aufzugsanlage mit mehreren Aufzugskabinen (A-F) in einem Gebäude oder dergleichen, dessen Stockwerke in mehrere Zonen (Z1, Z2, Z3) unterteilt sind, wobei den Aufzugskabinen Fahraufträge zugeteilt werden. Um bei einer Aufzugsanlage eine wirksame Zonenkontrolle ohne Benachteiligung von dadurch zu trennenden Benutzergruppen durchzuführen, wird erfindungsgemäß vorgeschlagen, dass einer Aufzugskabine, die gerade einem Fahrauftrag aus einer oder in eine der Zonen (Z1, Z2, Z3) zugeteilt ist, keine Fahraufträge aus einer oder in eine andere der Zonen (Z1, Z2, Z3) zugeteilt werden, und dass bei einem Ruf (nRZ2, NRZ2) nach einem neuen Fahrauftrag die Anzahl der freien Aufzugskabinen (fr) mit der Anzahl noch nicht zugeteilter oder noch nicht bedienter Zonen (Z3) verglichen wird und die Zuteilung des neuen Rufes (nRZ2, NRZ2) abhängig vom Vergleichsergebnis erfolgt. <IMAGE>

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Steuerung einer Aufzugsanlage mit mehreren Aufzugskabinen in einem Gebäude oder dergleichen, dessen Stockwerke in mehrere Zonen unterteilt sind, wobei den Aufzugskabinen Fahraufträge zugeteilt werden.

Aus der EP 0 624 540 B1 ist eine Aufzugsanlage für Zonenbetrieb bekannt geworden. Bei dieser Aufzugsanlage mit Sofortzuteilung von Zonenrufen wird der Personenverkehr zwischen mindestens einer Haupthaltestelle und Zonen in dem hohen Gebäude von einer aus drei Aufzügen bestehenden Aufzugsanlage bewältigt. Jeder gebäudefüllende Aufzugsbenutzer passiert eine einer Zone zugeordnete Pforte, in der ein Sensor den Aufzugsbenutzer registriert. Durch die Wahl der entsprechenden Pforte teilt der Aufzugsbenutzer seine gewünschte Zone ohne manuelle Betätigung einer Rufregistriereinrichtung der Aufzugssteuerung mit. Die Aufzugskabinen fahren in bestimmte, fest zugeordnete Zonen. Die Zonenaufteilung dient dazu, ein hohes Gebäude besonders schnell befüllen zu können. Hierzu gibt es Expressaufzüge, die an von diesen Aufzügen nicht bedienten Stockwerken vorbeifahren.

Aus demselben Grund ist auch bei der aus der US-A 5,511,634 bekannt gewordenen Aufzugsanlage eine Zonenaufteilung durchgeführt. Dabei wird von den jeweils freien Aufzugskabinen diejenige einem neuen Ruf in eine neue Zone zugeteilt, die diesen Ruf am schnellsten bedienen kann.

Aufgabe der Erfindung ist es, ein Verfahren und eine Vorrichtung zum Steuern einer Aufzugsanlage der im Oberbegriff des Anspruchs 1 genannten Art derart auszubilden, dass damit eine Zonenkontrolle unter Trennung von den Zonen zugeordneten Benutzergruppen derart durchführbar ist, dass Wartezeiten für einzelnen Benutzergruppen möglichst minimiert werden.

Diese Aufgabe wird durch ein Verfahren mit den Schritten des hier beigefügten Anspruchs 1 gelöst.

Vorteilhafte Ausgestaltungen der Erfindung sind Gegenstand der Unteransprüche.

Bei dem erfindungsgemäßen Steuerverfahren sollen die Zonen vorzugsweise einzelnen Benutzergruppen mit beschränkter Zugangsberechtigung zugeordnet werden. Im Gegensatz zu den zuvor beschriebenen Aufzugsanlagen und deren Steuerungen dient bei dem erfindungsgemäßen Verfahren ein Zonenbetrieb zu Sicherheitszwecken, um Benutzergruppen strikt voneinander zu trennen. Wenn ein Aufzug mit einem einer Zone zugeordneten Fahrauftrag beschäftigt ist, so dürfen ihr weitere Fahraufträge nur aus derselben Zone zugeteilt werden. Der Aufzugskabine kann nur dann eine andere Zone zugeteilt werden, wenn sie alle ihr zugeteilten Fahraufträge erledigt hat und somit frei ist. Bevor ein Ruf nach einem neuen Fahrauftrag zugeteilt wird, wird erfindungsgemäß aber zuerst die Anzahl der freien Aufzugskabinen mit der Anzahl noch nicht zugeteilter, das heißt derzeit nicht bedienter Zonen verglichen. Damit wird festgestellt, ob für alle Zonen noch genügend freie Aufzugskabinen vorhanden sind. Dies wird dann bei der Entscheidung, wohin der neue Ruf zugeteilt werden soll, berücksichtigt.

In bevorzugter Ausführung wird ein Ruf, der einer bereits durch die Aufzugsanlage bedienten Zone zugeordnet ist, nur dann einer freien Aufzugskabine zugeteilt, wenn für jede nicht bediente Zone ein freier Aufzug verbleibt. Dadurch werden die Aufzüge so auf den einzelnen Zonen zugeordneten Benutzergruppen verteilt, dass jeder Gruppe immer wenigstens ein Aufzug zu Verfügung steht.

Eine besonders bevorzugte Ausführungsform löst Probleme, die bei einer räumlichen Trennung von Benutzergruppen aufgrund deren Zutrittsberechtigung bei einem unterschiedlichen Aufzugslayout entstehen. So kann es Aufzugsanlagen geben, bei der einige Stockwerke nur von einer Untergruppe von Aufzügen bedienbar sind. Wenn nun diese nur eingeschränkt bedienbaren Stockwerke bestimmten Benutzergruppen zugeordnet oder zuzuordnen sind, dann kann es bei diesen oder bei den anderen Benutzergruppen je nach Fahrziel zu zum Teil erheblich erhöhten Wartezeiten kommen oder können die Personen anderer Benutzergruppen nicht mehr zugeteilt werden.

Dies wird gemäß der bevorzugten Ausführung dadurch gelöst, dass bei einem neuen Ruf festgestellt wird, ob er einer Zone zugeordnet ist, die wenigstens ein nur eingeschränkt bedienbares Stockwerk umfasst. Solche Zonen werden hier als "Vorzugszonen" bezeichnet. Einer solchen Vorzugszone zugeordneten Rufe werden hier als "Vorzugsrufe" bezeichnet. Zur Entscheidung, wie ein Ruf zugeteilt wird, wird vorzugsweise zunächst einmal festgestellt, ob es sich um einen Vorzugsruf oder um keinen Vorzugsruf, das heißt um einen Nicht-Vorzugsruf handelt. Die Zuteilung erfolgt dann abhängig von dieser Feststellung.

In weiter bevorzugter Ausführung werden solche Vorzugsrufe bevorzugt Aufzugskabinen zugeordnet, die alle Stockwerke einer Vorzugszone bedienen können. Eine solche Aufzugskabine wird hier als "Vorzugskabine" bezeichnet. Bei der Zuteilung eines Rufes wird vorzugsweise zunächst festgestellt, ob es sich um einen Vorzugsruf handelt oder nicht, wobei bei der Zuteilung von Vorzugsrufen die Anzahl der freien Vorzugskabinen mit der Anzahl noch nicht zugeteilter Vorzugszonen verglichen wird, um möglichst immer eine Vorzugskabine pro nicht zugeteilter Vorzugszone freihalten zu können. Bei einem Nicht-Vorzugsruf wird die Anzahl der Nicht-Vorzugskabinen mit der Anzahl noch nicht zugeteilter Nicht-Vorzugszonen verglichen, um möglichst immer eine freie Nicht-Vorzugskabine pro nicht zugeteilter Nicht-Vorzugszone freihalten zu können.

Auf diese Weise werden trotz einer heterogenen Aufzugsstruktur die einzelnen Benutzergruppen gleichmäßig behandelt, und die Wartezeiten pro spezifischer Benutzergruppe werden minimiert. Dennoch kann man bei entsprechend größerer Anzahl von zuzuteilenden Aufzugskabinen auf ein erhöhtes Passagieraufkommen in einer Benutzergruppe reagieren.

Es ist also auch möglich, dass einer Zone mehrere Aufzugskabinen zugeordnet werden. So können auch alle Aufzugskabinen beschäftigt sein. Fällt dann aber eine Aufzugskabine aus irgendeinem Grunde aus, so könnte damit gerade eine der Benutzergruppe benachteiligt sein, wenn nun kein Aufzug mehr für ihre zugeordnete Zone zur Verfügung steht.

Für solche Fälle ist in bevorzugter Ausführung vorgesehen, dass dann, wenn es weniger freie Aufzugskabinen als nicht bediente Zonen gibt, jedoch eine Zone durch mehrere Aufzüge bedient werden, eine der Aufzugskabinen dieser mehrere Zonen bedienende Aufzüge für weitere Aufträge gesperrt wird. Diese Kabine wird dann nach Abarbeiten ihrer Aufträge frei und kann der nicht bedienten Zone zugeteilt werden.

Ausführungsbeispiele der Erfindung werden nachfolgend anhand der beigefügten Zeichnung näher erläutert. Darin zeigt:

Fig. 1: eine Graphik zur Veranschaulichung einer Zonenkontrolle bei Aufzugsanlagen;
Fig. 2: eine schematische Darstellung einer Aufzugsanlage mit mehreren Aufzügen und heterogenem Aufzugslayout;
Fig. 3: eine schematische Darstellung einer ersten Zone der Aufzugsanlage von Fig. 2;
Fig. 4: eine schematische Darstellung einer zweiten Zone der Aufzugsanlage von Fig. 2;
Fig. 5: eine schematische Darstellung einer dritten Zone der Aufzugsanlage von Fig. 2;
Fig. 6: ein Beispiel einer Rufzuteilung zu der Aufzugsanlage von Fig. 1;
Fig. 7: ein Beispiel einer Rufzuteilung, wie sie durch herkömmliche Steuerungen ausgehend von der Situation von Fig. 6 erzielt werden würde;
Fig. 8A bis 8E: Darstellungen verschiedener Rufzuteilungen und neuer Rufe, ausgehend von der in Fig. 6 verdeutlichten Situation;
Fig. 9: ein Flussdiagramm für einen Algorithmus bei der Steuerung einer Aufzugsanlage, wie sie beispielsweise in den Fig. 2 bis 5 dargestellt ist;
Fig. 10: einen Teil des Flussdiagramms von Fig. 9 mit Anmerkungen;
Fig. 11A bis 11C: verschiedene Darstellungen von Rufzuteilungen und neuen Rufen bei der Aufzugsanlage von Fig. 2, wobei Fig. 11A eine beispielhafte Ausgangssituation, Fig.11 B einen neuen Ruf bei der in Fig. 11A gezeigten Situation und Fig. 11 C eine Rufzuteilung aufzeigt, welche durch eine herkömmliche Steuerung erhalten werden würde;
Fig. 12: einen Teil des Flussdiagramms von Fig. 9 mit Anmerkungen zur Verdeutlichung, wie der in Fig. 9 gezeigte Steuerungs-Algorithmus die Rufzuteilung durchführen würde;
Fig. 13: eine Darstellung der Endsituation der Rufzuteilung, wie sie durch den in Fig. 9 gezeigten Algorithmus ausgehend von der Situation gemäß Fig. 11A erhalten wird;
Fig. 14 bis 17: weitere Darstellungen von Rufzuteilungssituationen bei der Aufzugsanlage gemäß Fig. 2 zur Verdeutlichung der Funktion des Steuerungs-Algorithmus gemäß Fig. 9;
Fig. 18 und 19: beispielhafte Darstellungen einer Rufzuteilung ohne freie Aufzugskabine zwecks Erläuterung einer problematischen Situation;
Fig. 20 und 21: Rufzuteilungen entsprechend den Fig. 18 und 19 zwecks Illustration einer Lösung zu diesem Problem;
Fig. 22 bis 24: Flussdiagramme für einen Algorithmus zur Lösung des in den Fig. 18 und 19 dargestellten Problems; und
Fig. 25 bis 27: Darstellungen von verschiedenen beispielhaften Rufsituationen zur Erläuterung der Funktion des Algorithmus gemäß den Fig. 22 bis 24.

1. Allgemeine Betrachtungen 1.1 Einführung in die Problematik der Zonenkontrolle

Eine Zonenkontrolle in Gebäuden oder dergleichen (denkbar wären auch Schiffe) wird verwendet, um verschiedene Gruppen von Aufzugspassagieren voneinander zu trennen. Die Zonenkontrolle ist ein Sicherheitsmerkmal, das in Gebäuden oder dergleichen benutzt wird, wo Passagiergruppen voneinander getrennt werden müssen.

Wenn es zum Beispiel zwei Gruppen von Passagieren, nämlich eine Gruppe 1 und eine Gruppe 2 gibt, dann darf in einem zonenkontrollierten Gebäude ein zu der Gruppe 1 gehörender Passagier nicht zusammen mit einer zu der Gruppe 2 gehörenden Passagier fahren.

In einem zonenkontrollierten Gebäude oder dergleichen ist jeder Zielruf einer Zone zugeordnet. Um Passagiergruppen zu trennen, darf ein beschäftigter Aufzug keinen Ruf akzeptieren, der einer Zone zugeordnet ist, die sich von der Zone unterscheidet, die der Aufzug gerade bedient. Es sei zum Beispiel angenommen, dass ein Aufzug A einen Ruf für eine Zone 1 bedient. Es sei weiter angenommen, dass in diesem Moment ein zu der Gruppe 2 gehöriger Passagier einen Ruf eingibt. Aufgrund der Zonentrennung darf der Passagier aus der Gruppe 2 nur in seiner Zone 2 reisen, während der Passagier aus der Zone 1 nur in seiner Zone 1 reisen darf. Deswegen kann dieser neue Ruf des zu der Gruppe 2 gehörigen Passagiers nicht dem Aufzug A zugeordnet werden.

Bei der hier vorliegenden Aufzugsanlage sowie bei dem hier zugrundeliegenden Steuerungsverfahren für eine solche Aufzugsanlage soll es ermöglicht werden, ein günstiges Steuerungsverfahren unter Einsatz einer solchen Zonenkontrolle durchzuführen. Die einzelnen jeweils einer Zone zugeordneten Bedienergruppen sollen wirksam voneinander getrennt werden, so dass keine Person aus einer ersten Bedienergruppe mit einem eine zweite Zone bedienenden Aufzug mitfahren kann.

Die einzelnen Bedienergruppen können durch bekannte Personen-Identifizierungsmaßnahmen den einzelnen Zonen zugeordnet werden. Hierzu kann die Aufzugsanlage verschiedene Personenidentifikationseinrichtungen aufweisen. Beispiele sind Schlüsselschalter, Codetaster, elektronische Schlüssel, Chipkarten, Fingersensoren usw. Praktisch jede auf dem Sektor der Schließtechnik wie beispielsweise bei Türen, Toren oder Kraftfahrzeugen bekannte Technik ist verwendbar. Beispielsweise kann eine zu einer bestimmten Bedienergruppe gehörige Person einen Ruf für einen Fahrauftrag mit einem Zielstockwerk in ihrer Zone nur unter Verwendung eines persönlichen mechanischen oder elektronischen Schlüssels oder unter Eingabe ihres persönlichen Codes eingeben. Bei dem entsprechenden Steuerungsverfahren wird also vorzugsweise bei der Rufeingabe eine Personenidentifikation durchgeführt, um den Ruf einer bestimmten Zone zuzuordnen.

1.2 Wechsel von Zonen

In einem zonenkontrollierten Gebäude kann jeder Aufzug entweder aktuell Rufe bedienen, oder er hat keine Aufträge. Wenn der Aufzug keine Fahraufträge hat, wird er "frei". In freiem Zustand kann ein Aufzug einen Ruf aus irgendeiner Zone annehmen.

Wenn ein Aufzug Rufe innerhalb einer Zone bedient, kann der Aufzug die Zone nicht wechseln, bis er frei wird.

Ein Beispiel mit zwei Zonen ist in Fig. 1 angegeben.

Dabei bedeutet:

R → Z1: ein zu der Zone 1 zugeordneten Ruf;
Z1: Zone 1;
Knj: der Aufzug hat keine Aufträge;
fr: der Aufzug ist frei;
R → Z2: ein Ruf ist der Zone 2 zugeordnet;
Z2: Zone 2.

Die Fig. 1 verdeutlicht den obigen Sachverhalt.

2. Vorzugskabine-Algorithmen

Um Zuordnungsprobleme bei Gebäuden mit heterogenen Aufzugslayouten oder heterogenen Aufzugsstrukturen zu lösen, werden hier sogenannte Vorzugskabinen-Algorithmen (englisch: favorite car algorithms) eingesetzt.

Zur Verdeutlichung der Probleme und der hier vorgestellten Lösung werden im folgenden eine beispielhafte Aufzugsstruktur und einige dieser zugeordneten Zonen beschrieben, wie sie tatsächlich bei bestimmten Gebäuden vorkommen können. Alle daraufhin vorgestellten Beispiele basieren auf den vorgestellten Zonen und Strukturen. Nach einer Einführung wird der gemäß dem Ausführungsbeispiel vorgeschlagene Algorithmus zusammen mit einigen Beispielen erläutert.

2.1 Aufzugsstruktur

In Fig. 2 ist ein Beispiel einer heterogenen Aufzugsstruktur (Aufzugslayout) wiedergegeben. Die dort schematisch dargestellte Aufzugsanlage weist sechs Aufzüge mit Aufzugskabinen A, B, C, D, E, F auf. Mit einer gestrichelten Linie ist der Haupteingang ME angedeutet. Die Aufzüge mit den Kabinen A, B, C, D führen von dem Haupteingang ME nur nach oben. In dem hier vorgestellten Beispiel bedienen die Aufzüge mit den Kabinen E, F auch unterhalb des Haupteinganges ME liegende Kellergeschosse. Nur die Aufzugskabinen E und F bedienen also alle Stockwerke des Gebäudes. Die folgenden Beispiele beziehen sich auf diese beispielhafte Aufzugsstruktur, wie sie in Fig. 2 vorgestellt wird.

2.2 Zonen

Bei dem hier dargestellten Gebäude soll es sich um ein Gebäude handeln, bei der eine Zonenkontrolle als Sicherheitsmerkmal erwünscht ist. Es sei hierzu angenommen, dass es sich bei dem Gebäude um ein Bankgebäude handelt, das zusätzlich öffentliche Bereiche - beispielsweise ein Stockwerk, in dem Gastronomie betrieben wird - und Wohnbereiche aufweist. In den Fig. 3 bis 5 sind die sich hieraus ergebenden Zonen, die jeweils einzelnen Benutzergruppen der Aufzugsanlage zugeordnet sind, jeweils mit einem grauen Balken angedeutet.

2.2.1 Zone 1: Besucher

Bei der ersten Benutzergruppe soll es sich in dem hier vorliegenden Beispiel um Besucher handeln. Die Besucher sollen in dem hier dargestellten Beispiel Zutritt zu dem Haupteingang und einem Besucherstockwerk haben. Das Besucherstockwerk kann beispielsweise ein Stockwerk mit öffentlich zugänglicher Gastronomie sein oder die Besucherräume der Bank beinhalten. Die Zone 1 ist mit dem Bezugszeichen Z1 in Fig. 3 dargestellt. Dort gibt es einen grauen Balken am Haupteingang ME und einen grauen Balken in dem Besucherstockwerk.

Die beiden weiteren Benutzergruppen für das Beispielgebäude sind Bewohner und Bankangestellte.

Die Besucher haben mit den Bewohnern die folgenden Stockwerke gemeinsam: Haupteingang ME und Besucherstockwerk. Mit den Bankangestellten haben die Besucher nur das Stockwerk "Haupteingang" gemeinsam.

Wie aus Fig. 3 ersichtlich, können in dem hier dargestellten Beispiel alle Aufzüge A bis F die Stockwerke der Besucher und damit die Zone Z1 bedienen.

2.2.2 Zone 2: Bewohner

Bewohner eines Gebäudes sollen naturgemäß Zugang zu denjenigen Stockwerken, auf denen sich Wohnungen befinden, haben. Üblicherweise gibt es auch im Untergeschoss eines Gebäudes Bereiche, die einem Bewohner zugänglich sein sollen, wie Kellerräume oder eine Bewohnertiefgarage.

In Fig. 4 ist eine beispielhafte Zone 2 - benannt mit Bezugszeichen Z2 - für Bewohner angedeutet. Die Stockwerke für Bewohner sind in dem dargestellten Beispiel der Haupteingang, alle Stockwerke ab dem Besucherstockwerk und darüber und einige Stockwerke unterhalb des Haupteinganges.

Die Bewohner haben mit den Besuchern die Stockwerke "Haupteingang" ME und das Besucherstockwerk gemeinsam. Mit den Bankangestellten haben die Bewohner nur das Stockwerk "Haupteingang" ME gemeinsam.

2.2.3 Zone 3: Bankangestellte

In dem hier in Fig. 5 dargestellten Beispiel sind die Stockwerke für die Bankangestellten alle Stockwerke von dem Haupteingang ME bis hin zu dem Besucherstockwerk (wobei das Besucherstockwerk nicht mit enthalten ist) und einige Stockwerke unterhalb des Haupteinganges ME. Die sich daraus ergebende Zone 3 ist in Fig. 5 mit Z3 gekennzeichnet. Die Bankangestellten haben demgemäss mit den Besuchern und den Bewohnern nur das Stockwerk "Haupteingang" ME gemeinsam.

2.3. Definitionen

Zum besseren Verständnis der Vorzugskabinen-Algorithmen werden einige Ausdrücke erklärt:

2.3.1 Vorzugszone

Eine Zone ist eine "Vorzugszone", wenn sie Stockwerke enthält, die nicht für jede Aufzugskabine erreichbar sind. In den obigen Beispielen sind die Zonen "Bewohner" Z2 und "Bankangestellte" Z3 Vorzugszonen.

2.3.2 Vorzugskabine (Vorzugsaufzug)

Eine Aufzugskabine ist eine "Vorzugskabine", wenn sie alle Stockwerke wenigstens einer Vorzugszone bedienen kann. In den obigen Beispielen sind die Aufzugskabinen E und F Vorzugskabinen.

2.3.3 Vorzugsruf

Ein einem Fahrauftrag zugeordneter Ruf ist ein Vorzugsruf, wenn er einer Vorzugszone zugeordnet ist. Dies kann man beispielsweise durch bekannte Personenidentifikationsmaßnahmen, wie oben erläutert, feststellen. Wenn sich ein Passagier durch einen entsprechenden Schlüssel oder Code als Bewohner identifiziert, so kann er einen Fahrauftrag in ein Zielstockwerk innerhalb der Zone Z2 eingeben. Der entsprechende Ruf wird dann der Zone Z2 zugeordnet. Bei dem hier dargestellten Beispiel bedarf es für die Besucher nicht unbedingt einer Personenidentifikation. Die Bankangestellten bedürfen für die Eingabe eines zu der Zone Z3 zugeordneten Rufes wiederum eines Schlüssels oder dergleichen.

2.3.4 Anzahl nicht zugeordneter Vorzugszonen

Die Anzahl derjenigen Vorzugszonen, die zur Zeit oder aktuell nicht zu irgendeinem Aufzug bzw. einer Aufzugskabine zugeordnet sind, wird als Anzahl nicht zugeordneter Vorzugskabinen bezeichnet. Ein Beispiel hierfür ist in Fig. 6 wiedergegeben.

Dabei sind die Aufzugskabinen A, B, C und F frei (dieser Zustand wird in den Zeichnungen durch das Bezugszeichen fr angegeben). Die Aufzüge D und E sind mit Fahraufträgen beschäftigt. Der Aufzug D bedient einen Fahrauftrag eines Besuchers, ist also der Zone Z1 zugeordnet. Der Aufzug E bedient einen Fahrauftrag eines Bewohners und ist somit der Zone Z2 zugeordnet.

In diesem Beispiel ist die Anzahl nicht zugeordneter Vorzugszonen eins. Die Zone Z3 ist eine Vorzugszone, aber sie ist nicht zu irgendeiner Aufzugskabine zugeordnet.

2.3.5 Anzahl nicht zugeordneter Nicht-Vorzugszonen

Als Nicht-Vorzugszonen werden hier alle Zonen bezeichnet, die keine Vorzugszonen sind. Die Anzahl von Nicht-Vorzugszonen, die aktuell oder zur Zeit keinem Aufzug zugeordnet sind, wird als Anzahl nicht zugeordneter Nicht-Vorzugszonen bezeichnet. In dem Beispiel von Fig. 4 ist die Anzahl nicht zugeordneter Nicht-Vorzugszonen null. Die einzige Nicht-Vorzugszone in unserem Beispiel ist die Zone Z1. Die Zone Z1 ist einer Aufzugskabine zugeordnet, nämlich der Aufzugskabine D.

2.3.6 Genügend Vorzugskabinen verfügbar

Die Bedingung "genügend Vorzugskabinen verfügbar" soll dann erfüllt sein, wenn die Anzahl freier Vorzugskabinen größer oder gleich der Anzahl von nicht zugeordneten Vorzugszonen ist.

Diese Bedingung oder dieser Ausdruck ist zweckmäßig, wenn eine Entscheidung getroffen werden muss, ob ein Ruf einer freien Aufzugskabine zugeordnet werden soll oder nicht.

In dem Beispiel von Fig. 7 sind die Aufzugskabinen A bis C frei. Die Aufzugskabine D ist der Zone Z1 zugeordnet und die Aufzugskabinen E und F sind der Zone Z2 zugeordnet. In diesem Beispiel sind nicht genügend Vorzugskabinen verfügbar! Beide Vorzugskabinen E und F sind beschäftigt. Für die Vorzugszone Z3 ist keine Vorzugskabine mehr übrig.

2.3.7 Genügend Nicht-Vorzugskabinen verfügbar

Die Bedingung "genügend Nicht-Vorzugskabinen verfügbar" ist dann erfüllt, wenn die Anzahl freier Nicht-Vorzugskabinen größer oder gleich der Anzahl von nicht zugeordneten Nicht-Vorzugszonen ist.

Dieser Ausdruck ist zweckmäßig, wenn eine Entscheidung getroffen werden muss, ob ein neuer Ruf in einer freien Aufzugskabine plaziert werden soll oder nicht.

2.4 Warum ein Algorithmus?

Wenn ein Ruf durch einen Benutzer eingegeben wird, wird der Ruf sofort einer Zone zugeordnet. Gemäß bekannter Zuordnungsalgorithmen - siehe hierzu beispielsweise die EP 0 301 178 B1 - wählt die Aufzugssteuerung dann die beste Aufzugskabine aus, die diesen Ruf bedienen kann. Dies kann beispielsweise abhängig von einer Kostenminimierung oder von Algorithmen zur schnellstmöglichen Befüllung und/oder zur Verkürzung von Wartezeiten durchgeführt werden. Für die Auswahl der besten Aufzugskabine gibt es im Moment nur wenige Einschränkungen: Die Aufzugskabine muss sowohl das Startstockwerk als auch das Zielstockwerk bedienen können, der Zonenzustand der Aufzugskabine muss "frei" fr sein oder die zur Zeit der Aufzugskabine zugeordnete Zone muss mit der dem Ruf zugeordneten Zone übereinstimmen.

Was dabei passieren kann, ist in den Fig. 8A bis 8C dargestellt.

In Fig. 8A ist ein beispielhafter Ausgangszustand wiedergegeben. Dieser Zustand entspricht dem Zustand von Fig. 6, das heißt die Aufzugskabine D ist der Zone Z1 und die Aufzugskabine E ist der Zone Z2 zugeordnet, während die übrigen Aufzugskabinen frei fr sind. Bei diesem Zustand gebe es einen neuen Ruf nRZ2 in Zone Z2, wie er in Fig. 8B dargestellt ist. Bei diesem neuen Ruf nRZ2 soll es sich hier um die Anforderung eines Fahrauftrages zwischen einem Wohnstockwerk und einem für die Bewohner zugänglichen Kellergeschoss handeln.

Beispielsweise wählt die Aufzugssteuerung die Aufzugskabine F als beste Aufzugskabine.

Die sich dann ergebende Zuteilungssituation ist in Fig. 8C wiedergegeben. Der Zustand entspricht demjenigen von Fig. 7, wobei der neu zugeteilte Ruf grau unterlegt ist.

Ohne besonderen Algorithmus kann nun die folgenden Situation entstehen:

Es sei angenommen, dass nun ein neuer Ruf nRZ3 durch einen Bankangestellten angegeben wird, der zwischen dem Haupteingang und dem nur für Bankangestellte zugänglichen Kellergeschoss verkehren möchte. Dieser neue Ruf gehört zu der Zone Z3 und beinhaltet eines der Kellergeschosse.

Wie Fig. 8E zeigt, gibt es hierfür keine verfügbare Aufzugskabine. Die freien Aufzugskabinen A bis C können das Kellergeschoss nicht bedienen und die beiden Vorzugskabinen E, F, die das Kellergeschoss bedienen könnten, sind einer anderen Zone Z2 zugeordnet und dürfen daher nicht der Zone Z3 zugeordnet werden.

Der Bankangestellte muss solange warten, bis eine der beiden Aufzugskabinen E und F wieder frei wird. Da hier auch immer wieder neue Zielrufe aus der Zone Z2 eingegeben werden könnten, kann dies u. U. sehr lange dauern.

Zur Lösung eines solches Problems wird ein "Zuteilung zu einer freien Kabine"-Algorithmus vorgeschlagen. Dieser analysiert die Situation und verschiebt die Aufzugszuteilung des zu der Zone Z2 gehörigen Rufes auf die Aufzugskabine E und nicht zu der Aufzugskabine F.

Nachdem der Algorithmus durchgeführt worden ist, kann der Ruf definitiv zugeordnet werden und dem Benutzer wird eine Information gegeben, die ihm die zugeordnete Kabine für seinen Ruf anzeigt.

2.5 Der "Zuordnung zu einer freien Kabine"-Algorithmus

Der "Zuordnung zu einer freien Kabine"-Algorithmus ist in Fig. 9 in Form eines Flussdiagramms wiedergegeben. Das Flussdiagramm ist unter Berücksichtigung der folgenden Legende selbsterklärend:

R = f: Ruf ist ein Vorzugsruf. Hier wird untersucht, ob es sich bei dem Ruf um einen Vorzugsruf handelt oder nicht.
gfK: Genügend Vorzugskabinen verfügbar? Diese Bedingung wird anhand der obigen Definition untersucht. Dabei erfolgt die Abfrage (auch) derart, dass untersucht wird, ob nach einer Zuteilung des neuen Rufes zu einer freien Vorzugskabine dann noch genügend Vorzugskabinen verfügbar sind.
tbfK: Nimm die beste Vorzugskabine. Die Auswahl aus der Anzahl von freien Vorzugskabinen erfolgt nach den auch bei üblichen Steuerungsalgorithmen eingesetzten Kriterien.
afKsZ: Andere Vorzugskabinen verkehren in derselben Zone. Hier wird untersucht, ob es bereits eine Vorzugskabine gibt, die derselben Zone zugeordnet ist, zu der der neue Ruf gehört.
gnFK: Genügend Nicht-Vorzugskabinen verfügbar? Bei der Abfrage wird vorzugsweise auch untersucht, ob nach der Zuteilung des neuen Rufes zu einer freien Nicht-Vorzugskabine dann noch genügend Nicht-Vorzugskabinen verfügbar sind.
R → nfK: Ruf kann zu einer Nicht-Vorzugskabine verschoben werden.
anfKsZ: Andere Nicht-Vorzugskabinen verkehren in derselben Zone.
tbfKsZ: Nimm die beste Vorzugskabine, die in dieser Zone verkehrt.
tbnfK: Nimm die beste Nicht-Vorzugskabine.
R → nfKsZ: Ruf kann zu einer Nicht-Vorzugskabine verschoben werden, die in dieser Zone verkehrt.
tbnfKsZ: Nimm die beste Nicht-Vorzugskabine, die in dieser Zone verkehrt.
nc: keine Veränderung.

2.5.1 Was würde der Algorithmus in dem Beispiel von Fig. 8A bis 8E tun?

Hierzu wird auf den in Fig. 10 dargestellten Entscheidungszweig aus dem Algorithmus von Fig. 9 Bezug genommen. Bei 100 ist die Bedingung "der Ruf ist ein Vorzugsruf' als "true" befunden worden: Der in Fig. 8B dargestellte Ruf gehört zur Vorzugszone Z2 und ist damit ein Vorzugsruf.

Wenn der Ruf - wie in unserem Beispiel durch die vorgeschalteten üblichen Steuerungsalgorithmen geschehen - auf die Aufzugskabine F plaziert werden würde, wären nicht mehr genügend Aufzugskabinen für einen Ruf in der Vorzugszone Z3 verfügbar. Die Bedingung "genügend Vorzugskabinen verfügbar" gfK ist also nicht erfüllt, wie bei dem Bezugszeichen 102 wiedergegeben ist.

Andererseits verkehrt die Vorzugskabine E bereits in der Zone Z2. Die Bedingung "andere Vorzugskabinen verkehren in derselben Zone" afKsZ ist also erfüllt, wie bei dem Bezugszeichen 104 erkennbar ist.

Es gibt noch drei freie Nicht-Vorzugskabinen. Die Bedingung "genügend Nicht-Vorzugskabinen verfügbar" gnfk ist also erfüllt. Jedoch kann der neue Ruf nRZ2 von Fig. 8B zu keiner Nicht-Vorzugskabine zugeteilt werden, da keine der Nicht-Vorzugskabinen A bis D das in dem neuen Ruf nRZ2 enthaltene Kellergeschoss bedienen kann, dies führt zu der bei 106 wiedergegebenen Entscheidung.

Also führt der Algorithmus zu der Anweisung tbfKsZ, das heißt die beste Nicht-Vorzugskabine, die in dieser Zone verkehrt, muss genommen werden, wie bei dem Bezugszeichen 108 angegeben. Dies ist die richtige Entscheidung, denn nun wird der neue Ruf nRZ2 der Aufzugskabine E zugewiesen, für die Vorzugszone Z3 wird somit eine Vorzugskabine F freigehalten. Der neue Ruf nRZ3 von Fig. 8D kann ohne ungebührliche Wartezeiten zugeteilt werden.

2.5.2 Ein weiteres Beispiel

Fig. 11A stellt eine weitere Situation dar, die passieren kann. Bei der Fig. 11A sind die Aufzüge mit den Aufzugskabinen A, B, D und E außer Betrieb, was durch das Bezugszeichen oos (out of service) wiedergegeben wird. Die Aufzugskabine C ist der Zone Z2 zugeordnet und die Aufzugskabine F ist frei fr. Es sei nun, wie in Fig.11 B dargestellt, angenommen, dass ein neuer Ruf NRZ2 in der Zone Z2 eingegeben wird, der einen Fahrauftrag zwischen dem Haupteingang ME und einem oberen Bewohnerstockwerk anfordert. Ein solcher beispielhafter Auftrag kann auch von einer Nicht-Vorzugskabine A bis D erledigt werden. Herkömmliche Aufzugssteuerungen würden einem solchen neuen Ruf NRZ2 beispielsweise der Aufzugskabine F zuordnen, da sie diese als beste Aufzugskabine erkennen.

Ohne Algorithmus hätte man also die in Fig. 11 C dargestellte Situation, wonach die Aufzugskabinen C und F beide der Zone Z2 zugeordnet sind und die übrigen Aufzugskabinen außer Betrieb oos sind.

Dann gibt es das Problem, dass ein eventueller neuer zu der Zone Z3 zugeordneter Ruf (siehe zum Beispiel der Ruf nRZ3 aus Fig. 8D) insbesondere dann nicht zugeordnet werden kann, wenn dieser Ruf nur durch eine Vorzugskabine bedient werden kann.

In Fig. 12 ist wiedergegeben, was der in Fig. 9 dargestellte Algorithmus in diesem Fall tun würde.

Wie bei 110 angegeben, hat der Algorithmus entschieden, dass der Ruf der Zone Z2 zugeordnet ist und damit ein Vorzugsruf ist. Der Entscheidung 112 liegt zugrunde, dass nur eine Vorzugskabine übrig ist, es aber zwei Vorzugszonen gibt. Würde man den Ruf der Aufzugskabine F zuordnen, wären also nicht mehr genügend Vorzugskabinen verfügbar. Dies führt zu der Entscheidung 112.

Bei 114 ist anzumerken, dass in der in Fig. 11A dargestellten Situation keine Kabine für die Nicht-Vorzugszone Z1 übrig ist, da nur eine einzelne Nicht-Vorzugskabine C in der Zone Z2 verkehrt und alle anderen Nicht-Vorzugskabinen nicht verfügbar sind. Dies führt zu der Entscheidung, dass nicht genügend Nicht-Vorzugskabinen verfügbar sind.

Die Nicht-Vorzugskabine C verkehrt in Zone Z2. Es gibt also noch andere Nicht-Vorzugskabinen, die in derselben Zone verkehren, wie dies bei 116 angedeutet ist.

Da der neue Ruf NRZ2 nur die Stockwerke Haupteingang ME und darüber liegende Stockwerke betrifft, kann der Ruf einer Nicht-Vorzugskabine, die in derselben Zone verkehrt, zugewiesen werden. Die in derselben Zone verkehrende Nicht-Vorzugskabine C kann alle Stockwerke von dem Eingang in Aufwärtsrichtung bedienen. Die entsprechende Entscheidung ist bei 118 wiedergegeben.

Damit führt der Algorithmus bei 120 zu der Anweisung ZbnfKsZ die beste Nicht-Vorzugskabine, die in derselben Zone verkehrt, zu nehmen. Dies ist in dem Beispiel von Fig. 11A die Kabine C!

Die entsprechende aufgrund des Algorithmus vorgenommene Zuteilung ist in Fig. 13 wiedergegeben. Der Algorithmus verschiebt die Rufzuteilung des Rufes NRZ2 von der durch vorgeschaltete Aufzugsalgorithmen ausgewählten Aufzugskabine F zu der Aufzugskabine C. Der Algorithmus hat die Aufzugskabine F für weitere Rufe, die zu der Zone Z3 gehören freigehalten. In jedem Fall kann damit ein zu der Zone Z3 gehöriger Ruf bedient werden.

Bemerkung: Wenn jedoch ein neuer Ruf nicht zur Zone Z2 oder Aufzugskabine C bewegt werden kann, würde der Algorithmus zu der Entscheidung "keine Veränderung" nc führen. Der Ruf würde überhaupt nicht verschoben. So würde gemäß den übrigen bekannten Algorithmen die Aufzugskabine F dem Ruf zugeteilt.

2.5.3 Beispiel 1

Es wird auf die Fig. 14 Bezug genommen. Wie daraus ersichtlich, gibt es wieder das Aufzugslayout gemäß den zuvor stehenden Beispielen (Fig. 2 bis 5) mit sechs Aufzügen A bis F. Es gebe zwei Vorzugskabinen der Aufzugsgruppe, die mit E und F bezeichnet werden. Es gebe folgende definierten Zonen:

Zone Z1: Nicht-Vorzugszone
Zone Z2: Vorzugszone für die Kabinen E, F
Zone Z3: Vorzugszone für die Kabinen E, F.

Die Kabine E sei der Zone Z2 zugeordnet. Die Kabine F sei frei. Für einen neuen, der Zone Z1 zugeteilten Ruf, würde ein Kostenkalkulations-Algorithmus beispielsweise Kabine F für diesen Ruf auswählen. Wenn die Kabine F zu der Zone Z1 zugeteilt werden würde, würde aber keine Kabine für die Zone Z3 übrig bleiben.

Der Algorithmus von Fig. 9 verhindert dieses Problem. Wie leicht aus dem Flussdiagramm von Fig. 9 ableitbar, entscheidet der Algorithmus in diesem Beispiel, dass die beste Nicht-Vorzugskabine, die bereits in dieser Zone Z1 verkehrt, für diesen neuen Ruf für Zone Z1 zu nehmen ist.

2.5.4 Beispiel 2

Es wird hier auf die Fig. 15 Bezug genommen. Wie daraus ersichtlich, gibt es wieder das Aufzugslayout gemäß den zuvor stehenden Beispielen (Fig. 2 bis 5) mit sechs Aufzügen A bis F. Es gebe zwei Vorzugskabinen der Aufzugsgruppe, die mit E und F bezeichnet werden. Es gebe folgende definierten Zonen:

Bei diesem Beispiel sei angenommen, dass die Kabine A der Zone Z1 zugeteilt sei und die Kabine E der Zone Z2. Die übrigen Kabinen seien frei fr.

Wenn nun die Kabine F der Zone Z1 zugeteilt werden würde, würde keine Vorzugskabine für die Zone Z3 übrig bleiben. Um dieses Problem zu vermeiden, entscheidet der Algorithmus - wie leicht aus dem Flussdiagramm von Fig. 9 ableitbar -, dass die beste Nicht-Vorzugskabine für diesen neuen Ruf genommen werden muss.

2.5.5 Beispiel 3

Das Beispiel 3 ist in der Fig. 16 verdeutlicht. Es gebe hier wiederum sechs Aufzüge, aber drei Nicht-Vorzugskabinen A bis C und drei Vorzugskabinen D bis F. Als definierte Zonen seien angenommen:

Zone Z1: Nicht-Vorzugszone
Zone Z2: Nicht-Vorzugszone
Zone Z3: Vorzugszone für die Kabinen D bis F
Zone Z4: Vorzugszone für die Kabinen D bis F.

Bei dem Beispiel gemäß Fig. 16 sind die Kabinen A und B der Zone Z1 und die Kabinen D und E der Zone Z3 zugeordnet. Die Kabine C und F seien frei. Es gehe nun ein neuer, der Zone Z3 zugeordneter Ruf ein. Ein reiner Kostenkalkulationsalgorithmus würde diesen neuen Ruf beispielsweise der Aufzugskabine C zuordnen.

Wenn aber die Aufzugskabine der Zone Z3 zugeordnet werden würde, wäre keine Aufzugskabine übrig für die Zone Z2.

Die Entscheidung des Algorithmus kann man - wie auch bei den obigen Beispielen 1 und 2 - leicht aus dem Flussdiagramm von Fig. 9 erhalten. Wie daraus ersichtlich, vermeidet der Algorithmus das soeben genannte Problem. Der Algorithmus entscheidet, dass die beste Vorzugskabine, die bereits in Zone Z3 verkehrt, für diesen neuen der Zone Z3 zugeordneten Ruf genommen werden muss. Der Algorithmus darf nicht die Kabine F nehmen, weil dann keine Kabine mehr für Zone Z4 übrig bliebe.

2.5.6 Beispiel 4

Für das Beispiel 4 wird auf die Fig. 17 Bezug genommen. Hier sei ein Aufzugslayout wie in Fig. 16 angenommen. Demgemäss gibt es drei Vorzugskabinen in einer Aufzugsgruppe, die mit D, E und F bezeichnet werden. Zwei von ihnen seien der Zone Z2 zugeordnet. Insgesamt seien hier folgende Zonen definiert:

Zone Z1: Nicht-Vorzugszone
Zone Z2: Vorzugszone für die Kabinen D bis F
Zone Z3: Vorzugszone für die Kabinen D bis F

Die Aufzugskabinen C und F seien frei. Für einen neuen, der Zone Z2 zugeordneten Ruf würde ein Kostenkalkulations-Algorithmus beispielsweise Kabine F für diesen Ruf auswählen.

Wenn aber die Kabine F der Zone 2 zugeordnet werden würde, bliebe keine Vorzugskabine für Zone Z3 übrig.

Aus dem Flussdiagramm von Fig. 9 ist leicht entnehmbar, was der hier vorgestellte Algorithmus in diesem Falle tut. Er versucht, diesen Ruf auf die Kabine C zu legen, wenn dies möglich ist, um eine Vorzugskabine für Zone Z3 freizuhalten. Wenn dies nicht möglich ist, muss die beste Vorzugskabine, die bereits in der Zone Z2 verkehrt, den Ruf nehmen.

2.6 Der "Fehlende Kabine für Zone"-Algorithmus

Es sei nun eine Situation wie in Fig. 18 verdeutlicht angenommen. Hier ist wiederum eine beispielhafte Aufzugsstruktur wie aus Fig. 2 ersichtlich angenommen. Die Unterteilung der einzelnen Stockwerke des damit versehenen Gebäudes erfolgt wie oben zu den Fig. 3 bis 5 erläutert. Bei der dargestellten Situation bedienen die Kabinen A, B, D, F die Zone Z3. Die Kabine C ist der Zone Z1 zugeordnet, und die Kabine E ist der Zone Z2 zugeordnet. Nur eine einzelne Kabine verkehrt in der Zone Z1. Alle anderen Kabinen verkehren in anderen Zonen. Keine Kabine ist frei.

Es sei nun weiter angenommen, dass wie in Fig. 19 dargestellt, die in Zone Z1 verkehrende Aufzugskabine unverfügbar wird. Dies ist durch das Bezugszeichen oos für "außer Betrieb" angedeutet. Mit anderen Worten geht die Zone Z1 "verloren". Von nun an können alle Personen, die einen der Zone Z1 zugeordneten Ruf eingeben, nicht mehr bedient werden.

In diesem Moment beginnt ein Algorithmus zu arbeiten, der als "Fehlende Kabine für Zone" bezeichnet wird:

Die Arbeitsweise ist in Fig. 20 und 21 dargestellt. Wie aus Fig. 20 ersichtlich ist, bestimmt dieser Algorithmus unter allen verkehrenden (das heißt nichtfreien) Kabinen eine bestimmte Kabine, die keine Rufe mehr empfangen wird. Diese Kabine - in dem Beispiel Kabine D - wird gegen neue Rufe gesperrt. Eine Kabine in einem solchen Zustand wird hier als "Springerkabine" SK bezeichnet.

Wie in Fig. 21 dargestellt, wird eine Springerkabine, sobald sie alle bestehenden Rufe verarbeitet hat, frei und kann dann Rufe für die Zone, die verlorengegangen ist, bearbeiten. In der in Fig. 21 rechts dargestellten Endsituation kann die Kabine D nun für die Zone Z1 verwendet werden. Der "Fehlende Kabine für Zone"-Algorithmus hört in dieser Situation wieder auf zu arbeiten.

Wenn mehr als eine Zone auf die oben beschriebene Weise "verloren" geht, wählt dieser Algorithmus für jede verlorene Zone eine Springerkabine aus, die dann nach Abarbeiten ihrer Aufträge aus der zugeteilten Zone in den freien Zustand springt.

Durch den "Fehlende Kabine für Zone"-Algorithmus werden zwei Listen gewartet: Dies ist zum einen eine Liste für alle gegen neue Aufträge gesperrten Vorzugskabinen (Vorzugsspringerkabinen) und zum anderen eine Liste für alle gegen neue Aufträge gesperrte Nicht-Vorzugskabinen (Nicht-Vorzugsspringerkabinen).

Ein Beispiel eines "Fehlende Kabine für Zone"- Algorithmus ist in den Fig. 22, 23 und 24 dargestellt, wobei die Fig. 22 den Hauptteil des Algorithmus, Fig. 23 den Vorgang des Wartens der Liste von Nicht-Vorzugsspringerkabinen und Fig. 24 den Vorgang des Wartens der Liste von Vorzugsspringerkabinen darstellt.

Die in den Fig. 22 bis 24 wiedergegebenen Flussdiagramme sind unter Berücksichtigung der unten stehenden Legende selbstredend.

Der darin dargestellte "Fehlende Kabine für Zone"-Algorithmus wird jedes Mal aufgerufen, bevor ein Ruf endgültig einer Kabine zugeordnet wird.

Legende für die Flussdiagramme der Fig. 22 bis 23:

LSnfK: Warten der Liste von Nicht-Vorzugsspringerkabinen;
LSfK: Warten der Liste von Vorzugsspringerkabinen;
K e LSnfK: Kabine ist in der Liste der Nicht-Vorzugsspringerkabinen;
K e LSfK: Kabine ist in der Liste von Vorzugsspringerkabinen;
nc: keine Veränderung;
tbuKsZ: nimm die beste Nicht-Springerkabine, die in dieser Zone verkehrt (mit anderen Worten sperrt der Algorithmus die Springerkabinen gegen eine neue Rufzuteilung);
mnfZ: fehlende Nicht-Vorzugszonen;
rLSnfK: Reset der Liste von Nicht-Vorzugssprungkabinen (die Liste derjenigen Nicht-Vorzugskabinen, die für neue Rufzuteilungen gesperrt ist, wird auf Null gesetzt);
K = fr: Kabine ist frei;
K = nf: Kabine ist Nicht-Vorzugskabine;
#mnfz > #SnfK: die Anzahl fehlender Nicht-Vorzugszonen ist größer als die Anzahl von Nicht-Vorzugsspringerkabinen;
KsZ > 1: mehr als eine Kabine verkehrt in dieser Zone;
K → LSnfK: füge Kabine zu der Liste von Nicht-Vorzugsspringerkabinen hinzu;
na: keine Aktion;
mfZ: fehlende Vorzugszonen;
rLSfK: Reset der Liste von Vorzugsspringerkabinen (die Liste derjenigen Vorzugskabinen, die für eine neue Rufzuteilung gesperrt sind, wird auf Null gesetzt);
K = f: Kabine ist Vorzugskabine;
#mfZ > #SfK: die Anzahl der fehlenden Vorzugszonen ist größer als die Anzahl von Vorzugsspringerkabinen; und
K → LSfK: füge Kabine zu der Liste von Vorzugsspringerkabinen hinzu;

2.6.1 Beispiel

Es sei auf die Fig. 25 Bezug genommen, die eine beispielhafte Ausgangssituation zeigt. Dabei seien wiederum die Aufzugsstruktur und die Zonenaufteilung so, wie in Fig. 2 bis 5 erläutert, angenommen. Es gibt demgemäss folgende definierte Zonen:

Zone Z1: Nichtvorzugszone
Zone Z2: Vorzugszone für die Kabinen E, F
Zone Z3: Vorzugszone für die Kabinen E, F.

Die Zuteilung der einzelnen Aufzugskabinen A bis F zu diesen Zonen ist aus Fig. 25 ersichtlich.

Nun wird die Kabine C plötzlich unverfügbar, was in Fig. 26 und 27 durch "UA" (unavailable) angedeutet ist. Bei der in Fig. 26 daraus sich ergebenden Situation können zukünftige und wartende Passagiere, die der Zone Z1 zugeordnet sind, nicht mehr befördert werden.

Nun wird ein neuer Ruf eingegeben. Der Ruf sei der Zone Z3 zugeordnet. Ein Kostenkalkulationsalgorithmus würde beispielsweise entscheiden, dass die Aufzugskabine D die beste für diesen Ruf ist.

Aus den Flussdiagrammen 22 bis 24 ist leicht ersichtlich, was der "Fehlende Kabine für Zone"-Algorithmus in diesem Falle tut. Dieser Algorithmus ordnet den Ruf nicht zu der Kabine D zu, sondern wählt die Kabine D als Springerkabine aus. Der Ruf wird nun zu der besten derjenigen anderen Kabinen zugeordnet, die bereits in Zone Z3 verkehren.

Später wird, wie in Fig. 27 dargestellt, die Kabine D frei fr. Die Kabine D ist nun frei für eine Zuordnung zu der Zone 1.

Es ist anzumerken, dass die Kabine D nun durch den zuvor erläuterten "Zuordnung zu freier Kabine"-Algorithmus tatsächlich freigehalten wird.

Claims

Verfahren zur Steuerung einer Aufzugsanlage mit mehreren Aufzugskabinen (A-F) in einem Gebäude, dessen Stockwerke in mehrere Zonen (Z1, Z2, Z3) unterteilt sind, wobei den Aufzugskabinen Fahraufträge einer Zone zugeteilt werden,
dadurch gekennzeichnet, dass solange eine Aufzugskabine einen Fahrauftrag für eine Zone ausführt, dieser Aufzugskabine kein Fahrauftrag für eine andere Zone zugeteilt wird,
dass infolge eines Rufes (nRZ2, NRZ2) für einen Fahrauftrag die Anzahl der freien Aufzugskabinen (fr) mit der Anzahl noch nicht zugeteilter oder noch nicht bedienter Zonen verglichen wird, und
dass der den Ruf ausführende Fahrauftrag abhängig vom Vergleichsergebnis einer Aufzugskabine zugeteilt wird.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass ein neuer Ruf (nRZ2, NRZ2), der einer Zone (Z2) zugeordnet ist, die bereits durch wenigstens eine der Aufzugskabinen (A-F) bedient wird, nur dann einer freien Aufzugskabine (fr) zugeteilt wird, wenn die Anzahl der freien Aufzugskabinen (fr) größer oder gleich der Anzahl der dann nicht durch die Aufzugsanlage bedienten Zonen (Z3) ist.
Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass im Falle, dass die Anzahl der freien Aufzugskabinen (fr) kleiner der Anzahl der nicht durch die Aufzugsanlage bedienten Zonen (Z3) ist, der neue Ruf einer Aufzugskabine zugeteilt wird, die bereits in derselben Zone verkehrt.
Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass in dem Fall, dass

a) wenigstens eines der Stockwerke nicht durch alle Aufzugskabinen der Aufzugsanlage bedienbar ist, und

b) die Zonen wenigstens eine Vorzugszone (Z1, Z2) umfassen, die dadurch definiert ist, dass zu ihr wenigstens ein nicht durch alle Aufzugskabinen (A-F) bedienbares Stockwerk gehört,

die Zuteilung eines neuen Rufes abhängig davon erfolgt, ob er einer Vorzugszone zugeordnet ist oder nicht.
Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass im Fall, dass die Bedingungen a) und b) und zusätzlich

c) die Aufzugsanlage wenigstens eine Vorzugskabine (E, F) hat, die dadurch definiert ist, dass sie alle Stockwerke wenigstens einer Vorzugszone (Z2, Z3) bedienen kann, erfüllt ist,

bei einem Ruf, der einer Vorzugszone zugeordnet ist die Anzahl der freien Vorzugskabinen (E, F) mit der Anzahl noch nicht zugeteilter oder noch nicht durch die Aufzugsanlage bedienter Vorzugszonen verglichen wird und die Zuteilung des Rufes abhängig vom Vergleichsergebnis erfolgt und/oder
dass bei einem Ruf, der nicht einer Vorzugszone zugeordnet ist, die Anzahl der freien Nicht-Vorzugskabinen (A-D) mit der Anzahl noch nicht zugeteilter oder noch nicht durch die Aufzugsanlage bedienter Nicht-Vorzugszonen (Z1) verglichen wird und die Zuteilung des Rufes abhängig von dem Vergleichsergebnis erfolgt.
Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein neuer einer Vorzugszone zugeordneter Ruf (nRZ2, NRZ2) nur dann einer freien Vorzugskabine (E, F) zugeteilt wird, wenn die Anzahl der freien Vorzugskabinen größer oder gleich der Anzahl der dann nicht durch die Aufzugsanlage bedienten Vorzugszonen (Z2, Z3) ist und/oder
dass ein neuer nicht einer Vorzugszone zugeordneter Ruf nur dann einer freien Nicht-Vorzugskabine (A-D) zugeteilt wird, wenn die Anzahl der freien Nicht-Vorzugskabinen größer oder gleich der Anzahl der zur Zeit nicht durch die Aufzugsanlage bedienten Nicht-Vorzugszonen (Z1) ist.
Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass in dem Fall, dass die Anzahl der freien Aufzugskabinen (fr) kleiner ist als die zur Zeit nicht durch die Aufzugsanlage bedienten Zonen und eine Zone (Z3) durch zwei oder mehr Aufzugskabinen bedient wird, eine (D) dieser dieselbe Zone (Z3) bedienenden Aufzugskabinen gegen weitere Zuteilungen so lange gesperrt wird, bis sie frei ist und damit einer Zuteilung zu einer der nicht bedienten Zonen zugänglich ist.
Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass bei einer Aufzugsanlage, bei der die Gesamtanzahl der Zonen (Z1, Z2, Z3) kleiner oder gleich der Anzahl der Aufzugskabinen (A-F) ist, pro nicht bediente Zone eine der Aufzugskabinen, die jeweils dieselbe Zone wie eine andere Aufzugskabine bedienen, gegen Neuzuteilungen gesperrt wird.
Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass die Unterteilung der Stockwerke in mehrere Zonen (Z1, Z2, Z3) abhängig von der Zutrittsberechtigung von Passagieren zu den Stockwerken ist oder durchgeführt wird.
Steuerungsvorrichtung für eine Aufzugsanlage mit einem Steuerungsverfahren gemäß einem der Ansprüche 1 bis 9.