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

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

2、舉網(wǎng)絡(luò)的最重要狀態(tài)，這類(lè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)劃分為四種類(lèi)型：第一類(lèi)是對(duì)網(wǎng)絡(luò)重要性指標(biāo)可靠性影響較大且發(fā)生可能性較大的狀態(tài)：第二類(lèi)是對(duì)網(wǎng)絡(luò)重要性指標(biāo)可靠性影響較小但發(fā)生可能性較大的狀態(tài)；第三類(lèi)是對(duì)網(wǎng)