摘要: 危险品运输中,将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑.综合考虑运输风险和运输量,提出危险品运输路线的优化选择方案.在实际运输中,选择路线时,运用最大风险路算法,把风险降低到可控范围内.再调用Dinic算法,实现可控风险最大流的算法.实例结果表明:与经典的最小费用流的负费用圈算法相比,该算法复杂度低,占用空间小,可简化网络.
中图分类号:
毛华,赵小娜. 危险品运输中的可控风险最大流算法[J]. 河北大学学报(自然科学版), 2013, 33(3): 225-230.
MAO Hua,ZHAO Xiaona. Controllable risk and maximal flow algorithm in hazardous materials transportation[J]. Journal of Hebei University (Natural Science Edition), 2013, 33(3): 225-230.