论文部分内容阅读
为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析,详细阐述了网络最大流问题中的多起讫点网络流问题,并将水网交通流问题看作是多起讫点多种船舶流问题,针对网络流割树法的局限性,结合船舶流特点,给出了水网航道交通容量的计算方法——船舶流割树法。以浙江省湖州市区域水网(双向通航)为例,运用船舶流割树法求解水网航道交通容量,结果表明,该模型可以准确地计算出水网航道交通容量,可以作为计算大规模水网航道交通容量的计算模型。
In order to study the calculation method of waterway traffic volume, the paper introduces the network flow cutting tree method in graph theory and proposes the ship flow cutting tree method. The topology of the water network is simply analyzed by using graph theory. The network flow problems in the maximum flow problem of the network are described in detail. The problem of water network traffic flow is considered as the problem of multiple ship flows with multiple destinations. Aiming at the limitation of network tree cutting method and combining with the characteristics of ship flow, this paper gives the calculation method of waterway traffic volume - ship flow cutting tree method. Taking Huzhou City water network (two-way navigation) in Zhejiang Province as an example, the ship flow cutting tree method is used to solve the waterway traffic volume. The results show that the model can accurately calculate the waterway traffic volume and can be used to calculate the large-scale water network Calculation Model of Waterway Traffic Capacity.