Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2015, Vol. 55 Issue (5): 550-557    
  自动化 本期目录 | 过刊浏览 | 高级检索 |
单电梯紧急疏散调度问题求解
王晶, 王书宁
清华大学 自动化系, 北京 100084
Solutions of the single elevator scheduling problem for emergency evacuations
WANG Jing, WANG Shuning
Department of Automation, Tsinghua University, Beijing 100084, China
全文: PDF(960 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 该文研究单电梯紧急疏散调度问题, 即在紧急情况下, 如何调度楼内可用的1部电梯, 以在最短时间内将各楼层已知人员全部疏散的问题。在已有整数规划模型及求解方法的基础上, 通过增加电梯运行约束以及线性化非线性约束等方法, 将问题表达为等价的整数线性规划问题, 并提出改进的启发式算法, 算法的核心思想在于使每个往返疏散的人数尽可能多且楼层被访问次数尽可能少。数值实验表明: 该算法比现有算法具有更好的疏散效果。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
王晶
王书宁
关键词 紧急疏散电梯调度整数线性规划子集和问题    
Abstract:This study considers the minimization of the evacuation time for a single elevator for emergency conditions when all the evacuees are waiting in the elevator halls before the evacuation begins. Integer programming (IP) and a heuristic algorithm are used to formulate the problem as an equivalent integer linear programming problem that includes the elevator operation constraints and linearizes the nonlinear constraints. The heuristic algorithm maximizes the number of evacuees evacuated in each roundtrip while minimizing the number of visits to the floors. Numerical tests verify the improved evacuation speed given by this algorithm relative to existing algorithms.
Key wordsemergency evacuation    elevator dispatching    integer linear programming    subset-sum problem
收稿日期: 2014-12-17      出版日期: 2015-08-04
ZTFLH:  TU976.3  
通讯作者: 王书宁,教授,E-mail:swang@mail.tsinghua.edu.cn     E-mail: swang@mail.tsinghua.edu.cn
引用本文:   
王晶, 王书宁. 单电梯紧急疏散调度问题求解[J]. 清华大学学报(自然科学版), 2015, 55(5): 550-557.
WANG Jing, WANG Shuning. Solutions of the single elevator scheduling problem for emergency evacuations. Journal of Tsinghua University(Science and Technology), 2015, 55(5): 550-557.
链接本文:  
http://jst.tsinghuajournals.com/CN/  或          http://jst.tsinghuajournals.com/CN/Y2015/V55/I5/550
  表1 启发式算法效果比较
[1] Heyes E, Spearpoint M.Lifts for evacuation-human behaviour considerations [J]. Fire and Materials, 2012, 36(4): 297-308.
[2] Hakonen H.Simulation of Building Traffic and Evacuatio