不确定信息下模糊网络最短路径关键边问题  

Critical Edge of the Shortest Path on Fuzzy Traffic Network in Uncertain Information Environment

作　　者：李秀美[1] 陈华友[2] 

机构地区：[1]安徽交通职业技术学院土木工程系,安徽合肥230051 [2]安徽大学数学科学学院,安徽合肥230601

出　　处：《武汉理工大学学报（信息与管理工程版）》2013年第1期36-39,共4页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：国家自然科学基金资助项目(71071002);安徽大学学术创新团队基金资助项目(KJTD001B)

摘　　要：由于道路中断时常发生,车辆在行驶的过程中并不了解这些不确定的道路中断信息,同时交通网络边的权重也存在不确定性,可以模糊数表达,因此有必要研究在不确定环境下的模糊交通网络最短路径关键边问题。基于OERI积分值的概念,定义了模糊网络的最短路径和不确定环境下的模糊最短路径关键边,给出了模糊网络最短路径的标号算法,同时给出了不确定信息环境下的模糊最短路径关键边的有效算法,最后进行了实例分析,表明了算法的有效性。It often occurs that the traffic is held up and drivers cannot obtain the information about edge failure during driving. Moreover, the weights of edge on traffic network are expressed by fuzzy numbers because of uncertainty. So it is necessary to study the most critical edge of the shortest path problem on fuzzy traffic network in uncertain information environment. Based on the concept of OERI （overall existence ranking index） integral value, the concept of the shortest path on a fuzzy network and the concept of the most critical edge of fuzzy shortest path in uncertain information were defined ; an algorithm was presented for finding the shortest path on a fuzzy network and an effective algorithm of computing the most critical edge of fuzzy shortest path was discussed. An example was illustrated to show the effectiveness of the algorithms.

关 键 词：不确定信息环境 模糊交通网络 最短路径 关键边 

分 类 号：C931[经济管理—管理学] O221[理学—运筹学与控制论]