与传统中国邮路问题相比,对随机网络中国邮路问题的研究具有更为重要的现实应用意义,成为了智能交通系统、计算机网络通信等复杂应用领域迫切需要解决的问题。解决传统中国邮路问题虽然已经有高效的算法,但由于交通事故,天气变化等偶发因素,使得当网络为随机网络时,应用传统算法得到的解将不符合实际情况的要求。所以需要提出随机网络中国邮路问题的模型,并借鉴随机网络最短路径问题算法思想给出高效的算法。 本文首先给出了随机网络的模型和随机网络无向中国邮路问题的定义,在网络中引入随机因素,每条弧上的权值包含两个状态,网络中不同弧上的权值是相互依赖的随机变量。其次,当利用传统算法求得的最优方案中有边发生拥挤时,给出替换方法和求解替换方法的理论基础。同时,给出了求解随机网络无向中国邮路问题的算法,从理论上证明了算法的正确性,并给出了算法的时间复杂度分析,可以得出算法具有较高的效率。然后,给出了解决随机网络有向中国邮路问题的定义和理论基础,利用增量算法对原有的替换方法进行改进,进一步提高了算法的效率,并给出实例。最后,给出启发式算法与该算法进行比较,对问题的进一步研究提供可以借鉴的思路。 理论证明及实验测试都表明,随机网络中国邮路问题算法为动态中国邮路问题的研究提供了新的思路。随机网络中国邮路问题算法的优点不仅在于模型更符合实际情况,能够应用于各种实际问题。而且算法的效率较高,这对于某些领域的应用是很重要的。