交通瓶颈处局域密度时间序列的长程相关性*

2016-08-26 02:23贾丽斯
广西科学 2016年3期
关键词:长程元胞标度

贾丽斯,盘 薇,陈 栋,薛 郁

(1.广西大学物理科学与工程技术学院,广西南宁 530004;2.广西大学行健文理学院,广西南宁530005;3.香港城市大学建筑学及土木工程学系,香港;4.重庆大学自动化学院,重庆 400044)



交通瓶颈处局域密度时间序列的长程相关性*

贾丽斯1,2,盘薇3,陈栋4,薛郁1**

(1.广西大学物理科学与工程技术学院,广西南宁530004;2.广西大学行健文理学院,广西南宁530005;3.香港城市大学建筑学及土木工程学系,香港;4.重庆大学自动化学院,重庆400044)

【目的】为研究交通相的相关特性,对交通瓶颈处的交通数据作长程相关性分析。【方法】利用元胞自动机建立含有局部缩减道路的三相交通流KKW模型,对交通瓶颈处3个交通相的流量、速度及密度的时间序列进行研究:分别应用R/S分析方法和去趋势涨落分析(DFA)方法对交通瓶颈附近局域密度的时间序列作长程相关性分析,并与交通流元胞自动机NaSch模型的长程相关性分析结果进行比较。【结果】交通同步流的局域密度具有长程相关性,在自由流和宽运动堵塞时对应的局域密度时间序列具有长程反相关。而NaSch模型模拟的局域密度序列无论是自由流还是交通拥堵都呈现长程反相关。【结论】交通瓶颈处呈现交通同步流,且交通同步流具有长程相关性。

交通瓶颈三相交通流R/S分析去趋势涨落分析(DFA)长程相关性

0 引言

【研究意义】随着机动车辆的快速增加,交通拥堵已成为社会的一大难题,制约了社会经济的发展。道路交通瓶颈是导致交通拥堵的一个重要因素,严重影响道路的通行能力。【前人研究进展】交通实测表明,在交通拥堵消除过程中可以观测到许多非平衡、非线性现象,例如交通相变、交通激波、同步流和走走停停交通等现象[1-4]。Kerner等[5-8]提出三相交通流理论,认为高速公路交通存在可观察到的3类非平衡交通相:畅行相、同步流和宽幅运动阻塞相以及发生的交通相变:畅行相⟺同步流⟺运动阻塞。然而,各个交通相之间的相变目前还没有严格的划分标准。Neubert等[9]用相关函数方法来识别交通同步流。贺国光等[10-11]运用R/S分析方法计算Hurst指数,得到交通流时间序列的变化周期。Wu等[12-13]利用去趋势涨落分析(DFA)方法,辨析周期性边界条件下,无交通瓶颈单车道的交通流元胞自动机KKW-1模型产生的3个相:自由流相,同步流相,宽运动阻塞相,发现密度时间序列呈现长程相关特性。【本研究切入点】然而,许多复杂交通拥堵模式一般是由交通瓶颈引起,交通同步流往往出现在多车道交通瓶颈附近,而这方面的研究鲜见报道。【拟解决的关键问题】分别应用R/S方法和DFA方法研究双车道局部道路缩减附近的交通拥堵,从标度不变性的角度对交通流时间序列进行分析,分别计算交通流局域密度时间序列的Hurst指数H和标度指数α,以探讨交通相的相关特性;还分别研究周期边界条件和开放性边界条件下,瓶颈长度对指数的影响,并与NaSch模型的相关性结果进行比较。

1 模型及分析方法

1.1模型

KKW模型[8]是一个典型元胞自动机模型,它能够模拟出三相交通流现象。基于对称的双车道模型(KKW-1),在右车道上加入一段长为Lr的局部缩减路段,建立一个含有道路局部缩减道路的双车道模型,其中局部缩减段从x1处开始到x2长为Lr。道路结构如图1所示。

图1局部道路缩减的双车道模型结构

Fig.1Sketch of two-lane model with partial reduced lane and illustration of the lane changing

KKW模型[8]演化更新规则如下:

(1)确定性更新(t

Dn←D0+kvn(t),

vdes(t+1)=

vn(t1)=max{0,min{vmax,vs,n(t),vdes(t)}}。

(2)随机更新:

vn+1=max{0,min{vn(t1)+ατηn,vn(t1)+ατ,vmax,vs,n(t)}}。

(3)位置更新:xn(t+1)=xn(t)+vn(t),

其中vdes为期望速度,Dn(t)为同步距离。

利用Rickert等[14]在双车道的NaSch模型提出的换道规则。车辆换道必须满足2个条件:1)是换道动机;2)是安全条件。在该模型中,车辆如果满足以下的3个条件车辆即可以换道:

换道动机:(Ⅰ)gap(i)

安全条件:(Ⅱ)gap(i)

(Ⅲ) gapback(i)>gapsafe(i),

(Ⅳ) rand ( ) < pchange。

式中gap(i) 表示当前车道上的第i辆车与其同车道且最近邻前车之间的空元胞数,gapother(i)表示当前车道的第i辆车与其目标车道上最近邻前车之间的空元胞数,gapback(i)表示当前车道上第i辆车与目标车道上相邻后车间的空元胞数。

1.2时间序列R/S方法

R/S分析法[15]分为以下步骤:

假设给定一个时间序列x(t),t=1,2,…,N。

步骤1构造新的时间序列:

步骤2将新的时间序列u(t)分割成Ns个时间长度为s的等距区间。在时间N内,时间序列uv(i)的平均值为

把同一个s所对应的累积偏差最大值和最小值的差值称为极差:

步骤4引入时间序列的标准偏差S(v,s),

对极差R进行重新标度,得到重标极差R(v,s)/S(v,s),当s=1时,R=S=0,因而R/S=0无意义。当s=2时,R/S=2为定值。因此一般要求s≥3。如果时间序列在时间上相关,则样本重标极差R(v,s)/S(v,s)的平均值与样本长度s之间存在标度关系:

〈R(v,s)/S(v,s)〉∞ sH,

其中H为Hurst指数:

(Ⅰ)0

(Ⅱ)0.5

(Ⅲ)H= 0.5,无持续性。

1.3去趋势涨落分析(DFA)方法

DFA算法[16]包含以下步骤:

设所考察的时间序列{x(t)},t=1,2,…T。

步骤1将时间序列{x(t)}构造成新的时间序列:

步骤2将获得的时间序列y(t)分割成n个长度为l的不重叠的子序列,每个子序列的长度都为l。

步骤4计算每个子序列去趋势相后得到的剩

步骤5计算样本在整个时间序列上去趋势涨

步骤6在坐标上取(lgF(l),lg(l))并作双对

数坐标图,再用最小二乘法对(lg F(l),lg(l))对应的点进行拟合得到直线的斜率(标度指数α的估计值)。趋势波动的均方根F(l)和时间间隔l存在幂律关系:F(l)~lα。其中,

(Ⅰ)0<α<0.5时,{x(t)}时间序列具有长程反相关性。

(Ⅱ) α=0.5时,{x(t)}具有标度不变性,意味着该时间序列为短程相关或者时间序列不相关。

(Ⅲ) 0.5<α<1时,{x(t)}具有长程相关性,α值越大长程相关性越强。

2 模拟和结果分析

在数值模拟中,每个元胞对应的实际长度为0.5 m,系统道路的长度为L=30 000 个元胞,相当于实际长度15 km, 道路缩减的长度为Lr=10 000个元胞, 车长d=15个元胞,对应实际长度为7.5 m,最大速度为vmax=108 km/h=60个元胞/s,其中模型具体参数与文献[15]相同,D0=60,k=2.55,a=1,Pa1=0.2,Pa2=0.052,P0=0.425,p=0.04,dsafe=vmax=60。每个时步对应的实际时间为1 s,为了消除暂态的影响数据从t0=105步后开始统计,只对后面T=105个时步的结果进行统计。其中σ,β,γ分别为开放边界条件下,进车概率σ和β以及出车概率γ。

选取道路缩减的区域从第x1=10 000个元胞到第x2=20 000个元胞,瓶颈长度Lr=10 000个元胞。通过设置虚拟探测头在右车道瓶颈口前位于4.5 km即第9 000个元胞处,测得瓶颈口前测量点的1 min平均流量、速度及密度的时间序列数据。并对密度的时间序列数据进行时间序列分析。

2.1基于R/S的交通流长程相关性分析

首先,利用原始的时间序列y(t)识别出同步流区域,开放边界条件下进出车概率对Hurst指数(H)的影响。然后,运用R/S分析方法对探测器测得的密度时间序列进行分析。调整参数σ和β,在σ=0.1和β=0.34,发现系统进入了同步流相(图2和3为包含同步流的系统斑图)。

数据处理完成后,得到∞sH的幂律关系(图4)。

再用最小二乘法对模拟结果进行拟合得到直线的斜率,即H的估计值。从图4可以看出样本的重标极差R/S的平均值与样本长度s存在标度关系~sH。在σ=0.1(图4a),当β=0.14交通流处于自由流时,H=0.4881;当交通流处于宽运动阻塞时(β=0.47), H=0.4407。而当β=0.34,β=0.46交通流处于同步流时,H分别为0.8473和0.5303。当进车概率σ=0.3时(图4b)也具有相似的结果:当交通流为同步流时H大于0.5,当交通流为自由流或者宽运动堵塞流时H小于0.5。可以看出进车概率β对H有很大的影响。

图2 交叉关联系数

图31分钟平均流量与密度分布

Fig.3The 1-min average flow density diagram

从图5可以看出,每条曲线的趋势曲线都随着β增加先增加后衰减。曲线中H大于0.5的那部分曲线对应的是同步流;在低密度时,曲线中H小于0.5时对应的是自由流;在高密度时,曲线中H小于0.5时对应的是宽运动堵塞,两条曲线得到的结果与前面识别到的3个不同的交通态的进车概率范围一致。密度的时间序列在自由流和宽运动堵塞时都呈现出了长程反相关性,而在同步流时时间序列呈现出长程相关性。两条曲线位置随着进车概率σ的增加向前移动,也说明进车概率σ对H有较大影响。

2.2基于DFA的交通流长程相关性分析

首先研究在周期边界条件下瓶颈长度对标度指数α的影响。利用原始的时间序列y(t)识别出同步流区域,通过调整参数道路密度ρ,且在ρ处于0.19~0.32时,发现系统进入了同步流相。

图4样本重标极差R/S的平均值与样本长度s的关系

Fig.4Log-log plot and fitting lines for the long-range correlation

图5H与进车概率β的关系

Fig.5The Hurst’s exponent H against injection βin different injection

图6给出当瓶颈长度Lr=10 000个元胞时,不同密度下的流量与密度的交叉关联函数。当密度ρ<0.18和ρ>0.33时,交叉关联函数值随着时间周期性变化但并不趋向于0。在0.19<ρ<0.33时,交叉关联函数值随着时间增大趋向于0,图7也给出密度ρ=0.27时的基本图,可以看出利用交叉关联函数方法可识别瓶颈口附近出现的同步流。

图6交叉关联系数

Fig.6Cross-correlation between density and flow

图71分钟平均流量与密度分布

Fig.7The 1-min average flow density diagram

对数据处理完成后,得到F(η)~ηγ的幂律关系。从图8可以看出,去趋势波动的均方根F(l)和时间增量l存在幂律关系F(l)~lα。当道路密度ρ=0.19和0.32时,系统处于同步流标度指数α分别为0.6183和0.5279。当系统处于自由流和宽运动堵塞时标度指数α均小于0.5。DFA分析的结果与图6中交叉关联函数分析的结果一致,能识别出在道路交通瓶颈附近存在同步流以及同步流状态下的时间序列具有较强的长程相关性。由图9可知,密度为0.18~0.28时,标度指数大于0.5,而且瓶颈长度越长,标度指数就越大于0.5,表明交通瓶颈附近车辆密度具有较强的长程相关性。

图8去趋势波动的均方根F(l)和时间增量l的标度关系

Fig.8Log-log plot of fitting lines between F(l) and l

图9不同瓶颈长度下标度指数与道路密度的关系

Fig.9The scaling exponent α in different Lr

由图10可以看出NaSch模型在任何密度下,标度指数α都小于0.5,即无论是在自由流还是在拥挤流,时间序列都呈现长程反相关性。而在三相交通流KKW模型中,当同步流的道路密度范围内标度指数α大于0.5,时间序列呈现长程相关性。而在自由流和宽运动堵塞中,标度指数α小于0.5,时间序列呈现长程反相关。

对比图10和图11发现,在NaSch模型中的H都小于0.5。从而证明DFA方法能够较好的识别系统的长程相关性。

图10在KKW模型和NaSch模型下,标度指数α与道路密度的关系

Fig.10The profile of the scaling exponent α obtained by KKW model and NaSch model

图12a和图12b分别为进车概率σ=0.1和σ=0.3时,去趋势波动的均方根F(l)和时间增量l的标度关系。在σ=0.1,而β=0.14交通流处于自由流时,标度指数α=0.4577;当交通流处于宽运动阻塞时(β=0.47),标度指数α=0.3913。而当β=0.34, β=0.46交通流处于同步流时, 标度指数α分别为0.8637和0.5118。从表1也可以看出进车概率β对标度指数α的值有很大的影响。为了更好的理解进车概率σ和β对标度指数α的影响,研究不同进车概率σ下得到的标度指数α和进车概率β的关系(图13)。图13中每一条曲线都是随着β增加先增加后减小,当σ=0.1,β小于0.29时车流处于自由流,曲线对应的α值小于0.5,说明自由流的密度时间序列呈现长程反相关性;当0.29<β<0.46时车流处于同步流,曲线对应的α值大于0.5,说明同步流的密度时间序列呈现长程相关性;当β大于0.46时产生宽运动堵塞曲线,对应的α值衰减到小于0.5,说明宽运动堵塞的密度时间序列呈现长程反相关性。比较σ=0.1和σ=0.3时的两条曲线,发现当σ=0.3时,标度指数α随着进车概率β的变化与和σ=0.1时的结果相似,即密度的时间序列在自由流和宽运动堵塞时都呈现出长程反相关性,而在同步流时时间序列呈现出长程相关性。与图12中σ=0.1的曲线比较,可以看出σ=0.3时,曲线位置随着进车概率σ的增加向前移动,也说明进车概率σ对标度指数α有较大影响。

图11在NaSch模型下H与道路密度的关系

Fig.11The profile of the exponent H obtained by NaSch model

图12去趋势波动的均方根F(l)和时间增量l的标度关系

Fig.12Log-log plot of fitting lines between F(l) and l

表1进车概率β对DFA标度指数α的影响

Table 1Influence of injection β on DFA scaling exponent α

σβα0.10.140.45770.10.340.86370.10.460.51180.10.470.39130.30.040.48970.30.130.89620.30.270.50420.30.280.4084

图13不同的左车道进车概率σ下标度指数与右车道进车概率β的关系

Fig.13The scaling exponent α against injection β in different injection σ

3 结论

本研究应用R/S和DFA两种时间序列分析方法对含有瓶颈的双车道交通流的密度时间序列进行分析,得出模型在3个不同交通态存在的幂率关系,以及交通瓶颈口附近的密度时间序列的Hurst指数H和标度指数α的值。结果显示,当交通流处于同步流时,时间序列呈现长程相关性,当交通流处于自由流或者宽运动堵塞时,时间序列呈现长程反相关。研究成果与Wu等[6-7]的结果一致。说明在周期性边界条件下,瓶颈长度对标度指数有重要影响,瓶颈长度越长,标度指数越大,即瓶颈越长对瓶颈口附近的车辆相互作用的影响越大,易形成同步流交通。将NaSch模型与KKW模型对比发现,NaSch模型的DFA标度指数均小于0.5(α<0.5),表明由NaSch模型得出的车流状态无论是自由流还是拥堵交通都是呈现长程反相关。

[1]CHOWDHURY D,SANTEN L,SCHADSCHNEIDER A,et al.Statistical physics of vehicular traffic and some related systems[J].Phys Rep,2000,329:199-329.

[2]HELBING D.Traffic and related self-driven many-particle systems[J].Rev Mod Phys,2001,73(4):1067-1141.

[3]KERNER B S,REHBORN H.Experimental featurs of characteristics of traffic jam[J].Phys Rev E,1996,53:1297-1330.

[4]HELBING D.Fundamentals of traffic flow[J].Phys Rve E,1997,55:3735-3738.

[5]KERNER B S.Complexity of spatiotemporal traffic phenomena in flow of identical drivers: Explanation based on fundamental hypothesis of three-phase theory[J].Phys Rev E,2012,85:036110-036128.

[6]KERNER B S,KLENOV S L,WOLF D E.Cellular automata approach to three-phase traffic theory[J].J Phys A,2002,35:9971-10013.

[7]KERNER B S,KLENOV S L.Deterministic microscopic three-phase traffic flow models[J].J Phys A,2006,39:1775-1809.

[8]KERNER B S.Complexity of synchronized flow and related problems for basic assumptions of traffic flow theories[J].Net and Spatial Econ,2001,1:35-76.

[9]NEUBERT L,SANTEN L,SCHADSEHNEIDER A,et al.Single-vehicle data of highway traffic,a statistical analysis[J].Phys Rev E,1999,60:6480-6490.

[10]贺国光,冯蔚东.基于R/S分析研究交通流的长程相关性[J].系统工程学报,2004,19(2):166-169.

HE G G,FENG W D.Study on long-term dependence of urban traffic flow based on rescaled range analysis[J].Journal of Systems Engineering,2004,19(2):166-169.

[11]贺国光,马寿峰,冯蔚东.对交通流分形问题的初步研究[J].中国公路学报,2002,4:82-85.

HE G G,MA S F,FENG W D.Preliminary study of fractals of traffic flow[J].China Journal of Highway and Transport,2002,4:82-85.

[12]WU J J,SUN H J,GAO Z Y.Long-range correlations of density fluctuations in the Kerner-Klenov-Wolf cellular automata three-phase traffic flow model[J].Phys Rev E,2008,78:036103.

[13]WU J J,XU S Y,SUN H J.Detrended fluctuation analysis of time series in mixed traffic flow[J],Acta Phys Sin,2011,60:019502.

[14]RICKERT M,NAGEL K,SCHRECKENBERG M.

Two lane traffic simulation using cellular automata[J].Physica A,1994,231:534-550.

[15]HURST H E.Long-term storage capacity of reservoirs[J].Transactions of the American Society of Civil Engineers,1951,116:770-808.

[16]PENG C,BULDYREV S,HAVLIN S.Mosaic organization of DNA nucleotides[J].Phys Rev E,1994,49:1685-1689.

(责任编辑:尹闯)

Long-range Correlation Analysis of Time Series at Traffic Bottleneck

JIA Lisi1,2,PAN Wei3,CHEN Dong4,XUE Yu1

(1.College of Physical Science and Engineering,Guangxi University,Nanning,Guangxi,530004,China; 2.Xingjian College of Science and Liberal Arts,Guangxi University,Nanning,Guangxi,530005,China; 3.Department of Architectural and Civil Engineering,City University of Hong Kong,Hong Kong,China; 4.College of Automation,Chongqing University,Chongqing,400044,China)

【Objective】The different phases of traffic are identified via performing the long-range correlation for traffic time series at traffic bottleneck.【Methods】Based on the Kerner-Klenov-Wolf (KKW) cellular automaton traffic model,a two-lane traffic model with partial reduced lane is proposed.The rescaled range analysis (R/S) method and detrended fluctuation analysis (DFA) method were performed for analyzing local density time series at traffic bottleneck.Moreover,NaSch traffic model was used to carry out similarity discussions.【Results】It is found that traffic synchronized flow emerges at a traffic bottleneck and has long-rang correlated characteristics,where free-flow and wide moving jam have long-rang anti-correlation by simulation.The free-flow and wide moving jam reproduced by NaSch model have the long-rang anti-correlation characteristic,compared with the KKW model.【Conclusion】The traffic synchronized flow caused by traffic bottleneck has long-rang correlated characteristics.

traffic bottleneck,three phase traffic flow,R/S analysis,DFA analysis,correlation analysis

2016-03-15

2016-05-10

贾丽斯(1987-),女,助教,主要从事计算物理与交通流动力学研究。

U491

A

1005-9164(2016)03-0216-07

*国家自然科学基金项目(11262003),广西自然科学基金项目(20140593),广西研究生创新项目(YCSZ2012013)和广西大学行健文理学院基金项目(2015ZKLX04)资助。

**通讯作者:薛郁(1963-),男,博士生导师,教授,主要从事交通流动力学研究,E-mail:yuxuegxu@gxu.edu.cn。

广西科学Guangxi Sciences 2016,23(3):216~222

网络优先数字出版时间:2016-07-13【DOI】10.13656/j.cnki.gxkx.20160713.005

网络优先数字出版地址:http://www.cnki.net/kcms/detail/45.1206.G3.20160713.0857.010.html

猜你喜欢
长程元胞标度
基于元胞机技术的碎冰模型构建优化方法
长程动态心电图对心律失常的检出率分析
基于改进AHP法的绿色建材评价指标权重研究
基于元胞自动机下的交通事故路段仿真
基于元胞自动机下的交通事故路段仿真
基于多维标度法的农产品价格分析
加权无标度网络上SIRS 类传播模型研究
基于元胞数据的多维数据传递机制
基于无标度网络的关联信用风险传染延迟效应
基于AIS的航道移动瓶颈元胞自动机模型