求解弹性需求条件下连续平衡网络设计问题的启发式算法

A Heuristic Solution Algorithm for the Continuous Equilibrium Network Design Problem with Elastic Demand

采用双层规划模型描述弹性需求条件下的连续平衡网络设计问题，设计了近似解的启发式算法。本算法不需求导数。通过一简单算例与基于灵敏度分析法的求解算法比较，计算结果令人满意，但相应的计算量增加。

A bilevel programming model and heuristic solution algorithm is proposed to model the continuous equilibrium network design problem with elastic demand. A simple numerical example is presented. The proposed algorithm uses a simple method that need not to calculate derivative. From the computational results compared with the previous algorithm based on sensitivity analysis, one can conclude that the proposed algorithm works well in terms of accuracy, of course this simple method brings about an extra computational burden.