Open Access System for Information Sharing

Login Library

 

Article
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

An Efficient Building Evacuation Algorithm in Congested Networks

Title
An Efficient Building Evacuation Algorithm in Congested Networks
Authors
OH, CHANG HYUPKIM, MIN HEEKIM, BYUNG INKO, YOUNG MYOUNG
Date Issued
Nov-2019
Publisher
Institute of Electrical and Electronics Engineers Inc.
Abstract
This paper proposes a new network model for the building evacuation problem considering congestion levels and provides a mixed integer linear programming (MILP) model and an efficient heuristic algorithm solving the problem. Constructing an optimization model with several congestion levels, we introduce a new network called the multi-class time-expanded (MCTE) network having several exclusive arcs connecting the same tail and head nodes. The MCTE networks make both the MILP model and the heuristic algorithm reflect a realistic situation in congested networks. Considering MCTE networks makes the problem difficult to solve, which motivates us to develop an efficient heuristic algorithm. We test our heuristic algorithm using several real-world networks such as a multiplex cinema, a subway station, and a large-size complex shopping mall in addition to an artificial network for clear comparison between the proposed algorithm and the MILP approaches. The results indicate that the proposed algorithm runs fast and produces a near-optimal solution compared with those from MILP models with a commercial solver.
URI
http://oasis.postech.ac.kr/handle/2014.oak/100543
ISSN
2169-3536
Article Type
Article
Citation
IEEE Access, vol. 7, page. 169480 - 169494, 2019-11
Files in This Item:

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 KO, YOUNG MYOUNG
Dept of Industrial & Management Enginrg
Read more

Views & Downloads

Browse