危險品運輸中的最小風險流.pdf

1、網絡流理論是物流研究的核心基礎，也是優(yōu)化危險品運輸?shù)囊环N有效工具.隨著危險品種類和用量與日俱增，網絡流理論在優(yōu)化危險品運輸中的研究顯得尤為重要.
　　本文通過改進網絡流理論中求解最小費用流問題相關算法，使得危險品運輸?shù)靡詢?yōu)化.通過將危險品運輸路線構造為一個風險網絡，并給出風險值和流量，同時將影響運輸風險的因素合并為一個風險值，得到的主要內容如下：
　　(1)首先，給出求任意兩點x到y(tǒng)的最大風險路算法，它是基于求非負賦權圖最短

2、路的Dijkstra算法得到的.其次，通過尋找最大風險路簡化網絡，實現(xiàn)了對經典的求最小費用v0流的負費用圈算法的改進，提出計算復雜度較低的求風險ω0的最大流算法.
　　(2)引入風險性比值函數(shù)之后，將流量和風險值統(tǒng)一考慮，避開了主、次問題.接著，通過風險性比值矩陣，得到了求最小風險v0流的比值路算法，它是對著名的求最小費用流的最小費用路算法優(yōu)化后得到的，實現(xiàn)了計算復雜度的降低.
　　(3)建立危險品運輸中兩類模型，以此分別說