FI111837B - Förfarande för allokering av yttre anrop - Google Patents

Förfarande för allokering av yttre anrop Download PDF

Info

Publication number
FI111837B
FI111837B FI20011484A FI20011484A FI111837B FI 111837 B FI111837 B FI 111837B FI 20011484 A FI20011484 A FI 20011484A FI 20011484 A FI20011484 A FI 20011484A FI 111837 B FI111837 B FI 111837B
Authority
FI
Finland
Prior art keywords
chromosome
allocation
elevator
value
calls
Prior art date
Application number
FI20011484A
Other languages
English (en)
Finnish (fi)
Other versions
FI20011484A (sv
FI20011484A0 (sv
Inventor
Jari Ylinen
Tapio Tyni
Original Assignee
Kone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kone Corp filed Critical Kone Corp
Publication of FI20011484A0 publication Critical patent/FI20011484A0/sv
Priority to FI20011484A priority Critical patent/FI111837B/sv
Priority to PCT/FI2002/000616 priority patent/WO2003004396A1/en
Priority to EP02747480A priority patent/EP1414729B1/en
Priority to JP2003510377A priority patent/JP2004533383A/ja
Priority to DE60203514T priority patent/DE60203514T2/de
Priority to CNB028136020A priority patent/CN1317174C/zh
Priority to ES02747480T priority patent/ES2236540T3/es
Publication of FI20011484A publication Critical patent/FI20011484A/sv
Application granted granted Critical
Publication of FI111837B publication Critical patent/FI111837B/sv
Priority to US10/743,035 priority patent/US6776264B2/en
Priority to HK04108199A priority patent/HK1065300A1/xx

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00—Control systems of elevators in general
    • B66B1/02—Control systems without regulation, i.e. without retroactive action
    • B66B1/06—Control systems without regulation, i.e. without retroactive action electric
    • B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
    • B66B1/18—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements with means for storing pulses controlling the movements of several cars or cages
    • B66B1/20—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements with means for storing pulses controlling the movements of several cars or cages and for varying the manner of operation to suit particular traffic conditions, e.g. "one-way rush-hour traffic"

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Biomedical Technology (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Genetics & Genomics (AREA)
  • Physiology (AREA)
  • Elevator Control (AREA)
  • Ladders (AREA)
  • Feedback Control In General (AREA)

Claims (10)

1. Förfarande för allokering av ytteranrop som getts med en hissgrupps hissars ytteranropsanordningar, i 5 vilket förfarande allokering av ytteranrop innefattar följande steg: bildning av en mängd allokeringsoptioner eller kromosomer, varav vilka var och en innehäller anrops-data och hissdata för vart och ett ikraftvarande 10 ytteranrop, - bestämmande av ett fitness-funktions värde för var och en kromosom, och - väljande av den bästa kromosomen pä basen av avslut-ningskriteriet och riktande av ytteranrop enligt denna 15 kromosom för att betjänas av hissarna i hissgruppen, och kännetecknat därav, att vid upprepning innefattar allokering av ytteranrop ytterligare följande steg: 20. vid kromosommängdens bildningssteg ansluts den bästa kromosomen i en tidigare allokering tili kromosommäng-den för styrning av valresultatet tili den tidigare valda bästa kromosomen da allokeringarnas inlednings-krav är väsentligen oförändrade, ·· : 25 - den bästa kromosomens fitness-funktions värde ' ‘ multipliceras med konstanten K för bildande av ett modifierat fitness-funktions värde, och • » · !t : - kromosomen, som är försedd med den modifierade fitness-funktionen, ansluts tili kromosommängden. : ’. · 3 0 » · t r
2. Förfarande enligt patentkrav 1, kännetecknat därav, att den tidigare allokeringens bästa : " kromosom förses med ett fitness-funktions värde som räknats för det i den tidigare allokeringen. • * 35 111837
3. Förfarande enligt patentkrav 1, känneteck-n a t därav, att den tidigare allokeringen är den föregäende allokeringen för den nuvarande allokeringen . 5
4. Förfarande enligt patentkrav 1, känneteck- n a t därav, att som värde för konstanten K väljs ett värde mindre än ett. 10
5. Förfarande enligt patentkrav 1, känneteck- n a t därav, att allokeringarnas hysteres regleras genom att ändra värdet av faktorn K.
6. Förfarande enligt patentkrav 1, känneteck- 15. a t därav, att kromosomerna bildar en generation, varav bildas en ny generation genom en genetisk algoritm via selektion, korsning och/eller mutation.
7. Förfarande enligt patentkrav 6, känneteck- 20. a t därav, att bästa kromosomen anslutes tili den första generationen före bildande av en ny generation. • » ·
8. Förfarande enligt patentkrav 7, känneteck- • · · • ‘ n a t därav, att bästa kromosomen anslutes tili den 25 andra eller nägon ef terföl j ande generation före • * bildande av en ny generation. • · · ·, .ί
9. Förfarande enligt patentkrav 1, känneteck- n a t därav, att vid sökande av en kromosom som l"·’: 30 fyller avslutningskriteriet • « - ändras pä en eller flera kromosomer för ätminstone en gens del och fitness-funktionernas värden av de * erhällna kromosomerna bestäms, - kromosomändringarna upprepas tills avslutningskrite-35 riet uppfylls. 16 111837
10. Förfarande enligt patentkrav 9, känneteck-n a t därav, att avslutningskriteriet uppfylls da ett i förväg bestämt fitness-funktions värde, generations-mängd, behandlingstid eller en tillräcklig homogenitet 5 av populationen näs. • * * • · · * · t I >
FI20011484A 2001-07-06 2001-07-06 Förfarande för allokering av yttre anrop FI111837B (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
FI20011484A FI111837B (sv) 2001-07-06 2001-07-06 Förfarande för allokering av yttre anrop
DE60203514T DE60203514T2 (de) 2001-07-06 2002-07-05 Verfahren zur zuteilung von stockwerkanrufen
EP02747480A EP1414729B1 (en) 2001-07-06 2002-07-05 Method for allocating landing calls
JP2003510377A JP2004533383A (ja) 2001-07-06 2002-07-05 乗り場呼びの割当て方法
PCT/FI2002/000616 WO2003004396A1 (en) 2001-07-06 2002-07-05 Method for allocating landing calls
CNB028136020A CN1317174C (zh) 2001-07-06 2002-07-05 用来分配登梯呼叫的方法
ES02747480T ES2236540T3 (es) 2001-07-06 2002-07-05 Metodo para asignacion de llamadas de plantas.
US10/743,035 US6776264B2 (en) 2001-07-06 2003-12-23 Method for allocating landing calls
HK04108199A HK1065300A1 (en) 2001-07-06 2004-10-20 Method for allocating landing calls

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20011484A FI111837B (sv) 2001-07-06 2001-07-06 Förfarande för allokering av yttre anrop
FI20011484 2001-07-06

Publications (3)

Publication Number Publication Date
FI20011484A0 FI20011484A0 (sv) 2001-07-06
FI20011484A FI20011484A (sv) 2003-01-07
FI111837B true FI111837B (sv) 2003-09-30

Family

ID=8561609

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20011484A FI111837B (sv) 2001-07-06 2001-07-06 Förfarande för allokering av yttre anrop

Country Status (9)

Country Link
US (1) US6776264B2 (sv)
EP (1) EP1414729B1 (sv)
JP (1) JP2004533383A (sv)
CN (1) CN1317174C (sv)
DE (1) DE60203514T2 (sv)
ES (1) ES2236540T3 (sv)
FI (1) FI111837B (sv)
HK (1) HK1065300A1 (sv)
WO (1) WO2003004396A1 (sv)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI113467B (sv) * 2002-11-29 2004-04-30 Kone Corp Allokeringsmetod
US7032715B2 (en) * 2003-07-07 2006-04-25 Thyssen Elevator Capital Corp. Methods and apparatus for assigning elevator hall calls to minimize energy use
CN101506076B (zh) 2005-04-15 2011-06-15 奥蒂斯电梯公司 使用事先的交通信息的分组电梯调度
FI117282B (sv) * 2005-05-12 2006-08-31 Kone Corp Hissystem
FI118215B (sv) * 2005-09-27 2007-08-31 Kone Corp Hissystem
US7484597B2 (en) * 2006-03-27 2009-02-03 Mitsubishi Electric Research Laboratories, Inc. System and method for scheduling elevator cars using branch-and-bound
JP5355555B2 (ja) * 2008-04-21 2013-11-27 三菱電機株式会社 エレベータシステム及びエレベータ制御装置及び行先階受付端末装置
CN102596777B (zh) 2009-11-10 2015-03-11 奥的斯电梯公司 具有分布式调度的电梯***
EP2565143A1 (en) * 2011-08-30 2013-03-06 Inventio AG Energy settings for transportation systems
CN105473484B (zh) * 2013-06-11 2017-12-12 通力股份公司 用于分配并且服务电梯群组中的目的地呼叫的方法
EP3188996B1 (en) * 2014-09-05 2020-01-15 KONE Corporation Elevator control apparatus and method for controlling an elevator group based on different counterweight ratios
CN110171753B (zh) * 2019-06-03 2021-09-21 日立楼宇技术（广州）有限公司 一种电梯调度策略处理方法、装置、设备和存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8926779D0 (en) * 1989-11-27 1990-01-17 Godwin Adrian M Improvements in passenger lift systems
US5612519A (en) * 1992-04-14 1997-03-18 Inventio Ag Method and apparatus for assigning calls entered at floors to cars of a group of elevators
FI98720C (sv) * 1992-05-07 1997-08-11 Kone Oy Förfarande för styrning av en hissgrupp
JPH06156893A (ja) * 1993-08-06 1994-06-03 Hitachi Ltd エレベーターの群管理制御装置
FI102268B1 (sv) * 1995-04-21 1998-11-13 Kone Corp Förfarande för allokering av yttre anrop till en hissgrupp
US5780789A (en) * 1995-07-21 1998-07-14 Mitsubishi Denki Kabushiki Kaisha Group managing system for elevator cars
FI107604B (sv) * 1997-08-15 2001-09-14 Kone Corp Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
FI107379B (sv) * 1997-12-23 2001-07-31 Kone Corp Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
BR0108953A (pt) * 2000-03-03 2002-12-17 Kone Corp Processo e aparelho para alocar passageiros em um grupo de elevadores
FI115421B (sv) * 2001-02-23 2005-04-29 Kone Corp Förfarande för lösning av ett problem med flera mål
US6644442B1 (en) * 2001-03-05 2003-11-11 Kone Corporation Method for immediate allocation of landing calls

Also Published As

Publication number Publication date
WO2003004396A1 (en) 2003-01-16
JP2004533383A (ja) 2004-11-04
ES2236540T3 (es) 2005-07-16
FI20011484A (sv) 2003-01-07
EP1414729B1 (en) 2005-03-30
CN1317174C (zh) 2007-05-23
DE60203514D1 (de) 2005-05-04
HK1065300A1 (en) 2005-02-18
FI20011484A0 (sv) 2001-07-06
DE60203514T2 (de) 2005-09-01
EP1414729A1 (en) 2004-05-06
CN1527790A (zh) 2004-09-08
US6776264B2 (en) 2004-08-17
US20040134717A1 (en) 2004-07-15

Similar Documents

Publication Publication Date Title
JP4402292B2 (ja) 遺伝子によるエレベータ呼びの割当て方法
FI111837B (sv) Förfarande för allokering av yttre anrop
AU698715B2 (en) Procedure for allocating landing calls in an elevator group
CN1141237C (zh) 电梯群控装置
JP4317030B2 (ja) エレベータグループにおける乗客割当方法
US7083027B2 (en) Elevator group control method using destination floor call input
JP2009528234A5 (sv)
CN1046138A (zh) 电梯的群管理方法
CN1230369C (zh) 双轿厢电梯***的控制装置和控制方法
JP2011026034A (ja) エレベータの群管理制御方法
FI113163B (sv) Förfarande för styrning av en hissgrupp
US7487861B2 (en) Elevator traffic control
Yu et al. Multicar elevator group supervisory control system using genetic network programming
KR100718501B1 (ko) 할당 방법
WO2001065231A2 (en) Method and apparatus for allocating passengers by a genetic algorithm
Yu et al. Multi-car elevator system using genetic network programming for high-rise building
Lin et al. Petri net based dynamic scheduling of an elevator system
JP2005112503A (ja) エレベータの群管理制御装置
BOLAT et al. The Modern Lift Control Systems in Multi-Stores Building

Legal Events

Date Code Title Description
MM Patent lapsed