有时间窗的危险品道路运输路径选择研究

摘要

In order to select a reasonable route to make sure that the dangerous goods could be transported to destination safely and economically,a multi-objective model with constrain of time windows is istablished based on the analysis of the impact of time on risk and cost in the transportation network.The model takes into account minimum risk and least cost.We used a kind of algorithm using the dynamic programming and label to solve the model.Eventually,an example was used to verify the correct and validity of the given model.%为了选择一条合理的路径,确保危险品安全经济地运输到目的地,本文在分析时间对运输风险和运输成本影响的基础上,建立了基于风险最小和成本最少的有时间窗限制的双目标运输路径选择模型,并针对建立的模型采用动态规划和标号法进行求解.最后应用算例验证了该模型的正确性和可行性.