期刊订阅
广告服务
  • 中文
    EN
  • ISSN:0253-9993
  • CN: 11-2190/TD

《煤炭学报》

当前位置:首页 > 论文管理 > 基于改进RRT算法的露天矿山路径优化模型

基于改进RRT算法的露天矿山路径优化模型

作者(Author):

  • 黄金彪
  • 白润才
  • 刘威
  • 柴森霖
  • 刘光伟

作者单位:

  • 辽宁工程技术大学 矿业学院
  • 宁夏煤炭基本建设有限公司
  • 辽宁工程技术大学 辽宁省高等学校矿产资源开发利用技术及装备研究院
  • 辽宁工程技术大学理学院
  • 盐城工学院 经济管理学院

关键词:

  • 露天煤矿
  • 路径优化
  • 矿业系统工程
  • 露天开采理论与技术
  • 复杂大系统优化决策
  • 摘要
  • 论文图表
  • 相关文章
  • 引用格式

露天矿山道路运输系统优化问题是矿山复杂大系统系统优化的重要组成部分,对于降低矿山生产运营成本、提高矿山生产及组织效率具有极为重要的现实意义。但近年来,随着我国露天矿山建设质量的标准化,产量规模、作业设备的逐步大型化,部分矿山运输系统的瓶颈问题开始凸显,特别是以静态道路网络分析方法为基础的传统路径优化规划模型及算法,当面临更加复杂、多变的调度决策任务时,部分规划模型及算法易受到基础能耗目标建模限制,很难给出全局现实最优解。为有效解决传统模型评价建模困难、寻径效率受限等问题,本文以神华新疆公司红沙泉露天煤矿为例,在时变运输功描述系统全局能耗波动效应的理论基础上,尝试融合车-路耦合思想,提出兼顾路面随机损伤作用下的费用评价函数及路径规划模型,并结合该矿道路阻力系数的隶属度函数模型给出了全局费用评价函数的合理估计;为进一步提高规划模型求解效率,提出采用快速搜索随机树算法(Rapidly-exploring Random Tree,RRT)构建路径拓扑连通性的启发式策略的基本方法,并配合遗传算法对路径规划模型进行求解,实现了路径几何拓扑连通性与标量目标值约束解耦的同时,完成了对露天矿复杂路径条件下寻径问题的快速求解。经多组仿真实验验证,文中所述算法能快速收敛于全局最优解,经对比试验论证,所述方法及策略对于解决露天矿山路径规划优化问题可行且有效。文中所述方法为后续基于路面波动作用下的运输系统成本分析及评价提供了研究方向及基础,为融合交叉学科分析露天矿山复杂大系统的决策问题贡献了全新的体系方法。


黄金彪,白润才,刘威,柴森霖,刘光伟.基于改进RRT算法的露天矿山路径优化模型[J/OL].煤炭学报:1-10[2021-07-05].https://doi.org/10.13225/j.cnki.jccs.2021.0049.
  • 地址:北京市朝阳区和平街13区煤炭大厦

  • 邮编:100013

  • 编辑部电话:(010)87986411

  • 传真:(010)84262114