基于Petri网的多状态运输网络端端可靠度计算方法

经典的网络可靠性问题认为网络和部件只存在完全工作或完全故障两种状态。但在运输网络中,节点和弧可能处于某种中间状态,即存在多状态特性。描述了一种基于Petri网计算多状态运输网络端端可靠度的方法,节点和弧的能力可以服从任何分布,传输时间是与其当前能力和运输需求有关的的随机值。能力随机有色Petri网被用于模拟系统行为,通过仿真估算多状态运输网络的端端可靠度,同时可以确定可靠度最高的最优路径,最后给出了一些计算实验。