Optimization Algorithm for Enlarging Capacity of Transportation Network

It is an important problem how to choose an economic and reasonable method to improve the capacity of the transportation network when the expected net flow has already exceeded the maximum capacity of the transportation network.An optimization model is set up for expanding the capacity of the transportation network,then an algorithm is designed to solve it through iterative shortest path of enlarging cost.Finally,an example is performed to verify the validity of the model and the algorithm which give a reference for solving the real problem.