一种基于有向图的低轨卫星切换路径判定方法及系统

本发明公开了一种基于有向图的低轨卫星切换路径判定方法及系统，具体为：首先信关站根据实时星历信息获得用户终端的任务序列，将任务序列转换为有向图；基于有向图，利用改进深度优先遍历算法获得有向图中起点和终点间所有的路径信息；接着计算每条路径的跳数、平均信号质量和平均最大负载三个参数，剔除信号质量不能满足要求的卫星覆盖时间和含有负载拥塞卫星的切换路径；最后计算所有剩余的卫星切换路径的目标函数，选择目标函数最大的卫星切换路径作为最终切换路径。本发明解决了用户站切换卫星路径选择问题，保证了负载均衡，降低了用户切换频率，克服了卫星发生拥塞的情况下用户链路切换的负载不均衡和切换失败的问题，提高了用户通信质量。