非平衡交通分配的离散网络平衡设计的遗传算法

Genetic algorithm for discrete network equilibrium design problem based on non-equilibrium traffic assignment

针对离散网络平衡设计二层规划模型,提出了一种新的求解算法.二层规划模型中上层问题对它采用遗传算法,下层问题是平衡交通分配模型,对它采用非平衡交通分配方法的拟FrankWolfe算法,并给出了算例,数值试验结果表明本文提出的算法是有效的且计算量小、收敛较快.

In this paper, a new algorithm for the bi-level programming model of discrete network equilibrium design problem is proposed. The upper model is solved by genetic algorithm and lower model by quasi-Frank-Wolfe algorithm. The numerical example is also presentd. The numerical results show that the algorithm is effective, and has the characteristics of simple computation and fast convergence speed.