Journal of Applied Research in Geographical Sciences
نشریه تحقیقات کاربردی علوم جغرافیایی
jgs
Literature & Humanities
http://jgs.khu.ac.ir
1
admin
2228-7736
2588-5138
10.61186/jgs
fa
jalali
1400
3
1
gregorian
2021
6
1
21
61
online
1
fulltext
fa
اجرای الگوریتم TSP در بهینه سازی مسیر حرکت آزمایشگاه سیار پزشکی در مقطع زمانی پس از زلزله با استفاده از GIS و الگوریتم های ACO و ICA (مطالعه موردی: شهر گرگان)
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)
جغرافیا و برنامه ریزی شهری
Geography and Urban Planning
كاربردي
Applicable
<div style="text-align: justify;">فرایند بهینه<span dir="LTR">­</span> سازی مسیر، یکی از تحلیل<span dir="LTR">­</span>هایی است که می<span dir="LTR">­</span> تواند در مواقعی که محدودیت منابع و زمان وجود دارد، از جمله شرایط پسازلزله مورد استفاده قرار گیرد. در این تحقیق، از تحلیل مذکور جهت حل مسأله فروشنده دوره<span dir="LTR">­</span> گرد و به منظور بهینه سازی مسیر حرکت آزمایشگاه­ های سیار پزشکی استفاده شده است. در این مسأله، هدف پیدا کردن کوتاه<span dir="LTR">­</span>ترین مسیر حرکت بین یکسری از نقاط بوده و الگوریتم<span dir="LTR">­</span> های مورد استفاده سعی در کمینه<span dir="LTR">­</span> سازی هزینه<span dir="LTR">­</span> های انتقال و تابع هدف را خواهند داشت. جهت اجرای این مسأله با در نظر گرفتن سناریوی سخت<span dir="LTR">­</span>گیرانه در دسترسی به منابع، از دو الگوریتم کلونی مورچگان و رقابت استعماری در کنار الگوریتم دایجسترا در محیط <span dir="LTR">GIS</span> استفاده شده است. نقاط بازدید مدل، مناطق مستعد جهت اسکان موقت پسا<span dir="LTR">­</span>زلزله در شهر گرگان بوده و از فواصل عملکردی و زمان واقعی در بستر شبکه شهری، به جای فواصل زمانی و مکانی اقلیدوسی استفاده شده است. نتایج اجرای مدل نشان می <span dir="LTR">­</span>دهند که الگوریتم کلونی مورچگان در دو ضابطه زمان و فاصله نسبت به دو الگوریتم دایجسترا و رقابت استعماری، بهینه<span dir="LTR">­</span> سازی مسیر را به نحو مطلوب<span dir="LTR">­</span>تری انجام داده است.</div>
<div>
<hr align="left" size="1" width="33%" ><div id="ftn1"></div></div>
<div style="text-align: justify;">The route optimization process is one of the analyzes that can be used when there is a constraint on resources and time, including post-earthquake conditions. In this research, this analysis has been used to solve the Travelling Salesman Problem. In this case, the goal is finding the shortest path between a set of points and the algorithm will try to minimize the transmission costs and target function. This paper due to target, is practical and developmental, due to doing method is descriptive and analytical and due to information gathering method is documental and surveying. In order to implement this problem, by considering to the strict scenario of accessing resources, two algorithms including the Ant Colony Optimization and Imperialist Competition Algorithm in the MATLAB environment with the Dijkstra algorithm in the GIS environment have been used. The view points of the model are areas that prepared to temporary post-earthquake settlement in Gorgan city and the spatial and temporal real-time distances in the urban network are used instead of Euclidian distances. The results of the implementation of the model have shown that the Ant Colony Optimization has performed the route optimization in two parameters of time and distance more effectively than the two dijkstra and Imperialist Competition Algorithm.</div>
بهینهسازی, الگوریتم TSP, الگوریتم ACO, الگوریتم ICA, زلزله
Optimization, TSP Algorithm, ACO Algorithm, ICA Algorithm, Earthquake.
177
200
http://jgs.khu.ac.ir/browse.php?a_code=A-10-945-1&slc_lang=fa&sid=1
Mohammad Hosein
Saraei
محمد حسین
سرایی
msaraei@yazd.ac.ir
100319475328460015797
100319475328460015797
Yes
Yazd University
دانشیار گروه جغرافیا و برنامه ریزی شهری دانشگاه یزد
Mohammad Reza
Rezaei
محمدرضا
رضایی
mrezaei@yazd.ac.ir
100319475328460015798
100319475328460015798
No
Yazd University
دانشیار گروه جغرافیا و برنامه ریزی شهری دانشگاه یزد
mohsen
adeli
محسن
عادلی
adeli22000@yahoo.com
100319475328460015799
100319475328460015799
No
Yazd University
دانشجوی دکتری جغرافیا و برنامه ریزی شهری دانشگاه یزد