CN105800400B - 一种优化电梯调度管理的方法 - Google Patents
一种优化电梯调度管理的方法 Download PDFInfo
- Publication number
- CN105800400B CN105800400B CN201610285673.5A CN201610285673A CN105800400B CN 105800400 B CN105800400 B CN 105800400B CN 201610285673 A CN201610285673 A CN 201610285673A CN 105800400 B CN105800400 B CN 105800400B
- Authority
- CN
- China
- Prior art keywords
- elevator
- mrow
- msub
- passenger
- mfrac
- 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.)
- Active
Links
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Indicating And Signalling Devices For Elevators (AREA)
- Elevator Control (AREA)
Abstract
本发明涉及一种优化电梯调度管理的方法,属于电梯调度管理技术领域。首先针对某区域内电梯上升、下降或者楼层停留建立总台控制器,控制往返各楼层的多台电梯;其次收集待乘电梯乘客发出的乘坐指令,建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数;然后运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;接着依据掌握数据建立调度最优目标函数,为总控制台提出方案;最后总台控制器确立优化电梯实时调度的方案。本发明可以让电梯明确智能分工在恰当的时间达到恰当的位置,既能保证整个系统有较好的服务质量,又能尽可能节约资源消耗。
Description
技术领域
本发明涉及一种优化电梯调度管理的方法,属于电梯调度管理技术领域。
背景技术
电梯智能调度系统是指利用统一管理和协调的方式对复杂乘客使用频率量进行分析,通过优化处理,指派合理的电梯资源完成运送任务的服务管理系统,其核心是运行分配方法。从科学意义上说调度分配是一个在环境变化下的资源配置时序决策问题,它具有不确定性、非线性和控制目标多样化等特点。
目前在实际中广泛采用的电梯调度分配方法过多的追求服务性能的改善,如乘客的等待电梯时间,电梯运行时间等,而往往忽略资源消耗性能的提高。例如某些以单一目标为优化准则的调度分配方法,如ETA(最长等待时间最短)和FIM(等候时间平方和的均值最小)等。对于从提高资源率角度出发的电梯调度分配方法的研究当前尚处于空白,只有少数国际电梯调度公司和科研机构在此领域开展了一些初步研究工作。如研究如何在乘客可容忍的等待电梯时间内实现电梯总体系统提高资源利用率的问题;研究下行高峰客流中以等待电梯时间和资源消耗为目标函数的电梯调度分配方案等。但这些方法存在着对电梯使用频率的适应性差、缺乏通用性等问题,对一些影响提高资源利用率的关键因素和问题没有充分考虑。
发明内容
本发明要解决的技术问题是提供一种优化电梯调度管理的方法,可以使电梯明确分工,在恰当的时间达到恰当的位置,既能保证整个系统有较好的服务质量,又能尽可能节约资源消耗,且方案实施起来较为简便,既易于电梯分配付诸实施,还可以与目前一些建筑内现有的电梯调拨方案结合,与提高资源利用率的技术配合使用,以使得资源利用效率的进一步提高。
本发明的技术方案是:一种优化电梯调度管理的方法,首先,针对区域内电梯上升、下降或者楼层停留建立总台控制器,控制往返各楼层的多台电梯;其次收集待乘电梯乘客发出的乘坐指令,建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数;然后运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;接着依据掌握数据建立调度最优目标函数,为总控制台提出方案;最后总台控制器确立优化电梯实时调度的方案。
具体步骤为:
Step1:建立总台控制器:控制某区域内往返各楼层的多台电梯,能够实时调度各台电梯的上升、下降或者楼层停留,负责安全提醒,报警及呼救等辅助的安全功能;
Step2:收集指令数据:收集待乘电梯乘客发出的乘坐指令,存储在总台控制器中,为下一步建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数做准备;
Step3:确定调度方案中的理想值及实际值:运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;
Step3.1:应用排队论知识求解乘客等待电梯时间gw(i,k)与电梯空跑里程gm(i,k)的最优值,即等待电梯时间理想值与电梯空跑里程期待值
Step3.1.1、基于M/M/s等待机制排队论模型,对乘坐电梯的乘客可接受等待时间,电梯空跑里程的最优值进行计算;
Step3.1.2、构建服务台模型:
读取乘客相继到达乘电梯点时间,按照经验值取乘客到达先后时间服从参数为λ的负指数分布,针对一辆电梯分析以得到分布规律,乘电梯时间V服从参数为μ的负指数分布;
Step3.1.3、构建乘客队长分布函数:
设pn=P{N=n}n=0,1,2,...为电梯乘客平稳情况下人数N的概率分布,则指数λn=λ,n=0,1,2,...和μn=μ,n=0,1,2,...,定义称ρ为至少有一个乘客等待乘坐电梯的概率,定义为服务强度;n为电梯可乘载的乘客数;
Step3.1.4、由设定结论:
队长分布则记可得平稳状态分布函数pn=Cnp0,其中
由此知,
故pn=ρnp0,n=1,2,…,其中
因此pn=(1-ρ)ρn,n=1,2,…,上述两式即为顾客数为n时该电梯乘客数的概率分布;
Step3.1.5、排队队长Lq:
Step3.1.6、最佳电梯空跑路程比率
电梯空跑路程比率即多辆电梯在响应乘客乘坐电梯需求时,在无人乘坐电梯时运行的路程,电梯所在楼层与乘客请求电梯的楼层差n,所有电梯中最大楼层差N,因此理想饱和度为
Step3.1.7、计算最佳等待时间
乘客乘坐电梯所需时间T,可说明它服从参数为的μ-λ复指数分布,即P{T>t}=e-(μ-λ)t,t≥0,因此平均乘坐电梯时间为
因为乘坐电梯时间包括等待进入电梯时间Tq和搭乘电梯去往目的地时间V之和,即T=Tq+V,故由故可得最佳等待时间为:
Step3.2:最佳能量消耗
给出乘坐电梯能量消耗表达式电梯k为承载第i位乘客时电梯的负载质量;h(i,k)为电梯k运载第i位乘客所行驶的里程;
Step3.3:给出最佳资源消耗式子:
当乘客所乘坐电梯路程与乘坐人数达到最佳平衡点时,资源消耗量就达到局部最优值,其中W(i,k)'、h(i,k)'为乘客乘坐电梯人数与电梯行驶路程采取最佳组合方案时的负载质量和里程;
Step3.4:应用层次分析法确定权重值:
在确定各指标所占的比重时,考虑到影响指标不易定量分析,且分析较为复杂模糊,为全面准确的确定各指标权重值,采用Saaty提出的层次分析法(Analytic HierarchyProcess,简称AHP),以达到简便灵活而又实用的目的。
Step3.4.1、根据每组电梯的历史运行规律,确定不同时间段对应的使用频率,所述使用频率模式分为:忙时乘坐电梯模式如工作时间(周一至周五的8:00-17:00)密集使用频率模式、周末时间(周六周日的8:00-17:00)稀疏使用频率模式,闲时模式如其他零散时间段随机使用频率模式;
求解各权重值;
Step3.4.2、建立递阶层次结构:
影响电梯调度目标函数的指标包括等待电梯时间、经济效益,这两个指标又可分别分解为闲时等待时间、忙时等待时间、闲时电梯空跑路程比率、忙时电梯空跑路程比率、闲时资源消耗、忙时资源消耗,建立如下目标函数指标体系;
电梯调度问题指标体系分为三个层次,第一层为总目标函数G,第二层将影响第一层目标函数的指标因素集U={WestTime,Profit};
Step3.4.3、构造判断矩阵:
用AHP确定第二层次的指标分项权重时,最关键的一步是建立判断矩阵,针对每层各项的各下属因素两两比较来确定矩阵中各元素的值,判断标准按照下表给出元素i相对于元素j的重要性比例标度aij;显然,元素j相对于元素i的重要性比例尺度为
这样,各元素对所属上一层元素便可构成一个以重要性标度aij为元素的两两比较判断矩阵I=(aij)n×n;对于判断矩阵中各个元素的值由统计分析乘电梯数据并根据各层指标的重要程度结合判断尺度表给出;
Step3.4.4、对于两两比较判断矩阵I,经过一致性检验后,根据IAT=λmaxAT,可求得矩阵I的最大特征值λmax及其对应的特征向量AT,A经归一化处理后得到权重向量,权重向量表示某项的各下属因素相对于上属因素重要程度的量化评判结果,即下层各因素对上层所隶属因素的重要程度权重系数的分配;
Step3.4.5、权重系数构建目标函数
其中,该表达式是依据前述分析整理总结出来的,b1、b2、b3、b4、b5、b6表示各因素权重系数,其它变量均已在层次分析法中指出;
Step4:建立调度最优目标函数:
Goal=WaitTimemin+Profitmin
其中Goal表示目标函数,简记为G,使目标函数最优,势必要让乘客乘坐电梯最便利,且电梯耗能量同时达到最小,将使乘客乘坐电梯最便利的条件转化为乘客等待上电梯的时间最短,即WaitTimemin,简记为Wmin;同时将电梯耗能量最小的条件表示为Profitmin,由于电梯在上升或下降阶段,单位路程耗能量分别固定,因此保证电梯在无人乘坐时空降路程最短即Mileagemin,表示电梯无人乘坐运行路程最少,同时令电梯无人乘坐时运行能量消耗最小即Energymin;
将各影响因素归一化后组建出最终的目标函数形式
式中,gw(i,k)为电梯k载第i个乘客时所估计的乘客等待乘坐电梯时间的目标函数;gm(i,k)为电梯k响应第i位乘客乘坐电梯时所响应的电梯内无人乘坐空跑里程的目标函数;ge(i,k)为电梯k响应第i位乘客乘坐电梯时所需消耗的能量的目标函数;表示期待等待乘坐电梯时间;表示电梯空跑里程期待值;表示期望资源消耗值;a1、a2、a3为权系数,即指示函数参数;由于目标函数最优就意味着使乘客等待电梯时间gw(i,k)最短,无人空跑里程gm(i,k)最短,并且电梯运行消耗能源ge(i,k)最少,将gw(i,k),gm(i,k),ge(i,k)取倒数,并将各因素进行归一化,即与各自的理想值即期望值做商,最后求和,得出目标函数,因此目标函数取最大值时,调度方案最优;
Step5、总台控制器确立优化电梯实时调度的方案:
总台控制器根据系统环境和目标函数优化后的反馈信息对电梯调度方案进行调整,发出最优运行指令。
本发明的有益效果是:可以使电梯明确分工,在恰当的时间达到恰当的位置,既能保证整个系统有较好的服务质量,又能尽可能节约资源消耗,且方案实施起来较为简便,既易于电梯分配付诸实施,提高资源利用效率。
附图说明
图1是本发明的结构框图;
图2是本发明的流程图。
具体实施方式
下面结合附图和具体实施方式,对本发明作进一步说明。
一种优化电梯调度管理的方法,首先,针对区域内电梯上升、下降或者楼层停留建立总台控制器,控制往返各楼层的多台电梯;其次收集待乘电梯乘客发出的乘坐指令,建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数;然后运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;接着依据掌握数据建立调度最优目标函数,为总控制台提出方案;最后总台控制器确立优化电梯实时调度的方案。
具体步骤为:
Step1:建立总台控制器:控制某区域内往返各楼层的多台电梯,能够实时调度各台电梯的上升、下降或者楼层停留,负责安全提醒,报警及呼救等辅助的安全功能;
Step2:收集指令数据:收集待乘电梯乘客发出的乘坐指令,存储在总台控制器中,为下一步建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数做准备;
Step3:确定调度方案中的理想值及实际值:运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;
Step3.1:应用排队论知识求解乘客等待电梯时间gw(i,k)与电梯空跑里程gm(i,k)的最优值,即等待电梯时间理想值与电梯空跑里程期待值
Step3.1.1、基于M/M/s等待机制排队论模型,对乘坐电梯的乘客可接受等待时间,电梯空跑里程的最优值进行计算;
Step3.1.2、构建服务台模型:
读取乘客相继到达乘电梯点时间,按照经验值取乘客到达先后时间服从参数为λ的负指数分布,针对一辆电梯分析以得到分布规律,乘电梯时间V服从参数为μ的负指数分布;
Step3.1.3、构建乘客队长分布函数:
设pn=P{N=n}n=0,1,2,...为电梯乘客平稳情况下人数N的概率分布,则指数λn=λ,n=0,1,2,...和μn=μ,n=0,1,2,...,定义称ρ为至少有一个乘客等待乘坐电梯的概率,定义为服务强度;n为电梯可乘载的乘客数;
Step3.1.4、由设定结论:
队长分布则记可得平稳状态分布函数pn=Cnp0,其中
由此知,
故pn=ρnp0,n=1,2,…,其中
因此pn=(1-ρ)ρn,n=1,2,…,上述两式即为顾客数为n时该电梯乘客数的概率分布;
Step3.1.5、排队队长Lq:
Step3.1.6、最佳电梯空跑路程比率
电梯空跑路程比率即多辆电梯在响应乘客乘坐电梯需求时,在无人乘坐电梯时运行的路程,电梯所在楼层与乘客请求电梯的楼层差n,所有电梯中最大楼层差N,因此理想饱和度为
Step3.1.7、计算最佳等待时间
乘客乘坐电梯所需时间T,可说明它服从参数为的μ-λ复指数分布,即P{T>t}=e-(μ-λ)t,t≥0,因此平均乘坐电梯时间为
因为乘坐电梯时间包括等待进入电梯时间Tq和搭乘电梯去往目的地时间V之和,即T=Tq+V,故由故可得最佳等待时间为:
Step3.2:最佳能量消耗
给出乘坐电梯能量消耗表达式电梯k为承载第i位乘客时电梯的负载质量;h(i,k)为电梯k运载第i位乘客所行驶的里程;
Step3.3:给出最佳资源消耗式子:
当乘客所乘坐电梯路程与乘坐人数达到最佳平衡点时,资源消耗量就达到局部最优值,其中W(i,k)'、h(i,k)'为乘客乘坐电梯人数与电梯行驶路程采取最佳组合方案时的负载质量和里程;
Step3.4:应用层次分析法确定权重值:
Step3.4.1、根据每组电梯的历史运行规律,确定不同时间段对应的使用频率,所述使用频率模式分为:忙时乘坐电梯模式、密集使用频率模式、稀疏使用频率模式,随机使用频率模式;
求解各权重值;
Step3.4.2、建立递阶层次结构:
影响电梯调度目标函数的指标包括等待电梯时间、经济效益,这两个指标又可分别分解为闲时等待时间、忙时等待时间、闲时电梯空跑路程比率、忙时电梯空跑路程比率、闲时资源消耗、忙时资源消耗,建立如下目标函数指标体系;
电梯调度问题指标体系分为三个层次,第一层为总目标函数G,第二层将影响第一层目标函数的指标因素集U={WestTime,Profit};
Step3.4.3、构造判断矩阵:
针对每层各项的各下属因素两两比较来确定矩阵中各元素的值,元素i相对于元素j的重要性比例标度aij,元素j相对于元素i的重要性比例尺度为
各元素对所属上一层元素构成一个以重要性标度aij为元素的两两比较判断矩阵I=(aij)n×n,对于判断矩阵中各个元素的值由统计分析乘电梯数据并根据各层指标的重要程度结合判断尺度表给出;
Step3.4.4、对于两两比较判断矩阵I,经过一致性检验后,根据IAT=λmaxAT,可求得矩阵I的最大特征值λmax及其对应的特征向量AT,A经归一化处理后得到权重向量,权重向量表示某项的各下属因素相对于上属因素重要程度的量化评判结果,即下层各因素对上层所隶属因素的重要程度权重系数的分配;
Step3.4.5、权重系数构建目标函数
其中,该表达式是依据前述分析整理总结出来的,b1、b2、b3、b4、b5、b6表示各因素权重系数,其它变量均已在层次分析法中指出;
Step4:建立调度最优目标函数:
Goal=WaitTimemin+Profitmin
其中Goal表示目标函数,简记为G,将使乘客乘坐电梯最便利的条件转化为乘客等待上电梯的时间最短,即WaitTimemin,简记为Wmin;同时将电梯耗能量最小的条件表示为Profitmin,由于电梯在上升或下降阶段,单位路程耗能量分别固定,因此保证电梯在无人乘坐时空降路程最短即Mileagemin,表示电梯无人乘坐运行路程最少,同时令电梯无人乘坐时运行能量消耗最小即Energymin;
将各影响因素归一化后组建出最终的目标函数形式
式中,gw(i,k)为电梯k载第i个乘客时所估计的乘客等待乘坐电梯时间的目标函数;gm(i,k)为电梯k响应第i位乘客乘坐电梯时所响应的电梯内无人乘坐空跑里程的目标函数;ge(i,k)为电梯k响应第i位乘客乘坐电梯时所需消耗的能量的目标函数;表示期待等待乘坐电梯时间;表示电梯空跑里程期待值;表示期望资源消耗值;a1、a2、a3为权系数,即指示函数参数;由于目标函数最优就意味着使乘客等待电梯时间gw(i,k)最短,无人空跑里程gm(i,k)最短,并且电梯运行消耗能源ge(i,k)最少,将gw(i,k),gm(i,k),ge(i,k)取倒数,并将各因素进行归一化,即与各自的理想值即期望值做商,最后求和,得出目标函数,因此目标函数取最大值时,调度方案最优;
Step5、总台控制器确立优化电梯实时调度的方案:
总台控制器根据系统环境和目标函数优化后的反馈信息对电梯调度方案进行调整,发出最优运行指令。
如图1所示,为本发明电梯优化调度方法的结构框图。电梯调度最佳方案中将乘客等乘坐电梯时间,电梯满足乘客可需求花费最少能量构建出目标函数。将目标函数中的最小耗能Profitmin转化为电梯在无人乘坐时空降路程最短Mileagemin和电梯搭载乘客时运行能量消耗最小Energymin。至此将调度方案的最终目标表示为:
按照设定的场景,依据乘客请求楼层与某一电梯所在楼层差值j、所有电梯所在楼层与乘客请求楼层差最大值J、乘客请求次数Lq等参数值,可得出综合考虑多因素后乘客最佳的等待时间、电梯响应乘客请求时空跑里程能耗以及搭载乘客到达目的楼层能耗。
由于电梯运行在闲时和忙时代价不同,因此构建出两种情况下的各参数值:闲时等待时间gwx与忙时等待时间gwm两项,电梯运行能耗Profit分解为闲时电梯空跑路程比率gmx、忙时电梯空跑路程比率gmm、闲时资源消耗gex、忙时资源消耗gem等四项。依据AHP将各因素的重要性依次筛选排序,得出最终的权重值。
所述电梯最优调度方法流程图如图2所示,逐步构建方程,得出最优解决方案。
以上结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。
Claims (1)
1.一种优化电梯调度管理的方法,其特征在于:首先,针对区域内电梯上升、下降或者楼层停留建立总台控制器,控制往返各楼层的多台电梯;其次收集待乘电梯乘客发出的乘坐指令,建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数;然后运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;接着依据掌握数据建立调度最优目标函数,为总控制台提出方案;最后总台控制器确立优化电梯实时调度的方案;
具体步骤为:
Step1:建立总台控制器:控制某区域内往返各楼层的多台电梯,能够实时调度各台电梯的上升、下降或者楼层停留,负责安全提醒,报警及呼救等辅助的安全功能;
Step2:收集指令数据:收集待乘电梯乘客发出的乘坐指令,存储在总台控制器中,为下一步建立乘客等待乘坐电梯时间优化函数以及电梯耗能量达到最小的函数做准备;
Step3:确定调度方案中的理想值及实际值:运用排队论确定理想期待值,以及运用层次分析法确定分配指标的权重;
Step3.1:应用排队论知识求解乘客等待电梯时间gw(i,k)与电梯空跑里程gm(i,k)的最优值,即等待电梯时间理想值与电梯空跑里程期待值
Step3.1.1、基于M/M/s等待机制排队论模型,对乘坐电梯的乘客可接受等待时间,电梯空跑里程的最优值进行计算;
Step3.1.2、构建服务台模型:
读取乘客相继到达乘电梯点时间,按照经验值取乘客到达先后时间服从参数为λ的负指数分布,针对一辆电梯分析以得到分布规律,乘电梯时间V服从参数为μ的负指数分布;
Step3.1.3、构建乘客队长分布函数:
设pn=P{N=n}n=0,1,2,...为电梯乘客平稳情况下人数N的概率分布,则指数λn=λ,n=0,1,2,...和μn=μ,n=0,1,2,...,定义称ρ为至少有一个乘客等待乘坐电梯的概率,定义为服务强度;n为电梯可乘载的乘客数;
Step3.1.4、由设定结论:
队长分布则记可得平稳状态分布函数pn=Cnp0,其中
由此知,
故pn=ρnp0,n=1,2,…,其中
因此pn=(1-ρ)ρn,n=1,2,…,上述两式即为顾客数为n时该电梯乘客数的概率分布;
Step3.1.5、排队队长Lq:
<mrow>
<msub>
<mi>L</mi>
<mi>q</mi>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>&infin;</mi>
</munderover>
<mrow>
<mo>(</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<msub>
<mi>p</mi>
<mi>n</mi>
</msub>
<mo>=</mo>
<mi>L</mi>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>P</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>L</mi>
<mo>-</mo>
<mi>&rho;</mi>
<mo>=</mo>
<mfrac>
<msup>
<mi>&lambda;</mi>
<mn>2</mn>
</msup>
<mrow>
<mi>&mu;</mi>
<mrow>
<mo>(</mo>
<mi>&mu;</mi>
<mo>-</mo>
<mi>&lambda;</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
Step3.1.6、最佳电梯空跑路程比率
电梯空跑路程比率即多辆电梯在响应乘客乘坐电梯需求时,在无人乘坐电梯时运行的路程,电梯所在楼层与乘客请求电梯的楼层差n,所有电梯中最大楼层差N,因此理想饱和度为
Step3.1.7、计算最佳等待时间
乘客乘坐电梯所需时间T,可说明它服从参数为的μ-λ复指数分布,即P{T>t}=e-(μ-λ)t,t≥0,因此平均乘坐电梯时间为
因为乘坐电梯时间包括等待进入电梯时间Tq和搭乘电梯去往目的地时间V之和,即T=Tq+V,故由故可得最佳等待时间为:
<mrow>
<msub>
<mi>W</mi>
<mi>q</mi>
</msub>
<mo>=</mo>
<msub>
<mi>W</mi>
<mi>s</mi>
</msub>
<mo>-</mo>
<mfrac>
<mn>1</mn>
<mi>&mu;</mi>
</mfrac>
<mo>=</mo>
<mfrac>
<mi>&lambda;</mi>
<mrow>
<mi>&mu;</mi>
<mrow>
<mo>(</mo>
<mi>&mu;</mi>
<mo>-</mo>
<mi>&lambda;</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>=</mo>
<msubsup>
<mi>g</mi>
<mi>w</mi>
<mo>*</mo>
</msubsup>
<mo>;</mo>
</mrow>
Step3.2:最佳能量消耗
给出乘坐电梯能量消耗表达式电梯k为承载第i位乘客时电梯的负载质量;h(i,k)为电梯k运载第i位乘客所行驶的里程;
Step3.3:给出最佳资源消耗式子:
当乘客所乘坐电梯路程与乘坐人数达到最佳平衡点时,资源消耗量就达到局部最优值,其中W(i,k)'、h(i,k)'为乘客乘坐电梯人数与电梯行驶路程采取最佳组合方案时的负载质量和里程;
Step3.4:应用层次分析法确定权重值:
Step3.4.1、根据每组电梯的历史运行规律,确定不同时间段对应的使用频率,所述使用频率模式分为:忙时乘坐电梯模式、密集使用频率模式、稀疏使用频率模式,随机使用频率模式;
求解各权重值;
Step3.4.2、建立递阶层次结构:
影响电梯调度目标函数的指标包括等待电梯时间、经济效益,这两个指标又可分别分解为闲时等待时间、忙时等待时间、闲时电梯空跑路程比率、忙时电梯空跑路程比率、闲时资源消耗、忙时资源消耗,建立如下目标函数指标体系;
电梯调度问题指标体系分为三个层次,第一层为总目标函数G,第二层将影响第一层目标函数的指标因素集U={WestTime,Profit};
Step3.4.3、构造判断矩阵:
针对每层各项的各下属因素两两比较来确定矩阵中各元素的值,元素i相对于元素j的重要性比例标度aij,元素j相对于元素i的重要性比例尺度为
各元素对所属上一层元素构成一个以重要性标度aij为元素的两两比较判断矩阵I=(aij)n×n,对于判断矩阵中各个元素的值由统计分析乘电梯数据并根据各层指标的重要程度结合判断尺度表给出;
Step3.4.4、对于两两比较判断矩阵I,经过一致性检验后,根据IAT=λmaxAT,可求得矩阵I的最大特征值λmax及其对应的特征向量AT,A经归一化处理后得到权重向量,权重向量表示某项的各下属因素相对于上属因素重要程度的量化评判结果,即下层各因素对上层所隶属因素的重要程度权重系数的分配;
Step3.4.5、权重系数构建目标函数
<mrow>
<mi>G</mi>
<mo>=</mo>
<msup>
<mi>BG</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<msub>
<mi>b</mi>
<mn>1</mn>
</msub>
<mfrac>
<msubsup>
<mi>g</mi>
<mi>w</mi>
<mo>*</mo>
</msubsup>
<msub>
<mi>g</mi>
<mrow>
<mi>w</mi>
<mi>x</mi>
</mrow>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>b</mi>
<mn>2</mn>
</msub>
<mfrac>
<msubsup>
<mi>g</mi>
<mi>w</mi>
<mo>*</mo>
</msubsup>
<msub>
<mi>g</mi>
<mrow>
<mi>w</mi>
<mi>m</mi>
</mrow>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>b</mi>
<mn>3</mn>
</msub>
<mfrac>
<msub>
<mi>g</mi>
<mrow>
<mi>s</mi>
<mi>x</mi>
</mrow>
</msub>
<msubsup>
<mi>g</mi>
<mi>s</mi>
<mo>*</mo>
</msubsup>
</mfrac>
<mo>+</mo>
<msub>
<mi>b</mi>
<mn>4</mn>
</msub>
<mfrac>
<msub>
<mi>g</mi>
<mrow>
<mi>s</mi>
<mi>m</mi>
</mrow>
</msub>
<msubsup>
<mi>g</mi>
<mi>s</mi>
<mo>*</mo>
</msubsup>
</mfrac>
<mo>+</mo>
<msub>
<mi>b</mi>
<mn>5</mn>
</msub>
<mfrac>
<msub>
<mi>g</mi>
<mrow>
<mi>e</mi>
<mi>x</mi>
</mrow>
</msub>
<msubsup>
<mi>g</mi>
<mi>e</mi>
<mo>*</mo>
</msubsup>
</mfrac>
<mo>+</mo>
<msub>
<mi>b</mi>
<mn>6</mn>
</msub>
<mfrac>
<msub>
<mi>g</mi>
<mrow>
<mi>e</mi>
<mi>m</mi>
</mrow>
</msub>
<msubsup>
<mi>g</mi>
<mi>e</mi>
<mo>*</mo>
</msubsup>
</mfrac>
</mrow>
其中,该表达式是依据前述分析整理总结出来的,b1、b2、b3、b4、b5、b6表示各因素权重系数,其它变量均已在层次分析法中指出;
Step4:建立调度最优目标函数:
Goal=WaitTimemin+Profitmin
其中Goal表示目标函数,简记为G,将使乘客乘坐电梯最便利的条件转化为乘客等待上电梯的时间最短,即WaitTimemin,简记为Wmin;同时将电梯耗能量最小的条件表示为Profitmin,由于电梯在上升或下降阶段,单位路程耗能量分别固定,因此保证电梯在无人乘坐时空降路程最短即Mileagemin,表示电梯无人乘坐运行路程最少,同时令电梯无人乘坐时运行能量消耗最小即Energymin;
将各影响因素归一化后组建出最终的目标函数形式
<mrow>
<mi>G</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>a</mi>
<mn>1</mn>
</msub>
<mfrac>
<msubsup>
<mi>g</mi>
<mi>w</mi>
<mo>*</mo>
</msubsup>
<mrow>
<msub>
<mi>g</mi>
<mi>w</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>+</mo>
<msub>
<mi>a</mi>
<mn>2</mn>
</msub>
<mfrac>
<msubsup>
<mi>g</mi>
<mi>m</mi>
<mo>*</mo>
</msubsup>
<mrow>
<msub>
<mi>g</mi>
<mi>m</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>+</mo>
<msub>
<mi>a</mi>
<mn>3</mn>
</msub>
<mfrac>
<msubsup>
<mi>g</mi>
<mi>e</mi>
<mo>*</mo>
</msubsup>
<mrow>
<msub>
<mi>g</mi>
<mi>e</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
式中,gw(i,k)为电梯k载第i个乘客时所估计的乘客等待乘坐电梯时间的目标函数;gm(i,k)为电梯k响应第i位乘客乘坐电梯时所响应的电梯内无人乘坐空跑里程的目标函数;ge(i,k)为电梯k响应第i位乘客乘坐电梯时所需消耗的能量的目标函数;表示期待等待乘坐电梯时间;表示电梯空跑里程期待值;表示期望资源消耗值;a1、a2、a3为权系数,即指示函数参数;由于目标函数最优就意味着使乘客等待电梯时间gw(i,k)最短,无人空跑里程gm(i,k)最短,并且电梯运行消耗能源ge(i,k)最少,将gw(i,k),gm(i,k),ge(i,k)取倒数,并将各因素进行归一化,即与各自的理想值即期望值做商,最后求和,得出目标函数,因此目标函数取最大值时,调度方案最优;
Step5、总台控制器确立优化电梯实时调度的方案:
总台控制器根据系统环境和目标函数优化后的反馈信息对电梯调度方案进行调整,发出最优运行指令。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610285673.5A CN105800400B (zh) | 2016-05-03 | 2016-05-03 | 一种优化电梯调度管理的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610285673.5A CN105800400B (zh) | 2016-05-03 | 2016-05-03 | 一种优化电梯调度管理的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105800400A CN105800400A (zh) | 2016-07-27 |
CN105800400B true CN105800400B (zh) | 2018-05-11 |
Family
ID=56459035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610285673.5A Active CN105800400B (zh) | 2016-05-03 | 2016-05-03 | 一种优化电梯调度管理的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105800400B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106365003B (zh) * | 2016-09-18 | 2018-11-09 | 渤海大学 | 一种多轿厢电梯群的优化调度方法 |
CN107169462B (zh) * | 2017-05-19 | 2020-12-22 | 山东建筑大学 | 一种基于层次分析的脑电信号特征分类的二分类方法 |
CN108647356B (zh) * | 2018-05-17 | 2021-10-29 | 浙江工业大学 | 一种医院后勤系统的健康程度评估方法 |
JP6538240B1 (ja) * | 2018-06-12 | 2019-07-03 | 東芝エレベータ株式会社 | エレベータの群管理制御システム |
CN110127464B (zh) * | 2019-05-16 | 2021-09-17 | 永大电梯设备(中国)有限公司 | 一种基于动态优化的多目标电梯调度系统及方法 |
CN110182655B (zh) * | 2019-06-06 | 2021-10-08 | 上海三菱电梯有限公司 | 用于单梯的预测乘客乘梯需求的电梯控制方法 |
CN110240026B (zh) * | 2019-06-24 | 2021-05-25 | 上海三菱电梯有限公司 | 根据乘梯习惯实现自动等候乘梯的控制方法 |
CN113291939B (zh) * | 2021-04-08 | 2023-02-10 | 上海新时达电气股份有限公司 | 电梯调度方法、装置、电子设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2644906B2 (ja) * | 1990-04-18 | 1997-08-25 | 株式会社日立製作所 | 群管理エレベーター |
US5168133A (en) * | 1991-10-17 | 1992-12-01 | Otis Elevator Company | Automated selection of high traffic intensity algorithms for up-peak period |
EP1125881B1 (en) * | 1999-08-03 | 2005-11-16 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for group control of elevators |
FI112065B (fi) * | 2001-02-23 | 2003-10-31 | Kone Corp | Hissiryhmän ohjausmenetelmä |
CN101403891B (zh) * | 2008-11-14 | 2010-06-02 | 天津大学 | 电梯群控节能调度方法 |
CN101734528A (zh) * | 2010-01-30 | 2010-06-16 | 宁波宏大电梯有限公司 | 电梯并联运行调度方法 |
CN103678952A (zh) * | 2013-11-14 | 2014-03-26 | 昆明理工大学 | 一种电梯风险评估方法 |
-
2016
- 2016-05-03 CN CN201610285673.5A patent/CN105800400B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105800400A (zh) | 2016-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105800400B (zh) | 一种优化电梯调度管理的方法 | |
CN101403891B (zh) | 电梯群控节能调度方法 | |
CN113682908B (zh) | 一种基于深度学习的智能调度方法 | |
Zhang et al. | Energy-saving scheduling optimization under up-peak traffic for group elevator system in building | |
JP4870863B2 (ja) | エレベータ群最適管理方法、及び最適管理システム | |
CN109761120A (zh) | 一种基于预测楼层到达人数的电梯控制方法和系统 | |
US20060243536A1 (en) | Method and device for controlling an elevator group | |
CN101506076A (zh) | 具有事先的交通信息的分组升降机调度 | |
CN102328859A (zh) | 节能派梯方法及其验证装置 | |
KR950007372B1 (ko) | 엘리베이터의 그룹관리 제어장치 | |
CN110155827B (zh) | 一种群组电梯的智能控制系统 | |
CN1705610A (zh) | 调度建筑物中电梯系统多个轿厢的方法和电梯调度器 | |
CN113222238B (zh) | 一种枢纽机场值机资源配置优化方法及系统 | |
CN103130050B (zh) | 一种电梯群控系统的调度方法 | |
Jung et al. | Construction worker hoisting simulation for sky-lobby lifting system | |
Luh et al. | Group elevator scheduling with advance information for normal and emergency modes | |
CN111291921A (zh) | 一种基于改进人工蜂群算法的群控电梯调度优化方法 | |
Sun et al. | Optimization of group elevator scheduling with advance information | |
CN116934046A (zh) | 一种基于机器学习与运筹优化的智能调度方法 | |
Ahn et al. | A smart elevator scheduler that considers dynamic changes of energy cost and user traffic | |
CN105110111B (zh) | 电梯群运行曲线生成系统和方法、电梯群控系统 | |
Hu et al. | A multi-objective genetic algorithm designed for energy saving of the elevator system with complete information | |
Beamurgia et al. | Improving waiting time and energy consumption performance of a bi-objective genetic algorithm embedded in an elevator group control system through passenger flow estimation | |
CN113911862A (zh) | 一种智慧楼宇电梯状态查询及乘梯预约系统 | |
CN111260161A (zh) | 一种众包任务下发的方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |