Combinatorial Optimization Model For Highway Network Layout Of City Agglomeration

Chunzhen Wang,Yajun Guo,Fei Sun
2007-01-01
Abstract:The key point of highway network planning is adding new road segments and improving the grade of roads. To optimize the whole road net to present and expand the structure and function of it we have to adjust the network layout to advance the ability and efficiency of the overall transportation of the road net based on the demand estimation of the traffic. Aimed at the developed characteristics of the cities highway network, we study the combinatorial optimization model for the city highway network. In the paper, we consider the combinatorial optimization problem as the typical knapsack problem. Here we adopt random search algorithm to solve it. Finally, a simulation example is given to illustrate the model and algorithm in details. The results of the simulation show that the algorithm we adopt here solve the problem very well.
What problem does this paper attempt to address?