基于网络流割集理论的水网航道交通容量计算

Calculating Traffic Capacity of Water-network Channel Based on Cut Set Method

为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析,详细阐述了网络最大流问题中的多起讫点网络流问题,并将水网交通流问题看作是多起讫点多种船舶流问题,针对网络流割树法的局限性,结合船舶流特点,给出了水网航道交通容量的计算方法——船舶流割树法。以浙江省湖州市区域水网(双向通航)为例,运用船舶流割树法求解水网航道交通容量,结果表明,该模型可以准确地计算出水网航道交通容量,可以作为计算大规模水网航道交通容量的计算模型。

In order to study the algorithm of calculating traffic capacity of water-network channel, the cut set method was introduced, and the ship flow cut set method was put forward. The graph theory method was used to analyze topological structure of water-network. The network flow problem of multiple beginning and end points, which was one of the network maximum flow problems, was elaborated, and water-network traffic flow problem was regarded as the problem of multiple beginning and end points and a variety of ship flow. In view of the limitations of the cut set method and the characteristics of ship flow, the ship flow cut set method was presented and used to calculate traffic capacity of water-net-work channel. Taking the water-network of Huzhou city for example, the model was used to calculate traffic capacity of water-network channel. The results indicate that this model can accurately calculate traffic capacity of water-network channel, and can be used to calculate the traffic capacity of large-scale water-network channel.