陈玉仙，罗三定

（1.长沙航空职业技术学院，湖南 长沙 410124；2.中南大学信息科学与工程学院，湖南 长沙 410083）

1 引言

电梯调度问题是一类典型的NP 完全问题。由于电梯运行环境的复杂性和各部电梯相互之间运行规则的耦合性，使得获取最优的调度方案变得非常困难[1，2.。一般而言，电梯调度算法所遵循的方案中包括了“先到先服务”和“不达最终目的层不换向”等主要原则。这些原则的制定在一定意义上简化了电梯调度的算法。然而，随着高层建筑数量的增加，人们的出行对电梯的依赖性也逐渐增大，常规的电梯调度算法开始变得不适应突增的客流需求。同时，随着楼宇自动化技术的不断完善，各种信号检测技术为发展电梯调度算法提供了技术保障。在这个意义上，新的电梯调度规则更注重于从全局意义上去协调电梯运行决策，尽可能充分利用电梯运载能力来满足乘客出行的整体要求[3～5]。

一般而言，由于缺乏良好的信息融合技术，传统的电梯调度中存在如下问题：

（1）调度系统未能敏捷地反映客流信息的变化。电梯可能出现满载情况，在这种情况下当电梯经过某一外呼楼层时，若不存在对应于该楼层的内呼信号，电梯不应停留。但是，在传统的控制系统中，电梯常常开门候客，从而降低了乘梯效率。

（2）多部电梯之间未能准确配合。当某一楼层存在外呼信号时，可能出现多部电梯同时响应的情况，这时先到的电梯已将乘客运输完毕。由于外呼信号有时并没能及时解除，可能另一部电梯也会在此楼层停留，出现了不必要的启停情况。……