Multi‐criteria evaluation and least‐cost path analysis for optimal haulage routing of dump trucks in large scale open‐pit mines

A new raster‐based GIS model that combines multi‐criteria evaluation and least‐cost path analysis was developed to determine the optimal haulage routes of dump trucks in large scale open‐pit mines. The model logic can consider multiple criteria simultaneously (i.e. speed, water body, ore body, curve, visibility, haul road maintenance) and can rate the adverse factor scores of truck movement using fuzzy membership functions. After establishing the weights of five factors by pairwise comparisons, the average adverse score grid can be generated by the weighted linear combination of factor and constraint scores. New software, called Dump Traveler, was implemented to improve the availability of the developed model. An application to the Roto South pit in the Pasir open‐pit coal mine, Indonesia, showed that the software can provide rational solutions to determine the optimal routes on truck haulage operations. Moreover, the layout of available haul roads can be evaluated to consider the trade‐off between road maintenance costs and the potential for traffic jams. Variations of weights for factors were found to be sensitive to the optimal haulage routes determined by least‐cost path analysis. The software provides both optimal routes on truck haulage operations and approximately estimated travel times along the routes, therefore it can support other truck dispatching software that mainly considers scheduling problems.

[1]  Jay Lee,et al.  Research Article: Extensions to least-cost path algorithms for roadway planning , 2003, Int. J. Geogr. Inf. Sci..

[2]  Jacek Malczewski,et al.  GIS‐based multicriteria decision analysis: a survey of the literature , 2006, Int. J. Geogr. Inf. Sci..

[3]  Marilena Cardu,et al.  Analysis of possible alternatives for the exploitation and hauling system in a marl mine (Tavernola BG, Italy) , 2004 .

[4]  Eastman J. Ronald,et al.  RASTER PROCEDURES FOR MULTI-CRITERIA/MULTI-OBJECTIVE DECISIONS , 1995 .

[5]  T. L. Saaty A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[6]  Atac Bascetin,et al.  A decision support system using analytical hierarchy process (AHP) for the optimal environmental reclamation of an open-pit mine , 2007 .

[7]  Lin Tang,et al.  Combining AHP with GIS in synthetic evaluation of eco-environment quality - A case study of Hunan Province, China , 2007 .

[8]  Qiang Wu,et al.  A framework for risk assessment on soil erosion by water using an integrated and systematic approach , 2007 .

[9]  Jay Lee,et al.  On Applying Viewshed Analysis for Determining Least-Cost Paths on Digital Elevation Models , 1998, Int. J. Geogr. Inf. Sci..

[10]  S. C. Walker Mine Winding and Transport , 1988 .

[11]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12]  D. Ahl,et al.  A prototype for pipeline routing using remotely sensed data and geographic information system analysis , 1995 .

[13]  Snjezana Knezic,et al.  GIS‐based DSS for priority setting in humanitarian mine‐action , 2006, Int. J. Geogr. Inf. Sci..

[14]  Marinos Kavouras,et al.  On the Determination of the Optimum Path in Space , 1995, COSIT.

[15]  Guangming Zeng,et al.  THE INTEGRATED ECO ENVIRONMENT ASSESSMENT OF THE RED SOIL HILLY REGION BASED ON GIS-A CASE STUDY IN CHANGSHA CITY, CHINA , 2007 .

[16]  A. Yalçın GIS-based landslide susceptibility mapping using analytical hierarchy process and bivariate statistics in Ardesen (Turkey): Comparisons of results and confirmations , 2008 .

[17]  H. Yamada,et al.  Analysis of the geographical accessibility of neurosurgical emergency hospitals in Sapporo city using GIS and AHP , 2007, Int. J. Geogr. Inf. Sci..

[18]  Yosoon Choi,et al.  Flood and gully erosion problems at the Pasir open pit coal mine, Indonesia: a case study of the hydrology using GIS , 2008 .

[19]  David Ronen,et al.  Perspectives on practical aspects of truck routing and scheduling , 1988 .

[20]  Peter Deadman,et al.  Multi-criteria evaluation and least cost path analysis for an arctic all-weather road , 2005 .

[21]  Kazem Oraee,et al.  Fuzzy Model for Truck Allocation in Surface Mines , 2004 .

[22]  Claus Rinner,et al.  A geographic visualization approach to multi‐criteria evaluation of urban quality of life , 2007, Int. J. Geogr. Inf. Sci..

[23]  Jianping Xu,et al.  Improving Simulation Accuracy of Spread Phenomena in a Raster-Based Geographic Information System , 1995, Int. J. Geogr. Inf. Sci..

[24]  R. M. Novaline Jaga,et al.  Wasteland development using Geographic Information System techniques , 1993 .

[25]  F. Bulut,et al.  Landslide susceptibility mapping using GIS and digital photogrammetric techniques: a case study from Ardesen (NE-Turkey) , 2007 .

[26]  Michel Gamache,et al.  Overview of Solution Strategies Used in Truck Dispatching Systems for Open Pit Mines , 2001 .

[27]  W. G. Rees,et al.  Least-cost paths in mountainous terrain , 2004, Comput. Geosci..

[28]  Alfred. Weiss Computer Methods for the 80's in the Mineral Industry , 1979 .

[29]  V. Tsihrintzis,et al.  Combining geographic information system, multicriteria evaluation techniques and fuzzy logic in siting MSW landfills , 2006 .

[30]  Manoj K. Arora,et al.  GIS‐based route planning in landslide‐prone areas , 2005, Int. J. Geogr. Inf. Sci..

[31]  G. H. Blackwell Estimation of large open pit haulage truck requirements , 1999 .

[32]  Sanjay Rana Fast Approximation of Visibility Dominance Using Topographic Features as Targets and the Associated Uncertainty , 2003 .

[33]  Victor Amoako Temeng,et al.  A computerized model for truck dispatching in open pit mines , 1997 .