Spatial-Temporal Analysis of Mobility for Evacuation Time Optimization in Group-Based and Individual-Based Emergency Guiding

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 100 === This paper proposes a load-balancing framework for both group-based and individual-based emergency guiding. For group-based evacuation, we design a load-balancing guiding scheme and derive an analytical model in order to reduce the total evacuation time of in...

Full description

Bibliographic Details
Main Authors: Cheng, Jen-Hsiang, 鄭任翔
Other Authors: 曾煜棋
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/68297099516286060424
Description
Summary:碩士 === 國立交通大學 === 資訊科學與工程研究所 === 100 === This paper proposes a load-balancing framework for both group-based and individual-based emergency guiding. For group-based evacuation, we design a load-balancing guiding scheme and derive an analytical model in order to reduce the total evacuation time of indoor people. The guiding scheme can provide the fastest path to an exit for people based on the evacuation time estimated by the analytical model. For individual-based evacuation, we analyze the spatial-temporal mobility of all individuals and find a path with the shortest escape time for each individual. To the best of our knowledge, this is the first work which takes the corridor capacity and length, exit capacity, concurrent move, and people distribution into consideration for estimating evacuation time and planning escape paths. Through the proposed framework, the congestion of certain corridors and exits can be released to significantly reduce the total evacuation time. Analytical and simulation results show that our approach outperforms existing works, which can prevent people from following the local optimal guiding direction with the longer evacuation time in total. We also implement a prototype, called Load-balancing Emergency Guiding System (LEGS), which can compare evacuation time and guiding directions of existing schemes and ours under different people distribution.