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

【摘要】：針對一類帶節(jié)點(diǎn)處理速率限制的連續(xù)時間容量網(wǎng)絡(luò),提出了該網(wǎng)絡(luò)中的最短動態(tài)時間流問題,并給出其線性規(guī)劃形式;通過分析該網(wǎng)絡(luò)與經(jīng)典網(wǎng)絡(luò)之間的內(nèi)在聯(lián)系,利用最大接收流和退流的思想分別設(shè)計出準(zhǔn)確求解兩種網(wǎng)絡(luò)最短動態(tài)時間流的高效算法;證明了算法的正確性并分析出算法有較小的復(fù)雜度;最后,通過一個算例演示了算法的執(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.
【作者單位】： 國防科學(xué)技術(shù)大學(xué)理學(xué)院;
【分類號】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

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

2 高飛,王光興,閻家斌;計算無線通信網(wǎng)絡(luò)2-終點(diǎn)可靠性的快速算法[J];計算機(jī)應(yīng)用;2004年01期

3 高明霞;賀國光;;一類點(diǎn)權(quán)網(wǎng)絡(luò)的最小費(fèi)用流問題[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2012年03期

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫小軍;王志強(qiáng);;帶負(fù)權(quán)最短路問題前趨法的改進(jìn)[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2009年02期

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

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

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

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

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

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

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

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

10 陳自力;潘燕燕;王軍祥;;最小費(fèi)用算法在城市交通網(wǎng)絡(luò)中的應(yīng)用[J];電腦知識與技術(shù);2006年20期

相關(guān)會議論文 前4條

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

2 陳豪;何童;李傳臚;;多層電磁屏蔽拓?fù)鋱D的分析方法及應(yīng)用[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

3 胡向東;王平;聶能;陳天基;;郵政運(yùn)輸指揮調(diào)度網(wǎng)路優(yōu)化系統(tǒng)的設(shè)計與實(shí)現(xiàn)[A];1999年中國智能自動化學(xué)術(shù)會議論文集（下冊）[C];1999年

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

相關(guān)博士學(xué)位論文 前10條

1 王偉;鐵路網(wǎng)抗毀性分析與研究[D];北京交通大學(xué);2011年

2 陳德良;物流網(wǎng)絡(luò)可靠性的關(guān)鍵問題與應(yīng)用研究[D];中南大學(xué);2010年

3 王兵;邏輯進(jìn)程范型的形式語義、算法評估及其在空間隨機(jī)仿真中的應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2011年

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

5 張強(qiáng);基于連通性的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];天津大學(xué);2011年

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

7 楊威;協(xié)作認(rèn)知無線電網(wǎng)絡(luò)優(yōu)化模型與算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

2 賈春風(fēng);IP網(wǎng)絡(luò)合法監(jiān)聽規(guī)則的研究和實(shí)現(xiàn)[D];北京交通大學(xué);2011年

3 周林濤;綜合決策及其網(wǎng)絡(luò)應(yīng)用[D];昆明理工大學(xué);2008年

4 毛凱;基于網(wǎng)絡(luò)編碼的無線廣播重傳算法研究[D];西安電子科技大學(xué);2011年

5 薛韜;基于Web的通用虛擬實(shí)驗(yàn)平臺設(shè)計與實(shí)現(xiàn)[D];西安電子科技大學(xué);2009年

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

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

8 于江龍;無線傳感器網(wǎng)絡(luò)容錯性及拓?fù)淇刂茊栴}研究[D];杭州電子科技大學(xué);2011年

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

10 羅曉;智能化教學(xué)輔助訓(xùn)練系統(tǒng)[D];華東師范大學(xué);2011年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前9條

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

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

3 孫艷蕊,張祥德,劉運(yùn)妙;無線通訊網(wǎng)絡(luò)可靠度的計算[J];計算機(jī)工程與應(yīng)用;2001年06期

4 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動態(tài)最短路徑快速算法[J];計算機(jī)科學(xué);2010年04期

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

6 譚國真,高文;時間依賴的網(wǎng)絡(luò)中最小時間路徑算法[J];計算機(jī)學(xué)報;2002年02期

7 張濤;柳重堪;張軍;;衛(wèi)星時變拓?fù)渚W(wǎng)絡(luò)最短路徑算法研究[J];計算機(jī)學(xué)報;2006年03期

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

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

相關(guān)碩士學(xué)位論文 前1條

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

，

本文編號：2471730