中文摘要：

时变、随机网络突破了传统的静态网络模型的局限性，具有更广泛的应用领域。这些应用需求需要计算满足一定约束的路径，这些路径计算问题有些已经得到解决或者通过改进现有的算法来解决，然而，还有许多路径计算问题以前还没有遇到，存在许多具有挑战性的路径计算问题有待解决．本课题正是针对这些尚未解决的路径计算问题开展研究．具体包括时变、随机网络最优路径的理论研究，计算方法的研究．首次提出了时变、随机网络树模型和各种

结论摘要：

时变、随机网络突破了传统的静态网络模型的局限性，具有更广泛的应用领域。这些应用需求需要计算满足一定约束的路径，这些路径计算问题有些已经得到解决或者通过改进现有的算法来解决，然而，还有许多路径计算问题以前还没有遇到，存在许多具有挑战性的路径计算问题有待解决．本课题正是针对这些尚未解决的路径计算问题开展研究．具体包括时变、随机网络最优路径的理论研究，计算方法的研究．主要内容包括（1）首次提出了时变、随机网络树模型和各种最优路径计算的新方法、算法和并行算法；（2）大规模网络最优路径算法和网络旅行时间预测算法；（3）首次提出了时变、随机的中国邮路问题，并证明了该问题是NP完全问题，给出了问题求解算法；（4）提出了基于时变、随机网络模型的下一代互联网络路由机制和算法；（5）将上述部分研究成果应用于公安交通紧急事件快速反应处理系统中。 2006年获得国家科学技术进步二等奖1项；申请发明专利5项，授权公告3项；发表论文16篇，其中SCI收录4篇，EI收录8篇，ISTP收录5篇，国内一级学报1篇。本课题是计算机学科、通信、交通和管理综合交叉研究领域，是共性问题，具有重要的理论价值和应用价值。