危险品运输中的最小风险最大流算法

作者：毛华; 赵小娜; 毛晓亮

来源：计算机工程, 2012, (09): 268-270+274.

• 最小风险最大流
• 危险品运输
• 风险比值
• 可行流矩阵
• 最短路线 minimal risk and maximal flow
• hazardous materials transportation
• risk ratio
• feasible flow matrix
• shortest path

在危险品运输中,为使风险降到最低,提出一种最小风险最大流算法。将所有可能影响风险的因素统一为一个风险值进行考虑,采用风险性比值的方法得到最小风险比值路线,并沿该路线进行增流,设计危险品运输中的最小风险算法。实例结果表明,与经典的求最小费用流的最小费用路线算法相比,该算法复杂性更低,占用空间更小。

• 出版日期2012
• 单位河北大学