基于改进遗传算法的露天矿运输路径优化
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TD-05

基金项目:

国家自然科学基金资助项目(51304104);辽宁省教育厅基金资助项目(LJYL038);辽宁省煤炭资源安全开采与洁净利用工程研究中心开放基金资助项目(TU15KF07)。


Open-pit path optimization based on improved genetic algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为克服露天矿以等效运距为权重进行路径优化的现实不可行性,建立以时变运输功最小化为优化目标的路径优化模型,用以描述道路网络的随机波动性。首先建立了时变运输功计算模型,并进一步提出基于随机过程的最优化概率模型;最后从改造遗传算法入手,进一步提高解的收敛速度。实验结果显示,较之传统的静态路径规划算法,文中算法不仅能快速获得低能耗的最优化路径,而且能大幅度的提高解的收敛速度,进一步压缩整个运输系统实际工程中的费用成本。算法在实际调度过程中具有更高效的优化效果。

    Abstract:

    In order to solve the impractical problem of path optimization in open-pit mines adoping equivalent haulage distance as weight coefficient, we establish an optimization modeling with the aim of minimizing transport work path to describe the stochastic fluctuation in real open-pit road network. Firstly, a calculation model of transport work is established, and then a probability optimization model based on stochastic process is proposed. Finally, the convergence speed of solution is further improved from the aspect of modifying genetic algorithm. Compared with other algorithms, the experimental results show that this algorithm can not only quickly obtain low energy consumption optimization path, but also greatly improve the convergence speed of solution. Thus the cost of the whole transport network can be reduced. The algorithm is more efficient in the process of actual scheduling.

    参考文献
    相似文献
    引证文献
引用本文

柴森霖,白润才,刘光伟,曹博,刘鹏,戴林.基于改进遗传算法的露天矿运输路径优化[J].重庆大学学报,2018,41(2):87-95.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-02
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-03-27
  • 出版日期: