【摘要】 本发明所述的方法从一个新的角度上分析模糊最短路径，把可信度理论引入模糊最短路径问题，发挥了可信性测度具有自对偶性的特性，它真实地表示一个模糊事件的成立，克服了可能性理论的不足。同时，避免了由于交通网络规模大，非优势路径众多，最短路径难以选择的问题。首次提出α-最短路径，设计了基于模糊模拟遗传算法的最短路径查找方法。运用本方法，网络中弧的权值可以是任意的模糊数，避免了特殊模糊数的局限性，能够满足模糊最短路径查找通用性的要求。 【专利类型】发明申请 【申请人】上海电机学院 【申请人类型】学校 【申请人地址】200245 上海市闵行区江川路690号 【申请人地区】中国 【申请人城市】上海市 【申请人区县】闵行区 【申请号】CN200810203602.1 【申请日】2008-11-28 【申请年份】2008 【公开公告号】CN101751491A 【公开公告日】2010-06-23 【公开公告年份】2010 【IPC分类号】G06F17/50; G06N3/12 【发明人】宁建红 【主权项内容】一种模糊最短路径的查找方法，其中，建立模型：其中表示最短路径的α悲观值，是模糊变量，表示模糊网络中节点i到节点j的距离，Cr表示可信性测度，表示节点1到节点n的最短路径，α表示预定的置信水平，X表示决策向量；首先分别从的α水平集中均匀的产生b11，b12，…，b1n，…，bn1，bn2，…，bnn，记为B＝(b11，b12，…，b1n，…，bn1，bn2，…，bnn)，令u＝u11(b11)^u12(b2)^…^unn(bnn)，其中uij(x)为的隶属函数，计算f(X，B)，重复以上过程N次，得到f1(X，B)，f2(X，B)，…fN(X，B)及u1，u2，…，uN；由于其中Pos表示可能性测度；由L的单调性，通过二分法找到最小值F2008102036021C0000011.tif, F2008102036021C0000012.tif, F2008102036021C0000013.tif, F2008102036021C0000014.tif, F2008102036021C0000015.tif, F2008102036021C0000016.tif, F2008102036021C0000017.tif, F2008102036021C0000018.tif, F2008102036021C0000019.tif, F2008102036021C00000110.tif, F2008102036021C0000021.tif。-官网 【当前权利人】上海电机学院 【当前专利权人地址】上海市闵行区江川路690号 【统一社会信用代码】12310000425006758J 【被引证次数】7 【被他引次数】7.0 【家族被引证次数】7
