本发明公开了一种多状态流网络可靠度评估方法及装置，其中多状态流网络可靠度评估方法包括：选择多状态流网络需求d下合适的最小路集和最小割集，确定多状态流网络系统可靠度上界和下界；基于所选的最小路集和最小割集使用条件采样方法，生成用于多状态流网络可靠度评估的模拟状态向量；基于模拟状态向量使用条件蒙特卡洛进行仿真，评估多状态流网络可靠度；在多状态流网络可靠度评估的基础上，使用嵌入排序和选择过程的遗传算法以优化多状态流网络可靠度。本发明所提出的多状态流网络可靠度评估方法，可以根据多状态流网络的结构特性减少计算量，并在没有特定假设情况下处理大规模多状态流网络问题，为多状态流网络的可靠度评估提供了参考。