.传统电梯调度算法先来先服务算法(FCFS)先来先服务(FCFS-FirstComeFirstServe)算法，是一种随即服务算法，它不仅仅没有对查找楼层进行优化，也没有实时性的特征，它是一种最简洁的电梯调度算法。它依据乘客恳求乘坐电梯的先后次序进行调度。此算法的优点是公正、简洁,且每个乘客的恳求都能依次地得处处理，不会消失某一乘客的恳求长期得不到满意的状况［12］。这种方法在载荷较轻松的环境下，性能尚可接受，但是在载荷较大的状况下，这种算法的性能就会严峻下降，甚至恶化。人们之所以讨论这种在载荷较大的状况下几乎不行用的算法，有两个缘由：Q)任何调度算法在恳求队列长度为1时，恳求速率极低或相邻恳求的间隔为无穷大时使用先来先服务算法既对调度效率不会产生影响,而且实现这种算法极其简洁。(2)先来先服务算法可以作为衡量其他算法的
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
。最短查找楼层时间优先算法(SSTF)最短查找楼层时间优先(SSTF-ShortestSeekTimeFirst)［14］算法，它注意电梯查找楼层的优化。最短查找楼层时间优先算法选择下一个服务对象的原则是最短查找楼层的时间。这样恳求队列中距当前能够最先到达的楼层的恳求信号就是下一个服务对象。在重载荷的状况下，最短查找楼层时间优先算法的平均响应时间较短，但响应时间的方差较大，缘由是队列中的某些恳求可能长时间得不到响应，消失所谓的〃饿死"现象。扫描算法(SCAN)扫描算法(SCAN)是一种依据楼层挨次依次服务恳求，它让电梯在最底层和最顶层之间连续来回运行，在运行过程中响应处在于电梯运行方向相同的各楼层上的恳求。它进行查找楼层的优化，效率比较高，但它是一个非实时算法。扫描算法较好地解决了电梯移动的问题，在这个算法中，每个电梯响应乘客恳求使乘客获得服务的次序是由其发出恳求的乘客的位置与当前电梯位置之间的距离来打算的，全部的与电梯运行方向相同的乘客的恳求在一次电向上运行或向下运行的过程中完成,免去了电梯频繁的来回移动［2］。扫描算法的平均响应时间比最短查找楼层时间优先算法长，但是响应时间方差比最短查找楼层时间优先算法小，从统计学角度来讲，扫描算法要比最短查找楼层时间优先算法LOOK算法LOOK算法［18］是扫描算法的一种改进。对LOOK算法而言,电梯同样在最底层和最顶层之间运行。但当LOOK算法发觉电梯所移动的方向上不再有恳求时马上转变运行方向,而扫描算法则需要移动到最底层或者最顶层时才转变运行方向。SAFT算法SATF(ShortestAccessTimeFirst)［15,19］算法与SSTF算法的思想类似,唯一的区分就是SATF算法将SSTF算法中的查找楼层时间改成了访问时间。这是由于电梯技术进展到今日，查找楼层的时间已经有了很大地改进，但是电梯的运行当中等待乘客上梯时间却不是人为可以掌握。SATF算法考虑到了电梯运行过程中乘客上梯时间的影响。最早截止期优先调度算法最早截止期优先(EDF-EarliestDeadlineFirst)[16]调度算法是最简洁的实时电梯调度算法，它的缺点就是造成电梯任意地查找楼层,导致极低的电梯吞吐率。它与FCFS调度算法类似，EDF算法是电梯实时调度算法中最简洁的调度算法。它响应恳求队列中时限最早的恳求,是其它实时电梯调度算法性能衡量的基准和特例。SCAN-EDF算法SCAN-EDF[16]算法是SCAN算法和EDF算法相结合的产物。SCAN-EDF算法先依据EDF算法选择恳求列队中哪一个是下一个服务对象，而对于具有相同时限的恳求，则依据SCAN算法服务每一个恳求。它的效率取决于有相同deadline的数目，因而效率是有限的。PI算法PKPriorityInversion)[16]算法将恳求队列中的恳求分成两个优先级，它首先保证高优先级队列中的恳求得到准时响应，再搞优先级队列为空的状况下在相应地优先级队列中的恳求。4FD-SCAN算法FD-SCAN(FeasibleDeadlineSCAN)[1刀算法首先从恳求队列中找出时限最早、从当前位置开头移动又可以买足其时限要求的恳求，作为下一次SCAN的方向。并在电梯所在楼层向该恳求信号运行的过程中响应处在与电梯运行方向相同且电梯可以经过的恳求信号。这种算法忽视了用SCAN算法相应其它恳求的开销，因此并不能确保服务对象时限最终得到3电梯调度的高水平讨论以上两个小结介绍了几种在目前本人的力量上能进行讨论的、简洁的电梯调度算法。但是并不是说目前电梯调度只进展到这个层次。目前电梯的掌握技术已经进入了电梯群控的时代。随着微机在电梯系统中的应用和人工智能技术的进展，智能群控技术得以快速进展起来。由此，电梯的群控方面间续进展出了一批新方法，包括：基于专家系统的电梯群控方法、基于模糊规律的电梯群控方法、基于遗产算法的电梯群控方法、基于胜景网络的电梯群控方法和基于模糊神经网络的电梯群控方法。4电梯问题的需求分析电梯的初始状态本人设置的电梯的初始状态，是对住宅楼的电梯的设置。(1)建筑共有21层,其中含有地下一层(地下一层为停车场及货物运送场所1(2)建筑内部设有两部电梯,编号分别为A梯、B梯。(3)电梯内部有23个按钮，其中包括开门按钮、关门按钮和楼层按钮，编号为-1,1,2,3,4……20。(4)电梯外部含有两个按钮，即向上运行按钮和向下运行按钮。建筑顶层与地下一层例外，建筑顶层只设置有向下运行按钮，地下一层只设置有向上运行按钮。(5)电梯开关门完成时间设定为1秒。电梯到达每层后上下人的时间设定为8秒。电梯从静止开头运行到下一层的时间设置为2秒，而运行中通过一层的时间为1秒。⑹在凌晨2:00—4:30之间，如若没有恳求信号，A梯自动停在14层，B梯自动停在6层。(7)当电梯下到-1层后，假如没有恳求信号，电梯自动回到1层电梯按钮功能电梯内部的楼层按钮：电梯内部对应每一个楼层的按钮成为楼层按钮，即本章第一结提到的编号为-1,1,2,3,4……20的按钮。当乘客进入电梯后按下楼层按钮,此按钮显示灰色，代
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
不行以用。这样就表示乘客将要去往此层，电梯将开往相应层。当电梯到达该层后，按钮恢复可以使用状态。电梯内部开门按钮：当电梯达到乘客想要去往的某楼层后，乘客需要预备离开电梯，当电梯停稳后,乘客可以按下开门按钮,电梯门将打开，让用户离开。如若电梯到了乘客曾经按下的楼层，但是无乘客按开门按钮，电梯将自动在停稳后1秒后自动开门。电梯内部关门按钮：当全部想要乘坐电梯的乘客都进入电梯以后，预备让电梯开头运行的时候，乘客需要按下关门按钮,让电梯门关闭，使电梯进入运行状态。设置电梯的自动关门时间为8秒。电梯外部向上按钮：此按钮表示上楼恳求,当按下此按钮时，假如电梯到达按下此按钮的楼层，且电梯运行方向是向上的，那么电梯响将停下，并在电梯停稳之后自动开门，此恳求被响应后，取消此恳求信号。电梯外部向下按钮：此按钮表示下楼恳求，当按下此按钮时，假如电梯到达按下此按钮的楼层，且电梯运行方向是向下的，那么电梯响将停下,并在电梯停稳之后自动开门，此恳求被响应后，取消此恳求信号。
浙公网安备 33021202002483