Determining an optimal path for forest road construction using Dijkstra's algorithm

A. Parsakhoo and M. Jajouzadeh
Additional contact information
A. Parsakhoo: Department of Forestry, Faculty of Forest Science, Gorgan University of Agricultural Sciences and Natural Resources, Gorgan, Iran
M. Jajouzadeh: Department of Forestry, Faculty of Forest Science, Gorgan University of Agricultural Sciences and Natural Resources, Gorgan, Iran

Journal of Forest Science, 2016, vol. 62, issue 6, 264-268

Abstract: From an economic point of view a well-designed road path with the minimum construction cost is an optimal path that can be found using Dijkstra's algorithm. In this study Dijkstra's algorithm that consisted of nodes and links was used to optimize the road path in a broadleaved forest. The lower the cost, the greater the chance that the link will get routed. The road construction cost depends on the length of links, longitudinal gradient of links, side slope of the terrain and unit cost of the link construction. In general, the construction cost of each link increased with increasing length of the link, side slope gradient and longitudinal gradient. The total length and mean construction cost of optimal path were 530 m and 18.18 USD.m-1, respectively. Based on the analysis, we found that Dijkstra's algorithm is feasible in selecting an optimal path according to the construction cost of forest road.

Keywords: selecting path; nodes; links; Nahar Khvoran forest (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://jfs.agriculturejournals.cz/doi/10.17221/9/2016-JFS.html (text/html)
http://jfs.agriculturejournals.cz/doi/10.17221/9/2016-JFS.pdf (application/pdf)
free of charge

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:caa:jnljfs:v:62:y:2016:i:6:id:9-2016-jfs

DOI: 10.17221/9/2016-JFS

Access Statistics for this article

Journal of Forest Science is currently edited by Mgr. Ilona Procházková

More articles in Journal of Forest Science from Czech Academy of Agricultural Sciences
Bibliographic data for series maintained by Ivo Andrle ().