基于一般相位结构的区域信号配时二层规划模型与算法

Modeling and algorithm for equilibrium area signal timing based on general signal phase structure

基于城市道路交叉口的一般信号相位结构,根据各相位车流在交叉口遭遇不同信号延误的特点,建立了一个新的区域信号配时二层规划模型.该模型的上层问题,是一个明确考虑了交叉口信号延误的区域信号配时优化模型,而下层是随机用户平衡交通分配模型.针对这类问题的特点,应用灵敏度分析方法、信赖域方法和作者提出的仿射尺度内点算法,构建了一类新算法的基本框架.由于仿射尺度内点算法收敛速度快,而信赖域算法可以避免相当耗费的一维搜索,使得该算法具有较为优越的整体计算性能.

A new bi-level programming model of area signal timing is established based on general signal phase structure. The upper model is devised to optimize the area signal timing with the intersections delay being taken into account directly; while the lower one is a stochastic user equilibrium model. By combining the sensitive method and trust region method with the affine scaling interior point algorithm, an efficient algorithm is presented for solving this kind of bi-level programming problems.