WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014198302) METHOD FOR ALLOCATING AND SERVING DESTINATION CALLS IN AN ELEVATOR GROUP
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/198302    International Application No.:    PCT/EP2013/062055
Publication Date: 18.12.2014 International Filing Date: 11.06.2013
IPC:
B66B 1/24 (2006.01)
Applicants: KONE CORPORATION [FI/FI]; Kartanontie 1 FIN-00330 Helsinki (FI)
Inventors: RUOKOKOSKI, Mirko; (FI).
SIIKONEN, Marja-Liisa; (FI)
Agent: GRAF GLÜCK KRITZENBERGER; Hermann-Köhl-Strasse 2a 93049 Regensburg (DE)
Priority Data:
Title (EN) METHOD FOR ALLOCATING AND SERVING DESTINATION CALLS IN AN ELEVATOR GROUP
(FR) PROCÉDÉ D'AFFECTATION ET DE DESSERTE D'APPELS DE DESTINATION DANS UN GROUPE D'ASCENSEURS
Abstract: front page image
(EN)The invention relates to a method for handling destination calls in an elevator group comprising several elevators using destination call control, which method comprises an allocation procedure for situations where the calls can't be served by all elevators of the elevator group in one round trip, in which situation "n" open calls and "m" fixed calls are present, which fixed calls are already allocated but not served, in which allocation procedure a genetic algorithm (GA) is used in which the following succession of steps is performed: a) chromosomes comprising genes are formed, in which chromosomes: - n first genes comprise a correlation of each open call and a corresponding elevator, - n second genes comprise a correlation of each open call and the corresponding number of the round trip in which the open call will be served, and - m third genes comprise a correlation of each fixed call and the corresponding number of the round trip in which the fixed call will be served, b) for each chromosome round trips are calculated for each elevator of the elevator group according to collective control, c) the round trips of all elevators calculated in step b) are evaluated according to known optimization criteria, as e.g. passenger riding time, passenger waiting time, energy consumption, minimum number of round trips etc., d) chromosomes which are evaluated in step c) as sufficient are put forward to the forming of a new generation by per se known GA methods, as e.g. cross-breeding, mutation, etc., e) the steps b) to d) are repeated for each chromosome of each new generation of chromosomes until a stop criterion is achieved, f) the calls are served in collective control according to the best chromosome of the last generation, and g) the destinations of each elevator in its travelling direction in the current round trip according to the best chromosome are shown on a at least one common display shortly before its arrival at said landing. The invention solves the elevator dispatching problem under consideration of more than the current round trip of the elevators in the elevator group.
(FR)L'invention concerne un procédé de gestion des appels de destination dans un groupe d'ascenseurs comprenant plusieurs ascenseurs en utilisant une commande d'appel de destination, lequel procédé comprend une procédure d'affectation pour des situations où les appels ne peuvent pas être desservis par tous les ascenseurs du groupe d'ascenseurs dans un aller-retour, une situation dans laquelle « n » appels ouverts et « m » appels fixes sont présents, lesquels appels fixes sont déjà affectés mais pas desservis, une procédure d'affectation dans laquelle on utilise un algorithme génétique (GA) dans lequel la succession suivante d'étapes est effectuée : a) des chromosomes comprenant des gènes sont formés, chromosomes dans lesquels : - n premiers gènes comprennent une corrélation de chaque appel ouvert et un ascenseur correspondant, - n deuxièmes gènes comprennent une corrélation de chaque appel ouvert et le numéro correspondant de l'aller-retour dans lequel l'appel ouvert sera desservi, et - m troisièmes gènes comprennent une corrélation de chaque appel fixe et le numéro correspondant de l'aller-retour dans lequel l'appel fixe sera desservi, b) pour chaque chromosome, des allers-retours sont calculés pour chaque ascenseur du groupe d'ascenseurs selon une commande collective, c) les allers-retours de tous les ascenseurs calculés dans l'étape b) sont évalués selon des critères connus d'optimisation, comme, par exemple, le temps de course du passager, le temps d'attente du passager, la consommation énergétique, le nombre minimum d'allers-retours, etc., d) les chromosomes qui sont évalués dans l'étape c) comme suffisants sont mis en avant pour la formation d'une nouvelle génération par des procédés GA connus en eux-mêmes, comme, par exemple, un croisement, une mutation, etc., e) les étapes b) à d) sont répétées pour chaque chromosome de chaque nouvelle génération de chromosomes jusqu'à ce qu'un critère d'arrêt soit obtenu, f) les appels sont desservis dans une commande collective selon le meilleur chromosome de la dernière génération, et g) les destinations de chaque ascenseur dans sa direction de déplacement dans l'aller-retour actuel selon le meilleur chromosome sont montrées sur au moins un affichage commun peu de temps avant son arrivée à ladite destination. L'invention résout le problème considéré de répartition d'ascenseur de plus de l'aller-retour actuel des ascenseurs dans le groupe d'ascenseurs.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)