CN109035766A - 一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 - Google Patents
一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 Download PDFInfo
- Publication number
- CN109035766A CN109035766A CN201810772533.XA CN201810772533A CN109035766A CN 109035766 A CN109035766 A CN 109035766A CN 201810772533 A CN201810772533 A CN 201810772533A CN 109035766 A CN109035766 A CN 109035766A
- Authority
- CN
- China
- Prior art keywords
- control
- traffic
- model
- period
- optimization
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/08—Controlling traffic signals according to detected number or speed of vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/081—Plural intersections under common control
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,构建可变周期管理模式,将动态交通控制看作快变量,将动态交通诱导看作慢变量,进行动态交通控制与动态交通诱导协同优化的建模。基于信息物理系统,构建车联网环境下考虑可变周期的交通控制与诱导协同优化技术框架,由物理世界、感知模块、通信模块、计算模块、控制模块构成。将考虑可变周期的动态交通控制与诱导协同优化问题抽象成三层规划模型,下层模型为考虑路径平均阻抗的用户均衡模型,中层模型是考虑公平性的动态信号控制决策模型,上层模型是考虑通行能力和延误的控制周期优化模型,体现了可变周期管理模式的协同思想。
Description
技术领域
本发明属于智能交通管理领域,涉及一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法。
背景技术
大数据背景下,动态交通流的全面获取、深度分析与长期存储成为可能,特别是车联网的出现进一步丰富了交通流检测的数据来源,并且增加了交通诱导的发布方式和覆盖范围。这些新技术、新数据为交通控制与诱导协同优化的深入研究奠定了基础,有必要将传统的交通控制与诱导协同优化拓展到动态交通控制(Dynamic Traffic Signal Control,DTSC)与动态交通流诱导(Dynamic Traffic Flow Guidance,DTFG)协同优化。
从实际应用层面考虑,交通管理的实时性并不是越高越好。对于DTSC而言,由于交通出行者的知识水平、驾驶水平等因素的不同,并不是所有的交通出行者能够接受交叉口的相位设计、周期时长、绿灯时间均实时变化;对于DTFGS而言,交通出行者在选定某出行路径时,在出行过程中完全使用动态交通分配进行路径选择也是不可能的。DTSC和DTFGS是在一定约束范围内的实时,本发明在车联网环境下,提出了可变周期管理(Variable CycleManagement,VCM)的概念,将DTSC看作快变量,将DTFG看作慢变量,构建考虑可变周期的动态交通控制与诱导协同优化模型与算法。
发明内容
本发明的目的在于提出一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,通过该方法提高城市交通管理的智能化水平。
为实现上述目的,本发明采用的技术方法为一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法。
构建可变周期管理模式,将动态交通控制看作快变量,将动态交通诱导看作慢变量,进行动态交通控制与动态交通诱导协同优化的建模。如图1所示,认为诱导周期相对较长,控制周期相对较短,定义1个诱导周期为1个协同周期,1个协同周期由n个控制周期构成,n为整数。同1个协同周期内,交叉口信号控制采用相同时长的控制周期,即:
TO(u)=TG(u)=nTC(u)
式中,TO(u)为第u个协同周期的时长;TG(u)为第u个协同周期内诱导周期时长;TC(u)为第u个协同周期内控制周期时长。
根据交通流的时空分布,进行协同周期、诱导周期、控制周期时长的优化计算。同1个协同周期内,n个控制周期根据交通流的动态变化采用相应的信号控制方案。
协同周期、诱导周期、控制周期时长的变化,将影响待通过交叉口的交通流量,进而影响信号控制方案;信号控制方案的变化,将影响路径的走行时间,进而影响交通诱导方案;交通诱导方案的变化,将影响交通流的时空分布,进而影响协同周期、诱导周期、控制周期时长。
研究路网由多个交叉口组成时,定义1个重要交叉口用于控制周期的优化计算,其他交叉口采用相同的周期。
基于信息物理系统,构建车联网环境下考虑可变周期的交通控制与诱导协同优化技术框架,由物理世界、感知模块、通信模块、计算模块、控制模块构成,如图2所示;物理世界通过检测与感知模块交互,感知模块与通信模块进行交通流数据交互,通信模块与计算模块进行交通流数据交互;计算模块与通信模块进行交通控制与诱导方案交互,通信模块与控制模块进行交通控制与诱导方案交互;最终控制模块作用至物理世界;
物理世界包括研究对象路网的交叉口、路段,以及运行的车辆,如图3所示。
感知模块实现研究对象路网的交通运行检测,获取的数据主要包括:交通流数据、路网OD数据、轨迹数据等;数据获取的设备包括微波雷达检测器、感应线圈检测器等固定检测设备,以及智能手机、车联网等移动检测设备。
通信模块实现协同优化系统内部各模块之间、与外部的数据交互,主要包括感知模块向计算模块传输的基础数据,计算模块向控制模块传输交通控制与诱导方案等。
计算模块根据可变周期管理模式,提出数学模型和求解算法,实现动态交通控制与诱导协同优化的计算,如图4所示。
控制模块包括交通控制和交通诱导,其中,交通控制部分执行交叉口信号控制方案;交通诱导部分向驾驶员发送交通诱导方案。
将考虑可变周期的交通控制与诱导协同优化问题抽象成三层规划模型,下层模型为考虑路径平均阻抗的用户均衡模型,中层模型是考虑公平性的动态信号控制决策模型,上层模型是考虑通行能力和延误的控制周期优化模型。
上层模型是考虑通行能力和延误的控制周期优化模型,约束条件包括传统的等饱和度约束、最大饱和度约束、信号周期约束、最短绿灯时间约束和相位模式约束。
式中,J(u)为第u个协同周期重要交叉口交通控制优化的控制性能函数;d(u)为第u个协同周期重要交叉口的车均延误;χ(u)为第u个协同周期重要交叉口的广义饱和度;di(u)为第u个协同周期重要交叉口流向i的延误;qi(u)为第u个协同周期重要交叉口流向i的流量;χi(u)为第u个协同周期重要交叉口流向i的饱和度;α、β为系数,用户可以根据管理需求进行自主设计。
基于元胞传输模型估计qi(u),基于传统交通流理论计算di(u)和χi(u)。通过解上述模型可以获得第u个协同周期交叉口各流向的绿灯时间gi(u),进而可以获得第u个协同周期交叉口信号控制周期时长TC(u),以及协同周期时长TO(u)、诱导周期时长TG(u)。
中层模型是考虑公平性的动态信号控制决策模型,可以表示为满足可行域Ω的变分不等式问题,带*表示要求的解。
其中,
式中,为第k个控制周期各相位的最大延误;为第k个控制周期第p个相位的延误;P为相位的集合;为第k个控制周期第p个相位的附加绿灯时间;tP(k)为第k个控制周期附加绿灯时间的和;为第k个控制周期第p个相位的绿灯时间;为第p个相位的最短绿灯时间;ty为黄灯时间;tr为全红时间。
基于元胞传输模型,采用传统方法计算第t个时段元胞j的延误进而进行相位延误的估算,
式中,Tk为第k个控制周期内时段t的集合;Jp为第p个相位可放行的元胞集合。
下层模型为考虑路径平均阻抗的用户均衡模型,可以表示为满足可行域Ω′的变分不等式问题,带*表示要求的解。
其中,
式中,为第u个协同周期出发地为O、目的地为D的OD间的第z条路径的平均阻抗;为第u个协同周期出发地为O、目的地为D的OD间各路径平均阻抗的最小值;为第u个协同周期出发地为O、目的地为D的OD间的第z条路径上的交通量;qOD(u)为第u个协同周期出发地为O、目的地为D的OD间的交通需求量;ZOD为出发地为O、目的地为D的OD间的路径集合。
基于元胞传输模型,采用传统方法计算第t个时段路径z的实际阻抗进而进行路径平均阻抗的估算,
式中,Tu为第u个协同周期内时段t的集合;μ表示集合Tu内时段t的数量。
建立一种启发式混合智能优化算法进行三层规划的求解,其中,基于迭代加权法求解下层模型和中层模型,基于非支配排序遗传算法求解上层模型,如图5所示,算法流程如下:
Step1:初始化;
令迭代次数e=0,确定初始周期时长TC(u)(0);
Step2:动态交通控制与动态交通诱导迭代;
Step2.1:令迭代次数f=0,初始信号控制方案p∈P,k∈Ku,Ku为第u个协同周期交叉口控制周期的集合;
Step2.2:借助迭代加权法(Method of Successive Averages,MSA),求解考虑路径平均阻抗的用户均衡模型,实现动态交通诱导的优化,具体流程:
Step2.2.1:令迭代次数m=0,随机选择初始附加绿灯时间
Step2.2.2:基于元胞传输模型计算各个相位的延误
Step2.2.3:计算下一次迭代时附加绿灯时间的变化值如果令否则,令如果出现2个及以上相位满足以上条件,随机选择相位p;
Step2.2.4:更新附加绿灯时间:
Step2.2.5:收敛判断,如果连续两次迭代的结果相差不大,则停止计算;否则,令m=m+1,返回Step2.2.2。收敛标准为:
式中,θ为相位总数;为连续两次迭代附加绿灯时间标准差的阈值,一般取
Step2.3:借助迭代加权法,求解考虑公平性的动态信号控制决策模型,实现动态信号控制的优化;
Step2.3.1:令迭代次数a=0,为了便于迭代过程中使用元胞传输模型计算路径阻抗,将出发地为O、目的地为D的交通需求平均分配到路径z上,z∈ZOD;
Step2.3.2:令迭代次数a=a+1,根据元胞传输模型计算各路径的平均阻抗
Step2.3.3:按照将OD交通量进行全有全无分配,得到各路径的附加交通量
Step2.3.4:更新路径流量:
Step2.3.5:收敛判断:如果连续两次迭代的结果相差不大,则停止计算即为最终分配结果;否则返回Step2.3.2;选用平均绝对百分误差MAPE作为收敛标准。
Step2.4:迭代优化,令f=f+1,返回Step2.2;
Step2.5:收敛判断,如果连续两次迭代的结果相差不大,则停止计算即为最终分配结果;否则进行下一次迭代;选用平均绝对百分误差MAPE作为收敛标准。
Step3:可变周期管理优化
Step3.1:借助非支配排序遗传算法(Non-Dominated Sorted Genetic AlgorithmII,NSGA II)求解考虑通行能力和延误的控制周期优化模型,获得Pareto解集;
Step3.2:根据α、β取值,从Pareto解集中挑选一个作为最优解;
Step3.3:计算对应的周期TC(u)(e);
Step4:迭代优化
令e=e+1,返回Step2;
Step5:收敛判断
如果2次迭代周期相差不大,停止,记录最佳方案;否则进行下一次迭代。收敛标准为:
TC(u)(e+1)-TC(u)(e)≤ΔTC
式中,ΔTC为连续两次迭代周期标准差的阈值,一般取0或δ。
本方法具有如下优点:控制周期时长由n个控制周期内交通流的整体特性得到,体现了信号控制的优化思想;信号控制方案根据动态交通流的变化和交通诱导的方案得到,体现了信号控制的时变思想;具体的交通诱导的方案根据动态交通流的变化和信号控制的方案得到,同时,交通诱导的方案在同1个协同周期内保持不变,体现了可变周期管理模式的协同思想;控制周期时长、信号控制决策、交通诱导方案中,某1个参数的变化将带来其他2个参数的变化,通过迭代优化获得均衡状态。
附图说明
图1是可变周期管理的概念图。
图2是技术框架图。
图3是物理世界的示意图。
图4是计算模块的流程图。
图5是启发式混合智能优化算法。
图6是10节点路网图。
图7是交叉口车道设计图。
图8是10节点路网的元胞传输模型图。
图9是DTFG优化计算结果图。
图10是DTSC优化计算结果图。
图11是DTFG与DTSC的迭代优化计算结果图。
图12是VCM优化计算结果图。
图13是启发式混合智能优化图。
具体实施方式
为了使本技术领域的人员更好地理解本发明的内容,下面结合附图和实施例对本发明所提供的技术方案作进一步的详细描述本专利。
城市道路网络中,并非所有交叉口均受信号控制。以北京市为例,有些交叉口受信号控制,有些无信号控制。将由信号控制交叉口和无信号控制路段组成的10节点路网(如图6所示)看作城市道路网络的基本构件,介绍具体实施方式。
在10节点路网中,节点1为交叉口,节点2—5为起讫点,节点6—10为一般路段节点。10节点路网共16个OD对,其中,OD对4—2和2—4均存在2条有效路径,如表1所示。
表1有效路径表
此外,交叉口车道属性及数量如图7所示,路段9—20的车道数均为1。
协同优化模型的输入包括:每个协同周期初始时刻,路网各个车道组上的车辆数,一般由车道组上、下游检测器获取的数据经过推算得到;以及协同周期内,路网各个起讫点之间的交通需求,一般由OD估计系统提供,或者由短时交通流预测系统提供,数据的时间间隔为δ。
首先建立路网元胞传输模型(如图8所示)。在实际应用中,应根据路网各个车道组的渠化特征、重车比例等因素设置元胞传输模型的基本参数。
计算过程如下:
(1)初始化
根据交叉口的交通流量和车道特征,初始化信号控制方案(标准四相位),取C(0)=115s。
(2)DTFG与DTSC迭代优化
借助MSA算法,求解考虑路径平均阻抗的用户均衡模型,经过14次迭代,满足MAPE≤5%,如图9所示。
借助MSA算法,求解考虑公平性的动态信号控制决策模型,如图10所示。
进行DTFG与DTSC的迭代优化,经过4次迭代,满足MAPE≤5%,得到 如图11所示。
(3)VCM优化
借助NSGA II算法求解考虑通行能力和延误的控制周期优化模型,获得Pareto解集,令α=1/80、β=1,计算周期C(1)=90s,如图12所示。
(4)迭代优化
进行迭代优化计算,经过3次迭代,周期不再变化,如图13所示。
迭代过程中,交通诱导方案的变化如表2所示;最终获得的信号控制方案如表3所示。迭代优化过程是动态交通流、交通诱导、动态信号控制相互匹配的过程,如图13所示。
表2交通诱导方案
表3 10节点路网算例的信号控制方案
Claims (5)
1.一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,其特征在于,包括:
构建可变周期管理模式,将动态交通控制看作快变量,将动态交通诱导看作慢变量,进行动态交通控制与动态交通诱导协同优化的建模;
基于信息物理系统,构建车联网环境下考虑可变周期的动态交通控制与诱导协同优化技术框架,由物理世界、感知模块、通信模块、计算模块和控制模块构成;物理世界通过检测与感知模块交互,感知模块与通信模块进行交通流数据交互,通信模块与计算模块进行交通流数据交互;计算模块与通信模块进行交通控制与诱导方案交互,通信模块与控制模块进行交通控制与诱导方案交互;最终控制模块作用至物理世界;
将考虑可变周期的动态交通控制与诱导协同优化问题抽象成三层规划模型,下层模型为考虑路径平均阻抗的用户均衡模型,中层模型是考虑公平性的动态信号控制决策模型,上层模型是考虑通行能力和延误的控制周期优化模型;
建立一种启发式混合智能优化算法进行三层规划的求解,其中,基于迭代加权法求解下层模型和中层模型,基于非支配排序遗传算法求解上层模型。
2.根据权利要求1所述的一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,其特征在于:可变周期管理模式中,
认为诱导周期相对较长,控制周期相对较短,定义1个诱导周期为1个协同周期,1个协同周期由n个控制周期构成,n为整数;同1个协同周期内,交叉口信号控制采用相同时长的控制周期,即:
TO(u)=TG(u)=nTC(u)
式中,TO(u)为第u个协同周期的时长;TG(u)为第u个协同周期内诱导周期时长;TC(u)为第u个协同周期内控制周期时长;
根据交通流的时空分布,进行协同周期、诱导周期、控制周期时长的优化计算;同1个协同周期内,n个控制周期根据交通流的动态变化采用相应的信号控制方案;
协同周期、诱导周期、控制周期时长的变化,将影响待通过交叉口的交通流量,进而影响信号控制方案;信号控制方案的变化,将影响路径的走行时间,进而影响交通诱导方案;交通诱导方案的变化,将影响交通流的时空分布,进而影响协同周期、诱导周期、控制周期时长;
研究路网由多个交叉口组成时,定义1个重要交叉口用于控制周期的优化计算,其他交叉口采用相同的周期。
3.根据权利要求1所述的一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,其特征在于:技术框架中,
物理世界包括研究对象路网的交叉口、路段,以及运行的车辆;
感知模块实现研究对象路网的交通运行检测,获取的数据主要包括:交通流数据、路网OD数据、轨迹数据等;数据获取的设备包括微波雷达检测器、感应线圈检测器等固定检测设备,以及智能手机、车联网等移动检测设备;
通信模块实现协同优化系统内部各模块之间、与外部的数据交互,主要包括感知模块向计算模块传输的基础数据,计算模块向控制模块传输交通控制与诱导方案等;
计算模块根据可变周期管理模式,通过数学模型和求解算法,实现动态交通控制与诱导协同优化的计算;
控制模块包括交通控制和交通诱导,其中,交通控制部分执行交叉口信号控制方案;交通诱导部分向驾驶员发送交通诱导方案。
4.根据权利要求1所述的一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,其特征在于:数学模型中,
将考虑可变周期的交通控制与诱导协同优化问题抽象成三层规划模型,
上层模型是考虑通行能力和延误的控制周期优化模型,约束条件包括传统的等饱和度约束、最大饱和度约束、信号周期约束、最短绿灯时间约束和相位模式约束;
式中,J(u)为第u个协同周期重要交叉口交通控制优化的控制性能函数;d(u)为第u个协同周期重要交叉口的车均延误;χ(u)为第u个协同周期重要交叉口的广义饱和度;di(u)为第u个协同周期重要交叉口流向i的延误;qi(u)为第u个协同周期重要交叉口流向i的流量;χi(u)为第u个协同周期重要交叉口流向i的饱和度;α、β为系数,用户可以根据管理需求进行自主设计;
基于元胞传输模型估计qi(u),基于传统交通流理论计算di(u)和χi(u);由此获得第u个协同周期交叉口各流向的绿灯时间gi(u),进而获得第u个协同周期交叉口信号控制周期时长TC(u),以及协同周期时长TO(u)、诱导周期时长TG(u);
中层模型是考虑公平性的动态信号控制决策模型,表示为满足可行域Ω的变分不等式问题,带*表示要求的解;
其中,
式中,为第k个控制周期各相位的最大延误;为第k个控制周期第p个相位的延误;P为相位的集合;为第k个控制周期第p个相位的附加绿灯时间;tP(k)为第k个控制周期附加绿灯时间的和;为第k个控制周期第p个相位的绿灯时间;为第p个相位的最短绿灯时间;ty为黄灯时间;tr为全红时间;
基于元胞传输模型,计算第t个时段元胞j的延误进而进行相位延误的估算,
式中,Tk为第k个控制周期内时段t的集合;Jp为第p个相位可放行的元胞集合;
下层模型为考虑路径平均阻抗的用户均衡模型,表示为满足可行域Ω′的变分不等式问题,带*表示要求的解;
其中,
式中,为第u个协同周期出发地为O、目的地为D的OD间的第z条路径的平均阻抗;为第u个协同周期出发地为O、目的地为D的OD间各路径平均阻抗的最小值;为第u个协同周期出发地为O、目的地为D的OD间的第z条路径上的交通量;qOD(u)为第u个协同周期出发地为O、目的地为D的OD间的交通需求量;ZOD为出发地为O、目的地为D的OD间的路径集合;
基于元胞传输模型,计算第t个时段路径z的实际阻抗进而进行路径平均阻抗的估算,
式中,Tu为第u个协同周期内时段t的集合;μ表示集合Tu内时段t的数量。
5.根据权利要求1所述的一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法,其特征在于:
一种启发式混合智能优化算法进行模型的求解算法,算法流程如下:
Step1:初始化;
令迭代次数e=0,确定初始周期时长TC(u)(0);
Step2:动态交通控制与动态交通诱导迭代;
Step2.1:令迭代次数f=0,初始信号控制方案p∈P,k∈Ku,Ku为第u个协同周期交叉口控制周期的集合;
Step2.2:借助迭代加权法,求解考虑路径平均阻抗的用户均衡模型,实现动态交通诱导的优化,具体流程:
Step2.2.1:令迭代次数m=0,随机选择初始附加绿灯时间
Step2.2.2:基于元胞传输模型计算各个相位的延误
Step2.2.3:计算下一次迭代时附加绿灯时间的变化值如果令否则,令如果出现2个及以上相位满足以上条件,随机选择相位p;
Step2.2.4:更新附加绿灯时间:
Step2.2.5:收敛判断,如果连续两次迭代的结果相差不大,则停止计算;否则,令m=m+1,返回Step2.2.2;收敛标准为:
式中,θ为相位总数;为连续两次迭代附加绿灯时间标准差的阈值,取
Step2.3:借助迭代加权法,求解考虑公平性的动态信号控制决策模型,实现动态信号控制的优化;
Step2.3.1:令迭代次数a=0,为了便于迭代过程中使用元胞传输模型计算路径阻抗,将出发地为O、目的地为D的交通需求平均分配到路径z上,z∈ZOD;
Step2.3.2:令迭代次数a=a+1,根据元胞传输模型计算各路径的平均阻抗
Step2.3.3:按照将OD交通量进行全有全无分配,得到各路径的附加交通量
Step2.3.4:更新路径流量:
Step2.3.5:收敛判断:如果连续两次迭代的结果相差不大,则停止计算即为最终分配结果;否则返回Step2.3.2;选用平均绝对百分误差MAPE作为收敛标准;
Step2.4:迭代优化,令f=f+1,返回Step2.2;
Step2.5:收敛判断,如果连续两次迭代的结果相差不大,则停止计算即为最终分配结果;否则进行下一次迭代;选用平均绝对百分误差MAPE作为收敛标准;
Step3:可变周期管理优化
Step3.1:借助非支配排序遗传算法求解考虑通行能力和延误的控制周期优化模型,获得Pareto解集;
Step3.2:根据α、β取值,从Pareto解集中挑选一个作为最优解;
Step3.3:计算对应的周期TC(u)(e);
Step4:迭代优化
令e=e+1,返回Step2;
Step5:收敛判断
如果2次迭代周期相差不大,停止,记录最佳方案;否则进行下一次迭代;收敛标准为:
TC(u)(e+1)-TC(u)(e)≤ΔTC
式中,ΔTC为连续两次迭代周期标准差的阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810772533.XA CN109035766A (zh) | 2018-07-13 | 2018-07-13 | 一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810772533.XA CN109035766A (zh) | 2018-07-13 | 2018-07-13 | 一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109035766A true CN109035766A (zh) | 2018-12-18 |
Family
ID=64642864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810772533.XA Pending CN109035766A (zh) | 2018-07-13 | 2018-07-13 | 一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109035766A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109887288A (zh) * | 2019-03-27 | 2019-06-14 | 江苏智通交通科技有限公司 | 一种基于出行结构的城市路网诱导方案发布方法和系统 |
CN111126712A (zh) * | 2019-12-30 | 2020-05-08 | 长安大学 | 一种面向通勤廊道的停车充电换乘系统规划方法 |
CN111915890A (zh) * | 2020-07-24 | 2020-11-10 | 清华大学 | 一种干道交通信号的网联优化控制方法 |
CN112201061A (zh) * | 2020-09-27 | 2021-01-08 | 同济大学 | 一种基于电警卡口数据的交叉口配时方案估计方法 |
CN113538921A (zh) * | 2021-09-15 | 2021-10-22 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种基于t-cps系统的监测体系的构建方法 |
CN114387781A (zh) * | 2021-12-30 | 2022-04-22 | 北京建筑大学 | 车辆引导控制方法 |
CN117521937A (zh) * | 2024-01-08 | 2024-02-06 | 苏州观瑞汽车技术有限公司 | 适于多维尺度的协同感知环境的动态路径诱导方法及系统 |
CN117555221A (zh) * | 2023-12-28 | 2024-02-13 | 江苏鱼跃医疗设备股份有限公司 | 一种基于变周期pid控制的流量控制方法、设备及介质 |
CN114166233B (zh) * | 2021-11-30 | 2024-03-19 | 河海大学 | 一种在诱导屏上显示动态最优路径的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271622A (zh) * | 2007-03-22 | 2008-09-24 | 上海经达实业发展有限公司 | 一种城市道路交通的即时状态判别及诱导系统 |
CN103177589A (zh) * | 2013-04-22 | 2013-06-26 | 福州大学 | 基于演化博弈的交通信号周期自适应控制方法 |
CN106297326A (zh) * | 2016-10-27 | 2017-01-04 | 深圳榕亨实业集团有限公司 | 基于全息路网潮汐交通流可变车道控制方法 |
CN106910353A (zh) * | 2015-12-23 | 2017-06-30 | 上海宝康电子控制工程有限公司 | 智能潮汐车道控制系统及方法 |
CN107945539A (zh) * | 2017-08-28 | 2018-04-20 | 北京工业大学 | 一种交叉口信号控制方法 |
-
2018
- 2018-07-13 CN CN201810772533.XA patent/CN109035766A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271622A (zh) * | 2007-03-22 | 2008-09-24 | 上海经达实业发展有限公司 | 一种城市道路交通的即时状态判别及诱导系统 |
CN103177589A (zh) * | 2013-04-22 | 2013-06-26 | 福州大学 | 基于演化博弈的交通信号周期自适应控制方法 |
CN103177589B (zh) * | 2013-04-22 | 2015-07-22 | 福州大学 | 基于演化博弈的交通信号周期自适应控制方法 |
CN106910353A (zh) * | 2015-12-23 | 2017-06-30 | 上海宝康电子控制工程有限公司 | 智能潮汐车道控制系统及方法 |
CN106297326A (zh) * | 2016-10-27 | 2017-01-04 | 深圳榕亨实业集团有限公司 | 基于全息路网潮汐交通流可变车道控制方法 |
CN107945539A (zh) * | 2017-08-28 | 2018-04-20 | 北京工业大学 | 一种交叉口信号控制方法 |
Non-Patent Citations (2)
Title |
---|
SUN ZHI-YUAN等: "Tri-level programming model for combined urban traffic signal control and traffic flow guidance", 《SPRINGER》 * |
孙智源: "大数据驱动的城市交通控制与诱导协同优化方法", 《清华大学图书馆博士学位论文》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109887288B (zh) * | 2019-03-27 | 2021-06-15 | 江苏智通交通科技有限公司 | 一种基于出行结构的城市路网诱导方案发布方法和系统 |
CN109887288A (zh) * | 2019-03-27 | 2019-06-14 | 江苏智通交通科技有限公司 | 一种基于出行结构的城市路网诱导方案发布方法和系统 |
CN111126712B (zh) * | 2019-12-30 | 2023-09-01 | 长安大学 | 一种面向通勤廊道的停车充电换乘系统规划方法 |
CN111126712A (zh) * | 2019-12-30 | 2020-05-08 | 长安大学 | 一种面向通勤廊道的停车充电换乘系统规划方法 |
CN111915890A (zh) * | 2020-07-24 | 2020-11-10 | 清华大学 | 一种干道交通信号的网联优化控制方法 |
CN112201061A (zh) * | 2020-09-27 | 2021-01-08 | 同济大学 | 一种基于电警卡口数据的交叉口配时方案估计方法 |
CN112201061B (zh) * | 2020-09-27 | 2021-09-03 | 同济大学 | 一种基于电警卡口数据的交叉口配时方案估计方法 |
CN113538921A (zh) * | 2021-09-15 | 2021-10-22 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种基于t-cps系统的监测体系的构建方法 |
CN114166233B (zh) * | 2021-11-30 | 2024-03-19 | 河海大学 | 一种在诱导屏上显示动态最优路径的方法 |
CN114387781A (zh) * | 2021-12-30 | 2022-04-22 | 北京建筑大学 | 车辆引导控制方法 |
CN114387781B (zh) * | 2021-12-30 | 2024-04-09 | 北京建筑大学 | 车辆引导控制方法 |
CN117555221A (zh) * | 2023-12-28 | 2024-02-13 | 江苏鱼跃医疗设备股份有限公司 | 一种基于变周期pid控制的流量控制方法、设备及介质 |
CN117521937A (zh) * | 2024-01-08 | 2024-02-06 | 苏州观瑞汽车技术有限公司 | 适于多维尺度的协同感知环境的动态路径诱导方法及系统 |
CN117521937B (zh) * | 2024-01-08 | 2024-05-07 | 苏州观瑞汽车技术有限公司 | 适于多维尺度的协同感知环境的动态路径诱导方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109035766A (zh) | 一种车联网环境下考虑可变周期的动态交通控制与诱导协同优化方法 | |
CN104766484B (zh) | 基于进化多目标优化和蚁群算法的交通控制与诱导系统和方法 | |
CN108847037B (zh) | 一种面向非全局信息的城市路网路径规划方法 | |
CN109919345A (zh) | 拣货路径规划方法与装置 | |
CN108694278A (zh) | 一种基于道路负载均衡的城市离散交通网络设计方法 | |
CN106952475B (zh) | 用户均衡原则下的双路径路网个性化诱导率分配方法 | |
CN108776721A (zh) | 一种基于目标配流的城市离散交通网络设计方法 | |
CN113516277B (zh) | 一种基于路网动态定价的网联智能交通路径规划方法 | |
CN108804801A (zh) | 基于目标配流的城市离散交通网络设计r语言实现方法 | |
Zhu et al. | Intelligent traffic network control in the era of internet of vehicles | |
Gutiérrez-Jarpa et al. | Corridor-based metro network design with travel flow capture | |
Wang et al. | Adaptive traffic signal control using distributed marl and federated learning | |
CN108647475A (zh) | 基于负载均衡的城市离散交通网络设计r语言实现方法 | |
Cristiani et al. | A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks | |
Mou | Intersection traffic control based on multi-objective optimization | |
CN113392577B (zh) | 一种基于深度强化学习的区域边界主交叉口信号控制方法 | |
CN108830401B (zh) | 基于元胞传输模型的动态拥堵收费最优费率计算方法 | |
CN113724507A (zh) | 基于深度强化学习的交通控制与车辆诱导协同方法和系统 | |
Chen et al. | A survey of urban traffic signal control for agent recommendation system | |
Zha et al. | An improved adaptive clone genetic algorithm for task allocation optimization in ITWSNs | |
Xu et al. | Game-Based traffic signal control with adaptive routing via V2I | |
CN115689085A (zh) | 基于客流时空分布推演的城市轨道交通时域优化方法 | |
CN105187310B (zh) | 一种路径优化方法与系统 | |
CN108985511A (zh) | 一种基于sue的公交专用道布局优化方法 | |
Qing et al. | The forecast and the optimization control of the complex traffic flow based on the hybrid immune intelligent algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |