运用图论理论优化运输方案

施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得最小费用最大流。本文运用图论理论这一数学工具把实际问题抽象为有向网络，进而建立数学模型。此方法理论上严密，解题步骤直观清晰，并对公路、水路、铁路等其它运输系统有普遍意义。

Optimizing Transportation Scheme by Applying the Diagram Theory

The optimization design of the construction site transportation scheme can be summed up as the following:the least expenditure and the largest flow capacity can be achieved by designing transportation route according to the requirement of construction period or testing and verifying tile traffic capacity of the established route, and calculating the key sections which can influence the raising of the flow capacity within the whole route. Practical matter can be abstracted as directional network by applying the mathematical tool-the diagram theory,so as to establish a mathematical model which is strict in theory, directly visual and clear in the steps of problem solving.This method has a universal significance for high way,water route and other transportation systems.