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

摘要

针对离散网络平衡设计二层规划模型，提出了一种新的求解算法。在模型求解中，上层问题采用遗传算法，而下层采用仿射尺度内点算法求解平衡交通分配问题。数值试验结果表明，本文提出的算法是有效的，能够较快地求解这类网络平衡设计二层规划模型。