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

摘要

本发明所述的方法从一个新的角度上分析模糊最短路径，把可信度理论引入模糊最短路径问题，发挥了可信性测度具有自对偶性的特性，它真实地表示一个模糊事件的成立，克服了可能性理论的不足。同时，避免了由于交通网络规模大，非优势路径众多，最短路径难以选择的问题。首次提出α-最短路径，设计了基于模糊模拟遗传算法的最短路径查找方法。运用本方法，网络中弧的权值可以是任意的模糊数，避免了特殊模糊数的局限性，能够满足模糊最短路径查找通用性的要求。

主权项

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的单调性，通过二分法找到最小值