紧急疏散电梯调度算法

作者：王晶 牟晓牧 许鋆 王书宁紧急疏散电梯调度整数规划划分问题

摘要：当大楼内发生火灾等紧急情况时，利用电梯来疏散乘客可以缩短疏散时间。该文假设在疏散开始时刻所有待疏散乘客都到达楼层电梯口等待疏散，而且疏散层为某一特定楼层。基于常用的计算疏散时间的模型ELVAC，将紧急疏散电梯调度问题描述为一个整数规划问题，并证明该问题的简化问题（仅极小化停梯次数的整数规划问题）是NP难问题。对于该问题，给出一种启发式紧急疏散电梯调度算法，并与两站停靠调度方法和LINGO软件求解结果进行比较，说明了该调度算法的有效性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社