حل مسئلهی تخصیص موقعیت در فضای پیوسته بهمنظور تعیین محل احداث مراکز آتش نشانی با استفاده از الگوریتمفرا ابتکاری زنبور و روش شکستن پلیگونها در نقاط تقاطع

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

کلیدواژه ها:

تخصیص موقعیت ، مکانیابی مراکز آتشنشانی ، الگوریتم فرا ابتکاریزنبور ، روش شکستن پلیگونها درنقطهی تقاطع