基于混合策略的动态星间网络路由规划方法

本发明公开了一种基于混合策略的动态星间网络路由规划方法，实施步骤包括：以导航卫星集合S中的未规划卫星s为起始星，从第一个时隙或跳数开始，在每个时隙或跳数中，搜索与起始卫星集合中每颗卫星在本时隙或跳数下有测量链路的目的卫星，然后对所有在本时隙或跳数能到达的目的卫星中的所有可到达路径中选取跳数或时间最短的路径作为该目的卫星的路由路径，并将该目的卫星加入起始卫星集合参与下一次搜索，直到所有目的卫星的路由路径全部找到，其输入数据为拓扑结构T和导航卫星集合S，输出结果为星间路由集合SR。本发明能够实现使数据在星间链路传输中花费的时间最短且跳数最短。