重庆大学学报2018，Vol.41Issue(2)：87-95,9.DOI:10.11835/j.issn.1000-582X.2018.02.011
基于改进遗传算法的露天矿运输路径优化
Open-pit path optimization based on improved genetic algorithm
摘要
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.关键词
遗传算法/路径优化/露天矿道路网络/运输功Key words
genetic algorithm/path optimization/open-pit road network/transport work分类
矿业与冶金引用本文复制引用
柴森霖,白润才,刘光伟,曹博,刘鹏,戴林..基于改进遗传算法的露天矿运输路径优化[J].重庆大学学报,2018,41(2):87-95,9.基金项目
国家自然科学基金资助项目(51304104) （51304104）
辽宁省教育厅基金资助项目(LJYL038) （LJYL038）
辽宁省煤炭资源安全开采与洁净利用工程研究中心开放基金资助项目(TU15KF07).Supported by National Natural Science Foundation of China(51304104),Project Fund of Education Department of Liaoning Province(LJYL038)and the Open Projects of Research Center of Coal Resources Safe Mining and Clean Utilization,Liaoning(TU15KF07). （TU15KF07）
