Shortest Path Estimation Considering Kinematical Constraints of Main Haulage Roads in Underground Mines A Heuristic Algorithm

2016-10-07
Main haulage road carries the traffic of men, equipment, extracted rock and ventilation air in underground mines. These roads may contain straight or spiral portions with gradient or a combination. For a few decades, sophisticated underground mine design solutions based on Computer Aided Design (CAD) principles are extensively used by industry professionals. Today, companies still rely on the subjective solutions of skilled mine design specialists for the main haulage road design. However, there is no unique analytical solution for the shortest path that considers the kinematical constraints. Determination of the shortest path with maximum gradient and minimum turning radius constraints for any path is a complex problem that exceeds the limit of human intelligence. Considering the direct effect on the initial capital investment and operating costs, it is obvious that a solution is required. This paper explains the results of a study to create a heuristic algorithm to determine the shortest main haulage road path by considering kinematical constraints. Estimates of the algorithms compared by a real mine case and improvement in terms of length are described.
Citation Formats
A. G. Yardımcı and C. Karpuz, “Shortest Path Estimation Considering Kinematical Constraints of Main Haulage Roads in Underground Mines A Heuristic Algorithm,” presented at the 6th International Conference on Computer Applications in the Minerals Industries, CAMI2016 ( 5 - 07 October 2016), İstanbul, Türkiye, 2016, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/74485.