紧急疏散电梯调度算法

摘要：

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

关键词：紧急疏散、电梯调度、整数规划、划分问题

所属期刊栏目：53

分类号：TU976.3(地下建筑)

资助基金：国家自然科学基金重点项目61134012;国家自然科学基金面上项目61074118,61104218

在线出版日期：2013-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1041-1045