危險(xiǎn)品運(yùn)輸中的最小風(fēng)險(xiǎn)流.pdf

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

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