Route optimization algorithm of open-pit mine based on Clifford algebra
CHAI Senlin1,2 ,LIU Guangwei2 ,ZHAO Jingchang3 ,BAI Runcai3 ,LI Haoran2 ,ZHANG Jing2
露天矿山路径优化问题是指在满足特定物理和经济约束之下,搜索最佳运输线路的组合优 化问题,对于降低矿山运营成本具有重要的现实意义。 但目前常规的露天矿山路径优化算法,主要 从静态的道路有向图网络优化出发,无法实现大规模时变动态网络的高效分析和优化决策。 本文 以扎哈淖尔露天矿为例,将欧式空间内经典的有向图网络分析方法扩展至 Clifford 代数空间,建立 了节点、有向边以及路径的统一表达,提出了路径几何拓扑连通性和标量约束指标的计算方法,实 现了几何拓扑计算和数值最优化求解问题的分离;针对传统静态网络分析方法无法动态表达系统 能耗变化的问题,建立了基于时变运输功最小化的路径优化模型,并结合行驶阻力特征给出了时变 阻力的计算方法;研究了因路面频繁碾压破坏和周期性维护而导致的滚动阻力系数周期性时变效 应,并提出计算时变滚动阻力系数的方法;最后为进一步提高算法收敛效率,提出了两组推论和一 组数值计算优化策略对遗传算法的数值计算进行了改进。 经多次仿真实验验证,算法能快速收敛 于全局最优解,说明了算法对于解决矿山实际路径优化问题可行且有效。 其次,几何代数化方法的 引入也为传统路径优化问题求解提供了一种有效实现拓扑关系计算和数值计算解耦的新方法,弥 补了静态网络无法实现时变动态网络分析的不足,为提高露天矿运输系统大规模路网模型的快速 效率,提供了一种全新的求解思路。
Clifford;geometric algebra;open-pit;route optimization;improved genetic algorithm
主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会