电梯群控技术的现状与发展方向

数学建模资料

第!"卷第#!期

$%&’!"(%’#!

控制与决策

!""6年#!月

89:’!""6)*+,-*./+0123454*+7777777777777777777777777777777777777777777777777777777777777777777

文章编号;#""#="B!"A!""6D#!=#H!#=##

电梯群控技术的现状与发展方向

杨祯山F邵

摘

诚

大连理工大学信息与控制研究中心F辽宁大连#A#@"!<D

要;在对电梯群控系统的结构特性G工作原理以及该技术最新发展概况综述的基础上F对电梯群控系统研究中

的控制算法以及控制策略的采用G实施的效果G关键技术和存在的问题等进行了详细分析’结合电梯群控系统的应用现状F探讨了现阶段电梯群控技术应着重解决的问题和发展方向’关键词;电梯群控技术?人工智能?模糊控制?神经网络?遗传算法中图分类号;I#CJ

文献标识码;K

LMNOPQRPSPMNTUNVWNUXMWMYZP[P\X]UM^_RPMYSX‘a\P[WNXRbRXV]TV]PR[USXRcdXMNRX\_PeOMX\X^UPS

=Flfghijk2+5k/+mgn)k2+o

ApF8F8#@"!<Fu’9q9rs:tu9vws9%xyvx%szrw{%vrv|u%vws%&r&{rv}v{~9sq{w!%xI9:tv%&%"!r&{rv#t{vr=;(H)w;$K(%&=F’u%ss9qzr{&#%v|9vwt9vqtrvq!rv"%z’:%zD

;,Fw*+SNRWeNrq9|%vwt9s9~{9-q%xwt9|9~9&%#z9vw%x9&9~rw%s"s%.#:%vws%&w9:tv%&%"{9qt9#s{v:{#&9%x-%s/rv|Dr’Kv.:w.sr&09tr~{%s%x9&9~rw%s"s%.#:%vws%&q!qw9zA’%u1s9|{q:.qq9|{v|9wr{&r&!q{q%xq%z9#s%0&9zqwt9qwsF{vwt9s9q9rs:t%x’%u1{v:&.|{v"wt9r|%#w{%vrv|{z#&9z9vwrw{%vrxw9szrwt%xwt9:%vws%&r&"%s{wtzqrv|FF"{9q/9!w9:tv%&%"{9q.q9|{vwt{qx{9&|qrv|#s%0&9zqw%09q%&~9|rs9:%v|.:w9|:%vq{|9s{v"wt9:.ss9q9vwqwsrw9’r##&{:rw{%v%x’%u11%z9#s%q#9:w{~9:%vws%&w9:tv%&%"{9qx%s’%u1rv||9~9&%#{v"ws9v|q%x’%u1rs9q.""9qw9|’r&q%

?;’?Ks?4?(92Pc3XRYS&9~rw%s"s%.#q.#9s~{q%s!:%vws%&w9:tv%&%"{9qw{x{:{r&{vw9&&{"9v:9.((!:%vws%&.sr&v9w-%s/%9v9w{:r&"%s{wtz

5引

言

随着第一个半自动化电梯控制器在#B世纪!"年代的使用F原始的服务员执守工作方式已减少为一个开关门的操作’直到#由电力机械继电B6"年F器系统组成的全自动电梯控制器的应用取消了服务员执守’到!基于微处理器的电梯控"世纪>"年代F制器得到广泛应用F使得更为复杂的调度算法的实施成为可能F由此产生了电梯群控的概念’

电梯操纵控制方式经历了手柄开关操纵G按钮控制G信号控制G集选控制等过程F对于多台电梯则智能群控等’随着智能控制技术在出现了并联控制G

电梯群控系统中的广泛应用F电梯交通系统和其他

首次使用的乘客电梯出现于#C世纪B"年代后公司在纽约成功安装了一台直接期’#CCB年F6w{q连接式升降机F这是以直流电动机为动力的世界上第一台电力驱动升降机F从此诞生了名副其实的乘客电梯’电梯驱动控制技术的发展经历了直流电机交流单速电机驱动控制F交流双速电机驱驱动控制F

动控制F直流有齿轮G无齿轮调速驱动控制F交流调压调速驱动控制F交流变压变频调速驱动控制以及交流永磁同步电机变频调速驱动控制等阶段’

收稿日期;!""<=#!=">?修回日期;!""6="<="@’基金项目;国家自然科学基金项目A@BC><"!@D’

作者简介;杨祯山A男F辽宁锦州人F教授级高工F博士生F从事复杂系统的建模与控制及先进控制技术在电#B@6EDF

万方数据　适应控制等研究

梯群控中的应用研究?邵诚A男F江苏靖江人F教授F博士生导师F从事复杂系统的建模与控制G自#B6CEDF

’

数学建模资料

$311

控制与决策

第19

卷

设施融为一体!智能建筑的整体功能得以充分发挥"

$%对高层及超高层建筑电梯交通系统的研究表明#&

间和运行时间为乘客提供服务!以提高对乘客的服

3%

务质量!并减少能耗#"

电梯交通系统设计的关键是满足乘客生理上和心理上的承受力"有效地解决高层建筑复杂的楼内垂直交通!寻求优化的控制策略!优化调度多部电梯以提高电梯的运行效率和服务质量!成为许多学者研究的重要课题"

传统的群控算法只有一个目标!即最小候梯时间,在现代高层建筑的一些特定交通模式下!不可能要求每一部电梯服务每一个楼层!因为这样会使每一部轿厢在其运行过程中停站数量大大增加!使电梯的运行周期变长!系统总体性能将随之变差"因此电梯群控技术的研究具有重要的现实意义"

)%

在随机的时间和电梯服务过程可以描述为#&

’电梯群控技术的发展阶段

第$阶段是$是()(年*$(+$年,$(+$年以前!

电梯群控技术的初级阶段!采用的是继电器时序控楼层!乘客随机地到达电梯前厅!发出上行或下行的制和预选分区控制!轿厢指派方式为区间指派方式"这种方式可适当解决高峰期间梯群中的各个轿厢沿井道的均布问题"缺点是&轿厢花费太多的时间在端站候梯指派!且轿厢在候梯指派时通常处于闲置状态!同时轿厢频繁地在端站楼层无目的地运行也不利于节能"由-./0

研制的继电器群控系统!于$()(年安装于纽约联合国大厦"

第1阶段是$(+$年*$(+2年,硬件采用了集成电路,可以进行较为复杂的逻辑计算"这一时期采用的调度方式是针对每一个具体的呼梯信号指派电梯!当一个层站呼叫注册后!系统根据交通情况和各轿厢的状态!选择合适的电梯为这个层站呼叫提供服务!控制方式是候梯时间控制"这个阶段主要是应用数理统计的方法研究电梯群控系统的统计特性!这是电梯群智能控制的重要基础"

第3阶段是$(+2年*$(44年,计算机应用于电梯群控标志着现代电梯群控阶段的开始"着重研究电梯群控系统的动态特性!控制方式主要是最小候梯时间控制和综合评价函数控制"在第1阶段的呼梯5分配系统中增加了综合评价系统!采用了包括候梯时间6长候梯率及预测误差率在内的多因素作为评价指标!改变了系统对于时变的交通量适应性差的缺点"

从$(44年至今!是电梯群控技术的快速发展阶段!具有代表性的是三菱公司于$(4(年开发的7851$99系统"标志是基于计算机及其网络的人工智能技术的应用!即&专家系统技术6模糊逻辑技术6神经网络技术6模糊神经网络技术6进化算法:如遗传算法6免疫算法;等技术的应用"国内外一些大学及研究机构纷纷加入电梯群控技术的研究领域!我国电

梯群控技术文献最早见于$((9年#1%"

<电梯群控系统问题的提出

电梯群控系统:=>?@;是指将安装在建筑物内的3台或3台以上的一组电梯作为一个有机整体!使用一个自动控制系统调度每一台电梯的运行万　

方数据!目的是提高垂直交通系统的运行效率!以较短的候梯时

层站呼叫!直到乘客进入轿厢按下轿厢呼叫按钮之前!其目的层是不确定的!而调度程序必须以一种基于全局系统优化的方式!通过选择轿厢运动方向!对所有指派给它的当前方向上的层站呼叫提供服务"

电梯群的调度问题!实质上是一个在变化环境下的在线调度6资源配置及随机最优控制的组合优化问题!对该问题复杂性的研究表明!电梯群的调度

问题属于AB5CDEF问题#2%

"

电梯指派发生时!重要的性能指标是乘客平均候梯时间6系统服务时间和系统响应时间:见图$;"电梯调度的目标是对群控系统时间序列性能指标的优化"但优化上述任何一个指标都非常困难!至少有3个原因&

图G电梯系统提供服务时序

$;系统的状态空间非常庞大#H%

"

如果建筑物层数为I:J1;!服务的电梯数为K:J$;!则系统的最大状态数为11:IL$;#:3IL1;M1I%K!最大调度方案数为K1IL1

!

易于产生组合爆炸"由于系统是以轿厢的位置6方向6速度6轿厢内乘客数量6每个层站候梯的乘客数量等来描述的!因此!一个优化的调度程序在决定对一个新到达的乘客提供服务时!必须考虑所有这些信息,

1;系统的动态特性伴随着许多的不确定性,当

一个轿厢的运动由其当前的调度程序完全确定的同时!调度程序经常会发生变化!原因是这种到达过程是一个随机过程"乘客到达事件包含)种类型的不确定性&到达时间6候梯人数6到达楼层和乘客的最终到达楼层,

3;再指派策略的实施问题,如果调度程序允许

数学建模资料

第04期杨祯山等&电梯群控技术的现状与发展方向

0545

撤销先前的指派并且继续重新给轿厢指派任务!必该模式称须在短时间内考虑一个变更的任务指派!为再指派策略"其相反的模式是即时指派策略!即当派遣程序已经做出就不再考虑重新的任务指派"

楼层的客流稀少!不足以使用全;1空闲交通&

而让其余的电梯正常服务A部电梯!

其中上行高峰与下行高峰不是简单的顺序倒下行高峰有多个到达7起始1楼层!而只有一个目置"

的层3上行高峰仅有一个到达楼层而有多个目的楼这种区分的意义在于准确估计乘客平均候梯时层"

间"交通模式的识别是电梯群控系统的一项重要内容!是调度策略优化的必要前提"

#"B电梯群控系统的控制策略

早期基于继电器控制器的集选控制方法!轿厢#电梯群控系统的构成及研究现状

#"$电梯群控系统的分析

电梯群控系统是典型的动态离散事件系统!系统的建模%分析%优化都较为复杂"调度策略所面临的问题是基于当前的状态和历史数据!找到一个派遣程序来决定什么时间%地点!轿厢应运行%停止或转向"对于办公建筑主要是使乘客平均候梯时间最小!此问题难于处理的原因包括&多轿厢的协同问题!满足轿厢的运动约束%状态信息的不完整和不确定以及时变的交通量"电梯群控系统的随机性%非线性和控制目标多样性!使传统控制方法很难提高系统的性能指标"因此调度算法和评价指标对于’()*是至关重要的"

电梯群控系统的设计主要应考虑如下问

题+,-./&

01电梯动态特性&

额定速度%加速度%运动时间%加载2卸载乘客数量3

41评价准则&平均候梯时间%长候梯率%能耗统计值3

51评价方法&主要有仿真方法%模糊专家系统方法和神经网络方法3

61层站呼叫指派方法78)9:1

&当一个新的层站呼叫发生时!8)9:需完成5个步骤&输入当前交通条件%性能预测及确定服务轿厢3

;1交通量的自适应性&用已知的当前交通数据预测层站呼叫的发生情况!估计可能的指派而后作出决策3

,1再指派能力&根据最新的系统条件重新作出指派!这也是当今备受关注的一个问题"

电梯群控系统首先要做的工作是对交通模式分类"一般认为!电梯交通系统的乘客到达可以近似地认为服从<=>??=@分布"在此基础上!将电梯的交通类型分成如下几个模式&

01上行高峰交通模式&所有的乘客均由建筑物底层7基站1大厅进入轿厢!当电梯把乘客送至各自的目的层后!直接返回基站!重复执行运送基站乘客的工作3

41午餐交通模式&所有乘客到底层用餐之后返回各自的楼层3

51下行高峰交通模式&所有乘客都运行至基站3

　万

方数据61层间交通&

层间可能性的交通3通常停留在沿其运行方向上最近的呼叫发生处"其缺点是无法回避多电梯扎堆问题!使得时间间隔%平均候梯时间变大"电梯群的运行控制是一个多输入2

多输出的多目标决策过程!应根据不同的建筑物交通模式采用不同的调度方法A

#"B"$分区调度方法+

C-00/

这是电梯群控常见的方法!一般分为静态分区!

按时间表分区和动态分区A静态分区是根据电梯台数和建筑物层数将电梯划分为固定的运行区域!调度一组轿厢服务于通常毗邻的楼层!各部电梯仅响应本分区内的层站呼叫"不足之处是层站呼叫的随机性容易造成梯群中的电梯忙闲不均"按时间表分区是按预制的时间段进行分区!这个时间段通常与高峰交通或交通拥挤时段恰好吻合!且电梯在一天当中剩下的时间服务于全部楼层"

由于这些方法难以适应时变的交通特性!因此对动态分区的研究便显得十分必要"动态分区是按照一定的顺序把电梯服务区域连成环形!

每台电梯的服务区域随电梯的位置和运行方向作顺时变化!以解决上述电梯忙闲不均的现象"但由于电梯位置%

轿厢内人数和响应呼梯信号的速度不同!有时会造成电梯配置不尽合理"

从基于高峰交通的动态分区理论可知!运行周期和乘客乘载能力两个方面均有所进步"而综合动态分区的概念已经拓展到包括随机层间交通条件!

高峰状态变为特殊情况&利用不等的层间交通量的通用交通条件!得出适合于指派到每个分区中的每一个轿厢的D等效运行周期E!再利用遗传算法优化轿厢等效运行周期的成本函数!从而选择电梯的最

佳分区+0F!00/

"

#"B"B基于搜索算法的方法

搜索算法是指在可能的调度方案中!搜索满足约束条件的最优方案"从搜索结果是否可以变更的意义上可分为贪婪收索算法和非贪婪搜索算

法+04!05/

"

贪婪算法&当层站呼叫首次注册时!便将层站呼

数学建模资料

4:75

控制与决策

第78卷

叫指派给某部电梯!而后不再考虑对该呼叫的指派"其约束条件是候梯时间#行程时间和轿厢拥挤度加权和最小"因为该方法以响应最快为贪婪准则!所以使指派电梯改组变得困难"缺少灵活性!

非贪婪算法$在每个呼梯事件发生后!对于新到允许推迟任务达乘客的轿厢指派进行大量的搜索!

指派或者根据新增层站呼叫或乘客目的层站信息对层站呼叫再指派"主要有%&’算法!()*算法和

其中!+,-算法!%&’的约束条件是候梯时间的平方和最小.()*的约束条件是当前拥挤时间最小/型算法!针对不同的到达率!求解动态规划方

4;!4<6

程3"

=电梯群控的关键技术

智能技术在电梯群控系统78世纪>8年代中期!

4>6

如表4所示!模糊控制#神经网中得到广泛应用3"络#专家系统#进化算法#动态规划方法#技?@ABCD@A术以及随机过程技术等成为电梯群智能控制的几个关键技术"

表E电梯群控的部分智能化调度算法

应用技术主要控制目标

二者都仅适合于下高峰交通方式"+,-算法以平衡轿厢乘客荷载的方式!通过均匀地将比邻的相互不重叠的分区分配给每一个轿厢来保持轿厢均匀分布"此外!还有遗传算法#模拟退火算法以及局内调度算法等"

0"1"2基于规则的方法

从一定的意义上讲!所有的控制策略都是基于规则的"随着基于预测函数的调度方式的进展3456

!研究者基于对候梯时间的预测!对这一主流控制方

法进行了改进"利用专家系统的方法和模糊理论处理高峰时间交通状况.根据专家规则确定当前占主导地位的交通模式!之后发布事先定义好的与这种模式相应的调度决策"由于交通模式的时变性#专家知识的获取#不一致性的描述以及维护潜在的规则集合等问题!

使得专家系统的应用变得困难"基于上述原因!模糊逻辑#模糊规则的使用在78世纪98年代变得非常流行"模糊逻辑用于描述交通模式!

模糊规则包含在专家系统中用来实施更具有弹性的推理机制"

0"1"0基于随机过程理论的方法

随机性是事件发生与不发生的因果律破坏而造成的一种不确定性"多种可能的结果会呈现一定的规律/电梯群控系统统计特性与动态特性都是其随机特性的表现!因此可应用随机过程的理论解决电梯群控优化问题"

乘客到达过程是一个随机过程!由:个关键的随机变量来描述$到达时间#到达楼层和期望目的层!这些不确定性是决定由哪个轿厢向乘客提供服务的依据"根据决策过程不确定性的类型将乘客分成几种类型$新到乘客#已到达乘客和未到达乘客"

基于此!将电梯群的调度问题归结为一个批量服务随机排队系统问题!采用基于阈值的最小化平均候梯时间指派策略!阈值与轿厢数量是线性关系!同时该方法的实施并不需要前厅乘客的队长!所需要的是前厅可用轿厢的数量和每个轿厢中的人数万　

方数据"阈值的确定方法为$应用再励学习的方法和概率模

模糊控制

减小候梯时间和乘梯时间!减小轿厢内拥挤度!减少长候梯率!防止扎堆

神经网络减小候梯时间

模糊神经网络减小系统响应时间!

减小候梯率专家系统

减小系统响应时间!减小系统服务时间!减小候梯时间

模糊专家系统减小等待时间!减小乘梯时间

遗传算法根据楼层属性满足不同服务要求!减小候梯时间

目的层控制

有效减少乘客乘行时间和拥挤!提高群控运行的效率!解决目的层不确定性的

难题

?@ABCD@A技术最小等待时间!最小平均等待时间’FBGHI决策基于交通流参数J乘客候梯时间!乘梯与排队论

时间!逗留时间!加权队长K优化乘客到达率

="E模糊控制技术

模糊控制技术在(LM)中应用的实质是由专家的知识决定隶属函数及模糊控制规则!并由此确定以后的控制行为!实现对每个派梯方案的评价!以得

出当前系统中符合性能指标要求的最佳方案34NO786

"

三菱公司的电梯控制系统首先使用了模糊逻辑!在层站呼叫按钮按下后即可选择适当的控制规则"模糊逻辑随后用于识别基于人流密度#进P出客流量及层内的交通流量的交通模式"比较典型的是

确定区域密度的二级模糊逻辑模型34N!496"

对处理电梯交通系统随机性!模糊控制技术在电梯控制系统中显示了高度的优越性"

电梯群控系统中模糊逻辑的应用主要有以下几个方面$

4K模糊推理$

根据模糊规则进行推理!选出响应层站呼梯信号的最佳轿厢.

7K模糊预测$

对电梯的状态进行预测!从而选出最佳运行方案.

:K交通模式识别$

根据客流密度#进出人数#层间客流情况进行交通模式识别.

5K与人工神经网络结合组成模糊神经网络!

用

数学建模资料

第8/期

于交通模式识别和调度策略优化!

杨祯山等D电梯群控技术的现状与发展方向

/"9

式7D

8F/"

"#利用模糊技术在监视系统的图像理解和处

理中确定乘客人数!

使用模糊技$#根据轿厢质量传感器所示质量%

术确定桥厢内乘客人数&

脱离高峰!单8#上行高峰!/#下行高峰!F#A#

程运行!双程运行&"#

存在的问题是D神经网络是一种黑箱式结构%全局优化逼近能力受到制约:由于神经网络实施的前提是将某些类型的神经网络储存起来%以实时采集另外电梯系统是多状态的%为得到最优的输入G输出映射%使用单纯的神经网络会使其结构相当庞大%网络的离线和在线学习时间都会较长%使控制部分的到的交通数据为基础%所以会出现重复学习的过程:

图’()*+

,--..模糊控制系统结构图/为具有模糊逻辑的电梯群控系统0123

455667/89

:

为得到电梯最优调度%系统使用了多评价指标的多级模糊规则完成多级决策:呼梯分配系统中增加一个综合评价系统%包括候梯时间;长时间候梯率及预测误差率评价指标阈值:与传统的系统相比%平均候梯时间减少了8"<=/"<%超过8>?@的长候梯率减少了A5<=56<%轿厢到达的预报准确率提高了$6<=56<:

存在的问题是%尽管专家知识可以更好地处理电梯系统的多目标性;随机性和非线性%但由于隶属函数加权系数不会根据不同交通模式而改变%无法自学习%运行时无法修正规则%因而使系统性能受专家知识影响很大:

B:’神经网络技术

神经网络具有非线性;非局限性及动态性的特点和较强的学习功能:8CCA年神经网络技术开始引

进电梯群控系统7//9

:

神经网络在电梯群控系统中的应用主要有两方面D建筑物交通模式的识别和电梯调度策略优化:

B:’:E神经网络用于群控交通模式识别7

/F=/"9

8#将特定建筑物若干天的交通数据存储起来%

从中提取特征数据:系统以一定的采样周期采集信息作为样本%对一个指定的周期使用特征数据重复

地训练神经网络%直到满足收敛条件7/A9

!

/#在实施范围内%借助于最新编制的神经网络识别出交通模式!

F#根据识别出的交通模式实现相应的有效操作%选出最佳派梯方案&

通过输入数据的不断训练学习%获得对新交通条件的适应能力%应用最小候梯时间的性能判据%选择合适的交通模式%使系统选择最佳的层站呼叫分配算法&

B:’:’应用效果万　

方数据利用神经网络能够确定"种共同的交通模

收敛性变差%同时网络结构的合理改变难以验证:

B:’:H模糊神经网络用于派梯过程7

8C%/$9糊神经网络I0JJ#

是将神经网络与模糊逻辑二者有机结合%采用神经网络技术进行模糊信息处理%使得模糊规则的自动提取及模糊隶属函数的自动生成成为可能%进而克服神经网络结构难以确定以及模糊逻辑无自学习功能的缺点%使模糊系统成为一种自适应系统:模糊神经网络的建立和使用步骤如下D

8#利用专家知识概略地形成模糊模型!

/#基于这一模糊模型构成模糊神经网络!F#训练神经网络%采集特定的交通数据作为样本%采用相应算法进行学习%调整神经网络必要的权值%以得到优化的模糊规则!

A#网络的应用:

网络的输入数据是在统计数据和实时数据的基础上进行预测得到的%这就要求实时地采集数据%周期性地统计和存诸数据&预测到神经网络的输入后%经过网络的计算%在较精确地识别出交通模式之后%对不同的模式采取适合其特点的相应控制算法%

选出派梯方案:图F是东芝公司的模糊神经网络电

梯群控系统2K486660J7/$9:

将模糊逻辑作为电梯系统性能预测模型%以模糊规则的集合形式存储控制参数与电梯系统响应的关系%用模糊推理的方式预测系统的性能%在性能调整函数中使用预测模型%以获得当前交通条件下最佳的控制参数:

图H(LL电梯群控系统性能调整

B:’:M应用效果

模糊神经网络的应用%使得自动适应各种不同

数学建模资料

#9&B

控制与决策

第&$卷

的交通条件成为可能!乘客候梯时间可以保持在较借助于模糊推理的数据整理分析!使得针小的数值"

对交通量的变化具有较好的鲁棒性"另一方面!神经网络的自学习能力使得系统适应于长期间内的交通量变化"系统能够适应建筑物内的各种条件变化!与长候梯率模糊控制相比平均候梯时间减少了#$%!减少了&并有效地控制了扎堆现象"$%!

’"(专家系统技术

专家系统主要研究用于处理复杂系统工程技术问题的知识表示)使用和获取的方法!依靠经验的)’"("C应用效果

日立的I三菱的富士通的DHH$$!=&$$$!EFG0J其中2&#$$!2&&$$都使用了专家系统技术"K#K0

9#.

平均候梯时间!在上高2&&$$与K02&#$$相比+!K#

峰期间!降低#其他时间降低#=%-9$%!$%-在上高峰期间!降低$?的长候梯率!&$%A超过B其他时间降低&9$%-B$%!$%-@$%"

’"L遗传算法技术

’"L"8电梯群控中遗传算法的特点

遗传算法是一种全局优化算法!具有方法简单)尚未形成科学体系的领域专家知识对系统进行控制"专家系统在电梯群控中的应用始于&$世纪*$年

代+&,-&*."

专家系统通过使用标准的程序包!设置原始型电子数据表格!模拟输入交通量!其结果被动态地连接到仿真器上!以显示轿厢的运动!并由连接到交通传感系统的专家系统不断地计算以调整优化轿厢运动"专家知识用/01234567形式规则归纳成基本规则!/017部分用于产生式规则的推理部分!模糊条件作为模糊规则加以存储"

系统由群控规则处理分析部分)群控管理实施及系统存储器组成"

’"("8模糊专家系统要处理的几个问题+

9$.

#:利用模糊理论解决/

模糊表达式7的定性知识和基于经验规则的表达;

&:在线和实时控制问题!

具有即时决策功能的电梯群控制器必须具有较短的响应时间<#$$-#=$>?

:"这个时间表达了在输入电梯状态数据)轿厢呼叫数据或层站呼叫数据后输出控制命令所需要的时间;

9:知识处理系统的构成"

群控制器以适合于知识表达形式的知识数据表达专家系统!交通数据和知识数据通过模糊推理机)或规则选择器)或规则执行器!作为控制命令来输出需要的结论"分为基于产生式规则的电梯专家系统和基于模糊规则的电梯专家系统"

@:知识获取;一种方法是电梯运行最优化的数学分析法!基于过去的交通数据在计算机上生成建筑物的交通量!由模拟退火算法找到对应交通量的最优指派轿厢!

然后将该结果与传统方法进行仿真比较!形成最优运行的调度方法A另一种方法是组织知识并通过群控仿真器测试!获得最优运行的调度方法;

=:规则分组"根据应用的电梯群控系统将规则进行分类!一组针对一个新的层站呼叫注册的规则!另一组则不考虑是否有层站呼叫的发生万　

方数据;B:知识表达!

即产生式规则表达方式"鲁棒性强)并行性等特点"基于与设计有关的调度)

神经网络的训练)维护等难以处理的问题!人们尝试

用遗传算法来解决电梯调度问题+9&-9@.

"

其中!染色体表示的是给定方案初始种群!是电梯调度问题的一组可能解!适应度则是根据每个方案来计算乘客候梯时间而估计获得的"遗传算法中的随机搜索通常比那些通过预先定义的调度规则集合产生的调度方案要好"

’"L"C遗传算法在电梯群控中的应用方法

#:创建一个由一部电梯远程控制并用以满足所有要求的起始人数的方案;

&:开始进化演变!以评价来源于/新一代7的每个新产生的方案!随后将选择的被复制的方案进行模拟)预演)评估!以获得相关记录"在电梯交通垂直运输问题上!

遗传算法能够依据其相对最小候梯时间的/适应性7记录每一方案;

9:选择相关的部分方案;基因组一旦经过评

价!

通过选择过程!选择那些能够将其基因类型传输给下一代的个体"

@:由复制品方案组成!

常使用的算法是/交叉7和/变异7!交叉使得第一代最好的品质涵盖其衍生代中;

=:一个重复的过程;最终优化的方案在几代以

后才能确定<依据概率:!占用了更多时间的过程是对解决方案的评价"

’"L"(应用效果

遗传算法于#**9年应用于日立公司高速乘客

电梯MJGNH$$$的D0系列电梯群控系统"其中!D0

29@$O系统具有@种功能+9@.

P

#:学习功能P

从层站呼叫处采集层站呼叫和交通量需求数据!用于学习特定的交通量需求A

&:智能化功能P生成最有效的多目标操作程序A

9:操作功能P

基于事先输入的多目标控制模式指派层站呼叫A

@:信息功能P包括至少@种特性的EFQ显示!

数学建模资料

第*$期杨祯山等’

电梯群控技术的现状与发展方向

*#$O

显示正在提供服务的电梯状态参数以引导乘客!

文献"的研究表明&每个时间段依次回答呼#$%叫响应的百分率分别为’在()*(+的时间段记录中&通过微处理器应答的百分率为,而使用/-.&0算法则增加到1在*的时间段也增加了-.2()$(+1.!

网技术3!345678

网技术是由德国的9博士于*->$年提9:;<=:;<=出的一种研究信息系统及其相关系数的数学模型!网技术日臻完善&它能较经过#(多年的发展&9:;<=以使模型独立于建筑物规模&但所付出的计算成本是非常高的!另外&现有方法大都基于理想的交通条件&对用于通用交通条件的9网的研究还不多:;<=见&大多数文献还停留在理论研究阶段!

3!N随机过程技术

电梯群控系统的随机行为使得随机过程技术的应用成为可能!针对上高峰交通条件&将电梯群控系统看作批量服务的排队系统!应用马尔可夫决策理论研究电梯群最优调度是电梯群控技术的一个研究

#O%方向"将上高峰情况作为一个有限容量的单排队!

好地描述系统的结构&表示系统中并行?同步?冲突及因果依赖等关系&并以网图的形式简洁直观地模拟离散事件系统&分析系统的动态性质!9:;<=网是电梯群控系统建模的有力工具!

早期的9:;<=网仅适用于单部电梯的建模&直到*-->年才出现基于9:;<=网的电梯群控系统动态调度方法"#1%

!该方法是基于9:;<=网提出的混合多电梯系统模型!

9:;<=网模型的,种模块及功能分别为’*@基本运动模块&对电梯从一层到另外一层的运行轨迹建模2$@加载A卸载模块&用于处理呼叫状态和加载卸载活动2#@方向倒转模块&在合适的时间改变电梯的运行方向2,@呼叫管理模块&用于管理层站呼叫和轿厢呼叫以及将不同的电梯集中到一组!系统全部完整的模型是上述,种模型的复制组合!图,为基于9:;<=网的电梯动态调度框图&其成本函数为BC+;

DEF=;=GHBC+;IJ=K=GHBC+;I9CL:<BC+;"#>%!

图M基于45678

网的电梯群动态调度框图该方法使一些不充分的触发序列不生成&从而使搜索空间有效地减少&控制规则的使用满足了人性化和期望的效率!为获得基于9:;<=

网的调度策略&采用事件驱动动态调度策略和启发式的搜索算法&较好地处理了电梯群控系统的信息不充分和不确定的随机性!由层站呼叫指派算法来估计调度结果&可确定最优化的调度结果!

存在的问万　

方数据题是&9:;<=网建模的状态空间庞大&不可避免地会出现组合爆炸问题!尽管有的方法可

模型处理&其排队系统的构成是’P部处理容量为Q的电梯&乘客到达过程服从密度为R的9C=++CG分布&服务规则为SBST&每个乘客到达行为导致一个轿厢到达行为!其中服务台以批量方式对乘客提供服务&但处理能力不能超过Q!批量运送乘客的时间服从参数为U的负指数分布!

一个轿厢把所有乘客都运送完&直接返回基站

以运送更多的上高峰乘客&即为一个轿厢到达行为&

表明P部轿厢中的一部待用!当所有的乘客以固定到达率达到大厅&且不允许有其他分离楼层情况下&可以得到纯上高峰交通模式的最优化答案V但应注意的问题是’

*@9C=++CG过程对于中等规模的建筑是可靠的2

$@采用一个服从常数W的指数分布的模型&其服务时间往往受到运行时间?停站数量?卸载时间?关门时间和保持时间的随机影响2

#@当到达率较高时&JXX会随到达率的增加而增加&导致乘梯时间增加&运输效率下降!

尽管马尔可夫排队论是解决复杂随机服务系统排队问题的有力工具&但由于纯上高峰交通条件是一个理想的假设&所得结果必然要受到随机的层间

交通的影响"#Y%

&

因此&电梯群控调度问题受排队模型的局限性较大V另外&该理论对于电梯成批服务的建模和优化方面的研究尚处于探索阶段&方法的通用性还有待于进一步研究!

3!Z建模技术

电梯群控系统建模的途径一般有两种"#-%

’[CG;:BF<\C仿真和基于概率理论的运行周期模型![CG;:BF<\C方法通过直接并入当前系统使用的群控逻辑&评价电梯群和监控逻辑&但需要大量的仿真时间随机地调整电梯群!而基于JXX利用排队理论对服务进行建模&目的是获得电梯群运行的准确预测并进行仿真!

群控系统设计的前提是正确计算到达基站的乘客人数以及乘坐电梯轿厢内的乘客人数&以选择合

数学建模资料

3;5?

控制与决策

第5/卷

适的电梯运送这些乘客!电梯交通设计的一个基本该法给出了在已知前厅进入轿厢公式是"#$方法%的乘客人数时%轿厢在高峰情况下的可能停站数%但提出了"乘客的人数还不能计算!##$方法&’"()*+,的逆标算法%即基于停站的数量对乘客的人数进行

./0统计计算-随后出现了1基于乘!22的改进算法%.30

客需求量和轿厢数量计算电梯系统的服务参数-!4%.50

此外%还有目的层控制技术和多智能体技术-!

总体上看%电梯群控技术的发展趋势主要有以下.

个方面8

39基于人性化考虑的高度智能化:当建筑物使

允许业主作必要的参数调整和允许用功能变化时%

乘客作必要的设定以满足使用者的要求!这就要求通过在系统具有性能参数的在线自适应调整功能%线学习%围绕最优性能指标使系统以最小的扰动工作在最佳状态:

6国内电梯群控技术的研究状况

我国电梯群控技术的研究始于5/世纪7/年代%59基于工程意义的高层建筑电梯配置与分析:这是电梯技术与工程应用的必然接口!英国$IJI*K

较发达国家相对迟晚%但发展趋势很快%国内的一些大学对电梯群控技术纷纷展开研究并取得了成果!研究内容主要有以下几个方面8

39电梯交通配置方法及其软件的研究:针对不

同的服务模式采用不同的评价方法%确定优化的电

梯交通配置-.;0:

59虚拟仿真环境的研究:为研究电梯群控调度

方法<交通流量仿真<电梯交通配置优化而开发的一

种软件环境-..%.=0!

;9基于模糊逻辑<神经网络<专家系统及人工免疫技术的交通模式识别-.4>.?0

!其中具有典型意义的是利用专家知识%采用二步模糊神经网络确定交通模式的研究!

.9采用随机理论和细胞自动机理论的电梯群

控系统建模-.7>=30

!应用排队论的@ABCBD模型描述电梯群控系统的行为%

从而获得系统的性能指标%为群控系统的评价以及上高峰马尔可夫决策的实施提供支持E运用细胞自动机理论进行建模是一种新方法%由细胞自动机模型仿真电梯运动行为%对派梯队列进行派梯控制%构造了基于细胞自动机的电梯群控系统模型%

再用FG矩阵法对客流进行建模分析%为群控系统建模提供了新思路:

=9遗传算法及模糊神经网络技术在电梯群控中的应用研究-=5%=;0

!

其中遗传算法与模糊神经网络结合构成一种智能多模式调度方法-=50

8

模糊表达与网络学习能力%使算法能根据各种单一模式算法结果产生样本数据%得到与单一模式群控算法相应服务指标相同或相近的效果%从而实现根据不同的交通模式合理调度电梯!而文献-=;0是基于领域知识和遗传算法的滚动优化方法%采用逐步优化的策略%先利用呼梯分配方法得到一个次优解%然后利用遗传算法进行校正:这些方法都很有研究意义!

H电梯群控技术的发展方向及要解决的

问题

电梯　群万方数据控系统的最优控制是一种基于时间最优<运力最优<能量最优的动态综合最优化策略:从

公司的LMLN&2L2O和美国FJ+K公司的

F2P"$M&QR1已引起电梯业界和建筑设计行业的重视%其中F2P"$M&QR

1主要包括;个部分-=.08单梯群性能指标计算<多梯群配置最优决策以及派遣器性能仿真!

;9基于节能化的电梯群控技术:从静态的电梯

交通配置到动态的群控系统%电梯的能耗指标往往被忽视:统计数据表明%电梯的能耗约占大楼综合能耗的;BS%与电梯群控系统的品质直接相关%因此节能目标将是电梯群控系统必须考虑的关键目标:.9群控技术产品的市场化:未来的群控技术的研究将侧重于商品系统的开发%即面对需求面对市场!

综上所述%电梯群控技术在发展中应着重解决的问题至少有以下几个方面8

39电梯群控系统随机服务行为建模问题:研究重点是交通流的随机性及其分布%高峰交通流量的多参数随机性研究%以及混合交通模式的交通分布律:

59多智能体技术的应用:多智能体用于电梯群

控的研究还处于初级阶段-4%.50

!需要解决的问题是8如何构造电梯群控系统的智能体结构%制定推理规则库%确定独立智能体的推理方法%以及确定优选最终结果的方法:

;9局内调度优化技术:从组合优化的角度%

电梯群控问题又可分为8T局外优化问题%要求根据给定建筑物的固有参数计算最优化的停站序列%其中未考虑时变的交通条件EU多个轿厢的局内调度优化问题%这当中必须处理瞬间的未知交通条件变化的情况!文献-==0提出了该算法在电梯群控系统应用的可能性:

.9通用的电梯交通配置软件的开发:重点开

发基于建筑设计的电梯交通配置与分析软件%着眼于局外优化与局内调度的有机结合%为电梯群控打下必要的基础:

=9基于应急疏散的电梯交通配置:电梯用于应

数学建模资料

第+.期杨祯山等*电梯群控技术的现状与发展方向

".dd.’(oA5p24G53B142GG

+/.b

急疏散是目前学术界争论的热点!定量分析表明"利用电梯进行疏散与传统的利用疏散楼梯疏散相

$%&比"前者伤亡人数远远小于后者#这说明将疏散’

#/&q5"H’surD?2FA‘qs"tBaA‘^q"23@navvB

&’hJJJsww4F@lf3Fxn2p@3F4C4FawDFA34FnHBG32r#m$7%(*RQNWYPWjXYOLkY"yNWNW\]XzLQWLOTUY"+bb$".bc${bbd’

#0&?’~w4@A_I"|5}FpG}5E35r@n1@4}5A‘5AC4Faw

#’!QPUPSO"LhJJJhWO]PWSPWxn2p@3F4DFA34Fns&’|2".dd0*#PzPOTUYNW\V$OPkNOTPW#D&%~4n2@AG+dd.{+ddc’

"LPQLOTU&QP$i#$&?’ZLUTYTPW{O4@A_I"|5}FpG}5E

’I5"JKLMNOPQjU"L\$KTW[#G3a’&(5Gf5xn2l345lDF4w功能纳入群控系统研究的必要性"重点研究应急情况下的交通流量分布模型以及电梯群的应急调度策略’

%(目前我国的电梯应用市场绝大部分是国外

因此"研究开发具有独立知识产权的商品化电技术’

梯群控系统具有重大意义’

)结

论

本文基于已有文献"对电梯群控技术的现状与发展方向作了较为全面的综述"对电梯群控的关键技术及其发展方向进行了讨论’综上所述"可以得出如下结论*

+(模糊逻辑在电梯群控中取得了很好的效果"但只有与神经网络有机结合在一起才能克服模糊逻辑的不足和神经网络的结构,训练样本的数量以及网络的记忆性与遗忘性的矛盾-.(专家系统与模糊逻辑的结合可以实现在线实时决策的功能"克服了模糊逻辑的隶属函数权值难以在线调整问题-/(从搜索的意义上讲"

遗传算法是进行电梯群最优化调度方案的较为适合的搜索方法-0(在建模方面"随机过程技术,12345

网技术和细胞自动机模型技术是适合电梯群运行行为建模的可行方法"对于任意分布的交通流量随机模型的建立是电梯服务系统建模的重点-$(多智能体技术用于电梯群控系统已引起学术界的重视"它集智能技术方法于一体"使得多种智能技术的集成应用成为可能"并取得了初步的理论成果-%(局内调度技术尚未有实际的应用"但基于该方法特点以及电梯群控系统的特殊性"局内调度技术具有实践意义-6(基于应急疏散的电梯群控是电梯交通配置技术应用中容易忽视的一个方向"应该结合通用电梯交通配置软件的开发"对基于应急疏散的高层建筑电梯群配置问题进行深入研究’参考文献789:9;9<=9>

(#+&?@4A2BCD"EFGH@A3FGHI’J

KLMNOPQRQNSSTUVWNKXYTY*ZLYT[WNW\]PWOQPK#I&’^FA_FA*123241242‘45AaG

"+bc$’#.&朱德文’电梯交通系统的智能控制与应用#I&

’长春*吉林大学出版社".dd.’

7efaE万　g方数据’hWOLKKT[LWO]PWOQPKNW\ViiKTUNOTPWPSJKLMNOPQRQNSSTUjXYOLk#I&’Df@A‘lfaA*m5n5A

.dd/’

#%&)@Gaf54F~"t@4af5}Fq"H@_@}5t"23@n’xn2p@3F4

C4FawDFA34FnHBG32roG5A‘Ian35{@‘2A3HBG32r#m&’jXYOLkYNW\]Pki$OLQYTW*NiNW".dd/".07+(*0${$c’#6&tF)g"ua^D’EBA@r5lHlf2_an5A‘sww4F@lf3F

C4FawDFA34FnF+xn2p@3F4HBG32rG%53f^2@4A5A‘s(5n53B#s&’!QPUPSO"LhJJJhWO]PWSPW#PzPOTUYNW\V$OPkNOTPW#D&’H@Au4@Al5GlF".ddd*.0+d{.0+$’#c&q5rD?"H2FA‘qs"tBaA‘^q"23@n’E2G5‘A@A_

,rwn2r2A3@35FAF+@uavvBxn2p@3F4C4FawDFA34Fn

HBG32r#m&’hJJJRQNWYPWjXYOLkY"yNWNW\]XzLQWLOTUY"!

NQOV"+bbc".c7/(*.66{.c6’#b&HFs-1")amq^"Df@Ag^’EBA@r5leFA5A‘

?@G2_Haw24p5GF4BDFA34Fn+F4xn2p@3F4G#s&’!QPUPSR"LhJJJhWO]PWSPW]PWOQPKViiKTUNOTPWY#D&’t@%@55

"+bbb*+$b+{+$b%’#+d&HFs-1"Df@Ag^’DFrw24f2AG5p2EBA@r5l

eFA5A‘sn‘F453frG#m&’JKLMNOPQ.PQK\"+bb6"0$7b(*bb{+d/’

#++&?252nG325A-"I@

4}FAH"142aGGI’s1@4@nn2nsww4F@lf3Fxn2p@3F4~w35r5v@35FA?@G2_FAHF+3

DFra35A‘#s&’!QPUPSO"L$O"yLON"L$QTYOTUYhWO]PWS#D&’qBF3F

".dd/*.${.c’#+.&?252nG325A-"x%@n_D1"I@4}FAH’~w35r@nxn2p@3F4

C4FawDFA34Fn(BxpFna35FAH34@32‘52G#s&’&J]]/.dd/{01]j.6.0#D&’?24n5A*Hw45A‘24{224n@‘".dd/*+b%/{+b60’

#+/&D4532G’"?@43Fs’xn2p@3F4C4FawDFA34FnoG5A‘

Ian35wn2’25A+F4l2r2A3^2@4A5A‘s‘2A3G#m

&’yNU"TWL0LNQWTW["+bbc"//7/3.(*./${.%.’

#+0&t54@G@%@qqavaAa}5H",%@G@}@-"23@n’t@nnD@nn

sGG5‘Ar2A35Axn2p@3F4Haw24p5GF4BDFA34Fn#m

&’R"LRQNWYPShJJ

*{]"+b6b"bb7.(*.6{/.’#+$&12wBA2E^"D@GG@A_4@GDC’~w35r@nE5Gw@3lf5A‘

DFA34Fn+F4xn2p@3F4HBG32rGEa45A‘ow{w2@}-4@++5l

#m

&hJJJRQNWYPW]PWOQPKjXYOLkYRLU"WPKP[X"+bb6"$7%(*%.b{%0/’

#+%&|5}FpG}5E"?4@A_I’yN

Q[TWNKT4TW[/$O5$O$QL!NYYLW[LQYhW&QP$iJKLMNOPQ]PWOQPK#’&

’

数学建模资料

:776

控制与决策

第56卷

*456678!"#$%&’()+&,-$&,.&/0)12%&1!"%3

9:;<=08G>?&=@A)%B"%#>?1)C32&#&D>2&"?"BE?"F0)’()

8LMNOPQRS$>,)’/0)H>2"%I%"-3!"?2%"0JK,2)#9=<<8[E*4:]]^*::_G:5:8TNUVWRMRXYZ9!\=//9:‘<["+4a8/"$)%2,"?b0)H>2"%I%"-3J-3)%H&,"%K

98eSRURfgPWPhiPW!"?2%"0c,&?(@-DDKd"(&1=<8gRWfRWLMNUQSiUPMPWhgRjklQNSLWXiWNNSiWX9!<4:]]_*‘5^G‘5‘8[>0&B>m

9:]<E&4J8n#!b)"?(E=4[K-?(dE4)2>0),&(?>?’

*@\#30)#)?2>2&"?"B@/I!J-DDK/0)H>2"%I%"-398tWQgRWfRWgRWQSRM98/0)H>2"%!"?2%"00)%=<!<4:]]_*5:G5_8!"H)?2%K

976<J"(>F>/4\,.&v>F>)4\(>%>,.&E8J-3)%H&,"%K

!"?2%"0B"%/0)H>2"%I%"-3$Kc,&?(@-DDK/m3)%2RftLLL55WhtWQgRWfRWtWhluQSiPMLMNUQSRWiUu4_5_8

98eSRUJK,2)#1.&1.=’’%),,),2.)a&’&?()&#)=<

<8)4:]]Z*_:]GgRWQSRM4PWhtWuQSljNWQPQiRW9!>&3)&

G5566/97:<+>",.&"+8).)?)F3=\0)H>2"%,>>v&=4)

Qul.iuViLMNUQSiUG8-iI%"-31"?2%"0JK,2)#9x<

!"?2%"0JK,2)#9=<8eSRURfQVNoiNWWiPMgRWfRfQVNpRSQVqjNSiUPWRWrlssYtWfRSjPQiRWeSRUNuuiWX9!<8b)%v)0)K

4:]]Z*:6]G::78956<J.&%"[8w)F/0)H>2"%I%"-3G1"?2%"0+)2."’B"%c3

G3)>vA)%&"’,9x<8tWQyRfzYuQNjuzUiNWUN456674_{7_|*76]G7:;8

95:<棚桥彻8

}~!"制御#用$%超高速&’(!"!9x<8三菱电机技报9x

<4:]]64Z_{:6|*‘:;G‘558{)>?>*>")>,.&0-8).)J-3)%[&(?J3))’/0)H>2"%2"c,&?(+>%&>$0)@%),-)?1K!"?2%"09x<8-iQul.iuVi-RQRSTNUVWRMRXYyRlSWPM4:]]64Z_{:6|*‘:;G‘558|955<+>%v"?J4E&2>[4w&,.&v>F>/8=’>32&H)C32&#>0

/0)H>2"%I%"-3!"?2%"0$Kc,)"Bw)-%>0w)2F"%v,9x

<8TSPWuRfQVNtWuQiQlQNRfzYuQNju4gRWQSRM4PWhtWfRSjPQiRWLWXiWNNS4:]]_4;{:5|*_‘;G_];8957<J"=)A

4d&-JE8=?CH)%>00a)H&)F"B=’H>?1)’/0)H>2"%))1.?"0"(&),9x<8LMNOPQRS0RSMh4:]]Z4__{Z|*]ZG:6:8

95_<E-$"J4w>v>&J4\#>,>v&w4)2>08/0)H>2"%I%"-3

!"?2%"0JK,2)#F&2.>@-DDKw)-%>0w)2F"%v9=<8LMNOPQRSTNUVWRMRXYZ9!<8[E*\=//4:]]^*::G56895^<J"=)A

4b))$)xa4!.>?1d4)2>08/0)H>2"%)%>BB&1A>22)%?a)1"(?&2&"?$K=%2&B&1&>0w)-%>0w)2F"%v9=<8LMNOPQRSTNUVWRMRXYZ9!<8[E*\=//4:]]^*:55G:7:8

95Z<\#>,>v&w4E-$"J4w>v>&J4)2>08/0)H>2"%I%"-3

!"?2%"0JK,2)#)-?)’$K>@-DDKw)-%>0w)2F"%v=330&)’+)2."’9=<8eSRURftWQyRiWQgRWfRfQVN_QVtLLLtWQgRWfRWrlssYzYuQNjuPWhQVN5WhtWQrlssYLWXiWNNSiWXzYjkRuiljRWrlssYzYuQNju9!<8/"v".>#>

4:]]^*:;7^G:;_6895;<),-*&J4=#>?"+4[&v&2>J8=330&1>2&"?"B2.)

/m3)%2JK,2)#2"/0)H>2"%I%"-3G,-3)%H&,"%K!"?2%"09=<

8eSRURfQVN^QVgRWfRWqSQifiUiPMtWQNMMiXNWUNfRSqkkMiUPQiRWu9!<8+&>#&

4:]‘]*5‘;G5]_895‘<A>?(IE[8/0)H>2"%J1.)’-0&?(JK,2)#c,&?(

b0>1v$">%’=%1.&2)12-%)9=<8tLLeSRU2RWgRWQSRMTVNRSYPWhqkkMiUPQiRWu9!<8J2)H)?>()4:]]:*77;G7_Z8　万方数据

95]<!0>%vII4+).2>A4A%"F,)a8E?"F0)’()G$>,)’

qhOPWUN456654]]{]|*:5G:^8

975<+&%>H)2)=8I)?)2&1,>?’\?2)?,)+)%2&1>0)%>BB&19x<8LMNOPQRS0RSMh4:]]]4_;{;|*::‘G:568

977<!"%24,A4d>%%>5?)2>x4C?&)H>:d8I)?)2&1=0("%&2.#

B"%!"?2%"00)%,&?/0)H>2"%I%"-3,*=?>0K,&,>?’J&#-0>2&"?n-%&?(d-?1.G3)>v)%>BB&19x<8qkkMiNhzRfQgRjklQiWX4566_4_{5|*:^]G:;_8

97_<E)?

*&/8+-02&G"$*)12&H)/0)H>2"%J-3)%H&,"%KG1"?2%"0JK,2)#F&2.\?’&H&’->0@0""%G,&2->2&"?!"?2%"09x<8LMNOPQRS0RSMh4:]]]4_;{^|*]6G]^8

97^<d&?![4@-d!8A)2%&w)2b>,)’nK?>#&1

J1.)’-0&?("B>?/0)H>2"%JK,2)#9=<8eSRURftLLLtWQgRWfRW6R.RQiUuPWhqlQRjPQiRW9!<8+&??)>3"0&,

4:]]Z*:]5G:]]897Z<[->?(/[4@-d!8nK?>#&1J1.)’-0&?("B/0)H>2"%

JK,2)#,CH)%[K$%&’A)2%&w)27a-0)+"’)0&?(9=<8eSRURftLLLtWQgRWfRW6R.RQiUuPWhqlQRjPQiRW9!<8d)-H)?

4:]]‘*:‘6^G:‘:6897;<A)3K?)nd4!>,,>?’%>,!I8=’>32&H)n&,3>21.&?(

!"?2%"0B"%/0)H>2"%JK,2)#,n-%&?(c33)>v)%>BB&1

9=<

8eSRURfTVN7ZQVtLLLgRWfRW2NUiuiRWPWhgRWQSRM9!<8J>?n&)("

4:]];*Z‘6GZ‘^897‘<b>%?)KI!

8LMNOPQRSTSPffiU8PWh.RR99+<8d"?’"?*J3"?3%),,

45667*:^G5^897]<\F>2>+4J>,>v>F>E4/>#>#"2")4)2>08=J&#30)

+"’)0&?(+)2."’"B/0)H>2"%I%"-3JK,2)#,9=<8eSRURfQVN_:uQztgLqWWlPMgRWfRWztgL9!<8C,>v>

45665*]‘:G]‘Z89_6<d-2B&=0J.>%&Bda8w)F!"?1)32,&?d&B2)%>BB&1

=?>0K,&,*).)\?H)%,)JGA+)2."’9=<8eSRURfL:L;g<p=]59!<8=#,2)%’>#4:

]]5*‘G:;89_:<+>)’>)4E"#>K>E8a)H&,)’n),&(?!>01-0>2&"?,"B

/0)H>2"%JK,2)#,9=<8eSRURftLLLtWQgRWfRWzYuQNju4-PW4PWhgY.NSWNQiUu9!<8w>,.H&00)45666*:6_:G:6_Z8

9_5<E").0)%x4C22&()%n8=?=\G$>,)’=33%">1.2"

n),2&?>2&"?!"?2%"0&?/0)H>2"%,9x<8qt-PXPsiWN45665457{7|*^]G;]8

9_7<朱德文4梁质林8电梯交通n):

65技术设计与研究9x

<8控制工程456674:6{7|*5^]G5ZZ8

数学建模资料

第79期杨祯山等Q电梯群控技术的现状与发展方向

7OO7

!-%89"#$%&’()*+,"(./),+*+01./.*23#45%67-BCDEFCG6.3#+):$.4+;<.=*>4262*55)3?@AHDIJDKKFJDICLBMJDN’988O’78!OPQ9RST9UU-P蔡昱-虚拟环境下的电梯配置?制造自动化’?VVA宗群’A-@

9887’9O!7PQ9WTO7-!"4+,X’Y*)Z-;<.=*>42Y4+5),$2*>)4+)+[)2>$*<?A-]ND^LN_E^FJDI‘^ECaNEJCD’9887’;+=)24+\.+>@9O!7PQ9WTO7-P

?VRA"-[)4+,X’b$.(c’&*+,"d2>$*<d)\$<*>)4+

?A-;+=)24+\.+>/45;<.=*>42e24$fY4+>24<dg/>.\/@HGKhNECFiCFGj’9887’VS!79PQS8TSO-蔡昱-基于电梯交通流概率仿真模型的空闲交?VUA宗群’

通模式电梯调度方法?控制与决策’9A-889’7U!OPQ@OOSTOV9-!"4+,X’Y*)Z-;<.=*>42%)/f*>3#)+,k.>#40)+l0<.62*55)3k40.m*/.04+;<.=*>4262*55)3n24o*o)<)>g?A-BCDEFCGNDjpK_JqJCD’9889’7Ud)\$<*>)4+k40.<@!OPQOOSTOV9-P

?VrA宗群’尚晓光’岳有军-电梯群控系统的交通模式识

别?控制与决策’A-9887’7U!9PQV7WTV9V-@

!-6"4+,X’d#*+,be’Z$.Z@2*55)3n*>>.2+?A-1.34,+)>)4+45;<.=*>42e24$fY4+>24<dg/>.\/@BCDEFCGNDjpK_JqJCD’9887’7U!9PQV7WTV9V-P朱燕飞’李春华’等-基于人工免疫聚类算法?VWA李中华’

的电梯交通流分析?华南理工大学学报’A-988O’O7@!79PQ9UT9S-!’(-d()"c’"#$Zs)Yc’.>*<>$0g*+0Tl\f<.\.+>*>)4+45l+>.<<),.+>k$<>)f*>>.2+;<.=*>42?A-tCLuC^EMe24$fY4+>24<%)/f*>3#)+,k.>#40@Q9UTBMJDNvDJhKFqJEwCLxK_MDCGCIw’988O’O7!79P9S-P

张惠侨’朱昌明-电梯服务系统的理论建模与分?VSA孙东’

析?上海交通大学学报’A-7SSU’O8!OPQ77OT77S-@!’"d$+%#*+,cX’"#$Yk-6#.42.>)3*<k40.<)+,?A-tCL*+0y+*<g/)/45;<.=*>42d.2=)3.dg/>.\/@

7OT77S-PuMNDIMNJtJNCECDIvDJhKFqJEw’7SSU’O8!OPQ7?R8A许玉格’罗飞-基于细胞自动机的电梯群控系统建模

及其面向对象实现?计算机工程与应用’9A-88V’V8@!77PQV8TV9’UO-!-y+;b$Ze’($4s<.=*>42e24$fY4+>24<dg/>.\Tk40.<z)>#Y.<<$<*2y$>4\*>**+0l>/{o|.3>42).+>.0-BCa~^EKFHDIJDKKFJDI1.*<)}*>)4+?@A‘~~GJ_NEJCDq’988V’V8!77PQV8TV9’UO-P

?R7A徐国圣’朱昌明-一种电梯客流交通分布的求法?A-@

NDj

应用基础与工程科学’988V’79!rPQWUTS9-?A-tCL!NqJ_u_JKD_KNDjHDIJDKKFJDI’%)/>2)o$>)4+@988V’79!rPQWUTS9-P

童玲’牙淑红’等-基于遗传算法模糊神经网络的?R9A宗群’

RWS-%)/f*>3#)+,"/)+,e.+.>)3y<,42)>#\m*/.0s$}}g?A-tCLxJND%JDvDJhKFqJEw’988O’OU@#.$2*<#.>z42$!RPQRWRTRWS-P

?ROA凌云’谢剑英-基于领域知识和遗传算法的电梯群控

系统的滚动优化?电气自动化’A-7SSW’98!VPQrT78-@e24$fY4+>24<dg/>.\m*/.04+%4\*)+&+4z<.0,.A-HGK_EFJ_‘^ECaNEJCD’*+0e.+.>)3y<,42)>#\?@7SSW’98!VPQrT78-P

?RVAm-;2$3.y’n4z.<<<.=*>42n<*++)+,*+0y+*<g/)/4+

A-HGKhNECFiCFGj’9889’R8!UPQrOTrr->#.&.o?@?RRAk*’d-Y+*//.k’k3e.43#(<.*>42%4\f.>)>)=.

T?-’F__CLEMK98EMy<,42)>#\/542{+<)+.n24o<.\/yAA-Y’7SWWQuwa~CDxMKCFwCLBCa~^EJDI?Y#)3*,4O99TOOO-?RUA1’c4-l4,.2;z$)+/+>#.;=.+>45s)2."/.>#.

7V9-

!’"b$ed#$Yk-yd4<$*>)4+542;<.=*>4262*55)3

电梯群控调度?天津大学学报’9A-88O’OU!RPQRWRT@

!’Z*dc-;"4+,X’64+,(<.=*>42e24$fY4+>24<

!()+,Z’b).@Z-14<<)+,{f>)\)}*>)4+45;<.=*>42

A-HGKhNECFiCFGj’9888’VW!79PQ7OUT;<.=*>42/?@

((((((((((((((((((((((((((((((((((((((((((((((((((

下期要目

经典线性算法的非线性核形式)))))))))))))))))))))))))许建华’张学工基于6Td模型的体操机器人系统模糊变结构控制)))))))))))))))))郑艳’井元伟基于不同类型残缺判断矩阵的群决策方法研究))))))))))))))))))))))徐泽水一类切换线性广义系统的稳定性))))))))))))))))))))))))))尹玉娟’等正则化最小二乘分类的y<),+(44模型选择方法))))))))))))))))))))杨辉华’等基于网络演算的网络控制系统确定性延迟模型))))))))))))))))))))王子君’等活套高度和张力系统的神经网络自适应解耦控制)))))))))))))))))))李伯群’等软件人群的自律分散组织模型与协调控制))))))))))))))))))))))卢庆龄’等

万方数据　

加权c*距离算法在d*$/04255y1l#d景象匹配中的应用))))))))))))))))冷雪飞’等

数学建模资料

电梯群控技术的现状与发展方向

作者：

作者单位：刊名：英文刊名：年，卷(期)：被引用次数：

杨祯山， 邵诚， YANG Zhen-shan， SHAO Cheng

大连理工大学,信息与控制研究中心,辽宁,大连,116024控制与决策

CONTROL AND DECISION2005，20(12)12次

1.Barney G C.Dos Santos S M Elevator Traffic Analysis:Design and Control 19852.朱德文 电梯交通系统的智能控制与应用 2002

3.Kim C B.Seong K A.Hyung L K A Fuzzy Approach to Elevator Group Control System 1995(06)4.Brand M.Nikovski D Optimal Parking in Group Elevator Control 20045.Brand M.Nikovski D Decision-theoretic Group Elevator Scheduling 2003

6.Yasuhiro O.Haruhiko K.Sadaki H Elevator Group Control System Using Multi-agent System 2003(01)7.Ho Y W.Fu L C Dynamic Scheduling Approach to Group Control of Elevator Systems with LearningAbility 2000

8.Kim C B.Seong K A.Hyung L K Design and Implementation of a Fuzzy Elevator Group Control System1998(03)

9.So A T P.Yu J K L.Chan W L Dynamic Zoning Based Supervisory Control for Elevators 199910.So A T P.Chan W L Comperhensive Dynamic Zoning Algorithms 1997(09)

11.Beielstein T.Markon S.Preuss M A Parallel Approach to Elevator Optimization Based on SoftComuting 2003

12.Beielstein T.Ewald C P.Markon S Optimal Elevator Group Control by Evolution Strategies 200313.Crites R.Barto A Elevator Group Control Using Multiple Reinforcement Learning Agents 1998(3,2)14.Hirasawa K.Kuzunuki S.Iwasaka T Hall Call Assignment in Elevator Supervisory Control 1979(02)15.Pepyne D L.Cassandras C G Optimal Dispatching Control for Elevator Systems During Up-peakTraffic 1997(06)

16.Nikovski D.Brand M Marginalizing Out Future Passengers In Group Elevator Control 200317.Alani A F Performance Optimization of Knowledge-based Elevator Group Control System 199518.Ho M.Robertson B Elevator Group Supervisory Control Using Fuzzy Logic 1994

19.Kim C B.Seong K A.Hyung L K Design and Implementation of FEGCS:Fuzzy Elevator Group ControlSystem 1996

20.Shiro H New Elevator Group-control Method for Up-peak Periods 2003(34)21.棚桥彻 イン-タ制御を用ぃた超高速エレベ-タ- 1990(10)

22.Markon S.Kita H.Nishikawa Y Adaptive Optimal Elevator Group Control by Use of Neural Networks1994(12)

23.So A T P.Liu S K An Overall Review of Advanced Elevator Technologies 1996(06)

24.Kubo S.Nakai S.Imasaki N Elevator Group Control System with a Fuzzy Neural Network 199525.So A T P.Beebe J R.Chan W L Elevator Traffic Pattern Recognition by Artificial Neural Network1995

26.Imasaki N.Kubo S.Nakai S Elevator Group Control System Tuned by a Fuzzy Neural Network Applied

数学建模资料

Method 1995

27.Tsuji S.Amano M.Hikita S Application of the Expert System to Elevator Group-supervisory Control 1989

28.Pang G K H Elevator Scheduling System Using Blackboard Architecture 199129.Clark G G.Mehta P.Prowse R Knowledge-based Elevator Controller 1994

30.Sogawa Y.Ishikawa T.Igarashi K Supervisory Control for Elevator Group by Using Fuzzy ExpertSystem Which Addresses the Riding Time 1996

31.Masaaki A.Toshio M The new ΣAI-2200 Elevator Group-control System 2002(09)32.Miravete A Genetics and Intense Vertical Traffic 1999(07)

33.Cortés rraeta J.Onieva1 L Genetic Algorithm for Controllers in Elevator Groups:Analysis andSimulation During Lunch-peak Traffic 2004(02)

34.Kenji Y Multi-objective Elevator Supervisory-control System with Individual Floor-situationControl 1999(05)

35.Lin C H.Fu L C Petri Net Based Dynamic Scheduling of an Elevator System 1996

36.Huang Y H.Fu L C Dynamic Scheduling of Elevator Systems Over Hybrid Petri Net/Rule Modeling1998

37.Pepyne D L.Cassandras C G Adaptive Dispatching Control for Elevator Systems During UppeakTraffic 1997

38.Barney G C Elevator Traffic Handbook 2003

39.Iwata M.Sasakawa K.Yamamoto T A Simple Modeling Method of Elevator Group Systems 200240.Lutfi Al.Sharif L R New Concepts in Lift Traffic Analysis:The Inverse S-P Method 199241.Maeda T.Komaya K Revised Design Calculations of Elevator Systems 2000

42.Koehler J.Ottiger D An AI-based Approach to Destination Control in Elevators 2002(03)43.朱德文.梁质林 电梯交通DT102 技术设计与研究[期刊论文]-控制工程 2003(03)44.宗群.蔡昱 虚拟环境下的电梯配置[期刊论文]-制造业自动化 2001(01)

45.Zong Q.Xue L H.Wang Z S Virtual Simulation Environments of Elevator Group Control Systems2001(12)

46.宗群.蔡昱 基于电梯交通流概率仿真模型的空闲交通模式电梯调度方法[期刊论文]-控制与决策 2002(03)47.宗群.尚晓光.岳有军 电梯群控系统的交通模式识别[期刊论文]-控制与决策 2001(02)

48.李中华.朱燕飞.李春华 基于人工免疫聚类算法的电梯交通流分析[期刊论文]-华南理工大学学报(自然科学版) 2003(12)

49.孙东.张惠侨.朱昌明 电梯服务系统的理论建模与分析 1996(03)

50.许玉格.罗飞 基于细胞自动机的电梯群控系统建模及其面向对象实现[期刊论文]-计算机工程与应用2004(11)

51.徐国圣.朱昌明 一种电梯客流交通分布的求法[期刊论文]-应用基础与工程科学学报 2004(07)52.宗群.童玲.牙淑红 基于遗传算法模糊神经网络的电梯群控调度[期刊论文]-天津大学学报 2003(05)53.凌云.谢剑英 基于领域知识和遗传算法的电梯群控系统的滚动优化 1998(04)54.Bruce A.Powell Elevator Planning and Analysis on the Web 2002(06)

55.Manasse M.McGeoch L.Sleator D Competitive Algorithms for On-line Problems 1988

数学建模资料

56.Roger E.Howkins In the Event of Fire Use the Elevators 2000(12)

1.学位论文 王建国 基于32位嵌入式微机的电梯群控系统的设计与实现 2005

1857年奥蒂斯公司安装世界上第一台载人电梯至今，已经过去了近150年。这期间，随着经济的繁荣，科学技术的进步，世界上出现了许许多多的高层建筑和智能化建筑。电梯，作为高楼交通的重要工具，甚至是唯一的交通工具，其应用规模日益庞大、复杂，往往有多台电梯在同时使用，人们对电梯系统的性能也提出了越来越高的要求。尤其随着计算机和网络技术的飞速发展，应用这些技术，电梯将在提高服务效率和使用方便性等方面做成更大的改进。电梯群控制系统是一种对多台电梯进行优化调度的系统，群控系统追求的目标是：用给定的电梯设备求得最大的乘客输送能力和尽可能短的乘客候梯时间，以及尽可能低的能耗。对电梯群的控制，一方面，人们在硬件上不断改进通信方式，争取做到高速、可靠的连接，另一方面，从研究电梯交通系统的统计特性到研究电梯交通系统的动态特性，人们在电梯控制系统中利用了各种人工智能控制技术来提高系统的运行效率。 国内使用的先进的电梯群控系统基本上都是国外电梯公司制造的，为了打破这种垄断，由华南理工大学和广州富菱达电梯有限公司合作开发了自主知识产权的电梯群控制系统，该文基于这一项目基础上进行了介绍。该文介绍了采用32位ARM内核处理器AT91M40800为主控制器，CAN总线进行通信的电梯群控系统。该系统采用了当前主流的高速芯片和新的电子技术，在国内具有领先水平。整个论文分为六章:第一章介绍了电梯群控技术当前的发展水平和国内产业情况;第二章介绍了系统的整体硬件架构，包括主副处理器和CAN总线这三大部分;第三章介绍了主处理器及周边电路设计;第四章介绍了副处理器和周边电路;第五章介绍了CAN总线的软硬件设计;第六章介绍了基于细胞自动机理论的电梯群控系统的模型以及模糊控制算法。 该群控系统目前已经在汕头某大厦实际运行，测试结果证明已经达到设计要求，运行可靠，性能稳定，有很好的实用性和推广价值。

2.期刊论文 姜庆臣.王艳春.JIANG Qing-chen.WANG Yang-Chun 一种集成智能的电梯群控技术 -齐齐哈尔大学学报（自然科学版）2005,21(4)

针对当前出现的多种电梯群控算法的不足,本文简要介绍了基于人工智能(Artificial Intelligence)的思想及其集成控制方法,以满足电梯客流动态随机性的要求.这种集成控制可对电梯交通模式进行识别和智能预测,从而大大减少乘客候梯时间和能量消耗,并设计了程序仿真电梯调度方法.

3.期刊论文 郁宙.YU Zhou 电梯群控系统控制算法的分析 -江苏电器2007,""(2)

在对电梯群控系统的结构特性、工作原理及发展概况综述的基础上,对电梯群控系统控制算法的采用和存在的问题等进行了详细分析.结合电梯群控系统的应用现状,探讨了电梯群控技术应着重解决的问题,在实际应用中,可提高系统的运行效率,节省能源.

4.学位论文 张筠莉 智能建筑电梯群控系统的模糊控制技术研究 2003

该文配合国家自然科学基金资助课题"电梯交通系统的智能控制及最优配置研究"(批推号69874026),概述了电梯的发展、电梯的种类及电梯的控制方式,详细阐述了电梯群控的起源、分类、发展阶段及现代电梯群控技术.在对国内外大量的电梯群控系统文献的综述基础上,通过对电梯交通系统的分析及评价,对电梯交通系统的系统特性,即多目标性、非线性、不确定性、信息的不完备性、扰动性等进行了分析、研究.总结了人工智能技术在电梯群控系统中的应用情况.电梯群控系统是一个多目标的控制系统,控制目标多,各目标之间相互关联,有些目标相互冲突,而且存在着大量的不确定性和不准确性因素.因此难以建立解析的数学模型来描述系统的特性,应用传统的控制理论进行控制并不能完全解决问题.模糊控制技术能利用控制规则,模拟人脑的推理过程,通过对输入量模糊化和综合推理,可以弱化数据不准确对系统的影响.该文讨论了模糊控制理论的起源、发展及应用情况,结合"电梯交通系统变量关系有向图"分析了系统内部各个变量之间的关系以及模糊群控系统的相关约束条件,运用模糊控制原理,设计了模糊群控系统的控制策略生成和厅堂呼叫指派部分.在控制策略的生成部分,对乘客交通模式进行了分类,交通数据依据各自的特征,分成8个模式.通过对每部电梯进行的指标

(AWT,LWP,RNC)评价,以得到电梯的最佳适用性指标.通过模糊推理,得出优化的派梯结果.基于交通模式分类和评价指标的重要性程度系数构造厅堂呼叫指派中使用的隶属函数.在厅堂呼叫指派部分,厅堂呼叫被分派给合适的电梯为乘客提供服务,通过模糊推理给出电梯对于某一个厅堂呼叫的适配性.通过整体的适配性等级实现派梯结果.初步的仿真结果表明,该方法对智能建筑的电梯交通系统的优化控制有一定的意义.

1.张广明.巩建鸣.涂善东 基于GA-RL算法的多Agent电梯群控系统[期刊论文]-华东理工大学学报（自然科学版） 2009(4)

2.刘剑.温泉.韩中华 粒子群优化BP神经网络在电梯群控系统中的应用[期刊论文]-低压电器 2009(8)3.曾国伟.赵国军.邢海潇.陆鑫森 基于模糊控制技术的电梯群控系统设计[期刊论文]-浙江工业大学学报2009(1)

4.施鸿均.阮海雷.梅水麟 基于马尔可夫网络排队论的电梯疏散交通计算[期刊论文]-中国电梯 2008(21)5.陆星宇.何鹏.唱江华 一种基于LonWorks的电梯群控系统实现方法[期刊论文]-计算机与现代化 2008(7)6.杨祯山.邵诚.马海丰 电梯群控系统交通需求的迭代学习预测方法[期刊论文]-控制与决策 2008(3)7.宗群.孙正雅.宋超峰 基于平均报酬强化学习的电梯群组调度研究[期刊论文]-系统仿真学报 2007(21)8.张筠莉 Multi-agent技术在电梯群控系统中的应用[期刊论文]-建筑机械(上半月) 2007(10)

9.杨祯山.邵诚 基于双层规划模型的电梯交通系统群组优化[期刊论文]-沈阳建筑大学学报（自然科学版）2007(1)

10.郁宙 电梯群控系统控制算法的分析[期刊论文]-江苏电器 2007(2)

11.宋国强 智能计算方法的研究及其在电梯群控系统中的应用[学位论文]硕士 200712.黄娟丽.万杰.李少纲 电梯节能技术综述[期刊论文]-能源与环境 2010(1)

数学建模资料

本文链接：/Periodical_kzyjc200512001.aspx

授权使用：南昌大学图书馆(wfncdxtsg)，授权号：3c7fb347-e17f-403e-85bf-9db9015e2376

下载时间：2010年7月20日

本文来源：https://www.bwwdw.com/article/fnc1.html