论文研究并行搜救算法在确定灾后搜救路线中的应用.pdf

针对风暴潮辅助决策系统中对受灾区域进行灾后搜救的问题，提出了将搜救队伍扩展为两支的特殊情况下如何进行搜救路线的确定。根据总体上搜救效率达到最优的要求，在Prim算法基础上提出了并行搜救调度算法，实现了高效的搜救路线图的确定，从而使搜救行动可以高效地进行，保证了良好的辅助决策效果。