CN105788306A - 适于行驶速度波动的进口单放式干道绿波协调设计方法 - Google Patents

适于行驶速度波动的进口单放式干道绿波协调设计方法 Download PDF

Info

Publication number
CN105788306A
CN105788306A CN201610246748.9A CN201610246748A CN105788306A CN 105788306 A CN105788306 A CN 105788306A CN 201610246748 A CN201610246748 A CN 201610246748A CN 105788306 A CN105788306 A CN 105788306A
Authority
CN
China
Prior art keywords
omega
overbar
crossing
phase
arterial highway
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610246748.9A
Other languages
English (en)
Other versions
CN105788306B (zh
Inventor
徐建闽
荆彬彬
占俊杰
吴焕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201610246748.9A priority Critical patent/CN105788306B/zh
Publication of CN105788306A publication Critical patent/CN105788306A/zh
Application granted granted Critical
Publication of CN105788306B publication Critical patent/CN105788306B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/07Controlling traffic signals
    • G08G1/081Plural intersections under common control

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Feedback Control In General (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)

Abstract

本发明公开了一种适于行驶速度波动的进口单放式干道绿波协调设计方法,包括步骤:1)确定干道各交叉口的信号相位相序;2)确定干道各交叉口不同相位的绿信比;3)确定干道公共信号周期的取值;4)计算干道相邻交叉口间的速度波动百分比;5)建立满足行驶速度波动的绿波协调控制模型;6)求解绿波协调控制模型;7)获取绿波协调控制参数。本发明可以直接生成满足车队队首车辆高速行驶、队尾车辆低速行驶均不会受到阻滞的协调控制方案,能够使更多的车辆不停车地通过交叉口。

Description

适于行驶速度波动的进口单放式干道绿波协调设计方法
技术领域
本发明涉及干道交通信号协调控制领域,尤其是指一种适于行驶速度波动的进口单放式干道绿波协调设计方法。
背景技术
随着城市道路交通量的日益增加,路网密度的日益增强,路网中各个交叉口之间的联系也日益增强。因此,单独考虑一个交叉口的信号控制问题往往不能有效解决整条干道的交通拥堵问题。所以,为了减少车辆在干道上各个交叉口的停车时间,尽可能地不停车通过整条干道,需要将干道上各交叉口的交通信号按一定方式连接起来,加以协调控制,这样就形成了干道绿波信号协调控制。
常用的干道绿波信号协调控制方法包括图解法、数解法与模型法(MAXBAND模型、MULTIBAND模型)。相比于图解法与数解法,模型法建立了绿波带宽与信号周期、行驶车速、相位相序、路段距离等之间的严格混合整数规划模型,具有较强的理论性与准确性,能够同时优化信号周期、行驶车速、相位相序、相位差以得到最大的绿波带宽,因此受到交通工程师的青睐并在实际信号优化工作中广泛应用。
然而模型法(同样包括图解法与数解法)是以固定行驶车速作为绿波带设计速度或最终得到一个最佳的固定绿波带设计速度,未能考虑实际行驶速度在一定范围内波动的特性。当车队行驶速度高于或低于绿波带设计速度时,干道的绿波协调效果会受到一定破坏。针对这一问题,卢凯利用模型法(MAXBAND模型)生成协调控制方案集合,利用行驶速度样本评价控制方案,并从中选取期望带宽最大或联系度数最大的方案作为最佳方案,该方法考虑了速度区间波动的特性,但未涉及协调控制模型本质方面的改进。因此,研究一种适于行驶速度波动的进口单放式干道绿波协调设计方法,从本质上改进MAXBAND模型,并直接生成满足队首车辆高速行驶、队尾车辆低速行驶时均不受阻的最佳信号协调控制方案具有重要的现实意义。
发明内容
本发明的目的在于克服现有技术的不足,提供一种适于行驶速度波动的进口单放式干道绿波协调设计方法,可以直接生成满足车队队首车辆高速行驶、队尾车辆低速行驶均不会受到阻滞的协调控制方案,能够使的更多的车辆不停车地通过交叉口。
为实现上述目的,本发明所提供的技术方案为:适于行驶速度波动的进口单放式干道绿波协调设计方法,包括以下步骤:
1)确定干道各交叉口的信号相位相序;
2)确定干道各交叉口不同相位的绿信比;
3)确定干道公共信号周期的取值;
4)计算干道相邻交叉口间的速度波动百分比;
5)建立适于行驶速度波动的绿波协调控制模型;
6)求解绿波协调控制模型;
7)获取绿波协调控制参数。
步骤1)中确定干道各交叉口的信号相位相序,具体为:信号相位为协调上行相位、协调下行相位与非协调相位;协调相位采用进口单独放行,非协调相位采用进口单独放行或对称放行或搭接放行;信号相序设置方式共有两种:一是协调上行相位→协调下行相位→非协调相位;二是协调上行相位→非协调相位→协调下行相位。
步骤2)中确定干道各交叉口不同相位的绿信比,具体为:各交叉口非协调相位的绿信比根据饱和度实用限值xp制定,在满足非协调相位车流通行需求的基础上,将富余的绿信比分配给协调相位;制定协调相位的绿信比时需满足上行协调相位绿信比依次增加,下行协调相位的绿信比依次增加的原则即 其中,表示交叉口Ii(Ii+1)上行协调相位绿信比;表示交叉口Ii(Ii+1)下行协调相位绿信比。
步骤3)中确定干道公共信号周期的取值,具体为:根据各交叉口几何条件、交通流量,利用交叉口单点定时信号配时方法计算各交叉口的信号周期时长,并从中选择最大的信号周期时长作为干道公共信号周期,即假定干道上共有n个信号交叉口,交叉口编号分别为I1,I2,...,In;假定交叉口Ij的信号周期取值为Cj,则干道公共信号周期的取值为C=max{C1,C2,...,Cn}。
步骤4)中计算干道相邻交叉口间的速度波动百分比,具体为:根据交叉口的信号相位相序设置方式,计算相应的速度波动百分比;当交叉口Ii的相序设置为协调上行相位→非协调相位→协调下行相位;交叉口Ii+1的相序设置为协调上行相位→协调下行相位→非协调相位时,速度波动百分比的计算公式如下:
干道上行方向交叉口Ii与交叉口Ii+1之间的波动增加百分比的计算公式为:
p i , i + 1 + = ( t i , i + 1 ω L i + t i , i + 1 - ω L i + 1 - 1 ) × 100 %
干道上行方向交叉口Ii与交叉口Ii+1之间的波动减少百分比的计算公式为:
p i , i + 1 - = ( 1 - t i , i + 1 ω L i + t i , i + 1 - ω L i + 1 + t G i + 1 u p - t G i u p ) × 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动增加百分比的计算公式为:
p ‾ i , i + 1 + = ( t ‾ i , i + 1 T i + 1 - T i - ω L i - t i , i + 1 + ω L i + 1 - 1 ) × 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动减少百分比的计算公式为:
p ‾ i , i + 1 - = ( 1 - t ‾ i , i + 1 T i + 1 - T i - ω L i - t i , i + 1 + ω L i + 1 + t G i d o w n - t G i + 1 d o w n ) × 100 %
上述公式中,表示干道上行(下行)车队由交叉口Ii(Ii+1)至交叉口Ii+1(Ii)的行驶时间;ωLiLi+1)表示干道上行方向交叉口Ii(Ii+1)绿波带左侧边缘和靠近其最近的绿灯右侧边缘之间的时间间隔;表示交叉口Ii(Ii+1)上行协调相位的绿灯时间;表示交叉口Ii(Ii+1)下行协调相位的绿灯时间;Ti+1表示以从交叉口I1出发的两相邻非交叉绿波带为基准,交叉口Ii+1靠近其上行绿波带左侧边缘的上行相位绿灯时间起点滞后于靠近其下行绿波带左侧边缘的下行相位绿灯起点的时间差;Ti+1的计算公式为:
T i + 1 = t ‾ i , i + 1 - ω ‾ R i + 1 + ω ‾ R i + ω L i + t i , i + 1 - ω L i + 1 + t G i + 1 d o w n + T i - t G i d o w n
当ωLi取值固定时,随着ωLi+1取值增大,随之增大,而随之减小;同理,当取值固定时,随着取值增大,随之增大,而随之减小;为同时兼顾二者之间的取值,需对ωLi+1的取值进行限定;易知ωLi+1分别满足如下关系式:
ω L i + 1 + ω R i + 1 = t G i + 1 u p - b
ω ‾ L i + 1 + ω ‾ R i + 1 = t G i + 1 d o w n - b ‾
设ki+1表示ωLi+1取值的允许波动比例,则ωLi+1的取值范围如下:
0.5 ( t G i + 1 u p - b ) × ( 1 - k i + 1 ) ≤ ω L i + 1 ≤ 0.5 ( t G i + 1 u p - b ) × ( 1 + k i + 1 )
同理,设表示取值的允许波动比例,则的取值范围如下:
0.5 ( t G i + 1 d o w n - b ‾ ) × ( 1 - k ‾ i + 1 ) ≤ ω ‾ R i + 1 ≤ 0.5 ( t G i + 1 d o w n - b ‾ ) × ( 1 + k ‾ i + 1 ) .
步骤5)中建立满足行驶速度波动的绿波协调控制模型,具体为:选取干道上两相邻的交叉口Ii与交叉口Ii+1进行分析;以双向绿波带宽之和最大为第一级优化目标,以相邻交叉口间的速度波动百分比之和最大为第二级优化目标,建立一种适于行驶速度波动的协调控制模型为:
max z = P 1 ( b + b ‾ ) + P 2 Σ i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p ‾ i , i + 1 + + p ‾ i , i + 1 - )
s . t . &omega; L i + b &le; 1 - t R i u p i = 1 , 2 , ...... , n &omega; &OverBar; R i + b &OverBar; &le; 1 - t R i d o w n i = 1 , 2 , ...... , n ( &omega; L i + &omega; &OverBar; R i ) - ( &omega; L i + 1 + &omega; &OverBar; R i + 1 ) + t i , i + 1 + t &OverBar; i , i + 1 + &Delta; i - &Delta; i + 1 i = 1 , 2 , ...... , n - 1 = - 0.5 ( t R i u p + t R i d o w n ) + 0.5 ( t R i + 1 u p + t R i + 1 d o w n ) + m i , + 1 &omega; L i + 1 > &omega; L i i = 1 , 2 , ...... , n - 1 t G i + 1 u p - &omega; L i + 1 > t G i u p - &omega; L i i = 1 , 2 , ...... , n - 1 &omega; &OverBar; R i + 1 < &omega; &OverBar; R i i = 1 , 2 , ...... , n - 1 t G i + 1 d o w n - &omega; &OverBar; R i + 1 < t G i d o w n - &omega; &OverBar; R i i = 1 , 2 , ...... , n - 1 0.5 ( t G i u p - b ) &times; ( 1 - k i ) &le; &omega; L i &le; 0.5 ( t G i u p - b ) &times; ( 1 + k i ) i = 1 , 2 , ...... , n 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 - k &OverBar; i ) &le; &omega; &OverBar; R i &le; 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 + k &OverBar; i ) i = 1 , 2 , ...... , n - 1 n i , i + 1 &Element; int b , b &OverBar; , &omega; L i , &omega; &OverBar; R i &GreaterEqual; 0 i = 1 , 2 , ...... , n
上式中,z表示模型的目标函数;其中,P1表示第一级优化,首先优化绿波带宽;P2表示第二级优化,在完成第一级优化后再进行第二级优化;表示干道上行(下行)绿波带宽;表示交叉口Ii(Ii+1)上行协调相位的红灯时间;表示交叉口Ii(Ii+1)下行协调相位的红灯时间;表示干道下行方向交叉口Ii(Ii+1)绿波带右侧边缘和靠近其最近的绿灯左侧边缘之间的时间间隔;表示上行(下行)方向交叉口Ii(Ii+1)红灯中心时刻点与至交叉口Ii+1(Ii)红灯中心时刻点的时间间隔;Δi表示交叉口Ii上行方向红灯中点至其相近下行方向红灯中点的时间间隔;mi,i+1表示交叉口Ii与交叉口Ii+1的相位差方程式系数,取整数值;ki表示ωLi取值的允许波动比例;表示取值的允许波动比例;
步骤6)中求解绿波协调控制模型,具体为:根据目标优先级将协调控制模型分解成两个单目标规划问题,第一级优化目标规划模型为:
max z = b + b &OverBar;
s . t . h i ( x ) = 0 i = 1 , 2 , ...... , n - 1 g j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ....... , n - 1 , ( n ) m i , i + 1 &Element; int i = 1 , 2 , ...... , n - 1
式中的约束条件与步骤5)中协调控制模型的约束条件一致;这里以hi(x)表示步骤5)中的等式约束,以gj(x)表示步骤5)中的不等式约束;第一级优化模型属于混合线性整数规划模型,对于第一级优化模型本发明采用LINGO最优化软件进行求解;将第一级优化完成后b与的最优值以及变量mi,i+1的取值作为第二级目标优化中的约束条件;记第一级优化完成后b与的最优值分别为b*变量mi,i+1的取值为则第二级优化目标规划模型
max z = &Sigma; i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p &OverBar; i , i + 1 + + p &OverBar; i , i + 1 - )
s . t . &omega; L i + b * &le; 1 - t R i u p i = 1 , 2 , ...... , n &omega; &OverBar; R i + b &OverBar; * &le; 1 - t R i d o w n i = 1 , 2 , ...... , n h i ( x ) = 0 i = 1 , 2 , ...... , n - 1 f j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ...... , n - 1 , ( n ) m i , i + 1 = m i , i + 1 * i = 1 , 2 , ...... , n - 1
上式中的等式约束hi(x)与步骤5)协调控制模型的等式约束一致,fj(x)表示步骤5)协调控制模型中除去约束(1)与约束(2)之外的不等式约束;第二级优化模型属于非线性规划模型,采用遗传算法求解第二级优化模型。
步骤7)中获取绿波协调控制参数,具体为:获取最大上行绿波带宽b*与下行绿波带宽最佳信号周期C*、交叉口Ii与交叉口Ii+1之间的上行相对相位差Oi,i+1;相对相位差Oi,i+1由下式表示:
Oi,i+1=ωLi+ti,i+1Li+1
本发明与现有技术相比,具有如下优点与有益效果:
本发明给出的一种适于行驶速度波动的进口单放式干道绿波协调设计方法,能够在获得干道双向绿波带宽最大的前提下,直接生成满足车队队首车辆高速行驶、队尾车辆低速行驶均不会受到阻滞的绿波协调控制方案,能够使得更多的车辆处于绿波带宽之内,从而降低车辆行程时间、延误时间与停车次数,提升干道的通行效益,保障城市干道畅通,减少出行时间与成本等。
附图说明
图1为本发明的适于行驶速度波动的干道绿波协调设计方法的实现流程图。
图2是速度波动百分比计算示意图。
图3是绿波协调控制模型的时距分析示意图。
图4是遗传算法的求解流程图。
图5是解的遗传算法迭代曲线图。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
如附图1所示,本实施例所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,包括以下步骤:
S1、确定干道各交叉口的信号相位相序;
所述S1中各交叉口的信号相位为上行协调相位、下行协调相位与非协调相位。各交叉口协调相位采用进口单独放行,非协调相位可采用进口单独放行或进口对称放行或进口搭接放行。
所述S1中交叉口的信号相序设置方式共有两种。一是上行协调相位→下行协调相位→非协调相位;二是上行协调相位→非协调相位→下行协调相位。
S2、确定干道各交叉口不同相位的绿信比;
所述S2中,各交叉口非协调相位的绿信比根据饱和度实用限值xp(xp通常取值0.9)进行制定,在满足非协调相位车流通行需求的基础上,将富余的绿信比分配给协调相位。制定协调相位的绿信比时需满足上行协调相位绿信比依次增加,下行协调相位的绿信比依次增加的原则即其中,表示交叉口Ii(Ii+1)上行协调相位绿信比;表示交叉口Ii(Ii+1)下行协调相位绿信比。
S3、确定干道公共信号周期的取值;
所述S3中,根据各交叉口几何条件、交通流量等,利用交叉口单点定时信号配时方法计算各交叉口的信号周期时长,并从中选择最大的信号周期时长作为干道公共信号周期。即假定干道上共有n个信号交叉口,交叉口编号分别为I1,I2,...,In。假定交叉口Ij的信号周期取值为Cj,则干道公共信号周期的取值为C=max{C1,C2,…,Cn}。
S4、计算干道相邻交叉口间的速度波动百分比;
所述S4中,假定干道上行方向绿波带速度为vup,干道下行方向绿波带速度为利用如附图2所示的交叉口相位相序设置方式,给出速度波动百分比相应计算公式,其余相序设置方式可类似推导。附图2中,定义变量表示上行方向车辆由交叉口Ii行驶至交叉口Ii+1时不受阻的最高车速(附图2中速度kfg)相对于绿波带速度vup的波动增加百分比;变量表示上行方向车辆由交叉口Ii行驶至交叉口Ii+1时不受阻的最低车速(附图2中速度kjh)相对于绿波带速度vup的波动减少百分比;变量表示下行方向车辆由交叉口Ii+1行驶至交叉口Ii时不受阻的最高车速(附图2中速度kda)相对于绿波带速度的波动增加百分比;变量表示下行方向车辆由交叉口Ii+1行驶至交叉口Ii时不受阻的最低车速(附图2中速度kef)相对于绿波带速度的波动减少百分比。
干道上行方向交叉口Ii与交叉口Ii+1之间的波动增加百分比的计算公式为:
p i , i + 1 + = ( t i , i + 1 &omega; L i + t i , i + 1 - &omega; L i + 1 - 1 ) &times; 100 %
干道上行方向交叉口Ii与交叉口Ii+1之间的波动减少百分比的计算公式为:
p i , i + 1 - = ( 1 - t i , i + 1 &omega; L i + t i , i + 1 - &omega; L i + 1 + t G i + 1 u p - t G i u p ) &times; 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动增加百分比的计算公式为:
p &OverBar; i , i + 1 + = ( t &OverBar; i , i + 1 T i + 1 - T i - &omega; L i - t i , i + 1 + &omega; L i + 1 - 1 ) &times; 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动减少百分比的计算公式为:
p &OverBar; i , i + 1 - = ( 1 - t &OverBar; i , i + 1 T i + 1 - T i - &omega; L i - t i , i + 1 + &omega; L i + 1 + t G i d o w n - t G i + 1 d o w n ) &times; 100 %
上式中,表示干道上行(下行)方向车队由交叉口Ii(Ii+1)至交叉口Ii+1(Ii)的行驶时间;ωLiLi+1)表示表示干道上行方向交叉口Ii(Ii+1)绿波带左侧边缘和靠近其最近绿灯右侧边缘之间的时间间隔;表示交叉口Ii(Ii+1)的上行协调相位绿灯时间;表示交叉口Ii(Ii+1)的下行协调相位绿灯时间;Ti+1表示以从交叉口I1出发的两相邻非交叉绿波带为基准,交叉口Ii+1靠近其上行绿波带左侧边缘的上行协调相位绿灯时间起点滞后于靠近其下行绿波带左侧边缘的下行协调相位绿灯起点的时间差。Ti+1的计算公式为:
T i + 1 = t &OverBar; i , i + 1 - &omega; &OverBar; R i + 1 + &omega; &OverBar; R i + &omega; L i + t i , i + 1 - &omega; L i + 1 + t G i + 1 d o w n + T i - t G i d o w n
当ωLi取值固定时,随着ωLi+1取值增大,随之增大,而随之减小。同理,当取值固定时,随着取值增大,随之增大,而随之减小。为同时兼顾二者之间的取值,需对的取值进行限定。易知ωLi+1分别满足如下关系式:
&omega; L i + 1 + &omega; R i + 1 = t G i + 1 u p - b
&omega; &OverBar; L i + 1 + &omega; &OverBar; R i + 1 = t G i d o w n - b &OverBar;
设ki+1表示ωLi+1取值的允许波动比例,则ωLi+1的取值范围如下:
0.5 ( t G i + 1 u p - b ) &times; ( 1 - k i + 1 ) &le; &omega; L i + 1 &le; 0.5 ( t G i + 1 u p - b ) &times; ( 1 + k i + 1 )
同理,设表示取值的允许波动比例,则的取值范围如下:
0.5 ( t G i + 1 d o w n - b &OverBar; ) &times; ( 1 - k &OverBar; i + 1 ) &le; &omega; &OverBar; R i + 1 &le; 0.5 ( t G i + 1 d o w n - b &OverBar; ) &times; ( 1 + k &OverBar; i + 1 )
S5、建立适于行驶速度波动的绿波协调控制模型;
所述S5中,利用附图3所示的时距图建立满足行驶速度波动的协调控制模型。附图3中,选取干道上两相邻的交叉口Ii与交叉口Ii+1进行分析。以双向绿波带宽之和最大为第一级优化目标,以相邻交叉口间的速度波动百分比之和最大为第二级优化目标,建立一种适于行驶速度波动的绿波协调控制模型为:
max z = P 1 ( b + b &OverBar; ) + P 2 &Sigma; i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p &OverBar; i , i + 1 + + p &OverBar; i , i + 1 - )
s . t . &omega; L i + b &le; 1 - t R i u p i = 1 , 2 , ...... , n &omega; &OverBar; R i + b &OverBar; &le; 1 - t R i d o w n i = 1 , 2 , ...... , n ( &omega; L i + &omega; &OverBar; R i ) - ( &omega; L i + 1 + &omega; &OverBar; R i + 1 ) + t i , i + 1 + t &OverBar; i , i + 1 + &Delta; i - &Delta; i + 1 i = 1 , 2 , ...... , n - 1 = - 0.5 ( t R i u p + t R i d o w n ) + 0.5 ( t R i + 1 u p + t R i + 1 d o w n ) + m i , + 1 &omega; L i + 1 > &omega; L i i = 1 , 2 , ...... , n - 1 t G i + 1 u p - &omega; L i + 1 > t G i u p - &omega; L i i = 1 , 2 , ...... , n - 1 &omega; &OverBar; R i + 1 < &omega; &OverBar; R i i = 1 , 2 , ...... , n - 1 t G i + 1 d o w n - &omega; &OverBar; R i + 1 < t G i d o w n - &omega; &OverBar; R i i = 1 , 2 , ...... , n - 1 0.5 ( t G i u p - b ) &times; ( 1 - k i ) &le; &omega; L i &le; 0.5 ( t G i u p - b ) &times; ( 1 + k i ) i = 1 , 2 , ...... , n 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 - k &OverBar; i ) &le; &omega; &OverBar; R i &le; 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 + k &OverBar; i ) i = 1 , 2 , ...... , n - 1 n i , i + 1 &Element; int b , b &OverBar; , &omega; L i , &omega; &OverBar; R i &GreaterEqual; 0 i = 1 , 2 , ...... , n
附图3以及上式中,z表示模型的目标函数。其中,P1表示第一级优化,首先优化绿波带宽;P2表示第二级优化,在完成第一级优化后再进行第二级优化。表示干道上行(下行)绿波带宽;表示交叉口Ii(Ii+1)上行协调相位红灯时间;表示交叉口Ii(Ii+1)下行协调相位红灯时间;表示干道下行方向交叉口Ii(Ii+1)绿波带右侧边缘和靠近其最近绿灯左侧边缘之间的时间间隔;表示上行(下行)方向交叉口Ii(Ii+1)红灯中心时刻点与至交叉口Ii+1(Ii)红灯中心时刻点的时间间隔;Δi表示交叉口Ii上行协调相位红灯中点至其相近下行协调相位红灯中点的时间间隔;变量Δi的取值与交叉口Ii的信号相位相序设置有关,当交叉口Ii采用进口单独放行且上行方向紧接下行方向时当交叉口Ii采用进口单独放行且下行方向紧接上行方向时mi,i+1表示交叉口Ii与交叉口Ii+1的相位差方程式系数,取整数值;ki表示ωLi取值的允许波动比例;表示取值的允许波动比例。
S6、求解绿波协调控制模型;
根据S5中所述的绿波协调控制模型可知,该模型为目标规划模型。对于目标规划问题,序贯式算法是求解目标规划模型的一种算法,该算法根据目标优先级的先后顺序,首先将目标规划问题分解成一系列的单目标规划问题,然后依次求解。根据目标优先级将S5中所述的绿波协调控制模型分解成两个单目标规划问题,第一级优化模型为:
max z = b + b &OverBar;
s . t . h i ( x ) = 0 i = 1 , 2 , ...... , n - 1 g j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ....... , n - 1 , ( n ) m i , i + 1 &Element; int i = 1 , 2 , ...... , n - 1
上式中的约束条件与S5中绿波协调控制模型的约束条件一致。为避免赘述,这里以hi(x)表示S5中的等式约束,以gj(x)表示S5中的不等式约束。
根据S6所述的第一级优化模型的目标函数以及约束条件可知,第一级优化模型属于混合线性整数规划模型。对于混合线性整数规划模型已有多种经典算法可用于求解,并且相应的求解算法已被集成至最优化软件中,本发明采用LINGO最优化软件进行求解。将第一级优化完成后b与的最优值以及变量mi,i+1的取值作为第二级目标优化中的约束条件,记第一级优化完成后b与的最优值分别为b*变量mi,i+1的取值为则第二级优化模型为:
max z = &Sigma; i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p &OverBar; i , i + 1 + + p &OverBar; i , i + 1 - )
s . t . &omega; L i + b * &le; 1 - t R i u p i = 1 , 2 , ...... , n &omega; &OverBar; R i + b &OverBar; * &le; 1 - t R i d o w n i = 1 , 2 , ...... , n h i ( x ) = 0 i = 1 , 2 , ...... , n - 1 f j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ...... , n - 1 , ( n ) m i , i + 1 = m i , i + 1 * i = 1 , 2 , ...... , n - 1
上式中的等式约束hi(x)与S5协调控制模型的等式约束一致,fj(x)表示S5中绿波协调控制模型中除去约束(1)与约束(2)之外的不等式约束。
根据S6第二级优化模型中的目标函数与约束条件可知,第二级优化模型属于非线性规划模型。对于非线性规划问题,遗传算法是求解该类问题的一种十分有效的随机搜索算法,非常善于处理复杂的非线性优化问题。因此,本发明中采用遗传算法求解第二级优化模型。如附图4,遗传算法的主要步骤包括编码、初始化种群、适应度评价、选择操作、交叉操作、变异操作。
S7、获取绿波协调控制参数。
根据所述S6绿波协调控制模型的求解结果,可获取最大上行绿波带宽b*与下行绿波带宽交叉口Ii与交叉口Ii+1之间的上行相对相位差Oi,i+1。相对相位差Oi,i+1由下式表示:
Oi,i+1=ωLi+ti,i+1Li+1
下面我们以某一城市为例,对本发明上述方法进行具体说明。
已知城市某干道上有3个信号交叉口,交叉口编号分别为I1、I2与I3。定义车辆由交叉口I1行驶至交叉口I3为干道上行方向,车辆由交叉口I3行驶至交叉口I1为干道下行方向。交叉口I1停止线与交叉口I2停止线之间的距离为450m,交叉口I2停止线与交叉口I3停止线之间的距离为590m。干道上行绿波带设计速度为14m/s,干道下行绿波带设计速度为13m/s。允许波动比例k2=k3=20%,具体实施步骤如下:
(1)确定交叉口I1、I2与I3的信号相位相序
交叉口I1、I2与I3上行协调相位与下行协调相位采用进口单独放行方式,非协调相位可采用进口单独放行方式或进口对称放行方式或进口搭接放行方式,不受限制。
交叉口I1的相序设置为上行协调相位→非协调相位→下行协调相位;交叉口I2的相序设置为上行协调相位→下行协调相位→非协调相位;交叉口I3的相序设置为上行协调相位→非协调相位→下行协调相位。
(2)确定交叉口I1、I2与I3不同相位的绿信比
根据所述S2中,交叉口相位绿信比的分配原则,交叉口I1、I2与I3不同相位的绿信比如下表1所示。
表1交叉口I1、I2与I3的绿信比
(3)确定干道公共信号周期的取值
交叉口I1、I2与I3的信号周期取值如下表2所示。
表2交叉口I1、I2与I3的信号周期取值范围
交叉口 I1 I2 I3
信号周期/s 135 150 140
根据表2各个交叉口的周期取值范围可知,干道公共信号周期的取值为150s。
(4)计算干道相邻交叉口间的速度波动百分比
根据所述S4中,相邻交叉口之间的速度波动百分比如下:
p 1 , 2 + = &omega; L 2 - &omega; L 1 &omega; L 1 - &omega; L 2 + 0.192857 , p 1 , 2 - = &omega; L 1 - &omega; L 2 + 0.06 &omega; L 1 - &omega; L 2 + 0.252857
p 2 , 3 + = &omega; L 3 - &omega; L 2 &omega; L 2 - &omega; L 3 + 0.280952 , p 2 , 3 - = &omega; L 2 - &omega; L 3 + 0.09 &omega; L 2 - &omega; L 3 + 0.370952
p &OverBar; 1 , 2 + = &omega; L 1 - &omega; L 2 + 0.050549 &omega; L 2 - &omega; L 1 + 0.157143 , p &OverBar; 1 , 2 - = &omega; L 2 - &omega; L 1 + 0.019451 &omega; L 2 - &omega; L 1 + 0.227143
p &OverBar; 2 , 3 + &omega; L 2 - &omega; L 3 + 0.103517 &omega; L 3 - &omega; L 2 + 0.199048 , p &OverBar; 2 , 3 - = &omega; L 3 - &omega; L 2 - 0.003516 &omega; L 3 - &omega; L 2 + 0.299048
(5)建立满足行驶速度波动的绿波协调控制模型
根据所述S5中,建立的绿波协调控制模型如下:
max z = P 1 ( b + b &OverBar; ) + P 2 ( p 1 , 2 + + p 2 , 3 + + p 1 , 2 - + p 2 , 3 - + p &OverBar; 2 , 3 + + p &OverBar; 1 , 2 + + p &OverBar; 2 , 3 - + p &OverBar; 1 , 2 - )
ωL1+b≤0.2,ωL2+b≤0.26,ωL3+b≤0.35
&omega; &OverBar; R 1 + b &OverBar; &le; 0.39 , &omega; &OverBar; R 2 + b &OverBar; &le; 0.32 , &omega; &OverBar; R 3 + b &OverBar; &le; 0.22
&omega; L 1 + &omega; &OverBar; R 1 - &omega; L 2 - &omega; &OverBar; R 2 = m 1 , 2 - 0.9805494
&omega; L 2 + &omega; &OverBar; R 2 - &omega; L 3 - &omega; &OverBar; R 3 = m 2 , 3 - 0.00351648
ωL2L1>0,ωL3L2>0,ωL1L2+0.06>0
&omega; L 2 - &omega; L 3 + 0.09 > 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 1 < 0 , &omega; &OverBar; R 3 - &omega; &OverBar; R 2 < 0
&omega; &OverBar; R 1 - &omega; &OverBar; R 2 - 0.07 < 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 3 - 0.1 < 0
0.104-0.4b≤ωL2≤0.156-0.6b,0.14-0.4b≤ωL3≤0.21-0.6b
0.156 - 0.4 b &OverBar; &le; &omega; &OverBar; R 1 &le; 0.234 - 0.6 b &OverBar; , 0.128 - 0.4 b &OverBar; &le; &omega; &OverBar; R 2 &le; 0.192 - 0.6 b &OverBar;
&omega; L 1 , &omega; L 2 , &omega; L 3 , &omega; &OverBar; R 1 , &omega; &OverBar; R 2 , &omega; &OverBar; R 3 , b , b &OverBar; &GreaterEqual; 0
m1,2,m2,3∈int
(6)求解绿波协调控制模型
根据所述S6中,第一级优化模型为:
max z = b + b &OverBar;
ωL1+b≤0.2,ωL2+b≤0.26,ωL3+b≤0.35
&omega; &OverBar; R 1 + b &OverBar; &le; 0.39 , &omega; &OverBar; R 2 + b &OverBar; &le; 0.32 , &omega; &OverBar; R 3 + b &OverBar; &le; 0.22
&omega; L 1 + &omega; &OverBar; R 1 - &omega; L 2 - &omega; &OverBar; R 2 = m 1 , 2 - 0.9805494
&omega; L 2 + &omega; &OverBar; R 2 - &omega; L 3 - &omega; &OverBar; R 3 = m 2 , 3 - 0.00351648
ωL2L1>0,ωL3L2>0,ωL1L2+0.06>0
&omega; L 2 - &omega; L 3 + 0.09 > 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 1 < 0 , &omega; &OverBar; R 3 - &omega; &OverBar; R 2 < 0
&omega; &OverBar; R 1 - &omega; &OverBar; R 2 - 0.07 < 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 3 - 0.1 < 0
0.104-0.4b≤ωL2≤0.156-0.6b,0.14-0.4b≤ωL3≤0.21-0.6b
0.156 - 0.4 b &OverBar; &le; &omega; &OverBar; R 1 &le; 0.234 - 0.6 b &OverBar; , 0.128 - 0.4 b &OverBar; &le; &omega; &OverBar; R 2 &le; 0.192 - 0.6 b &OverBar;
&omega; L 1 , &omega; L 2 , &omega; L 3 , &omega; &OverBar; R 1 , &omega; &OverBar; R 2 , &omega; &OverBar; R 3 , b , b &OverBar; &GreaterEqual; 0
m1,2,m2,3∈int
利用最优化软件LINGO对第一级优化模型进行求解,求得的最优解b*=0.2,m1,2=1,m2,3=0。将b*=0.2,m1,2=1,m2,3=0加入第二级优化中,则第二级优化模型如下:
max z = p 1 , 2 + + p 2 , 3 + + p 1 , 2 - + p 2 , 3 - + p &OverBar; 2 , 3 + + p &OverBar; 1 , 2 + + p &OverBar; 2 , 3 - + p &OverBar; 1 , 2 - &omega; L 1 &le; 0 , &omega; L 2 &le; 0.06 , &omega; L 3 &le; 0.15 , &omega; &OverBar; R 1 &le; 0.17 , &omega; &OverBar; R 2 &le; 0.1 , &omega; &OverBar; R 3 &le; 0
&omega; L 1 + &omega; &OverBar; R 1 - &omega; L 2 - &omega; &OverBar; R 2 = 0.01945055
&omega; L 2 + &omega; &OverBar; R 2 - &omega; L 3 - &omega; &OverBar; R 3 = 0.00351648
ωL2L1>0,ωL3L2>0,ωL1L2+0.06>0
&omega; L 2 - &omega; L 3 + 0.09 > 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 1 < 0 , &omega; &OverBar; R 3 - &omega; &OverBar; R 2 < 0
&omega; &OverBar; R 1 - &omega; &OverBar; R 2 - 0.07 < 0 , &omega; &OverBar; R 2 - &omega; &OverBar; R 3 - 0.1 < 0
0.024≤ωL2≤0.036,0.06≤ωL3≤0.09
0.068 &le; &omega; &OverBar; R 1 &le; 0.102 , 0.04 &le; &omega; &OverBar; R 2 &le; 0.06
&omega; L 1 , &omega; L 2 , &omega; L 3 , &omega; &OverBar; R 1 , &omega; &OverBar; R 2 , &omega; &OverBar; R 3 , b , b &OverBar; &GreaterEqual; 0
利用遗传算法求解第二级优化模型,具体步骤如下:
1)确定问题的参数集,并利用实数编码对参数集进行编码;
2)种群初始化,随机生成10个个体作为初始种群;
3)适应度评估,选择合适的适应度函数对当前个体进行评估,本实施例中适应度函数取第二级优化模型目标函数的负数即适应度函数如下:
f = - p 1 , 2 + - p 2 , 3 + - p 1 , 2 - - p 2 , 3 - - p &OverBar; 2 , 3 + - p &OverBar; 1 , 2 + - p &OverBar; 2 , 3 - - p &OverBar; 1 , 2 -
4)适应度排序,按照适应度函数值对当前种群进行排序,找出个体极值和全局极值;
5)选择操作:用5个随机的新个体替换种群中适应度函数值较差的5个个体;
6)交叉操作:以轮盘赌博方式,对种群中的部分个体进行变异,当概率小于0.3时进行交叉操作;
7)变异操作:以轮盘赌博方式,对种群中的部分个体进行变异,当概率小于0.3时进行变异操作;
8)查看是否达到最大迭代次数(本实施例中最大迭代次数为1000),如果是则转9),否则转3);
9)输出结果。
利用上述步骤,求得第二级优化模型中的变量结果如下:
ωL1=0,ωL2=0.036,ωL3=0.0801
&omega; &OverBar; R 1 = 0.096 , &omega; &OverBar; R 2 = 0.0406 , &omega; &OverBar; R 2 = 0
p 1 , 2 + = 22.95 % , p 1 , 2 - = 11.07 % , p 2 , 3 + = 18.62 % , p 2 , 3 - = 14.04 %
p &OverBar; 1 , 2 + = 7.53 % , p &OverBar; 1 , 2 - = 21.07 % , p &OverBar; 2 , 3 + = 24.44 % , p &OverBar; 2 , 3 - = 11.83 %
第二级优化模型,遗传算法进化曲线如附图5所示。
(7)获取绿波协调控制参数
根据上述模型的求解结果,上行最大绿波带宽b*=0.2,下行最大绿波带宽交叉口I1与交叉口I2上行相对相位差O1,2=23,交叉口I2与交叉口I3上行相对相位差O2,3=35。
以上所述实施例只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。

Claims (7)

1.适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,包括以下步骤:
1)确定干道各交叉口的信号相位相序;
2)确定干道各交叉口不同相位的绿信比;
3)确定干道公共信号周期的取值;
4)计算干道相邻交叉口间的速度波动百分比;
5)建立适于行驶速度波动的绿波协调控制模型;
6)求解绿波协调控制模型;
7)获取绿波协调控制参数。
2.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤1)中确定干道各交叉口的信号相位相序,具体为:信号相位为协调上行相位、协调下行相位与非协调相位;协调相位采用进口单独放行,非协调相位采用进口单独放行或对称放行或搭接放行;信号相序设置方式共有两种:一是协调上行相位→协调下行相位→非协调相位;二是协调上行相位→非协调相位→协调下行相位。
3.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤2)中确定干道各交叉口不同相位的绿信比,具体为:各交叉口非协调相位的绿信比根据饱和度实用限值xp制定,在满足非协调相位车流通行需求的基础上,将富余的绿信比分配给协调相位;制定协调相位的绿信比时需满足上行协调相位绿信比依次增加,下行协调相位的绿信比依次增加的原则即其中,表示交叉口Ii(Ii+1)上行协调相位绿信比;表示交叉口Ii(Ii+1)下行协调相位绿信比。
4.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤3)中确定干道公共信号周期的取值,具体为:根据各交叉口几何条件、交通流量,利用交叉口单点定时信号配时方法计算各交叉口的信号周期时长,并从中选择最大的信号周期时长作为干道公共信号周期,即假定干道上共有n个信号交叉口,交叉口编号分别为I1,I2,...,In;假定交叉口Ij的信号周期取值为Cj,则干道公共信号周期的取值为C=max{C1,C2,...,Cn}。
5.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤4)中计算干道相邻交叉口间的速度波动百分比,具体为:根据交叉口的信号相位相序设置方式,计算相应的速度波动百分比;当交叉口Ii的相序设置为协调上行相位→非协调相位→协调下行相位;交叉口Ii+1的相序设置为协调上行相位→协调下行相位→非协调相位时,速度波动百分比的计算公式如下:
干道上行方向交叉口Ii与交叉口Ii+1之间的波动增加百分比的计算公式为:
p i , i + 1 + = ( t i , i + 1 &omega; L i + t i , i + 1 - &omega; L i + 1 - 1 ) &times; 100 %
干道上行方向交叉口Ii与交叉口Ii+1之间的波动减少百分比的计算公式为:
p i , i + 1 - = ( 1 - t i , i + 1 &omega; L i + t i , i + 1 - &omega; L i + 1 + t G i + 1 u p - t G i u p ) &times; 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动增加百分比的计算公式为:
p &OverBar; i , i + 1 + = ( t &OverBar; i , i + 1 T i + 1 - T i - &omega; L i - t i , i + 1 + &omega; L i + 1 - 1 ) &times; 100 %
干道下行方向交叉口Ii+1与交叉口Ii之间的波动减少百分比的计算公式为:
p &OverBar; i , i + 1 - = ( 1 - t &OverBar; i , i + 1 T i + 1 - T i - &omega; L i - t i , i + 1 + &omega; L i + 1 + t G i d o w n - t G i + 1 d o w n ) &times; 100 %
上述公式中,表示干道上行(下行)车队由交叉口Ii(Ii+1)至交叉口Ii+1(Ii)的行驶时间;ωLiLi+1)表示干道上行方向交叉口Ii(Ii+1)绿波带左侧边缘和靠近其最近的绿灯右侧边缘之间的时间间隔;表示交叉口Ii(Ii+1)上行协调相位的绿灯时间;表示交叉口Ii(Ii+1)下行协调相位的绿灯时间;Ti+1表示以从交叉口I1出发的两相邻非交叉绿波带为基准,交叉口Ii+1靠近其上行绿波带左侧边缘的上行相位绿灯时间起点滞后于靠近其下行绿波带左侧边缘的下行相位绿灯起点的时间差;Ti+1的计算公式为:
T i + 1 = t &OverBar; i , i + 1 - &omega; &OverBar; R i + 1 + &omega; &OverBar; R i + &omega; L i + t i , i + 1 - &omega; L i + 1 + t G i + 1 d o w n + T i - t G i d o w n
当ωLi取值固定时,随着ωLi+1取值增大,随之增大,而随之减小;同理,当取值固定时,随着取值增大,随之增大,而随之减小;为同时兼顾二者之间的取值,需对ωLi+1的取值进行限定;易知ωLi+1分别满足如下关系式:
&omega; L i + 1 + &omega; R i + 1 = t G i + 1 u p - b
&omega; &OverBar; L i + 1 + &omega; &OverBar; R i + 1 = t G i + 1 d o w n - b &OverBar;
设ki+1表示ωLi+1取值的允许波动比例,则ωLi+1的取值范围如下:
0.5 ( t G i + 1 u p - b ) &times; ( 1 - k i + 1 ) &le; &omega; L i + 1 &le; 0.5 ( t G i + 1 u p - b ) &times; ( 1 + k i + 1 )
同理,设表示取值的允许波动比例,则的取值范围如下:
0.5 ( t G i + 1 d o w n - b &OverBar; ) &times; ( 1 - k &OverBar; i + 1 ) &le; &omega; &OverBar; R i + 1 &le; 0.5 ( t G i + 1 d o w n - b &OverBar; ) &times; ( 1 + k &OverBar; i + 1 ) .
6.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤5)中建立满足行驶速度波动的绿波协调控制模型,具体为:选取干道上两相邻的交叉口Ii与交叉口Ii+1进行分析;以双向绿波带宽之和最大为第一级优化目标,以相邻交叉口间的速度波动百分比之和最大为第二级优化目标,建立一种适于行驶速度波动的协调控制模型为:
max z = P 1 ( b + b &OverBar; ) + P 2 &Sigma; i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p &OverBar; i , i + 1 + + p &OverBar; i , i + 1 - )
s . t . &omega; L i + b &le; 1 - t R i u p i = 1 , 2 , ... ... , n &omega; &OverBar; R i + b &OverBar; &le; 1 - t R i d o w n i = 1 , 2 , ... ... , n ( &omega; L i + &omega; &OverBar; R i ) - ( &omega; L i + 1 + &omega; &OverBar; R i + 1 ) + t i , i + 1 + t &OverBar; i , i + 1 + &Delta; i - &Delta; i + 1 i = 1 , 2 , ... ... , n - 1 = - 0.5 ( t R i u p + t R i d o w n ) + 0.5 ( t R i + 1 u p + t R i + 1 d o w n ) + m i , + 1 &omega; L i + 1 > &omega; L i i = 1 , 2 , ... ... , n - 1 t G i + 1 u p - &omega; L i + 1 > t G i u p - &omega; L i i = 1 , 2 , ... ... , n - 1 &omega; &OverBar; R i + 1 < &omega; &OverBar; R i i = 1 , 2 , ... ... , n - 1 t G i + 1 d o w n - &omega; &OverBar; R i + 1 < t G i d o w n - &omega; &OverBar; R i i = 1 , 2 , ... ... , n - 1 0.5 ( t G i u p - b ) &times; ( 1 - k i ) &le; &omega; L i &le; 0.5 ( t G i u p - b ) &times; ( 1 + k i ) i = 1 , 2 , ... ... , n 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 - k &OverBar; i ) &le; &omega; &OverBar; R i &le; 0.5 ( t G i d o w n - b &OverBar; ) &times; ( 1 + k &OverBar; i ) i = 1 , 2 , ... ... , n - 1 m i , i + 1 &Element; int b , b &OverBar; , &omega; L i , &omega; &OverBar; R i &GreaterEqual; 0 i = 1 , 2 , ... ... , n
上式中,z表示模型的目标函数;其中,P1表示第一级优化,首先优化绿波带宽;P2表示第二级优化,在完成第一级优化后再进行第二级优化;表示干道上行(下行)绿波带宽;表示交叉口Ii(Ii+1)上行协调相位的红灯时间;表示交叉口Ii(Ii+1)下行协调相位的红灯时间;表示干道下行方向交叉口Ii(Ii+1)绿波带右侧边缘和靠近其最近的绿灯左侧边缘之间的时间间隔;表示上行(下行)方向交叉口Ii(Ii+1)红灯中心时刻点与至交叉口Ii+1(Ii)红灯中心时刻点的时间间隔;Δi表示交叉口Ii上行方向红灯中点至其相近下行方向红灯中点的时间间隔;mi,i+1表示交叉口Ii与交叉口Ii+1的相位差方程式系数,取整数值;ki表示ωLi取值的允许波动比例;表示取值的允许波动比例;
步骤6)中求解绿波协调控制模型,具体为:根据目标优先级将协调控制模型分解成两个单目标规划问题,第一级优化目标规划模型为:
max z = b + b &OverBar;
s . t . h i ( x ) = 0 i = 1 , 2 , ... ... , n - 1 g j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ... ... , n - 1 , ( n ) m i , i + 1 &Element; int i = 1 , 2 , ... ... , n - 1
式中的约束条件与步骤5)中协调控制模型的约束条件一致;这里以hi(x)表示步骤5)中的等式约束,以gj(x)表示步骤5)中的不等式约束;第一级优化模型属于混合线性整数规划模型,对于第一级优化模型本发明采用LINGO最优化软件进行求解;将第一级优化完成后b与的最优值以及变量mi,i+1的取值作为第二级目标优化中的约束条件;记第一级优化完成后b与的最优值分别为b*变量mi,i+1的取值为则第二级优化目标规划模型
max z = &Sigma; i = 1 n - 1 ( p i , i + 1 + + p i , i + 1 - + p &OverBar; i , i + 1 + + p &OverBar; i , i + 1 - )
s . t . &omega; L i + b * &le; 1 - t R i u p i = 1 , 2 , ... ... , n &omega; &OverBar; R i + b &OverBar; * &le; 1 - t R i d o w n i = 1 , 2 , ... ... , n h i ( x ) = 0 i = 1 , 2 , ... ... , n - 1 f j ( x ) &le; ( > , < , &GreaterEqual; ) 0 j = ( 1 ) , 2 , ... ... , n - 1 , ( n ) m i , i + 1 = m i , i + 1 * i = 1 , 2 , ... ... , n - 1
上式中的等式约束hi(x)与步骤5)协调控制模型的等式约束一致,fj(x)表示步骤5)协调控制模型中除去约束(1)与约束(2)之外的不等式约束;第二级优化模型属于非线性规划模型,采用遗传算法求解第二级优化模型。
7.根据权利要求1所述的适于行驶速度波动的进口单放式干道绿波协调设计方法,其特征在于,步骤7)中获取绿波协调控制参数,具体为:获取最大上行绿波带宽b*与下行绿波带宽最佳信号周期C*、交叉口Ii与交叉口Ii+1之间的上行相对相位差Oi,i+1;相对相位差Oi,i+1由下式表示:
Oi,i+1=ωLi+ti,i+1Li+1
CN201610246748.9A 2016-04-20 2016-04-20 适于行驶速度波动的进口单放式干道绿波协调设计方法 Expired - Fee Related CN105788306B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610246748.9A CN105788306B (zh) 2016-04-20 2016-04-20 适于行驶速度波动的进口单放式干道绿波协调设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610246748.9A CN105788306B (zh) 2016-04-20 2016-04-20 适于行驶速度波动的进口单放式干道绿波协调设计方法

Publications (2)

Publication Number Publication Date
CN105788306A true CN105788306A (zh) 2016-07-20
CN105788306B CN105788306B (zh) 2018-01-16

Family

ID=56397991

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610246748.9A Expired - Fee Related CN105788306B (zh) 2016-04-20 2016-04-20 适于行驶速度波动的进口单放式干道绿波协调设计方法

Country Status (1)

Country Link
CN (1) CN105788306B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107564304A (zh) * 2017-09-13 2018-01-09 山东理工大学 一种大型y型交叉口三维绿波协调控制方法
CN108734973A (zh) * 2018-05-18 2018-11-02 中南大学 一种干线双向绿波的相位-信号综合优化方法
CN108986471A (zh) * 2018-06-22 2018-12-11 长安大学 混合交通条件下交叉口车辆引导方法
CN109377753A (zh) * 2018-10-19 2019-02-22 江苏智通交通科技有限公司 协调方向重复放行的干线协调优化方法
CN109949587A (zh) * 2019-03-25 2019-06-28 武汉理工大学 一种相邻交叉口公交专用道信号协调控制优化方法
CN109949586A (zh) * 2019-03-11 2019-06-28 华南理工大学 一种面向绿波协调控制的路段行驶速度设计方法
CN110689737A (zh) * 2019-09-30 2020-01-14 华南理工大学 寻求最大双向绿波带宽的干道协调相位绿灯时间优化方法
CN111047883A (zh) * 2019-12-23 2020-04-21 西南科技大学 关键交叉口及相邻交叉口交通信号控制方法
CN111081038A (zh) * 2019-12-11 2020-04-28 胡又宏 平面十字路口四向绿波和具有四向绿波效果的区域协调控制及实现方法
CN111785046A (zh) * 2020-06-30 2020-10-16 南通大学 带有协调路径优选功能的干道t型交叉口群绿波协调方法
WO2021128365A1 (en) * 2019-12-28 2021-07-01 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for controlling traffic signals
WO2021142642A1 (en) * 2020-01-15 2021-07-22 Beijing Didi Infinity Technology And Development Co., Ltd. Efficient network-wide signal coordination with multiple cycle lengths and trajectory data
CN114677847A (zh) * 2022-04-13 2022-06-28 华南理工大学 一种基于迭代优化的区域绿波协调方案求解方法
CN115512547A (zh) * 2022-10-08 2022-12-23 南通大学 一种相位方案通用型路网绿波协调控制方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245586A (ja) * 2001-02-19 2002-08-30 Mitsubishi Electric Corp 交通信号制御方式
CN102842238A (zh) * 2012-08-30 2012-12-26 浙江大学 一种城市主干道交通信号动态协调控制方法
CN103021193A (zh) * 2012-11-21 2013-04-03 华南理工大学 一种面向行驶速度区间的干道绿波协调控制方法
CN103544840A (zh) * 2013-10-15 2014-01-29 华南理工大学 一种城市信号交叉口协调控制图解方法
CN103559797A (zh) * 2013-10-21 2014-02-05 华南理工大学 一种相位通用型干道双向绿波协调控制方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245586A (ja) * 2001-02-19 2002-08-30 Mitsubishi Electric Corp 交通信号制御方式
CN102842238A (zh) * 2012-08-30 2012-12-26 浙江大学 一种城市主干道交通信号动态协调控制方法
CN103021193A (zh) * 2012-11-21 2013-04-03 华南理工大学 一种面向行驶速度区间的干道绿波协调控制方法
CN103544840A (zh) * 2013-10-15 2014-01-29 华南理工大学 一种城市信号交叉口协调控制图解方法
CN103559797A (zh) * 2013-10-21 2014-02-05 华南理工大学 一种相位通用型干道双向绿波协调控制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
卢凯等: "进口单独放行方式下的干道双向绿波协调控制数解算法", 《中国公路学报》 *
张超等: "进口混合放行下的城市干道信号双向绿波协调方法研究", 《公路交通科技》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107564304A (zh) * 2017-09-13 2018-01-09 山东理工大学 一种大型y型交叉口三维绿波协调控制方法
CN108734973A (zh) * 2018-05-18 2018-11-02 中南大学 一种干线双向绿波的相位-信号综合优化方法
CN108986471A (zh) * 2018-06-22 2018-12-11 长安大学 混合交通条件下交叉口车辆引导方法
CN109377753A (zh) * 2018-10-19 2019-02-22 江苏智通交通科技有限公司 协调方向重复放行的干线协调优化方法
CN109377753B (zh) * 2018-10-19 2021-04-30 江苏智通交通科技有限公司 协调方向重复放行的干线协调优化方法
CN109949586A (zh) * 2019-03-11 2019-06-28 华南理工大学 一种面向绿波协调控制的路段行驶速度设计方法
CN109949587A (zh) * 2019-03-25 2019-06-28 武汉理工大学 一种相邻交叉口公交专用道信号协调控制优化方法
CN109949587B (zh) * 2019-03-25 2021-07-16 武汉理工大学 一种相邻交叉口公交专用道信号协调控制优化方法
CN110689737B (zh) * 2019-09-30 2020-12-04 华南理工大学 寻求最大双向绿波带宽的干道协调相位绿灯时间优化方法
CN110689737A (zh) * 2019-09-30 2020-01-14 华南理工大学 寻求最大双向绿波带宽的干道协调相位绿灯时间优化方法
CN111081038A (zh) * 2019-12-11 2020-04-28 胡又宏 平面十字路口四向绿波和具有四向绿波效果的区域协调控制及实现方法
CN111047883B (zh) * 2019-12-23 2021-01-01 西南科技大学 关键交叉口及相邻交叉口交通信号控制方法
CN111047883A (zh) * 2019-12-23 2020-04-21 西南科技大学 关键交叉口及相邻交叉口交通信号控制方法
WO2021128365A1 (en) * 2019-12-28 2021-07-01 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for controlling traffic signals
WO2021142642A1 (en) * 2020-01-15 2021-07-22 Beijing Didi Infinity Technology And Development Co., Ltd. Efficient network-wide signal coordination with multiple cycle lengths and trajectory data
CN111785046A (zh) * 2020-06-30 2020-10-16 南通大学 带有协调路径优选功能的干道t型交叉口群绿波协调方法
CN111785046B (zh) * 2020-06-30 2022-05-03 南通大学 带有协调路径优选功能的干道t型交叉口群绿波协调方法
CN114677847A (zh) * 2022-04-13 2022-06-28 华南理工大学 一种基于迭代优化的区域绿波协调方案求解方法
CN114677847B (zh) * 2022-04-13 2023-05-23 华南理工大学 一种基于迭代优化的区域绿波协调方案求解方法
CN115512547A (zh) * 2022-10-08 2022-12-23 南通大学 一种相位方案通用型路网绿波协调控制方法
CN115512547B (zh) * 2022-10-08 2024-01-05 南通大学 一种相位方案通用型路网绿波协调控制方法

Also Published As

Publication number Publication date
CN105788306B (zh) 2018-01-16

Similar Documents

Publication Publication Date Title
CN105788306A (zh) 适于行驶速度波动的进口单放式干道绿波协调设计方法
CN103927890B (zh) 一种基于动态o-d矩阵估计的干线协调信号控制方法
CN102693633B (zh) 一种短时交通流加权组合预测方法
CN101639978B (zh) 一种动态划分交通控制子区的方法
CN105046956B (zh) 一种基于转向系数的交通流模拟及预测方法
CN102592447B (zh) 一种基于fcm的区域路网的道路交通状态判别方法
Kim Advanced transport and spatial systems models: applications to Korea
CN101930670B (zh) 公交行驶路段社会车辆运行时间预测方法
CN106225797A (zh) 一种路径规划方法
CN104318775B (zh) 控制阶段快速路下匝道-地面道路交叉口一体化设计方法
CN107331166A (zh) 一种基于路径分析的动态限行方法
CN102201021B (zh) 快速路辅助设计系统
CN103871246A (zh) 基于路网空间关系约束Lasso的短时交通流预测方法
CN107945539B (zh) 一种交叉口信号控制方法
CN103824446A (zh) 一种子区多交叉口群决策控制方法
CN103593986B (zh) 一种优化尾气排放的干线绿波协调控制信号配时方法
CN106710220A (zh) 一种城市道路分层动态协调控制算法及控制方法
CN104867339A (zh) 一种基于向量分析的交通信号配时时段划分方法
Pirdavani et al. Travel time evaluation of a U-turn facility: comparison with a conventional signalized intersection
CN103632535B (zh) 路段行人过街信号灯设置判定方法
Zhang et al. Traffic light optimization based on modified Webster function
CN102956109B (zh) 一种信号交叉口进口道外置左转车道设置需求判定方法
CN112991801B (zh) 一种基于时变路况的最优安全路径获取方法
Zheng et al. An approach to predict road accident frequencies: application of fuzzy neural network
CN102567595A (zh) 一种建立及其改进绿色生态型城市道路横断面的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180116

CF01 Termination of patent right due to non-payment of annual fee