基于接收资源能力约束的地面接收资源分配方法.pdf

本发明公开了一种基于接收资源能力约束的地面接收资源分配方法，该方法包括：根据卫星与天线设备资源能力约束来分配天线设备；根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备；以及根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备。本发明无需人为为每个卫星数据接收任务指定记录设备和信道设备，地面接收站网工作人员无需为每个卫星数据接收任务逐一手动分配地面接收设备，大大提高了工作人员的工作效率。利用本发明，大大提高了地面接收站网对于突发任务的响应能力，本发明与传统方法相比具备非常高的计算效率。

1.  一种基于接收资源能力约束的地面接收资源分配方法，其特征在于，该方法包括：
根据卫星与天线设备资源能力约束来分配天线设备；
根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备；以及
根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备。

2.  根据权利要求1所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，所述根据卫星与天线设备资源能力约束来分配天线设备，包括：
根据卫星与天线设备逻辑能力约束和天线设备被占用的情况计算当前任务所需的天线设备，当前任务接收开始时间，当前任务接收结束时间。

3.  根据权利要求2所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，所述根据卫星与天线设备逻辑能力约束和天线设备被占用的情况计算当前任务所需的天线设备，当前任务接收开始时间，当前任务接收结束时间，包括：
步骤11：针对需要分配资源的当前任务，根据该当前任务的卫星和天线资源约束能力矩阵ConsForAntenna，计算与此卫星具备资源约束关系的天线资源ANTENNA_BY_SAT；其中天线资源约束能力描述如下：
ConsForAntenna=a00...a0m.........an0...anm,]]>
其中Antenna_i代表第i个天线，i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，a_ij代表Antenna_i和Sat_j的连接关系；
在天线资源约束能力矩阵ConsForAntenna中根据当前任务的卫星所 在第K列，计算与此卫星具备资源约束关系的天线资源如下：
ANTENNA_BY_SAT＝{Antenna_i[i∈[0，n]，a_ik＝1}；
步骤12：针对当前任务的计划开始时间PlanStart_Curr、计划结束时间PlanEnd_Curr，对比其他任务TASK_OTHER＝{task_i|i∈[0，l]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的天线资源集合：
ANTENNA_BY_OTHER_TASK＝{Antenna_i|planStart_Curr≤RecEnd_i+switchTime，planEnd_Curr≥RecStart_i+SwitchTime，i∈[0，l]，i≠curr}
其中SwitchTime为天线切换时间；
步骤13：根据原始可用天线资源ANTENNA_BY_SAT和其他任务占用的天线资源ANTENNA_BY_OTHER_TASK计算该当前任务可使用的有效天线资源集合ENABLE_ANTENNA，计算方法如下：
ENABLE_ANTENNA＝ANTENNA_BYSAT-ANTENNA_BY_OTHER_TASK；
步骤14：判断该有效可用天线资源集合ENABLE_ANTENNA的占用情况，若该有效可用天线资源集合ENABLE_ANTENNA为非空集合，则采用随机算法计算此任务的天线资源；若该有效可用天线资源集ENABLE_ANTENNA为空集，说明天线资源都被占用，不能接收此卫星的整轨数据，则通过缩短此任务的接收起止时间，达到利用某一天线接收部分轨卫星数据的目的。

4.  根据权利要求3所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤14中所述若该有效可用天线资源集合ENABLE_ANTENNA为非空集合，则采用随机算法计算此任务的天线资源，具体包括：
设置此任务的天线资源为Antenna_Curr＝Random(ENABLE_ANTENNA)，其中Random(.)表示随机 选择接收资源的操作，并设置此任务的接收起止时间如下：
RecStart_curr＝planStart_Curr，此任务计划的开始时间作为接收的开始时间；
RecEnd_curr＝planEnd_Curr，此任务计划的结束时间作为接收的结束时间。

5.  根据权利要求3所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤14中所述若该有效可用天线资源集ENABLE_ANTENNA为空集，则通过缩短此任务的计划起止时间，达到利用某一天线接收部分轨卫星数据的目的；具体包括：
步骤141：采用随机算法选取集合ANTENNA_BY_SAT的天线Antenna_Curr＝Random(ANTENNA_BY_SAT)；
步骤142：根据其他任务的接收起止时间和当前任务Task_Curr的计划起止时间计算与Task_Curr有交叉且占用天线Antenna_Curr的冲突任务Task_Coll，Coll∈[0，l]，l＞0，其接收开始时间为RecStart_Coll，接收结束时间RecEnd_Coll，根据当前任务Task_Curr的计划起止时间planStart_Curr，planEnd_Curr和Task_Coll的接收起上时间RecStart_Coll，RecEnd_Coll计算当前任务Task_Curr与Task_Coll在时间上的交叉类型。

6.  根据权利要求5所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤142中所述根据当前任务Task_Curr的计划起止时间planStart_Curr，planEnd_Curr和Task_Coll的接收起止时间RecStart_Coll，RecEnd_Coll计算当前任务Task_Curr与Task_Coll在时间上的交叉类型，具体包括：
A)若交叉类型满足planStartCurr≥RecStartColl-SwitchTimeplanStartCurr≤RecEndColl+SwitchTimeplanEndCurr≥RecStartColl-SwitchTimeplanEndCull≤RecEndColl+SwitchTime,]]>说明当前任务的时间段被Task_Coll的接收起止时间覆盖，不能为Task_Curr分配Antenna_Curr；
B)若交叉类型满足RecEndColl+SwitchTime>planStartCurrRecEndColl+SwitchTime<planEndCurrRecStartColl-SwitchTime≤planStartCurr]]>或planEnd_Curr＜RecStart_Coll，则设置当前任务Task_Curr的接收起止时间为：
接收开始时间：RecStart_Curr＝RecEnnd_Coll+SwitchTime，其中SwitchTime为Antenna_Curr的天线切换时间；
接收结束时间：RecEnd_Curr＝planEnd_Curr；
C)若交叉类型满足RecStartColl-SwitchTime>planStartCurrRecStartColl-SwitchTime<planEndCurrRecEndColl+SwichTime&GreaterEqual;planEndCurr,]]>planStart_Curr＞RecEnd_Coll，则设置当前任务Task_Curr的接收起止时间为：
接收开始时间：RecStart_Curr＝planStart_Curr，
接收结束时间：RecEnd_Curr＝RecEnd_Coll+SwitchTime。

7.  根据权利要求1所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，所述根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备，具体包括：
步骤21：在卫星与记录设备矩阵ConsForRecorder中根据当前任务的卫星所在第k列计算具备卫星连接关系的记录设备资源集合RECORDER_BY_SAT＝{Recorder_i|i∈[0，n]，r_ik＝1}；
步骤22：获取当前任务对记录设备的传输要求Require_Curr＝(IsOriDataReal，IsQuickData)；
步骤23：在卫星与原始数据实时上传记录设备矩阵ConsForOriRecorder根据当前任务卫星所在第k列计算具备原始数据实时上传能力的记录设备资源RECORDER_BY_ORIREAL；
步骤24：在卫星与快视数据上传记录设备矩阵ConsForQuickRecorder根据当前任务卫星所在第k列计算具备原始数据实时上传能力的记录设备资源RECORDER_BY_QUICK；
步骤25：计算满足记录设备传输要求Require_Curr的记录设备资源；
步骤26：针对当前任务Task_Curr的接收开始时间RecStart_Curr、接收结束时间RecEnd_Curr，对比其他任务TASK_OTHER＝{task_i|i∈[0，l]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的记录设备资源；
步骤27：计算当前任务可使用的有效记录设备集合ENABLE_RECORDER＝RECORDER_CROSS∩RECORDER_BY_OTHER。

8.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤21中所述记录设备与卫星的资源约束关系描述如下：
ConForRecorder=r00...r0m.........rn0...rnm,]]>
其中其中Recorder_i代表第i个记录设备，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，r_ij代表Recorder_i和Sat_j的连接关系。

9.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤22中所述Require_Curr＝(IsOriDataReal，IsQuickData)中，



10.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤23中所述记录设备矩阵ConsForOriRecorder=oriR00...oriR0m.........oriRn0...oriRnm,]]>其中Recorder_i代表第i个记录设备，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，oriR_ij代表Recorder_i对Sat_j是否具备上传原始数据的能力；
若IsOriDataReal＝1，说明当前任务需要具备原始数据实时传输能力的记录设备，RECORDER_BY_ORIREAL表示如下：
RECORDER_BY_ORIREAL＝[Recorder_i|i∈[0，n]，oriR_ik＝1}；
若IsOriDataReal＝0，说明当前任务不要求记录设备具备原始数据实时传输能力的，RECORDER_BY_ORIREAL表示如下
RECORDER_BY_ORIREAL＝{Recorder_i|i∈[0，n]，Recorder_i∈RECORDER_BY_SAT}。

11.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤24中所述记录设备矩阵ConsForQuickRecorder=quickR00...quickR0m.........quickRn0...quickRnm,]]>其中其中Recorder_i代表第i个记录设备，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，quickR_ij代表Recorder_i对Sat_j是否具备非实时上 传快视数据的能力；
若IsQuickData＝1，说明Task_Curr需要上传快视数据，则需要具备快视能力的记录设备；在矩阵ConsForQuickRecorder根据当前任务的卫星所在第k列计算满足快视数据上传能力的记录设备资源：
RECORDER_BY_QUICK＝{Recorder_i|i∈[0，n]，quickR_ik＝1}，
若IsQuickData＝0，说明Task_Curr无需上传快视数据，则满足快视数据上传能力的记录设备资源表示如下：
RECORDER_BY_QUICK＝{Recorder_i|i∈[0，n]，Recorder_i∈RECORDER_BY_SAT}。

12.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤26中所述其他任务占用的记录设备资源RECORDER_BY_OTHER＝{Recorder_i|RecStart_Curr≤RecEnd_i，RecEnd_Curr≥RecStart_i，i∈[0，l]，i≠curr}。

13.  根据权利要求7所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤27中所述计算当前任务可使用的有效记录设备集合，计算方法如下：
ENABLE_RECORDER＝RECORDER_CROSS-RECORDER_BY_OTHER；
若ENABLE_RECORDER为非空集合，则采用随机算法选取某一记录设备Recorder_Curr＝Random(ENABLE_RECORDER)；
若ENABLE_RECORDER为空集合，则说明此任务无可用记录设备资源，那么此任务不能被安排。

14.  根据权利要求1所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，所述根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备，其前提在于为当前任务Task_Curr安排了天线设备Antenna_Curr和记录设备Recorder_Curr，则计算信道设备Channel_Curr的方法如下：
步骤31：卫星与信道设备资源约束关系矩阵ConsForChannel1根据当前任务的卫星所在第k列计算与具备资源约束关系的信道设备资源CHANNEL_BY_SAT＝{Channel_i|i∈[0，n]，satCh_ik＝1}；
步骤32：天线与信道设备资源约束关系矩阵ConsForChannel2根据Antenna_Curr所在第k列计算与天线Antenna_Curr具备资源约束能力的信道资源CHANNEL_BY_ANTENNA＝{Channel_i|i∈[0，n]，antennaCh_ik＝1}；
步骤33：记录设备与信道设备资源约束关系矩阵ConsForChannel3根据Recorder_Curr所在第k列计算与记录设备Recorder_Curr具备资源约束能力的信道资源CHANNEL_BY_RECORDER＝{Channel_i|i∈[0，n]，recorderCh_ik＝1}；
步骤34：计算当前任务可使用的信道资源Channel_Curr。

15.  根据权利要求14所述的基于接收资源能力约束的卫星数据接收站网任务规划方法，其特征在于，步骤31中所述卫星与信道设备资源约束关系矩阵ConsForChannel1，描述如下：
ConsForChannel1=satCh00...satCh0m.........satChn0...satChnm,]]>
其中Channel_i代表第个i信道，Sat_j代表第j个卫星，satCh_ij代表Channel_i和Sat_j的连接关系。

16.  根据权利要求14所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤32中所述天线与信道设备资源约束关系矩阵ConsForChannel2，描述如下：
ConsForChannel2=antennaCh00...antennaCh0m.........antennaChn0...antennaChnm,]]>
其中Channel_i代表第个i信道，Antenna_j代表第j个天线，antennaCh_ij代表Channel_i和Antenna_j的连接关系。

17.  根据权利要求14所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤33中所述记录设备与信道设备资源约束关系矩阵ConsForChannel3，描述如下：
ConsForChannel3=recorderCh00...recorderCh0m.........recorderChn0...recorderChnm,]]>
其中Channel_i代表第个i信道，Recorder_j第j个记录设备，recorderCh_ij代表Channel_i和Recorder_j的资源约束关系。

18.  根据权利要求14所述的基于接收资源能力约束的地面接收资源分配方法，其特征在于，步骤34中所述当前任务可利用的有效信道设备集合为：
ENABLE_CHANNEL＝CHANNEL_BY_SAT∩CHANNEL_BY_ANTENNA∩CHANNEL_BY_RECORDER-CHANNEL_BY_OTHER。
其中CHANNEL_BY_OTHER＝{Cha：nnel_i|RecStart_Curr≤RecEnd_i，RecEnd_Curr≥RecStart_i，i∈[0，l]，i≠curr}
若ENABLE_CHANNEL为非空集合，则采用随机算法选取某一信道Channel_Curr＝Random(ENABLE_CHANNEL)；
若ENABLE_CHANNEL为空集合，则说明此任务无可用信道资源，那么此任务不能被安排。

基于接收资源能力约束的地面接收资源分配方法
技术领域
本发明涉及航天地面接收领域，是一种基于接收资源能力约束的地面接收资源分配方法。
背景技术
基于接收资源逻辑能力约束的地面接收资源分配方法面向卫星数据接收任务和星地资源能力约束，根据各项资源约束条件计算各个任务需要的天线设备、记录设备以及信道设备，完成地面接收资源的分配，指导各个地面接收站完成卫星数据接收任务。
传统的地面接收资源分配仅针对天线设备，未考虑星地资源约束逻辑能力，其记录设备和信道设备需要地面接收站工作人员人工设置，在卫星接收任务比较少的情况下，此方法可行。但当同时过境的卫星数据接收任务比较多，地面接收资源使用冲突加剧，又由于星地资源相互之间的约束逻辑关系复杂，人工设置不仅使的工作人员工作量繁重，更重要的是已无法保证记录设备和信道设备能够最有效的被利用，从而导致卫星数据无法更多、更快速的回传。
发明内容
(一)要解决的技术问题
有鉴于此，本发明的主要目的在于提供一种基于接收资源能力约束的地面接收资源分配方法，在综合考虑星地资源约束逻辑能力的基础上，无冲突地为每个卫星数据接收任务分配天线设备、记录设备以及信道设备，指导各地面接收站高效完成卫星数据接收任务。
(二)技术方案
为达到上述目的，本发明提供了一种基于接收资源能力约束的地面接 收资源分配方法，该方法包括：根据卫星与天线设备资源能力约束来分配天线设备；根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备；以及根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备。
上述方案中，所述根据卫星与天线设备资源能力约束来分配天线设备，包括：根据卫星与天线设备逻辑能力约束和天线设备被占用的情况计算当前任务Task_Curr所需的天线设备Antenna_Curr，当前任务Task_Curr接收开始时间RecStart_curr，当前任务Task_Curr接收结束时间RecEnd_curr，
上述方案中，所述根据卫星与天线设备逻辑能力约束和天线设备被占用的情况计算当前任务Task_Curr所需的天线设备Antenna_Curr，当前任务Task_Curr接收开始时间RecStart_curr，当前任务Task_Curr接收结束时间RecEnd_curr，包括：
步骤11：针对需要分配资源的当前任务Task_Curr，根据该当前任务的卫星Sat_Curr和天线资源约束能力矩阵ConsForAntenna，计算与此卫星具备资源约束关系的天线资源ANTENNA_BY_SAT；其中天线资源约束能力描述如下：
ConsForAntenna=a00...a0m.........an0...anm,]]>
其中Antenna_i代表第i个天线，i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，a_ij代表Antenna_i和Sat_j的连接关系；
在天线资源约束能力矩阵ConsForAntenna中根据当前任务的卫星Sat_Curr所在第K列，计算与此卫星具备资源约束关系的天线资源如下：
ANTENNA_BY_SAT＝{Antenna_i|i∈[0，n]，a_ik＝1}；
步骤12：针对当前任务Task_Curr的计划开始时间PlanStart_Curr、计划结束时间PlanEnd_Curr，对比其他任务 TASK_OTHER＝{task_i|i∈[0，l]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的天线资源集合：
ANTENNA_BY_OTHER_TASK＝{Antenna_i|planStart_Curr≤RecEnd_i+SwitchTime，planEnd_Curr≥RecStart_i+SwitchTime，i∈[0，l]，i≠curr}
其中SwitchTime为天线切换时间；
步骤13：根据原始可用天线资源ANTENNA_BY_SAT和其他任务占用的天线资源ANTENNA_BY_OTHER_TASK计算该当前任务可使用的有效天线资源集合ENABLE_ANTENNA，计算方法如下：
ENABLE_ANTENNA＝ANTENNA_BYSAT-ANTENNA_BY_OTHER_TASK；
步骤14：判断该有效可用天线资源集合ENABLE_ANTENNA的占用情况，若该有效可用天线资源集合BNABLE_ANTENNA为非空集合，则采用随机算法计算此任务的天线资源；若该有效可用天线资源集BNABLE_ANTENNA为空集，说明天线资源都被占用，不能接收此卫星的整轨数据，则通过缩短此任务的接收起止时间，达到利用某一天线接收部分轨卫星数据的目的。
上述方案中，所述根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备，具体包括：
步骤21：在卫星与记录设备矩阵ConsForRecorder中根据Sat_Curr所在第k列计算具备卫星连接关系的记录设备资源集合RECORDER_BY_SAT＝{Recorder_i|i∈[0，n]，r_ik＝1}；
步骤22：获取当前任务Task_Curr对记录设备的传输要求Require_Curr＝(IsOriDataReal，IsQuickData)；
步骤23：在卫星与原始数据实时上传记录设备矩阵ConsForOriRecorder根据Sat_Curr所在第k列计算具备原始数据实时上传能力的记录设备资源RECORDER_BY_ORIREAL；
步骤24：在卫星与快视数据上传记录设备矩阵ConsForQuickRecorder根据Sat_Curr所在第k列计算具备原始数据实时上传能力的记录设备资源RECORDER_BY_QUICK；
步骤25：计算满足记录设备要求传输要求Require_Curr的记录设备资源；
步骤26：针对当前任务Task_Curr的接收开始时间RecStart_Curr、接收结束时间RecEnd_Curr，对比其他任务TASK_OTHER＝{task_i|i∈[0，l]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的记录设备资源RECORDER_BY_OTHER；
步骤27：计算当前任务可使用的有效记录设备集合ENABLE_RECORDER＝RECORDER_CROSS-RECORDER_BY_OTHER。
上述方案中，所述根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备，其前提在于为当前任务Task_Curr安排了天线设备Antenna_Curr和记录设备Recorder_Curr，则计算信道设备Channel_Curr的方法如下：
步骤31：卫星与信道设备资源约束关系矩阵ConsForChannel1根据Sat_Curr所在第k列计算与卫星Sat_Curr具备资源约束关系的信道设备资源CHANNEL_BY_SAT＝{Channel_i|i∈[0，n]，satCh_ik＝1}；
步骤32：天线与信道设备资源约束关系矩阵ConsForChannel2根据Antenna_curr所在第k列计算与天线Antenna_Curr具备资源约束能力的信道资源CHANNEL_BY_ANTENNA＝{Channel_i|i∈[0，n]，antennaCh_ik＝1}；
步骤33：记录设备与信道设备资源约束关系矩阵ConsForChannel3根据Recorder_Curr所在第k列计算与记录设备Recorder_Curr具备资源约束能力的信道资源CHANNEL_BY_RECORDER＝{Channel_i|i∈[0，n]，recorderCh_ik＝1}；
步骤34：计算当前任务可使用的信道资源Channel_Curr。
(三)有益效果
从上述技术方案可以看出，本发明具有以下有益效果：
1、本发明提供的基于接收资源能力约束的地面接收资源分配方法，首先利用卫星与天线设备资源能力约束分配天线设备，然后综合利用卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束分配记录设备，最后在考虑前两个步骤分配的天线设备和记录设备基础上，利用卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备。与传统的地面接收资源分配方法相比，本发明方法将地面接收设备，包括天线、信道以及记录设备全部纳入自动分配的范畴内，无需人为为每个卫星数据接收任务指定记录设备和信道设备，地面接收站网工作人员无需为每个接收任务逐一分配地面接收设备，大大提高了工作人员的工作效率。
2、利用本发明，可以快速地为每个卫星数据接收任务，包括应急卫星数据接收任务，分配天线、信道以及记录设备，大大提高了地面接收站网对于突发任务的响应能力，本发明与传统方法相比具备非常高的计算效率。
附图说明
图1是本发明提供的基于接收资源能力约束的卫星数据接收站网任务规划方法的流程图。
图2是依照本发明实施例的基于接收资源能力约束的卫星数据接收站网任务规划方法的流程图。
图3是图2中计算当前任务的天线设备、接收起止时间的方法流程图。
图4是图2中计算当前任务的记录设备的方法流程图。
图5是图2中计算当前任务的信道设备的方法流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实 施例，并参照附图，对本发明进一步详细说明。
本文中涉及的主要参数说明：
设任务集合TASK＝{task_i|i∈[0，l]，l＞0}；
任务用八元组表示task＝(Sat，PlanStart，PlanEnd，RecStart，RecEnd，Antenna，Recorder，Channel)；
Sat代表任务所属卫星，为任务的固有属性；
PlanStart代表任务的计划开始时间，为任务的固有属性；
PlanEnd代表任务的计划结束时间，为任务的固有属性；
RecStart代表任务安排资源完毕的接收开始时间；
RecEnd代表任务安排资源完毕的接收结束时间；
Antenna代表任务安排的天线资源；
Recorder代表任务安排的记录器资源；
Channel代表任务安排的信道资源；
待分配资源的第curr个任务Task_Curr＝(Sat_Curr，PlanStart_Curr，PlanEnd_Curr，RecStart_Curr，RecEnd_Curr，Antenna_Curr，Recorder_Curr，Channel_Curr)，其中curr∈[0，l]l＞0。
如图1-图5所示，本发明提供的基于接收资源能力约束的卫星数据接收站网任务规划方法，包含以下步骤：
步骤1：根据卫星与天线设备资源能力约束来分配天线设备；
根据卫星与天线设备逻辑能力约束和天线设备被占用的情况计算当前任务Task_Curr所需的天线设备Antenna_Curr，当前任务Task_Curr接收开始时间RecStart_curr，当前任务Task_Curr接收结束时间RecEnd_curr，如图2所示，该计算当前任务的天线设备、接收开始时间和接收结束时间步骤具体包含以下步骤：
步骤A：根据卫星与天线资源约束能力矩阵ConsForAntenna计算具备能力的天线设备资源集合ANTENNA_BY_SAT，其中天线资源约束能力ConsForAntenna描述如下：
ConsForAntenna=a00...a0m.........an0...anm,]]>
其中Antenna_i代表第i个天线，i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，a_ij代表Antenna_i和Sat_j的连接关系；
在矩阵ConsForAntenna中根据当前任务的卫星Sat_Curr所在第K列，计算与此卫星具备资源约束关系的天线资源集合如下：
ANTENNA_BY_SAT＝{{Antenna_i|i∈[0，n]，a_ik＝1}
步骤B：计算其他任务占用的天线资源ANTENNA_BY_OTHER_TASK
其中，其他任务表示如下：
TASK_OTHER＝{task_i|i∈[0，l]，i≠curr}
其他任务占用的天线资源集合
ANTENNA_BY_OTHER_TASK＝{Antenna_i|planStart_Curr≤RecEnd_i+SwitchTime，planEnd_Curr≥RecStart_i+SwitchTime，i∈[0，l]，i≠curr}
其中SwitchTime为天线切换时间；
步骤C：根据步骤A和步骤B的计算结果，计算当前任务可使用的有效天线资源集合ENABLE_ANTENNA，计算方法如下：ENABLE_ANTENNA=ANTENNABYSAT-ANTENNA_BY_OTHER_TASK.]]>
步骤D：判断有效天线资源集合ENABLE_ANTENNA是否为空集，若ENABLE_ANTENNA为空集，则转到步骤F，否则转到步骤E。
步骤E：若ENABLE_ANTENNA为非空集合，则采用随机算法计算此任务的天线资源以及接收的起止时间；
Antenna_Curr＝Random(ENABLE_ANTENNA)，其中Random(.)表示随机选择接收资源的操作；
RecStart_curr＝planStart_Curr，此任务计划的开始时间作为接收的开始 时间；
RecEnd_curr＝planEnd_Curr，此任务计划的结束时间作为接收的结束时间。
步骤F：若ENABLE_ANTENNA为空集合，则采用随机算法从ANTENNA_BY_SAT中选择一天线作为当前任务的天线；
Antenna_Curr＝Random(ANTENNA_BY_SAT)；
步骤G：根据其他任务的接收起止时间和当前任务Task_Curr的计划起止时间计算与Task_Curr有交叉且占用天线Antenna_Curr的冲突任务Task_Coll。
步骤H：判断Task_Curr与Task_Coll的交叉类型，
若交叉类型满足planStartCurr&GreaterEqual;RecStartColl-SwitchTimeplanStartCurr≤RecEndColl+SwitchTimeplanEndCurr&GreaterEqual;RecStartColl-SwitchTimeplanEndCull≤RecEndColl+SwitchTime,]]>说明当前任务的时间段被Task_Coll的接收起止时间覆盖，不能为Task_Curr分配Antenna_Curr，那么此任务不能分配资源。
若交叉类型满足RecEndColl+SwitchTime>planStartCurrRecEndColl+SwitchTime<planEndCurrRecStartColl-SwitchTime≤planStartCurr]]>或planEnd_Curr＜RecStart_Coll，则设置当前任务Task_Curr的接收起止时间为：
接收开始时间：RecStart_Curr＝RecEnd_Coll+SwitchTime，其中SwitchTime为Antenna_Curr的天线切换时间。
接收结束时间：RecEnd_Curr＝PlanEnd_Curr
若交叉类型满足RecStartColl-SwitchTime>planStartCurrRecStartColl-SwitchTime<planEndCurrRecEndColl+SwichTime&GreaterEqual;planEndCurr]]>或planStart_Curr＞RecEnd_Coll，则设置当前任务Task_Curr的接收起止时间为：
接收开始时间：RecStart_Curr＝planStart_Curr，
接收结束时间：RecEnd_Curr＝RecEnd_Coll+SwitchTime；
步骤2：根据卫星与记录设备资源能力约束、记录设备原始数据实时上传能力约束以及记录设备快视能力约束来分配记录设备；
步骤A：在卫星与记录设备矩阵ConsForRecorder中根据Sat_Curr所在第k列计算具备卫星连接关系的记录设备资源集合RECORDER_BY_SAT＝{Recorder_i|i∈[0，n]，r_ik＝1}；
记录器与卫星的资源约束关系描述如下：
ConForRecorder=r00...r0m.........rn0...rnm,]]>
其中其中Recorder_i代表第i个记录器，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，r_ij代表Recorder_i和Sat_j的连接关系。
设当前任务的Sat_Curr所在矩阵ConForRecorder在第k列，那么与卫星Sat_Curr具备资源约束关系的记录设备集合RECORDER_BY_SAT＝{Recorder_i|i∈[0，n]，r_ik＝1}。
步骤B：获取当前任务Task_Curr对记录设备的传输要求Require_Curr＝(IsOriDataReal，IsQuickData)；其中，
Require_Curr＝(IsOriDataReal，IsQuickData)，其中，IsOriDataReal描述如下：

IsQuickData描述如下：

若IsOriDataReal＝1，说明需要实时传输原始数据，需选取具备实时传输原始数据能力的记录设备集合RECORDER_BY_ORIREAL；若 IsOriDataReal＝0，则不考虑是否具备此能力的记录器，将RECORDER_BY_SAT等同于RECORDER_BY_ORIREAL。转到步骤C。
若IsOuickData＝1，说明需要传输快视数据，需选取具备传输快视数据能力的记录设备集合RECORDER_BY_QUICK；若IsQuickData＝0，则不考虑是否具备此能力的记录器，将RECORDER_BY_SAT等同于RECORDER_BY_QUICK。转到步骤D。
步骤C：在卫星与原始数据实时上传记录设备矩阵ConsForOriRecorder根据Sat_Curr所在第k列计算具备原始数据实时上传能力的记录设备资源RECORDER_BY_ORIREAL。
其中ConsForOriRecorder为卫星与原始数据实时上传记录设备资源约束矩阵。描述如下：
ConsForOriRecorder=oriR00...oriR0m.........oriRn0...oriRnm,]]>
其中Recorder_i代表第i个记录器，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，oriR_ij代表Recorder_i对Sat_j是否具备上传原始数据的能力。
若IsOriDataReal＝1，则设当前任务的Sat_Curr所在矩阵ConsForOriRecorder第k列，那么
RECORDER_BY_ORIREAL＝{Recorder_i|i∈[0，n]，oriR_ik＝1}，
若IsOriDataReal＝0，则
RECORDER_BY_ORIREAL＝{Recorder_i|i∈[0，n]，Recorder_i∈RECORDER_BY_SAT}
步骤D：在卫星与快视数据上传记录设备矩阵ConsForQuickRecorder根据Sat_Curr所在第k列计算具备原始数据实时上传能力的记录设备资源 RECORDER_BY_QUICK。
其中ConsForQuickRecorder为卫星与快视上传记录设备资源约束矩阵。描述如下：
ConsForQuickRecorder=quickR00...quickR0m.........quickRn0...quickRnm,]]>
其中Recorder_i代表第i个记录器，其中i∈[0，n]且n＞0，Sat_j代表第j个卫星，j∈[0，m]且m＞0，quickR_ij代表Recorder_i对Sat_j是否具备非实时上传快视数据的能力。
若IsQuickData＝1，则设当前任务的Sat_Curr所在矩阵ConsForQuickRecorder第k列，那么
RECORDER_BY_QUICK＝{Recorder_i|i∈[0，n]，quickR_ik＝1}，
若IsQuickData＝0，则
RECORDER_BY_QUICK＝{Recorder_i|i∈[0，n]，Recorder_i∈RECORDER_BY_SAT}
步骤E：在步骤A、B、C、D的基础上计算满足记录设备要求传输要求Require_Curr的记录设备资源：
RECORDER_CROSS＝RECORDER_BY_SAT∩RECORDER_BY_ORIREAL∩RECORDER_BY_QUICK
步骤F：针对当前任务Task_Curr的接收开始时间RecStart_Curr、接收结 束时间RecEnd_Curr，对比其他任务TASK_OTHER＝{task_i|i∈[0，i]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的记录设备资源。
针对当前任务Task_Curr的接收开始时间RecStart_Curr、接收结束时间RecEnd_Curr，对比其他任务TASK_OTHER＝{task_i|i∈[0，i]，i≠curr}的接收开始时间、接收结束时间，计算其他任务占用的记录设备资源，
RECORDER_BY_OTHER＝{Recorder₅|RecStart_Curr≤RecEnd_i，RecEnd_Curr≥RecStart_i，i∈[0，l]，i≠curr}
步骤G：在步骤E和步骤F的基础上计算当前任务可使用的有效记录设备集合ENABLE_RECORDER。
ENABLE_RECORDER＝RECORDER_CROSS-RECORDER_BY_OTHER。
若ENABLE_RECORDER为非空集合，则采用随机算法选取某一记录器Recorder_Curr＝Random(ENABLE_RECORDER)
若ENABLE_RECORDER为空集合，则说明此任务无可用记录设备资源，那么此任务不能被安排。
步骤3：根据卫星与信道资源能力约束、天线设备与信道设备资源能力约束以及记录设备与信道设备资源能力约束为任务分配信道设备；该步骤的前提在于为当前任务Task_Curr安排了天线设备Antenna_Curr和记录设备Recorder_Curr，则计算信道设备Channel_Curr的方法如下：
步骤A：根据卫星与信道设备资源能力约束矩阵ConsForChannel1计算具备能力的信道设备CHANNEL_BY_SAT
其中ConsForChannel1=satCh00...satCh0m.........satChn0...satChnm]]>
其中Channel_i代表第个i信道，Sat_j代表第j个卫星，satCh_ij代表Channel_i和Sat_j的连接关系。
设当前任务的Sat_Curr所在矩阵ConsForChannel1在第k列，那么与卫星Sat_Curr具备资源约束关系的信道设备集合CHANNEL_BY_SAT。
CHANNEL_BY_SAT＝{Channel_i|i∈[0，n]，satCh_ik＝1}。
步骤B：根据天线与信道资源能力约束矩阵ConsForChannel2计算具备能力的信道设备CHANNEL_BY_ANTENNA。
其中ConsForChannel2=antennaCh00...antennaCh0m.........antennaChn0...antennaChnm,]]>
其中Channel_i代表第个i信道，Antenna_j代表第j个天线，antennaCh_ij代表Channel_i和Antenna_j的连接关系。
设当前任务分配的天线Antenna_Curr所在矩阵ConsForChannel2第k列，那么与天线Antenna_Curr具备资源约束关系的信道设备集合CHANNEL_BY_ANTENNA。
CHANNEL_BY_ANTENNA＝{Channel_i|i∈[0，n]，antennaCh_ik＝1}。
步骤C：根据记录设备与信道资源能力约束矩阵ConsForChannel3计算具备能力的信道设备CHANNEL_BY_RECORDER。
其中，ConsForChannel3=recorderCh00...recorderCh0m.........recorderChn0...recorderChnm,]]>
其中Channel_i代表第个i信道，Recorder_j第j个记录器，recorderCh_ij代表Channel_i和Recorder_j的资源约束关系。
设当前任务分配的记录器ReCorder_Curr所在矩阵ConsForChannel3第k列，那么与信道ReCorder_Curr具备资源约束关系的信道设备集合CHANNEL_BY_RECORDER。
CHANNEL_BY_RECORDER＝{Channel_i|i∈[0，n]，recorderCh_ik＝1}
步骤D：根据步骤A、B、C、计算当前任务可使用的有效信道资源ENABLE_CHANNEL
ENABLE_CHANNEL＝CHANNEL_BY_SAT∩CHANNEL_BY_ANTENNA∩CHANNEL_BY_RECORDER-CHANNEL_BY_OTHER。
其中CHANNEL_BY_OTHER＝{Channel_i|RecStart_Curr≤RecEnd_i，RecEnd_Curr≥RecStart_i，i∈[0，l]，i≠curr}
步骤E：判断ENABLE_CHANNEL是否为非空集合，若是非空集合，则随机选择一信道作为当前任务的信道
Channel_Curr＝Random(ENABLE_CHANNEL)
若是空集合，则说明此任务无可用信道资源，那么此任务不能安排。
实施例
选取同时过密云站的5个卫星数据接收任务，密云站的天线设备包含MY12_1、MY11_1以及MY06_1，记录设备包含MY_DASA、MY_DASB以及MY_DASD，信道设备包含MY_640M_01、MY_640M_02以及 MY_U_5。
5个在时间上交叉的任务具体参数如下表所示：

卫星与天线设备资源约束如下表所示：