جستجو در مقالات منتشر شده


1 نتیجه برای الگوریتم Tsp

محمد حسین سرایی، محمدرضا رضایی، آقای محسن عادلی،
دوره 21، شماره 61 - ( 4-1400 )
چکیده

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


صفحه 1 از 1     

کلیه حقوق این وب سایت متعلق به نشریه تحقیقات کاربردی علوم جغرافیایی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Journal of Applied researches in Geographical Sciences

Designed & Developed by : Yektaweb