到今天，寻找楼层的时间已经有了很大地改进，但是电梯的运行当中等待乘客上梯时间
却不是人为可以控制。SATF 算法考虑到了电梯运行过程中乘客上梯时间的影响。

2 实时电梯调度算法

2.1 最早截止期优先调度算法

最早截止期优先(EDF-Earliest Deadline First)[16]调度算法是最简单的实时电梯调度
算法，它的缺点就是造成电梯任意地寻找楼层，导致极低的电梯吞吐率。它与 FCFS 调度
算法类似，EDF 算法是电梯实时调度算法中最简单的调度算法。它响应请求队列中时限最
早的请求，是其它实时电梯调度算法性能衡量的基准和特例。

2.2 SCAN-EDF 算法

SCAN-EDF[16]算法是 SCAN 算法和 EDF 算法相结合的产物。SCAN-EDF 算法先按照
EDF 算法选择请求列队中哪一个是下一个服务对象，而对于具有相同时限的请求，则按
照 SCAN 算法服务每一个请求。它的效率取决于有相同 deadline 的数目，因而效率是有
限的。

2.3 PI 算法

PI(Priority Inversion)[16]算法将请求队列中的请求分成两个优先级，它首先保证高优
先级队列中的请求得到及时响应，再搞优先级队列为空的情况下在相应地优先级队列中
的请求。

2.4 FD-SCAN 算法

FD-SCAN(Feasible Deadline SCAN)[17]算法首先从请求队列中找出时限最早、从当前
位置开始移动又可以买足其时限要求的请求，作为下一次 SCAN 的方向。并在电梯所在楼
层向该请求信号运行的过程中响应处在与电梯运行方向相同且电梯可以经过的请求信号。
这种算法忽略了用 SCAN 算法相应其它请求的开销，因此并不能确保服务对象时限最终
得到满足。

3 电梯调度的高水平研究

以上两个小结介绍了几种在目前本人的能力上能进行研究的、简单的电梯调度算法。但是
并不是说目前电梯调度只发展到这个层次。目前电梯的控制技术已经进入了电梯群控的时
代。

随着微机在电梯系统中的应用和人工智能技术的发展，智能群控技术得以迅速发展起来。
由此，电梯的群控方面陆续发展出了一批新方法，包括：基于专家系统的电梯群控方法、
基于模糊逻辑的电梯群控方法、基于遗产算法的电梯群控方法、基于胜景网络的电梯群控
方法和基于模糊神经网络的电梯群控方法。

4 电梯问题的需求分析

4.1 电梯的初始状态