The Bi-Level Program and Simulated Annealing Algorithm for the Construction Sequence of Transport Network

Based on the actual characteristics of transport network design, the construction sequence problem of transport network was put forward. According the relationship between designer and user of network, taking the total costs of the network construction stages as the up-level program and the traffic flow user equilibrium model of different stages of the transport network construction as the lower-level program, it set up the bi-level program and designed the simulated annealing algorithm. A numerical example of multi-stage constructing transport network on the condition of fixed and unfixed traffic flow was carried out and analyzed. The calculating result shows that the bi-level grogram and its algorithm can provide decision support for the transport network design effectively.