模糊環(huán)境下p樞紐中心問題的研究.pdf

1、p樞紐中心問題研究在網(wǎng)絡(luò)中如何選擇合適的樞紐使O-D流（即從起點(diǎn)到終點(diǎn)的運(yùn)輸流）的最長到達(dá)時間最小。在實(shí)際的p樞紐中心問題中，時間參數(shù)往往帶有模糊性，因此我們就需要采用處理模糊性的理論工具來研究p樞紐中心問題。
　　本文首先建立了模糊可信性p樞紐中心問題模型。當(dāng)運(yùn)輸時間為多元正態(tài)模糊向量時，本文采用逼近方法將原模型轉(zhuǎn)化為帶有邏輯約束的混合整數(shù)規(guī)劃問題，并設(shè)計(jì)了一個改進(jìn)的混合粒子群算法求解模型。考慮到可能性分布在實(shí)際p樞紐中心問題中

2、難以確定的問題，論文進(jìn)一步通過魯棒性的方法建立了第二類模型：模糊廣義風(fēng)險(xiǎn)值p樞紐中心問題模型。在第二類模型中，假設(shè)運(yùn)輸時間為相互獨(dú)立的2-型模糊變量，通過均值簡約方法得到其帶有參數(shù)可能性分布的簡約模糊變量，并討論了模型的等價(jià)參數(shù)混合整數(shù)規(guī)劃問題及其有效的求解方法。最后本文通過數(shù)值實(shí)驗(yàn)進(jìn)一步說明了建模思想和求解方法的有效性。
　　本文的主要工作可以概括為以下四個方面：
　　(1)建立了兩類模糊p樞紐中心問題模型；
　　(