Research on real time post earthquake emergency material transportation path planning based on priority queue

In order to solve the problem of post earthquake emergency material transportation, taking multi-source and multi-distribution point as the research object, a multi-threshold grid road model is established considering the influence factors such as road grade. According to the characteristics of the road model and the advantages of priority queue FIFO and real-time sorting, a real-time path planning algorithm is established. The actual road is vectorized to get the grid road model, which is solved by priority queue algorithm and traditional algorithm respectively. The results show that the algorithm based on priority queue has great advantages in running time and computing resource occupation, and it has great application value in post earthquake emergency material transportation.