حل مسئله ی مکانیابی وسایل نقلیه ی اورژانس با استفاده از الگوریتم دسته ماهی های مصنوعی

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

Keywords:

مکانیابی واحدهای اورژان , الگوریتم دسته ماهی های مصنوعی , مکانیابی