一个求解离散网络平衡设计问题的新算法

摘要

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 affine scaling interior algorithm. The numerical example is presents, The numerical results show that the algorithm is effective and can solve the problem quickly.%针对离散网络平衡设计二层规划模型，提出了一种新的求解算法。在模型求解中，上层问题采用遗传算法，而下层采用仿射尺度内点算法求解平衡交通分配问题。数值试验结果表明，本文提出的算法是有效的，能够较快地求解这类网络平衡设计二层规划模型。