发明名称 面向活跃相位的干道协调信号控制方案的过渡方法
摘要 本发明属于智能交通控制技术领域,涉及一种干道协调信号控制方案的过渡方法,其特征在于:建立了主导相位链、活跃相位等概念,将活跃相位的过渡绿灯时间作为吸纳当前方案和新方案的技术参数取值差异的主导力量;方案切换指令下发时刻,立即启动过渡过程;对活跃相位的过渡绿灯时间变化幅度加以严格限制,将活跃相位的过渡绿灯时间边界值引入过渡过程持续时间、过渡信号周期时间和过渡绿灯时间的求解过程;对于经历多个过渡信号周期的过渡过程,已知过渡过程持续时间和过渡信号周期数,分别建立过渡信号周期时间和过渡绿灯时间的非线性整数规划模型。本发明具有快速、平稳的特点,可以在交通信号控制系统中得到广泛应用。
申请公布号 CN102915645B 申请公布日期 2014.12.24
申请号 CN201210375667.0 申请日期 2012.09.29
申请人 大连理工大学 发明人 徐洪峰;谭伟丽;夏峰;周红媚;廉莲;孔祥杰;马春飞;耿现彩;何龙;邹红杰
分类号 G08G1/07(2006.01)I 主分类号 G08G1/07(2006.01)I
代理机构 大连理工大学专利中心 21200 代理人 梅洪玉
主权项 一种面向活跃相位的干道协调信号控制方案的过渡方法,其特征是, (1)命名相位 相位名称是相位的惟一性标识;相位名称由单个英文大写字母和正整数构成,字母表示相位类型,数字表示序号;按照“北、东、南、西”的顺时针顺序,为交叉口各个进口方向的相位命名; (2)给主导相位链和主导相位编号 绿灯间隔时间是指控制方案中,对于互为冲突且存在通行权传承关系的两个相位,当前绿灯相位的绿灯结束时刻至下一绿灯相位的绿灯启亮时刻的时间间隔; 主导相位链是指根据相位显示顺序,由互为冲突且存在通行权传承关系的相位,按照通行权的传承顺序串联而成的链式结构,记为“相位名称→…→相位名称”;主导相位链上各个相位的绿灯时间加上绿灯间隔时间等于信号周期时间; 主导相位链上的相位称为主导相位;一个主导相位可以归属于多条主导相位链;交叉口的协调相位必然是主导相位;不包含在主导相位链中的相位称为非主导相位; 关键协调相位是指以交叉口相位差为绿灯启亮时刻的协调相位; 交叉口相位差是指交通信号控制系统的某一协调通行方向上,各个交叉口的协调相位相对于系统时间参考点的绿灯启亮时刻; 主导相位链和主导相位的序号均为正整数; 将关键协调相位所属的主导相位链的序号设置为1,按照升序的方式,为其他主导相位链编号; 第1主导相位链上,将关键协调相位的位置序号设置为1,按照升序的方式,为后续获得通行权的主导相位编号; 其他主导相位链上,根据当前方案的技术参数取值,将关键协调相位绿灯启亮时刻正在显示绿灯或尚未显示绿灯的主导相位的位置序号设置为1,按照升序的方式,为后续获得通行权的主导相位编号; 利用主导相位所属主导相位链的序号及其在主导相位链上的位置序号表示主导相位的相关信息; (3)提取当前方案和新方案的技术参数取值,计算新方案的系统时间参考点 系统时间参考点是指以交通信号控制系统的绝对时间表示的交叉口相位差的基准点; 本地信号控制机收到方案切换指令时,立即提取当前方案和新方案的技术参数取值,包括主导相位链构成、交叉口相位差、信号周期时间、各个相位在信号周期内的绿灯启亮和结束时刻,计算新方案的系统时间参考点; 将方案切换指令下发时刻TP右侧紧邻的系统时间参考点视为当前方案的最后1个系统时间参考点SR<sub>old,m</sub>,将SR<sub>old,m</sub>右侧紧邻的系统时间参考点视为新方案的第1个系统时间参考点SR<sub>new,1</sub>;利用公式(1)计算新方案的系统时间参考点SR<sub>new,s</sub>; SR<sub>new,s</sub>=SR<sub>old,m</sub>+s×C<sub>new</sub>        (1) 其中,s表示新方案的系统时间参考点编号,C<sub>new</sub>表示新方案的信号周期时间; (4)计算新方案的可能启用时刻 新方案的可能启用时刻是指以当前方案的最后1个系统时间参考点为基准,根据新方案的交叉口相位差和信号周期时间确定的关键协调相位的可能绿灯启亮时刻; 若新方案与当前方案的交叉口相位差相同,则在方案切换指令下发时刻所在信号周期的结束时刻启用新方案;若新方案与当前方案的交叉口相位差不同,则应计算新方案的可能启用时刻; 以系统时间参考点SR<sub>old,m</sub>为基准,根据新方案的交叉口相位差O<sub>new</sub>和信号周期时间C<sub>new</sub>,计算新方案的可能启用时刻SNP<sub>s</sub>,如公式(2)所示; SNP<sub>s</sub>=SR<sub>old,m</sub>+(s‑1)×C<sub>new</sub>+O<sub>new</sub>        (2) (5)搜索活跃相位,计算活跃相位的过渡绿灯时间边界值 活跃相位是指过渡过程中,可以调整自身的绿灯时间以吸纳当前方案和新方案的技术参数取值差异的主导相位;第1过渡信号周期内,将方案切换指令下发时刻正在显示绿灯和尚未显示绿灯的主导相位视为活跃相位;第2及后续的过渡信号周期内,将所有的主导相位视为活跃相位;过渡过程中,无法调整自身绿灯时间的主导相位称为非活跃相位; 根据活跃相位的已运行绿灯时间、最小绿灯时间、过渡绿灯时间基准值及其调整系数,计算任意过渡信号周期内活跃相位的过渡绿灯时间边界值,如公式(3)~(8)所示; <img file="FDA0000568009500000021.GIF" wi="1917" he="181" /><img file="FDA0000568009500000022.GIF" wi="1918" he="296" /><img file="FDA0000568009500000031.GIF" wi="1918" he="296" /><img file="FDA0000568009500000032.GIF" wi="1917" he="243" /><img file="FDA0000568009500000033.GIF" wi="1917" he="90" /><img file="FDA0000568009500000034.GIF" wi="1917" he="90" />其中,N表示过渡信号周期总数;n表示过渡信号周期序号,n∈[1,N];<img file="FDA0000568009500000035.GIF" wi="215" he="74" />表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的活跃相位的过渡绿灯时间基准值;<img file="FDA0000568009500000036.GIF" wi="92" he="78" />表示当前方案中,位于第i条主导相位链、第j个位置的主导相位的绿灯时间;<img file="FDA0000568009500000037.GIF" wi="96" he="74" />表示新方案中,位于第i条主导相位链、第j个位置的主导相位的绿灯时间;<img file="FDA0000568009500000038.GIF" wi="80" he="74" />表示任意过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的绿灯时间正向调整系数;<img file="FDA0000568009500000039.GIF" wi="76" he="69" />表示任意过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的绿灯时间负向调整系数;<img file="FDA00005680095000000310.GIF" wi="120" he="78" />表示方案切换指令下发时刻,位于第i条主导相位链、第j个位置的主导相位的已运行绿灯时间,若<img file="FDA00005680095000000311.GIF" wi="228" he="78" />说明该相位正在显示绿灯,反之,说明该相位正在显示黄灯或红灯;<img file="FDA00005680095000000312.GIF" wi="168" he="74" />表示新方案中,位于第i条主导相位链、第j个位置的主导相位的最小绿灯时间;<img file="FDA00005680095000000313.GIF" wi="176" he="74" />表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的活跃相位的过渡绿灯时间下限值;<img file="FDA00005680095000000314.GIF" wi="180" he="74" />表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的活跃相位的过渡绿灯时间上限值;ceil()表示返回大于或者等于括号内表达式的最小整数的函数;int()表示返回小于或者等于括号内表达式的最大整数的函数;(6)计算任意过渡信号周期时间的边界值 根据主导相位链构成、非活跃相位的绿灯时间、活跃相位的过渡绿灯时间边界值和绿灯间隔时间,计算任意过渡信号周期时间边界值,如公式(9)~(12)所示; <img file="FDA0000568009500000041.GIF" wi="1917" he="309" /><img file="FDA0000568009500000042.GIF" wi="1917" he="464" /><img file="FDA0000568009500000043.GIF" wi="1916" he="309" /><img file="FDA0000568009500000044.GIF" wi="1917" he="464" />其中,I表示控制方案的主导相位链总数;i,i'表示主导相位链序号,i∈[1,I],i'∈[1,I],i≠i';J<sub>i</sub>表示第i条主导相位链上的主导相位总数;j表示主导相位在主导相位链上的位置序号,j∈[1,J<sub>i</sub>];C(n)<sub>ll</sub>表示第n过渡信号周期时间的下限值;C(n)<sub>ul</sub>表示第n过渡信号周期时间的上限值;<img file="FDA0000568009500000045.GIF" wi="130" he="74" />表示第1过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的活跃属性,若该相位是活跃相位,<img file="FDA0000568009500000046.GIF" wi="229" he="74" />反之,<img file="FDA0000568009500000047.GIF" wi="397" he="78" />表示第1过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的非活跃属性,若该相位是非活跃相位,<img file="FDA0000568009500000048.GIF" wi="233" he="78" />反之,<img file="FDA0000568009500000049.GIF" wi="424" he="79" />表示当前方案中,位于第i条主导相位链、第j个位置的主导相位与其右侧紧邻主导相位的绿灯间隔时间;<img file="FDA00005680095000000410.GIF" wi="162" he="74" />表示新方案中,位于第i条主导相位链、第j个位置的主导相位与其右侧紧邻主导相位的绿灯间隔时间;Cmax表示控制过程中,允许采用的最大信号周期时间;(7)计算过渡过程持续时间和过渡信号周期数 过渡过程持续时间是指第1过渡信号周期内关键协调相位的绿灯启亮时刻至新方案正式启用时刻的时间间隔; 以系统时间参考点SR<sub>old,m‑2</sub>或SR<sub>old,m‑1</sub>为基准,根据方案切换指令下发时刻、当前方案的交叉口相位差和过渡信号周期时间的边界值,计算任意过渡信号周期内关键协调相位的最早绿灯启亮时刻和最迟绿灯启亮时刻,如公式(13)~(15)所示; <img file="FDA0000568009500000051.GIF" wi="1924" he="152" />EBG(n)<sub>1,1</sub>=EBG(n‑1)<sub>1,1</sub>+C(n‑1)<sub>ll</sub>,n∈[2,N]        (14) LBG(n)<sub>1,1</sub>=LBG(n‑1)<sub>1,1</sub>+C(n‑1)<sub>ul</sub>,n∈[2,N]        (15) 其中,EBG(n)<sub>1,1</sub>表示第n过渡信号周期内,关键协调相位的最早绿灯启亮时刻;LBG(n)<sub>1,1</sub>表示第n过渡信号周期内,关键协调相位的最迟绿灯启亮时刻;O<sub>old</sub>表示当前方案的交叉口相位差; 自SNP<sub>1</sub>开始,逐一对比新方案的可能启用时刻与第n过渡信号周期内关键协调相位的最早和最迟绿灯启亮时刻的数值关系;当首次满足公式(16)时,将SNP<sub>s</sub>确定为新方案的正式启用时刻,过渡过程包含n‑1个过渡信号周期; EBG(n)<sub>1,1</sub>≤SNP<sub>s</sub>≤LBG(n)<sub>1,1</sub>,n∈[2,N]        (16) 一旦确定了新方案的正式启用时刻,即可得到过渡过程持续时间T<sub>ttd</sub>,如公式(17)所示; <img file="FDA0000568009500000052.GIF" wi="1924" he="148" />(8)计算过渡信号周期时间 已知过渡过程持续时间,若过渡信号周期数等于1,令过渡信号周期时间等于T<sub>ttd</sub>,若过渡信号周期数大于1,将过渡信号周期时间的求解描述为一种非线性整数规划问题,如公式(18)所示; 目标函数:所有过渡信号周期时间相对于新方案的信号周期时间的差值的平方和最小; 约束条件1:所有过渡信号周期时间之和等于过渡过程持续时间; 约束条件2:过渡信号周期时间在其边界值限定的范围内取值; 约束条件3:过渡信号周期时间为正整数; min[C<sub>new</sub>‑C(n)]<sup>2</sup>,n∈[1,N];N≥2 <img file="FDA0000568009500000061.GIF" wi="1912" he="367" />其中,C(n)表示第n过渡信号周期的信号周期时间; (9)计算活跃相位的过渡绿灯时间 已知活跃相位和过渡信号周期时间,将活跃相位的过渡绿灯时间求解描述为一种非线性整数规划问题; 目标函数:所有活跃相位的过渡绿灯时间与该相位在新方案中的绿灯时间差值的平方和最小; 约束条件1:任意过渡信号周期内,各条主导相位链的长度均等于过渡信号周期时间; 约束条件2:第n过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位名称在公式(19)或(20)中的首次出现次数属性是一个0‑1变量; 约束条件3:任意过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的非活跃属性是一个0‑1变量; 约束条件4:任意过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的活跃属性是一个0‑1变量; 约束条件5:活跃相位的过渡绿灯时间在其边界值限定的范围内取值; 约束条件6:活跃相位的过渡绿灯时间为正整数; 第1过渡周期内活跃相位的过渡绿灯时间计算模型,如公式(19)所示,第n过渡周期内活跃相位的过渡绿灯时间计算模型,如公式(20)所示: <img file="FDA0000568009500000071.GIF" wi="774" he="147" /><img file="FDA0000568009500000072.GIF" wi="1919" he="666" /><img file="FDA0000568009500000073.GIF" wi="796" he="148" /><img file="FDA0000568009500000074.GIF" wi="1917" he="455" />其中,<img file="FDA0000568009500000075.GIF" wi="160" he="87" />表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的活跃相位的过渡绿灯时间;<img file="FDA0000568009500000076.GIF" wi="179" he="91" />表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位名称在公式(19)或(20)中的首次出现属性,若该名称的主导相位首次出现在公式(19)或(20)中,<img file="FDA0000568009500000077.GIF" wi="282" he="93" />反之,<img file="FDA0000568009500000078.GIF" wi="290" he="92" />(10)计算主导相位的绿灯启亮和结束时刻 根据主导相位链构成、非活跃相位的绿灯时间、活跃相位的过渡绿灯时间以及绿灯间隔时间,计算任意过渡信号周期内各个主导相位的绿灯启亮时刻和绿灯结束时刻,如公式(21)~(26)所示; <img file="FDA0000568009500000079.GIF" wi="1919" he="203" /><img file="FDA00005680095000000710.GIF" wi="1919" he="156" /><img file="FDA00005680095000000711.GIF" wi="1922" he="82" />BG(n)<sub>i,1</sub>=BG(1)<sub>i,1</sub>+C(n‑1),n∈[2,N]        (24) <img file="FDA0000568009500000081.GIF" wi="1918" he="85" />EG(n)<sub>i,j</sub>=BG(n)<sub>i,j</sub>+G(n)<sub>i,j</sub>        (26) 其中,G(n)<sub>i,j</sub>表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的过渡绿灯时间;BG(n)<sub>i,j</sub>表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的绿灯启亮时刻,以交通信号控制系统的绝对时间表示;<img file="FDA0000568009500000082.GIF" wi="118" he="65" />表示当前方案中,位于第i条主导相位链、第1个位置的主导相位在信号周期内的绿灯启亮时刻;EG(n)<sub>i,j</sub>表示第n过渡信号周期内,位于第i条主导相位链、第j个位置的主导相位的绿灯结束时刻;(11)计算非主导相位的绿灯启亮和结束时刻 根据相位显示顺序、主导相位的绿灯启亮和结束时刻以及绿灯间隔时间,计算非主导相位的绿灯启亮和结束时刻; 非主导相位的绿灯启亮时刻=与该相位冲突的上一主导相位的绿灯结束时刻+二者在新方案中的绿灯间隔时间; 非主导相位的绿灯结束时刻=与该相位冲突的下一主导相位的绿灯启亮时刻‑二者在新方案中的绿灯间隔时间; (12)生成过渡控制方案 根据相位显示顺序、主导相位的绿灯启亮和结束时刻、非主导相位的绿灯启亮和结束时刻,生成各个过渡信号周期的控制方案。 
地址 116024 辽宁省大连市凌工路2号