CN109410587A - 一种城市快速路的宏观交通流参数估计方法 - Google Patents
一种城市快速路的宏观交通流参数估计方法 Download PDFInfo
- Publication number
- CN109410587A CN109410587A CN201811546796.5A CN201811546796A CN109410587A CN 109410587 A CN109410587 A CN 109410587A CN 201811546796 A CN201811546796 A CN 201811546796A CN 109410587 A CN109410587 A CN 109410587A
- Authority
- CN
- China
- Prior art keywords
- section
- vehicle
- model
- congestion
- value
- 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
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
- G08G1/0125—Traffic data processing
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种城市快速路的宏观交通流参数估计方法,该方法使用一种随机宏观交通流模型对城市快速路进行参数估计,估计的参数有路段平均密度和路段平均速度。方法的主要内容有模型的建立和参数估计两大部分,模型的建立分为三个步骤:模型理论架构搭建,模型各项参数和系统矩阵的确定,模型模态的转移速率矩阵的确定;参数估计是在模型建立的基础上,利用转移速率矩阵得到任意时间间隔的路段交通状态的随机分布值,将当前时刻路段交通状态的随机值与宏观交通流参数代入该模型,估计出下一时刻路段的交通流参数,实现为驾驶员导航,为交通管理者提供信息支持的目的。
Description
技术领域
本发明属于智能交通领域,具体涉及一种城市快速路的宏观交通流参数估计方法。
背景技术
随着人民生活水平的快速提高,人民对交通出行的需求日益增大,小汽车因为其快捷,目的地可以根据出行需求自由选择的特性,尤其受到出行者的青睐。
城市中机动车数量的快速增加,交通设施的建设速度无法赶上机动车的增长速度,城市拥堵日益严重,城市快速路作为城市交通运行的主要道路,拥堵情况尤为严重。
城市快速路的复杂交通状态也使得其交通流状态由原来单一的自由或是拥堵状态形式转变成了自由,拥堵两种状态相互随机转移的形式。
目前,对于描述交通流状态的方法也有多种形式,其中采用流体力学的观点建立宏观交通流模型来分析交通流状态者居多。
其中比较有影响的模型有一阶LWR模型(1955)、二阶PW模型(1971)和二阶AR模型(1971),其中,在2002年张红军基于二阶AR模型提出了ARZ交通流模型。
ARZ交通流模型方程为
式中,ρ为平均密度,v为平均速度,p(ρ)函数为压力项,会随着平均密度ρ的增加而增加,τ为应激时间,V(ρ)是速度-密度基本关系式,该关系式可由实时数据学习获得,也可选择Greenshields交通流模型(1935)。
式中vf为自由流速度,ρm为最大拥堵密度。
p(ρ)=vf-V(ρ)为压力项的表达式。
ARZ模型在数学形式上很好的描述了宏观交通流状态,然而在以往的研究中通常是在固定的某一种模态(自由或拥堵)下对模型进行求解,这显然是不太符合实际情况,极大的影响了ARZ模型在宏观交通流参数估计方面的估计精度,容易导致最终的估计结果与实际的交通流参数偏差过大,对驾驶员和交通管理者造成信息的误导,从而进一步加大了交通系统中的供需不平衡,造成更大范围,更大规模的交通拥堵,在此基础上,我们提出了一种随机宏观交通流模型。
发明内容
本发明提供了一种城市快速路的宏观交通流参数估计方法,该方法通过交通电子信息系统采集到的快速路车辆轨迹数据,确定模型的各项参数,筛选出自由与拥堵模态的典型车辆样本轨迹,通过计算相似度求得状态转移概率矩阵,最后通过关系转换求得状态转移速率矩阵,从而完整的建立了该模型。
利用状态转移速率矩阵,可以求得任意时间间隔的状态转移概率矩阵,进一步得到任意时间间隔路段交通状态的概率分布,最后将当前时刻的路段边界数据,路段各个位置的平均速度和密度数据和交通状态代入该模型,可以估计得到路段下一时刻的交通数据,从而可为驾驶员提供出行信息服务,可为交通管理者的交通管理措施决策提供一定的依据。
该随机宏观交通流模型,又可称之为马氏跳交通流模型,是以ARZ交通流模型的黎曼标准型为原型,重点研究讨论了标准型在自由和拥堵两种模态的转移过程,其具体建模和用于城市快速路的宏观交通流参数估计可以描述为如下步骤:
步骤1:通过方程建立随机宏观交通流模型。
式中,符号表示求偏导,表示对时间t求偏导,表示对位置x求偏导;ρ为路段平均密度,v为路段平均速度,二者均为关于位置x,时间t的变量,即ρ=ρ(x,t),v=v(x,t);τ是应激时间,为一常量;V(ρ)为Greenshields交通流模型的速密基本关系式,V(ρ)=vf*(1–ρ/ρm);a为常量,a=vf/ρm;其中,vf为路段自由流速度,ρm为路段最大拥堵密度,对于某一具体路段,vf和ρm均为常量。
该模型拥有两种模态,自由模态σ(t)=1,满足vσ(t)=1–a*ρσ(t)=1>0;拥堵模态σ(t)=2,满足vσ(t)=2–a*ρσ(t)=2<0,两种模态分别表示路段自由和拥堵的两种状态;其中,vσ(t)和ρσ(t)为模型处于模态σ(t)时的路段典型的平均速度和平均密度值,实际中其值往往等于模型处于模态σ(t)时的典型车辆的瞬时速度与局部密度值,即
f和c为车辆的id编号,均为正整数,对于某一具体路段,f和c值选定之后不允许更换,即每种模态对应一确定的典型车辆。
模型自由和拥堵两种模态间会随机转移,即在当前时刻处于自由模态,下一时刻可能保持自由模态或是转移至拥堵模态,研究发现两种模态间的转移满足齐次马尔可夫随机过程,模态转移的概率函数为:
式中,Δt为一无穷小时间增量,o(.)为无穷小函数,满足qij为模型从模态i到模态j的转移速率,进一步组成模型的状态转移速率矩阵Q,Q=[q11,q12;q21,q22],状态转移速率矩阵Q完备的描述了模型模态σ(t)的转移速率。
令ξ(x,t)=[ρ(x,t),v(x,t)]T,斜体T为转置符,系统矩阵∧σ(t)=[vσ(t),ρσ(t);0,vσ(t)–a*ρσ(t)];当模型处于自由模态σ(t)=1时,系统矩阵为:
模型的边界输入:ξin(t)=[ρ(0,t),v(0,t)]T,边界输出:ξout(t)=[ρ(L,t),v(L,t)]T;当模型处于拥堵模态σ(t)=2时,系统矩阵为:
模型的边界输入:ξin(t)=[ρ(0,t),v(L,t)]T,边界输出:ξout(t)=[ρ(L,t),v(0,t)]T;模型两种模态的初始条件为:ξ(x,0)=[ρ(x,0),v(x,0)]T;其中,L为路段长度,ρ(0,t)为t时刻路段入口处的平均密度值,ρ(L,t)为t时刻路段出口处的平均密度值,ρ(x,0)为起始时刻路段位置x处的平均密度值;v(0,t)为t时刻路段入口处的平均速度值,v(L,t)为t时刻路段出口处的平均速度值,v(x,0)为起始时刻路段位置x处的平均速度值。
步骤2:模型各项参数和系统矩阵∧σ(t)的确定。
实际中,通过一定的检测方法容易获得给定快速路一段时间内的车辆轨迹数据,即微观轨迹数据,利用高斯核函数的方法可以将微观的轨迹数据聚合为宏观的交通流数据,从而绘制出快速路路段实际的流量-密度散点图,进一步拟合得到路段的流量-密度关系式,根据关系式,能够确定模型各项参数,得到路段最大拥堵密度ρm,临界密度ρc,临界交通流量Qc;间接得到路段自由流速度vf=Qc/ρc和常量a=vf/ρm;估计得到应激时间τ。
系统矩阵∧σ(t)依据模型自由和拥堵两种模态,对应有系统矩阵∧1和∧2,如步骤1所述,系统矩阵∧1中的矩阵元素,路段平均速度v1和平均密度ρ1等于自由模态下典型车辆f的瞬时速度vf(x)和局部密度ρf(x),满足vf(x)–a*ρf(x)>0,车辆轨迹为xf;系统矩阵∧2中的矩阵元素,路段平均速度v2和平均密度ρ2等于拥堵模态下典型车辆c的瞬时速度vc(x)和局部密度ρc(x),满足vc(x)–a*ρc(x)<0,车辆轨迹为xc。
已知车辆轨迹数据,任意车辆α的瞬时速度vα和局部密度ρα的计算公式为:
式中,α为车辆的id编号,hα是车辆α的轨迹xα关于时间t的一阶导函数,gα是xα关于时间t的反函数,I为车道数,Δt为车辆α和车辆α-1的时间间隔。
实际中,已知车辆轨迹数据,需先筛选出完整的车辆轨迹(即车辆能够从路段左边界位置0行驶到右边界位置L处),绘制出完整车辆轨迹车辆的vα(x)–a*ρα(x)关于变量x的函数图形,若函数图形完全大于0,则可以将该车辆轨迹确定为自由模态典型车辆的样本轨迹xf;若函数图形完全小于0,则可以将该车辆轨迹确定为拥堵模态典型车辆的样本轨迹xc;进一步能够确定系统矩阵:
步骤3:模型模态σ(t)的转移速率矩阵Q的确定。
已知车辆轨迹数据,能够计算得到路段的自由拥堵的概率分布,从而计算得到路段状态转移概率矩阵P,利用状态转移概率矩阵P能够间接计算得到状态转移速率矩阵Q。
由步骤2所述方法,能够得到自由模态典型车辆的样本轨迹xf和拥堵模态典型车辆的样本轨迹xc,依据拥堵模态的样本轨迹xc可以确定采样时长T,正体T表示采样时长,满足利用采样时长T将连续的时间段离散化,得到一个个离散时间点T,2*T,……,k*T,筛选出每两相邻离散时间点(k-1)*T,k*T内的完整车辆轨迹,分别将这些完整的车辆轨迹同两条样本轨迹xf和xc进行相似度比较,求得与两样本轨迹的相似度,轨迹相似度的比较一般通过比较轨迹斜率实现,即车辆的瞬时速度,因此相似度的计算公式为:
Sβ,k=(Sf,k(L),Sc,k(L))T
式中,在任意(0,x]的子区间内,若存在vβ(x)>vf(x),则计算时在该子区间内令vβ(x)=vf(x);若存在vβ(x)<vc(x),则令vβ(x)=vc(x);β为待测车辆的id编号,vβ(x)为待测车辆的瞬时速度,Sf,k(x)为待测车辆从路段0位置至路段x位置处的行驶轨迹与自由模态样本轨迹的相似度,Sc,k(x)为待测车辆从路段0位置至路段x位置处的行驶轨迹与拥堵模态样本轨迹的相似度;Sβ,k为待测车辆的相似度矩阵,L为路段长度。
对相邻离散时间点(k-1)*T,k*T内的所有完整车辆轨迹的相似度矩阵求期望可以得到一组相似度矩阵,该组相似度矩阵可以近似认为是路段在离散时间点k*T的自由拥堵的概率分布,计算公式如下:
Sk=(Sk1,Sk2)T
式中,Sk为k*T时刻路段的自由拥堵概率矩阵,β1…βn为车辆id编号,n为车辆数,Sk1为k*T时刻路段处于自由状态下的概率,Sk2为k*T时刻路段处于拥堵状态下的概率,同理能够得到离散时间点T,2*T,……,(k-1)*T时路段自由拥堵的概率矩阵分别为S1,S2,……,Sk-1。
依据路段各离散时间点的自由拥堵的概率分布进一步计算得到路段的状态转移概率矩阵P,提出以误差绝对值之和最小为目标函数建立优化模型:
式中,E为预测概率的总误差,为k*T时刻路段处于自由状态下的预测概率,为k*T时刻路段处于拥堵状态下的预测概率;S(k-1)1为(k-1)*T时刻路段处于自由状态下的概率,S(k-1)2为(k-1)*T时刻路段处于拥堵状态下的概率;pij表示路段从i状态转移到j状态的一步转移概率值,步长为采样时长T,即pij=pij(T),i,j∈{1,2}。使用穷举法,将求得的S1,S2,……,Sk-1,Sk代入优化模型,结合约束条件:
可以计算得到pij,从而求得状态转移概率矩阵P
利用状态转移概率矩阵P间接计算求得模型的状态转移速率矩阵Q,通过柯尔摩哥洛夫向前方程能够得到任意时间间隔为t的状态转移概率矩阵P(t)与状态转移速率矩阵Q的关系式为:
式中,pij(t)表示从i状态转移到j状态的一步转移概率值,步长为任意时长t;p’ij(t)为pij(t)关于时间t的一阶导,qij表示从i状态转移到j状态的转移速率,i,j∈{1,2};结合初始条件:
已知状态转移速率矩阵Q的行和为零且正对角元素非正,令t等于采样时间T,则P(T)=P,将P的矩阵元素代入上述关系式,能够求得状态转移速率矩阵Q。
步骤4:城市快速路的宏观交通流参数估计。
通过上述三个步骤,完整的建立了城市快速路的随机宏观交通流模型。
利用模型的状态转移速率矩阵Q可以计算得到任意时间间隔t的状态转移概率矩阵P(t),为了上下文描述的一致性,选取t=T,T为采样时间,即P(T)=P。
随机设定路段的初始状态即模型的模态为自由模态σ(t)=1或拥堵模态σ(t)=2,依据状态转移概率矩阵P的4个状态转移概率值随机生成T时刻的模型模态值,进一步利用T时刻的模型模态值和状态转移概率矩阵P的4个状态转移概率值随机生成下一时刻2*T的模型模态值,同理可以生成3*T,4*T,……,k*T各个时刻的模型模态值。
将聚合得到的宏观交通流参数的初始时刻的路段左右边界值,即路段入口处的平均速度、平均密度值和路段出口处的平均速度、平均密度值,和初始时刻路段其他位置x处的平均密度、平均速度值和初始时刻的路段状态(即随机生成的模型的模态σ(t))代入该随机宏观交通流模型,可以估计得到下一时刻T路段的各个位置的平均密度和平均速度值,重复上述过程可以估计得到2*T,3*T,……,k*T时刻路段的宏观交通流参数,即路段平均密度和平均速度值。
由于随机生成的一组模型模态值不足以代表模型模态(即路段状态)的真实概率分布,需随机生成多组模型模态值,重复上述的流程,能够估计得到T,2*T,……,k*T时刻路段的宏观交通流参数,将每组同一时刻的宏观交通流参数求期望,最后可以融合得到一组较为精确的估计值,实现为驾驶员导航,为交通管理者提供信息支持的目的。
有益效果:
本发明提出了一种城市快速路的宏观交通流参数估计方法,该方法通过采集城市快速路的车辆轨迹数据,确定模型各项参数并计算得到状态转移概率矩阵,根据状态转移概率矩阵获得状态转移速率矩阵并估计城市快速路的交通流参数。
该方法通过车辆轨迹数据进行建模和状态估计使得估计结果可以适应实际的交通信息需求,具有较高的估计精度,可以获得精确的交通流状态估计结果,同时该方法的计算过程在时间复杂度方面较低,可以及时地为出行者及交通管理者提供服务。
附图说明
图1为本发明实例提供的交通流建模流程图;
图2为本发明实例提供的基于实际数据的速度和密度时空图;
图3为本发明实例提供的自由拥堵样本轨迹和其他车辆行驶轨迹图;
图4为本发明实例提供的自由拥堵样本轨迹对应的车辆瞬时速度和局部密度图;
图5为本发明实例提供的基于随机宏观交通流模型的状态序列图;
图6为本发明实例提供的基于随机宏观交通流模型的速度和密度时空演化图;
图7为本发明实例提供的随机宏观交通流模型误差比率图。
具体实施方式
为了使本技术领域的人员更好地理解本发明,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应当在本发明保护的范围之内。
特别说明,本发明的说明书和权力要求书及上述附图中的术语“车辆α”、“时刻t”等是用于泛指符合特定条件下的对象,不是特指一个对象,同时应当理解为该类对象使用的数据在适当情况下可以在顺序等方面发生变化,以便这里描述的本发明的实施例能够在图示或描述以外的类似场景中实施;此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。
根据本发明实施例,提供了一种城市快速路的宏观交通流参数估计方法,需要说明的是,在附图的交通流建模流程图的流程和建模方法,可以在计算机模拟的交通系统中执行并验证。
本实施例采集的数据来自于400m长,5条有效车道的城市快速路,共14分钟数据,采集周期为0.1s,采集时长共14分钟,数据字段包含车辆α的速度,加速度,位置等。
如图1所示,本实例开始时的初始化包括:时间初始化,位置初始化,状态初始化等初始化设置。
如图1所示,本实施例采用高斯核函数获得宏观交通流参数。
高斯核函数表达式为:
式中h是高斯核函数的带宽,a*和b*是修正后路段的左右边界,Φ(.)为标准正态分布,本实施例中取h=25m,初始化时a*=0m,b*=400m。
任意位置x,任意时刻t的路段平均密度为:
路段交通流量为:
利用路段平均密度和交通流量,得到路段平均速度为:
上述路段平均密度,流量和平均速度计算公式中,N均为t时刻路段的车辆数。
本实施例中,需将单辆车的位置,瞬时速度等微观数据代入上述等式,可以聚合得到实施例所需的宏观交通流数据,路段平均速度v(x,t)和路段平均密度ρ(x,t),时空图如图2所示。
如图1流程图所示,本实施例获得模型实际参数,获取自由拥堵模态的样本轨迹,计算得到状态转移速率矩阵和估计交通流参数的步骤如下:
步骤1:通过方程建立随机宏观交通流模型。
步骤2:模型各项参数和系统矩阵∧σ(t)的确定。
本实施例中,利用宏观交通流数据绘制出路段实际的流量-密度散点图,进一步拟合得到路段的流量-密度关系式,根据关系式,可以计算得到τ=60s,vf=24m/s,ρm=0.8veh/m,从而确定a=30m2/(s*veh);依据模态判定条件:vσ(t)–a*ρσ(t)>0为自由模态,vσ(t)–a*ρσ(t)<0为拥堵模态,可以筛选得到两典型车辆样本轨迹以及轨迹对应的车辆瞬时速度和局部密度如图3,图4所示。
步骤3:模型模态σ(t)的转移速率矩阵Q的确定。
已知车辆轨迹数据,能够计算得到路段的自由拥堵的概率分布,从而计算得到路段状态转移概率矩阵P,利用状态转移概率矩阵P能够间接计算得到状态转移速率矩阵Q。
由步骤2所述方法,能够得到自由模态典型车辆的样本轨迹xf和拥堵模态典型车辆的样本轨迹xc,依据拥堵模态的样本轨迹xc可以确定采样时长T=70s,满足取L=400,vc(x)如图4。
本实施例中还需将连续的14分钟时间段离散化,得到一个个离散时间点T,2*T,……,12*T,筛选出每两相邻离散点(k-1)*T,k*T内的完整车辆轨迹,分别将这些完整的车辆轨迹同两条样本轨迹xf和xc进行相似度比较,求得与两样本轨迹的相似度,轨迹相似度的比较一般通过比较轨迹斜率实现,即车辆的瞬时速度,对所有相似度求期望可以得到一组相似度,该组相似度可以近似认为是离散时间点k*T的自由拥堵的概率分布,相似度的求解公式为:
Sβ,k=(Sf,k(L),Sc,k(L))T
Sk=(Sk1,Sk2)T
式中,取x=L=400,β和n分别为相邻离散点内的完整车辆轨迹的id号和车辆数,如此往复计算,可以得到12组路段自由拥堵的概率矩阵S1,S2,……,S12。
依据12组路段的自由拥堵的概率矩阵进一步计算得到路段的状态转移概率矩阵P,提出以误差绝对值之和最小为目标函数建立优化模型:
式中N=12,代入求得的12组路段自由拥堵的概率矩阵S1,S2,……,S12,可以求得本实施例的状态转移概率矩阵P:
利用状态转移概率矩阵P间接计算求得模型的状态转移速率矩阵Q,通过柯尔摩哥洛夫向前方程能够得到任意时间间隔为t的状态转移概率矩阵P(t)=[p11(t),p12(t);p21(t),p22(t)]与状态转移速率矩阵Q=[q11,q12;q21,q22]的关系式为:
结合初始条件:
已知状态转移速率矩阵Q的行和为零且正对角元素非正,令t等于采样时间T=70,则p(T)=P,将P的矩阵元素代入上述关系式,容易求得本实施例的状态转移速率矩阵Q为:
至此,本实施例的宏观随机交通流模型建立完成。
步骤4:城市快速路的宏观交通流参数估计。
利用状态转移速率矩阵Q可以获得任意时间间隔t的状态转移概率矩阵P(t),为了实施例前后数据的一致性,本实例依旧选取采样周期T=70秒,可以得到矩阵P如步骤3所求,后续分为三部分进行叙述。
首先,本实施例通过状态转移概率矩阵P生成50组自由拥堵状态的随机序列,每组随机序列有12个值,分别代表T,2*T,……,12*T各相邻离散时间点内路段的自由拥堵状态,第1组状态的随机序列可以求得如图5所示。
其次,依据每组状态的随机序列,可以确定每个时段的预测模型的模态,从而演化出14分钟的路段平均速度和平均密度值。
从图5可以看出,路段的初始状态为1(自由)状态(即在[0,70]第一个时段内为自由模态),在实施例中需将计算得到的t=0秒时的自由模态对应的边界速度密度值和路段各个位置的初始数据代入模型,求解得到t=0.1秒时的速密值;同时将此速密值作为下一时刻t=0.2秒模型求解时路段的初始条件,再次根据路段的状态,确定边界值,代入模型继续求解;重复以上过程,可演化得到14分钟的密度、速度值,绘制成速度、密度时空图,同理容易求得其余49组状态随机序列的平均密度、平均速度时空图。
最后,将50组随机序列生成的平均密度,平均速度值进行融合,最终可以得出一组速密值,如图6。
如图2和图6所示,我们可以发现预测结果和实际测量的真实数据非常接近,同时也基本保留了数据的演化特征,为了更加精准的描述预测值与实际值的误差值,在本发明中,我们设计了交通流模型的误差评价指标。
误差评价指标的公式为:
其中,v(x,t)和ρ(x,t)分别为实际的平均速度和平均密度值,和分别为模型预测的平均速度和平均密度值,Δρ和Δv为归一化参数。
由于速度和密度属于两个不同数量级的物理量,所以需要选择合适的归一化参数使两者对误差的影响程度相同,从而使误差评定指标发挥其应有的作用,本发明实施例利用采集实际数据的变化范围来确定归一化参数。
密度误差归一化参数的公式及取值为:Δρ=ρmax-ρmin=12.73veh/m。
速度误差归一化参数的公式及取值为:Δv=vmax-vmin=0.4544m/s。
在本发明的实际应用中,我们根据应用的需要,可以对误差评价指标公式在空间及时间上取均值。
对误差评价指标在空间上取均值获得关于时间的误差评价指标公式:
对误差评价指标在时间上取均值获得关于空间的误差评价指标公式:
如图7所示,本发明实例中,该随机宏观交通流模型的建模方法的估计误差可以控制在15%以下。
在实际应用中,本发明也可以用时间空间的总平均误差代替误差评价指标的公式。
时间空间的总平均误差公式为:
在本实例中,计算出时间空间的总平均误差为0.1138。
在本发明的实际应用中,也需要根据应用场景的实际情况,设定相应的误差阈值,并根据历史数据或实时采集数据,分析本发明的估计误差,保证估计误差应低于误差阈值,以保证该发明在实际应用场景中的准确性,若有超过误差阈值的情况,应多次测量,减少因测量噪声造成的影响,如最终仍存在估计误差超过误差阈值的情况,则该随机宏观交通流模型的建模方法不适用于此场景。
在本发明的实际应用中,转移速率矩阵是关键,为了减少估计误差,应该注意自由拥堵两样本轨迹的选取,同时,在设计应用本发明的系统时应注意对约束条件的设置,以保证估计结果的准确性,尤其是连续迭代的场景中,更应该保证每次迭代求解的正确性,来防止多次迭代产生的误差累加。
综上所述,以上实例仅为本发明的较佳实施例,并非用于限定本发明的保护范围。凡在本发明的精神,思想和原则之内,所进行的任何修改,替换,改进等,均应该包含在本发明的保护范围之内。
Claims (1)
1.一种城市快速路的宏观交通流参数估计方法,其特征在于模型的建立和参数估计两部分,具体采用如下步骤;
步骤1:通过方程建立随机宏观交通流模型;
式中,符号表示求偏导,表示对时间t求偏导,表示对位置x求偏导;ρ为路段平均密度,v为路段平均速度,二者均为关于位置x,时间t的变量,即ρ=ρ(x,t),v=v(x,t);τ是应激时间,为一常量;V(ρ)为Greenshields交通流模型的速密基本关系式,V(ρ)=vf*(1–ρ/ρm);a为常量,a=vf/ρm;其中,vf为路段自由流速度,ρm为路段最大拥堵密度,对于某一具体路段,vf和ρm均为常量;
该模型拥有两种模态,自由模态σ(t)=1,满足vσ(t)=1–a*ρσ(t)=1>0;拥堵模态σ(t)=2,满足vσ(t)=2–a*ρσ(t)=2<0,两种模态分别表示路段自由和拥堵的两种状态;其中,vσ(t)和ρσ(t)为模型处于模态σ(t)时的路段典型的平均速度和平均密度值,实际中其值往往等于模型处于模态σ(t)时的典型车辆的瞬时速度与局部密度值,即
f和c为车辆的id编号,均为正整数,对于某一具体路段,f和c值选定之后不允许更换,即每种模态对应一确定的典型车辆;
模型自由和拥堵两种模态间会随机转移,即在当前时刻处于自由模态,下一时刻可能保持自由模态或是转移至拥堵模态,研究发现两种模态间的转移满足齐次马尔可夫随机过程,模态转移的概率函数为:
式中,Δt为一无穷小时间增量,o(.)为无穷小函数,满足qij为模型从模态i到模态j的转移速率,进一步组成模型的状态转移速率矩阵Q,Q=[q11,q12;q21,q22],状态转移速率矩阵Q完备的描述了模型模态σ(t)的转移速率;
令ξ(x,t)=[ρ(x,t),v(x,t)]T,斜体T为转置符,系统矩阵∧σ(t)=[vσ(t),ρσ(t);0,vσ(t)–a*ρσ(t)];当模型处于自由模态σ(t)=1时,系统矩阵为:
模型的边界输入:ξin(t)=[ρ(0,t),v(0,t)]T,边界输出:ξout(t)=[ρ(L,t),v(L,t)]T;当模型处于拥堵模态σ(t)=2时,系统矩阵为:
模型的边界输入:ξin(t)=[ρ(0,t),v(L,t)]T,边界输出:ξout(t)=[ρ(L,t),v(0,t)]T;模型两种模态的初始条件为:ξ(x,0)=[ρ(x,0),v(x,0)]T;其中,L为路段长度,ρ(0,t)为t时刻路段入口处的平均密度值,ρ(L,t)为t时刻路段出口处的平均密度值,ρ(x,0)为起始时刻路段位置x处的平均密度值;v(0,t)为t时刻路段入口处的平均速度值,v(L,t)为t时刻路段出口处的平均速度值,v(x,0)为起始时刻路段位置x处的平均速度值;
步骤2:模型各项参数和系统矩阵∧σ(t)的确定;
实际中,通过一定的检测方法容易获得给定快速路一段时间内的车辆轨迹数据,即微观轨迹数据,利用高斯核函数的方法将微观的轨迹数据聚合为宏观的交通流数据,从而绘制出快速路路段实际的流量-密度散点图,进一步拟合得到路段的流量-密度关系式,根据关系式,能够确定模型各项参数,得到路段最大拥堵密度ρm,临界密度ρc,临界交通流量Qc;间接得到路段自由流速度vf=Qc/ρc和常量a=vf/ρm;估计得到应激时间τ;
系统矩阵∧σ(t)依据模型自由和拥堵两种模态,对应有系统矩阵∧1和∧2,如步骤1所述,系统矩阵∧1中的矩阵元素,路段平均速度v1和平均密度ρ1等于自由模态下典型车辆f的瞬时速度vf(x)和局部密度ρf(x),满足vf(x)–a*ρf(x)>0,车辆轨迹为xf;系统矩阵∧2中的矩阵元素,路段平均速度v2和平均密度ρ2等于拥堵模态下典型车辆c的瞬时速度vc(x)和局部密度ρc(x),满足vc(x)–a*ρc(x)<0,车辆轨迹为xc;
已知车辆轨迹数据,任意车辆α的瞬时速度vα和局部密度ρα的计算公式为:
式中,α为车辆的id编号,hα是车辆α的轨迹xα关于时间t的一阶导函数,gα是xα关于时间t的反函数,I为车道数,Δt为车辆α和车辆α-1的时间间隔;
实际中,已知车辆轨迹数据,需先筛选出完整的车辆轨迹即车辆能够从路段左边界位置0行驶到右边界位置L处,绘制出完整车辆轨迹车辆的vα(x)–a*ρα(x)关于变量x的函数图形,若函数图形完全大于0,则将该车辆轨迹确定为自由模态典型车辆的样本轨迹xf;若函数图形完全小于0,则将该车辆轨迹确定为拥堵模态典型车辆的样本轨迹xc;进一步能够确定系统矩阵:
步骤3:模型模态σ(t)的转移速率矩阵Q的确定;
已知车辆轨迹数据,能够计算得到路段的自由拥堵的概率分布,从而计算得到路段状态转移概率矩阵P,利用状态转移概率矩阵P能够间接计算得到状态转移速率矩阵Q;
由步骤2所述方法,能够得到自由模态典型车辆的样本轨迹xf和拥堵模态典型车辆的样本轨迹xc,依据拥堵模态的样本轨迹xc确定采样时长T,正体T表示采样时长,满足
利用采样时长T将连续的时间段离散化,得到一个个离散时间点T,2*T,……,k*T,筛选出每两相邻离散时间点(k-1)*T,k*T内的完整车辆轨迹,分别将这些完整的车辆轨迹同两条样本轨迹xf和xc进行相似度比较,求得与两样本轨迹的相似度,轨迹相似度的比较一般通过比较轨迹斜率实现,即车辆的瞬时速度,因此相似度的计算公式为:
Sβ,k=(Sf,k(L),Sc,k(L))T
式中,在任意(0,x]的子区间内,若存在vβ(x)>vf(x),则计算时在该子区间内令vβ(x)=vf(x);若存在vβ(x)<vc(x),则令vβ(x)=vc(x);β为待测车辆的id编号,vβ(x)为待测车辆的瞬时速度,Sf,k(x)为待测车辆从路段0位置至路段x位置处的行驶轨迹与自由模态样本轨迹的相似度,Sc,k(x)为待测车辆从路段0位置至路段x位置处的行驶轨迹与拥堵模态样本轨迹的相似度;Sβ,k为待测车辆的相似度矩阵,L为路段长度;
对相邻离散时间点(k-1)*T,k*T内的所有完整车辆轨迹的相似度矩阵求期望得到一组相似度矩阵,该组相似度矩阵近似认为是路段在离散时间点k*T的自由拥堵的概率分布,计算公式如下:
Sk=(Sk1,Sk2)T
式中,Sk为k*T时刻路段的自由拥堵概率矩阵,β1…βn为车辆id编号,n为车辆数,Sk1为k*T时刻路段处于自由状态下的概率,Sk2为k*T时刻路段处于拥堵状态下的概率,同理能够得到离散时间点T,2*T,……,(k-1)*T时路段自由拥堵的概率矩阵分别为S1,S2,……,Sk-1;
依据路段各离散时间点的自由拥堵的概率分布进一步计算得到路段的状态转移概率矩阵P,提出以误差绝对值之和最小为目标函数建立优化模型:
式中,E为预测概率的总误差,为k*T时刻路段处于自由状态下的预测概率,为k*T时刻路段处于拥堵状态下的预测概率;S(k-1)1为(k-1)*T时刻路段处于自由状态下的概率,S(k-1)2为(k-1)*T时刻路段处于拥堵状态下的概率;pij表示路段从i状态转移到j状态的一步转移概率值,步长为采样时长T,即pij=pij(T),i,j∈{1,2};使用穷举法,将求得的S1,S2,……,Sk-1,Sk代入优化模型,结合约束条件:
计算得到pij,从而求得状态转移概率矩阵P
利用状态转移概率矩阵P间接计算求得模型的状态转移速率矩阵Q,通过柯尔摩哥洛夫向前方程能够得到任意时间间隔为t的状态转移概率矩阵P(t)=[p11(t),p12(t);p21(t),p22(t)]与状态转移速率矩阵Q=[q11,q12;q21,q22]的关系式为:
式中,pij(t)表示从i状态转移到j状态的一步转移概率值,步长为任意时长t;p’ij(t)为pij(t)关于时间t的一阶导,qij表示从i状态转移到j状态的转移速率,i,j∈{1,2};结合初始条件:
已知状态转移速率矩阵Q的行和为零且正对角元素非正,令t等于采样时间T,则P(T)=P,将P的矩阵元素代入上述关系式,能够求得状态转移速率矩阵Q;
步骤4:城市快速路的宏观交通流参数估计
通过上述三个步骤,完整的建立了城市快速路的随机宏观交通流模型;利用模型的状态转移速率矩阵Q计算得到任意时间间隔t的状态转移概率矩阵P(t),为了上下文描述的一致性,选取t=T,T为采样时间,即P(T)=P;
随机设定路段的初始状态即模型的模态为自由模态σ(t)=1或拥堵模态σ(t)=2,依据状态转移概率矩阵P的4个状态转移概率值随机生成T时刻的模型模态值,进一步利用T时刻的模型模态值和状态转移概率矩阵P的4个状态转移概率值随机生成下一时刻2*T的模型模态值,同理生成3*T,4*T,……,k*T各个时刻的模型模态值;
将聚合得到的宏观交通流参数的初始时刻的路段左右边界值,即路段入口处的平均速度、平均密度值和路段出口处的平均速度、平均密度值,和初始时刻路段其他位置x处的平均密度、平均速度值和初始时刻的路段状态即随机生成的模型的模态σ(t))代入该随机宏观交通流模型,估计得到下一时刻T路段的各个位置的平均密度和平均速度值,重复上述过程估计得到2*T,3*T,……,k*T时刻路段的宏观交通流参数,即路段平均密度和平均速度值;
由于随机生成的一组模型模态值不足以代表模型模态即路段状态的真实概率分布,需随机生成多组模型模态值,重复上述的流程,能够估计得到T,2*T,……,k*T时刻路段的宏观交通流参数,将每组同一时刻的宏观交通流参数求期望,最后融合得到一组估计值,实现为驾驶员导航。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811546796.5A CN109410587B (zh) | 2018-12-18 | 2018-12-18 | 一种城市快速路的宏观交通流参数估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811546796.5A CN109410587B (zh) | 2018-12-18 | 2018-12-18 | 一种城市快速路的宏观交通流参数估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109410587A true CN109410587A (zh) | 2019-03-01 |
CN109410587B CN109410587B (zh) | 2021-07-02 |
Family
ID=65459716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811546796.5A Active CN109410587B (zh) | 2018-12-18 | 2018-12-18 | 一种城市快速路的宏观交通流参数估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109410587B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110853350A (zh) * | 2019-11-12 | 2020-02-28 | 北京航空航天大学 | 一种基于浮动车轨迹数据的干道相位差优化方法 |
CN110969857A (zh) * | 2019-12-27 | 2020-04-07 | 华为技术有限公司 | 一种交通信息处理方法及装置 |
CN111126611A (zh) * | 2019-12-09 | 2020-05-08 | 南京师范大学 | 一种顾及目的地选择的高速通行流量分布模拟量子计算方法 |
CN112382082A (zh) * | 2020-09-30 | 2021-02-19 | 银江股份有限公司 | 一种拥堵区域交通运行状态预测方法及系统 |
CN112614335A (zh) * | 2020-11-17 | 2021-04-06 | 南京师范大学 | 一种基于生成-滤波机制的交通流特征模态分解方法 |
CN113525354A (zh) * | 2021-07-28 | 2021-10-22 | �田�浩 | 停车导航的绕行路径规划与控制系统 |
CN115457768A (zh) * | 2022-08-30 | 2022-12-09 | 北京理工大学 | 考虑相关随机速度转换率的交通流模型的动力学分析方法 |
CN115641712A (zh) * | 2022-10-15 | 2023-01-24 | 河北省交通规划设计研究院有限公司 | 道路交通状态估计方法、电子设备和存储介质 |
CN116561526A (zh) * | 2023-07-07 | 2023-08-08 | 深圳大学 | 基于特征非负矩阵分解的交通数据恢复和异常值检测方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101794507A (zh) * | 2009-07-13 | 2010-08-04 | 北京工业大学 | 基于浮动车数据的宏观路网交通状态评价方法 |
CN102663403A (zh) * | 2012-04-26 | 2012-09-12 | 北京工业大学 | 基于视觉的快速路智能车导航中车道信息提取系统及方法 |
CN102842222A (zh) * | 2012-08-30 | 2012-12-26 | 西北工业大学 | 基于Phillips宏观交通流模型的FPGA在线预测控制方法 |
CN102842232A (zh) * | 2012-08-30 | 2012-12-26 | 西北工业大学 | 基于Kerner-Konhauser宏观交通流模型的FPGA在线预测控制方法 |
CN103258427A (zh) * | 2013-04-24 | 2013-08-21 | 北京工业大学 | 基于信息物理网络的城市快速路交通实时监控系统与方法 |
CN104809877A (zh) * | 2015-05-14 | 2015-07-29 | 重庆大学 | 基于特征参数加权gefcm算法的高速公路地点交通状态估计方法 |
CN105513359A (zh) * | 2016-01-27 | 2016-04-20 | 北京工业大学 | 一种基于智能手机移动检测的城市快速路交通状态估计方法 |
CN106251625A (zh) * | 2016-08-18 | 2016-12-21 | 上海交通大学 | 大数据环境下立体城市交通路网全局状态预测方法 |
CN106530702A (zh) * | 2016-11-24 | 2017-03-22 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于交通指数的随机动态网络交通规划方法 |
US20170161410A1 (en) * | 2015-12-04 | 2017-06-08 | International Business Machines Corporation | System and method for simulating traffic flow distributions with approximated vehicle behavior near intersections |
-
2018
- 2018-12-18 CN CN201811546796.5A patent/CN109410587B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101794507A (zh) * | 2009-07-13 | 2010-08-04 | 北京工业大学 | 基于浮动车数据的宏观路网交通状态评价方法 |
CN102663403A (zh) * | 2012-04-26 | 2012-09-12 | 北京工业大学 | 基于视觉的快速路智能车导航中车道信息提取系统及方法 |
CN102842222A (zh) * | 2012-08-30 | 2012-12-26 | 西北工业大学 | 基于Phillips宏观交通流模型的FPGA在线预测控制方法 |
CN102842232A (zh) * | 2012-08-30 | 2012-12-26 | 西北工业大学 | 基于Kerner-Konhauser宏观交通流模型的FPGA在线预测控制方法 |
CN103258427A (zh) * | 2013-04-24 | 2013-08-21 | 北京工业大学 | 基于信息物理网络的城市快速路交通实时监控系统与方法 |
CN104809877A (zh) * | 2015-05-14 | 2015-07-29 | 重庆大学 | 基于特征参数加权gefcm算法的高速公路地点交通状态估计方法 |
US20170161410A1 (en) * | 2015-12-04 | 2017-06-08 | International Business Machines Corporation | System and method for simulating traffic flow distributions with approximated vehicle behavior near intersections |
CN105513359A (zh) * | 2016-01-27 | 2016-04-20 | 北京工业大学 | 一种基于智能手机移动检测的城市快速路交通状态估计方法 |
CN106251625A (zh) * | 2016-08-18 | 2016-12-21 | 上海交通大学 | 大数据环境下立体城市交通路网全局状态预测方法 |
CN106530702A (zh) * | 2016-11-24 | 2017-03-22 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于交通指数的随机动态网络交通规划方法 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110853350A (zh) * | 2019-11-12 | 2020-02-28 | 北京航空航天大学 | 一种基于浮动车轨迹数据的干道相位差优化方法 |
CN111126611B (zh) * | 2019-12-09 | 2023-04-18 | 南京师范大学 | 一种顾及目的地选择的高速通行流量分布模拟量子计算方法 |
CN111126611A (zh) * | 2019-12-09 | 2020-05-08 | 南京师范大学 | 一种顾及目的地选择的高速通行流量分布模拟量子计算方法 |
CN110969857A (zh) * | 2019-12-27 | 2020-04-07 | 华为技术有限公司 | 一种交通信息处理方法及装置 |
CN112382082A (zh) * | 2020-09-30 | 2021-02-19 | 银江股份有限公司 | 一种拥堵区域交通运行状态预测方法及系统 |
CN112614335B (zh) * | 2020-11-17 | 2021-12-07 | 南京师范大学 | 一种基于生成-滤波机制的交通流特征模态分解方法 |
CN112614335A (zh) * | 2020-11-17 | 2021-04-06 | 南京师范大学 | 一种基于生成-滤波机制的交通流特征模态分解方法 |
CN113525354A (zh) * | 2021-07-28 | 2021-10-22 | �田�浩 | 停车导航的绕行路径规划与控制系统 |
CN115457768A (zh) * | 2022-08-30 | 2022-12-09 | 北京理工大学 | 考虑相关随机速度转换率的交通流模型的动力学分析方法 |
CN115457768B (zh) * | 2022-08-30 | 2023-09-22 | 北京理工大学 | 考虑相关随机速度转换率的交通流模型的动力学分析方法 |
CN115641712A (zh) * | 2022-10-15 | 2023-01-24 | 河北省交通规划设计研究院有限公司 | 道路交通状态估计方法、电子设备和存储介质 |
CN116561526A (zh) * | 2023-07-07 | 2023-08-08 | 深圳大学 | 基于特征非负矩阵分解的交通数据恢复和异常值检测方法 |
CN116561526B (zh) * | 2023-07-07 | 2023-10-27 | 深圳大学 | 基于特征非负矩阵分解的交通数据恢复和异常值检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109410587B (zh) | 2021-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109410587A (zh) | 一种城市快速路的宏观交通流参数估计方法 | |
CN108304668B (zh) | 一种结合水文过程数据和历史先验数据的洪水预测方法 | |
Hou et al. | Modeling mandatory lane changing using Bayes classifier and decision trees | |
CN101819041B (zh) | 自进化anfis与ukf结合的gps/mems-ins组合定位误差动态预测方法 | |
Kim et al. | Urban traffic flow prediction system using a multifactor pattern recognition model | |
CN105046956B (zh) | 一种基于转向系数的交通流模拟及预测方法 | |
CN107492251A (zh) | 一种基于机器学习与深度学习的驾驶员身份识别与驾驶状态监测方法 | |
CN111080029B (zh) | 基于多路段时空相关的城市交通路段速度预测方法及系统 | |
CN107305742A (zh) | 用于确定预计到达时间的方法和设备 | |
CN103578273B (zh) | 一种基于微波雷达数据的道路交通状态估计方法 | |
CN107832882A (zh) | 一种基于马尔科夫决策过程的出租车寻客策略推荐方法 | |
CN109191849B (zh) | 一种基于多源数据特征提取的交通拥堵持续时间预测方法 | |
CN106530715B (zh) | 基于模糊马尔可夫过程的路网交通状态预测方法 | |
CN107103754A (zh) | 一种道路交通状况预测方法及系统 | |
CN109544911A (zh) | 一种基于lstm-cnn的城市路网交通状态预测方法 | |
CN105513370B (zh) | 基于稀疏车牌识别数据挖掘的交通小区划分方法 | |
Mo et al. | Speed profile estimation using license plate recognition data | |
CN106781489A (zh) | 一种基于递归神经网络的路网状态预测方法 | |
Zou et al. | Use of skew-normal and skew-t distributions for mixture modeling of freeway speed data | |
CN106251642A (zh) | 一种基于实时公交车gps数据的公交路链速度计算方法 | |
Du et al. | Traffic events oriented dynamic traffic assignment model for expressway network: a network flow approach | |
CN112905379B (zh) | 基于自我注意力机制的图自编码器的交通大数据修复方法 | |
CN105006149B (zh) | 交通路况估计动态迭代方法 | |
CN110796876A (zh) | 基于卡尔曼滤波的路段车辆总数估计方法 | |
CN111915885A (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 |