[发明专利]星地一体化路由规划选择方法及装置

权利要求书

1.一种星地一体化路由规划选择方法，其特征在于，包括：

根据任务序列确定星地传输阶段的所有星地路由规划，从所述所有星地路由规划中采样得到多个初始星地路由规划；

基于每个初始星地路由规划，构建各初始星地路由规划对应的至少一个邻域星地路由规划，从每个初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择一个最优星地路由规划；

根据每个最优星地路由规划得到各最优星地路由规划对应的地面网络传输阶段的最优地面路由规划，形成多个可选总路由规划；

根据各可选总路由规划的总指标，从所述多个可选总路由规划中确定一个最优总路由规划。

2.根据权利要求1所述的方法，其特征在于，根据任务序列确定星地传输阶段的所有星地路由规划具体包括：

根据任务序列中的各任务的对应的一个卫星标识和至少一个地面站标识，确定星地传输阶段的所有星地路由规划，每个星地路由规划中包含各任务对应的一个卫星标识和一个的地面站标识。

3.根据权利要求2所述的方法，其特征在于，所述根据各任务可选的地面站确定星地传输阶段的所有星地路由规划具体包括：

将各任务的卫星标识按照各任务的优先级排序，将各任务的地面站标识按时间窗口到达时间先后排序；

按照从上到下、从左到右的顺序依次将各任务的卫星标识和地面站标识分别绑定作为节点插入规划树中；

所述从所述所有星地路由规划中采样得到多个初始星地路由规划具体包括：

基于所述规划树，均匀采样多个叶子节点，从各叶子节点分别上溯至根节点，获得各初始星地路由规划。

4.根据权利要求3所述的方法，其特征在于，所述基于每个初始星地路由规划，构建各初始星地路由规划对应的至少一个邻域星地路由规划具体包括：

基于所述规划树，根据邻域搜索算法获得各初始星地路由规划对应的至少一个邻域星地路由规划。

5.根据权利要求4所述的方法，其特征在于，所述从每个初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择一个最优星地路由规划具体包括：

从所述初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择一个星地路由规划插入动态树形解空间，计算得到所述一个星地路由规划的第一任务成功率、第一成功任务优先级和第一传输时延；

将所述一个星地路由规划从所述动态树形解空间中删除，从所述初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择另一个星地路由规划插入动态树形解空间，计算得到所述另一个星地路由规划的第一任务成功率、第一成功任务优先级和第一传输时延，直至计算得到所述初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划各自的第一任务成功率、第一成功任务优先级和第一传输时延；

根据所述初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划各自的第一任务成功率、第一成功任务优先级和第一传输时延，从每个初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择一个最优星地路由规划。

6.根据权利要求5所述的方法，所述根据所述初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划各自的第一任务成功率、第一成功任务优先级和第一传输时延，从每个初始星地路由规划和所述初始星地路由规划对应的至少一个邻域星地路由规划中选择一个最优星地路由规划具体包括：

从第一任务成功率不小于预设的第一阈值、第一成功任务优先级不小于预设的第二阈值的至少一个初始星地路由规划或邻域星地路由规划中，选择第一传输时延最小的作为所述最优星地路由规划。

7.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据每个最优星地路由规划得到各最优星地路由规划对应的地面网络传输阶段的最优地面路由规划具体包括：

根据各地面站之间的连通性，初始化生成时延代价矩阵；

基于所述时延代价矩阵和各地面站之间的传输时延，根据Dijkstra算法得到每个最优星地路由规划对应的地面网络传输阶段的最优地面路由规划。