Research on the Shortest Path Algorithm of Vehicles Dispatch in Airport Emergency Rescue

摘要

Vehicle dispatch plays an important part in improving event reaction ability, saving rescue time and reducing property losses in emergency system. Depth-first search (DFS) algorithm is a "blind" search which neglects weights, Johnson algorithm adopts reweighting technique, will not change the shortest path. By analyzing the characteristics and the problems of existing shortest path algorithms, this paper proposed a hybrid algorithm combining these two algorithms, the hybrid algorithm will overcome above shortage, decrease calculated amount of the algorithm and improve the searching efficiency.