有效

一种北斗导航卫星系统星间链路调度方法及系统

何磊、杜永浩、沈大勇、姚锋、陈盈果、刘晓路、吕济民、陈宇宁、王涛、张忠山
中国人民解放军国防科技大学

摘要

本发明提供了一种北斗导航卫星系统星间链路调度方法及系统,包括获取北斗导航卫星集中各卫星轨道参数,调度总周期,超帧时长以及每个超帧所含有的时隙长度;构建北斗导航卫星系统星间链路调度模型;对所述调度模型进行求解;输出调度方案。根据星间链路随着时隙变化呈现出时变网络的特点,通过构建星间链路调度模型,能够直观地对星间链路这一时变动态网络进行描述,从而使得对星间链路的调度求解成为可能;针对星间链路调度是一个大规模长时耗的优化问题,提出了自适应文化基因算法,克服了传统局部搜索算法中容易陷入局部最优解,文化基因算法时间复杂度高与约束优化效果欠佳等的问题,满足了北斗导航卫星系统大规模日常星间链路调度要求。