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

• 作 者: 黄崇超 李亚萍
• 机 构: 武汉大学数学与统计学院,武汉大学城市设计学院,
• 出 处: 武汉大学学报(工学版)
• 发表日期: 2009年03期
• 关键词: area signal timing bi-level programming stochastic user equilibrium assignment a

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

Based on the general signal phase structure of urban road intersection, a new two-layer programming model of regional signal timing is established according to the characteristics that each phase traffic flow encounters different signal delays at the intersection.An upper layer problem of this model is a well- The intersection of signal and the intersection of time delay and the intersection of signal and the intersection of time division and the intersection of signal and the intersection of time division and optimization model of the intersection, and the intersection of bottom and the intersection of users and balanced traffic assignment model of random user. The basic framework of a new class of algorithms is that the affine scale algorithm has faster convergence speed and the trust region algorithm can avoid the rather expensive one-dimensional search, which makes the algorithm have superior overall computing performance.