Saraei M H, Rezaei M R, adeli M. (2021). The Implementation of TSP Algorithm in Optimization of the Movement Path of the Mobile Medical Laboratory During the Post-Earthquake Using GIS, ACO and ICA Algorithms (Case Study: Gorgan City).
jgs.
21(61), : 10 doi:
10.52547/jgs.21.61.177 URL:
http://jgs.khu.ac.ir/article-1-3178-fa.html
سرایی محمد حسین، رضایی محمدرضا، عادلی محسن. اجرای الگوریتم TSP در بهینه سازی مسیر حرکت آزمایشگاه سیار پزشکی در مقطع زمانی پس از زلزله با استفاده از GIS و الگوریتم های ACO و ICA (مطالعه موردی: شهر گرگان) تحقیقات کاربردی علوم جغرافیایی 1400; 21 (61) :200-177
10.52547/jgs.21.61.177 URL: http://jgs.khu.ac.ir/article-1-3178-fa.html
1- دانشیار گروه جغرافیا و برنامه ریزی شهری دانشگاه یزد، یزد، دانشگاه یزد، گروه جغرافیا ، msaraei@yazd.ac.ir
2- دانشیار گروه جغرافیا و برنامه ریزی شهری دانشگاه یزد، یزد، دانشگاه یزد، گروه جغرافیا
3- دانشجوی دکتری جغرافیا و برنامه ریزی شهری دانشگاه یزد، گرگان، خیابان شهید بهشتی، خیابان اول گرگانجدید، بین کوچه 13 و 15، مجتمع مسکونی محمد، واحد4
چکیده: (6197 مشاهده)
فرایند بهینه سازی مسیر، یکی از تحلیلهایی است که می تواند در مواقعی که محدودیت منابع و زمان وجود دارد، از جمله شرایط پسازلزله مورد استفاده قرار گیرد. در این تحقیق، از تحلیل مذکور جهت حل مسأله فروشنده دوره گرد و به منظور بهینه سازی مسیر حرکت آزمایشگاه های سیار پزشکی استفاده شده است. در این مسأله، هدف پیدا کردن کوتاهترین مسیر حرکت بین یکسری از نقاط بوده و الگوریتم های مورد استفاده سعی در کمینه سازی هزینه های انتقال و تابع هدف را خواهند داشت. جهت اجرای این مسأله با در نظر گرفتن سناریوی سختگیرانه در دسترسی به منابع، از دو الگوریتم کلونی مورچگان و رقابت استعماری در کنار الگوریتم دایجسترا در محیط GIS استفاده شده است. نقاط بازدید مدل، مناطق مستعد جهت اسکان موقت پسازلزله در شهر گرگان بوده و از فواصل عملکردی و زمان واقعی در بستر شبکه شهری، به جای فواصل زمانی و مکانی اقلیدوسی استفاده شده است. نتایج اجرای مدل نشان می دهند که الگوریتم کلونی مورچگان در دو ضابطه زمان و فاصله نسبت به دو الگوریتم دایجسترا و رقابت استعماری، بهینه سازی مسیر را به نحو مطلوبتری انجام داده است.
شمارهی مقاله: 10