天基信息網(wǎng)絡(luò)流問題的算法研究.pdf

1、隨著航天技術(shù)飛速發(fā)展，構(gòu)建天基信息網(wǎng)絡(luò)，奪取空間優(yōu)勢成為各國科技和軍事發(fā)展的重要任務(wù)．天基信息網(wǎng)絡(luò)是一種以各種類型的衛(wèi)星為網(wǎng)絡(luò)節(jié)點，通過星間鏈路連接起來的空間無線網(wǎng)絡(luò)系統(tǒng)，具有覆蓋范圍廣、傳輸容量大等特點．路由問題和流問題作為天基信息網(wǎng)絡(luò)信息傳輸?shù)膬煞N重要方式，日益成為國內(nèi)外學(xué)者研究的課題。
　　本文針對天基信息網(wǎng)絡(luò)的特點，對其流問題進(jìn)行了研究．通過對流問題的分類，提出了針對性強、有著重要應(yīng)用背景和現(xiàn)實意義的三個流問題，并給出了相

2、應(yīng)的求解算法。
　　本文的主要工作成果有以下幾個方面：
　　1、提出了天基信息網(wǎng)絡(luò)流問題的分類標(biāo)準(zhǔn)，將其細(xì)分為靜態(tài)流問題、動態(tài)信息流問題和動態(tài)拓?fù)淞鲉栴}三種，指出了它們之間的區(qū)別與聯(lián)系，闡述了它們各自所對應(yīng)的現(xiàn)實應(yīng)用背景，并將動態(tài)拓?fù)淞鲉栴}轉(zhuǎn)化成對靜態(tài)網(wǎng)絡(luò)問題作敏感度分析。
　　2、根據(jù)天基信息網(wǎng)絡(luò)的QoS協(xié)議模式，闡述了多目標(biāo)優(yōu)化問題的實用價值，抽象出帶主次雙費用的最小雙費用流問題模型．并利用原始對偶的思想，為該問題

3、設(shè)計出正確高效的求解算法，最后將算法推廣到最小多費用流問題上去。
　　3、針對天基信息網(wǎng)絡(luò)中存在的信息傳輸時延問題，抽象出連續(xù)時間容量網(wǎng)絡(luò)的模型，提出了最短動態(tài)時間流的概念．發(fā)現(xiàn)了經(jīng)典網(wǎng)絡(luò)和帶節(jié)點限制網(wǎng)絡(luò)之間的關(guān)系，并分別為這兩種網(wǎng)絡(luò)模型設(shè)計出最短動態(tài)時間流算法。
　　4、介紹了天基信息網(wǎng)絡(luò)最大信息流敏感度分析的背景和研究現(xiàn)狀，對其中的兩個重要子問題——關(guān)鍵衛(wèi)星問題和最佳添加鏈路弧問題，分別設(shè)計出高效的求解算法．相比按定義求