Genetic procedure for multi-deck elevator call allocation

• US 6,293,368 B1
• Filed: 06/23/2000
• Issued: 09/25/2001
• Est. Priority Date: 12/23/1997
• Status: Expired due to Term

• Current Assignee: Kone Corporation
• Original Assignee: Kone Corporation
• Inventors: Ylinen, Jari, Tyni, Tapio
• Primary Examiner(s): SALATA, ANTHONY J
• Application Number:
  US09/599,872
• Time in Patent Office: 459 Days
• Field of Search: 117/380, 117/382, 117/910, 117/902, 117/247, 706/13, 706/21, 706/902, 706/903, 706/910
• US Class Current: 187/382
• CPC Class Codes: B66B 1/20 and for varying the manner of operation to suit particular traffic conditions, e.g. "one-way rush-hour traffic" B66B1/2466 takes precedence
• CPC Class Codes: Y10S 187/902 Control for double-decker car
• CPC Class Codes: Y10S 706/91 Elevator

Abstract

Genetic procedure for the allocation of calls issued via the landing call devices of elevators included in a multi-deck elevator group, in which procedure a multi-deck elevator model is formed in which the limitations of and rules of behaviour for each elevator in the multideck elevator group and each car of each elevator are defined; a plurality of allocation options, i.e. chromosomes are formed, each of which contains a car data item and an elevator direction data item for each active landing call, and these data, i.e. genes, together define a car to serve each landing call as well as a collective control direction for the elevator; for each chromosome, a fitness function value is determined; one or more of the chromosomes are selected and altered in respect of at least one gene; fitness function values are determined for the new chromosomes; the process of altering the chromosomes, selecting chromosomes and determining fitness functions is continued until a termination criterion is met and, based on the fitness function values, the most suitable chromosome is selected and the calls are allocated to the elevators and cars in the elevator group in accordance with this solution.

Claims

1. Genetic procedure for the allocation of calls issued via landing call devices of elevators comprised in a multi-deck elevator group, characterised in that

a multi-deck elevator model is formed in which the limitations of and rules of behaviour for each elevator in the multi-deck elevator group and each car of each elevator are defined,

a plurality of allocation options, i.e. chromosomes are formed, each of which contains a car data item and an elevator direction data item for each active landing call, and these data, i.e. genes, together define a car to serve each landing call as well as a collective control direction for the elevator,

for each chromosome, a fitness function value is determined,

one or more of the chromosomes are selected, which are then altered in respect of at least one gene,

fitness function values are determined for the new chromosomes,

the process of altering the chromosomes, selecting chromosomes and determining fitness functions is continued until a termination criterion is met,

based on the fitness function values, the most suitable chromosome is selected and the calls are allocated to the elevators and cars in the elevator group in accordance with this solution.

2. Procedure as defined in claim 1, characterised in that cars belonging to the same elevator are associated with each other in the elevator model.

3. Procedure as defined in claim 1, characterised in that, in the multi-deck elevator model, a single-deck elevator model is formed to define the limitations of and rules of behaviour for single-deck elevators belonging to the elevator group.

4. Procedure as defined in claim 1, characterised in that, in the multi-deck elevator model, a double-deck elevator model is formed to define the limitations of and rules of behaviour for double-deck elevators belonging to the elevator group.

5. Procedure as defined in claim 1, characterised in that, in the multi-deck elevator model, a triple-deck elevator model is formed to define the limitations of and rules of behaviour for triple-deck elevators belonging to the elevator group.

6. Procedure as defined in claim 1, characterised in that the chromosomes to be altered are selected on the basis of their fitness function values.

7. Procedure as defined in claim 1, characterised in that the chromosomes are altered by means of a genetic algorithm via selection, hybridisation and/or mutation.

8. Procedure as defined in claim 1, characterised in that the termination criterion is met when a predetermined fitness function value, number of generations, processing time or a sufficient homogeneity of the population is reached.

9. Procedure as defined in claim 1, characterised in that the elevator model defines rules of behaviour for the elevator and the cars belonging to it.

10. Procedure as defined in claim 1, characterised in that the limitations consist of the number of elevators available together with respective car sizes and degrees of occupancy, locking settings concerning car calls and landing calls, and service limitations regarding car calls and landing calls, imposed on the elevator cars due to different group control modes and strategies.

11. Procedure as defined in claim 1, characterised in that the number of car genes in the chromosome varies from one instant to the next according to the number of landing calls active.

12. Procedure as defined in claim 1, characterised in that a direction gene for the elevator is added to the chromosome when no collective control direction has been assigned to the elevator.

13. Procedure as defined in claim 1, characterised in that the number of car genes in the chromosome is influenced by anticipating landing calls likely to be received in the near future.