基于极值优化的综合运输路网连续网络设计双层规划模型

Bi-level Programming Model of Continuous Network Design of a Comprehensive Transportation Network Based on Extremal Optimization

本文提出了综合交通运输系统路网连续投资配置的双层规划模型,其中上层规划者在投资预算及其他约束条件下,考虑环境污染、土地占用及能源消耗等外部成本,对线路及综合交通运输枢纽做出连续的投资配置,以实现系统最优;下层网络用户在上层规划者的投资配置下,其路径选择满足确定用户平衡原则。最后,基于极值优化设计了求解该模型的算法,并给出了具体算例对算法进行验证。计算结果表明:所建立的模型符合实际情况,且采用的启发式算法也较有效。

This paper proposed a bi-level programming model of continuous investment configuration for a comprehensive transportation network, in which, at the upper level, an investment decision in lines and transportation hubs of a comprehensive transportation system was made to aehieve the system optimum under the investment budget and other constraints including external costs, such as environment pollution, land-use and energy exhaustion： at the lower level, users＇ paths were chosen in accordance with the deterministic user equilibrium principle. Then, an extremal optimization algorithm to solve the problem was designed, and the algorithm was tested with an example. The result shows that the model can be applied into the reality and the algorithm is valid in the problem.