基于Stackelberg博弈的动态用户最优配流和信号控制

Dynamic user optimal assignment and signal control based on the Stackelberg game

研究了动态用户最优配流与信号控制的组合问题.首先基于交通分配将交通流分配到合适的路网上由信号控制来适应这些交通流的思想,并由此建立了交通分配和信号控制的Stackelberg博弈模型,模型的上层是动态用户最优,下层是信号控制优化.然后,通过对模型离散化应用模拟退火算法进行求解.最后,对一个简单的交通网络进行仿真,仿真结果表明所提方法的有效性.

<Abstrcat> The combined dynamic user optimal assignment and signal control are studied.First,based on the idea that traffic flow is assigned on the proper road-net by the traffic assignment and the flow is adapted by the control system,a Stackelberg game model of traffic assignment and signal control is proposed.The upper-level of the model is dynamic user optimal assignment,and the lower-level is the signal optimization.Then,the discretization in time and a simulated annealing algorithm are used to obtain optimal strategies.Finally,a simulation is carried on a simple traffic network and numerical results demonstrate the effectiveness of the proposed approach.