本发明公开了一种基于图论和多属性决策联合的低轨卫星切换方法和装置，该方法包括：根据用户业务持续时间段的卫星覆盖情况得到卫星覆盖时间演进图；根据演进图确定用户在卫星之间的切换关系，利用切换关系建立基于图论的用户切换卫星有向图；基于多属性决策算法，计算各个属性单独做决策时卫星系统性能得分的时间期望并将其转换为对应属性在多属性决策算法中的权重，根据各属性权重计算得到用户切换卫星有向图中的边权重；根据带边权重的用户切换卫星有向图，利用图论算法求得用户切换卫星有向图中的最短路径即可获得用户的卫星切换计划。本发明简化了低轨卫星切换时的复杂处理过程，解决了低轨卫星高速移动所带来的通信链路频繁切换问题。