The invention discloses a mine
transportation scheduling method and
system based on a
hybrid genetic algorithm, and belongs to the technical field of intelligent optimization scheduling. The method comprises the following steps: S100, inputting
mine tunnel network, facility and equipment parameters; s200, a Dijkstra
algorithm and breadth-first search are combined, and an optimal path set containing a shortest path and a secondary short path is generated for each pair of ore unloading fields and mining sites so as to disperse traffic flows; s300, establishing a multi-objective optimization model for minimizing waste time and fuel consumption and maximizing transportation volume; s400, a non-dominated sorting
genetic algorithm is adopted for solving, the core of the non-dominated sorting
genetic algorithm is that a special triple coding mode is adopted, an execution vehicle is allocated for each transportation task, a going
route is selected for each transportation task, a return
route is selected for each transportation task, and complex constraints are fused into a
chromosome structure; s500, performing
dynamic simulation on each scheduling scheme, updating the vehicle state and speed based on the real-time
road congestion degree, and accurately evaluating the performance of the scheme; s600, selecting a final scheme from the
Pareto optimal solution set by using a multi-attribute decision-making method; and S700, when a fault occurs, automatically re-evaluating and allocating tasks. According to the method, the problems of single path, inaccurate model and uncomfortable coding of a traditional method are effectively solved, and high efficiency,
energy conservation and high robustness of vehicle scheduling in a complex
mine tunnel network are realized.