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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 薛韜;基于Web的通用虛擬實(shí)驗(yàn)平臺(tái)設(shè)計(jì)與實(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ú)線傳感器網(wǎng)絡(luò)容錯(cuò)性及拓?fù)淇刂茊?wèn)題研究[D];杭州電子科技大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2471730