卫星系统通讯路由问题的动态规划建模

摘要：

目前卫星系统的路由问题通常是从局部,考虑从某个卫星出发,如何选取要传输的卫星,使得某个指标取到最小或最大值.这样得出来的路径很可能与最优的路径相差甚远.基于此,本文建立了全局的路由选取模型,并将路由选取问题描述成一个动态规划问题,并通过动态规划的近似算法等相关理论,提出若干卫星网络路由算法.把卫星系统的通讯路由问题分单包和多包两种情形，分别描述成基于全局的动态规划模型。由于精确计算的复杂性，利用动态规划的近似算法等理论，提出了若干卫星网络路由算法。但是，这些算法都还是停留在理论层次，还需要加以一定的数值分析来验证这些算法的有效性。

关键词： 卫星系统通讯 路由算法 动态规划 近似算法

作者: 曹平 范萌萌 刘克 陈建州

作者单位: 中国科学院数学与系统科学研究院,国家数学与交叉科学中心,北京,100190 中国科学院软件研究所天基综合信息系统重点实验室,北京,100190

会议类型: 国内会议

会议名称: 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会

会议地点: 银川

会议语种:中文

页码: 96-101

在线出版日期: 2012-07-27（万方平台首次上网日期，不代表论文的发表时间）