用模糊期望值模型求解最短路径问题.pdfVIP

　第 9 卷 增刊 上 海 电 机 学 院 学 报 Vol . 9 Sup . 　 　2006 年 12 月 J OU RN AL O F SHAN GHA I D IANJ I UN IV ERSI TY Dec . 2006 　 文章编号 　1671227 30 20 06) Z K200 01204 用 模 糊 期 望 值 模 型 求 解 最 短 路 径 问 题 宁建红 上海 电机学院 电子信息学院 ,上海 ,200240 ) 　　摘 　要 　采用模糊期望值模型求解最短路径 问题 ,将网络中弧的权值描述成三角模糊变量形式 ,根 据三角模糊变量的特性以及模糊变量期望值 的定义 ,把模型直接转化成了确定的最短路径问题 ,用传统 的 Dij k st r a 算法便可以求解 。 　　关键词 　模糊最短路径 ; 期望值 ; 模型 ; 三角模糊变量 　　中图分类号 　TP 393 . 0 　　　文献标识码 　A The Solution of t he Shorte st Path Problem with Fuzzy Exp ectation Mo del Ni n g J ia nhon g School of Elect ronic Information , Shan ghai Dianj i Uni ver sit y , Shan ghai , 20 0240) 　　Ab str act 　The w eight s of ar cs ar e char act er ized by t r ian gul ar fu zzy var iables . Accor di ng to t he char act er of t rian gu lar fuzzy var iable s an d t h e defi nition of t hei r expectation val ue , t he mo del i s con2 verted int o t he cert ai n short est p at h p r oblem . So t he t r aditional al gori t hm named Dij kst r a is used i n t hi s pap er . 　　Key wor d s 　t he f uzzy short est p at h ; exp ecta tion val ue ; mo del ; t r iangular f uzzy v ariab le 　　最短路径一直是运筹学 、地理信息科学、计算机 键路 、输水管网因震害损坏的水头损失等 ,其表示 网 科学等学科的一个研究热点。由于问题特征 、网络 络链路的长度通常是不确定的模糊 的 。在网络中弧 特性等 因素的复杂性 ,最短路径算法也表现出多样 的权值用模糊变量来描述 ,该模糊变量服从隶属函 性 。对这个问题 的研究可分为两个方面 : 一是确定 数的分布 ,这样 的网络称为模糊网络 ,这样的路径称 性最短路径问题研究 , 即静态最短路径 问题 ;二是不 为模糊最短路径 。在这种情况下 ,按传统的方法求 确定最短路径 问题研究 。 解最短路径问题显然是不可行的 ,也是不符合实际 在实际生活 中 ,常会遇到一些网络 ,例如通信网 需要 的。 的时延分析 、物资运输 的