城市交通连续平衡网络设计问题的GASA混合算法

GASA Hybrid Algorithm of Continuous Equilibrium Network Design Problem for Urban Traffic

通过建立城市交通连续平衡网络设计问题的双层规划模型,提出的一种基于遗传算法和模拟退火算法的GASA混合算法,经实例验证其与单一算法相比,具有较高的精确度,且最优解的性能指标有很大改善,在解决大型网络设计问题方面具有明显优势。

A bi-level programming model of continuous equilibrium network design problem is developed for urban traffic and GASA hybrid algorithm is put forward based on genetic algorithm and simulated annealing method. GASA hybrid optimization algorithm can calculate more accurately and intends to find the optimal resolution of the model, comparing with any simple algorithm. The advantage of hybrid strategy will be prominent when it is used in a large-scale network design problem.