Routing optimizing model based on improved rrt algorithm

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.