时间依赖网络中国邮路问题

摘要

中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用.近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义.本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例.