Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm

• Published in: Journal of transportation systems engineering and information technology Vol. 9; no. 3; pp. 103 - 108
• Main Authors: SUN, Yang, SONG, Rui, HE, Shiwei, CHEN, Qiang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.06.2009
• Subjects: bi-level programming; financial constraint; immune clone algorithm; immune clone annealing algorithm; mixed transportation network design; simulated annealing algorithm; bi-level programming; immune clone annealing algorithm; financial constraint; simulated annealing algorithm; mixed transportation network design; immune clone algorithm
• ISSN: 1570-6672
• DOI: 10.1016/S1570-6672(08)60068-9

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.