Planning for Flood Evacuation: A Location-allocation Model with Shelter Capacity Constraints

Name: Sirisak Kongsomsaksakul

Organization : King Mongkut’s University of Technology North Bangkok. Department of Teacher Training in Civil Engineering.

Email : ssk@kmutnb.ac.th

Name: Chen, Anthony

Organization : Utah State University. Civil and Environmental Engineering Department.

keyword: Bi-level Program

LCSH: GENETIC ALGORITHMS

LCSH: REFUGEE CAMPS – MATHEMATICAL MODELS

; Location-allocation Model

; Evacuation

Abstract: งานวิจัยนี้เป็นงานวิจัยเกี่ยวข้องกับแบบจำลองตำแหน่งของศูนย์อพยพและการกระจายการอพยพเพื่อการวางแผนอพยพกรณีภัยพิบัติน้ำท่วม โดยที่สมมติให้เจ้าหน้าที่สามารถควบคุมการจราจรภายในโครงข่ายคมนาคมได้บางส่วนแต่ไม่ใช่ทั้งหมด ในขณะที่ผู้อพยพ เป็นผู้เลือกศูนย์อพยพที่ต้องการไปและเส้นทางเพื่อไปยังศูนย์อพยพที่ถูกเลือก แบบจำลองทางคณิตศาสตร์สำหรับงานวิจัยถูกตั้งเป็นปัญหาแบบ 2 ระดับ (Bi–Level Program) ซึ่งประกอบด้วย ผู้นำ (เจ้าหน้าที่) และผู้ตาม (ผู้อพยพ) เจ้าหน้าที่ เป็นผู้กำหนดตำแหน่งของศูนย์อพยพ เพื่อทำให้เวลารวมในการอพยพมีค่าน้อยที่สุด ในขณะเดียวกันผู้อพยพตัดสินใจเลือกศูนย์อพยพและเส้นทางอพยพ ปัญหาในระดับของผู้นำเป็นการจำลองการตัดสินใจของเจ้าหน้าที่เกี่ยวกับตำแหน่งของศูนย์อพยพ ในขณะที่ปัญหาในระดับของ ผู้ตามถูกจำลองเป็น Combined Distribution and Assignment (CDA) เพื่อจำลองการตัดสินใจของผู้อพยพ และเนื่องจากความยากและซับซ้อนในการแก้ปัญหาแบบ 2 ระดับ Genetic Algorithm (GA) ถูกนำมาประยุกต์เพื่อแก้ปัญหาดังกล่าว ตัวอย่างผลการวิจัยที่ทดสอบกับโครงข่ายคมนาคมจริงได้ถูกแสดงไว้ เพื่อ แสดงการประยุกต์แบบจำลองข้างต้นด้วย

Abstract: The optimal shelter locations and flow allocations for the flood evacuation planning are examined in this paper. It is assumed that the authority can control the traffic in certain part of the network while the evacuees select which shelter to go and by which route. The location-allocation problem is formulated as bi-level program, interpreted as Stackelberg game, consisting of the leader (authority) and the follower (evacuees). The authority determines the location of shelters to minimize the total evacuation time, and evacuees decide on shelter and route to evacuate simultaneously. The upper level sub-problem is modeled as location problem to represent the authority’s decision on shelter location. To represent evacuees’ decision, a combined distribution and assignment (CDA) model is proposed as lower level sub-problem. Due to difficulty of bi-level problem solving, heuristic algorithm, genetic algorithm (GA), is deployed to solve the problem. Numerical experiment with real world network is exemplified to demonstrate the application of the proposed model.

King Mongkut's University of Technology North Bangkok. Central Library

Address: Bangkok

Email: library@kmutnb.ac.th

Created: 2552

Modified: 2024-04-08

Issued: 2010-01-20

BibliograpyCitation : วารสารวิชาการพระจอมเกล้าพระนครเหนือ. ปีที่ 19, ฉบับที่ 3 (ก.ย.-ธ.ค. 52), หน้า 315-328

eng

©copyrights

ใช้เวลา

0.013132 วินาที