论文介绍了遗传算法以及自适应遗传算法的产生发展、基本原理、数学模型以及实现步骤,分析了算法及改进后的自适应遗传算法的优缺点。针对自适应算法容易陷入局部最优的情况,论文在前人的自适应遗传算法研究基础上,提出了引入新的参数a、b来控制个体及种群的适应度分布情况以改进交叉概率和变异概率,从而使改进后的遗传算法在全局最优的前提下提高收敛速度。论文还介绍了露天矿的各种运输方式及特点,描述了路径优化理论及原则,并以此建立了露天矿道路网络模型,实现了道路网络结构的节点提取、弧权值的确定。论文采用ObjectARX对AutoCAD进行二次开发以实现对露天矿道路网络模型数据的提取和操作,以Microsoft Office Access作为道路数据管理软件,实现了数据库与图形数据的实时性、同步性。通过程序设计将改进后的遗传算法应用在计算露天矿道路网络中任意两点间的最优路径中,以霍林河露天矿为实例以验证改进算法在路径优化中的有效性和实用性。