Volume 21, Issue 61 (6-2021)                   jgs 2021, 21(61): 177-200 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Saraei M H, Rezaei M R, adeli M. 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 2021; 21 (61) : 10
URL: http://jgs.khu.ac.ir/article-1-3178-en.html
1- Yazd University , msaraei@yazd.ac.ir
2- Yazd University
Abstract:   (4624 Views)
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.
 
Article number: 10
Full-Text [PDF 2445 kb]   (665 Downloads)    
Type of Study: Applicable | Subject: Geography and Urban Planning
Received: 2018/10/24 | Accepted: 2019/04/17

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

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

Designed & Developed by : Yektaweb