Capacitated network-flow approach to the evacuation-location problem

تخلیه مردم به مناطق امن مهمترین عملیات در مدیریت بسیاری از بلایای طبیعی است. در این مقاله یک مدل ریاضی ارائه شده است که ترکیبی از تصمیم گیری های موقعیت یابی با مساله حداکثر جریان به منظور انتخاب مقصد های ایمن است که حداکثر تعداد افراد ارسال شده را به حداکثر برساند. چارچوب موجود برای تدارکات اورژانس معمولا روند تخلیه را بر اساس مقصد ثابت و پیش تعیین شده با یک دیدگاه استراتژیک مدل می کند. ماهیت غیر قابل پیش بینی و آشفتگی یک فاجعه ممکن است؛ با این حال، پیش بینی ها را مختل می کند. علاوه بر این، هدف اصلی در شرایط اضطراری، اعزام مردم از منطقه خطر به مکان امن، بدون توجه به کجاست. یک مدل برنامه ریزی خطی مختلط در این مقاله برای انتخاب یک یا چند مقصد در یک شبکه ظرفیتی توسعه یافته است. ساختار خاصی از مدل و شباهت آن به مشکل حداکثر جریان، ما را قادر می سازد تا الگوریتم های دقیق و اکتشافی را برای هر دو مسئله موقعیت مکانی چند و چندگانه توسعه دهیم. روش های راه حل مبتنی بر الگوریتم های موجود برای مشکل حداکثر جریان است. اکتشافات پیشنهادی ما از ایده اضافه کردن یک سوپر سینک به شبکه برای تولید مرزهای بالایی بسیار سریع استفاده می کنند. الگوریتم های دقیق و همچنین اکتشافی ها بر روی نمونه های به صورت تصادفی تولید شده و همچنین یک شبکه دنیای واقعی آزمایش می شوند. مهمترین آمار مربوط به زمان محاسبه آنها گزارش شده است. آنها همچنین با توجه به عملکرد آنها (فاصله به مطلوبیت) و رفتار آنها در میان مقادیر مختلف نمودارها مقایسه می شوند. در نهایت، یک پرونده واقعی را در مورد انتخاب تعدادی از مکان های مقصد از یک مجموعه ثابت از مکان های پیش تعیین شده آزمایشی ارائه داده ایم. مشکل تصمیم گیری در مورد مقصد در زیر 5 نمره شدت فاجعه محسوب می شود و تاثیرات مربوط به انتخاب مناطق ایمن مورد تجزیه و تحلیل قرار می گیرد.