Routing optimizing model based on improved RRT algorithm in open-pit mines

被引:0
|
作者
Huang J. [1 ,2 ]
Bai R. [3 ]
Liu W. [4 ]
Chai S. [5 ]
Liu G. [1 ]
机构
[1] College of Mines, Liaoning Technical University, Fuxin
[2] Ningxia Coal Basic Construction Co., Ltd., Yinchuan
[3] Liaoning Academy of Mineral Resources Development and Utilization Technology and Equipment, Liaoning Technical University, Fuxin
[4] College of Science, Liaoning Technical University, Fuxin
[5] School of Economics & Management, Yancheng Institute of Technology, Yancheng
来源
Chai, Senlin (chaisenlin@ycit.edu.cn) | 1600年 / China Coal Society卷 / 46期
关键词
Complex large system optimization decision; Mining systems engineering; Open-pit coal mine; Routing optimizing; Theory and technology of open-pit mining;
D O I
10.13225/j.cnki.jccs.2021.0049
中图分类号
学科分类号
摘要
The optimization of road transportation system in open pit mines is an important part of the optimization of complex large system in open pit mines. It is of great practical significance to reduce the production and operation cost and improve the production and organizational efficiency of mines. But in recent years, with open pit mine quality standardization construction in China, the scale of production and operation equipment and enlarged gradually, part of the mine transport system bottleneck problem began to highlight, especially on the basis of the static road network analysis method of the traditional routing optimization planning models and algorithms. When faced with more complex and variable scheduling decisions, some programming models and algorithms are easily limited by the modeling of the basic energy consumption target, and it is difficult to give the global realistic optimal solution. To effectively solve the traditional model of evaluation modeling difficulties, such as the limited efficiency for size problem, this article with Shenhua Xinjiang company Hongshaquan open pit coal mine as an example, on the basis of describing the fluctuating effect of global energy consumption of the time-varying transport power system and combining the vehicle-road coupling idea, the cost evaluation function and routing planning model under the effect of random road damage are proposed, and the reasonable estimation of the global cost evaluation function is given by combining the membership function model of road resistance coefficient of this mine. In order to further improve the efficiency of programming model, puts forward a quick search Random Tree algorithm (Rapidly-exploring the Random Tree, RRT) build path topology connectivity and the basic methods of heuristic strategies, and cooperate with the genetic algorithm is used for path planning model, realized the path geometry topology connectivity and scalar target constraint decoupling, and the fast solution of path finding problem in open pit mine under complex path condition is completed. The simulation results show that the algo-rithm can converge to the global optimal solution rapidly, and the comparison test proves that the method and strategy are feasible and effective for solving the optimization problem of open pit mine routing planning. The method described in this paper provides a research direction and basis for the subsequent cost analysis and evaluation of transportation system under the action of road surface fluctuation, and contributes a brand-new system method for the analysis of decision-making problems of complex large-scale system in open-pit mines by inte-grating cross-disciplines. © 2021, Editorial Office of Journal of China Coal Society. All right reserved.
引用
收藏
页码:3846 / 3854
页数:8
相关论文
共 18 条
  • [1] pp. 48-88, (1990)
  • [2] (2000)
  • [3] (2005)
  • [4] (1984)
  • [5] YU Ding, Road alignment of hillside open-pit mines, Cement Technology, 3, pp. 52-55, (1993)
  • [6] ZHU Minghai, Research on opencast mine road alignment design and modeling, (2012)
  • [7] LIU Guangwei, CHAI Senlin, BAI Runcai, Et al., Route selection algorithm of open-pit mine transportation system, Journal of China Coal Society, 44, 12, pp. 3931-3940, (2019)
  • [8] LIU Guangwei, LI Jin, CHAI Senlin, Et al., Spatio-temporal state discrimination and prediction of road transportation system in open-pit mine, Journal of China Coal Society, 45, 6, pp. 2147-2154, (2020)
  • [9] DIAZB A, LEV B, ARTIME R., Simulation in dynamic environments:optimization of transportation inside a coal mine [J], IIE Transactions, 36, 6, pp. 547-555, (2010)
  • [10] WHITE J, OLSON J, On improving truck/shovel productivity in open-pit mines, Proceedings of the 23rd International Symposium on Application of Computers and Operations Research in the Minerals Industries(APCOM'92), pp. 739-746, (1992)