本文主要考虑在容量-时间网络中寻找军事装备物资供应的最短时间流问题,即发出的流量为已知时,用最短的通过时间,使一个流从发点出发到达终点,并且流在各弧上流动时不会超过它们的容量限制。对于这个问题的研究,有很多的因素需要考虑,首先是对于各种约束条件,如距离、时间、费用等,如何寻找网络的最优解,其次把传统的算法应用于实际交通网络时可能需要很长的计算时间,这就需要利用网络的知识,使得问题的求解尽量简化,从而达到节省时间的目的。我们从五个方面讨论最短时间流问题,对各种情况分别开发了一些专门的有效的算法去解决这些问题。 关于讨论容量-时间网络的最短时间流问题和容量-时间网络在给定时间内的最大流问题,我们提出了网络的时间概念,对这两种情况分别建立了组合优化模型,并给出了各个模型的算法。而对在有拥堵的状态下,容量-时间网络的最短时间流问题,给出了此问题的数学描述,进行了详细的理论分析,最后得出了问题的有效的算法。我们将层次分析法引入最优化理论,将定量分析和定性分析有机地结合起来,很好地解决了容量网络中多目标线路的最优选择问题。最后分析了动态网络的一些基本性质,对动态时间流问题提出了一个有效的算法,并通过一个数字例子来说明这个算法。