Routing and scheduling on evacuation path networks using centralized hybrid approach |
| |
Affiliation: | 1. Department of Industrial Engineering, American University of Sharjah, Sharjah, United Arab Emirates;2. Department of Industrial and Systems Engineering, North Carolina A&T State University, Greensboro, NC, United States of America;1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;2. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China;1. Sate Key Laboratory of Fire Science, University of Science and Technology of China, Hefei 230027, PR China;2. Wuhan University of Technology, Number 205, Luoshi Road, Hongshan District, Wuhan, 430070, PR China;3. Complex Systems and Artificial Intelligence research center, University of Milano-Bicocca Viale Sarca 336-Ed. U14, 20126 Milano, Italy;1. Institute of Complexity Science, College of Automation, Qingdao University, Qingdao 266071, China;2. College of Management and Economics, Tianjin University, Tianjin 264670, China;3. School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China |
| |
Abstract: | We examine the problem of finding evacuation routes from an urban building and out of its predetermined neighborhood. We propose a centralized hybrid approach for time-dependent point-to-point evacuation routing and scheduling, which is a novel spatio-temporal algorithm with discrete optimization models as sub problems. This algorithm does account for node and arc capacities and objects in transit over dynamic networks for routing and scheduling in a deterministic setting. A recent efficient method is selected for comparative analysis. For conducting this analysis, we used real case problems for finding evacuation paths from a building and out of a predetermined neighborhood of the building. The key results reveal the effectiveness of the proposed centralized hybrid approach for solving evacuation routing and scheduling problems. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|