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

发布时间：2018-05-02 18:59

本文选题：水网航道 + 交通容量　；参考：《武汉理工大学学报》2014年04期

【摘要】：为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析,详细阐述了网络最大流问题中的多起讫点网络流问题,并将水网交通流问题看作是多起讫点多种船舶流问题,针对网络流割树法的局限性,结合船舶流特点,给出了水网航道交通容量的计算方法——船舶流割树法。以浙江省湖州市区域水网(双向通航)为例,运用船舶流割树法求解水网航道交通容量,结果表明,该模型可以准确地计算出水网航道交通容量,可以作为计算大规模水网航道交通容量的计算模型。
[Abstract]:In order to study the calculation method of waterway traffic capacity in water network, the network flow cutting tree method in graph theory is introduced, and the ship flow cutting tree method is put forward. In this paper, the topological structure of water network is simply analyzed by using graph theory method, and the problem of multi-origin and end-point network flow in the problem of maximum network flow is expounded in detail, and the traffic flow problem of water network is regarded as the problem of multi-origin and end-point multi-vessel flow. In view of the limitation of the network flow cutting tree method and combined with the characteristics of ship flow, the method of ship flow cutting tree is presented to calculate the traffic capacity of waterway in water network. Taking the regional waterway network (two-way navigation) in Huzhou City, Zhejiang Province as an example, the waterway traffic capacity of the waterway network is solved by using the ship flow cutting tree method. The results show that the model can accurately calculate the waterway traffic capacity of the waterway network. It can be used as a model to calculate the traffic capacity of large scale waterway network.
【作者单位】：浙江交通职业技术学院继续教育学院;江苏省科技情报研究所;武汉理工大学航运学院;湖北省内河航运技术重点实验室;
【基金】：浙江省交通运输厅科技项目(2013H005)
【分类号】：U612;U697

【参考文献】