摘要
构建了一种用于描述交叉口多相位信号控制路网容量的双层规划模型.其中,下层模型是一个交叉口多相位信号控制路网用户均衡分配模型,用以求解给定信号配时参数和交通需求量下的路段均衡流量,该模型考虑了各相位下的信号延误.上层模型是一个非线性规划模型,模型以路网容量最大为目标,对信号配时参数和O-D需求量进行优化.双层规划模型采用基于灵敏度分析的BLABD算法求解,算法的主要思想是通过差商的方法估计路段均衡流量对设计变量的导数,从而将上层模型中未知路段流量函数展开为一个线性函数.算例分析结果显示,该算法能有效求解多相位信号控制路网容量问题,具有实用价值.
A bi-level programming model is formulated to describe the capacity of road network with multi-phase signal controlled intersections.The low-level programming model is a user equilibrium assignment problem on road netw ork w ith multi-phase signal controlled intersections,by w hich the equilibrium link traffic flow s are obtained under given signal parameters and O-D（origin-destination） demands.This model takes signal delay of each phase into account.The upper-level programming model is a nonlinear program,in w hich signal parameters and O-D demands are optimized to maximize road netw ork capacity.The BLABD（bi-level linear approximation based on difference） algorithm based on sensitivity analysis is put forw ard to solve the bi-level programming model.The main idea of the algorithm is to use the difference coefficient method to estimate the derivatives of equilibrium link flow s w ith respect to designed variables,and thus the implicit link flow function on the up-level model is expended as a linear function.The numerical example results show that this algorithm can effectively solve the capacity of multi-phase signalized road netw ork;thus,it is applicable to the real condition.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第4期890-894,共5页
Journal of Southeast University：Natural Science Edition
基金
国家高技术研究发展计划(863计划)资助项目(2007AA11Z202)
关键词
路网容量
双层规划模型
交通网络分析
多相位信号控制
用户均衡
road network capacity
bi-level programming model
transportation network analysis
multi-phase signal control
user equilibrium
