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)
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 b...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Kharazmi University
2021-06-01
|
| Series: | تحقیقات کاربردی علوم جغرافیایی |
| Subjects: | |
| Online Access: | http://jgs.khu.ac.ir/article-1-3178-en.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832575724462014464 |
|---|---|
| author | Mohammad Hosein Saraei Mohammad Reza Rezaei mohsen adeli |
| author_facet | Mohammad Hosein Saraei Mohammad Reza Rezaei mohsen adeli |
| author_sort | Mohammad Hosein Saraei |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-739b3133138c457ebbbbd8e9c30e1474 |
| institution | Kabale University |
| issn | 2228-7736 2588-5138 |
| language | fas |
| publishDate | 2021-06-01 |
| publisher | Kharazmi University |
| record_format | Article |
| series | تحقیقات کاربردی علوم جغرافیایی |
| spelling | doaj-art-739b3133138c457ebbbbd8e9c30e14742025-01-31T17:28:11ZfasKharazmi Universityتحقیقات کاربردی علوم جغرافیایی2228-77362588-51382021-06-012161177200The 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)Mohammad Hosein Saraei0Mohammad Reza Rezaei1mohsen adeli2 Yazd University Yazd University Yazd University 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.http://jgs.khu.ac.ir/article-1-3178-en.pdfoptimizationtsp algorithmaco algorithmica algorithmearthquake. |
| spellingShingle | Mohammad Hosein Saraei Mohammad Reza Rezaei mohsen adeli 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) تحقیقات کاربردی علوم جغرافیایی optimization tsp algorithm aco algorithm ica algorithm earthquake. |
| title | 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) |
| title_full | 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) |
| title_fullStr | 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) |
| title_full_unstemmed | 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) |
| title_short | 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) |
| title_sort | 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 |
| topic | optimization tsp algorithm aco algorithm ica algorithm earthquake. |
| url | http://jgs.khu.ac.ir/article-1-3178-en.pdf |
| work_keys_str_mv | AT mohammadhoseinsaraei theimplementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity AT mohammadrezarezaei theimplementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity AT mohsenadeli theimplementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity AT mohammadhoseinsaraei implementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity AT mohammadrezarezaei implementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity AT mohsenadeli implementationoftspalgorithminoptimizationofthemovementpathofthemobilemedicallaboratoryduringthepostearthquakeusinggisacoandicaalgorithmscasestudygorgancity |