Multi-Objective Elevator Evacuation Problem Based on Genetic Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    With the height of (super) high-rise buildings increasing, the crowd evacuation time in the building only through the stairwell will be incresed significantly. With the improvement of elevator safety technology, elevator-assisted evacuation technology in emergency is able to greatly raise the efficiency and safety for human. The Single Elevator Scheduling for Emergency Evacuation (S-ESEE) that considers the shortest evacuation time has been proved to be an NP-hard problem, but the limit on the number of elevators is not considered in the model. This study proposes a multi-objective model that minimizes the evacuation time and the number of round trips. The genetic algorithm is used to solve the model to avoid falling into the local optimal solution. To save the calculation time, some fixed values such as the number of people and the loss of elevator stop are calculated separately, and the time complexity of the algorithm is reduced by increasing the elevator stopping constraints. Numerical analysis results show that the two algorithms have little difference when the number of floors is small. However, as the number of evacuation floors increases, the algorithm in this study can obtain a better solution.

    Reference
    Related
    Cited by
Get Citation

高慧生,许清风,房志明,黄楠.基于遗传算法的多目标电梯紧急疏散问题.计算机系统应用,2021,30(1):168-173

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 03,2020
  • Revised:June 30,2020
  • Adopted:
  • Online: December 31,2020
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063