The role of Geographic Technologies in the Routing of Intercity Communication Routes with an Emphasis on Dijkstra's Algorithm (Case Study: Ardabil - Sarcham road)

Document Type : Research Paper

Authors

1 Assistant Professor Department of Geography and Urban planning, Ardabil Branch, Islamic Azad University, Ardabil, Iran.

2 Assistant Professor Department of Geography, University payamnoor, Tehran, Iran.

Abstract

Considering the correct criteria in determining the route of roads can play a major role in reducing economic costs, increasing safety and access to roads, along with preserving the environment, and provide the basis for the growth and prosperity of the region. This research is of a descriptive-analytical type and was conducted with the aim of identifying a low-cost and safe route to connect Ardabil city with the center of the country through Tabriz-Zanjan freeway. The data required to conduct the research, which includes elevation points obtained from the Google Erath image and the OLI Landsat-9 satellite image, were collected. Digital height model, topography map, slope map were extracted from Google Earth image and land use map from Landsat satellite image. Then, the current Ardabil-Sarcham road route was digitized from the Google Earth image, and the condition of the road was examined from the perspective of the slope, and dangerous slopes were identified. In the last stage, using the Geographical Information System Builder model and using Dijkstra's algorithm, the least expensive route from Ardabil to Sarcham has been identified by considering the slope factor and then by simultaneously considering the two factors of slope and land use in the region. The results of the research show that the optimal proposed route is much better and safer than the current route from Ardabil to Sarcham both in terms of road length and road slope and land use, so that the length of the road is reduced by 25 km and 43 km from the route It has a slope of up to 10% and was dangerous, it has been reduced to 23 km and this reduction will reduce the economic costs, more safety for travelers and native residents of the region. Also, in the proposed route, the crossing of the first-class pastures has been reduced from 36 km to 22 km, and the crossing of the water fields, which previously covered 26 km, has been reduced to 13 km in the optimal proposed route, and this has an important impact on It will protect the environment.

Keywords

Main Subjects

References

Abedian, S., Salmanmahiny, A., Alizadeh, A., & khorasani, N. A. (2015). Using Least Cost Pathway in road routing in Kordkuy, Bandar-e-Gaz and Galugah Towns. Geographical Planning of Space, 5(15), 81-94. (In Persian)https://gps.gu.ac.ir/article_10092.html
Alimohammadi, A., Ildoromi, A., Mirsanjari, M. M., & Abedian, S. (2021). Optimal Routing of Road Network with Emphasis on Natural Environment Parameters According to the Least Cost Pathway Algorithm and GIS (Case Study: Delijan-Aligudarz). Geography and Environmental Planning, 32(2), 1-22. (In Persian)https://gep.ui.ac.ir/article_25665.html
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, 2(12),996-1014. https://doi.org/10.3390/ijgi2040996
Bagli, S., Geneletti, D.,  & Orsi, F. (2011). Routeing of power lines through least-cost path analysis and multicriteria evaluation to minimise environmental impacts, Environmental Impact Assessment Review, 31(3), 234-239. https://doi.org/10.1016/j.eiar.2010.10.003
Bazargan, M., amirfakhriyan, M. (2017). Optimal Routing of Emergency Relief Vehicles Using Routing Algorithm in GIS (Case Study: Mashhad City). GeoRes .32 (3) ,35-51. (In Persian) https://georesearch.ir/article-1-125-fa.html
Chandio, I. A., Matori, A. N. B., & Yusof, K. B. W. (2012). Routing of road using Least-cost path analysis and Multi-criteria decision analysis in an uphill site Development. In International Conference on Civil, Offshore & Environmental Engineering (ICCOEE2012); Kuala Lumpur Convention Centre (KLCC): Kuala Lumpur, Malaysia.
Danaeinia, A., Zaghiyan, M. (2019). Locating the Temporary Resettlement of Earthquakes in Historical Context; Basics and Strategies (Case Study: Mohtasham Neighborhood in Kashan). Spatial Planning, 8(4), 27-46. (In Persian)https://sppl.ui.ac.ir/article_23243.html
Darvishsefat, A. A., Ahmadi, H., Makhdomfarkhondeh, M., & Abolghasemi, SH. (2007). Routing based on the principles of life (case study: Parchin road in the east of Tehran). Natural resources of Iran. 60(1), 203-211. (In Persian) https://www.sid.ir/paper/22968/fa
Davarpanah, A., Vahidnia, M. H. (2022). Optimal route finding of water transmission lines by comparing different MCDM methods and the least-cost path algorithm in a raster (Case study: from Ardak to Mashhad). Water Resources Engineering, 14(51), 39-56. (In Persian)  https://wej.marvdasht.iau.ir/article_5012.html
De Lima, R. M., Osis, R., de Queiroz, A. R., & Santos, A. H. M. (2016). Least‐cost path analysis and multi‐criteria assessment for routing electricity transmission lines. IET Generation, Transmission & Distribution, 10(16), 4222-4230.https://doi.org/10.1049/iet-gtd.2016.1119
Januadi, M. I., Nabila, D. N. U. (2020). Routing the highway development by using SuperMap Least Cost Path Analysis (LCPA) and Multi-Criteria Decision Analysis (MCDA) and its assessment toward spatial planning. In IOP Conference Series: Earth and Environmental Science, 561(1), 1-9. IOP Publishing.https://doi.org/ 10.1088/1755-1315/561/1/012019
Mahavar, V ., Prakash, I. & Pham, B. T. (2019). Development and Application of GIS Model in the Selection of Cost Effective Road Alignment. International Journal of Applied Engineering Research, 14(15), 3413-3428.https://www.ripublication.com/ijaer19/ijaerv14n15_13.pdf
McDonald, M. D., Kessler, F. C. (2022). Least-Cost Path and Accessibility Analysis of a High Speed Railway Corridor: Victorville, CA to Las Vegas, NV. Journal of Geographic Information System, 14(1), 40-60.http://doi: 10.4236/jgis.2022.141003 
Mirabdollahi, S., Mirabdollahi, M. (2015). To determine optimal route of intercity train (Yazd-Ardakan) via fuzzy logic. Geography and Environmental Planning, 26(1), 191-202. (In Persian)   https://gep.ui.ac.ir/article_18717.html
Moffat, T., Hankard, P. (1998). Strategic ecological assessment of road development.
Nasiri Hendehkhale, E., & Ganji, N. (2021). Determining the Optimal Route Network, Using Geographic Information System (Case Study: RoodSar-Qazvin Road). Human Geography Research, 53(1), 65-84. (In Persian) https://jhgr.ut.ac.ir/article_72865.html
Ngunyi, J., Mundia, C. & Gachari. M., (2017). Analysis of Standard Gauge Railway Using GIS and Remote Sensing, American Journal of Geographic Information System, 6 (2), 54-63.doi:10.5923/j.ajgis.20170602.02
Rahmani, M. (2016). Zoning of road accident-prone to determine the black spots by using GIS(Case Malayer, Hamedan path). , 9(34), 155-175. (In Persian) https://ebtp.malayer.iau.ir/article_527330.html
Rees W.G. (2004). Least-cost paths in mountainous terrain.Computers & Geosciences, 30(3), 203-209.https://doi.org/10.1016/j.cageo.2003.11.001
Rostami, M., Kiamehr, R., & Bayat, R. (2016). A Knowledge-based Approach to Inter-layer Weighting for Optimal Route Location using Geospatial Information System (GIS) (Case study: Ilam-Homeil road). Scientific- Research Quarterly of Geographical Data (SEPEHR), 24(96), 5-19. (In Persian)https://www.sepehr.org/article_18940.html
Saffarzadeh, M., Rad, A., Saffarzadeh, M., & Mirzabrojerdian, A.  (2006). Preliminary Route Corridor Location Considering the Compulsory Points and the Protected Areas. Journal of Transportation Research, 3(1), 35-47. (In Persian)https://www.trijournal.ir/article_11342.html
Sarı, F., Sen, M. (2017). Least cost path algorithm design for highway route selection , International Journal of Engineering and Geosciences , 2 (1) , 1-8 . https://doi.org/10.26833/ijeg.285770
Suleiman, S., Agarwal, V., Lal, D., & Sunusi, A. (2015). Optimal route location by least cost path (LCP) analysis using (GIS) a case study. International Journal of Scientific Engineering and Technology Research, 4(44), 9621-9626.http://ijsetr.com/uploads/431265IJSETR7417-1645.pdf
Tang, Q., Dou, Wanfeng.(2023). An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model. ISPRS International Journal of Geo-Information. 12(7),1-20.https://doi.org/10.3390/ijgi12070287
Yildirim, F., Kadi, F. (2022). Production of optimum forest roads and comparison of these routes with current forest roads: a case study in Maçka, Turkey. Geocarto International, 37(8), 2175-2197.https://doi.org/10.1080/10106049.2020.1818852
Youtube.(2016). Computer science channel uploaded.
Geography and Territorial Spatial Arrangement
Volume 13, Issue 49
December 2023
Pages 65-92

Files

History

  • Receive Date: 01 October 2023
  • Revise Date: 16 November 2023
  • Accept Date: 27 November 2023

Share

How to cite

Statistics