Abstract
A new raster-based least-cost path analysis algorithm is proposed in this article that considers the critical length of grades as a parameter-governing factor that ascertains whether a path is traversable in hilly terrains. Our proposed algorithm uses a speed prediction model to predict the speed of trucks after each path segment based on an initial speed, gradient value, and length of the segment. We also consider earthwork operations, slope thresholds, and moving-window models. After applying the proposed algorithm to real-world data, a traversable path is obtained; previous studies cannot guarantee such a capability. By comparing this proposed algorithm with the latest least-cost path algorithm, we found that it offers a longer path in upward slopes to compensate for the speed of trucks. Speed profiles also reveal that trucks cannot traverse paths suggested by the existing algorithm in hilly terrains, and they stop in the middle of the road. However, in the proposed algorithm, vehicles traverse the path while compensating for speed on upward slopes. This algorithm can be used by road designers in GIS software.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12517-020-06018-x/MediaObjects/12517_2020_6018_Fig6_HTML.png)
Similar content being viewed by others
References
American Association of State Highway and Transportation Officials (1995) AASHTO provisional standards. American Association of State Highway and Transportation Officials, Washington
Antikainen H (2013) Determining raster-based least-cost paths. Trans GIS 17:96–108. https://doi.org/10.1111/j.1467-9671.2012.01355.x
Baek J, Choi Y (2017a) A new algorithm to find raster-based least-cost paths using cut and fill operations. Int J Geogr Inf Sci 31:2234–2254. https://doi.org/10.1080/13658816.2017.1356463
Baek J, Choi Y (2017b) A new method for haul road design in open-pit mines to support efficient truck haulage operations. Appl Sci 7. https://doi.org/10.3390/app7070747
Bagli S, Geneletti D, Orsi F (2011) Routeing of power lines through least-cost path analysis and multicriteria evaluation to minimise environmental impacts. Environ Impact Assess Rev 31:234–239. https://doi.org/10.1016/j.eiar.2010.10.003
Choi Y, Nieto A (2011) Optimal haulage routing of off-road dump trucks in construction and mining sites using Google Earth and a modified least-cost path algorithm. Autom Constr 20:982–997. https://doi.org/10.1016/j.autcon.2011.03.015
Douglas RA (2016) Low-volume road engineering: design, construction, and maintenance. CRC Press, United States.
Eldrandaly KA, Hassan MM, AbdelAziz NM (2015) A modified artificial bee colony algorithm for solving least-cost path problem in raster GIS. Appl Math Inform Sci. https://doi.org/10.12785/amis/090119
Feldman SC, Pelletier RE, Walser E, Smoot JC, Ahl DA (1995) A prototype for pipeline routing using remotely sensed data and geographic information system analysis. Remote Sens Environ 53:123–131. https://doi.org/10.1016/0034-4257(95)00047-5
Gillespie TD (1985) Methods for predicting truck speed loss on grades. Dept. of Transportation, Federal Highway Administration, Research, Development, and Technology, Turner-Fairbank Highway Research Center, United States.
Hays R (1990) Truck. In: Kennedy BA (ed) Surface mining, 2nd edn. Society for Mining, Metallurgy, and Exploration, United States, pp 672–691
China Railway First Survey and Design Institute Group L.T.D (1999) China railway engineering design manual-alignment. China Railway Press, China
Lan CJ, Menendez M (2003) Truck speed profile models for critical length of grade. J Transp Eng 129:408–419. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:4(408
Pingel TJ (2013) Modeling slope as a contributor to route selection in mountainous areas. Cartogr Geogr Inf Sci 37:137–148. https://doi.org/10.1559/152304010791232163
Pu H, Song T, Schonfeld P, Li W, Zhang H, Hu J, Peng X, Wang J (2019a) Mountain railway alignment optimization using stepwise & hybrid particle swarm optimization incorporating genetic operators. Appl Soft Comput 78:41–57. https://doi.org/10.1016/j.asoc.2019.01.051
Pu H, Zhang H, Li W, Xiong J, Hu J, Wang J (2019b) Concurrent optimization of mountain railway alignment and station locations using a distance transform algorithm. Comput Ind Eng 127:1297–1314. https://doi.org/10.1016/j.cie.2018.01.004
Rakha H, Lucic I, Demarchi SH, Setti JR, Aerde MV (2001) Vehicle dynamics model for predicting maximum truck acceleration levels. J Transp Eng 127:418–425. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:5(418
Saha AK, Arora MK, Gupta RP, Virdi ML, Csaplovics E (2005) GIS-based route planning in landslide-prone areas. Int J Geogr Inf Sci 19:1149–1175. https://doi.org/10.1080/13658810500105887
Scaparra MP, Church RL, Medrano FA (2014) Corridor location: the multi-gateway shortest path model. J Geogr Syst 16:287–309. https://doi.org/10.1007/s10109-014-0197-8
Shirabe T (2016) A method for finding a least-cost wide path in raster space. Int J Geogr Inf Sci 30:1469–1485. https://doi.org/10.1080/13658816.2015.1124435
Yildirim V, Bediroglu S (2019) A geographic information system-based model for economical and eco-friendly high-speed railway route determination using analytic hierarchy process and least-cost-path analysis. Expert Syst 36:e12376. https://doi.org/10.1111/exsy.12376
Yu C, Lee JA, Munro-Stasiuk MJ (2003) Extensions to least-cost path algorithms for roadway planning. Int J Geogr Inf Sci 17:361–376. https://doi.org/10.1080/1365881031000072645
Zhang H, Pu H, Schonfeld P, Song T, Li W, Wang J, Peng X, Hu J (2020) Multi-objective railway alignment optimization considering costs and environmental impacts. Appl Soft Comput 89:106105. https://doi.org/10.1016/j.asoc.2020.106105
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: Biswajeet Pradhan
Rights and permissions
About this article
Cite this article
Abolhoseini, S., Alesheikh, A.A. A new algorithm to consider critical length of grades in raster-based least-cost path analysis. Arab J Geosci 13, 1032 (2020). https://doi.org/10.1007/s12517-020-06018-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12517-020-06018-x