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

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

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

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

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

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

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

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

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

機(jī)場(chǎng)停機(jī)位分配問題的圖著色模型及其算法04-26

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

什么是容量04-26

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

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