基于最短路径的斜坡道自动生成算法与实现

Algorithm for Generation of Ramp Automatically Based on Shortest Path

近年来,斜坡道在矿床开拓中得到越来越广泛的应用,合理的斜坡道设计,对工程实践具有重要的意义。阐述了一种基于最短路径的斜坡道自动生成算法,原始数据仅提供斜坡道入口点和阶段巷道结点的空间坐标,通过对相邻关键点链接关系的判断,选择合理的线路布置形式。该算法要求斜坡道在自动寻径过程中满足最大允许坡度和最小旋转半径两个重要指标,进而使产生的斜坡道路径最短。实验表明设计的算法有较好的实用性,能够为工程实践提供有利的依据。

In recent years, the ramps have been used more widely in the deposit discovery, the reasonable design of the ramps has important significance for engineering practice. Give the algorithm for generation of ramp automatically based on shortest path ,the original data only has the spatial coordinate of the ramp inlet and the level haulageway nodes, choosing the rational line layout by judging the relation of the adjacent nodes. In order to obtain the shortest path, meet two important requirements that the maximum grade and the minimum turning radius. The experiment shows that this algorithm has better practicability, can provide the valuable references for engineering practice.