Research on Multi-Target Routing Problem of Coal Emergency Logistics Vehicles Based on Genetic Algorithm

The existing studies on the routing problem of emergency logistics vehicles emphasize on qualitative analysis over quantitative research. To solve the problem, this paper combines qualitative and quantitative methods into a mathematical model of the routing problem, and adopts the genetic algorithm (GA) to enhance the transport efficiency and reduce the accident loss. Due to the lack of research on the maximum number of iterations, control parameters, etc., the rationality of the proposed iteration number and parameters was tested through a case simulation on Matlab R2011b. Through repeated tests, it is proved that the GA, the maximum number of iterations and the control parameters can find the optimal solution for the routing problem and achieve the desirable effect. In addition, the authors discussed the impacts of different crossover probabilities and mutation probabilities on the solution time and accuracy. This research provides strong supports to emergency management agencies in transport route design, allocation of relief items, manpower and vehicles, and reduction of disaster loss.

View article page

Download PDF