随机流量交通网络可靠性近似算法的对比分析

摘要

与二态网络相比,随机流量交通网络更适于描述现实生活中的交通系统.但是现实交通网络可靠性的精确计算是非常难的,为此,需要寻求一个有效的近似算法.针对这一方面的研究,目前已有许多计算网络可靠度的算法.文章介绍了几种典型算法(ORDER-M算法、ORDER-MⅡ算法、GC算法)的来源和思想,并提出了进一步的研究方向.