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

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

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