节点文献
工程施工中运输网络优化方案
The Optimizing Project of Transportation Network in Works Construction
【摘要】 施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .
【Abstract】 the optimization design of the const ruction site transportation scheme can be summed up as the following: the least expenditure and the largest flow capacity can be achieved by designing transport ation route according to the requirement of construction period or testing and v erifying the traffic capacity of the established route, and calculating the key sections which can influence the raising of the flow capacity within the whole r oute. Practical matter can be abstracted as directional network by applying the mathematical tool-the diagram theory, so as to establish a mathematical model w hich is strict in theory, directly visual and clear in the steps of problem solv ing. This method has a universal significance for Irrigation works, highway, wat er route and other transportation systems.
【Key words】 maximum flow with minimum cost; key pat h section; passage; augmentative path; minimum cut; cut integration; assignment weighted diagram; network;
- 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2003年08期
- 【分类号】O224
- 【被引频次】8
- 【下载频次】271