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. Depthfirst 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.

关键词： vehicle dispatch optimization shortest path hybrid search algorithm

作者: Sun Yigang Fu Jie Zhang Hongying

作者单位: Aeronautical Automation College Civil Aviation University of China Tianjin, China

会议类型: 国际会议

会议名称: 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics 第三届智能人机系统与控制论国际会议 IHMSC 2011

会议地点: 杭州

会议语种:英文

页码: 342-345

在线出版日期: 2011-08-26（万方平台首次上网日期，不代表论文的发表时间）