数据链规划问题的贪心算法_司小江.pdf

25 6 JOU RN AL OF N AT ION AL U N IV ERSIT Y O F DEFENSE T ECHN OL OGY V ol. 25 N o. 6 2003 : 1001 - 2486( 200 3) 06 - 0045 - 05 * 司小江, 吴礼发, 胡谷雨 ( , 2 10007) : 960 ~ 1215M Hz , , , , , : ; ; ; : T N 915; T P3931 03 : A A Greedy Algorithm for Tatical Data Link Planning Problem SI Xiao- iang, WU Li-f a, HU Gu- yu ( Inst itut e of Command Aut omation, P LA U niv . of Sci. T ech. , Nan ing 2 10007, Ch ina) Abstract:T atical data link system is an infor matio n system combining communicat ions, navigation and identif ication, 2 2 intended to ex change surveillance and command and control ( C ) info rmat ion among various C platfo rms and w eapons platfor ms to carr y out varied missions of each ser vice. T atical data link terminals operate in the 960 ~ 12 15 M Hz band, w hich is r eserv ed on a w orldw ide basis for the saf e operation of aeronaut ical radionavig ation equipment . T he tatical data link system must be planned car efully before the operation . Ho w ever sev eral restr ictio ns or limitat ions must be placed on oper at ions . T he typical constraints among diff erent platform s are discussed in this paper. T hen the tatical data link planning problems are modeled. F inally a greedy alg orithm is described . Key words:tatical data link ; planning ; modeling ; greedy alg orithm ( T atical Dat a L ink) , , [ 1] , , , , , , 1 , , : ( 1) , ; , , ( 2) , 100 % , , 50 % , ; , * :