發(fā)布時間：2019-05-08 07:47

【摘要】：針對一類帶節(jié)點處理速率限制的連續(xù)時間容量網絡,提出了該網絡中的最短動態(tài)時間流問題,并給出其線性規(guī)劃形式;通過分析該網絡與經典網絡之間的內在聯系,利用最大接收流和退流的思想分別設計出準確求解兩種網絡最短動態(tài)時間流的高效算法;證明了算法的正確性并分析出算法有較小的復雜度;最后,通過一個算例演示了算法的執(zhí)行。
[Abstract]:For a class of continuous-time capacity networks with node processing rate constraints, the shortest dynamic time flow problem in the network is proposed, and its linear programming form is given. By analyzing the inherent relationship between the network and the classical network, an efficient algorithm for accurately solving the shortest dynamic time flow of the two networks is designed by using the idea of the maximum receiving flow and the backflow. The correctness of the algorithm is proved and the complexity of the algorithm is analyzed. Finally, an example is given to demonstrate the implementation of the algorithm.
【作者單位】： 國防科學技術大學理學院;
【分類號】：TP393.0

【參考文獻】

相關期刊論文 前5條

1 龐博;謝政;陳摯;張軍;;動態(tài)容量網絡中的最小最大時間流問題[J];計算機工程;2010年07期

2 高飛,王光興,閻家斌;計算無線通信網絡2-終點可靠性的快速算法[J];計算機應用;2004年01期

3 高明霞;賀國光;;一類點權網絡的最小費用流問題[J];武漢理工大學學報(交通科學與工程版);2012年03期

4 孫奧;朱桂斌;江鐵;史名一;;一種時間依賴路網最小時間路徑規(guī)劃算法研究[J];計算機應用研究;2012年11期

5 李榮勝;趙文峰;徐惠民;;網格作業(yè)完工時間與作業(yè)分割粒度的關系[J];計算機應用;2011年02期

【共引文獻】

相關期刊論文 前10條

1 孫小軍;王志強;;帶負權最短路問題前趨法的改進[J];安徽大學學報(自然科學版);2009年02期

2 王德忠,方健;切槽加工走刀路徑優(yōu)化問題的處理[J];包裝工程;2002年04期

3 楊羅輝;;一類基于模糊圖論的費用與時間最優(yōu)化問題的模型[J];長春大學學報;2007年12期

4 郝自軍;何尚錄;;最短路問題的Floyd算法的若干討論[J];重慶工學院學報(自然科學版);2008年05期

5 王興偉,王岳昭,鄭連偉,劉積仁;一種基于服務質量的點對點通信路由選擇算法[J];東北大學學報;2000年02期

6 胡雷剛;付新華;肖明清;許明;;基于隨機遺傳算法的并行測試任務調度研究[J];電測與儀表;2008年10期

7 林農;;旅行商問題圖論近似算法有效性分析[J];東莞理工學院學報;2012年01期

8 鄧豐;陳楠;曾祥君;李澤文;程遠林;袁超;;基于圖論的電網故障行波定位裝置最優(yōu)配置算法[J];電力系統自動化;2010年11期

9 左鄭敏,吳耀武,熊信艮,張正陵;聯合電力網中最短路徑的小偏差量δ算法[J];電力系統及其自動化學報;2000年06期

10 陳自力;潘燕燕;王軍祥;;最小費用算法在城市交通網絡中的應用[J];電腦知識與技術;2006年20期

相關會議論文 前4條

1 冷洪澤;謝政;徐楨;;基于帶固定費用運輸問題的自適應并行搜索算法研究[A];2008通信理論與技術新進展——第十三屆全國青年通信學術會議論文集（上）[C];2008年

2 陳豪;何童;李傳臚;;多層電磁屏蔽拓撲圖的分析方法及應用[A];2005通信理論與技術新進展——第十屆全國青年通信學術會議論文集[C];2005年

3 胡向東;王平;聶能;陳天基;;郵政運輸指揮調度網路優(yōu)化系統的設計與實現[A];1999年中國智能自動化學術會議論文集（下冊）[C];1999年

4 王平;胡向東;;敏捷制造模式下的物流配送決策支持系統[A];2001年中國智能自動化會議論文集（下冊）[C];2001年

相關博士學位論文 前10條

1 王偉;鐵路網抗毀性分析與研究[D];北京交通大學;2011年

2 陳德良;物流網絡可靠性的關鍵問題與應用研究[D];中南大學;2010年

3 王兵;邏輯進程范型的形式語義、算法評估及其在空間隨機仿真中的應用[D];國防科學技術大學;2011年

4 李光;分類挖掘中的隱私保護問題研究[D];哈爾濱工業(yè)大學;2011年

5 張強;基于連通性的無線傳感器網絡節(jié)點定位技術研究[D];天津大學;2011年

6 王旭東;基于圖論的智能電網最優(yōu)孤島劃分模型和算法[D];天津大學;2011年

7 楊威;協作認知無線電網絡優(yōu)化模型與算法研究[D];國防科學技術大學;2011年

8 葛悅;模糊環(huán)境下若干網絡優(yōu)化問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2012年

9 牛東曉;非確定性工程項目計劃管理的新方法研究[D];華北電力大學;2002年

10 余燕平;多播路由算法的研究[D];浙江大學;2002年

相關碩士學位論文 前10條

1 董鵬飛;路由算法及過濾器部署算法的研究與分析[D];鄭州大學;2010年

2 賈春風;IP網絡合法監(jiān)聽規(guī)則的研究和實現[D];北京交通大學;2011年

3 周林濤;綜合決策及其網絡應用[D];昆明理工大學;2008年

4 毛凱;基于網絡編碼的無線廣播重傳算法研究[D];西安電子科技大學;2011年

5 薛韜;基于Web的通用虛擬實驗平臺設計與實現[D];西安電子科技大學;2009年

6 韓然然;西部地區(qū)公路網連通可靠性分析方法研究[D];北京交通大學;2011年

7 肖傳宇;高速公路沿線應急資源優(yōu)化配置系統研究[D];武漢理工大學;2011年

8 于江龍;無線傳感器網絡容錯性及拓撲控制問題研究[D];杭州電子科技大學;2011年

9 呂靜;會議選址和警車巡邏問題的算法研究[D];暨南大學;2011年

10 羅曉;智能化教學輔助訓練系統[D];華東師范大學;2011年

【二級參考文獻】

相關期刊論文 前9條

1 孔繁甲,喬百友,王光興;無線廣播網絡的可靠性的一個算法[J];東北大學學報;1998年05期

2 何俊;戴浩;宋自林;劉剛;;時間依賴的交通網絡模型及最短路徑算法[J];解放軍理工大學學報(自然科學版);2005年06期

3 孫艷蕊,張祥德,劉運妙;無線通訊網絡可靠度的計算[J];計算機工程與應用;2001年06期

4 章昭輝;;一種基于離散變權網絡的動態(tài)最短路徑快速算法[J];計算機科學;2010年04期

5 余偉輝;陳閎中;;時間依賴有向無環(huán)網最小時間路徑算法[J];計算機工程與科學;2008年11期

6 譚國真,高文;時間依賴的網絡中最小時間路徑算法[J];計算機學報;2002年02期

7 張濤;柳重堪;張軍;;衛(wèi)星時變拓撲網絡最短路徑算法研究[J];計算機學報;2006年03期

8 李星毅;翟曉峰;施化吉;;最小時間路徑算法的改進及在路徑優(yōu)化中的應用[J];計算機應用研究;2008年06期

9 董振寧,孔淑蘭;連續(xù)時間網絡上的最小費用流問題[J];山東大學學報(理學版);2003年02期

相關碩士學位論文 前1條

1 張廷;城市道路行程時間預測研究[D];湖南大學;2010年

，

本文編號：2471730