并行搜救算法在确定灾后搜救路线中的应用

摘要

On the issue of rescuing in disaster region in the decision support system for storm surge, this paper proposed a method abort how to determine the search and rescue routes in the case of two teams. According to the overall efficiency of the best search and rescue requests, proposed the parallel search and rescue scheduling algorithm based on the Prim algorithm,which achieved an efficient search route map to rescue. So that search and rescue operations could be highly effective, and ensuring a good decision support results.%针对风暴潮辅助决策系统中对受灾区域进行灾后搜救的问题,提出了将搜救队伍扩展为两支的特殊情况下如何进行搜救路线的确定.根据总体上搜救效率达到最优的要求,在Prim算法基础上提出了并行搜救调度算法,实现了高效的搜救路线图的确定,从而使搜救行动可以高效地进行,保证了良好的辅助决策效果.