A STUDY OF METHODS ABOUT ROADS NETWORK CAPACITY BASED ON VIRTUAL VERTICES MAX-FLOW (Paper 724)

Targeted on elevating traffic capacity of highway network, the thesis points out the deficiency in current research method of connectivity. By means of introducing max-flow algorithm of network theory and virtualizing  starting and terminal  points  of  upgraded  highway  network, this thesis puts forward a brand-new globally optimized algorithm of elevating traffic capacity of highway network. As a result, the proposed approaches in this thesis clarify and simplify traffic capacity of highway network with multiple starting and terminal points, and blaze new trails in theoretical significance, index concept and calculating method of connectivity, with a view to exploring and intensifying research on connectivity of highway network from a new perspective.