محمد حسین سرایی - Yazd University
محمدرضا رضایی - Yazd University
محسن عادلی - Yazd University

فرایند بهینه­ سازی مسیر، یکی از تحلیل­هایی است که می­ تواند در مواقعی که محدودیت منابع و زمان وجود دارد، از جمله شرایط پسازلزله مورد استفاده قرار گیرد. در این تحقیق، از تحلیل مذکور جهت حل مساله فروشنده دوره­ گرد و به منظور بهینه سازی مسیر حرکت آزمایشگاه­ های سیار پزشکی استفاده شده است. در این مساله، هدف پیدا کردن کوتاه­ترین مسیر حرکت بین یکسری از نقاط بوده و الگوریتم­ های مورد استفاده سعی در کمینه­ سازی هزینه­ های انتقال و تابع هدف را خواهند داشت. جهت اجرای این مساله با در نظر گرفتن سناریوی سخت­گیرانه در دسترسی به منابع، از دو الگوریتم کلونی مورچگان و رقابت استعماری در کنار الگوریتم دایجسترا در محیط GIS استفاده شده است. نقاط بازدید مدل، مناطق مستعد جهت اسکان موقت پسا­زلزله در شهر گرگان بوده و از فواصل عملکردی و زمان واقعی در بستر شبکه شهری، به جای فواصل زمانی و مکانی اقلیدوسی استفاده شده است. نتایج اجرای مدل نشان می ­دهند که الگوریتم کلونی مورچگان در دو ضابطه زمان و فاصله نسبت به دو الگوریتم دایجسترا و رقابت استعماری، بهینه­ سازی مسیر را به نحو مطلوب­تری انجام داده است.  

Optimization, TSP Algorithm, ACO Algorithm, ICA Algorithm, Earthquake., بهینه سازی, الگوریتم TSP, الگوریتم ACO, الگوریتم ICA, زلزله