优选地震救灾路径的图与模糊集算法

由于在大地震的紧急救灾期，交通网络具有明显的结构变动性，传统的最短路算法设计出的路线难以满足救灾在时间、安全性与通行质量方面的要求。为了解决这一问题，考虑了有关的因素，基于模糊评价，对交通网络图中的长度权进行了修正；并增加了2个新的约束，然后综合应用图论与模糊极值的理论方法，建立了2个以最大限度地保障运行体的完整性与缩短运行时间为主要目标的，在多权图上优选路线的算法。该算法可较好地满足紧急救灾路线优化设计的需要。

Graph and fuzzy set algorithm of optimizing routes for earthquake rescue

Owing to structure changeability of the traffic network in the period just after a large earthquake happening, the demands of urgent rescue in time, safety and passability are hardly fulfilled using the traditional shortest route algorithm. Thus length weights of traffic network graph is revised on the basis of the evaluation with fuzzy set, and two new weights are added in this paper. Then by using the ways of graph and fuzzy extreme value comprehensively, 2 algorithms of optimizing routes are developed on a graph with weights more than one, its main aim is that the whole team can arrive the destination of seismic emergency rescue as soon as possible.