網(wǎng)絡(luò)飽和流問題的模型及其算法研究.pdf

1、在交通網(wǎng)絡(luò)或疏散網(wǎng)絡(luò)中，網(wǎng)絡(luò)流的流動方向往往無法控制，網(wǎng)絡(luò)往往被一個飽和流所堵塞。因此飽和流是研究隨機(jī)流動情況下網(wǎng)絡(luò)性能的重要參數(shù)。而分析和求解飽和流問題，對網(wǎng)絡(luò)設(shè)計(jì)和改造具有重要的指導(dǎo)意義。但在經(jīng)典的網(wǎng)絡(luò)流理論中，要達(dá)到最優(yōu)值網(wǎng)絡(luò)流必須按照指定的路線流動，而飽和流理論中流動方向都是隨機(jī)的，這是經(jīng)典網(wǎng)絡(luò)理論所無法解決的問題。為此我們需要發(fā)展全新的理論。 飽和流理論的研究自上世紀(jì)90年代興起以來，一直廣受國內(nèi)外學(xué)者的關(guān)注，到目前為

2、止，已有許多學(xué)者取得了較好的成果，但由于理論本身難度大，研究時間也不太長，不可避免的存在模型單一，算法低效等問題，例如只研究了確定性條件下的飽和流，沒有討論過模糊環(huán)境下的飽和流問題；只研究了無權(quán)條件下的飽和流，沒有討論過帶費(fèi)用權(quán)值的飽和流等等。為了解決上述問題，本文將對現(xiàn)有飽和流理論加以推廣，提出了一些新的模型和算法。 在第三章中將飽和流推廣到模糊的環(huán)境中，討論了當(dāng)網(wǎng)絡(luò)中弧的容量為模糊數(shù)時的最小流問題，提出了模糊最小飽和流的概念