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

【Abstract】 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.更多还原