An evacuation guider location optimization method based on road network centrality measures

Evacuation plays an important role in the response process towards inevitable disasters and emergencies. Compared with the large number of evacuees, the number of evacuation guiders is much smaller. The evacuation guider location problem is of great practical importance, since the locations of guiders impact evacuation process and evacuation policy optimization. In general, it is difficult to identify the optimal locations of guiders due to the partial information and partial control, the complexity of evacuation process, and the large state and decision spaces. In this paper, we consider this important problem and make the following main contributions. First, we use the event-based optimization (EBO) theory to model the evacuation problem. Second, we develop an evacuation guider location optimization method based on road network centrality measures and use this method to optimize the evacuation process. Third, we evaluate the performance of our method through numerical results. We hope this work brings insight in evacuation guider location optimization problem.

[1]  James MacGregor Smith,et al.  Multi-objective routing within large scale facilities using open finite queueing networks , 2000, Eur. J. Oper. Res..

[2]  Jia Qing-Shan.  Event-based optimization with lagged state information , 2012, Proceedings of the 31st Chinese Control Conference.

[3]  Qing-Shan Jia,et al.  Event-based optimization for dispatching policies in material handling systems of general assembly lines , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  Li Xia,et al.  Approximate event-based optimization for evacuation , 2012, WODES.

[5]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[6]  Yu-Ting Hsu,et al.  Clearance Time Estimation for Incorporating Evacuation Risk in Routing Strategies for Evacuation Operations , 2015 .

[7]  James MacGregor Smith,et al.  Asymptotic behavior of the expansion method for open finite queueing networks , 1988, Comput. Oper. Res..

[8]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[9]  V. Latora,et al.  Street Centrality and Densities of Retail and Services in Bologna, Italy , 2009 .

[10]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[11]  Xi-Ren Cao,et al.  Basic Ideas for Event-Based Optimization of Markov Systems , 2005, Discret. Event Dyn. Syst..

[12]  J. MacGregor Smith,et al.  The generalized expansion method for open finite queueing networks , 1987 .

[13]  J. MacGregor Smith,et al.  Multi-Objective Routing in Stochastic Evacuation Networks , 1993 .

[14]  Xi-Ren Cao,et al.  Stochastic learning and optimization - A sensitivity-based approach , 2007, Annual Reviews in Control.

[15]  V. Latora,et al.  Street Centrality and the Location of Economic Activities in Barcelona , 2012 .

[16]  Qing-Shan Jia,et al.  On Solving Event-Based Optimization With Average Reward Over Infinite Stages , 2011, IEEE Transactions on Automatic Control.

[17]  Qing-Shan Jia,et al.  On Solving Optimal Policies for Finite-Stage Event-Based Optimization , 2011, IEEE Transactions on Automatic Control.

[18]  Qing-Shan Jia,et al.  Event-based evacuation in outdoor environment , 2012, CCDC 2012.

[19]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[20]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[21]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[22]  T. Ai,et al.  Road centrality and landscape spatial patterns in Wuhan Metropolitan Area, China , 2015, Chinese Geographical Science.

[23]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Xi-Ren Cao,et al.  Event-Based Optimization of Markov Systems , 2008, IEEE Transactions on Automatic Control.