|
|||||
|
|
| 危险品运输中的可控风险最大流算法 | |
| 引用本文： | 毛华,赵小娜.危险品运输中的可控风险最大流算法[J].河北大学学报(自然科学版),2013(3):225-230. |
| 作者姓名： | 毛华 赵小娜 |
| 作者单位： | 河北大学数学与计算机学院 |
| 基金项目： | 保定市科学技术研究与发展计划基金资助项目(11ZG005) |
| 摘 要： | 危险品运输中,将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑.综合考虑运输风险和运输量,提出危险品运输路线的优化选择方案.在实际运输中,选择路线时,运用最大风险路算法,把风险降低到可控范围内.再调用Dinic算法,实现可控风险最大流的算法.实例结果表明:与经典的最小费用流的负费用圈算法相比,该算法复杂度低,占用空间小,可简化网络. |
| 关 键 词： | 危险品运输 最大风险路 增量矩阵 可控风险 最大流 |
| 本文献已被 CNKI 等数据库收录！ | |