基于状态寻优的多壳层低轨星座端到端通信最短路径规划方法和装置

本发明提供一种基于状态寻优的多壳层低轨星座端到端通信最短路径规划方法和装置。该方法包括：整合多壳层低轨星座中各卫星及地面站信息，实时更新虚拟星座网络拓扑；依据图论原理，将卫星和地面站均作为节点，以将虚拟星座网络拓扑抽象为加权图；根据起始用户的位置信息，综合仰角、卫星轨道状态及与目的用户的距离约束，在加权图中选定最佳起始卫星节点；将其作为第一轮搜索过程的起始点，在每一轮搜索过程中，根据加权图中当前节点的状态，迭代搜索最优下一跳节点，直至搜索到与目的用户关联的最佳卫星节点，从而确定最终的最短路径。本发明采用虚拟节点法应对拓扑复杂性，分两阶段优化路径规划效率，有效推动低轨卫星星座通信高效稳定运行。