کاربرد الگوریتم اجتماع مورچه در مسیریابی بهینه گروه های امدادی بین شهری

سرعت عمل گروه‌های امدادی و در راس آن‌ها آمبولانس‌های بین‌شهری نقش بسیار مهمی در کارایی آن‌ها در حین حوادث غیرمترقبه دارد. در این راستا مسیریابی بهینه این گروه‌ها به‌منظور پوشش بیشینه مراکز جمعیتی ضروری به نظر می‌رسد. بدین منظور استفاده از هوش مصنوعی و اصطلاح الگوریتم‌های مسیریابی نوین، و بومی‌سازی آن در بخش شهری و بین‌شهری با توجه به وسعت و گستردگی شهرها، می‌تواند در ساماندهی مدیریت شهری و امدادرسانی کارآمد باشد. بنابراین هدف این تحقیق استفاده کاربردی از الگوریتم اجتماع مورچه‌ها به‌منظور مسیریابی بهینه و کمینه‌سازی مسافت طی شده می‌باشد. در این تحقیق مطالعه موردی بر روی بالغ‌بر 29 نقطه شهری و روستایی به مرکزیت شهر پارس‌آباد در محیط متلب انجام‌گرفته و در محیط gis نمایش داده‌شده است. مدل ارائه‌شده در این مقاله، علاوه بر مسئله موردبررسی می‌تواند به‌منظور مسیریابی بهینه توزیع کالاهای اساسی به هنگام وقوع بحران‌های طبیعی و انسانی، مسئله ترافیک و غیره مورداستفاده قرار گیرد. لازم به ذکر است که در الگوریتم پیشنهادی برای انتخاب تصادفی همسایگی‌ها از روش rolette wheel selection استفاده‌شده است. نتایج تحقیق نشان داد که با توجه به وسعت کم منطقه موردمطالعه، زمان و کیفیت دستیابی به مسیر بهینه در الگوریتم اجتماع مورچه با زمانی برابر با 0.19 میلی‌ثانیه بهینه تر از روش تجربی محاسبه شد. همچنین به دلیل وجود بانک داده های مکانی و اعمال آن در الگوریتم مورچه ها، زمان رسیدن به محل حادثه توسط آمبولانس‌ها نیز با فرض حرکت 30 مورچه، برای الگوریتم اجتماع مورچه‌ها وحالت تجربی به ترتیب 19 دقیقه و 45 ثانیه و 27 دقیقه و 15 ثانیه محاسبه شد.