工程施工中运输网络优化方案

被引:8
作者
马军
解建仓
刘瑞雪
祝君
机构
[1] 西安理工大学
[2] 西安理工大学 西安
[3] 西安
关键词
最小费用最大流; 关键路段; 通路; 可增广路; 最小割; 割集; 赋权图; 网络;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 [运筹学与控制论];
摘要
施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .
引用
收藏
页码:24 / 31
页数:8
相关论文
共 1 条
[1]
运筹学.[M].李德;钱颂迪 编.清华大学出版社.1982,