Genetic procedure for multi-deck elevator call allocation
First Claim
1. Genetic procedure for the allocation of calls issued via landing call devices of elevators comprised in a multi-deck elevator group, characterised in thata 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.
1 Assignment
0 Petitions
Accused Products
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.
62 Citations
13 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.
Specification