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

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

کلیدواژه ها:

الگوریتم شعله ، پروانه ، مکانیابی ایستگاه های آتش نشانی ، بهینه سازی تکاملی ، کاهش زمان سرویس ، تراکم