運輸網(wǎng)絡(luò)轉(zhuǎn)運結(jié)點有容量限制的最大流分配算法

對運輸網(wǎng)絡(luò)轉(zhuǎn)運結(jié)點有容量限制的最大流分配一般是用結(jié)點一分為二的方法,但在大型、復(fù)雜的運輸網(wǎng)絡(luò)中,當(dāng)有容量限制的結(jié)點很多時,這種方法將會使運輸網(wǎng)絡(luò)變得更加龐大,流量分配的過程變得更加繁瑣.通過分析容量限制結(jié)點的特點,基于尋找增流鏈的算法,構(gòu)造了基于大型、復(fù)雜運輸網(wǎng)絡(luò)中結(jié)點有容量限制的最大流分配算法.利用此算法,可以解決大型、復(fù)雜運輸網(wǎng)絡(luò)中容量限制的結(jié)點很多時的最大流分配問題,此算法也為解決實際的運輸問題提供了應(yīng)用基礎(chǔ).

作 者： 寇瑋華 李宗平 KOU Wei-hua LI Zong-ping   作者單位： 西南交通大學(xué),交通運輸學(xué)院,成都,610031  刊 名： 交通運輸工程與信息學(xué)報  ISTIC 英文刊名： JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION  年，卷(期)： 2008 6(4)  分類號： V121  關(guān)鍵詞： 大型復(fù)雜運輸網(wǎng)絡(luò)   最大流分配   結(jié)點容量限制   增流鏈   Ford-Fulkerson算法  

【運輸網(wǎng)絡(luò)轉(zhuǎn)運結(jié)點有容量限制的最大流分配算法】相關(guān)文章：

遺傳算法求解帶容量限制的最小費用流問題04-27

轉(zhuǎn)運珠有哪些講究03-15

雷達(dá)干擾任務(wù)分配的蟻群算法實現(xiàn)04-27

復(fù)合制動系統(tǒng)制動力分配算法研究04-27

二級分配方法在天津市水環(huán)境容量分配中的應(yīng)用04-26

機場停機位分配問題的圖著色模型及其算法04-26

戴翡翠轉(zhuǎn)運珠有哪些講究03-15

什么是容量04-26

調(diào)查顯示高考戶籍限制加劇教育資源分配不公04-26

模擬退火遺傳算法在灌溉水量最優(yōu)分配中的應(yīng)用04-27