优选地震救灾路径的图与模糊集算法-自然灾害学报-地震工程与工程.pdf

15卷 2 期 自　然 　灾 　害 　学 　报 Vo l. 15,No. 2 2006年 4 月 JOURNAL OF NA TURAL D ISA STER S Ap r. , 2006 文章编号 : 1004 4574 (2006) 02 0 14306 优选地震救灾路径的图与模糊集算法 姚清林 (中国地震局 地质研究所 ,北京 100029) 摘要 : 由于在大地震的紧急救灾期 ,交通网络具有明显的结构变动性 ,传统的最短路算法设计出的路 线难以满足救灾在时间、安全性与通行质量方面的要求 。为了解决这一问题 ,考虑了有关的因素 ,基 于模糊评价 ,对交通网络图中的长度权进行了修正 ;并增加了 2 个新的约束 ,然后综合应用图论与模 糊极值的理论方法 ,建立了 2个以最大限度地保障运行体的完整性与缩短运行时间为主要 目标的 ,在 多权图上优选路线的算法 。该算法可较好地满足紧急救灾路线优化设计的需要 。 关键词 : 图; 模糊集 ; 优选 ; 路 ; 算法 ; 紧急救灾 中图分类号 : O 157. 6　　　文献标识码 : A Graph and fuzzy set a lgor ithm of optim iz ing routes for earthquake rescue YAO Q inglin ( In stitu te of Geology, Ch ina Earthquake A dm in istration , B eij ing 100029 , Ch ina) A b stract:Ow ing to structu re changeab ility of the traffic network in the p eriod ju st after a large earthquake happ en ing, the dem and s of u rgen t re scue in tim e, safety and p a ssab ility are hard ly fu lfilled u sing the traditional shorte st rou te algorithm. Thu s length weigh ts of traffic network grap h is revised on the ba sis of the evaluation w ith fuzzy set, and two new weigh ts are added in th is p ap er. Then by u sing the ways of grap h and fuzzy extrem e value comp rehen sively, 2 algorithm s of op tim izing rou te s are develop ed on a grap h w ith weigh ts more than one, its m ain aim is that the who le team can arrive the de stination of seism ic em ergency re scue a s soon a s po ssib le. Key words: grap h; fuzzy set; op tim ization; rou te; algorithm ; em ergency re scue 　　大地震后的紧急救灾效果很大程度上取决于救灾队伍到达现场的时间。例如 , 1976 年唐山大地震 ,在 震后半小时内,获救人员的存活率高达 99. 3% ,但在