Research on the Shortest Path Algorithm of Vehicles Dispatch in Airport Emergency Rescue
Sun Yigang, Fu Jie, Zhang Hongying · 2011
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.