电梯运行的最优策略摘要关键字:最优运行策略人流密度分段运送法平均等待时间优化模型随着高楼的越来越多,电梯越来越普及。于是电梯的运行策略的优化越来越受到人们的重视。本文研究的就是居民楼电梯运行策略的最优化问题。所谓电梯运行策略的优化,就是要使居民对乘坐电梯满意度最高。即减少等待时间。本文就是从这点出发寻求电梯运行的最优策略。首先根据居民楼电梯的使用规律,即人流密度,将电梯的使用分为五个时间段。根据每个时间段的人流密度特点提出相应的运行策略。其次我们运用两部电梯分段运送法,即第一部电梯负责运送下面一些楼层的居民,第二部电梯负责运送其余上面的那些楼层的居民。建立相应的数学模型。让每一时段的平均等待时间最小。然后以平均每层居民的的等待时间为目标函数,建立优化模型。运用MATLAB软件在目标函数最小情况下求出两部电梯的分段工作的分界楼层,即可确定电梯的运行策略。最后我们发现:早上空闲时段第一部电梯应负责运送第14层以下的居民下楼,不工作时停在第7层;第二部电梯应负责运送第14层(含14层)的居民下楼,不工作时停靠在20楼。上班高峰期第一部电梯应运送第14层以下的居民下楼,第二部电梯应运送第14层(含14层)居民下楼。中间时段(上下楼概率相同)第一部电梯应停在第1层专门负责将居民送到楼上,同时负责将9层以下的居民送到楼下。第二部电梯应停在第17层专门将第9层以上(含第9层)居民送到楼下。下班高峰期第一部电梯应运送第14层以下的居民上楼,第二部电梯应运送第14层(含14层)居民上楼。晚上空闲时段第一部电梯应负责运送第14层以下的居民下楼,;第二部电梯应负责运送第14层(含14层)的居民下楼,不工作时都停靠在1楼。并且经我们严格验证此运行策略是十分理想的。于是我们得出结论:该运行策略能够消除居民乘电梯的烦恼。一、问题的提出某高层居民住宅楼共有25层,其中奇数层每层楼住有4户,偶数层每层楼住有2户,该住宅楼安装了2部电梯供居民上下楼。出于安全性和舒适性的考虑电梯开关门和升降时都很缓慢,这就造成许多住户抱怨电梯太慢了。经研究发现电梯运行“慢”的原因主要有:(1)住在二十几层的住户出门时经常发现两部电梯都停在1楼,这时他们必须等电梯从1楼运行上来后再下去;(2)在回家的时候有些住户经常会碰到两部电梯都没有停在1楼的情况,此时又要等电梯先运行下来后再上去;(3)当两部电梯停在不同的楼层,有些住户会遇到并不是离他所在楼层最近的那部电梯过来将他运下楼的情况;(4)在上班高峰期有多个楼层的住户同时等待电梯下楼,而此时只有一部电梯运行另一部还停在1楼,这部电梯停靠多个楼层就要多次开关门,使这些急着赶去上班的人又在电梯里面浪费了很多时间。如果你是一位电梯制造商或设计者,请你在分析该电梯现有的运行策略及公共场所电梯分层运行策略的优缺点后,设计一种新的电梯运行策略帮助这些住户消除他们乘坐电梯时的烦恼,并用数学的方法严格证明或用统计模拟的方法验证你设计的电梯运行策略是最优的。最后出于商业目的的需要,你设计的电梯运行策略是否可以广泛用于高层和小高层居民住宅楼(目前国内设计楼层为8层及以上的住宅楼都安装了一部或多部电梯)。二、问题的分析可以从用户提出的四个主要烦恼中总结出:用户的烦恼是他们等待电梯的时间过长。由此,我们建立的模型要能够满足大多数用户的要求,即让他们等待电梯的时间尽量达到最低,我们将一天24小时分为五个阶段分别建立相应的模型。对应的五个阶段分别为:早上空闲时段、上班高峰期、中间时期、下班高峰期和晚上空闲时段。衡量我们所建立的模型的标准为乘客的总等待时间和每层乘客的平均等待时间最小。在此,我们提出了电梯分段运行策略。该策略即为将楼层分为两部分,第一部电梯负责运送第k层以下的乘客,第二部电梯负责运送第k层(含第k层)以上的乘客。确定两部电梯的停靠楼层及分段楼层k的值,使得平均等待时间最小。三、模型的假设1、假设不考虑超载的情况;2、假设电梯运行时经过每一层的时间相同;3、电梯启动与制动在瞬间完成,即一启动就达正常速度,一制动就停止,不考虑加速减速;4、电梯在任一层停靠的时间为常数;5、上班高峰时间段每一层都有居民等待电梯下楼;6、假设上班时段电梯上行不载客;下班时电梯下行不载客;7、一天24小时分为五个时间段:早上空闲时段、早上上班时段、中间时段、下午下班时段、晚上空闲时段。8、不考虑不同楼层居民相互来往。9、不考虑双休日,及其他节假日导致的人流规律变化。10、不考虑其他突发事件对人流规律的变化。11、居民对乘坐电梯的不满意度只与等待时间有线性关系,不考虑在电梯内外等待时间对满意度的影响。即用平均等待时间衡量四、符号说明Z楼层的层数i楼层的层号k第一部和第二部电梯工作楼层的分界m第一部电梯早上空闲时段不工作所停楼层n第二部电梯早上空闲时段不工作所停楼层iP早上空闲时段第i层居民呼叫电梯的概率it早上空闲时段把第i层送到第一层的时间0t电梯运行时经过每一次层的时间,0t=31t电梯在每一层的停靠时间,1t=5T早上空闲时段把居民送下楼的平均时间Q每一层平均等待时间is第i部电梯上下的运行时间与停靠时间之和a第i层居民下楼的概率b第i层居民上楼的概率't中间时段把居民送上楼的时间五、模型的建立与求解模型一早上空闲时段电梯的运行策略问题分析:我们合理假设早上空闲时期只会出现某层楼的人下楼的情况,由题目条件给出的每层楼所居住的人的户数,可以计算出是第i层楼的人需要下楼的概率ip。由分段运送的策略,假设第一部电梯停留在第m层,第二部电梯停留在第n层,可以计算出每层楼住户平均等待时间的期望值,求出合适的m、n和k的值使得平均等待时间最小,就可以确定再造上空闲时期的电梯运行策略。根据电梯分段运行的策略,第一部电梯停靠在1~1k楼层,第二部电梯停靠在第k~Z楼层。早上空闲时段电梯不工作时,两部电梯分别停在m、n层。模型建立:第i层居民呼叫电梯的概率为ZjjiZjjjiiip222)1(12)1(12)1(12)1(1))1(3()1(3)2*4*(2*4*把居民送到楼下的时间为100100*)1(**)1(*ttitintttitimtkiki则把居民送下楼的平均时间为ZkiikiittitinpttitimpT)*)1(*(*)*)1(*(*10010011当T取最小值时用MATLAB编程可得k=14,m=7,n=20。T=52。所以,当第一部电梯负责运送第13层以下的居民下楼,不工作时停在第7层;第二部电梯负责运送第13层(含13层)的居民下楼,不工作时停靠在19楼,此时可使居民的平均等待时间最短。模型二早上上班高峰期电梯的运行策略问题分析:我们假设在此阶段每层都有乘客要坐电梯,同样采用的是分段运行策略,经过分析论证确定两部电梯的停靠楼层,在此定义了每层平均等待时间,在平均等待时间最小的基础上确立如何分层运行,即确定k值。模型建立:早上上班时间段,假设第k层以下居民搭乘第一部电梯,k层以上(含k层)居民搭乘第二部电梯。经分析易知,要使等待时间最短,一开始第一部电梯应停在1k层,第二部电梯应停在第Z层。第i部电梯运一趟(运到楼下再回到原楼层)的时间为is,2,1i;102101)2(2)1()1(2)2(tkztzstktks要使等待时间减小,即要使每一层居民的平均等待时间减小。当使居民平均等待时间最小时就可满足要求,于是运用最优化思想解决该问题。于是每一层平均等待时间Q为zkzsksQ)2(121用MATLAB编程可得:k=14。所以上班高峰期第一部电梯运送第14层以下的居民下楼,第二部电梯运送第14层(含14层)居民下楼,此时即能满足平均每一层居民的等待时间最短。模型三中间时期电梯的运行策略问题分析:1、在回家的时候有些住户经常会碰到两部电梯都没有停在1楼的情况,此时要等电梯先运行下来后再上去,但同时也可能会有居民下来,因此要确定电梯的停靠位置。2、对于高峰期和一天的早上空闲时期用分段法比较合理,但对于中间时期采用分段法是否还合理呢?由于这段时间使用电梯的人比较少,认为每次只有一个人上楼或下楼。为使等待时间最小,我们在分段运行的基础上,提出新的电梯运行方案:第一部电梯停在第m层专门负责将居民送到楼上,同时负责将k层以下的居民送到楼下。第二部电梯停在第n层专门将第k层以上(含第k层)居民送到楼下。基于此运行方案,我们建立模型计算出当等待时间最小时的m、n和k的值。模型建立:在分段运行的基础上,我们提出了新的电梯运行方案:第一部电梯停在第m层专门负责将居民送到楼上,同时负责将k层以下的居民送到楼下。第二部电梯停在第n层专门将第k层以上(含第k层)居民送到楼下。假设居民下楼的概率为a,上楼的概率为b。1ba(设a=0.5,b=0.5)第i层的居民乘坐电梯下楼或上楼的概率为:ZjjiZjjjiiip222)1(12)1(12)1(12)1(1))1(3()1(3)2*4*(2*4*只考虑下楼时,把该居民送到楼下的时间为100100*)1(**)1(*ttitintttitimtkiki只考虑上楼时,将该居民送到目标层的时间为10'*)(ttimt运送一次的平均时间为ZiiZiiitpbtpaT2'2****用MATLAB编程求出当T取得最小值时的m、n和k的值:T=57.0417,k=12,m=4,n=19。所以,中间时段第一部电梯停在第4层专门负责将居民送到楼上,同时负责将12层以下的居民送到楼下。第二部电梯停在第19层专门将第12层以上(含第12层)居民送到楼下。模型四下班高峰期的电梯运行策略问题分析:与上班高峰期一样,我们假设电梯运送乘客上楼时每层都有人下,即电梯在向上运行的过程中每层都需要停靠。采用分段运行的策略,建立数学模型,求出当每层平均等待时间最小时的m、n和k的值。即可确定在这一阶段的电梯运行策略。模型建立:采用分段运行的策略,假设第k层以下居民搭乘第一部电梯,k层以上(含k层)居民搭乘第二部电梯。经分析易知,要使等待时间最短,一开始第一部电梯和第二部电梯都应该停留在第一层。用iS表示第i部电梯的运送一趟所花的时间,即电梯上下一次和停靠时间之和。102101)2(2)1()1(2)2(tkztzstktks要使等待时间减小,即要使每一层居民的平均等待时间减小。当使每层居民平均等待时间最小时就可满足要求,运用最优化思想解决该问题。于是平均每一层等待时间Q为zkzsksQ)2(121用MATLAB编程可得:k=14。所以下班高峰期第一部电梯运送第14层以下的居民上楼,第二部电梯运送第14层(含14层)居民上楼,此时即能满足平均每一层居民的等待时间最短。模型五晚上空闲时段电梯的运行策略问题分析:与早上空闲时段一样,我们合理假设晚上空闲时段只会出现某层楼的人上楼的情况,同样可以计算出是第i层楼的人需要下楼的概率ip。由分段运送的策略,假设第一部电梯停留在第m层,第二部电梯停留在第n层,可以计算出每层楼住户平均等待时间的期望值,求出合适的m、n和k的值使得平均等待时间最小,就可以确定晚上空闲时期的电梯运行策略。根据电梯分段运行的策略,第一部电梯停靠在1~1k楼层,第二部电梯停靠在第1、k~Z楼层。分析知第一二部电梯都应停在一楼。模型建立:第i层居民呼叫电梯的概率为ZjjiZjjjiiip222)1(12)1(12)1(12)1(1))1(3()1(3)2*4*(2*4*把居民送到楼上的时间为1010*)1(*)1(ttitttitkiki则把居民送上楼的平均时间为ZkiikiittipttipT)*)1((*)*)1((*101011当T取最小值时用MATLAB编程可得k=14,m=1,n=1。所以,