Finding least-cost paths across a continuous raster surface with discrete vector networks

Choi, Yosoon; Um, Jeong-Gi; Park, Myong-Ho

doi:10.1080/15230406.2013.850837

Cited by 12 publications

(8 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem of route selection as referred to route planning, choosing an optimum route, corridor analysis, and site selection can be solved using the GIS-based leastcost path analysis (LCPA) method. This process offers an important opportunity for stakeholders [4,7,[12][13][14][15][16]. GIS technology has shown rapid development in recent years and has proven to be an effective tool in route selection.…”

Section: Introductionmentioning

confidence: 99%

“…Graphic and non-graphic information can be gathered by GIS and made available for processing stages [17][18][19]. Moreover, GIS technology (known as spatial decision support systems) can be integrated easily with other methods to provide great advantages for decision makers conducting LCPA studies [16,[20][21]. According to Pinto et al, the MCDM considered time savings due to easier access; gains in productive time and reduced health care costs saved due to less illness, and prevented deaths [22].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Integrated Spatial Method for Minimizing Environmental Damage of Transmission Pipelines

Yıldırım¹,

Yomralıoğlu²,

Nişancı³

et al. 2016

Pol. J. Environ. Stud.

View full text Add to dashboard Cite

Pipelines are essential for transporting energy resources over long distances. Pipeline projects cause many environmental, economic, and social problems. The construction of large-scale infrastructures such as natural gas/oil pipelines involves extensive disturbance for regional ecosystems. Therefore, it is very important to ensure bad effects of transmission pipeline routes considering environmental sensitivities. In order to do this, we used a geographical information system with multi-criteria decision-making techniques to create an environmental care model. In this study, we applied the order preference by similarity to ideal solution technique to integrate environmental sensitivity into the planning of a natural gas transmission pipeline project. For this purpose, route optimization was carried out for the ongoing operation of an existing 84.33 km natural gas transmission line. An environmentally sensitive optimum route was determined according to environmental impact assessment criteria. The experimental studies confirmed that our road is superior to the current road when compared with the 13 spatial criteria used for analysis. Our road has only seven stream passes while the current road has 20, our road has no quality soil pass on the other side while the current road has a 661-m quality soil pass, and our road is more cost-efficient at 77.89 km as opposed to the current road's 84.33 km. This paper declares that optimized and sophisticated GIS-multicriteria decision method tools/models solve natural gas transmission project routing problems in terms of environmental sensitivities and cost efficiency.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An Integrated Spatial Method for Minimizing Environmental Damage of Transmission Pipelines

Yıldırım¹,

Yomralıoğlu²,

Nişancı³

et al. 2016

Pol. J. Environ. Stud.

View full text Add to dashboard Cite

show abstract

“…Representative examples include methods for deriving the least cost path by integrating multiple influencing factors [16,33], for deriving a new optimal path considering existing physical roads [15,34], for increasing the number of movable cells to avoid the formation of zigzag-shaped roads [35], and for searching for the optimum path by considering vertical influencing factors such as terrain slope and horizontal influencing factors such as wind direction and strength [13,14,36,37]. The present study analyzes the road layout in open-pit mines by using the LCPA algorithm proposed by Choi and Nieto [25].…”

Section: Road Layout Analysis Using Lcpamentioning

confidence: 99%

“…This technique is useful for analyzing the optimum travel path that can minimize the cost (time, distance, resistance, fuel consumption, etc.) in an area with no travel path network such as roads and railroads [14,15]. The LCPA method consists of two steps [14].…”

Section: Introductionmentioning

confidence: 99%

A New Method for Haul Road Design in Open-Pit Mines to Support Efficient Truck Haulage Operations

Baek

Choi

2017

Applied Sciences

Self Cite

View full text Add to dashboard Cite

Abstract:The design of a haul road for an open-pit mine can significantly affect the cost associated with hauling ore and waste to the surface. This study proposes a new method for haul road design in open-pit mines to support efficient truck haulage operations. The road layout in open-pit mines was optimized by using raster-based least-cost path analysis, and the resulting zigzag road sections were simplified by applying the Douglas-Peucker algorithm. In addition, the road layout was modified by reflecting the radius of curvature suggested in the road design guides. Finally, a three-dimensional model reflecting the results of the road design was created by combining the road layout modification result with the slope of the open-pit mine and the bench design result. The application of the proposed method to an area containing gold deposits made it possible to design a haul road for open-pit mines such that it supported efficient truck haulage operations; furthermore, the time required for truck movement along the road could be estimated. The proposed method is expected to be useful for planning and designing open-pit mines and to facilitate the improvement of the road design function of existing mining software applications.

show abstract

“…Raster-based techniques also have a number of weaknesses. When using these techniques integrated with a discrete road network, the blocking affect introduced by working with raster data creates a jagged appearance of the road network, and overestimation of the travel cost along a link often occurs (Choi, Um, & Park, 2013). As a result, over-estimation of distance is common when working with raster data, and routes may appear unrealistic when displayed on a map (Antikainen, 2013).…”

Section: Calculation Of Travel Times For Loggingmentioning

confidence: 99%

Identification of Optimal Timber Harvest Locations

Lecourt¹

View full text Add to dashboard Cite

Identification of Optimal Timber Harvest Locations by Peter Lecourt More than a century of fire suppression and mismanagement have severely affected the forest and fire ecology of the Blue Mountains of Oregon. To clear these forests and raise funds for restoration, the USDA Forest Service would like to conduct timber harvests of the unnaturally abundant tree species from these forests. Harvestable areas must be compliant with the Oregon Department of Forestry's Forest Practice Rules. Once harvestable areas are identified, travel times from these areas to nearby timber mills must be generated. A tool was created with python scripting in ArcGIS to streamline this analysis. Of the 1617 square miles of the study area, 1391 square miles were found to be compliant with the Oregon Department of Forestry rules. Travel times from these compliant areas to 32 nearby timbers mills were generated with a mean travel time of 214 minutes, low travel time of less than one minute, and a high travel time of 443 minutes. The tool created by this project will be used for analysis of other forested areas in the future.

show abstract

Finding least-cost paths across a continuous raster surface with discrete vector networks

Cited by 12 publications

References 15 publications

An Integrated Spatial Method for Minimizing Environmental Damage of Transmission Pipelines

An Integrated Spatial Method for Minimizing Environmental Damage of Transmission Pipelines

A New Method for Haul Road Design in Open-Pit Mines to Support Efficient Truck Haulage Operations

Identification of Optimal Timber Harvest Locations

Contact Info

Product

Resources

About