2022年电梯相关控制算法研究 .pdfVIP

2022年电梯相关控制算法研究

一、传统电梯调度算法

1、先来先服务算法(FCFS)

先来先服务(FCFS-FirstComeFirstServe)算法，是一种随即

服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，

它是一种最简单的电梯调度算法。

它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是

公平、简单，且每个乘客的请求都能依次地得到处理，不会出现某一

乘客的请求长期得不到满足的情况。

这种方法在载荷较轻松的环境下，性能尚可接受，但是在载荷较

大的情况下，这种算法的性能就会严重下降，甚至恶化。

人们之所以研究这种在载荷较大的情况下几乎不可用的算法，有

两个原因：

任何调度算法在请求队列长度为1时，请求速率极低或相邻请求

的间隔为无穷大时使用先来先服务算法既对调度效率不会产生影响，

而且实现这种算法极其简单。先来先服务算法可以作为衡量其他算法

的标准。

2、最短寻找楼层时间优先算法(SSTF)

最短寻找楼层时间优先(SSTF-ShortestSeekTimeFirst)[14]

算法，它注重电梯寻找楼层的优化。

最短寻找楼层时间优先算法选择下一个服务对象的原则是最短

寻找楼层的时间。这样请求队列中距当前能够最先到达的楼层的请求

信号就是下一个服务对象。

在重载荷的情况下，最短寻找楼层时间优先算法的平均响应时间

较短，但响应时间的方差较大，原因是队列中的某些请求可能长时间

得不到响应，出现所谓的“饿死”现象。

3、扫描算法(SCAN)

扫描算法(SCAN)是一种按照楼层顺序依次服务请求，它让电梯在

最底层和最顶层之间连续往返运行，在运行过程中响应处在于电梯运

行方向相同的各楼层上的请求。

它进行寻找楼层的优化，效率比较高，但它是一个非实时算法。

扫描算法较好地解决了电梯移动的问题，在这个算法中，每个电梯响

应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与

当前电梯位置之间的距离来决定的，所有的与电梯运行方向相同的乘

客的请求在一次电向上运行或向下运行的过程中完成，免去了电梯频

繁的来回移动。

扫描算法的平均响应时间比最短寻找楼层时间优先算法长，但是

响应时间方差比最短寻找楼层时间优先算法小，从统计学角度来讲，

扫描算法要比最短寻找楼层时间优先算法稳定。

4、LOOK算法

LOOK算法[18]是扫描算法的一种改进。对LOOK算法而言，电梯

同样在最底层和最顶层之间运行。

但当LOOK算法发现电梯所移动的方向上不再有请求时立即改变

运行方向，而扫描算法则需要移动到最底层或者最顶层时才改变运行

方向。

5、SAFT算法

SATF(ShortestAccessTimeFirst)[15,19]算法与SSTF算法的

思想类似，唯一的区别就是SATF算法将SSTF算法中的寻找楼层时间

改成了访问时间。

这是因为电梯技术发展到今天，寻找楼层的时间已经有了很大的

改进，但是电梯的运行当中等待乘客上梯时间却不是人为可以控制。

SATF算法考虑到了电梯运行过程中乘客上梯时间的影响。

二、实时电梯调度算法

1、最早截止期优先调度算法

最早截止期优先(EDF-EarliestDeadlineFirst)调度算法是最

简单的实时电梯调度算法，它的缺点就是造成电梯任意地寻找楼层，

导致极低的电梯吞吐率。

它与FCFS调度算法类似，EDF算法是电梯实时调度算法中最简

单的调度算法。

它响应请求队列中时限最早的请求，是其它实时电梯调度算法性

能衡量的基准和特例。

2、SCAN-EDF算法

SCAN-EDF算法是SCAN算法和EDF算法相结合的产物。

SCAN-EDF算法先按照EDF算法选择请求列队中哪一个是下一个

服务对象，而对于具有相同时限的请求，则按照SCAN算法服务每一

个请求。

它的效率取决于有相同deadline的数目，因而效率是有限的。

3、PI算法

PI(PriorityInversion)算法将请求队列中的请求分成两个优

先级，它首先保证高优先级队列中的请求得到及时响应，再搞优先级

队列为空的情况下在相应的优先级