簡易檢索 / 詳目顯示

研究生: 歐惠晴
Ou, Hui-Ching
論文名稱: 緊急疏散下避難收容所區位選擇之雙層模式建立與分析
A Bi-level Model for Optimal Shelter Selection in Emergency Evacuation
指導教授: 胡大瀛
Hu, Ta-Yin
學位類別: 碩士
Master
系所名稱: 管理學院 - 交通管理科學系
Department of Transportation and Communication Management Science
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 102
中文關鍵詞: 雙層規劃模型區位問題緊急疏散避難收容所
外文關鍵詞: Bi-level Programming Model, Location Problem, Emergency Evacuation, Shelter
相關次數: 點閱:157下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 因近數十年來天災人禍之發生,緊急事件管理遂成為重要的全球議題。由於威脅生命安全的災害將不預期地發生,因此,一個有效率的緊急疏散計劃,對於減輕即將到來之災害影響程度是至關重要的。然而,現行設計之運輸基礎設施可能無法提供足夠之道路容量來因應緊急疏散過程中所產生的疏散需求。為解決緊急疏散時可能面臨的交通擁擠現象,運輸部門應規劃設計適當的疏散計畫來提昇疏散效率。

    由於疏散路徑與預定避難收容所位置息息相關,為制定完備的疏散計畫,避難收容所區位規劃應是政府必須優先處理的重要問題。除此之外,疏散者之疏散旅次分佈問題也應於評估候選避難收容所位置時納入考量。因此,本研究將利用雙層規劃模型分別探討避難收容所區位問題以及疏散旅次分佈問題。

    本研究所提出之雙層模型適用於:在給定的疏散者需求量之下,求解得最佳避難收容所位置以及預定開放之避難收容所數量。本研究之實證分析為利用三組情境設計來探討高雄市三民區路網的緊急疏散問題。從數值實驗結果可得,本研究所提出之雙層模型可應用於相關單位在災前規劃階段時期,制定規劃周全的疏散計劃。

    Emergency management has become an important issue around the world, since the happening of catastrophic natural and man-made disasters in recent decades. Life-threatening disasters may occur unexpectedly. Therefore, effective emergency evacuation plans are critical to alleviate the impact from approaching disasters. However, it is possible that the existing transportation infrastructure could not provide sufficient roadway capacity to meet the evacuation demand during the evacuation process. To deal with the possible traffic congestion in emergency evacuation, the transportation sector should design appropriate evacuation plans with the goal to enhance the efficiency of evacuation.

    To make well-organized evacuation plans in Taiwan, the first priority of the government is to do the shelter planning since the evacuation routes are related to the destined shelters. Besides, the evacuation trip distribution problem for evacuees should be considered when evaluate the locations of potential shelters. Therefore, a bi-level programming model is proposed to combine with the shelter location problem and the evacuation trip distribution problem in this research.

    This bi-level model for shelter locations is appropriate to search for the optimal shelter locations and the optimal number of shelters along with their locations in a given demand level to evacuate the evacuees. Three scenarios in the San-min district of the Kaohsiung City in Taiwan are studied in this research. From the result of numerical experiments, this bi-level model is applicable for pre-planning phase for the authority to make well-rounded evacuation plans.

    ABSTRACT I ABSTRACT(CHINESE) II ACKNOWLEDGEMENTS III TABLE OF CONTENTS IV LIST OF TABLES VII LIST OF FIGURES VIII CHAPTER 1 INTRODUCTION 1 1.1 Research Background and Motivation 1 1.2 Problem Statement 4 1.3 Research Objectives 4 1.4 Research Flowchart 5 1.5 Overview 6 CHAPTER 2 LITERATURE REVIEW 8 2.1 Emergency Evacuation 8 2.1.1 Types of Evacuation 8 2.1.2 Flood Evacuation 10 2.1.3 Hurricane Evacuation 11 2.1.4 Nuclear Power Plant Evacuation 14 2.2 Evacuation Trip Distribution Problem 15 2.3 Location Problem 17 2.4 Bi-level Programming Model 18 2.5 Traffic Simulators 21 2.6 Summary 22 CHAPTER 3 RESEARCH METHODOLOGY 24 3.1 Problem Statement and Research Assumptions 24 3.2 Model Formulation 26 3.2.1 Shelter Location Problem 27 3.2.2 Evacuation Trip Distribution Problem 28 3.3 Bi-level Programming Framework 31 3.4 Solution Procedure 33 3.5 Summary 35 CHAPTER 4 PROGRAM DEVELOPMENT 36 4.1 Shelter Location Problem 36 4.1.1 The Principles of Evaluating Potential Shelters 36 4.1.2 Solution Procedure of Shelter Location Problem 38 4.1.3 Parameter Settings of Shelter Location Problem 43 4.2 Evacuation Trip Distribution Problem 44 4.2.1 Solution Procedure of Evacuation Trip Distribution Problem 44 4.2.2 Parameter Settings of Evacuation Trip Distribution Problem 46 4.3 Summary 46 CHAPTER 5 NUMERICAL ANALYSIS 47 5.1 Basic Experiment 47 5.1.1 Testing Network and the Scenario of Basic Experiment 47 5.1.2 Solution Procedure of Basic Experiment 50 5.1.3 The Results of Basic Experiment 52 5.2 Sensitivity Analysis 54 5.2.1 Scenario – Effect of Shelter Capacity 55 5.2.2 Scenario – Effect of Unit Transportation Cost 56 5.2.3 Scenario – Effect of Shelter Setup Cost 57 5.3 Summary 59 CHPATER 6 EMPIRICAL EXPERIMENTS 60 6.1 Data Collection 60 6.1.1 Potential Shelter List in the San-min District 63 6.1.2 The Process of Estimating Shelter Capacity 63 6.2 Experiment Settings 65 6.3 Scenario 1 69 6.4 Scenario 2 76 6.5 Scenario 3 82 6.6 Summary 88 CHAPTER 7 CONCLUSIONS AND SUGGESTIONS 90 7.1 Conclusions 90 7.2 Suggestions 91 REFERENCES 93 APPENDIX 1 THE SAN-MIN DISTRICT FIRST HOUSEHOLD REGISTRATION DATA 99 APPENDIX 2 THE SAN-MIN DISTRICT SECOND HOUSEHOLD REGISTRATION DATA 101

    1. Afshar, A.M. and Haghani, A. (2008), “A Heuristic Framework for Optimizing Hurricane Evacuation Operations,” Transportation Research Record, No. 2089, pp. 9-17
    2. Alumur, S. and Kara, B.Y. (2008), “Network Hub Location Problems: The State of The Art,” European Journal of Operational Research, Vol. 190, No. 1, pp. 1-21
    3. American Red Cross. (n.d.). Standards for Hurricane Evacuation Shelter Selection. Retrieved from: http://www.floridadisaster.org/Response/engineers/documents/newarc4496.pdf
    4. Chen, J.B. (2005), “Multi-Mode Transportation Network Evacuation Planning and A Case Study,” Master’s Thesis, National Chiao Tung University, Taiwan
    5. Chiu, Y.C. and Zheng, H. (2007), “Real-time Mobilization Decisions for Multi-priority Emergency Response Resources and Evacuation Groups: Model Formulation and Solution,” Transportation Research Part E, Vol. 43, No. 6, pp. 710-736
    6. Department of Statistics, Ministry of Education. (n.d.). Important Statistics Information. Retrieved from: http://www.edu.tw/statistics/content.aspx? site_content_sn=8956
    7. Education Bureau of the Kaohsiung City Government. (n.d.). Education Status Statistics. Retrieved from: http://163.32.250.1:8000/Members/grp07/new_page_3.htm
    8. Fu, H. and Wilmot, C.G. (2007), “Static versus Dynamic and Aggregate versus Disaggregate: A Comparison between Practice and Research in Hurricane Evacuation Travel Demand Modeling,” published in the Proceedings of Transportation Research Board
    9. Han, A.F. (1990), “TEVACS: Decision Support System for Evacuation Planning in Taiwan,” Journal of Transportation Engineering, Vol. 116, No. 6, pp. 821-830
    10. Han, A.F. and Zhuo, Y.R. (2003), “Network Evacuation Analysis of the Fourth Nuclear Power Plant,” Taiwan: Nuclear Technology Division of Taiwan power Company
    11. Hobeika, A.G. and Jamei, B. (1985), “MASSVAC: A Model for Calculating Evacuation Times under Natural Disasters,” In Proceedings of the Conference on Computer Simulation in Emergency Planning, Vol. 15, No. 1, pp. 23-28
    12. Hu, T.Y. (1987), “Network Evacuation Analysis and System Development,” Master’s Thesis, National Chiao Tung University, Taiwan
    13. Hu, T.Y., Chen, L.W., Chen , I.I., Huang, Y.K., and Chiang , M.L. (2005), “A New Simulation-Assignment Model DynaTAIWAN for Mixed Traffic Flows,” Proceedings of the 12th World Congress on Intelligent Transportation Systems, San Francisco, USA
    14. Hu, T.Y. and Ho, W.M. (2012), “A Modified Entropy-based Gravity Model for Evacuation Trip Distribution Problems under Typhoons,” working paper
    15. Kelly M.E. (2010), “Entropy-Based Spatial Interaction Models for Trip Distribution,” Geographical Analysis, Vol. 42, No. 4, pp. 472-487
    16. Kongsomsaksakul, S., Yang, C. and Chen, A. (2005), “Shelter Location-Allocation Model for Flood Evacuation Planning,” Journal of the Eastern Asia Society for Transportation Studies, Vol. 6, pp. 4237-4252
    17. Litman T. (2006), “Lessons from Katrina and Rita: What Major Disasters Can Teach Transportation Planners,” Journal of Transportation Engineering, Vol. 132, pp. 11-18
    18. Lieberman, E. and Rathi, A.K. (1992), “Revised Monograph on Traffic Flow Theory: Chapter 10 Traffic Simulation,” Federal Highway Administration
    19. Li, A.C.Y., Xu, N., Nozick, L., and Davidson, R. (2011), “Bilevel Optimization for Integrated Shelter Location Analysis and Transportation Planning for Hurricane Events,” Journal of Infrastructure Systems, Vol. 17, No. 4, pp. 184-192
    20. Meyer, M.D. and Miller, E.J. (2001), “Urban Transportation Planning,” McGraw Hill, Second Edition
    21. National Governors’ Association (1978), “Emergency Preparedness Project – Final Report,” Washington, DC
    22. Noh, H., Chiu, Y.C., Zheng, H., Hickman, M., and Mirchandani, P.B. (2009), “An Approach to Modeling Demand and Supply for A Short-Notice Evacuation,” Transportation Research Record, No. 2091, pp. 91-99
    23. San-min District Household Registration Office of the Kaohsiung City Government. (n.d.). Household and Population Data. Retrieved from: http://cabu.kcg.gov.tw/sanmin/homestyle.aspx?oTitle=71&sURL=Demographic/Demographic.aspx
    24. Sbayti, H. and Mahmassani, H.S. (2006), “Optimal Scheduling of Evacuation Operations,” Transportation Research Record, No. 1964, pp. 238-246
    25. Sheffi, Y. (1985), “Urban Transportation Network: Equilibrium Analysis with Mathematical Programming Methods,” Prentice-Hall, INC., Englewood Cliffs, New Jersey
    26. Sheffi, Y., Mahmassani, H. and Powell, W.B. (1982), “A Transportation Network Evaluation Model,” Transportation Research Part A, Vol. 16, No. 3, pp. 209-218
    27. Sherali, H.D., Carter, T.B. and Hobeika, A.G. (1991), “A Location-Allocation Model and Algorithm for Evacuation Planning under Hurricane/Flood Conditions,” Transportation Research Part B, Vol. 25, No. 6, pp. 439-452
    28. Shih, W. (1989), “A Study on Dynamic Network Evacuation Model for Emergency Response of Nuclear Accidents,” Master’s Thesis, National Chiao Tung University, Taiwan
    29. Su, Z.Z. (1988), “Applications of Network Evacuation Models to Emergency Planning for Nuclear Incidents,” Master’s Thesis, National Chiao Tung University, Taiwan
    30. Theodoulou, G. and Wolshon, B. (2004), “Alternative Methods to Increase The Effectiveness of Freeway Contraflow Evacuation,” Transportation Research Record, No. 1865, pp. 48-56
    31. Tsekeris, T. and Stathopoulos, A. (2006), “Gravity Models for Dynamic Transport Planning: Development and Implementation in Urban Networks,” Journal of Transport Geography, Vol. 14, pp. 152-160
    32. Tuydes, H. and Ziliaskopoulos, A. (2006), “Tabu-based Heuristic Approach for Optimization of Network Evacuation Contraflow,” Transportation Research Record, No. 1964, pp. 157-168
    33. Tweedie, S.W., Rowland, J.R., Walsh, S.J., Rhoten, R.P. and Hagle, P.I. (1986), “A Methodology for Estimating Emergency Evacuation Times,” Social Science Journal, Vol. 23, No. 2, pp. 189-204
    34. Urbina, E. and Wolshon, B. (2003), “National Review of Hurricane Evacuation Plans and Policies: A Comparison and Contrast of State Practices,” Transportation Research Part A, Vol. 37, pp. 257-275
    35. Victoria Transport Policy Institute (2009), “Transportation Cost and Benefit Analysis: Techniques, Estimates and Implications,” Victoria Transport Policy Institute, second edition
    36. Wolshon, B. (2001), “One-Way-Out: Contraflow Freeway Operation for Hurricane Evacuation,” Natural Hazards Review, Vol. 2, No. 3, pp. 105-112
    37. Wang, C.Y. and Hu, S.R. (2005), “A Study on Emergency Evacuation and Rescue Network Reconstruction for Natural Disasters with Multi-class Users Travel Behavior Constraints,” Journal of the Eastern Asia Society for Transportation Studies, Vol. 6, pp. 4269-4284
    38. Wilmot, G. and Mei, B. (2004), “Comparison of Alternative Trip Generation Models for Hurricane Evacuation,” Natural Hazards Review, Vol. 5, No. 4, pp.170-178
    39. Wang D.H., Yao R.H. and Jing C. (2006), “Entropy Models of Trip Distribution,” Journal of Urban Planning and Development, Vol. 132, No. 1, pp. 29-35
    40. Xie, C., Lin, D.Y., and Waller, S.T. (2010), “A Dynamic Evacuation Network Optimization Problem with Lane Reversal and Crossing Elimination Strategies,” Transportation Research Part E, Vol. 46, No. 3, pp.295-316
    41. Yan, Y.M. (1988), “The Sensitivity Analysis of Network Clearance Time and A Study on The Searching of K Shortest Saving-paths at Post-disaster,” Master’s Thesis, National Chiao Tung University, Taiwan
    42. Zheng, H., Chiu, Y.C., Mirchandani, P.B. and Hickman, M. (2010), “Modeling of Evacuation and Background Traffic for An Optimal Zone-based Vehicle Evacuation Strategy,” Transportation Research Record, No. 2196, pp. 65-74
    43. Zhuo, Y.R. (1991), “Network Evacuation Simulation Considering Mixed Traffic Flow Characteristics and Public Vehicle Dispatching,” Master’s Thesis, National Chiao Tung University, Taiwan

    下載圖示 校內:2022-09-01公開
    校外:2022-12-31公開
    QR CODE