[发明专利]一种模糊最短路径的查找方法

权利要求书

1.一种模糊最短路径的查找方法，其中，建立模型：

其中表示最短路径的α悲观值，是模糊变量，表示模糊网络中节点i到节点j的距离，Cr表示可信性测度，表示节点1到节点n的最短路径，α表示预定的置信水平，X表示决策向量；

首先分别从的α水平集中均匀的产生b₁₁，b₁₂，…，b_1n，…，b_n1，b_n2，…，b_nn，记为B＝(b₁₁，b₁₂，…，b_1n，…，b_n1，b_n2，…，b_nn)，令u＝u₁₁(b₁₁)^u₁₂(b₂)^…^u_nn(b_nn)，其中u_ij(x)为的隶属函数，计算f(X，B)，重复以上过程N次，得到f₁(X，B)，f₂(X，B)，…f_N(X，B)及u₁，u₂，…，u_N；由于其中Pos表示可能性测度；由L的单调性，通过二分法找到最小值

2.如权利要求1所述的查找方法，其特征在于，如果α水平集不易确定，可给出包含α水平集的超几何体，从包含α水平集的超几何体产生b_ij。