文档介绍：第 28 卷第 2 期计算机应用研究畅28 畅2
2011 年 2 月 Vol 畅2011No
Application Research puters Feb
并行搜救算法在确定灾后搜救路线中的应用倡
黄冬梅, 张岭, 韩彦岭
(上海海洋大学信息学院, 上海 201306)
摘要: 针对风暴潮辅助决策系统中对受灾区域进行灾后搜救的问题,提出了将搜救队伍扩展为两支的特殊情
况下如何进行搜救路线的确定。根据总体上搜救效率达到最优的要求,在算法基础上提出了并行搜救调
Prim
度算法,实现了高效的搜救路线图的确定,从而使搜救行动可以高效地进行,保证了良好的辅助决策效果。
关键词: 风暴潮; 辅助决策; 算法; 最优路线; 灾后搜救
Prim
中图分类号: 309 文献标志码: 文章编号: 1001唱3695(2011)02唱0472唱02
TP A
: /. .
doi j issn
唱
Parallel search algorithm to determine post disaster route of search and rescue
唱, , 唱
HUANG Dong mei ZHANG Ling HAN Yan ling
(College of Information, Shanghai Ocean University, Shanghai 201306, China)
Abstract: ,
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 en
suringKey words a good: decision support; results; ; ; 唱
storm surge DSS Prim algorithm optimal route post disaster search and rescue
风暴潮灾害一直以来都是沿海地区比较头疼而又难以避如图 1 所示,假设无向图 G 表示一个受灾区域,其中 V1 、V2 、
免的自然灾害,以当今科学技术发