不确定信息环境下的交通网络最短路径关键边问题分析-analysis of the key side problems of the shortest path in traffic network under uncertain information environment.docxVIP

based on the rank of OERI (overall existence ranking index) of the fuzzy number. At last, this chapter provides the way how to calculate the fuzzy shortest path based on the Dijkstra and the critical edge of random shortest path in uncertain environment based on the subtree union. The fourth chapter studies the traffic network with the weights of edge expressed by random fuzzy variable. At the beginning, this chapter introduces the definition of random fuzzy variable and random fuzzy simulations. Then, the expected value model of the random fuzzy shortest path, random fuzzy simulations and random fuzzy simulations are elaborated. Finally, the hybrid intelligent algorithm of the random fuzzy shortest path and the ways how to calculate the random fuzzy shortest path in uncertain information environment are put forward. Finally, the whole thesis is summed up, and the prospect of the research on most critical edge of the shortest path problem of traffic network in uncertain information environment is also shown. Key words：critical edge; uncertain information; shortest path; algorithm  目 录 中文摘要……………………………………………………………………………ⅰ 英文摘要……………………………………………………………………………ⅱ 第一章 绪论………………………………………………………………………1 1.1 研究背景及意义…………………………………………………………………1 1.2 最短路径问题的描述与算法…………………………………………………… 4 1.3 最短路径关键边问题的描述………………………………………………………6 1.4 本文研究的假设条件和主要内容……………………………………………………7 第二章 随机交通网络的最短路径关键边问题……………………………………9 2.1 随机变量 … … … … … … … … … … … … … … … … … … … … … … … … … 9 2.2 随机交通网络的最短路径…………………………………………………………10 2.3 随机交通网络的最短路径关键边问题研究………………………………………11 2.4 算 例 分 析 … … … … … … … … … … … … … … … … … … … … … … … … 1 3 第三章 模糊交通网络的最短路径关键边问题…………………………………15 3.1 预备知识 … … … … … … … … … … … … … … … … … … … … … … … … … 1 5 3.2 模糊交通网络的最短路径…………………………………………………………19 3.3 模糊交通网络的最短路径关键边问题研究…………………………………………20 3.4 算例分析 … … … … … … … … … … … … … … … … … … … … … ………… 2 2 第四章 随机模糊交通网络的最短路径关键边问题 ……………………………25 4.1 预备知识…………………………………………………………………………25 4.2 随机模糊交通网络的最短路径……………………………………………………28 4.3 随机模糊交通网络的最短路径关键边问题研究 …………………………………3