CN1717363A - 分配方法 - Google Patents

分配方法 Download PDF

Info

Publication number
CN1717363A
CN1717363A CNA2003801046040A CN200380104604A CN1717363A CN 1717363 A CN1717363 A CN 1717363A CN A2003801046040 A CNA2003801046040 A CN A2003801046040A CN 200380104604 A CN200380104604 A CN 200380104604A CN 1717363 A CN1717363 A CN 1717363A
Authority
CN
China
Prior art keywords
request
floor
group
passenger
destination
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CNA2003801046040A
Other languages
English (en)
Other versions
CN100445190C (zh
Inventor
塔皮奥·泰尼
贾里·伊利南
米卡·梅特拉
托尼·林塔拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kone Corp
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 CN1717363A publication Critical patent/CN1717363A/zh
Application granted granted Critical
Publication of CN100445190C publication Critical patent/CN100445190C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/02Control systems without regulation, i.e. without retroactive action
    • B66B1/06Control systems without regulation, i.e. without retroactive action electric
    • B66B1/14Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
    • B66B1/18Control 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/20Control 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)
  • Automation & Control Theory (AREA)
  • Elevator Control (AREA)
  • Sewing Machines And Sewing (AREA)
  • Electrotherapy Devices (AREA)
  • Inorganic Insulating Materials (AREA)
  • Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
  • Manufacture, Treatment Of Glass Fibers (AREA)

Abstract

一种在电梯组中用于将停靠请求分配到该电梯组中包括的几个电梯车之一的分配方法,该电梯车通过使用遗传分配方法在几个不同楼层的区域内移动和停靠。在该方法中,将电梯行驶路线编码成可供选择的染色体;利用遗传方法,开发可供选择的染色体且选择这些染色体中的最好一个;和根据最好染色体来控制电梯组。根据本发明,将电梯组服务的楼层划分成第一组和第二组;在第一组包括的楼层上,停靠请求被给定为特定于旅客的目的地请求;在第二组包括的楼层上,停靠请求被给定为特定于楼层的上/下请求,以便当将目的地请求和上/下请求编码成相同的染色体时,最好的染色体表示分配决定,其中基因值指示哪一个电梯车要为每一个旅客和每一个上/下请求服务。

Description

分配方法
本发明涉及一种用于控制电梯组的如权利要求1的前序部分中所定义的分配方法。
芬兰的专利申请951925公开了一种用于通过形成多个分配选项来分配电梯组中的停靠请求的遗传方法(genetic method),该多个分配选项中的每一个都包含用于每一停靠请求的请求数据和电梯数据,所述数据共同定义了将要为每一停靠请求服务的电梯。在这之后,为每一分配选项而计算成本函数(cost function)的值以及关于至少一个数据项来改变一个或多个分配选项,因此来计算新的分配选项的成本函数的值。基于成本函数,来选择最好的分配选项以及相应地将当前活动的停靠请求分配到电梯组的电梯。
在这样的方法中,以这样的方式来给出停靠请求使得到达楼层的第一人输入停靠请求,其确定期望的行驶方向。因此,其它的旅客将不必按下请求按钮,如果他们将去相同的方向上的话。在午餐时间类型的交通(traffic)、混合交通和外出交通中这种方法特别有效,但是当使用这种类型的控制方法时,密集的进入交通(incoming traffic)会引起问题和拥挤。
芬兰的专利申请20000502公开了一种用于将旅客分配到电梯的遗传方法,其中每一个旅客通过请求输入设备给出他/她的目的地楼层,因此了解了旅客的起始楼层和目的地楼层。通过遗传分配方法将旅客分配到为他/她服务的电梯车上,其中电梯路径被编码成可供选择的染色体(chromosome),其中关于旅客和电梯车的所需数据被存储进染色体的基因(gene)中。在这以后,利用遗传方法,开发了可供选择的染色体并且选择这些之中的最好一个。在这种方法中,由最好的染色体所指示的旅客被引导到由这个染色体所表示的电梯车,以及由最好的染色体所指示的电梯车被分配来为在该染色体上所存储的旅客服务。
在这样的方法中,停靠请求被发布来作为个人的目的地请求以便到达该停靠处的每一个人都给出他/她的目的地楼层。在组控制系统已经做出它的控制决定之后,马上将关于哪个电梯车将要为他/她服务的信息给予该人。这种方法在繁重的进入交通期间特别有效,反之在午餐小时类型的交通、混合交通和外出交通中,这种类型的方法可以导致问题和拥挤。
本发明的目的是克服上述提到的一些缺点。本发明的一个特定目的是组合上述遗传分配方法的好特性并同时消除在它们中观察到的缺点。
关于本发明的分配方法的特征,参考权利要求。
本发明的分配方法的基本起始点在于它一定可能,在相同的电梯组中,特定于旅客的目的地请求和特定楼层的上/下请求都在使用中并且也同时有效,以及该控制方法必须能够通过同时考虑两种类型的请求来作出分配决定。
本发明的遗传分配方法用于一个电梯组中,该电梯组用来将停靠请求分配到该电梯组中的几个电梯车之一上,其中该几个电梯车在包括多个不同的楼层的区域之内移动和停靠。在该方法中,将电梯车的行驶路径编码成可供选择的染色体,通过使用遗传方法来开发可供选择的染色体并且选择这些之中的最好一个,以及根据该最好的染色体来控制该电梯组。根据本发明,使用了一种混合(hybrid)控制方法,其中由电梯组所服务的楼层被划分成第一组和第二组,以这样的方式使得,在第一组中所包括的楼层上,将停靠请求给定为特定于旅客的目的地请求,而在第二组中所包括的楼层上,将停靠请求给定为特定于楼层的上/下请求。因此,通过将目的地请求和上/下请求编码成相同的染色体,由它们中已知的遗传方法所获得的最好的染色体表示其中基因值指示哪个电梯车将要为每一个旅客和每一个上/下请求服务的一种分配决定。
因此,在本发明的混合控制方法中,已经分发了特定于旅客的目的地请求的每一个旅客被分别地分配到用来为他/她服务的电梯车上,换句话说,当输入关于将要为他/她服务的电梯车的请求时,实际上马上就通知已经分发了目的地请求的每一个旅客。在对应的方式中,将每一个特定于楼层的上/下请求分配到将要为它服务的电梯车上。
在本发明的一个实施例中,在第一组中所包括的一个或多个楼层上,停靠请求也能被给定为除了目的地请求之外的上/下请求。相似地,在第二组中所包括的楼层上,停靠请求也能被给定为除了上/下请求之外的特定于旅客的目的地请求。
在本发明的一个实施例中,基于天的次数(the day of the times),换句话说,依赖于基于例如交通量统计的平均交通量状况,来作出使用在相同楼层上的特定于旅客的目的地请求和特定于楼层的上/下请求的选择,从旅客的观点看,能通过采用更为有效的请求模式来在给定楼层处改变请求模式。
在本发明的一个实施例中,以特定于用户组的方式来作出使用在相同楼层上的特定于旅客的目的地请求和特定于楼层的上/下请求的选择。因此,例如,建筑物的人和在该建筑物中访问的人们能使用不同的电梯请求模式。另一种可能性是,要到达某一楼层,例如具有密集交通量(intensive traffic)的楼层,给出目的地请求,反之到达其它楼层,仅仅给出用于确定方向的上/下请求。
在一个优选装置中,具有最密集交通量的楼层,诸如入口楼层、餐厅楼层和/或在电梯组之间的换乘楼层和/或由客户选择的楼层,被选择来被包括在第一组中,即,作为给定目的地请求的楼层。在这种方法中,尽可能有效地和尽可能没有中间停靠地就能将大交通量带到他们的目的地。
在本发明的一个实施例中,不必处理(fix)上/下请求的分配直到在适当稍后的交通量状况中为止,没有马上在已经输入请求之后。这样的为请求服务的电梯车的分配的延迟可在高交通量强度期间在有繁重交通量的楼层处特别有利。因此,可能在监视电梯组的交通量状况期间设置适当的延迟,以便在作出最终分配决定之前看是否能发现为了适应询问中(in question)的请求而移动或停靠的特定有利的电梯车。
在本发明的一个实施例中,通过利用交通量统计来分配上/下请求,该交通量统计被用来估计要运送的旅客的数量。在这种方法中,如果能够从交通量统计中估计出电梯车的容量是足够的,则能由单一车为相同方向的几个上/下请求服务。以同样的方法,如果能够从交通量统计中估计出单一车的容量不是足够的,则能分配几个车来为几个或仅仅一些上/下请求服务。
与现有技术相比,本发明的用于混合电梯系统的分配方法具有显著的优点。本发明的分配方法允许两个不同的电梯系统被组合成一个混合电梯系统。这样的系统需要使用根据本发明的组控制方法来尽所有可能处理建筑物中的交通量。在进入交通量、外出交通量、楼层内交通量以及这些交通量的不同组合期间,本发明的方法在从平静到密集交通量的所有类型的交通量状况中都非常有效地进行工作。
在下面,将参照附图详细地描述本发明,该附图以图表的形式呈现本发明的分配方法中染色体和它们的基因的形成的例子。
如图1中的例子中示出的建筑物具有八个楼层和两个单车电梯。最低或第一楼层属于第一组3,换句话说,在这些楼层上的停靠请求被给定为特定于旅客的目的地请求。剩余的楼层,即楼层2-8属于第二组4,换句话说,在这些楼层上的停靠请求被给定为特定于楼层的上/下请求。
当电梯组控制系统绳走槽(rope grooves)下列的请求时,电梯1是在第一楼层和电梯2是在第六楼层。在第一楼层,一个人想要到达第四楼层和两个人想要乘到第八楼层。在第四和第七楼层上,存在向下的停靠请求,而在第五和第七楼层上,存在向上的停靠请求。
根据本发明,在这种交通量状况下,染色体5的形成中的主要原理在于该染色体包含与已经从第一楼层发布目的地请求的每一个人相对应的单独基因和值,即,该基因的等位基因(allele)确定电梯车中的哪一个将要为询问中(in question)的旅客服务。相似地,染色体包含与每一个停靠请求相对应的独立基因,该基因的值或等位基因确定电梯车中的哪一个将要为询问中question)的停靠请求服务。另一个可能性在于在第一楼层上的具有相同的目的地的旅客被处理为单一基因,即,作为旅客组基因。
通过包含七个基因的染色体来表示上述的组控制状况。第一基因G1对应于在第一楼层上的已经给出到第四楼层的目的地请求的旅客。第二基因G2和第三基因G3对应于在第一楼层上的已经发布到第八楼层的目的地请求的两个旅客。基因G4对应于在第五楼层上的向上请求,基因G5对应于在第七楼层上的向上请求,基因G6对应于在第四楼层上的向下请求以及基因G7对应于在第七楼层上的向下请求。
在本示例中,还没有将电梯分配到任何请求或旅客,因此每一个基因仍然都具有两个可能的值或等位基因,即,电梯1或电梯2。因此,该遗传分配方法被用来找到染色体,在该染色体中如此选择基因G1-G7的值使得通过根据这些值来控制电梯,能最好或至少以满足足够标准的方式来为询问中的交通量服务。
在前述中,已经通过参照附图的示例描述了本发明,而本发明的不同实施例在权利要求中定义的创造性概念的范围内是可能的。

Claims (10)

1.一种在电梯组中用于将停靠请求分配到在该电梯组中包括的几个电梯车之一的分配方法,所述电梯车通过使用遗传分配方法在几个不同楼层的区域之内移动和停靠,其中
将电梯路线编码成可供选择的染色体,
利用遗传方法,开发可供选择的染色体并且选择这些染色体之中的最好一个,以及
根据最好染色体(5)来控制电梯组,
其特征在于
将电梯组所服务的楼层划分成第一组(3)和第二组(4),
在第一组(3)所包括的楼层上,停靠请求被给定为特定于旅客的目的地请求,
在第二组(4)所包括的楼层上,停靠请求被给定为特定于楼层的上/下请求,以便
当将目的地请求和上/下请求编码成相同的染色体时,其中基因值指示哪一个电梯车要为每一个旅客和每一个上/下请求服务,由遗传方法发现的最好的染色体(5)表示分配决定。
2.根据权利要求1所述的分配方法,其特征在于将已经发布了特定于旅客的目的地请求的每一个旅客分配到为他/她服务的电梯车上。
3.根据权利要求1所述的分配方法,其特征在于将每一个上/下请求分配到为它服务的电梯车上。
4.根据权利要求1所述的分配方法,其特征在于在第一组中所包括的一个或多个楼层上,除了目的地请求之外也将停靠请求给定为上/下请求。
5.根据权利要求1所述的分配方法,其特征在于在第二组(4)中所包括的楼层上,除了上/下请求之外也将停靠请求给定为特定于旅客的目的地请求。
6.根据权利要求4或5所述的分配方法,其特征在于基于天的次数来作出在相同的楼层上使用特定于旅客的目的地请求和特定于楼层的上/下请求的选择。
7.根据权利要求4或5所述的分配方法,其特征在于以特定于用户组的方式来作出在相同的楼层上使用特定于旅客的目的地请求和特定于楼层的上/下请求的选择。
8.根据权利要求1所述的分配方法,其特征在于具有最密集的交通量的楼层,诸如入口楼层、餐厅楼层和/或电梯组之间的换乘楼层被选择来被包括在第一组(3)中。
9.根据权利要求1所述的分配方法,其特征在于通过在适当稍后的交通量状况中决定关于为其服务的电梯车来延迟上/下请求的分配。
10.根据权利要求1所述的分配方法,其特征在于通过利用交通量统计来分配上/下请求,该交通量统计被用来估计将要运送的旅客的数量。
CNB2003801046040A 2002-11-29 2003-11-13 在电梯组中用于将停靠请求分配到电梯车的分配方法 Expired - Fee Related CN100445190C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20022105 2002-11-29
FI20022105A FI113467B (fi) 2002-11-29 2002-11-29 Allokointimenetelmä

Publications (2)

Publication Number Publication Date
CN1717363A true CN1717363A (zh) 2006-01-04
CN100445190C CN100445190C (zh) 2008-12-24

Family

ID=8565000

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801046040A Expired - Fee Related CN100445190C (zh) 2002-11-29 2003-11-13 在电梯组中用于将停靠请求分配到电梯车的分配方法

Country Status (11)

Country Link
US (1) US7140472B2 (zh)
EP (1) EP1567439B1 (zh)
JP (1) JP4382674B2 (zh)
KR (1) KR100718501B1 (zh)
CN (1) CN100445190C (zh)
AT (1) ATE494252T1 (zh)
AU (1) AU2003302619B2 (zh)
DE (1) DE60335653D1 (zh)
FI (1) FI113467B (zh)
HK (1) HK1081935A1 (zh)
WO (1) WO2004050522A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103072858A (zh) * 2013-01-28 2013-05-01 哈尔滨工业大学 一种面向节能的双子电梯群垂直调度方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI115396B (fi) * 2004-04-15 2005-04-29 Kone Corp Hissijärjestelmän ohjausmenetelmä
JP2008538737A (ja) 2005-04-15 2008-11-06 オーチス エレベータ カンパニー 予想交通情報を用いる群エレベータのスケジューリング
FI118215B (fi) * 2005-09-27 2007-08-31 Kone Corp Hissijärjestelmä
FI118260B (fi) * 2006-03-03 2007-09-14 Kone Corp Hissijärjestelmä
US7484597B2 (en) * 2006-03-27 2009-02-03 Mitsubishi Electric Research Laboratories, Inc. System and method for scheduling elevator cars using branch-and-bound
CN100413771C (zh) * 2006-05-24 2008-08-27 南京大学 基于cmac网络的群控电梯调度方法
WO2009024853A1 (en) 2007-08-21 2009-02-26 De Groot Pieter J Intelligent destination elevator control system
FI20080640L (fi) * 2008-11-28 2010-05-29 Kone Corp Hissijärjestelmä
FI122498B (fi) * 2010-02-17 2012-02-29 Kone Corp Hissijärjestelmä
EP2986545B1 (en) * 2013-06-11 2017-02-08 KONE Corporation Method for allocating and serving destination calls in an elevator group

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI102268B1 (fi) * 1995-04-21 1998-11-13 Kone Corp Menetelmä hissiryhmän ulkokutsujen allokoimiseksi
US5780789A (en) * 1995-07-21 1998-07-14 Mitsubishi Denki Kabushiki Kaisha Group managing system for elevator cars
FI107604B (fi) * 1997-08-15 2001-09-14 Kone Corp Geneettinen menetelmä hissiryhmän ulkokutsujen allokoimiseksi
BR0108953A (pt) * 2000-03-03 2002-12-17 Kone Corp Processo e aparelho para alocar passageiros em um grupo de elevadores
FI112856B (fi) * 2000-03-03 2004-01-30 Kone Corp Menetelmä ja laitteisto matkustajien allokoimiseksi geneettisellä algoritmilla
FI112787B (fi) * 2000-03-03 2004-01-15 Kone Corp Välitön ulkokutsujen allokointimenetelmä
FI111837B (fi) * 2001-07-06 2003-09-30 Kone Corp Menetelmä ulkokutsujen allokoimiseksi
FI112062B (fi) * 2002-03-05 2003-10-31 Kone Corp Menetelmä matkustajien allokoimiseksi hissiryhmässä

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103072858A (zh) * 2013-01-28 2013-05-01 哈尔滨工业大学 一种面向节能的双子电梯群垂直调度方法

Also Published As

Publication number Publication date
FI113467B (fi) 2004-04-30
ATE494252T1 (de) 2011-01-15
JP2006508007A (ja) 2006-03-09
EP1567439A1 (en) 2005-08-31
HK1081935A1 (en) 2006-05-26
AU2003302619A1 (en) 2004-06-23
US7140472B2 (en) 2006-11-28
EP1567439B1 (en) 2011-01-05
KR100718501B1 (ko) 2007-05-16
JP4382674B2 (ja) 2009-12-16
FI20022105A0 (fi) 2002-11-29
DE60335653D1 (de) 2011-02-17
KR20050086565A (ko) 2005-08-30
WO2004050522A1 (en) 2004-06-17
US20050269164A1 (en) 2005-12-08
AU2003302619B2 (en) 2008-03-06
CN100445190C (zh) 2008-12-24

Similar Documents

Publication Publication Date Title
US7140472B2 (en) Genetic allocation method for an elevator group
EP2346766B1 (en) Elevator system
EP2195270B1 (en) Elevator system
CN102216194B (zh) 电梯系统
EP2274222B1 (en) Elevator car assignment control strategy
US7258203B2 (en) Method for controlling the elevators in an elevator group
US7083027B2 (en) Elevator group control method using destination floor call input
JP2001527015A (ja) 遺伝子によるエレベータ呼びの割当て方法
CA2472532C (en) Method for controlling an elevator installation operated with zoning and an elevator installation
US9580271B2 (en) Elevator system configured to decentralize allocation of hall calls
JP2005531472A (ja) エレベータバンクのエレベータ制御方法
US20010032756A1 (en) Control system and control method for double-deck elevator
EP3003942A1 (en) Multi-deck elevator allocation control
EP1737777A1 (en) Method for controlling the elevators in an elevator group
JP2004533383A (ja) 乗り場呼びの割当て方法
CN1223502C (zh) 层站呼叫的即时分配方法
JP5239215B2 (ja) マルチカー方式エレベータ
JP2005112503A (ja) エレベータの群管理制御装置
JPH08143236A (ja) エレベーターの群管理制御装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1081935

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1081935

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20081224

Termination date: 20181113