Warning: fopen(111data/log202009241645.log): failed to open stream: No space left on device in /home/pde321/public_html/header.php on line 107

Warning: flock() expects parameter 1 to be resource, boolean given in /home/pde321/public_html/header.php on line 108

Warning: fclose() expects parameter 1 to be resource, boolean given in /home/pde321/public_html/header.php on line 113
VERFAHREN ZUR ZUTEILUNG VON BENUTZERN IN EINER AUFZUGSGRUPPE - Dokument EP1483190
 
PatentDe  


Dokumentenidentifikation EP1483190 16.11.2006
EP-Veröffentlichungsnummer 0001483190
Titel VERFAHREN ZUR ZUTEILUNG VON BENUTZERN IN EINER AUFZUGSGRUPPE
Anmelder Kone Corp., Helsinki, FI
Erfinder MATELA, Mika, FIN-15110 Lahti, FI
Vertreter derzeit kein Vertreter bestellt
DE-Aktenzeichen 60308837
Vertragsstaaten AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LI, LU, MC, NL, PT, SE, SI, SK, TR
Sprache des Dokument EN
EP-Anmeldetag 28.02.2003
EP-Aktenzeichen 037121530
WO-Anmeldetag 28.02.2003
PCT-Aktenzeichen PCT/FI03/00144
WO-Veröffentlichungsnummer 2003074405
WO-Veröffentlichungsdatum 12.09.2003
EP-Offenlegungsdatum 08.12.2004
EP date of grant 04.10.2006
Veröffentlichungstag im Patentblatt 16.11.2006
IPC-Hauptklasse B66B 1/20(2006.01)A, F, I, 20051017, B, H, EP

Beschreibung[en]

The present invention relates to a method as defined in the preamble of claim 1 for the allocation of passengers in an elevator group comprising multi-door elevators.

Prior art is described in Finnish patent application FI-A-20000502 (WO-A-0165231) (B66B 1/18), which discloses a solution relating to the allocation of passengers to the elevators in an elevator bank. In this passenger allocation solution, each passenger gives his/her destination floor. The starting floor being known on the basis of the location of the call input device, it is possible to obtain unambiguous information regarding passengers trying to get onto the system. With these initial data, the elevator group control is able to find a preferable elevator for each passenger. This is called passenger allocation.

In this solution, the decision making is based on e.g. genetic algorithms. First, a number of alternative solutions, i.e. chromosomes are created, the quality of which as allocation decisions is determined. After this, the set of alternative solutions is subjected to refinement by genetic methods, which include the selection of representative solution alternatives for the next generation and as parents for descendants, the generation of descendants, i.e. new solution alternatives, by crossbreeding the best solution alternatives of each instant with each other and/or by applying changes or mutations to the genes of the descendants created. A quality factor has to be determined for each descendant, whereupon the next generation of solution alternatives can be created or, if a termination criterion is fulfilled, the best alternative in the set of solutions is selected as the solution to the problem. Without a genetic algorithm, the best solution is found by a heuristic method e.g. by finding a routing alternative that minimizes the call time and using a prior-art technique, which is described in US patent specification 5616896 (B66B 1/42).

In genetic passenger allocation, the subject considered is expressly the passengers, in other words, a decision is made as to which elevator car is to serve each passenger. Each passenger gives his/her destination floor using a call input device on the starting floor, and thus the data for each passenger is known in the elevator system. The elevator system also has to inform each passenger as to which elevator is going to serve him/her. Once the passenger has been thus informed, it is no longer possible to change the elevator car offered to him/her.

US patent specification 5689094 (B66B 1/20) again discloses an elevator group comprising passenger terminals located on each floor. In the elevator group described in this specification, destination calls can be entered from the aforesaid passenger terminals via input means, which may consist of e.g. a keyboard. Information regarding allocated elevators is presented to the user on a display device placed at the aforesaid passenger terminal immediately after a destination call has been given. A second display is provided above the landing door to tell the passenger which elevator car will serve the desired floor.

A problem with the prior-art solutions is that a given elevator car is always definitively assigned to serve a given call entered by a passenger in the elevator group. Therefore, the elevator control system can not later change the elevator assigned to a given call. On the other hand, in the case of a multi-car elevator group comprising several lobbies, it does not make any great difference to the passenger which elevator car is going to serve him/her. In addition, it may be difficult for the passenger to distinguish the elevator car assigned to a given call.

Also, the problems related to immediate allocation of calls in the traditional up/down button group control are not directly comparable with the problems of immediate allocation in the case of destination allocation, which is due to the fact that, in destination allocation, information regarding the destination of an individual passenger is obtained immediately in connection with the hall call and the passenger can not influence the formation of the route of his/her elevator trip.

The object of the present invention is to overcome the drawbacks observed in the above-mentioned prior-art solutions.

As compared with prior art, the present invention provides several advantages.

The invention provides an advantage in that the group control system of the elevator group, comprising lobby and door allocation, is better adaptable to the needs of the elevator group control system because it is not necessary to immediately allocate calls definitively to a given elevator car. Likewise, the use of multi-door elevator cars reduces the stopping times of the elevators because passengers can use either door, and preferably the one closer to himself/herself, to enter the elevator.

A significant advantage achieved by the invention is that the elevator lobby allocation method of the invention reduces congestion in elevator lobbies because passengers are allocated to different lobbies in a balanced way. Likewise, lobby allocation increases the time available for computation in the group control of the elevator group.

In addition, the use of elevators preferably comprising several doors enhances the operation of efficient genetic algorithms in the group control of the elevator group because the search space for potential different solutions is increased and it is thus also possible find better elevator route solutions.

Another advantage achieved by the invention is that the passenger can be more easily guided from a call input device to an elevator lobby than to an individual elevator car. To guide passengers to the allocated elevator lobby, it is possible to use e.g. international arrow symbols.

In precise terms, the method of the invention for the allocation of passengers in an elevator group comprising multi-door elevators is characterized by what is disclosed in the characterization part of claim 1. The features of some preferred embodiments of the invention are disclosed in the subclaims.

In particular, the invention concerns a method for the allocation of passengers in an elevator group comprising many waiting lobbies and multi-door elevators, in which method each passenger gives his/her destination floor via a call input device, the passenger's starting and destination floors being defined as a given starting floor, which may be a lower lobby or an upper lobby or a floor for a change of elevators in a sky-scraper in the case of shuttle elevators or one of the floors between lobby floors in the case of local elevators. In skyscrapers, the aforesaid floors with elevator lobbies are generally called lobby floors, for example an upper lobby is called a sky lobby floor. According to the best embodiment of the invention, when a passenger gives a destination floor call, an elevator lobby is allocated first, whereupon an elevator door is allocated.

According to another embodiment of the invention, if the passenger is to be served by a multi-deck elevator car, the elevator to serve the passenger's call is allocated after the allocation of the elevator door.

According to another embodiment of the invention, the passenger is allocated to the elevator car that is to serve him/her by a genetic allocation method by encoding the elevator routes into alternative chromosomes, the required data regarding the elevator lobbies and elevator doors and elevator cars for the passenger being stored in a gene of the chromosome. In addition, utilizing genetic methods, alternative chromosomes are developed and the best one among these is selected, besides which the passengers indicated by the best chromosome are guided to the elevator lobbies and elevator doors and elevator cars represented by the best chromosome, while the elevator lobbies and elevator doors and elevator cars indicated by the best chromosome are caused to serve the passengers stored on the chromosome.

Similarly, according to an embodiment of the invention, the chromosomes are so formed that the position of the gene in the chromosome defines the identity of the passenger, and the value, or allele, of the gene defines the elevator lobby and elevator door and elevator car to serve the passenger.

According to an embodiment of the present invention, the gene contains several allele alternatives as long as the genetic algorithm is running.

According to the invention, the elevator lobbies and elevator doors and elevator cars assigned to passengers during previous allocation cycles are stored on a chromosome as genes whose allele is unchangeable and represents the elevator lobby and elevator door and elevator car already allocated to the passenger.

According to the invention, genetic allocation is performed in a GA kernel, from where an executive unit obtains the elevator lobby and elevator door and elevator car selected for the passenger, who will be guided as a passenger allocated to an elevator having this elevator lobby and elevator door and elevator car.

According to an embodiment of the present invention, after the genetic algorithm has stopped, the executive unit calls a decoding function, whereby the elevator lobbies and elevator doors and elevator cars indicated by the best chromosome are obtained from the GA kernel, to be entered into the elevator data fields for unallocated passengers.

According to the present invention, two or more passengers can be handled together by a single passenger group gene.

According to a preferred embodiment of the present invention, after one or more lobbies on a given floor have become congested, the passenger arriving on an elevator is guided from the call input device to a less congested lobby.

According to another embodiment of the invention, in a group elevator system comprising double-door elevator cars, passengers are guided to the less congested lobby.

In the following, the invention will be described in detail with reference to the attached drawings, wherein

Fig. 1 illustrates the operation of genetic algorithms in lobby and door allocation according to the invention,

Fig. 2 illustrates the utilization of door and lobby allocation in an elevator system according to the invention.

Fig. 1 illustrates the principle of the invention. To describe the operation of genetic algorithms in lobby and door allocation, a control system is presented that aims at finding the most suitable elevator door and lobby instead of the most suitable elevator car to serve the passenger. In this elevator control system, it is possible to search for an exit door that the passenger can advantageously use to leave the elevator car at the destination floor. The door and lobby allocation principle is applicable for use in elevator systems employing destination allocation.

In an elevator group control system applying door and lobby allocation according to the invention, by difference from a passenger algorithm, the gene value indicates the elevator door to serve the passenger. Assigning an elevator door instead of an elevator car makes it possible in a control system comprising multi-deck elevators to change the elevator car to serve the passenger even after the passenger has been told which elevator door is to serve him/her. According to one of the principles used in earlier elevator control systems, one of the cars of an elevator serves only the even floors of the building while the other one serves the odd floors. In the present control algorithm, by assigning a starting floor elevator door, it is possible to change the elevator car allocated to serve the passenger up to the moment when the elevator starts decelerating prior to stopping. In the case of a multi-deck elevator, the selection of an elevator car can be accomplished by means of the GA kernel as the data encoded in the chromosome includes, in addition to elevator door data, data indicating the elevator car to serve the passenger.

In the case of an elevator system comprising double-door elevator cars, the definitive assignment of the elevator door to serve the passenger at the destination floor can be decided just a moment before the elevator doors are opened at the destination floor. A double-door single-deck elevator is able to serve two lobbies on a floor simultaneously. Consequently, in the control system of double-door elevators, the passenger flow can be distributed more evenly between the lobbies on floors where the elevator has two landing doors available. In an elevator system based on destination allocation, the numbers of passengers in each lobby can be registered, so the passengers leaving a double-door elevator car can be guided to the less congested lobby if necessary. In addition to a more balanced distribution of passengers between elevator lobbies, the use of double-door elevator cars makes it possible to reduce the stopping time of the elevators at the floor.

In an elevator group control system applying lobby and door allocation according to the invention, a direction gene encoded in the gene determines the direction of departure of free elevators according to the passenger algorithm. An elevator group model determines the quality of each chromosome representing a solution alternative in respect of elevator group operation. The initial data used by the elevator group model consist of the elevator speeds, the sizes, positions and number of the elevator cars, rules of behavior of the elevators and information received from the passenger model. The passenger model in Fig. 1 defines the passenger transition and waiting costs both on the floors and in the elevator cars. The initial data for the model are obtained from a passenger register, the call input devices, external databases and the elevator group model. The initial data are utilized, among other things, for the determination of the space requirements and walking times of different persons.

In the process of forming the elevator routes in the elevator group model, the data produced by the passenger model, such as information regarding the persons' walking times and space requirements, are taken into account. From the initial data, the passenger model generates the walking times for persons walking from the place of the call input device to the target lobby or target elevator door. The passenger's final destination being known, it is possible to calculate the walking time from the destination floor elevator door to the final destination in the building.

The passenger model estimates the passengers' space requirements and moving speeds on the basis of personal data collected. By using personal data, it is possible to define passenger group data for the person. The members of a passenger group have e.g. similar transition and space requirements or destinations in the building. By using passenger type data, the passenger model can be simplified because utilizing the passenger type data makes it possible to avoid processing personal data for several people in the passenger model. Another aim of the use of passenger type data is to ensure that the persons belonging to a given group will receive similar service in the elevator system.

The space requirement of a member of a passenger group is taken into account in the formation of elevator routes in the elevator group model. In earlier methods, the number of passengers entering an elevator car is limited, among other things, on the basis of information provided by the car load weighing device. However, if consideration of the occupancy of an elevator car is limited to the use of a car load weighing device, this will result in unnecessary stops of the elevator because the light baggage carried by the passengers may quickly fill the elevator space. For example, a hotel customer carrying suitcases occupies more space in the elevator than the average traveler. Due to the various space requirements of elevator passengers, the space requirements of a given passenger group should be taken into account in the formation of elevator routes to avoid unnecessary stops of elevators. Floors passed by because of a lack of elevator space will be served at a later stage of the elevator route. When an elevator is passing by a floor, it is advisable to tell the persons waiting in the lobby beforehand via a lobby display that the elevator is going to pass by that floor, to ensure that those waiting will not interpret the by-pass as incorrect elevator operation.

In the formation of elevator routes in the elevator group model, the elevator door time or light-cell delay is not altered because unforeseen behavior of the elevator door would cause embarrassment. An exception to this is the case where no passengers are present in the elevator car. In this case, the elevator can wait longer than usual at the floor to allow passengers to enter the car. In other cases, when a passenger arrives too late at an elevator to be able to enter the car because the elevator door time has elapsed, the passenger will have to wait until the elevator arrives again. It is important to estimate the passenger transition times accurately to allow the passengers to catch the elevator cars intended for them.

In the elevator group control system of the invention based on door and lobby allocation, unlike a passenger algorithm, the gene value indicates the elevator door to serve the passenger. Assigning an elevator door instead of an elevator car makes it possible in a control system comprising multi-deck elevators to change the elevator car to serve the passenger even after the passenger has been told which elevator door is to serve him/her. According to one of the principles used in earlier elevator control systems, one of the cars of an elevator serves only the even floors of the building while the other one serves the odd floors. In the present control algorithm, assigning the starting floor elevator door makes it possible to change the elevator car allocated to serve the passenger up to the moment when the elevator starts decelerating prior to stopping. In the case of a multi-deck elevator, the selection of an elevator car can be accomplished by means of the GA kernel as the data encoded in the chromosome includes, in addition to elevator door data, data indicating the elevator car to serve the passenger.

In the case of an elevator system comprising double-door elevator cars, the definitive assignment of the elevator door to serve the passenger at the destination floor can be decided just a moment before the elevator doors are opened at the destination floor. A double-door single-deck elevator is able to serve two lobbies on a floor simultaneously. Consequently, in the control system of double-door elevators, the passenger flow can be distributed more evenly between the lobbies on floors where the elevator has two landing doors available. In an elevator system based on destination allocation, the numbers of passengers in each lobby can be registered, so the passengers leaving a double-door elevator car can be guided to the less congested lobby if necessary. In addition to a more balanced distribution of passengers between elevator lobbies, the use of double-door elevator cars makes it possible to reduce the stopping time of the elevators at the floor.

The operation of control utilizing last-minute assignment of the destination floor elevator door is visualized by an example situation based on Fig. 2. In the example situation, a passenger is arriving at a floor on elevator 3 and simultaneously a passenger call has been entered from terminal "ID 1". In this situation, the elevator door best suited for the passenger call is the door of elevator 3 facing lobby A. In the example situation, when the number of times of opening the elevator doors is minimized, the passenger arriving at the floor exits into lobby A, and into lobby B when the elevator stopping time is minimized. After one of the lobbies on the floor has become congested, the passenger arriving on the elevator can be guided to the less congested lobby, thus avoiding further congesting the already congested lobby by elevator control decisions.

In the elevator group control system of the invention, the number of route alternatives can also be determined when single-deck elevators are used. In the control system based on door and lobby allocation, besides the elevator routes, it is also necessary to determine the doors to serve the passengers on the starting and destination floors. In addition, the suitability of an elevator door for a passenger is established by using a passenger model as shown in Fig. 1. The use of two landing doors increases the number of potential passenger routes. The number of potential passenger routes in the elevator system reflects the difficulty of making good and reasonable control decisions in door and lobby allocation.

In the control algorithm, the elevator routes are formed on the basis of the hall calls issued. In control utilizing genetic algorithms, unallocated hall calls are taken into account in the generation of chromosomes containing genes, i.e. of elevator route alternatives. In door and lobby allocation, the position of the gene in the chromosome specifies the passenger or the passenger group, at least some of the initial data for the members of the group being similar to each other.

In the elevator group control system of the invention based on door and lobby allocation, the number of passenger calls to be considered in the encoding of genes is determined both from the manner and instant of assignment of passenger routes and from the instant of assignment of elevator routes. As a result of instant decisions regarding the elevator door and car to serve the passenger, the number of calls to be taken into account in an elevator control decision remains small. A last-minute decision regarding the elevator door to serve the passenger increases the number of passenger calls to be considered in elevator control and makes it mathematically more difficult to make control decisions. Control decisions made at the last minute are adapted to changes in the control system because the decision regarding the elevator to serve the passenger can be changed even until the elevator reaches the deceleration point. In the elevator group control system of the invention based on door and lobby allocation, the control decisions are improved by delaying the assignment of the elevator door and car to serve the passenger if the passenger is at first only informed via a hall call input device placed in the elevator lobby.

After the destination lobby has been assigned, the number of elevators suited to serve the hall call is reduced if the elevators of more than one lobbies are suited to serve the passenger call. In this case, the number of elevator routes to be examined in the control system is significantly reduced. In the elevator group control system of the invention based on door and lobby allocation, personal hall calls again increase the number of elevator and passenger routes to be considered. In the elevator group control system of the invention based on door and lobby allocation, some of the computing time is used on determining the destination lobby for the passenger if several elevator lobbies are able to serve the passenger call. The number of elevator calls to be taken into account in the control decision making process is also dependent on the locations of the call input devices in the system if the destination elevator door is only assigned after the passenger has arrived in the lobby.

Fig. 2 visualizes the utilization of door and lobby allocation in an elevator system according to the invention.

Destination allocation makes it unnecessary for the passengers to know the destination floors served by the elevators because the control system tells the passenger on the floor which elevator is going to serve him/her, by informing the passenger as to the elevator allocated to serve him/her according to immediate allocation. In the present invention, the passenger does not have to know which destination floors are served by each elevator; instead, the control system takes care that the right elevator is offered to the passenger if the elevator journey consists of several stages and stops at different floors. As is known, the aforesaid sky lobby floors are traditionally used for changes of elevators. According to the present invention, unlike prior art, an arrangement is proposed wherein the passenger is informed immediately in connection with the terminal call as to which lobby is to serve him/her and the elevator door assigned to serve the passenger may be indicated to him/her later in the lobby serving him/her.

Lobby allocation makes it easier to find the destination elevator door in large elevator systems, as is visualized in the following Fig. 2. The example illustration presents a system of eight elevators. Of these elevators on this floor, elevators 3-8 are double-door while elevators 1 and 2 are single-door elevators. The elevator cars may be single-deck or multi-deck types. A passenger can be guided from terminal "ID 1" (passenger terminal) to the distant lobby C more easily than to the door of elevator 6 on the side of lobby C.

The operation of the control system utilizing last-minute assignment of the passenger's destination elevator door is illustrated by an example situation based on Fig. 2. In the example situation, a passenger is arriving at a floor on elevator 3 and simultaneously a passenger call has been entered from terminal "ID 1". In this situation, the elevator door best suited for the passenger call is the door of elevator 3 on the side of lobby A. In the example situation, the passenger arriving at the floor exits into lobby A when the number of times of opening the elevator doors is minimized and into lobby B when the elevator stopping time is minimized. After one of the lobbies on the floor has become congested, the passenger arriving on the elevator can be guided to the less congested lobby, thus avoiding further congesting the already congested lobby by elevator control decisions.

In the foregoing, the invention has been described by way of example with reference to the attached drawings while different embodiments of the invention are possible in the scope of the inventive concept defined in the claims.


Anspruch[de]
Verfahren für die Zuweisung von Passagieren in einer Aufzuggruppe, die mehrere Aufzuglobbys und Mehrtüraufzüge umfasst, bei welchem Verfahren jeder Passagier sein Zielstockwerk mittels einer Rufeingabeeinrichtung eingibt, wobei das Start- und Zielstockwerk des Passagiers definiert werden, wobei in Verbindung mit dem Zielstockwerkruf des Passagiers zuerst eine Aufzuglobby zugewiesen wird, woraufhin eine Aufzugtür zugewiesen wird. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass, wenn der Passagier von einerm Multideckaufzugkabine bedient werden soll, der Aufzug der den Passagierruf bedienen soll, zugewiesen wird, nachdem die Aufzugtür zugewiesen worden ist. Verfahren nach Anspruch 1 oder 2 dadurch gekennzeichnet, dass der Passagier der ihn bedienenden Aufzugkabine durch ein heuristisches Verfahren oder durch ein genetisches Zuweisungsverfahren zugewiesen wird, derart, dass - die Aufzugwege in alternative Chromosomen codiert werden, wobei die erforderlichen Daten betreffend die Aufzuglobbys und Aufzugtüren und Aufzugkabinen für den Passagier in einem Gen des Chromosoms gespeichert werden, dass - genetische Verfahren verwendet werden, alternative Chromosomen generiert werden und das Beste unter diesen ausgewählt wird, und dass - die von dem besten Chromosom indizierten Passagiere zu den Aufzuglobbys und Auf zugtüren und Aufzugkabinen geführt werden, die durch dieses Chromosom repräsentiert sind, und dass - die Aufzuglobbys und Aufzugtüren und Aufzugkabinen, die durch das beste Chromosom indiziert werden, dazu veranlasst werden, die Passagiere, die in dem Chromosom gespeichert sind, zu bedienen. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Chromosomen so gebildet sind, dass die Position des Gens in den Chromosomen die Identität des Passagiers definiert und dass der Wert oder Allele des Gens die Aufzuglobby und die Aufzugtür und die Aufzugkabine definieren, um den Passagier zu bedienen. Verfahren nach einem der Ansprüche 1 - 4, dadurch gekennzeichnet, dass die Gene mehrere Allele-Alternativen enthalten, so lange der genetische Algorithmus läuft. Verfahren nach einem der Ansprüche 1- 5, dadurch gekennzeichnet, dass die Aufzuglobbys und Aufzugtüren und Aufzugkabinen, die Passagieren während vorhergehender Zuweisungszyklen zugewiesen werden, in einem Chromosom als Gene gespeichert werden, deren Allele unänderbar sind und die Aufzuglobby und Aufzugtür und Aufzugkabine repräsentieren, die bereits dem Passagier zugewiesen sind. Verfahren nach einem der Ansprüche 1 - 6, dadurch gekennzeichnet, dass die genetische Zuweisung in einem GA-Kern (GA-kernel) durchgeführt wird, von dem eine Ausführungseinheit die Aufzuglobby und Aufzugtür und Aufzugkabine erhält, die für den Passagier ausgewählt sind, der als Passagier geführt wird, der einem Aufzug zugewiesen wurde, welcher diese Aufzuglobby und Aufzugtür und Aufzugkabine hat. Verfahren nach einem der Ansprüche 1-7, dadurch gekennzeichnet, dass nachdem der genetische Algorithmus gestoppt hat, die ausführende Einheit eine Decodierfunktion auf ruft, wobei die Aufzuglobbys und Aufzugtüren und Aufzugkabinen, die durch das beste Chromosom indiziert werden, von dem GA-Kern erhalten werden, in die Aufzugdatenfelder für unzugewiesene Passagiere einzugeben sind. Verfahren nach einem der Ansprüche 1- 8, dadurch gekennzeichnet, dass zwei oder mehr Passagiere zusammen durch ein einziges Passagiergruppengen gehandhabt werden können. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass nachdem eine oder mehrere Lobbys auf einem bestimmten Stockwerk verstopft sind, die Passagiere, die an einem Aufzug ankommen, von der Rufeingabeeinrichtung zu einer weniger verstopften Lobby geführt werden. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass in einem Gruppenaufzugsystem, welches Doppeltüraufzugkabinen umfasst, Passagiere zu der weniger verstopften Lobby geführt werden.
Anspruch[en]
Method for the allocation of passengers in an elevator group comprising several elevator lobbies and multi-door elevators, in which method each passenger gives his/her destination floor by means of a call input device, the passenger's starting and destination floors being thereby defined, wherein in connection with the passenger's destination floor call, an elevator lobby is allocated first, whereupon an elevator door is allocated. Method according to claim 1, characterized in that, if the passenger is to be served by a multi-deck elevator car, the elevator to serve the passenger's call is allocated after the allocation of the elevator door. Method according to claims 1 or 2, characterized in that the passenger is allocated to the elevator car to serve him/her by a heuristic method or by a genetic allocation method, in such manner that - the elevator routes are encoded into alternative chromosomes, the required data regarding the elevator lobbies and elevator doors and elevator cars for the passenger being stored in a gene of the chromosome, that - utilizing genetic methods, alternative chromosomes are developed and the best one among these is selected, and that - the passengers indicated by the best chromosome are guided to the elevator lobbies and elevator doors and elevator cars represented by this chromosome, and that - the elevator lobbies and elevator doors and elevator cars indicated by the best chromosome are caused to serve the passengers stored on said chromosome. Method according to claim 3, characterized in that the chromosomes are so formed that the position of the gene in the chromosome defines the identity of the passenger, and the value or allele of the gene defines the elevator lobby and elevator door and elevator car to serve the passenger. Method according to any one of claims 1 - 4, characterized in that the gene contains several allele alternatives as long as the genetic algorithm is running. Method according to any one of claims 1 - 5, characterized in that the elevator lobbies and elevator doors and elevator cars assigned to passengers during previous allocation cycles are stored on a chromosome as genes whose allele is unchangeable and represents the elevator lobby and elevator door and elevator car already allocated to the passenger. Method according to any one of claims 1 - 6, characterized in that the genetic allocation is performed in a GA kernel, from which an executive unit obtains the elevator lobby and elevator door and elevator car selected for the passenger, who will be guided as a passenger allocated to an elevator having this elevator lobby and elevator door and elevator car. Method according to any one of claims 1 - 7, characterized in that, after the genetic algorithm has stopped, the executive unit calls a decoding function, whereby the elevator lobbies and elevator doors and elevator cars indicated by the best chromosome are obtained from the GA kernel, to be entered into the elevator data fields for unallocated passengers. Method according to any one of claims 1 - 8, characterized in that two or more passengers can be handled together by a single passenger group gene. Method according to any one of the preceding claims, characterized in that, after one or more lobbies on a given floor have become congested, the passenger arriving on an elevator is guided from the call input device to a less congested lobby. Method according to any one of the preceding claims, characterized in that, in a group elevator system comprising double-door elevator cars, passengers are guided to the less congested lobby.
Anspruch[fr]
Procédé de ventilation des passagers dans un groupe d'ascenseurs comprenant de nombreux halls et ascenseurs à portes multiples, dans lequel procédé chaque passager indique son étage de destination par l'intermédiaire d'un appareil de saisie d'appel, les étages de départ et de destination des passagers étant ainsi définis, en liaison avec l'appel de l'étage de destination du passager, chaque hall d'ascenseur étant d'abord affecté, après quoi une porte d'ascenseur est affecté. Procédé selon la revendication 1

caractérisé par le fait que si le passager doit être embarqué par une cabine d'ascenseur « multi deck », l'ascenseur devant desservir l'appel du passager est affecté une fois la porte d'ascenseur affectée.
Procédé selon la revendication 1 ou 2,

caractérisé par le fait que le passager est ventilé vers la cabine d'ascenseur devant l'embarquer par un procédé heuristique ou par un procédé d'affectation génétique, de telle manière que - les itinéraires des ascenseurs sont codifiés sous forme de chromosomes de remplacement, les données nécessaires concernant les halls d'ascenseur et les portes d'ascenseur ainsi que les cabines d'ascenseur pour le passager étant enregistrées dans un gène du chromosome, que - en utilisant des procédés génétiques, des chromosomes de remplacement sont développés et les meilleurs d'entre eux sont sélectionnés, et que - les passagers indiqués par le meilleur chromosome sont guidés vers les halls d'ascenseur et les portes d'ascenseur ainsi que les cabines d'ascenseur représentés par le meilleur chromosome, et que - les halls d'ascenseur et les portes d'ascenseur ainsi que les cabines d'ascenseur indiqués par le meilleur chromosome sont soumis à l'embarquement des passagers enregistrés sur le chromosome.
Procédé selon la revendication 3,

caractérisé par le fait que les chromosomes sont formés de telle sorte que la position du gène dans le chromosome définit l'identité du passager, et la valeur, ou allèle, du gène définit le hall d'ascenseur et la porte d'ascenseur ainsi que la cabine d'ascenseur devant embarquer le passager.
Procédé selon l'une quelconque des revendications 1 à 4,

caractérisé par le fait que le gène contient plusieurs allèles de remplacement tant que l'algorithme génétique fonctionne.
Procédé selon l'une quelconque des revendications 1 à 5,

caractérisé par le fait que les halls d'ascenseur et les portes d'ascenseur ainsi que les cabines d'ascenseur assignés aux passagers pendant les cycles d'affectation précédents sont enregistrés dans un chromosome sous forme de gènes dont l'allèle n'est pas modifiable et représente le hall d'ascenseur et la porte d'ascenseur ainsi que la cabine d'ascenseur déjà affectés au passager.
Procédé selon l'une quelconque des revendications 1 à 6,

caractérisé par le fait que l'affectation génétique est effectuée dans un noyau d'algorithme génétique, à partir duquel une unité d'exécution obtient le hall d'ascenseur et la porte d'ascenseur ainsi que la cabine d'ascenseur choisis pour le passager ; ce dernier sera guidé en tant que passager ventilé vers un ascenseur correspondant à ce hall d'ascenseur et à cette porte d'ascenseur ainsi qu'à cette cabine d'ascenseur.
Procédé selon l'une quelconque des revendications 1 à 7,

caractérisé par le fait que, une fois que l'algorithme génétique s'est arrêté, l'unité d'exécution appelle une fonction de décodage, les halls d'ascenseur et les portes d'ascenseur ainsi que les cabines d'ascenseur indiqués par le meilleur chromosome étant obtenus par le noyau d'algorithme génétique, cette fonction devant être introduite dans les champs de données de l'ascenseur pour les passagers non ventilés.
Procédé selon l'une quelconque des revendications 1 à 8,

caractérisé par le fait que deux passagers ou plus peuvent être traités ensemble par un unique gène de groupe de passagers.
Procédé selon l'une quelconque des revendications précédentes,

caractérisé par le fait que, après qu'un hall ou plus sur un étage donné se sont encombrés, le passager arrivant dans un ascenseur est guidé à partir de l'appareil de saisie d'appel vers un hall moins encombré.
Procédé selon l'une quelconque des revendications précédentes,

caractérisé par le fait que, dans un système de groupe d'ascenseurs comprenant des cabines d'ascenseur à double porte, les passagers sont guidés vers le hall le moins encombré.






IPC
A Täglicher Lebensbedarf
B Arbeitsverfahren; Transportieren
C Chemie; Hüttenwesen
D Textilien; Papier
E Bauwesen; Erdbohren; Bergbau
F Maschinenbau; Beleuchtung; Heizung; Waffen; Sprengen
G Physik
H Elektrotechnik

Anmelder
Datum

Patentrecherche

Patent Zeichnungen (PDF)

Copyright © 2008 Patent-De Alle Rechte vorbehalten. eMail: info@patent-de.com