单电梯紧急疏散调度问题求解.pdf

（ ） ／ 清华大学学报 自然科学版 年第 卷第 期 ＩＳＳ ２０１５ ５５ ５ １２１８ 　 － ／ 　 （ ）， ， ， ＣＮ １１２２２３Ｎ ＪＴｓｉｎ ｈｕａＵｎｉｖ Ｓｃｉ＆ Ｔｅｃｈｎｏｌ ２０１５ Ｖｏｌ．５５ Ｎｏ．５ ５５０５５７ 　 － 　 　 ｇ 　 　 － 单电梯紧急疏散调度问题求解 ， 王 晶 王书宁 　 　 （ ， ） 清华大学自动化系 北京 １０００８４ ［ ］ １２ － ： ， 摘 要 该文研究单电梯紧急疏散调度问题 即在紧急情况 楼梯撤离困难等 。 电梯具有快速和便捷等优点， 　 ［ ］ ３５ － ， ， 下 如何调度楼内可用的 部电梯 以在最短时间内将各楼 １ 可以弥补这些不足 。随着电梯系统耐火耐高温 。 层已知人员全部疏散的问题 在已有整数规划模型及求解 ， 等技术的提高 紧急情况时通过电梯疏散成为可 ， 方法的基础上 通过增加电梯运行约束以及线性化非线性 ［ ］ ６７ － 能 。 目前已有很多学者致力于研究合理调度电 ， ， 约束等方法 将问题表达为等价的整数线性规划问题 并提 梯以在最短的时间内疏散大楼内所有人员的问 ， 出改进的启发式算法 算法的核心思想在于使每个往返疏 ［ ］