隨機(jī)交通流網(wǎng)絡(luò)行程時(shí)間可靠度近似算法研究.pdf

1、隨著城市的快速發(fā)展，交通網(wǎng)絡(luò)可靠性已受到各方的高度關(guān)注。目前，在路網(wǎng)可靠性的研究中，主要有兩大類計(jì)算方法：一類為精確算法，另一類為近似算法。由于交通網(wǎng)絡(luò)是開放性的巨系統(tǒng)，且交通供需具有隨機(jī)性變動的特點(diǎn)，因此精確計(jì)算交通網(wǎng)絡(luò)可靠度是不切實(shí)際的，需要對交通網(wǎng)絡(luò)可靠度進(jìn)行近似計(jì)算。在列舉網(wǎng)絡(luò)狀態(tài)的近似算法中，主要有兩類：一類是列舉網(wǎng)絡(luò)的最可能狀態(tài)，這類算法的研究比較多，計(jì)算概率性指標(biāo)時(shí)比較有效，但用于計(jì)算重要性指標(biāo)時(shí)，計(jì)算精度較低；另一類是列

2、舉網(wǎng)絡(luò)的最重要狀態(tài)，這類算法的研究比較少，計(jì)算重要性指標(biāo)時(shí)比較有效，但用于計(jì)算概率性指標(biāo)時(shí)計(jì)算精度較低。 本文在MI算法(可列舉網(wǎng)絡(luò)的最重要狀態(tài))、MP算法(可列舉網(wǎng)絡(luò)的最可能狀態(tài))的基礎(chǔ)上，建立了MIMP算法(可同時(shí)列舉網(wǎng)絡(luò)的最重要狀態(tài)和最可能狀態(tài))。該算法可以將生成的網(wǎng)絡(luò)狀態(tài)劃分為四種類型：第一類是對網(wǎng)絡(luò)重要性指標(biāo)可靠性影響較大且發(fā)生可能性較大的狀態(tài)：第二類是對網(wǎng)絡(luò)重要性指標(biāo)可靠性影響較小但發(fā)生可能性較大的狀態(tài)；第三類是對網(wǎng)