Genetic Algorithm for Continuous Network Design Problem

Network Design Problems arise from the planning of road network. Studying on the algorithm for network design problems is of considerably practical importance for the engineering practice of transportation planning. This article summarizes the network design problems and explains the complexity and importance in the study of algorithm for network design problems. As the main study subject, the structural characteristics of the mathematical model of the bi-level programming have been analyzed for the continuous network design problem. On the basis of modern genetic algorithm, a new algorithm has been designed particularly to solve the continuous network design problem. Taking the continuous network design problem as an example confirms that not only the algorithm has very good characteristics of convergence but also the best solution to the algorithm is credible. The ideas and approaches of this article can be also applied to other types of continuous network design problems.