时变网络的中国邮路问题：理论、模型、算法及应用研究

随着信息技术的发展，不同学科领域日益关注网络中的时间约束和时变特性，于是能够充分反映时间特性的时变网络优化应运而生。时变网络优化突破了传统理论的局限性，产生了许多挑战性问题。这些问题有些已经得到解决，还有许多问题虽然在应用中已经遇到，但是尚未解决。本课题正是针对这些尚未解决的网络优化问题开展研究，具体的特色与创新之处：一是首次系统地提出了时变网络中国邮路问题，并研究其计算复杂性、性质、模型、精确和启发式解法以及性能评价方法，进一步发展和丰富了时变网络优化的理论体系；二是针对实时系统测试中的一个热点问题开展应用研究，为解决实时系统测试序列生成和优化这一重要问题提供了新的技术途径和新方法。本课题是计算机科学、运筹学、通信工程等综合交叉学科研究热点，不同学科的相互交叉、相互渗透、相互促进，极有可能产生新的理论和新方法。本课题是时变网络优化领域的重要组成部分，具有重要的理论意义和应用价值。