網絡飽和流問題的模型及其算法研究.pdf

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

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