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

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

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

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

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

轉運珠有哪些講究03-15

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

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

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

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

戴翡翠轉運珠有哪些講究03-15

什么是容量04-26

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

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