柴森霖，刘光伟，赵景昌，白润才，李浩然，张 靖

(1.盐城工学院 经济管理学院，江苏 盐城 224051; 2.辽宁工程技术大学 矿业学院，辽宁 阜新 123000; 3.辽宁工程技术大学 辽宁省高等学校矿产资源开发利用技术及装备研究院,辽宁 阜新 123000)

露天矿山路径优化问题是满足特定物理和经济约束之下搜索最佳运输线路的组合优化问题，长期以来一直都是卡车调度、物料流规划等相关领域的重点研究课题之一，对于降低矿山运营成本具有重要意义[1-2]。

目前，针对于露天矿山路径优化算法大致可分为两类，第一种方法是使用等效运距作为权重或优化指标，采用静态网络分析方法来搜索最佳路线。如，WHITE和OLSON[3]以全局等效运距的总和最小化为优化目标，建立露天矿山运输路径优化模型;CHANG等[4]在综合考虑等效距离和运输系统收益的情况下，针对卡车调度需求，提出一种寻径算法;ADENSO-DIAZ[5]指出煤矿的运输路线存在波动变化，并结合这种动态特点，提出了一种用于自动更新静态网络的新方法;LI J Q等[6]提出了一种同时考虑设备作业和时效性成本最小化的露天矿山洒水车线路优化策略;HU[7]采用和声搜索算法设计了露天矿山路径优化算法;陈应显[8]、孙臣良[9]、李勇[10]等分别将群智能算法引入静态运输网络图中，提出适用于露天矿路径优化问题的解决方案;另一类方法则是在多种约束条件下，结合图论中网络分析方法，通过求解数学规划模型来实现矿山运输路径优化，颇有代表性的……