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.
transport network construction sequence bi-level program simulated annealing algorithm
DENG Lian-bo SHI Feng
School of Traffic and Transportation Engineering Central South University ChangSha, People Republic of China
国际会议
长沙
英文
1231-1234
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）