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