Analysis of the Capacity Restriction Path and the Optimization for Enlarging the Capacity of a Transportation Network

Transportation network is an important part of a transportation system. How to find out the capacity restriction paths and design a rational scheme for enlarging the capacity of the network are the problems the traffic and transportation department have to face. This paper researched a method for finding the capacity restriction paths based on the theory of maximum flow, and founded an optimization model aiming at minimize the cost of the conversion expanding cost, then designed an algorithm for solving it. An example test was used to the effectiveness of the model and the algorithm, and the result shows that the expanded paths in the optimization scheme basically consistent with the capacity restriction paths.