[发明专利]一种VDES系统星地信道的调度分配方法

权利要求书

1.一种VDES系统星地信道的调度分配方法，其特征在于，包括以下步骤：

S1. 收集t时刻的业务集；

S2. 设置业务优先级；

S3. 根据随机森林算法生成样本业务集及分类树，还包括以下子步骤：

S301. 设定所需生成的样本业务集数量k个；

S302. 从M个业务集中独立地、随机地、有放回地抽取m个数据，形成一个新的样本业务集，其中，所述抽取的数据数量m小于收集的业务集数量；

S303. 重复步骤S301，产生多个独立的样本业务集；直至生成k个样本业务集；

S304. 根据k个样本业务集，产生k个分类树；

所述步骤S304，还包括以下子步骤：

S3041. 在分类树的每个内部节点处从分类参数集中随机挑选mtry个参数作为候选参数，其中所述候选的数量mtry不能大于母节点处的样本数；

S3042. 按照节点不纯度最小的原则从步骤S3401所述的mtry个候选参数中选择一个最优参数对节点进行分裂生长；

S3043. 通过每棵分类树充分生长直到每个叶子节点的不纯度达到最小；

S4. 根据分类结果对t+1时刻的业务集进行预测；

S5. 为紧急业务提供备用信道服务；当备用信道不足时，牺牲部分业务，满足紧急业务的需要；

其中，所述的步骤S2，设置的业务优先级分为“高”、“较高”、“较低”和“低”；设置紧急业务的优先级为“高”；

所述的步骤S4，具体为依据多个分类树的分类器来对下一时刻的业务进行预测，通过每个分类树分类器的投票结果的简单多数投票法，决定下一时刻的业务。

2.根据权利要求1所述的一种VDES系统星地信道的调度分配方法，其特征在于，所述的步骤S1，还包括以下子步骤：

S101. 在当前t时刻中，VDES卫星收集其所负责海域内的船只业务集及其所具有的参数集；

S102. 设置需要的分类参数集；所述的分类参数设置为业务紧急程度、船舶类型、航行速度、航行方向、危险品信息和载人数目。

3.根据权利要求1所述的一种VDES系统星地信道的调度分配方法，其特征在于，所述的步骤S5，还包括以下子步骤：

S501. 当有W个紧急业务，超出预测结果且需要接入信道时，基于紧急业务优先级最高的原则，对t+1时刻的信道进行调整, 将备用信道数量L与紧急业务数量W进行比较，当紧急业务数量W不大于备用信道数量L时，备用信道满足紧急业务的需要，将紧急业务依次接入备用信道；当紧急业务数量W大于备用信道数量L时，执行步骤S502；

S502. 牺牲优先级为“低”的业务，对优先级为“低”的业务集，等概率随机剔除W-L个业务，该W-L个业务组成业务集J；当剔除时，W-L个紧急业务接入空闲的业务信道，进行通信；同时，业务集J中的各业务所属终端，通过载波侦听时分多址的多址方式，侦听其在剔除前所属的信道是否空闲；当紧急业务通信结束时，W-L个业务重新接入其所属的信道。