中文摘要：

研究了时变随机网络下有害物品运输路径选择问题。首先定义了可行路径的具有随机性和时变性的选择向量，以期望值为目标，建立了多目标时变随机网络下有软、硬时间窗限制的有害物品运输路径选择模型。给出了时变随机网络下的有效路径的定义，并设计了多维时变随机动态标号，利用此标号设计了求解模型的多项式算法，通过此算法可以得到时变随机网络下有害物品运输路径的所有有效解。最后给出了一个应用算例。

英文摘要：

The paper discussed hazardous materials transportation in stochastic time-varying with soft and hard time windows （HTSTTW）. Firstly we defined a sector to describe the time-varying and stochastic character for a feasible path and then developed the models for HTSTTW. Because of the multi-objective function in the model, the definition of efficient path in time-varying and stochastic network was given. In order to develop the algorithm, the dynamic and multi-dimension label was defined. Then, the algorithm for selecting for HTSTTW based on the label was developed. The complexity of the algorithm was discussed. By this algorithm, the non-dominated paths in the hazardous materials transportation were provided. Then, series of property were proved. At last, a case was studied.