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

摘要：

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

关键词：空间数据、斜坡道、最短路径、自动

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划2009AA062700

在线出版日期：2011-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：87-89,93