一种用于地下矿可视化生产管控系统的全路径漫游网络设计

为了在地下矿山可视化生产管控系统中实现井巷内部快速漫游的功能,设计一种虚拟全路径漫游网络(Virtual full path roaming network,VFPRN),作为快速漫游时视点运动的路径。VFPRN以分段井巷中线网络为基础,引入虚拟结点和虚拟边,在交岔口处生成连接任意两条巷道的三维圆弧(直线)边,使得视点在交岔口处移动时具有平滑的转弯效果。同时,对依附于虚拟结点的边按顺时针排序,便于交互式选择前方路径。介绍VFPRN的特点及其组成元素,对传统的邻接多重表的数据结构进行改造,设计VFPRN的内存数据结构和数据库表结构,给出基于井巷实体网络复合数据模型建立VFPRN的算法步骤,并介绍VFPRN在井巷交互式快速漫游和自动漫游功能中的应用方式。结果表明,基于此网络实现的井巷漫游功能满足了大型地下矿山三维场景中井巷内部快速巡检的需求。     

一种新的用于编制露天矿生产计划开采模型

用混合整数规划法求解露天矿生产计划编制问题(OMPSP),其算法的时间复杂度为指数阶。提出一种基于成本流的露天矿开采锥模型(CFCM)。采用图论的方法将矿床块段模型抽象为节点的集合,用有向边表示成本流,将所有正价值节点与其开采锥内负价值节点相连形成初始CFCM。研究采用线性规划的方法对成本流进行合理分配而形成最终CFCM的方法,并应用于实际露天矿山的计划编制工程中。研究结果表明:CFCM能极大地减少用混合整数规划法求解OMPSP时的整数变量个数,适应于复杂的实际OMPSP,其计算结果与工程实际结果较吻合,为解决实际OMPSP提供了一种新的有效方法。