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

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