多目标的双层动态均衡交通网络设计研究

Research on Design of Multi-objective Double-layer Dynamic Balancing Traffic Network

采用双层动态均衡模型解决城市交通网络的设计问题,即构建以交通网络总阻抗和建设资金为上层目标,动态路径选择的变分不等式模型为下层目标的双层规划模型。利用模拟退火算法求解上层模型,采用修正的投影算法求解下层模型。此模型能够内在地不断修正路段流入率值和路段能力增量(即网络设计方案),同时可以得到路段流入率值和路段能力拓宽方案的最优解,该算法的可行性与正确性已在一个小型网络上得到验证。

This paper employs double-layer dynamic balancing model to solve problems in design of urban traffic network,i.e.establishing a double-layer planning model with total impedance and construction capital of traffic network as upper objective and variational inequality model of dynamic routing as lower objective.The simulated annealing algorithm is selected to solve the upper model and the modified projection algorithm to solve the lower model.This model can inherently and continuously modify rate of inflow and capability increment of sections（i.e.network design scheme）,and in the meantime can obtain the optimal solution of broadening scheme for rate of inflow and capability increment of sections.The feasibility and correctness of this algorithm have been verified on a small-sized network.