Study on Channel Traffic Capacity and Minimum Cost Based on Network Maximal Flow
This paper proposes the channel traffic capacity question, which belongs to the network maximal flow problem, on the foundation of the network maximal flow theory in the graph theory~(1). Begin with adjusting traffic capacity of different road sections to match their capacity in order to increase the comprehensive traffic capacity. Analysis of the channel capacity and the impact of various road sections and when the emergency happens, in particularly, partial road section is interrupted or blocked, must guarantee that important sections are unobstructed. Solve the problem of how to spend the minimum cost to achieve the optimal channel traffic capacity in the assigned channel traffic capacity situation ~(2).
channel traffic capacity network maximal flow minimum cost
DU Chengxiang WAN Yongxiu
Pearl River College, Tianjin University of finance and Economics, Tianjin, P.R.China, 301811 Busines Pearl River College, Tianjin University of finance and Economics, Tianjin, P.R.China, 301811
国际会议
威海
英文
250-256
2010-07-24（万方平台首次上网日期，不代表论文的发表时间）