最终境界对露天矿开采效益至关重要,初始有向图生成是露天矿境界优化LG算法的关键环节,对境界优化算法的准确性及效率都有重要影响。对初始有向图生成方法的研究,有助于为境界优化过程中的参数选取及结果分析提供科学依据。基于矿床离散方法和单元块空间拓扑关系,以单元块为节点、块体开采净价值为节点权值,构建了带权初始有向图,进一步采用图论法求解最大闭包,获得了最优露天境界。为使初始有向图既满足最大允许边坡角要求,又避免冗余有向弧段产生,引入了最小搜索模式(MSP),并对MSP方法进行了改进。改进后的MSP方法可针对不同方位角、不同高程、不同岩石类型,设置不同的边坡角,在设定的角度容差范围内,生成满足要求的初始有向图。基于改进的MSP露天矿境界优化初始有向图生成算法采用C++语言编程实现,实践证明该算法是合理、高效的。