An integrated multi-objective model to determine the optimal rescue path and traffic controlled arcs for disaster relief operations under uncertainty environments

被引:16
作者
Chiou, Yu-Chiun [1 ]
Lai, Yu-Hsuan [1 ]
机构
[1] Natl Chiao Tung Univ, Inst Traff & Transportat, Taipei, Taiwan
关键词
Chi-Chi earthquake; disaster relief operations; fuzzy access reliability; genetic algorithms; shortest path algorithm;
D O I
10.1002/atr.5670420405
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This study proposes an integrated multi-objective model to determine the optimal rescue path and traffic controlled arcs for disaster relief operations under uncertainty environments. The model consists of three sub-models: rescue shortest path model, post-disaster traffic assignment model, and traffic controlled arcs selection model to minimize four objectives: travel time of rescue path, total detour travel time, number of unconnected trips of non-victims, and number of police officers required. Since these sub-models are inter-related with each other, they are solved simultaneously. This study employs genetic algorithms incorporated with traffic assignment and K-shortest path methods to determine optimal rescue path and controlled arcs. To cope with uncertain information associated with the damaged network, fuzzy system reliability theory (weakest t-norm method) is used to measure the access reliability of rescue path. To investigate the validity and applicability of the proposed model, studies on an exemplified case and a field case of Chi-Chi earthquake in Taiwan are conducted. The performances of three rescue strategies: without traffic control, selective traffic control (i.e. the proposed model) and absolute traffic control are compared. The results show that the proposed model can maintain the efficiency of rescue activity with minimal impact to ordinary trips and number of police officers required.
引用
收藏
页码:493 / 519
页数:27
相关论文
共 20 条
[1]   SHORTEST CHAIN SUBJECT TO SIDE CONSTRAINTS [J].
ANEJA, YP ;
AGGARWAL, V ;
NAIR, KPK .
NETWORKS, 1983, 13 (02) :295-302
[2]   AN ALGORITHM FOR THE RANKING OF SHORTEST PATHS [J].
AZEVEDO, JA ;
COSTA, MEOS ;
MADEIRA, JJERS ;
MARTINS, EQV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (01) :97-106
[3]   An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations [J].
Barbarosoglu, G ;
Özdamar, L ;
Çevik, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (01) :118-133
[4]  
Bryson KM, 2002, EUR J OPER RES, V141, P679, DOI 10.1016/S0377-2217(01)00275-2
[5]   Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective [J].
Chang, SE ;
Nojima, N .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2001, 35 (06) :475-494
[6]  
CHEN SJ, 1989, FUZZY MULTIPLE ATTRI
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   Fuzzy sets modeling and optimization for disaster control systems planning [J].
Esogbue, AO .
FUZZY SETS AND SYSTEMS, 1996, 81 (01) :169-183
[9]   Optimized resource allocation for emergency response after earthquake disasters [J].
Fiedrich, F ;
Gehbauer, F ;
Rickers, U .
SAFETY SCIENCE, 2000, 35 (1-3) :41-57
[10]   Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations [J].
Haghani, A ;
Oh, SC .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1996, 30 (03) :231-250