CN108053645B - 一种基于轨迹数据的信号交叉口周期流量估计方法 - Google Patents

一种基于轨迹数据的信号交叉口周期流量估计方法 Download PDF

Info

Publication number
CN108053645B
CN108053645B CN201711138676.7A CN201711138676A CN108053645B CN 108053645 B CN108053645 B CN 108053645B CN 201711138676 A CN201711138676 A CN 201711138676A CN 108053645 B CN108053645 B CN 108053645B
Authority
CN
China
Prior art keywords
vehicle
period
flow
wave
vehicles
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.)
Active
Application number
CN201711138676.7A
Other languages
English (en)
Other versions
CN108053645A (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.)
Tongji University
Original Assignee
Tongji University
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 Tongji University filed Critical Tongji University
Publication of CN108053645A publication Critical patent/CN108053645A/zh
Application granted granted Critical
Publication of CN108053645B publication Critical patent/CN108053645B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing

Abstract

本发明涉及一种基于轨迹数据的信号交叉口周期流量估计方法,包括以下步骤:1)获取抽样车辆的轨迹点数据,获取车辆加入及离开排队的关键点信息;2)采用拟合方法对车辆排队的集结波和消散波进行估计,并将集结波与消散波的交点作为排队车辆的流量估计值;3)根据排队车辆的流量估计值确定不停车车辆占全周期流量的比例,获取全周期流量的密度分布函数;4)根据全周期流量的密度分布函数将全周期的流量估计问题转化为基于非排队车辆的泊松分布和M3分布的参数估计问题,通过极大似然估计法进行估计,采用期望最大法求解,每个周期的到达流量估计值。与现有技术相比,本发明具有融合模型解析和统计分析、充分利用轨迹信息、适用性广等优点。

Description

一种基于轨迹数据的信号交叉口周期流量估计方法
技术领域
本发明涉及智能交通系统领域,尤其是涉及一种基于轨迹数据的信号交叉口周期流量估计方法。
背景技术
在城市道路信号控制交叉口,每个信号周期内通过的流量对交通状态估计和信号控制优化具有重要作用。传统的交通检测主要是通过以线圈为代表的固定检测器获取流量数据从而对实际到达流量进行估计,但是固定检测器的布设范围有限,而且还存在检测失效的问题。随着车辆定位和车联网技术的发展和普及,实时的轨迹数据逐渐应用于城市交通管理。以上海市为例,当前全市已经基于5万辆出租车和2万辆公交车建立了浮动车系统,每天的数据传输频率为10-30秒;全国最大的车辆共享企业,滴滴出行基于1750万个注册用户的海量数据库每天都会处理多达70TB的GPS轨迹数据,传输频率为1-3秒。轨迹数据一方面传输频率要小得多,比起定点检测器数据一般为10-60秒的传输频率,能够捕捉到更准确的车流信息;另一方面,轨迹数据的应用空间范围没有限制,更适用于路网层面长期宏观的检测需求,在交通检测和管理系统的应用具有良好前景。
目前,国内外关于流量估计的研究主要是基于定点检测器实现,预测方法包括滤波算法等数理统计方法和基本图、元胞传输模型等模型解析法。基于定点检测器的流量估计方法主要存在设备布设和维护成本高、上传频率低的问题,而且得到的速度、流量等检测指标是基于检测步长的平均值,不能体现交通流的波动性和随机性。数理统计方法一般是历史检测数据实现,而且模型参数大多需要实证数据标定;基于基本图的方法同样要基于历史数据拟合交通流参数的关系,一般性较差;而元胞传输模型等模型解析的方法都存在特定假设,对交通流参数之间的关系进行了抽象,例如模拟到达分布、同质化假设等等,虽然考虑了交通流的随机特性,但对于交通流参数量化关系的假设因地而异,适用范围有限。利用轨迹做流量估计的研究出现较晚,虽然轨迹数据具有精度高实时性强的优势,但在实际应用中由于捕获率低存在数据稀疏、预测误差大的问题,而且现有的利用轨迹数据的流量估计方法在自适应控制条件下估计精度会降低。因此,建立一个一般性和适用性较强的周期流量估计方法对于轨迹数据的进一步应用推广具有重要的现实意义。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种融合模型解析和统计分析、充分利用轨迹信息、适用性广的基于轨迹数据的信号交叉口周期流量估计方法。
本发明的目的可以通过以下技术方案来实现:
一种基于轨迹数据的信号交叉口周期流量估计方法,该方法包括以下步骤:
1)获取抽样车辆的轨迹点数据,并基于轨迹点的速度判断车辆所处的运动状态,通过内插法获取车辆加入及离开排队的关键点信息;
2)根据同一周期内所有抽样轨迹的关键点,采用拟合方法对车辆排队的集结波和消散波进行估计,并将集结波与消散波的交点作为排队车辆的流量估计值;
3)根据排队车辆的流量估计值确定不停车车辆占全周期流量的比例,并设定非排队车辆的到达过程为有限取值的泊松分布,对应的车头时距服从M3分布,获取全周期流量的密度分布函数;
4)根据全周期流量的密度分布函数将全周期的流量估计问题转化为基于非排队车辆的泊松分布和M3分布的参数估计问题,通过极大似然估计法对全周期的到达率进行估计,并采用期望最大法求解,最终得到每个周期的到达流量估计值。
所述的步骤1)具体包括以下步骤:
11)基于轨迹点的速度判断车辆所处的运动状态,具体为:
令第i辆车辆在tk时刻的轨迹点信息表示为
Figure GDA0002591729970000021
分别为第i辆车辆在tk时刻的空间坐标、速度和加速度,则车辆所处的运动状态
Figure GDA0002591729970000022
为:
Figure GDA0002591729970000023
其中,vth1和vth2为车辆运动状态的速度判定阈值,用实证数据标定得到,
Figure GDA0002591729970000024
为车辆i在时刻t的速度,M为移动状态集合,C为怠速状态集合,S为停车状态集合;
12)将车辆对应的轨迹表示为车辆轨迹点集,并获取车辆轨迹点集内的连续两个轨迹点;
13)根据连续两个轨迹点的运动状态获取车辆加入及离开排队的关键点信息。
所述的13)具体包括以下步骤:
131)当步骤12)中的前一个轨迹点处于停车状态
Figure GDA0002591729970000031
而后一个轨迹点处于移动状态
Figure GDA0002591729970000032
时,则车辆i离开排队的关键点的时刻
Figure GDA0002591729970000033
为:
当车辆i在tk+1时刻速度还未达到自由流速度的情况时,则有:
Figure GDA0002591729970000034
当车辆i在tk+1时刻速度达到自由流速度的情况时,则有:
Figure GDA0002591729970000035
Figure GDA0002591729970000036
其中,aacc为车辆i离开排队时的加速度,d3为连续两个轨迹点间的距离;
132)当步骤12)中的前一个轨迹点处于移动状态
Figure GDA0002591729970000037
而后一个轨迹点处于停车状态
Figure GDA0002591729970000038
时,则车辆i加入排队的关键点的时刻
Figure GDA0002591729970000039
为:
当车辆i处于移动状态下的情况时,则有:
Figure GDA00025917299700000310
Figure GDA00025917299700000311
Figure GDA00025917299700000312
其中,adec是车辆在加入排队过程中的加速度,d1为时刻tk+1的轨迹点与加入排队后停车位置的距离,d2为连续两个轨迹点间的距离;
当车辆i处于减速到怠速状态的情况时,则有:
Figure GDA00025917299700000313
133)当步骤12)中的前一个轨迹点处于移动状态
Figure GDA0002591729970000041
而后一个轨迹点处于怠速状态
Figure GDA0002591729970000042
时,则车辆i加入排队的关键点的时刻
Figure GDA0002591729970000043
为:
Figure GDA0002591729970000044
Figure GDA0002591729970000045
所述的步骤2)具体包括以下步骤:
21)根据同周期内车辆加入排队的关键点,采用多段线性拟合得到红灯间隔内排队的集结波波速的曲线方程;
22)根据同周期内车辆离开排队的关键点,采用线性拟合得到绿灯启亮之后排队的消散波波速的曲线方程;
23)联立集结波和消散波的曲线方程,得到的交点对应排队长度达到最大的情况,即得到排队车辆的流量估计值。
所述的步骤21)中,通过多段线性拟合,周期J内的集结波曲线方程通过以下方程求得:
Figure GDA0002591729970000046
约束条件为:
Figure GDA0002591729970000047
Figure GDA0002591729970000048
Figure GDA0002591729970000049
Figure GDA00025917299700000410
Figure GDA00025917299700000411
其中,
Figure GDA00025917299700000412
为形成周期J的集结波的车辆轨迹的停车关键点的集合,上标s表示集结波,
Figure GDA00025917299700000413
为红灯期间到达的车队组合的数量,即形成集结波的多段线数量,
Figure GDA00025917299700000414
为在第m个车队组合的停车关键点的集合,即第m段集结波的时间范围,
Figure GDA0002591729970000051
为周期J第m段集结波的斜率,
Figure GDA0002591729970000052
为周期J第m段集结波的截距,xm为第m段集结波和第m+1段集结波的交点的空间坐标,
Figure GDA0002591729970000053
为该周期的红灯启亮时刻,xstop-bar为停车线的空间位置,ε为多段线性拟合的误差允许范围的阈值。
所述的步骤22)中,通过多段线性拟合,周期J内的消散波曲线方程通过有约束的最小二乘法模型求得:
Figure GDA0002591729970000054
约束条件为:
Figure GDA0002591729970000055
Figure GDA0002591729970000056
其中,上标g表示消散波,
Figure GDA0002591729970000057
为消散波的斜率,
Figure GDA0002591729970000058
为消散波的截距,
Figure GDA0002591729970000059
为消散波的关键点数量。
所述的步骤23)中,最大的排队长度Lmax,J为:
Figure GDA00025917299700000510
其中,
Figure GDA00025917299700000511
为最后一个车队组合的停车关键点拟合的集结波的截距,即周期J内集结波的最后一段的拟合直线方程的截距,
Figure GDA00025917299700000512
为周期J内集结波的最后一段的拟合直线方程的斜率。
所述的步骤3)中,不停车车辆占全周期流量的比例αJ的计算式为:
Figure GDA00025917299700000513
Figure GDA00025917299700000514
其中,tc,J为周期J排队消散的时刻,gs,J为绿灯间隔的启亮时间,Rp,J为周期J的队列比,g为绿灯时长,C为周期长度,trc,J为红灯间隔内到达的车辆清空的时刻,ω3为从饱和流到自由流的交通波波速。
所述的步骤3)中,全周期流量的密度分布函数为:
Figure GDA0002591729970000061
Figure GDA0002591729970000062
其中,λJ为周期J的到达率,nJ为周期J不停车车辆的流量,rs,J+1为周期J+1的红灯启亮时刻,tnonstop为不停车车辆的车头时距。
所述的步骤4)中,在极大似然估计中采用期望最大化估计到达率λJ的值,最终迭代收敛的到达率值即周期到达流量的估计值。
与现有技术相比,本发明具有以下优点:
一、融合了模型解析和统计分析的方法:本发明将抽样的车辆轨迹通过不同方法进行处理,一方面基于交通波理论利用停车的车辆轨迹进行交叉口在每个周期内的集结波和消散波的重构,计算不停车流量的比例;另一方面假设不停车车流的到达分布为泊松分布,利用不停车车辆的轨迹将全周期的流量估计转化为泊松分布的参数估计问题。相比于传统单独利用模型解析或者统计分析的方法,估计精度更高。
二、充分利用轨迹信息:本发明对不停车车辆的轨迹信息进行了挖掘,利用每个周期捕捉的不停车车辆轨迹的数量对不停车车流的车头时距和流量进行取值范围的确定,并建立泊松分布的参数估计问题对周期流量进行估计,相比现存方法只利用停车轨迹对流量进行估计,提高了轨迹数据的利用率。
三、适用性广:本发明估计周期流量的数据条件是轨迹数据和信号配时数据,相比于传统利用定点检测器进行流量估计的方法有较好的适应性,空间范围不受设备布设限制。并且该发明在低捕捉率条件下仍然能得到较高的估计精度,模型可靠性较好。
附图说明
图1为本发明的方法流程图;
图2为交叉口宏观基本图;
图3为单周期内交通波示意图;
图4为本发明实施例中的交叉口渠化图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
实施例
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
本发明是基于LWR交通波模型建立得到的,LWR交通波模型能够很好的揭示交叉口车辆排队形成及消散过程。如图2所示,交叉口交通流满足三角宏观基本图特性,图2中q:表示流量(veh/h),K:表示密度(veh/km),q1,1:用来表示交叉口一种流量状态,q1,2:用来表示交叉口另一种流量状态,qm:交叉口最大流量,k1,1:q1,1相对应的交叉口密度,k1,2:与q1,2相对应的交叉口密度,km:交叉口最大流量所对应的密度,kj:交叉口阻塞密度,v1,1,:在q1,1和k1,1对应状态的车辆第一段集结波波速,v1,2:在q1,2和k1,2对应状态的车辆第二段集结波波速,v2:消散波波速,v3:自由流速度。
根据LWR交通波模型机理,由于红绿灯周期性替换,交叉口会形成多股交通波,如图3所示。当红灯启亮,车辆被迫停止,形成集结波向后传递,且集结波波速随上游车辆到达变化而变化;绿灯启亮瞬间,车辆以饱和流率启动驶离,形成后向消散波。由于后向消散波波速大于后向集结波,两个交通波会在P3点相交,此时达到最大排队长度,同时产生前向消散波,排队逐渐消散。图3中rs表示红灯启亮时刻,gs表示绿灯启亮时刻,trc表示红灯到达的车辆清空的时刻,tc表示所有排队车辆清空的时刻。P1、P2、P3:表示不同到达率的到达车队的集结波的转折点,相应地,
Figure GDA0002591729970000071
表示不同的集结波的波速,ω2表示后向消散波的波速,ω3表示前向消散波的波速,Lmax表示单周期内的最大排队长度,Lgs表示单周期内绿灯启亮时的排队长度。
如图1所示,本发明通过采用轨迹数据(数据传输频率为3s)获取交叉口在每个信号周期内的流量,包括以下步骤:
1)获取抽样车辆的轨迹点数据,并基于轨迹点的速度判断车辆所处的运动状态,通过内插法确定车辆加入或离开排队的关键点;
2)根据同一周期内所有抽样轨迹的关键点,利用多段线性拟合对车辆排队的集结波和消散波进行估计,并计算两个交通波的交点作为排队车辆的流量估计值;
3)将非排队车辆的到达过程假设为有限取值的泊松分布,相应地车头时距服从M3分布,根据压缩波计算全部排队车辆以及红灯期间到达车辆消散的时刻,计算该周期的队列比、非排队车辆的车头时距取值范围等参数;
4)将全周期的流量估计转化为基于非排队车辆的泊松分布和M3分布的参数估计问题,通过极大似然估计法对全周期的到达率进行估计,并用期望最大法求解,得到每个周期的到达流量。
步骤1)具体为:实时获取车辆轨迹信息,令第i辆车辆在tk时刻的轨迹点信息表示为
Figure GDA0002591729970000081
分别表示第i辆车辆在tk时刻的空间坐标、速度和加速度,车辆所处的运动状态
Figure GDA0002591729970000082
为:
Figure GDA0002591729970000083
其中,vth1和vth2为车辆运动状态的速度判定阈值,用实证数据标定得到,
Figure GDA0002591729970000084
为车辆i在时刻t的速度,M表示移动状态,C表示怠速状态,S表示停车状态。
在判定好每个轨迹点的运动状态之后,每条轨迹都能表示为以下点集:
Figure GDA0002591729970000085
对于车辆轨迹点集中连续的两个点,若前一个轨迹点处于停车状态
Figure GDA0002591729970000086
而后一个轨迹点处于移动状态
Figure GDA0002591729970000087
则车辆i离开排队的时刻为:
Figure GDA0002591729970000088
Figure GDA0002591729970000089
aacc是车辆i离开排队时的加速度,
Figure GDA00025917299700000810
表示两个轨迹点的距离,公式(2a)用于车辆i在tk+1时刻速度还未达到自由流速度的情况,公式(2b)用于车辆i在tk+1时刻速度达到自由流速度的情况。
在加入排队时刻的计算中,可以分为以下两种情况:
(i)若前一个轨迹点处于移动状态
Figure GDA00025917299700000811
而后一个轨迹点处于停车状态
Figure GDA00025917299700000812
则车辆i加入排队的时刻为:
Figure GDA00025917299700000813
Figure GDA0002591729970000091
Figure GDA0002591729970000092
Figure GDA0002591729970000093
adec是车辆在加入排队过程中的加速度,d1表示时刻tk+1的轨迹点和加入排队后停车位置的距离,d2表示两个轨迹点的距离,公式(5a)用于车辆i处于移动状态下的情况,公式(5b)用于车辆i在减速到怠速状态的情况。
(ii)若前一个轨迹点处于移动状态
Figure GDA0002591729970000094
而后一个轨迹点处于怠速状态
Figure GDA0002591729970000095
则车辆i加入排队的时刻为:
Figure GDA0002591729970000096
Figure GDA0002591729970000097
公式(6a)和(6b)的适用情况和(5a)、(5b)相同。
综上,车辆i加入和离开排队的关键点可以表示为
Figure GDA0002591729970000098
Figure GDA0002591729970000099
步骤2)具体为:
21)根据同周期内车辆加入排队的关键点采用多段线性拟合得到红灯间隔内排队的集结波波速:
根据同周期内所有车辆加入排队的关键点,根据相邻关键点的时空关系判断车辆到达模式是否改变,即集结波的波速是否改变,从而得到排队车辆的到达模式有多少个车队组合。设同一周期内共有n个车队在红灯间隔内到达交叉口,则车队组合的判断标准为:
Figure GDA00025917299700000910
其中,
Figure GDA00025917299700000911
为车辆i加入排队的时刻,将单车道的所有车辆加入排队的关键点
Figure GDA00025917299700000912
按照
Figure GDA00025917299700000913
的时间先后顺序进行排列
Figure GDA00025917299700000914
和Δxi(i=1,…,n-1)表示相邻关键点的距离和时间差,θ是用来判定不同到达模式的转折点的阈值,需要标定得到,对所有关键点进行判断之后可以得到一个集合
Figure GDA00025917299700000915
每次到达模式改变即不同的车队到达时,第一辆车的NJ均为1。
通过多段线性拟合,周期J的集结波曲线方程可以求得:
Figure GDA0002591729970000101
Figure GDA0002591729970000102
Figure GDA0002591729970000103
Figure GDA0002591729970000104
Figure GDA0002591729970000105
Figure GDA0002591729970000106
为周期J第m段集结波的斜率和截距。公式(8)为线性拟合的目标,即每段集结波和相应关键点的平方误差之和最小。公式(9)为该规划问题的限制条件,公式(9a)确保了每段集结波都满足相邻转折点的时间约束;公式(9b)确保相邻两断集结波在转折点处是连续的;公式(9c)确保集结波在红灯启亮之后才开始形成;公式(9d)确保处于停车或者怠速状态的轨迹点和处于移动状态的轨迹点在拟合线段的两侧。
22)根据同周期内车辆离开排队的关键点采用线性拟合得到绿灯启亮之后排队的消散波波速:
根据同周期内车辆离开排队的关键点,排队消散波可以通过线性拟合得到,由有约束的最小二乘法模型求解:
Figure GDA0002591729970000107
Figure GDA0002591729970000108
Figure GDA0002591729970000109
其中,
Figure GDA00025917299700001010
为周期J消散波的截距和斜率,
Figure GDA00025917299700001011
表示消散波的关键点数量。公式(10)是线性拟合的目标,即平方误差之和最小。公式(11)为线性拟合的约束条件,(11a)确保所有的离开排队的关键点都用于拟合消散波曲线;(11b)确保处于停止状态的轨迹点和处于移动状态的轨迹点在拟合曲线的两侧。
23)联立集结波和消散波的曲线方程,得到的交点即为排队长度达到最大的情况,即得到排队车辆的流量:
根据拟合得到的集结波和消散波的曲线方程,排队长度在两股交通波相遇时达到最大值,即最大排队长度可通过联立方程求解得到:
Figure GDA0002591729970000111
Figure GDA0002591729970000112
ω3是从饱和流到自由流的交通波波速,可以通过实际数据标定得到。
步骤3)具体为:
根据得到的最大排队长度,停车车辆的流量可以利用饱和车头时距得到:
Figure GDA0002591729970000113
Qstop,J是周期J内的停车车辆的流量,gs,J表示绿灯间隔的启亮时间。
因此,不停车车辆的流量的比例可以表示为:
Figure GDA0002591729970000114
QJ表示周期J内的总流量。
类似地,红灯间隔内到达的排队车辆全部清空的时间可以求得:
Figure GDA0002591729970000115
Figure GDA0002591729970000116
trc,J表示周期J的红灯间隔内到达的车辆清空的时刻,
Figure GDA0002591729970000117
表示周期J绿灯启亮时刻的排队长度。
由此可得,红灯间隔内到达的车辆占全周期到达流量的比例为:
Figure GDA0002591729970000118
其中,Pred,J为周期J内红灯间隔到达车辆占全周期流量的比例。
根据美国的《公路通行能力手册2010》(HCM2010),Pred,J可以通过队列比以及信号配时参数得到:
Figure GDA0002591729970000119
其中,Rp,J为周期J的队列比,即以车队形式通过停车线的车辆数占全周期的比例,反映了信号协调的质量,Rp,J值可根据实证数据取相应的默认值。联立公式(18)和(19),可以得到不停车车辆占全周期流量的比例为:
Figure GDA00025917299700001110
步骤4)具体为:
根据步骤3)得到的排队清空时刻,不停车车辆通过的时间范围是[tc,J,rs,J+1],所以车头时距的取值范围为
Figure GDA0002591729970000121
所以不停车车辆的流量可以表示为:
Figure GDA0002591729970000122
其中,nJ表示不停车车辆的流量。
根据公式(20)得到的比例αJ,全周期的流量为
Figure GDA0002591729970000123
因为车辆最小的通行车头时距为饱和车头时距,假设不停车车辆的到达分布是泊松分布,全周期流量的密度分布函数为;
Figure GDA0002591729970000124
由于不停车车辆的流量是关于到达率λJ的隐函数,所以需要在极大似然估计中通过期望最大化(Expectation Maximization,EM)来估计λJ的值,假设
Figure GDA0002591729970000125
是不停车车辆的真实流量,则似然函数L可以表示为:
Figure GDA0002591729970000126
其中,L为似然函数。令似然函数的对数形式为零可以得到λJ的值:
Figure GDA0002591729970000127
由于不停车车辆的到达分布是泊松分布,相应的车头时距服从M3分布,其概率密度函数为:
Figure GDA0002591729970000128
在一定的到达率条件下,车头时距和相应不停车流量的条件期望值为:
Figure GDA0002591729970000129
Figure GDA00025917299700001210
给定到达率λJ的初始值,对公式(26)和(27)进行迭代,直到似然函数值不再增大,收敛的到达率值即为周期流量的估计值。
本发明运用实际交叉口的轨迹数据对排队长度估计方法进行精度验证,图4是深圳市主干道皇岗路和福中路的交叉口,用于验证的轨迹数据由滴滴出行公司提供,上传频率为3s/次。验证时段为2017年04月13日7点到12点,包括六个不同的配时方案,检测车道为交叉口北进口的直行车道,相应的轨迹捕捉率和配时信息如表1所示。将轨迹数据进行处理,通过MATLAB程序实现流量估计,并对比验证直行道的流量与视频数据计数的流量,评价结果每个周期估计流量和实际流量的平均百分差(MAPE),验证结果如表1所示。
Figure GDA0002591729970000131
n为检测周期数,
Figure GDA0002591729970000132
为实测值,Y为计算值。
表1轨迹数据信息及周期流量估计验证精度统计表
Figure GDA0002591729970000133
由仿真验证结果可知,实施例中周期流量估计的平均百分差为2.1%,故该排队长度估计方法的平均精度在90%以上。

Claims (2)

1.一种基于轨迹数据的信号交叉口周期流量估计方法,其特征在于,该方法包括以下步骤:
1)获取抽样车辆的轨迹点数据,并基于轨迹点的速度判断车辆所处的运动状态,通过内插法获取车辆加入及离开排队的关键点信息,具体包括以下步骤:
11)基于轨迹点的速度判断车辆所处的运动状态,具体为:
令第i辆车辆在tk时刻的轨迹点信息表示为
Figure FDA0002591729960000011
Figure FDA0002591729960000012
分别为第i辆车辆在tk时刻的空间坐标、速度和加速度,则车辆所处的运动状态
Figure FDA0002591729960000013
为:
Figure FDA0002591729960000014
其中,vth1和vth2为车辆运动状态的速度判定阈值,用实证数据标定得到,
Figure FDA0002591729960000015
为车辆i在时刻t的速度,M为移动状态集合,C为怠速状态集合,S为停车状态集合;
12)将车辆对应的轨迹表示为车辆轨迹点集,并获取车辆轨迹点集内的连续两个轨迹点;
13)根据连续两个轨迹点的运动状态获取车辆加入及离开排队的关键点信息,具体包括以下步骤:
131)当步骤12)中的前一个轨迹点处于停车状态
Figure FDA0002591729960000016
而后一个轨迹点处于移动状态
Figure FDA0002591729960000017
时,则车辆i离开排队的关键点的时刻
Figure FDA0002591729960000018
为:
当车辆i在tk+1时刻速度还未达到自由流速度的情况时,则有:
Figure FDA0002591729960000019
当车辆i在tk+1时刻速度达到自由流速度的情况时,则有:
Figure FDA00025917299600000110
Figure FDA00025917299600000111
其中,aacc为车辆i离开排队时的加速度,d3为连续两个轨迹点间的距离;
132)当步骤12)中的前一个轨迹点处于移动状态
Figure FDA00025917299600000112
而后一个轨迹点处于停车状态
Figure FDA0002591729960000021
时,则车辆i加入排队的关键点的时刻
Figure FDA0002591729960000022
为:
当车辆i处于移动状态下的情况时,则有:
Figure FDA0002591729960000023
Figure FDA0002591729960000024
Figure FDA0002591729960000025
其中,adec是车辆在加入排队过程中的加速度,d1为时刻tk+1的轨迹点与加入排队后停车位置的距离,d2为连续两个轨迹点间的距离;
当车辆i处于减速到怠速状态的情况时,则有:
Figure FDA0002591729960000026
133)当步骤12)中的前一个轨迹点处于移动状态
Figure FDA0002591729960000027
而后一个轨迹点处于怠速状态
Figure FDA0002591729960000028
时,则车辆i加入排队的关键点的时刻
Figure FDA0002591729960000029
为:
Figure FDA00025917299600000210
Figure FDA00025917299600000211
2)根据同一周期内所有抽样轨迹的关键点,采用拟合方法对车辆排队的集结波和消散波进行估计,并将集结波与消散波的交点作为排队车辆的流量估计值,具体包括以下步骤:
21)根据同周期内车辆加入排队的关键点,采用多段线性拟合得到红灯间隔内排队的集结波波速的曲线方程,通过多段线性拟合,周期J内的集结波曲线方程通过以下方程求得:
Figure FDA00025917299600000212
约束条件为:
Figure FDA0002591729960000031
Figure FDA0002591729960000032
Figure FDA0002591729960000033
Figure FDA0002591729960000034
Figure FDA0002591729960000035
其中,
Figure FDA0002591729960000036
为形成周期J的集结波的车辆轨迹的停车关键点的集合,上标s表示集结波,
Figure FDA0002591729960000037
为红灯期间到达的车队组合的数量,即形成集结波的多段线数量,
Figure FDA0002591729960000038
为在第m个车队组合的停车关键点的集合,即第m段集结波的时间范围,
Figure FDA0002591729960000039
为周期J第m段集结波的斜率,
Figure FDA00025917299600000310
为周期J第m段集结波的截距,xm为第m段集结波和第m+1段集结波的交点的空间坐标,
Figure FDA00025917299600000311
为该周期的红灯启亮时刻,xstop-bar为停车线的空间位置,ε为多段线性拟合的误差允许范围的阈值;
22)根据同周期内车辆离开排队的关键点,采用线性拟合得到绿灯启亮之后排队的消散波波速的曲线方程,通过多段线性拟合,周期J内的消散波曲线方程通过有约束的最小二乘法模型求得:
Figure FDA00025917299600000312
约束条件为:
Figure FDA00025917299600000313
Figure FDA00025917299600000314
其中,上标g表示消散波,
Figure FDA00025917299600000315
为消散波的斜率,
Figure FDA00025917299600000316
为消散波的截距,
Figure FDA00025917299600000317
为消散波的关键点数量;
23)联立集结波和消散波的曲线方程,得到的交点对应排队长度达到最大的情况,即得到排队车辆的流量估计值,最大的排队长度Lmax,J为:
Figure FDA0002591729960000041
其中,
Figure FDA0002591729960000042
为最后一个车队组合的停车关键点拟合的集结波的截距,即周期J内集结波的最后一段的拟合直线方程的截距,
Figure FDA0002591729960000043
为周期J内集结波的最后一段的拟合直线方程的斜率;
3)根据排队车辆的流量估计值确定不停车车辆占全周期流量的比例,并设定非排队车辆的到达过程为有限取值的泊松分布,对应的车头时距服从M3分布,获取全周期流量的密度分布函数;
不停车车辆占全周期流量的比例αJ的计算式为:
Figure FDA0002591729960000044
Figure FDA0002591729960000045
其中,tc,J为周期J排队消散的时刻,gs,J为绿灯间隔的启亮时间,Rp,J为周期J的队列比,g为绿灯时长,C为周期长度,trc,J为红灯间隔内到达的车辆清空的时刻,ω3为从饱和流到自由流的交通波波速;
全周期流量的密度分布函数为:
Figure FDA0002591729960000046
Figure FDA0002591729960000047
其中,λJ为周期J的到达率,nJ为周期J不停车车辆的流量,rs,J+1为周期J+1的红灯启亮时刻,tnonstop为不停车车辆的车头时距;
4)根据全周期流量的密度分布函数将全周期的流量估计问题转化为基于非排队车辆的泊松分布和M3分布的参数估计问题,通过极大似然估计法对全周期的到达率进行估计,并采用期望最大法求解,最终得到每个周期的到达流量估计值。
2.根据权利要求1所述的一种基于轨迹数据的信号交叉口周期流量估计方法,其特征在于,所述的步骤4)中,在极大似然估计中采用期望最大化估计到达率λJ的值,最终迭代收敛的到达率值即周期到达流量的估计值。
CN201711138676.7A 2017-09-12 2017-11-16 一种基于轨迹数据的信号交叉口周期流量估计方法 Active CN108053645B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710818330 2017-09-12
CN2017108183305 2017-09-12

Publications (2)

Publication Number Publication Date
CN108053645A CN108053645A (zh) 2018-05-18
CN108053645B true CN108053645B (zh) 2020-10-02

Family

ID=62119793

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711138676.7A Active CN108053645B (zh) 2017-09-12 2017-11-16 一种基于轨迹数据的信号交叉口周期流量估计方法

Country Status (1)

Country Link
CN (1) CN108053645B (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110570649B (zh) * 2018-06-05 2020-08-14 阿里巴巴(中国)有限公司 机动车流量检测方法、设备工作状态检测方法及相应装置
CN108765981B (zh) * 2018-06-20 2021-03-02 昆明理工大学 一种分车道实时排队长度预测方法
CN109064741B (zh) * 2018-08-01 2020-08-25 北京航空航天大学 基于多源数据融合的干道车辆运行轨迹重构的方法
CN110873571B (zh) * 2018-08-30 2021-09-07 北京嘀嘀无限科技发展有限公司 一种路口停车线数据采集方法、系统和装置
CN109243174B (zh) * 2018-09-05 2021-11-19 昆明理工大学 一种基于空间感知的混合自行车交通波计算方法
CN109656245B (zh) * 2018-10-31 2020-10-27 百度在线网络技术(北京)有限公司 刹车位置的确定方法和装置
CN109544915B (zh) * 2018-11-09 2020-08-18 同济大学 一种基于抽样轨迹数据的排队长度分布估计方法
CN109345840A (zh) * 2018-11-30 2019-02-15 东南大学 一种交通信号灯的绿灯时间确定方法及系统
CN109584564B (zh) * 2018-12-24 2021-11-16 上海羡通交通科技有限公司 一种适用多设备的信控方案实施优化方法及其系统和装置
CN109544947B (zh) * 2019-01-08 2021-06-25 重庆交通大学 监控场景下基于车辆轨迹重构的交叉口延误计算方法
CN110782654B (zh) * 2019-02-22 2021-05-25 滴滴智慧交通科技有限公司 拥堵区域通行能力估测方法、装置及数据处理设备
CN111815943B (zh) * 2019-04-11 2021-09-10 杭州海康威视数字技术股份有限公司 车辆停车次数的检测方法、装置、设备及存储介质
CN110335459A (zh) * 2019-04-26 2019-10-15 同济大学 低渗透率车辆轨迹数据的交叉口排队长度估计方法及装置
WO2020248197A1 (en) * 2019-06-13 2020-12-17 Beijing Didi Infinity Technology And Development Co., Ltd. Saturation flow estimation for signalized intersections using vehicle trajectory data
CN112394380B (zh) * 2019-08-16 2024-04-02 阿里巴巴集团控股有限公司 一种数据处理方法、装置及系统
CN110766939B (zh) * 2019-09-20 2020-11-06 重庆交通大学 基于车辆轨迹数据的信号交叉口排队长度估算方法
CN110853380B (zh) * 2019-10-15 2021-09-03 同济大学 一种基于轨迹数据的信号控制时段划分方法
WO2021097759A1 (en) * 2019-11-21 2021-05-27 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for traffic control based on vehicle trajectory data
CN111199646B (zh) * 2020-01-10 2021-07-06 北京航空航天大学 一种基于稀疏探测数据的城市信号控制干道车辆轨迹重构方法
CN111739299B (zh) * 2020-07-20 2020-11-17 平安国际智慧城市科技股份有限公司 稀疏轨迹的车辆排队长度确定方法、装置、设备及介质
CN112201037B (zh) * 2020-09-27 2021-09-03 同济大学 一种基于抽样轨迹数据的交叉口到达率估计方法
CN113012430A (zh) * 2021-02-23 2021-06-22 西南交通大学 一种车辆排队长度检测方法、装置、设备及可读存储介质
CN113032964B (zh) * 2021-02-26 2022-07-26 武汉理工大学 一种公交优先的交叉口信号控制方法及装置
CN113032425A (zh) * 2021-03-04 2021-06-25 武汉理工大学 一种交叉口排队长度估计方法及装置
CN113129604B (zh) * 2021-03-19 2022-05-31 同济大学 一种基于网联车辆轨迹数据的信控交叉口运行评估方法
CN113313939B (zh) * 2021-05-14 2023-06-30 河海大学 一种考虑加速度连续的单车道元胞自动机模型仿真方法
CN113506453B (zh) * 2021-09-10 2022-02-22 华砺智行(武汉)科技有限公司 公交车优先信号控制方法、装置、设备及可读存储介质
CN115100847B (zh) * 2022-05-18 2023-05-26 东南大学 面向低渗透率网联车轨迹数据的排队服务时间估计方法
CN115100875B (zh) * 2022-06-06 2023-05-16 东南大学 基于网联车轨迹数据的绿波行进车速不确定性量化方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510355A (zh) * 2009-03-30 2009-08-19 东南大学 一种交叉口进口道禁止变换车道线长度的确定方法
CN103927890A (zh) * 2014-04-29 2014-07-16 北京建筑大学 一种基于动态o-d矩阵估计的干线协调信号控制方法
CN106355907A (zh) * 2016-10-18 2017-01-25 同济大学 基于车辆轨迹的信号控制交叉口排队长度实时估计方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2955961A1 (en) * 2014-07-28 2016-02-04 Econolite Group, Inc. Self-configuring traffic signal controller
US10074272B2 (en) * 2015-12-28 2018-09-11 Here Global B.V. Method, apparatus and computer program product for traffic lane and signal control identification and traffic flow management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510355A (zh) * 2009-03-30 2009-08-19 东南大学 一种交叉口进口道禁止变换车道线长度的确定方法
CN103927890A (zh) * 2014-04-29 2014-07-16 北京建筑大学 一种基于动态o-d矩阵估计的干线协调信号控制方法
CN106355907A (zh) * 2016-10-18 2017-01-25 同济大学 基于车辆轨迹的信号控制交叉口排队长度实时估计方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
An exploratory Shockwave approach to estimating queue length using probe trajectories;YANG CHENG等;《Journal of intelligent transportation systems》;20121231;第12-23页 *
Estimating traffic volumes for signalized intersections using connected vehicle data;JianfengZheng,Henry X.Liu;《Transportation Research Part C: Emerging Technologies》;20170417;第79卷;第347-362页 *

Also Published As

Publication number Publication date
CN108053645A (zh) 2018-05-18

Similar Documents

Publication Publication Date Title
CN108053645B (zh) 一种基于轨迹数据的信号交叉口周期流量估计方法
CN109272756B (zh) 一种信控交叉口排队长度估计方法
Chen et al. An improved adaptive signal control method for isolated signalized intersection based on dynamic programming
CN108765981B (zh) 一种分车道实时排队长度预测方法
CN104778834B (zh) 一种基于车辆gps数据的城市道路交通拥堵判别方法
CN108399741B (zh) 一种基于实时车辆轨迹数据的交叉口流量估计方法
CN112820108B (zh) 一种自学习的路网交通状态分析及预测方法
CN108322891B (zh) 基于用户手机信令的交通区域拥堵识别方法
CN102855760B (zh) 基于浮动车数据的在线排队长度检测方法
CN106571030B (zh) 多源交通信息环境下排队长度预测方法
CN113032964B (zh) 一种公交优先的交叉口信号控制方法及装置
CN107945507A (zh) 行程时间预测方法及装置
CN108399468A (zh) 一种基于车时成本优化的运营时段划分方法
CN113380027B (zh) 一种基于多源数据的交叉口交通状态参数估计方法及系统
CN103337161A (zh) 基于实时仿真模型的交叉口动态综合评价及信控系统优化方法
CN113129604B (zh) 一种基于网联车辆轨迹数据的信控交叉口运行评估方法
CN106971546B (zh) 基于公交车gps数据的路段公交车渗透率估计方法
CN109166313B (zh) 一种根据过车数据的溢出预警方法
CN109275121A (zh) 一种基于自适应扩展卡尔曼滤波的车辆轨迹跟踪方法
CN113516854B (zh) 一种基于卡警、视频检测器的多路口协调自适应控制方法
CN112201037B (zh) 一种基于抽样轨迹数据的交叉口到达率估计方法
CN111341107A (zh) 一种基于云平台数据的共享式交通控制方法
CN115601983A (zh) 交通信号灯的周期时长确定方法、装置、设备和存储介质
CN111383453B (zh) 交通信号控制在线仿真和实时跟踪反馈系统及运行方法
CN105006149A (zh) 交通路况估计动态迭代方法

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
GR01 Patent grant
GR01 Patent grant