流通量间断守恒高阶交通流模型及其数值模拟

乔殿梁1, 李晓洋1, 郭明旻2, 张 鹏1,3

(1. 上海大学 上海市应用数学和力学研究所, 上海 200072;2. 复旦大学 航空航天系, 上海 200433;3. 上海市力学在能源工程中的应用重点实验室, 上海 200072)

摘要: 在非均匀道路条件下,推广了各向异性守恒高阶交通流模型(CHO模型),获得流通量间断CHO模型,并基于其Riemann不变量性质,运用局部简化方法及δ映射算法,设计了求解流通量间断CHO模型的一阶Godunov、EO(Engquist-Osher)和LF(Lax-Friedrichs)等数值格式.通过数值模拟表明流通量间断CHO模型是合理有效的,它可以描述平衡态和非平衡态交通流,相对于流通量间断LWR(Lighthill-Whitham-Richards)模型,其能更好地刻画实际交通现象.

关 键 词: 流通量间断CHO模型; Riemann不变量; 局部简化; δ映射

引 言

流通量间断双曲守恒律方程的一般形式为

ut+f(u,θ(x))x=s(u,θ(x)),

(1)

解变量u=u(x,t)为未知的标量或矢量,流通量函数f(u,θ(x))依赖于与空间坐标x有关的标量或矢量θ(x), s(u,θ(x))为源项.在很多实际问题中,θ(x)多为关于x的间断函数,流通量关于空间依赖,本质上也是关于空间间断.

流通量间断问题存在于多孔介质渗流、水波、弹性波和交通流等问题中,应用广泛,已成为近年来研究的热点问题,涌现出不少研究成果[1-16]. 交通中流通量间断问题主要是由于道路的非均匀性引起的,非均匀道路一般指路面宽度或车道数变化、交通信号灯、出入匝道口和收费站等路段.目前研究流通量间断交通流模型主要有非均匀道路条件下的推广LWR模型[6-8,17-20]和多车种LWR模型[13,21-26],此外,Zhang等[18]基于推广LWR模型,将Zhang模型[27]进行推广,获得了一个可变车道数和自由流速度的高阶交通流模型,称为推广Zhang模型.

对于流通量间断交通流模型,因其流通量函数关于空间间断的本质,经典的一阶单调格式及非线性WENO(weighted essentially non-oscillatory)和RKDG(Runge-Kutta discontinous Galerkin)高阶数值格式难以直接应用[6-8,22].Zhang和Liu[6,8]讨论了方程(1)的齐次标量形式,通过对其特征线的研究,提出了将依赖于空间变化的参数θ(x)“凝固”在网格边界的δ映射算法,进而运用经典的Godunov、EO和LF等数值流通量,构造了流通量间断交通流模型的一阶数值格式,进一步地,将δ映射算法分别与WENO和RKDG方法结合,设计了流通量间断交流通模型的高阶WENO和RKDG格式,详见文献[7,9,16,23-25].另外,Zhang等[22]θ(x)为解变量,将流通量间断多车种LWR模型标准化为双曲守恒律方程,运用WENO格式求解.此外,Bale和Leveque[2]基于双曲守恒律和平衡律方程,将波传播算法与有限体积法结合,提出了一种求解方程(1)的高分辨率有限体积法.Bürger等[11,19,21]深入研究了流通量间断的运动学模型,并给出一组差分格式集.Jin等[10]引入道路供求基本图,并在供求空间中构建了求解推广LWR模型Riemann解的新框架.Wang[12]基于流通量间断双曲守恒律的标量形式,通过引入推广的EO流通量函数,提出了推广的EO单调差分格式.Chen等[13]提出了一种高分辨率松弛格式,用于求解流通量间断多车种LWR模型.Wiens等[14]运用柔化函数,导出了含单个间断点的分段线性流通量双曲守恒律Riemann问题的解析解.

尽管针对流通量间断交通流模型已有不少的研究工作,但多集中于研究描述平衡态交通流的推广LWR模型和多车种LWR模型,对非均匀道路条件下各向异性高阶交通流模型(简称各向异性模型)研究较少.而各向异性模型在交通流研究中有不可替代的优势,其可以描述平衡态与非平衡态交通流,无论在路段还是路网上,均能够很好地刻画实际交通现象.正因如此,各向异性模型一直受到很大的重视,对其数值算法的研究亦有不少工作:Lebacque等[28-30]利用供求思想,讨论了二阶交通流模型的Riemann解,并运用各向异性高阶交通流模型Riemann不变量的性质,证明了GSOM(generic second order traffic flow models)的解析解等价于LWR模型的分段解.Mammar等[31]给出ARZ (Aw-Rascle-Zhang)模型Riemann解和Godunov格式.Zhang等[32]运用CHO模型Riemann不变量性质,获得其Riemann解(Godunov流通量),进一步推广获得了一系列近似Riemann解(EO和LF等数值流通量)及相应的一阶数值格式[33]. 此外,Qiao等[34]将上述各数值流通量分别与WENO和RKDG方法结合,获得求解CHO模型的高阶WENO和RKDG格式.

本文在上述研究工作的基础上,将各向异性CHO模型进行推广,获得非均匀道路条件下的流通量间断CHO模型,并基于其Riemann不变量性质,运用局部简化方法及δ映射算法,设计其一阶数值格式.第1节给出了流通量间断CHO模型;第2节设计了流通量间断CHO模型的一阶数值格式;第3节模拟了流通量间断CHO模型;第4节总结了全文.

1 流通量间断CHO模型及其特征结构

1.1 流通量间断CHO模型

Zhang等[32]在交通中引入伪密度“w”,提出CHO模型:

ρt+(ρV(w))x=0,

(2)

(3)

其中ρ=ρ(x,t)和w=w(x,t)分别表示位置x处、t时刻的密度和伪密度,伪密度w由已知函数v=V(w)转换得到,v为车流速度,V(w)满足一般速度-密度关系的基本性质,即V′(w)<0, 0≤wρjam(ρjam为阻塞密度),ve(ρ)为平衡速度-密度关系,τ为松弛时间.若ρ=w, V(w)=ve(ρ),则CHO模型(2)和(3)退化为LWR模型[35-36],表明CHO模型与LWR模型是相容的.

Zhang等[18]给出可变车道数和自由流速度的LWR模型:

()t+(aρve(ρ,b))x=0,

(4)

其中a=a(x)为位置x处的车道数,b=b(x)=vm(x)/maxxvm(x), vm(x)是位置x处的自由流速度.称方程(4)为推广LWR模型(ELWR模型).

结合文献[32]中运用LWR模型的加速度方程导出CHO模型中“动量”守恒方程(3)的思想,本文基于ELWR模型(4)及其加速度方程,导出可变车道数和自由流速度的CHO模型:

()t+(aρV(w,b))x=0,

(5)

(6)

其中∂V(w,b)/∂w为速度关于伪密度的偏导数,且∂V(w,b)/∂w<0.称方程组(5)和(6)为流通量间断CHO模型,简称为推广CHO模型(ECHO模型),方程(5)和(6)分别为ECHO模型的质量守恒方程和“动量”守恒方程.若w=ρ, V(w,b)=ve(ρ,b),则ECHO模型退化为ELWR模型,表明ECHO模型与ELWR模型是相容的.

1.2 流通量间断CHO模型Riemann问题及其特征结构

U, awW,则ECHO模型可写为

Ut+(UV(W/a,b))x=0,

(7)

(8)

若取

u=(U,W)T, θ(x)=(a,b)T,

f(u,θ(x))=(f1, f2)T=

(f1(U,W,a,b), f2(W,a,b))T=(UV(W/a,b),WV(W/a,b))T,

s(u,θ(x))=(s1,s2)T=(s1(U,W,a,b),s2(U,W,a,b))T=

则ECHO模型统一为流通量间断双曲守恒律方程(1).其分量形式为

(9)

且满足

(10)

其中Z=W/U>1, 反映道路上伪密度W(=aw)与实际密度U(=)的偏差.

固定ab,ECHO模型的Jacobi矩阵为

其对应的特征值为

λ2=λ2(U,W,a,b)=V(W/a,b),

λ1λ2=V(W/a,b),表明ECHO模型是各向异性模型.

在ECHO模型(9)中,令s2(U,W,a,b)=0,得其齐次形式:

(11)

若齐次形式的初始条件为

(12)

其中

u(x,0)=(U(x,0),W(x,0))T, u1=(U1,W1)T, u2=(U2,W2)T,

θ(x)=(a(x),b(x))T, θ1=(a1,b1)T, θ2=(a2,b2)T,

则称初值问题(11)和(12)为Riemann问题.

对方程(8)两端同乘(WV(W/a,b))W

(WV(W/a,b))WWt+(WV(W/a,b))W(WV(W/a,b))x=

(WV(W/a,b))W s2(U,W,a,b).

(WV(W/a,b))WWt=(WV(W/a,b))t, (WV(W/a,b))W=λ1,

则得ECHO模型的一特征方程为

(WV(W/a,b))t+λ1(WV(W/a,b))x=(WV(W/a,b))W s2(U,W,a,b).

(13)

注意到方程(8)可以写成输运形式:

(UZ)t+(UZV(UZ/a,b))x=s2(U,UZ,a,b).

(14)

将方程(7)代入方程(14),得另一特征方程为

(15)

由特征方程(13)和(15)产生的特征场分别称为“1-特征场”和“2-特征场”:

① 1-特征场 特征值λ1,特征变量WV(W/a,b);

② 2-特征场 特征值λ2,特征变量Z

根据特征线理论,特征变量Z是1-特征场的Riemann不变量[37].特征值λ1λ2的右特征向量分别为R1=(U,W)TR2=(1,0)T,且

λ1·R1≠0, 则1-特征场为非线性特征场,对应激波或稀疏波;λ2·R2=0, 则2-特征场为线性退化特征场,对应接触间断[38].又因方程(14)是输运形式,Z沿特征线穿过1-特征场保持不变.

2 一阶数值格式

因ECHO模型是流通量间断双曲守恒律方程,可直接运用Zhang等提出的δ映射算法[6,8]求解,对应的一阶数值格式称为格式1.又因ECHO模型是各向异性交通流模型,利用其Riemann不变量性质,分别通过W=Z-UU=W/Z-局部简化ECHO模型,获得流通量间断的简化模型1和2(Z-表示Z在界面上游的值),再运用δ映射算法求解简化模型1和2,对应的一阶数值格式称为格式2和3. 以下将逐一介绍格式1~3.

给定空间计算区间[0,L]的均匀划分Ii, Ii=(xi-1/2,xi+1/2), Δi=xi+1/2-xi-1/2,xi=(xi-1/2+xi+1/2)/2,i=1,2,…,N, 使集合Ii正好覆盖计算区间,且根据需要在边界外添加虚拟网格(如图1),并给定时间计算区间[0,T]的划分Δtn, Δtn=tn+1-tn(n=0,1,…,M-1).取

(16)

(17)

式(16)和(17)分别对应有限差分和有限体格式.

图1 空间网格划分
Fig. 1 Cell division for space discretization

2.1 格式1

选取一个介于θiθi+1的中间状态 其中为连续函数,且满足相容性若流通量间断双曲守恒律方程(1)为标量方程,θi+1/2常取为[8]

其中表示θi状态的最大流量值.

映射定义为:取γ∈(-∞,1]最大,使

(18)

(19)

(20)

有解,且

(21)

其中γ最大值 依赖于bi+1/2

对于上述的空间和时间网格划分,ECHO模型(9)的一阶数值格式为

(22)

其中

(23)

(24)

若模型方程为流通量间断标量守恒方程(如ELWR模型),则可采用Godunov、EO和LF等经典数值流通量[6-7].考虑到ECHO模型为方程组,常采用简单适用的LF数值流通量:

(25)

(26)

(27)

则式(25)和(26)为ECHO模型的LLF(local Lax-Friedrichs)数值流通量.为保证格式的数值稳定性,式(22)的时间步长Δtn应满足CFL条件[39]

Δtn=i/αn, C≤1,

(28)

其中αn如式(27)所示.

2.2 局部简化

注意到ECHO模型(9)关于λ2特征速度的迎风性,且Z是1-特征场的Riemann不变量,在界面附近假定近似有Z=Z-,结合式(10),ECHO模型局部简化为

(29)

(30)

称方程组(29)和(30)分别为ECHO模型的简化模型1和2.在简化模型1和2中,令s2(U,W,a,b)=0,得其齐次形式分别为

(31)

(32)

其中,方程组(31)的第一个方程为关于解变量U的流通量间断标量守恒方程,方程组(32)的第二个方程为关于解变量W的流通量间断标量守恒方程.

2.3 格式2

对前述的网格划分,基于方程组(31)的第一个方程,对映射定义为:取γ1∈(-∞,1]最大,使

(33)

有解,且

(34)

其中γ1最大值γ1max 依赖于bi+1/2, λ(U,Z-,a,b)=∂f1(U,Z-U,a,b)/∂U

方程组(31)在网格边界xi+1/2处的数值流通量为

(35)

(36)

可取任一经典数值流通量,简述如下:

Godunov流通量

(37)

EO数值流通量

(38)

LF数值流通量

(39)

则式(39)为LLF数值流通量.

综上,基于方程组(29),采用式(37)的Godunov流通量,可得ECHO模型(9)的一阶Godunov格式:

(40)

若将分别替换为式(38)和(39)的EO和LF(或LLF)数值流通量,则得ECHO模型的一阶EO和LF(或LLF)格式.同样地,式(40)的Δtn需满足形如式(28)的CFL条件,此时αn应替换为

2.4 格式3

基于方程组(32)的第二个方程,对映射定义为:取γ2∈(-∞,1]最大,使

(41)

有解,且

(42)

其中γ2最大值γ2max 依赖于bi+1/2, λ(W,a,b)=∂f2(W,a,b)/∂W

方程组(32)在网格边界xi+1/2处的数值流通量为

(43)

(44)

可取任一经典数值流通量,简述如下:

Godunov流通量

(45)

EO数值流通量

max(∂f2(W,ai+1/2,bi+1/2)/∂W,0)dW+

min(∂f2(W,ai+1/2,bi+1/2)/∂W,0)dW+f1(W,ai+1/2,bi+1/2)|W=0

(46)

LF数值流通量

(47)

α=maxmin(W1,W2)≤W≤max(W1,W2)|∂f2(W,ai+1/2,bi+1/2)/∂W|,则式(47)为LLF数值流通量.

综上,基于方程组(30),采用式(45)的Godunov流通量,可得ECHO模型(9)的一阶Godunov格式:

(48)

若将分别替换为形如式(46)和(47)的EO和LF(或LLF)数值流通量,则得ECHO模型的一阶EO和LF(或LLF)格式.此时,CFL条件式(28)的αn应替换为

3 数 值 模 拟

算例1基于ELWR模型和ECHO模型齐次形式模拟由车道数变化引起的交通瓶颈现象,本质上是模拟Riemann问题.算例2基于ECHO模型模拟车道数及自由流速度变化的交通瓶颈问题.算例3基于ELWR和ECHO模型模拟交通扰动的演化.实际模拟中涉及的变量及参数均无量纲化.

3.1 算例1

设道路长度为L.取b(x)=1,车道数

(49)

单车道初始密度

ρ(x,0)=0.2ρjam,

(50)

其中ρjam为阻塞密度.

在ELWR模型中,取平衡速度-密度关系[6]

ve(ρ,b)=vfb(1-ρ/ρjam),

(51)

其中vf为畅行速度,初始条件

U(x,0)=(x,0).

(52)

在ECHO模型中,取平衡速度-密度函数[40]

ve(ρ,b)=vfb((1+e(ρ/ρjam-0.25)/0.06)-1-3.72×10-6),

(53)

速度-密度函数[33-34]

(54)

初始条件

(55)

采用一阶外推边界条件,相关参数L=4 000 m,vf=20 m/s,Δi=10 m,Δtn=0.2 s.分别运用格式1和2中的一阶Godunov格式模拟ELWR和ECHO模型,模拟结果如图2所示.

(a) ELWR模型(b) ECHO模型
(a) The ELWR model(b) The ECHO model
图2 车道数由3变1的交通流密度
Fig. 2 Traffic flow densities for the lane number switching from 3 to 1

图2很好地捕捉了由ELWR模型和ECHO模型齐次形式Riemann问题所刻画的交通激波和稀疏波,且在车道数由3变1的间断处(x=0.3)上游形成向后传播的激波,下游形成向前传播的稀疏波,与实际交通瓶颈的上游形成堵塞,下游逐步疏散的情况吻合.对比图2(a)和(b)发现,ECHO模型与ELWR模型模拟图像形状相似,进而表明在非均匀道路条件下,由CHO模型推广所得的ECHO模型是合理有效的.

3.2 算例2

取车道数

(56)

(57)

平衡速度-密度函数、 速度-密度函数和初始条件分别见式(53)~(55), 采用一阶外推边界条件, 相关参数L=10 000 m,vf=20 m/s,τ=30 s,Δi=10 m,Δtn=0.2 s.模拟结果如图3和图4所示.

运用格式2中的一阶Godunov格式模拟ECHO模型的结果如图3所示,它反映了车道数减少及自由流速度降低路段上交通流密度的变化过程.图3(a)和(b)显示在间断处(x=0.3)上游形成向后传播的时走时停波(宽幅移动阻塞),且随着时间增加宽幅移动阻塞继续向后传播,如图3(b)和(c),直至t≈1 950 s时形成如图3(d)所示的驻波,与实际交通比较吻合.图4为运用一阶Godunov、EO和LLF格式模拟ECHO模型在t=600 s的密度对比图,图4(a)和(b)分别对应格式2和3.由图4(a)或(b)知:无论是格式2或3,相应的一阶Godunov、EO和LLF格式模拟的结果差别不大,但数值误差依次增大,与理论分析相符,进而说明利用ECHO模型Riemann不变量设计的一阶数值格式2和3是合理有效的.

(a) t=400 s(b) t=500 s

(c) t=900 s(d) t=1 950 s
图3 交通瓶颈在不同时刻的密度变化(ECHO模型)
Fig. 3 Density changes with time at a bottleneck (ECHO model)

(a) 格式2(b) 格式3
(a) Scheme 2(b) Scheme 3
图4 交通瓶颈在t=600 s的密度对比图(ECHO模型)
Fig. 4 Densities from different schemes at a bottleneck for t=600 s (ECHO model)

3.3 算例3

取车道数a(x)为常数,b(x)为

(58)

扰动条件b(x)可视为道路上突然发生交通事故, 或是交通信号灯为红灯, 车辆不能通行.平衡速度-密度函数和速度-密度函数分别见式(53)和(54),初始条件如式(55),其中ρ(x,0)=0.25ρjam.采用周期边界条件,相关参数L=2 000 m,vf=20 m/s,τ=10 s,Δi=2 m,Δtn=0.04 s.模拟结果如图5和图6所示.

(a) ELWR模型(格式1)(b) ECHO模型(格式3)
(a) The ELWR model (scheme 1)(b) The ECHO model (scheme 3)
图5 密度随时间的演化(0 s≤t≤500 s, 一阶Godunov格式)
Fig. 5 Evolution of density with time (0 s≤t≤500 s, the first-order Godunov scheme)

(a) Δi=2 m,Δtn=0.04 s(b) Δi=1 m,Δtn=0.02 s
图6 ECHO模型在不同格式下的密度对比图(t=500 s)
Fig. 6 Densities from the ECHO model with different schemes (t=500 s)

图5(a)和(b)分别显示了ELWR和ECHO模型在初始扰动条件下交通流密度随时间的演化情况.图5(a)显示初始扰动导致交通在间断处上游形成高密度区域,但随着时间的增加逐步消失,最终回到平衡态.图5(b)显示初始扰动同样导致交通在间断处上游形成高密度区域,且随着时间的增加逐步演化为向后传播的时走时停波,表明ECHO模型能够刻画非平衡态交通流,且再现了与实际交通运行更加吻合的时走时停波现象.结合算例1和2,进一步表明ECHO模型既可以描述平衡态交通流,也可以描述非平衡态交通流,比仅能描述平衡态交通流的ELWR模型更有优势.

图6为运用不同的一阶LLF格式模拟ECHO模型在t=500 s的密度对比图.对比图6(a)和(b)不难发现,随着网格加密,3种格式模拟结果几乎无甚差别,如图6(b);但在相对较粗网格下,3种格式模拟结果有一定差别,如图6(a).相对于格式1,格式2和3的误差较小,进而表明格式2和3的逼近效果更好.此外,表1列出了运用不同一阶LLF格式模拟的时间,通过比较表明,格式2和3的计算效率比格式1更高.

表1 不同格式的运行时间(ECHO模型)

Table 1 Computation times with different schemes (ECHO model)

space step, time stepscheme 1 (LLF flux)scheme 2 (LLF flux)scheme 3 (LLF flux)Δi=2 m,Δtn=0.04 s111.77 s70.64 s55.39 sΔi=1 m,Δtn=0.02 s483.40 s275.28 s220.94 s

4 结 论

本文基于ELWR模型及其加速度方程导出可变车道数和自由流速度的ECHO模型,通过数值模拟验证了由CHO模型推广获得的ECHO模型是合理有效的,能够描述平衡态和非平衡态交通流,更好地反映了实际交通现象.同时,研究了求解ECHO模型的一阶数值格式.一方面,由于ECHO模型为流通间断双曲守恒律方程,运用δ映射算法设计得到一阶数值格式1,该格式可应用于求解一般的流通间断双曲守恒律方程,对于流通量间断的标量方程(如ELWR模型),可设计经典的一阶Godunov、EO和LF(或LLF)格式,但对于矢量方程(或方程组),因其流通量函数多为解变量的多元函数(如ECHO模型),难以设计误差较小的一阶Godunov和EO格式,一般采用简单适用的一阶LF(或LLF)格式,只是误差相对较大.另一方面,又因ECHO模型为流通间断的各向异性交通流模型,利用其Riemann不变量性质,运用局部简化方法及δ映射算法,设计了求解ECHO模型的一阶数值格式2和3,且运用不同的一阶LLF格式模拟ECHO模型,格式2和3的逼近效果比格式1更好,计算效率也更高,但格式2和3仅适用于求解流通量间断的各向异性交通流模型.进一步的工作可考虑将设计ECHO 模型一阶数值格式的思想与高阶数值方法结合,设计ECHO模型的高阶数值格式;还可考虑在非均匀道路条件下推广其他各向异性交通流模型及其数值格式.

参考文献

[1] LEBACQUE J P. The Godunov scheme and what it means for first order traffic flow models[C]//Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Lyon, France, 1996: 647-677.

[2] BALE D S, LEVEQUE R J. A Wave Propagation Method for Conservation Laws and Balance Laws With Spatially Varying Flux Functions[M]. Philadelphia: Society for Industrial and Applied Mathematics, 2002: 955-978.

[3] LEVEQUE R J. Finite Volume Methods for Hyperbolic Problems[M]. Cambridge: Cambridge University Press, 2002.

[4] LEVEQUE R J. Finite-volume methods for non-linear elasticity in heterogeneous media[J]. International Journal for Numerical Methods in Fluids, 2002, 40(1/2): 93-104.

[5] LEVEQUE R J, YONG D H. Solitary waves in layered nonlinear media[J]. SIAM Journal on Applied Mathematics, 2003, 63(5): 1539-1560.

[6] ZHANG P, LIU R X. Hyperbolic conservation laws with space-dependent flux I: characteristics theory and Riemann problem[J]. Journal of Computational and Applied Mathematics, 2003, 156(1): 1-21.

[7] ZHANG P, LIU R X. Generalization of Runge-Kutta discontinuous Galerkin method to LWR traffic flow model with inhomogeneous road conditions[J]. Numerical Methods for Partial Differential Equations, 2005, 21(1): 80-88.

[8] ZHANG P, LIU R X. Hyperbolic conservation laws with space-dependent fluxes II: general study of numerical fluxes[J]. Journal of Computational and Applied Mathematics, 2005, 176(1): 105-129.

[9] XU Z L, ZHANG P, LIU R X. δ-mapping algorithm coupled with WENO reconstruction for nonlinear elasticity in heterogeneous media[J]. Applied Numerical Mathematics, 2007, 57(1): 103-116.

[10] JIN W L, CHEN L, PUCKETT E G. Supply-demand diagrams and a new framework for analyzing the inhomogeneous Lighthill-Whitham-Richards model[C]//Transportation and Traffic Theory 2009: Golden Jubilee(ISTTT18). USA, 2009: 603-635.

[11] BÜRGER R, KARLSEN K H, TOWERS J D. On some difference schemes and entropy conditions for a class of multi-species kinematic flow models with discontinuous flux[J]. Networks and Heterogeneous Media, 2010, 5(3): 461-485.

[12] WANG G D. An Engquist-Osher type finite difference scheme with a discontinuous flux function in space[J]. Journal of Computational and Applied Mathematics, 2011, 235(17): 4966-4977.

[13] CHEN J Z, SHI Z K, HU Y M. Numerical solutions of a multi-class traffic flow model on an inhomogeneous highway using a high-resolution relaxed scheme[J]. Journal of Zhejiang University: Science C (Computers & Electronics), 2012, 13(1): 29-36.

[14] WIENS J K, STOCKIE J M, WILLIAMS J F. Riemann solver for a kinematic wave traffic model with discontinuous flux[J]. Journal of Computational Physics, 2013, 242: 1-23.

[15] 张鹏, 王卓, 黄仕进. 交通流流体力学模型与非线性波[J]. 应用数学和力学, 2013, 34(1): 85-97. (ZHANG Peng, WANG Zhuo, WONG S C. Fluid dynamics traffic flow models and their related non-linear waves[J]. Applied Mathematics and Mechanics, 2013, 34(1): 85-97. (in Chinese))

[16] QIAO D L, ZHANG P, LIN Z Y, et al. A Runge-Kutta discontinuous Galerkin scheme for hyperbolic conservation laws with discontinuous fluxes[J]. Applied Mathematics and Computation, 2017, 292(1): 309-319.

[17] ZHANG P, LIU R X, DAI S Q. δ-mapping algorithm and its application in traffic flow problems with inhomogeneities[J]. Journal of Shanghai University (English Edition), 2003, 7(4): 315-317.

[18] ZHANG P, LIU R X, WONG S C. High-resolution numerical approximation of traffic flow problems with variable lanes and free-flow velocities[J]. Physical Review E, 2005, 71(5): 056704.

[19] BÜRGER R, GARCA A, KARLSEN K H, et al. Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model[J]. Networks and Heterogeneous Media, 2008, 3(1): 1-41.

[20] 张鹏, 吴冬艳, 黄仕进, 等. 交通流瓶颈效应的运动学描述[J]. 应用数学和力学, 2009, 30(4): 399-408.(ZHANG Peng, WU Dongyan, WONG S C, et al. Kinetic description of bottleneck effects in traffic flow[J]. Applied Mathematics and Mechanics, 2009, 30(4): 399-408.(in Chinese))

[21] BÜRGER R, GARCA A, KARLSEN K, et al. A family of numerical schemes for kinematic flows with discontinuous flux[J]. Journal of Engineering Mathematics, 2008, 60(3/4): 387-425.

[22] ZHANG P, WONG S C, SHU C W. A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway[J]. Journal of Computational Physics, 2006, 212(2): 739-756.

[23] ZHANG P, WONG S, XU Z. A hybrid scheme for solving a multi-class traffic flow model with complex wave breaking[J]. Computer Methods in Applied Mechanics and Engineering, 2008, 197(45/48): 3816-3827.

[24] ZHANG P, WONG S, DAI S Q. A note on the weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model[J]. International Journal for Numerical Methods in Biomedical Engineering, 2009, 25(11): 1120-1126.

[25] 张鹏, 乔殿梁, 李书峰. 流通量间断双曲守恒问题的推广WENO有限体格式[J]. 上海大学学报(自然科学版), 2009, 15(6): 594-599. (ZHANG Peng, QIAO Dianliang, LI Shufeng. Extended finite volume WENO scheme for solving hyperbolic conservation laws with discontinuous fluxes[J]. Journal of Shanghai University (Natural Science), 2009, 15(6): 594-599. (in Chinese))

[26] BÜRGER R, MULET P, VILLADA L M. A diffusively corrected multiclass Lighthill-Whitham-Richards traffic model with anticipation lengths and reaction times[J]. Advances in Applied Mathematics & Mechanics, 2013, 5(5): 728-758.

[27] ZHANG H M. A non-equilibrium traffic model devoid of gas-like behavior[J]. Transportation Research Part B: Methodological, 2002, 36(3): 275-290.

[28] LEBACQUE J P, MAMMAR S, SALEM H H. Second order traffic flow modeling: the Riemann problem resolution using supply/demand based approach[C]//Proceedings of the Euro Working Group on Transportation. Poznan: Polish Academy of Sciences, 2005.

[29] LEBACQUE J P, MAMMAR S, HAJ-SALEM H. The Aw-Rascle and Zhang’s model: vacuum problems, existence and regularity of the solutions of the Riemann problem[J]. Transportation Research Part B: Methodological, 2007, 41(7): 710-721.

[30] LEBACQUE J P, MAMMAR S, SALEM H H. Generic second order traffic flow modelling[C]//Proceeding of the Seventeenth International Symposium on Transportation and Traffic Flow Theory. London, 2007: 755-766.

[31] MAMMAR S, LEBACQUE J P, SALEM H H. Riemann problem resolution and Godunov scheme for the Aw-Rascle-Zhang model[J]. Transportation Science, 2009, 43(4): 531-545.

[32] ZHANG P, WONG S C, DAI S Q. A conserved higher-order anisotropic traffic flow model: description of equilibrium and non-equilibrium flows[J]. Transportation Research Part B: Methodological, 2009, 43(5): 562-574.

[33] ZHANG P, QIAO D L, DONG L Y, et al. A number of Riemann solvers for a conserved higher-order traffic flow model[C]//The Fourth International Joint Conference on Computational Sciences and Optimization. Kunming, 2011: 1049-1053.

[34] QIAO D L, ZHANG P, WONG S C, et al. Discontinuous Galerkin finite element scheme for a conserved higher-order traffic flow model by exploring Riemann solvers[J]. Applied Mathematics & Computation, 2014, 244(2): 567-576.

[35] LIGHTHILL M, WHITHAM G. On kinematic waves Ⅱ: a theory of traffic flow on long crowded roads[J]. Proceedings of the Royal Society of London, Series A: Mathematical and Physical Sciences, 1955, 229(1178): 317-345.

[36] RICHARDS P. Shock waves on the highway[J]. Operations Research, 1956, 4(1): 42-51.

[37] WHITHAM G. Linear and Nonlinear Waves[M]. New York: Wiley New York, 1974.

[38] SMOLLER J. Shock Waves and Reaction-Diffusion Equations[M]. New York: Springer, 1994.

[39] TORO E. Riemann Solvers and Numerical Methods for Fluid Dynamics: a Practical Introduction[M]. Berlin: Springer Verlag, 1999.

[40] KERNER B S, KONHAUSER P. Structure and parameters of clusters in traffic flow[J]. Physical Review E: Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1994, 50(1): 54-83.

A Conserved High-Order Traffic Flow Model With Discontinuous Flux and Its Numerical Simulation

QIAO Dianliang1, LI Xiaoyang1, GUO Mingmin2, ZHANG Peng1,3

(1. Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai 200072, P.R.China;2. Department of Aeronautics and Astronautics,Fudan University, Shanghai 200433, P.R.China;3. Shanghai Key Laboratory of Mechanics in Energy Engineering, Shanghai 200072, P.R.China)

Abstract: Under inhomogeneous road conditions, a conserved high-order (CHO) anisotropic traffic flow model was extended to obtain a CHO model with discontinuous fluxes. Based on the property of the Riemann invariant for the CHO model with discontinuous fluxes, the first-order Godunov, EO (Engquist-Osher) and LF (Lax-Friedrichs) numerical schemes for this model were designed with the local simplification method and the δ mapping algorithm. The numerical simulations show that, the CHO model with discontinuous fluxes is reasonable and effective. It can describe equilibrium and non-equilibrium traffic flows, and can better describe the actual traffic phenomena compared with the LWR (Lighthill-Whitham-Richards) model with a discontinuous flux.

Key words: CHO model with discontinuous fluxes; Riemann invariant; local simplification; δ mapping

收稿日期: 2018-11-01; 修订日期:2019-01-02

基金项目: 国家自然科学基金(面上项目)(11672348;11272199);国家重点研发计划(2018YFB1600900);国家重点基础研究发展计划(973计划)(2012CB725404)

作者简介:

乔殿梁(1982—),女,博士生(E-mail: qdl821115@163.com);

张鹏(1963—),男,教授(通讯作者. E-mail: pzhang@shu.edu.cn).

中图分类号: O29

文献标志码: A

DOI: 10.21656/1000-0887.390277

文章编号:1000-0887(2019)05-0546-16

ⓒ 应用数学和力学编委会,ISSN 1000-0887

引用本文/Cite this paper:

乔殿梁, 李晓洋, 郭明旻, 张鹏. 流通量间断守恒高阶交通流模型及其数值模拟[J]. 应用数学和力学, 2019, 40(5): 546-561.

QIAO Dianliang, LI Xiaoyang, GUO Mingmin, ZHANG Peng. A conserved high-order traffic flow model with discontinuous flux and its numerical simulation[J]. Applied Mathematics and Mechanics, 2019, 40(5): 546-561.

Foundation item: The National Natural Science Foundation of China(General Program)(11672348;11272199);The National Key R&D Program of China(2018YFB1600900);The National Basic Research Program of China(973 Program)(2012CB725404)