Determining the Optimal Route Network, Using Geographic Information System (Case Study: RoodSar-Qazvin Road)

Document Type : Research Paper


1 Associat Professor at Geography and Urban Planning in Payame Nor University, Iran

2 Msc at Geography and Urban Planning in Payame Nor University, Iran


In road construction, the most basic parameter is to find the shortest path, ideally linking the starting point to the destination with a straight line, since shortening the route significantly reduces the amount or quantity of equipment needed, e.g. the foundations and road asphalt, while cutting the costs of operational procedures like mapping, geology, and soil mechanics. The functionality of roads as one of the infrastructural structures in the development of the national economy does not need more emphasis; nevertheless, developing inappropriately-designed roads will bring a remarkably negative impact on the environment, damage it in some cases. This damage is so great that it undermines the benefits of increased communication and access. The environmental impact of roads on the environment can be attributed to air pollution, noise, surface water, altered patterns, or even the destruction of local communities through displacement. On the other hand, the sensitivity of communication routes in terms of security, both economic and social, doubles the importance of this issue. Hence, it is very necessary to pay special attention to correct and optimal routes when constructing roads. Most roads, constructed via conventional methods, do not have all technical, engineering, economic, and environmental considerations and standards, resulting in increased costs of building communication paths as well as the possibility of destroying environment by crossing unauthorized areas.
The present research was descriptive-analytic, first studied in a library with documents on the theoretical frameworks as well as literature on route and routing. This was followed by field observations and surveys, in which the required information was completed. Finally, by integrating the existing maps and the collected information, it was provided in ArcGIS software program. In this regard, the use of modern principles based on the GIS can play a significant role in solving the routing problem. When designing the route via GIS, one can model effective factors such as technical, engineering, economic, and environmental ones and, by performing the required analyzes, determine the optimal choice. In the process of determining the path, the first practical step of the research is to extract information layers. Here, information about the study area, e.g. the existing roads, faults, health centers, and areas of each user's file shape format was prepared and collected on a scale of 1/25000 from the municipality. Among the abovementioned criteria, the desired criterion was the distance from centers and zones.
Results and Discussion
Once the route got designed with GIS, each option had to be evaluated in terms of compliance with environmental characteristics of other paths, so that the one with a lower environmental impact could be selected as the optimal choice. Choosing the optimal route among the planned ones is in fact a kind of multi-criteria decision making, wherein the final goal is to select the optimal route. The criteria for doing so include the road slope, the lay of the land surrounding the road, the type of soil crossing the route, possible intersections of the road with rivers, the type of land cover, and the area of the passageway in the region. Since decision making is about selecting the optimal route, the issue is very important and occurrence of any error might cause irreparable losses. This makes it necessary to adopt reasonable and appropriate methods to find the optimal choice. As such, this research employed Analytical Hierarchy Process (AHP), introduced by Sahyati in 1980.
Suitable road design and road planning are among the factors that affect the sustainable city development. Not only does it increase the efficiency of the road network, but also it reduces the costs and shortens the paths. Urban roads, in addition to being costly in terms of their design, construction, and maintenance, and having negative environmental impacts, are of a special economic, environmental, and public opinion sensitivity. Therefore, it is necessary for them to have a proper design and comply with required standards in this regard. In order to construct any new road, the first step is to select an optimal route. It is always wise to choose the best route with the minimal costs. In order to determine a path, it is often necessary to evaluate several criteria. Because in the routing process, there are several quantitative and qualitative parameters that are practically independent and mutually interacting, it is necessary to use the multi-criteria evaluation method as a decision support method. In case of the present research, it was GIS whose capabilities in building a database and performing various analyses on it made it possible to interfere with all effective parameters when determining the optimal route. In order to determine the optimal route, twelve criteria, namely geology, police stations, power lines, landslide, residential areas, distance from the road, distance from faults, erosion, elevation, slope, flood, and land use got evaluated . Based on this research, it was found that the designed road passed through less relative obstacles like rivers and urban and rural areas, and avoided all sensitive areas of the environment. As a result, the total cost of gaining different information layers would drop due to observing privacy policies and the reducing adverse environmental effects. Also, with regard to all the tracks, it can be said that the restrictions, especially their distribution, play an important role in determining the route. In other words, the main role and range of the route got limited by these factors, resulting in determination of the shortest distance.


Main Subjects

  1. بازرگان، مهدی و امیرفخریان، مصطفی، 1396، مسیریابی بهینة خودروهای امدادی در زمان وقوع حوادث با استفاده از الگوریتم مسیریابی در GIS مطالعة موردی: شهر مشهد، فصل‏نامة تحقیقات جغرافیایی، س ۳۲، ش ۳، صص 35-51.
  2. ذوالفقاری، اکرم و کرکه‌آبادی، زینب، 1392، مسیریابی هوشمند اکیپ‏های امدادی با استفاده از الگوریتم تئوری بازی‏ها نمونة موردی: شهر سمنان، فصل‏نامة مهندسی حمل ونقل، س ۵، ش ۱، صص 19-32.
  3. سازمان جغرافیایی ارتش، 1390، نقشة استان گیلان و قزوین.
  4. قدسی‏پور، حسن، 1379، مباحثی در تصمیم‏گیری چندمعیاره، فرایند تحلیل سلسله‏مراتبی، تهران: انتشارات دانشگاه امیر کبیر.
  5. کرم، عبدالامیر، 1387، تحلیل تناسب سرزمین برای توسعة کالبدی در محور شمال غرب شیراز با استفاده از رویکرد ارزیابی چندمعیاره در محیطGIS ، فصل‏نامة پژوهشهای جغرافیایی، ش 38، ش 3، صص 93-106.
  6. کرم، عبدالامیر 1387، کاربرد روش فرایند تحلیل سلسله‏مراتبی در ارزیابی زمین برای توسعة کالبدی بر پایة عوامل طبیعی (مطالعة موردی: مجموعة شهری شیراز، نشریة علوم جغرافیایی، دورة 8، ش 11، صص ۳۳-54.
  7. گل‏سفیدی، مجید؛ کریمی‏پور، فرید و شریفی، محمدعلی، 1395، ارائة مدل مسیریابی دریایی زمانمند جهت بهینه‏سازی زمان سفر با درنظرگرفتن عوامل محیطی ناوبری، فصل‏نامة علوم و فنون نقشهبرداری، دورة ۵، ش ۴، صص 255-268.
  8. ماهینی، سلمان؛ عابدیان، عبدالرسول؛ علیزاده، سحر و خراسانی، افشین، 1394، استفاده از الگوریتم کوتاه‏ترین مسیر در مسیریابی جاده‏ای در شهرستان‏های کردکوی، بندرگز، و گلوگاه، فصل‏نامة آمایش جغرافیایی فضا، س ۵، ش 15، صص ۷۷-90.
  9. منوری، سید مسعود، 1380، کاربرد ارزیابی سریع اثرات در پروژه‏های توسعه، مجموعه مقالات نخستین همایش بینالمللی ارزیابی اثرات زیستمحیطی در ایران، سازمان حفاظت محیط زیست، معاونت محیط زیست انسانی و برنامة عمران ملل متحد، صص 54-66.
  10. ، کمال؛ اردکانی، علی و کرمی، جلال، 1393، تعیین مسیر بهینة قطار بین شهری یزد- اردکان با استفاده از منطق فازی، نخستین همایش مدل‏های پیشرفتةتحلیل فضایی، دانشگاه آزاد یزد، اسفندماه، صص 1-11.

11. Antikainen, H., 2013, Using the Hierarchical Pathfinding A* Algorithm in GIS to Find Paths through Rasters with Nonuniform Traversal Cost, ISPRS Int. J. Geo-Inf, Vol. 2, No. 12, PP. 996-1014.

12. Army Geographical Organization, 2011, Gilan and Qazvin Province Map.

13. Bazargan, Mehdi and Amir-Fakherian, Mostafa, 2018, Optimum Routing of Emergency Relief Vehicles at the Time of Accidents Using a Routing Algorithm in GIS Case Study: Mashhad City, Geographical Survey Quarterly, Thirty-Second Year, No. 3, PP. 35-51.

14. Bertolini, M. and Braglia, M ., 2006, Application of the AHP methodology in making a proposal for a public work contract, International Journal of Project Managemen, Vol. 24, No. 5, PP. 422-430.

15. Changa, K.F.; Chiangb, C.M. and Chouc, P.C., 2007, Adapting aspects of GB Tool 200`searching for suitability in Taiwan, Building and Environment, Vol. 16, No. 42, PP. 310-316.

16. Coello, C.A., 2018, Evolutionary Algorithms for Solving Multi-Objective Problems, Springer Science, Business Media, LLC, P. 105.

17. Collischon, W. and Pillar, J.V., 2000, A direction dependent least cost path algorithm for roads and canals, International Journal of Geographic Information System, Vol. 12, No.18, PP. 491 -508.

18. Douglas, D.H., 1994, Least Cost Path in GIS using accumulated cost surface and slope line, Journal of HIG, Vol. 3, No.12, PP. 37-51.

19. Ghodsipour, Hasan, 2000, Issues in Multi-criteria Decision Making, Analytical Hierarchy Process, Tehran: Amir Kabir University Press.

20. Golfa Sefidi, Majid and Farid Karimipour and Mohammad Ali Sharifi, 2016, Presenting a Time-Based Maritime Navigation Model for Optimizing Travel Time, Considering the Environmental Factors of Navigation, Quarterly Journal of Science and Technology Mapping, Vol. 5, No. 4, PP. 255-268. .

21. Graham, S. and Royce, P., 2001, the use of GIS technology in highway routeselection, http://www.uoguelph.Ca/geography/filetran/geog 4480-w2001/group.

22. Grazi, F.J., 2016, Spatial organization, Transport, and climate change, comparing instrument of spatial planning and policy, Sciencedirect, Ecological economic, Vol. 21, No. 67, PP. 625-639.

23. Husdal, J., 1999, How to make straight line square, Thesis for the MSc at University of Leicester, Thesis-MSc-in-GIS, PP.1- 73.

24. Jacobs, E. and Voung, G., 2001, Routing a high speed Railway: A GIS Approach,

25. Karam, Abd ol-Amir, 2008, Analysis of Land Suitability for Autonomous Development in the Northwest Shiraz Axis Using the Multi-criteria Evaluation Approach in the GIS Environment, Journal of Geographical Research, Vol. 38, No. 3, PP. 93-106.

26. Karam, Amir, 2008, Application of Analytical Hierarchy Process Analysis Process in Land Evaluation for Physical Development Based on Natural Factors (Case Study: Shiraz Urban Collection, Geographic Sciences, Vol. 8, No. 11, PP. 54-33.

27. Lupien, A.E.; Moreland, W.H. and Dangermond, J., 1987, Network analysis in GIS. Photogrammetric Engineering and remote sensing, Vol. 53, No. 21, PP. 1417-1421.

28. Mahini, Salman and Abdolrasol Abedian and Sahar Alizadeh and Afshin Khorasani, 2015, using the shortest route algorithm for road routing in Kurdokwai, Bandar Gaz and Golghah, Quarterly Journal of Geographic Space, Vol. 5, No. 15, p. 90-77.

29. Michael, H.; Karen, R. and Smilowitz, B.B., 2013, A continuous approximation approach for assessment routing in disaster relief, Transportation Research, Part B, Vol. 50, No. 17, PP. 20-41.

30. Mir-Abdollahi, Kamal; Ardakani, Ali and Karami, Jalal, 2014, Determination of optimal Yazd-Ardakan interurban train route using fuzzy logic, first conference on advanced models of spatial analysis, Yazd Azad University, March-March, PP.1-11

31. Moffat, T. and Hankard, P., 1998, Strategic ecological assessment of road development, PP. 9-16.

  1. 32.  Monavari, Seyyed Masoud, 2001, Application of Rapid Impact Assessment in Development Projects, Proceedings of the First International Conference on Environmental Impact Assessment in Iran, Environmental Protection Agency, Human Environment and Human Development Unit, United Nations Development Program, PP. 54-66.

33. Musolino, G.; Antonio, P.; Rindone, C. and Vitetta, A., 2012, Travel time forecasting and dynamic routes design for emergency vehicles, Procedia - Social and Behavioral Sciences, Vol. 87, No. 32, PP. 193-202.

34. Saaty, T.L., 1980, The Analytic Hierarchy Process, Mcgraw, New York.

35. Smith, M.; Goodchild, M. and Longley, P., 2012, Geospatial Analysis, Matador.

36. Stefanakis, E. and Kavouras, M., 1995, Determination of the optimum path on the earth surface, proc 17th International Cartographic Association Conference, Spain, PP. 268-282.

37. Tomlin, D., 1999, Geographic information Systems and Cartographic Modeling, Prentice-Hall Inc., New Jersey, PP. 119-122.

38. Vasconcelos, J.A. and Dias, A.H.F., 2010, Multiobjective Genetic Algorithms Applied to Solve Optimization Problems, Transactions on Magnetics, Vol. 14, No. 5, PP. 58-71.

39. Zero, L.; Bersani, C.; Paolucci, M. and Sacile, R., 2017, Multi-Objective Shortest Path Problem with Deterministic and Fuzzy Cost Functions Applied to Hazmat Transportation on a Road Network, In Models and Technologies for Intelligent Transportation Systems (MT-ITS), 2017 5th IEEE International Conference on , PP. 238-243.

40. Zolfaghari, Akram and Kerkaabadi, Zeynab, 2013, Intelligent Routing of Relief Assets Using the Game Theory Algorithm. Case Study: Semnan, Transportation Engineering, Vol. 5, No. 1, PP. 19-32.