文件名称：危险品运输中的可控风险最大流算法 (2013年)
文件大小：244KB
文件格式：PDF
更新时间：2024-05-17 07:15:43
自然科学 论文
危险品运输中，将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑．综合考虑运输风险和运输量，提出危险品运输路线的优化选择方案．在实际运输中，选择路线时，运用最大风险路算法，把风险降低到可控范围内．再调用Dinic算法，实现可控风险最大流的算法．实例结果表明：与经典的最小费用流的负费用圈算法相比，该算法复杂度低，占用空间小，可简化网络．