Genetic procedure for the allocation of elevator calls

B - Operations – Transporting – 66 – B

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

B66B 1/20 (2006.01)

Patent

CA 2315632

Genetic procedure for the allocation of calls issued via the landing call devices of elevators comprised 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 multi-deck elevator group and each car of each elevator are defined; a plurality of allocation options, or 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, or 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 to form one or more new chromosomes; 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.

L'invention concerne une procédure génétique permettant d'affecter des appels transmis via les dispositifs d'appel d'ascenseurs compris dans un groupe d'ascenseurs à plusieurs étages. Ce procédé permet de former un modèle d'ascenseur à plusieurs étages définissant les contraintes et les règles de comportement pour chaque ascenseur du groupe d'ascenseurs à plusieurs étages et pour chaque cabine de chaque ascenseur. Plusieurs options d'affectation, à savoir des chromosomes, sont formées, chacune d'entre elles comportant pour chaque appel actif une donnée de cabine et une donnée de direction de l'ascenseur. Ces données, à savoir les gènes, définissent ensemble une cabine répondant à chaque appel, ainsi qu'une direction de commande collective destinée à cet ascenseur. Pour chaque chromosome, une valeur de fonction de compatibilité est déterminée. Un ou plusieurs chromosomes sont sélectionnés et modifiés en fonction d'au moins un gène. Des valeurs de fonction de compatibilité sont déterminées pour ces nouveaux chromosomes. Le processus de modification des chromosomes, de sélection des chromosomes et de détermination de fonctions de compatibilité est poursuivi jusqu'à satisfaction d'un critère de terminaison et, sur la base des valeurs de fonction de compatibilité, le chromosome le plus approprié est choisi et les appels sont affectés aux ascenseurs et aux cabines du groupe d'ascenseurs en fonction de cette solution.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Genetic procedure for the allocation of elevator calls does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Genetic procedure for the allocation of elevator calls, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic procedure for the allocation of elevator calls will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1481782

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.