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

毛华; 赵小娜

doi:10.3969/j.issn.1000-1565.2013.03.001

河北大学学报(自然科学版) >

2013 , Vol. 33 >Issue 3: 225 - 230

DOI: https://doi.org/10.3969/j.issn.1000-1565.2013.03.001

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

毛华 ,
赵小娜

展开

河北大学数学与计算机学院,河北保定,071002

网络出版日期: 2013-05-25

基金资助

保定市科学技术研究与发展计划基金资助项目

收起

Controllable risk and maximal flow algorithm in hazardous materials transportation

MAO Hua ,
ZHAO Xiaona

Expand

Online published: 2013-05-25

Fold

摘要

危险品运输中,将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑.综合考虑运输风险和运输量,提出危险品运输路线的优化选择方案.在实际运输中,选择路线时,运用最大风险路算法,把风险降低到可控范围内.再调用Dinic算法,实现可控风险最大流的算法.实例结果表明:与经典的最小费用流的负费用圈算法相比,该算法复杂度低,占用空间小,可简化网络.

关键词： 危险品运输; 最大风险路; 增量矩阵; 可控风险; 最大流

本文引用格式

毛华 , 赵小娜 . 危险品运输中的可控风险最大流算法[J]. 河北大学学报(自然科学版), 2013 , 33(3) : 225 -230 . DOI: 10.3969/j.issn.1000-1565.2013.03.001

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式