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