Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm |
| |
Authors: | Yang SUN Rui SONG Shiwei HE Qiang CHEN |
| |
Institution: | aSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China |
| |
Abstract: | This paper focuses on the mixed transportation network design problem. A bi-level programming model, constrained by investment budget, is developed to minimize the total impedance of transportation network. The immune clone annealing algorithm, which is designed by combining annealing tactic of simulated annealing algorithm and immune clone algorithm, is introduced to solve the proposed bi-level model. Compared with simulated annealing algorithm, the feasibility and effectiveness of the model and the algorithm is demonstrated through a numerical experiment. The sensitivity analysis on different investment budget constraints is provided, as well as the relation between investment cost and the total impedance of network, investment budget constraint, and decision on network design. |
| |
Keywords: | mixed transportation network design bi-level programming financial constraint immune clone algorithm simulated annealing algorithm immune clone annealing algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|