为了解决低轨(LEO,low earth orbit)卫星时变拓扑以及用户运动交织带来的切换效率较低的问题,提出一种基于时间演进图(TEG,time evolving graph)的星间实时切换预测框架和最短路径动态更新算法。根据终端运动情况,从时间和空间这2个维度动态更新切换预测结果。所提方法适用于多种切换策略,具有较高的灵活性。仿真结果显示,所提方法可以有效地提高预测的准确性,同时避免不必要的切换。