| 引用本文: | 司小江,吴礼发,胡谷雨.数据链规划问题的贪心算法.[J].国防科技大学学报,2003,25(6):45-49.[点击复制] |
| SI Xiaojiang,WU Lifa,HU Guyu.A Greedy Algorithm for Tatical Data Link Planning Problem[J].Journal of National University of Defense Technology,2003,25(6):45-49[点击复制] |
|
| |
|
|
| 本文已被：浏览 6892次 下载 5284次 |
| 数据链规划问题的贪心算法 |
| 司小江, 吴礼发, 胡谷雨 |
|
(解放军理工大学 指挥自动化学院，江苏 南京 210007)
|
| 摘要: |
| 数据链是一种汇集通信、导航和识别的综合化战场信息系统。为了保证在960～1215MHz频段工作的各类设备的电磁兼容，数据链的使用必须符合操作约束和协调约束，必须在满足各类约束条件下，根据数据链的作战需求实现网络规划。首先分析了数据链存在的典型约束，在此基础上对数据链规划问题建模并提出了一种数据链规划的贪心算法，算法较好地解决了数据链规划问题。 |
| 关键词: 数据链 规划 模型 贪心算法 |
| DOI： |
| 投稿日期：2003-06-06 |
| 基金项目:国家部委基金资助项目 |
|
| A Greedy Algorithm for Tatical Data Link Planning Problem |
| SI Xiaojiang, WU Lifa, HU Guyu |
|
(Institute of Command Automation, PLA Univ. of Sci. & Tech.， Nanjing 210007， China)
|
| Abstract: |
| Tatical data link system is an information system combining communications, navigation and identification, intended to exchange surveillance and command and control (C2) information among various C2 platforms and weapons platforms to carry out varied missions of each service. Tatical data link terminals operate in the 960～1215 MHz band, which is reserved on a worldwide basis for the safe operation of aeronautical radionavigation equipment. The tatical data link system must be planned carefully before the operation. However several restrictions or limitations must be placed on operations. The typical constraints among different platforms are discussed in this paper. Then the tatical data link planning problems are modeled. Finally a greedy algorithm is described. |
| Keywords: tatical data link planning modeling greedy algorithm |
|
|
