Skip to main content

Theory and Modern Applications

A POD-based reduced-order FD extrapolating algorithm for traffic flow

Abstract

A traffic flow Lighthill, Whitham, and Richards (LWR) model is studied by means of a proper orthogonal decomposition (POD) technique. A POD-based reduced-order finite difference (FD) extrapolating algorithm (FDEA) with lower dimension and fully second-order accuracy is established. Two numerical experiments are used to show that the POD reduced-order FDEA is feasible and efficient for finding numerical solutions of traffic flow LWR model.

MSC:76M20, 65M12, 65M15.

1 Introduction

Traffic is the lifeblood of the national economy. Advanced transportation and management systems are important symbols of modernization for the nation. The study of traffic flow has become a significant research topic (see, e.g., [18]).

The mathematical model of the traffic flow is generally a nonlinear system of partial differential equations (PDEs). Due to its nonlinearity, there are no analytical solutions in general. One has to rely on numerical solutions. The classical finite difference (FD) scheme (FDS) is one of the most effective numerical methods to solve the nonlinear system of PDEs for the traffic flow. However, the classical FDS usually includes a great number of degrees of freedom (namely, unknown quantities) so as to cause a lot of truncation error accumulation in computational process. Thus, even a very good FDS may appear to show no convergence after some computing steps. Therefore, an extremely meaningful problem is how to establish a reduced-order FDS with fewer degrees of freedom and sufficiently high accuracy.

The proper orthogonal decomposition (POD) method (see [913]) is an effective means to reduce the degrees of freedom of numerical models for time-dependent PDEs and alleviate load calculating and the accumulation of truncation errors in the computational process. It is mainly to find an orthonormal basis for the known data under the least squares sense, namely, it is to find optimal order approximations for the known data. By using the POD technique, some POD reduced-order FDSs and finite element formulations for time-dependent PDEs have been established (see, e.g., [1431]).

Though an extrapolation reduced-order FDS based on POD technique for the traffic flow Aw-Rascle-Zhang (ARZ) model has been presented (see [21]), it has only first-order time accuracy. To the best of our knowledge, there is no report that the POD-method is used to reduce the degrees of freedom of the FDS for the traffic flow Lighthill, Whitham, and Richards (LWR) model (see [2, 4]). Especially, most of the existing POD-based reduced-order numerical computational methods (see, e.g., [1420, 22, 2428, 30, 31]) employ the numerical solutions obtained from classical numerical methods on the total time span [0,T] to construct POD bases and POD-based reduced-order models, and they then recompute the solutions on the same time span [0,T], which actually belong to repeating computations on the same time span [0,T]. The method in this paper aims to use only the first few given classical FDS solutions to construct the POD basis and to establish a POD-based reduced-order FD extrapolating algorithm (FDEA) with fully second-order accuracy and very few degrees of freedom for the traffic flow LWR model. It is equivalent to making use of very few given data to infer the future traffic status, which is a very meaningful work. Though a POD-based reduced-order FDEA for the non-stationary Navier-Stokes equations has been established in [29], it has only first-order time accuracy too. Moreover, a POD-based reduced-order FDEA with fully second-order accuracy for a non-stationary Burgers equation has been posed in [23], but the LWR model here is different from the non-stationary Burgers equation. Therefore, the POD-based reduced-order FDEA with fully second-order accuracy here is a new method and an improvement for the existing POD-based reduced-order numerical methods (see, e.g., [1431]).

The paper is organized as follows. Section 2 recalls the classical Lax-Wendroff scheme (LWS) (see [3234]) for the traffic flow LWR model and generates snapshots from the first few numerical solutions computed from the equation system derived by the classical LWS. In Section 3, the optimal orthonormal POD basis is reconstructed from the elements of the snapshots via a singular value decomposition (SVD) technique and POD-method, and then the POD-based reduced-order FDEA with very few degrees of freedom and fully second-order accuracy for the traffic flow LWR model is established. In Section 4, the error estimates of the POD-based reduced-order FDEA solutions and the implementation for the POD-based reduced-order FDEA are provided. In Section 5, two numerical experiments are used to validate the feasibility and efficiency of the POD-based reduced-order FDEA. Section 6 provides main conclusions and discussions.

2 Recall LWS for the traffic flow LWR model

The traffic flow LWR model is denoted by the following Euler conservation PDE defined on [0,J]×[0,T]:

{ ρ t + q x = 0 , ( x , t ) ( 0 , J ) × ( 0 , T ) , ρ ( x , 0 ) = ρ 0 ( x ) , x ( 0 , J ) , ρ ( x , t ) = ρ 0 ( x , t ) , x = 0 , J , t ( 0 , T ) ,
(1)

where ρ(0, ρ m ) is the density, ρ m the maximum (jam) density, q(ρ) the traffic flow on a homogeneous highway, which is assumed to be only a function of the density ρ in the LWR model, ρ 0 (x) the given initial density, and ρ 0 (x,t) the given density on boundary. More specifically, the flow q, the density ρ, and the equilibrium speed u are, respectively, related by

q= u m ( 1 ρ ρ m ) ρ,u= u m ( 1 ρ ρ m ) ,
(2)

where u m is the maximum limited speed. Thus, the traffic flow LWR model for the density is written as follows:

{ ρ t + u m ( 1 2 ρ ρ m ) ρ x = 0 , ( x , t ) ( 0 , J ) × ( 0 , T ) , ρ ( x , 0 ) = ρ 0 ( x ) , x ( 0 , J ) , ρ ( x , t ) = ρ 0 ( x , t ) , x = 0 , J , t ( 0 , T ) .
(3)

Let t be the time-step increment, x the spatial step increment, N=[T/t], and I=[J/x]. By using LWS (see [3234]) to discretize (3), we obtain the LWS for the traffic flow LWR model (see [2, 4]) as follows:

{ ρ i n + 1 ρ i n t = t u m 2 ( 1 2 ρ i n ρ m ) 2 ρ i + 1 n 2 ρ i n + ρ i 1 n 2 x 2 u m ( 1 2 ρ i n ρ m ) ρ i + 1 n ρ i 1 n 2 x , i = 1 , 2 , , I 1 , n = 1 , 2 , , N 1 , ρ i 0 = ρ 0 ( x i ) , i = 1 , 2 , , I , ρ 0 n = ρ 0 ( 0 , t n ) , ρ J n = ρ 0 ( J , t n ) , n = 1 , 2 , , N ,
(4)

whose stability condition is ΔtΔx/( u m |1 ρ m |) (see [3234]) and whose solutions have the local truncation error of the fully second-order accuracy (see [2, 4]), namely we have the following error estimates:

| ρ ( x i , t n ) ρ i n | =O ( Δ x 2 , Δ t 2 ) ,1nN,1iI.
(5)

Further, we can, respectively, obtain the approximate solutions of the flow q and the equilibrium speed u from (2) as follows:

q i n = u m ( 1 ρ i n ρ m ) ρ i n , u i n = u m ( 1 ρ i n ρ m ) ,i=1,2,,I,n=1,2,,N,
(6)

which have also the local truncation error of the fully second-order accuracy, namely we have the following error estimates:

| q ( x i , t n ) q i n | + | u ( x i , t n ) u i n | =O ( Δ x 2 , Δ t 2 ) ,1nN,1iI.
(7)

For given time-step increment t, spatial step increment x, maximum (jam) density ρ m , maximum limited speed u m , initial density ρ 0 (x), and density ρ 0 (x,t) on the boundary, by solving the FDS (4), we can obtain the classical FD solutions ρ i n (1nN, 1iI) of the density for the traffic flow LWR model. Further, we also obtain the classical FD solutions q i n and u i n (1nN, 1iI) of the flow q and the equilibrium speed u for the traffic flow LWR model from (6). We may choose the first L solutions to construct a set { ρ i l } l = 1 L (1iI, LN) with L×m elements from the set { ρ i n } n = 1 N (1iI) of the classical FD solutions of density with N×I elements, which are known as snapshots.

3 Form POD basis and establish POD-based reduced-order FDEA

In this section, we first reconstruct the optimal orthonormal POD basis from the elements of the snapshots via SVD technique and POD-method, and then establish the POD-based reduced-order FDEA with very few degrees of freedom and fully second-order accuracy for the traffic flow LWR model.

3.1 Form POD basis for snapshots

The set of snapshots { ρ i l } l = 1 L (1iI) can be used to constitute the following I×L matrix:

A=( ρ 1 1 ρ 1 2 ρ 1 L ρ 2 1 ρ 2 2 ρ 2 L ρ I 1 ρ I 2 ρ I L ).
(8)

For the matrix A R I × L , we have the following SVD:

A=U( Σ 0 0 0 ) Y T ,
(9)

where U=( ϕ 1 , ϕ 2 ,, ϕ I ) R I × I and Y=( φ 1 , φ 2 ,, φ L ) R L × L consist of the orthonormal eigenvectors of A A T and A T A, respectively, Σ=diag{ σ 1 , σ 2 ,, σ } R × is the diagonal matrix, and σ i (i=1,2,,) are the positive singular values corresponding to A in a non-increasing order. They are connected to the eigenvalues of the matrices A A T and A T A in a manner such that λ i = σ i 2 (i=1,,) and λ 1 λ 2 λ .

Since the number of spatial nodes is far larger than that of time nodes extracted, i.e., IL, namely the order I for matrix A A T is far larger than the order L for matrix A T A, however, their non-zero eigenvalues are identical. Thus, we may first find the eigenvalues λ j and the orthonormal eigenvectors φ j (j=1,2,,) corresponding to the matrix A T A, and then by the relationship

ϕ j = 1 σ j A φ j ,j=1,2,,,
(10)

we may obtain the orthonormal eigenvectors ϕ j (1jL) corresponding to the non-zero eigenvalues for matrix A A T .

Let

A M =U( Σ M 0 0 0 ) Y T ,

where the diagonal matrix Σ M =diag{ σ 1 , σ 2 ,, σ M } R M × M consist of the first M main singular values. Define the norm of the matrix A as A 2 , 2 = sup x A x 2 x 2 (where 2 is the norm of a vector). According to the relationship properties of the spectral radius and 2 , 2 for the matrix, if M<=rankA (L), we have

min rank ( B ) M A B 2 , 2 = A A M 2 , 2 = A Φ Φ T A 2 , 2 = λ M + 1 ,
(11)

where B R I × L , Φ=( ϕ 1 , ϕ 2 ,, ϕ M ), and λ M + 1 is (M+1)th eigenvalue of the matric A A T . It is shown that A M is an optimal representation of A and its error is λ M + 1 .

Denote the L column vectors of matrix A by a l = ( ρ 1 l , ρ 2 l , , ρ m l ) T (l=1,2,,L) and ε l (l=1,2,,L) by unit column vectors except that the l th component is 1, while the other components are 0. Then we have

a l a M l 2 = ( A Φ Φ T A ) ε l 2 A Φ Φ T A 2 , 2 ε l 2 = λ M + 1 ,
(12)

where a M l = j = 1 M ( ϕ j , a l ) ϕ j , ( ϕ j , a l ) is the canonical inner product for vectors ϕ j and a l . Inequality (12) shows that a M l are the optimal approximation to a l and their errors are all λ M + 1 . Then Φ=( ϕ 1 , ϕ 2 ,, ϕ M ) (ML) is an orthonormal basis corresponding to A, which is known as an orthonormal POD basis.

3.2 Establish the POD-based reduced-order FDEA for the traffic flow LWR model

In order to establish the POD-based reduced-order FDEA for the traffic flow LWR model, it is necessary to introduce the following symbols:

ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T , α I n = ( α 1 n , α 2 n , , α M n ) T , ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T = Φ α I n ,
(13)

and to rewrite (4) as the following iterative scheme:

{ ρ i n + 1 = ρ i n + t 2 u m 2 ( 1 2 ρ i n ρ m ) 2 ρ i + 1 n 2 ρ i n + ρ i 1 n 2 x 2 ρ i n + 1 = u m t ( 1 2 ρ i n ρ m ) ρ i + 1 n ρ i 1 n 2 x , 1 i I 1 , 1 n N 1 , ρ i 0 = ρ 0 ( x i ) , i = 1 , 2 , , I , ρ 0 n = ρ 0 ( 0 , t n ) , ρ J n = ρ 0 ( J , t n ) , n = 1 , 2 , , N .
(14)

Thus, the first equation of (14) is rewritten as the following iterative scheme of vector form:

ρ I n + 1 = ρ I n +Q ( ρ I n ) ρ I n ,1nN1,
(15)

where Q( ρ I n ) is a matrix determined by the second and third terms on the right hand of the first equation in (14).

If ρ I n (n=1,2,,L) in (13) are replaced for ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T =Φ Φ T ρ I n , i.e., α I n = Φ T ρ I n (n=1,2,,L) and ρ I n (n=L+1,L+2,,N) in (15) are replaced for ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T =Φ α I n (n=L+1,L+2,,N), we obtain the following POD-based reduced-order FDEA which only contains M degrees of freedom on every time level (n>L):

{ α I n = Φ T ρ I n , n = 1 , 2 , , L , Φ α I n + 1 = Φ α I n + Q ( Φ α I n ) Φ α I n , n = L , L + 1 , , N 1 ,
(16)

where ρ I n (n=1,2,,L) is a given vector formed by the first L solutions in (14). Since all columns in Φ are orthonormal vectors, the second equation in (16) multiplied by Φ T is reduced into the following POD-based reduced-order FDEA:

{ α I n = Φ T ρ I n , n = 1 , 2 , , L , α I n + 1 = α I n + Φ T Q ( Φ α I n ) Φ α I n , n = L , L + 1 , , N 1 .
(17)

After α I n (n=1,2,,N) are obtained from the system of (17), the POD reduced-order FDEA solutions for the traffic flow LWR model are presented as follows:

ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T =Φ α I n ,n=1,2,,N.
(18)

Further, we can obtain the POD-based reduced-order FDEA solutions of the flow q and the equilibrium speed u as follows, respectively:

q i n = u m ( 1 ρ i n ρ m ) ρ i n , u i n = u m ( 1 ρ i n ρ m ) ,i=1,2,,I,n=1,2,,N.
(19)

Remark 3.1 The system of equations (16) or (17) has no repeating computation and is different from the existing POD-based reduced-order numerical computational methods (see, e.g., [1420, 2231]) based on POD technique.

4 Error estimates of solutions and implementation for the POD-based reduced-order FDEA

In this section, we devote our efforts to deriving the error estimates of solutions for the POD-based reduced-order FDEA and the criterion of renewing POD basis and providing the implementation for the POD-based reduced-order FDEA.

4.1 Error estimates of solutions for the POD-based reduced-order FDEA

It is obvious that the second equation in (16) has also the following form like (14):

ρ i n + 1 = ρ i n + t 2 u m 2 ( 1 2 ρ i n ρ m ) 2 ρ i + 1 n 2 ρ i n + ρ i 1 n 2 x 2 u m t ( 1 2 ρ i n ρ m ) ρ i + 1 n ρ i 1 n 2 x , i = 1 , 2 , , I 1 , n = L , L + 1 , , N 1 ,
(20)

whose stability condition is also ΔtΔx/( u m |1 ρ m |) (see [3234]).

Let δ=Δt u m |1 ρ m |/Δx, then, under the stability condition, we have δ1. Further, the second equation in (16) has the following form like (15):

ρ I n + 1 = ρ I n +Q ( ρ I n ) ρ I n ,n=L,L+1,,N1.
(21)

Put e n = ρ I n ρ I n . It follows from (12) that

e n 2 = ρ I n ρ I n 2 = ρ I n Φ Φ T ρ I n 2 λ M + 1 ,n=1,2,,L.
(22)

Under the stability condition, with (20)-(22), (14), and (15), we have

e n + 1 2 = e n + Q ( ρ I n ) ρ I n Q ( ρ I n ) ρ I n 2 ( 1 + δ ) e n 2 ( 1 + δ ) n L e L 2 ( 1 + δ ) n L λ M + 1 , n = L , L + 1 , , N 1 .
(23)

Combining (22) with (23) yields the following results.

Theorem 4.1 Under the stability condition ΔtΔx/( u m |1 ρ m |), we have the following error estimates between the classical FDS solutions for the traffic flow LWR model and the solutions of the POD-based reduced-order FDEA (17) and (18):

| ρ I n ρ I n | 2 C n (δ) λ M + 1 ,1nN,
(24)

where δ=Δt u m |1 ρ m |/Δx, C n (δ)=1 (1nL), and C n (δ)= ( 1 + δ ) n L (LnN).

Since the absolute value of each component for a vector is not more than its norm, combining (5) with (24) yields the following results.

Theorem 4.2 Under the hypotheses of Theorem  4.1, we have the following error estimates between the accuracy solution for the traffic flow LWR model and the solutions of the POD-based reduced-order FDEA (17) and (18):

| ρ ( x i , t n ) ρ i n | =O ( C n ( δ ) λ M + 1 , Δ x 2 , Δ t 2 ) ,1iI,1nN.
(25)

Further, we have the following error estimates between the accuracy of the flow q and the equilibrium speed u and the POD-based reduced-order FDEA solutions in (19):

| q ( x i , t n ) q i n | + | u ( x i , t n ) u i n | = O ( C n ( δ ) λ M + 1 , Δ x 2 , Δ t 2 ) , 1 i I , 1 n N .

Remark 4.1 Due to POD-based reduced-order and extrapolation for the classical FDS, the errors of solutions for the POD-based reduced-order FDEA in Theorem 4.2 include factors C n (δ) λ M + 1 (1nN) more than those for the classical FDS, but the degrees of freedom for the POD-based reduced-order FDEA are far less than those for the classical FDS so that the POD-based reduced-order FDEA can greatly lessen the truncation error accumulation in the computational process, alleviate the calculating load, save time-consuming calculations, and improve the actual computational accuracy (see the example in Section 5). In particular, the error estimates of solutions for the POD-based reduced-order FDEA give some suggestions for choosing number of POD basis, namely, as long as we take M such that λ M + 1 =O(Δ t 2 ,Δ x 2 ). C n (δ)= ( 1 + δ ) n L in Theorem 4.2 there is a suggestion for renewing the POD basis, namely, if C n (δ) λ M + 1 >min(Δ t 2 ,Δ x 2 ) (L+1nN), the old POD basis is substituted with the new POD basis regenerated from the new snapshots ( ρ 1 l , ρ 2 l ,, ρ I l ) (l=nL,nL1,,n1).

4.2 Implementation for the POD-based reduced-order FDEA

The implementation for the POD-based reduced-order FDEA (17)-(18) consists of the following five steps.

Step 1. For given time-step increment t, spatial step increment x, maximum (jam) density ρ m , maximum limited speed u m , initial density ρ 0 (x), and density ρ 0 (x,t) on the boundary, solving the following classical FDS at the first fewer L steps (as usual, we take L=20):

{ ρ i n + 1 = ρ i n + t 2 u m 2 ( 1 2 ρ i n ρ m ) 2 ρ i + 1 n 2 ρ i n + ρ i 1 n 2 x 2 ρ i n + 1 = u m t ( 1 2 ρ i n ρ m ) ρ i + 1 n ρ i 1 n 2 x , i = 1 , 2 , , I 1 , n = 1 , 2 , , L 1 , ρ i 0 = ρ 0 ( x i ) , i = 1 , 2 , , I , ρ 0 n = ρ 0 ( 0 , t n ) , ρ J n = ρ 0 ( J , t n ) , n = 0 , 1 , 2 , , L ,

one obtains the classical solutions ρ i n (1nL, 1iI) of the density for the traffic flow LWR model.

Step 2. Let A= ( ρ i n ) m × L . Solving the linear system of equation ( A T Aλ I L )φ=0 one obtains the eigenvalues λ 1 λ 2 λ >0 (=rankA) and corresponding eigenvectors φ j (j=1,2,,).

Step 3. For the error ϵ=max(Δ t 2 ,Δ x 2 ) needed, decide on the number M (M) of POD bases such that λ M + 1 ϵ, and construct POD bases Φ=( ϕ 1 , ϕ 2 ,, ϕ M ) (where ϕ j =A φ j / λ j , j=1,2,,M).

Step 4. Solving the following POD-based reduced-order FDEA:

{ α I n = Φ T ρ I n , n = 1 , 2 , , L , α I n + 1 = α I n + Φ T Q ( Φ α I n ) Φ α I n , n = L , L + 1 , , N 1 , ρ I n = ( ρ 1 n , ρ 2 n , , ρ I n ) T = Φ α I n , n = 1 , 2 , , N ,

one obtains the POD-based reduced-order FDEA solution vectors ρ I n =( ρ 1 n , ρ 2 n ,, ρ I n ), further, one obtains the POD-based reduced-order FDEA solutions q i n = u m (1 ρ i n ρ m ) ρ i n and u i n = u m (1 ρ i n ρ m ) (i=1,2,,I, n=1,2,,N) of the flow q and the equilibrium speed u.

Step 5. Let δ=Δt u m |1 ρ m |/Δx. If ( 1 + δ ) n L λ M + 1 ϵ (L+1nN), then ρ I n =( ρ 1 n , ρ 2 n ,, ρ I n ) (n=1,2,,N) are just solutions satisfying accuracy needed. Else, namely, if ( 1 + δ ) n L λ M + 1 >ϵ (L+1nN), put ( ρ 1 l , ρ 2 l ,, ρ I l )=( ρ 1 l , ρ 2 l ,, ρ I l ) (l=nL,nL1,,n1), and return to Step 2.

5 Some numerical experiments

In this section, we present two numerical experiments for the traffic flow LWR model to validate the feasibility and efficiency of its POD-based reduced-order FDEA.

5.1 Example for traffic flow case 1

Let the total length of road be 18,000 m, the restricted maximum velocity u m =30m/s, the maximum (jam) density ρ m =0.1veh/m (where veh/m denotes the mean number of vehicles on each meter), the spatial step increment Δx=9m, time-step increment Δt=1/18,000h, ρ 0 (x)=0.02veh/m, ρ 0 (0,t)=0.02veh/m, ρ 0 (J,t)=0.05veh/m (which is equivalent to the case that there is a traffic signal in the end of the road for restricting traffic flow). Consider the traffic situation in total time T=200s. Thus, the number of spatial nodes I=2,000, the number of total time nodes N=1,000.

We find the numerical solutions ρ i n (1i2,000 and 1n1,000) of the time-spatial vehicle density distribution and the numerical solutions ρ i n (1i2,000, n=1,000) of the road vehicle density distribution by means of the classical FDS (4), depicted graphically on the left charts in Figures 1 and 2, respectively.

Figure 1
figure 1

The left and right charts are the classical FD solution and the POD-based reduced-order FDEA solution of the time-spatial vehicle density distribution at t=200  s, respectively.

Figure 2
figure 2

The left and right charts are the classical FD solution and the POD-based reduced-order FDEA solution of the road vehicle density distribution at t=200  s, respectively.

When we take L=20, we obtain by computing that λ 8 4× 10 3 . Thus, we only chose the first seven POD bases. When we use five steps in Section 4.2 to solve the POD-based reduced-order FDEA (17) and (18), it is only necessary to renew the POD basis once and the POD-based reduced-order FDEA solutions of the time-spatial vehicle density distribution and the road vehicle density distribution obtained from (17) and (18) are depicted graphically on right charts in Figures 1 and 2, respectively. Every two charts in Figures 1 and 2 are exhibiting quasi-identical similarity, respectively. Although the errors of the POD-based reduced-order FDEA solutions on the starting time span are slightly larger than those of the classical FDS solutions, since the POD-based reduced-order FDEA on each time level includes only 7 degrees of freedom and the classical FDS has more than 2,000 degrees of freedom, namely, the degrees of freedom for the POD-based reduced-order FDEA are far fewer than those for classical FDS so that it could greatly lessen the truncation error accumulation in the computational process, alleviate the calculating load, save time-consuming calculations, and improve actual computational accuracy, after some time span, the numerical errors of the POD-based reduced-order FDEA are fewer than those of the classical FDS (see Figure 3). Thus, the POD reduced-order FDEA solutions are better and more stable than the classical FD solutions after a longer time.

Figure 3
figure 3

The relative errors of classical FDS solution and the POD-based reduced-order FDEA solution with seven POD bases on 0t200 .

5.2 Example for traffic flow case 2

Let still the total length of road be 18,000 m, the restricted maximum velocity u m =30m/s, the maximum (jam) density ρ m =0.1veh/m, the spatial step increment Δx=9m, the time-step increment Δt=1/18,000h, but let ρ 0 (x) and ρ 0 (x,t) be, respectively, as follows:

ρ 0 ( x ) = { 0.02 veh/m , 0 x < 13 , 500 , 0.10 veh/m , x = 13 , 500 , 0.05 veh/m , 13 , 500 < x 18 , 000 , ρ 0 ( x , t ) = { 0.02 veh/m , 0 t 200 , x = 0 , 0.05 veh/m , 20 k 20 t 20 k , k = 1 , 3 , 5 , 7 , 9 , x = 18 , 000 , 0.10 veh/m , 20 k 20 t 20 k , k = 2 , 4 , 6 , 8 , 10 , x = 18 , 000 .

This traffic situation is equivalent to the case that there is a traffic signal in the end of the road for restricting traffic flow. Total time is still T=200s. Thus, the number of spatial nodes I=2,000, the number of total time nodes N=1,000.

We find the numerical solutions ρ i n (1i2,000 and 1n1,000) of the time-spatial vehicle density distribution and the numerical solutions ρ i n (1i2,000, n=1,000) of the road vehicle density distribution by means of the classical FDS (4), depicted graphically on the left charts in Figures 4 and 5, respectively.

Figure 4
figure 4

The left and right charts are the classical FD solution and the POD-based reduced-order FDEA solution of the time-spatial vehicle density distribution at t=200s , respectively.

Figure 5
figure 5

The left and right charts are the classical FD solution and the POD-based reduced-order FDEA solution of the road vehicle density distribution at t=200s , respectively.

We also take L=20 and the first seven POD bases. When we use the five steps in Section 4.2 to solve the POD-based reduced-order FDEA (17) and (18), it is only necessary to renew the POD basis once and the POD-based reduced-order FDEA solutions of the time-spatial vehicle density distribution and the road vehicle density distribution are depicted graphically on the right charts in Figures 4 and 5.

Every two charts in Figures 4 and 5 also exhibit a quasi-identical similarity, respectively. Although the errors of the POD-based reduced-order FDEA solutions on starting time span are also slightly larger than those of the classical FDS solutions, since the POD-based reduced-order FDEA on each time level also includes only 7 degrees of freedom and the classical FDS has more than 2,000 degrees of freedom, that is, the degrees of freedom for the POD-based reduced-order FDEA are far fewer than those for classical FDS so that it could greatly lessen the truncation error accumulation in the computational process, alleviate the calculating load, save time-consuming calculations, and improve actual computational accuracy, after some time span, the numerical errors of the POD-based reduced-order FDEA are fewer than those of the classical FDS (see Figure 6). Thus, the POD reduced-order FDEA solutions are better and more stable than the classical FD solutions after longer time.

Figure 6
figure 6

The relative errors of classical FDS solution and the POD-based reduced-order reduced-order FDEA solution with seven POD bases on 0t200 .

6 Conclusions and discussions

In this paper, we have employed SVD-method and the POD-technique to generate the set of the POD basis and to establish the POD-based reduced-order FDEA for the traffic flow LWR model. We first compile ensembles of data from the first few L (LN) transient solutions computing a system of equation derived with the classical FDS for the traffic flow LWR model, while in actual applications, one may obtain the ensemble of snapshots from real traffic flow by drawing samples. Next, we employ the SVD-method to deal with ensembles of data obtaining the POD basis. Then the classical FDS solution vectors are replaced with the linear combination of the most main POD basis to establish the POD-based reduced-order FDEA for the traffic flow LWR model. Finally, we provide the error estimates between the classical FD solutions and the POD-based reduced-order FDEA solutions and the implementation for solving the POD-based reduced-order FDEA of the traffic flow LWR model. Comparing the numerical computational results of the classical FDS with these of the POD-based reduced-order FDEA shows that the POD-based reduced-order FDSEA is feasible and efficient for finding numerical solutions for the traffic flow LWR model. It is shown that our present method has improved and innovated the existing POD-based reduced-order methods (see, e.g., [1431]).

The traffic flow LWR model may not be the best traffic flow model, but the method of study and ideas here can be extended to other traffic flow models. The POD-based reduced-order FDEA here is only an attempt to give an example for traffic flow problems. If the POD-based reduced-order method is applied to more complicated traffic flow problems and to establishing other nonlinear POD-based reduced-order schemes, that would be very interesting, which is a challenging and problem for our future studies. Future work in this area will aim to extend the FDEA, implementing it for a realistic and more complicated traffic flow forecast system.

References

  1. Aw A, Rascle M: Resurrection of second order models of traffic flow. SIAM J. Appl. Math. 2000, 60: 916-938. 10.1137/S0036139997332099

    Article  MathSciNet  Google Scholar 

  2. Lighthill MH, Whitham GB: On kinematics wave: II. A theory of traffic flow on long crowded roads. Proc. R. Soc. Lond. A 1955, 22: 317-345.

    Article  MathSciNet  Google Scholar 

  3. Mendez AR, Velasco RM: An alternative model in traffic flow equations. Transp. Res., Part B, Methodol. 2008, 42: 782-797. 10.1016/j.trb.2008.01.003

    Article  Google Scholar 

  4. Richards PI: Shock waves on the highway. Oper. Res. 1956, 4(1):42-51. 10.1287/opre.4.1.42

    Article  MathSciNet  Google Scholar 

  5. Siebel F, Mauser W: On the fundamental diagram of traffic flow. SIAM J. Appl. Math. 2006, 66(4):1150-1162. 10.1137/050627113

    Article  MathSciNet  Google Scholar 

  6. Zhang P, Wong SC, Dai SQ: A conserved higher-order anisotropic traffic flow model: description of equilibrium and non-equilibrium flows. Transp. Res., Part B, Methodol. 2009, 43: 562-574. 10.1016/j.trb.2008.10.001

    Article  Google Scholar 

  7. Zhang P, Wong SC: Essence of conservation forms in the traveling wave solutions of higher-order traffic flow models. Phys. Rev. E 2006., 74(2): Article ID 026109

    Google Scholar 

  8. Zhang P, Liu RX, Wong SC, Dai SQ: Hyperbolicity and kinematic waves of a class of multi-population partial differential equations. Eur. J. Appl. Math. 2006, 17(2):171-200. 10.1017/S095679250500642X

    Article  MathSciNet  Google Scholar 

  9. Berkooz G, Holmes P, Lumley JL: The proper orthogonal decomposition in analysis of turbulent flows. Annu. Rev. Fluid Mech. 1993, 25: 539-575. 10.1146/annurev.fl.25.010193.002543

    Article  MathSciNet  Google Scholar 

  10. Holmes P, Lumley JL, Berkooz G: Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press, Cambridge; 1996.

    Book  Google Scholar 

  11. Fukunaga K: Introduction to Statistical Recognition. Academic Press, New York; 1990.

    Google Scholar 

  12. Jolliffe IT: Principal Component Analysis. Springer, Berlin; 2002.

    Google Scholar 

  13. Sirovich L: Turbulence and the dynamics of coherent structures: Part I-III. Q. Appl. Math. 1987, 45: 561-590.

    MathSciNet  Google Scholar 

  14. Di ZH, Luo ZD, Xie ZH, Wang AW, Navon IM: An optimizing implicit difference scheme based on proper orthogonal decomposition for the two-dimensional unsaturated soil water flow equation. Int. J. Numer. Methods Fluids 2012, 68: 1324-1340. 10.1002/fld.2610

    Article  MathSciNet  Google Scholar 

  15. Du J, Zhu J, Luo ZD, Navon IM: An optimizing finite difference scheme based on proper orthogonal decomposition for CVD equations. Int. J. Numer. Methods Biomed. Eng. 2011, 27(1):78-94. 10.1002/cnm.1295

    Article  MathSciNet  Google Scholar 

  16. Kunisch K, Volkwein S: Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 2001, 90: 117-148. 10.1007/s002110100282

    Article  MathSciNet  Google Scholar 

  17. Kunisch K, Volkwein S: Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics. SIAM J. Numer. Anal. 2002, 40: 492-515. 10.1137/S0036142900382612

    Article  MathSciNet  Google Scholar 

  18. Luo ZD, Chen J, Xie ZH, An J, Sun P: A reduced second-order time accurate finite element formulation based on POD for parabolic equations. Sci. Sin., Math. 2011, 41(5):447-460. (in Chinese) 10.1360/012010-614

    Article  Google Scholar 

  19. Luo ZD, Chen J, Zhu J, Wang RW, Navon IM: An optimizing reduced order FDS for the tropical Pacific Ocean reduced gravity model. Int. J. Numer. Methods Fluids 2007, 55(2):143-161. 10.1002/fld.1452

    Article  MathSciNet  Google Scholar 

  20. Luo ZD, Du J, Xie ZH, Guo Y: A reduced stabilized mixed finite element formulation based on proper orthogonal decomposition for the no-stationary Navier-Stokes equations. Int. J. Numer. Methods Eng. 2011, 88(1):31-46. 10.1002/nme.3161

    Article  MathSciNet  Google Scholar 

  21. Luo ZD, Gao JQ, Sun P, An J: An extrapolation reduced-order FDS based on POD technique for traffic flow model. Math. Numer. Sin. 2013, 35(2):159-170.

    MathSciNet  Google Scholar 

  22. Luo ZD, Li H, Shang YQ, Fang ZC: A reduced-order LSMFE formulation based on proper orthogonal decomposition for parabolic equations. Finite Elem. Anal. Des. 2012, 60: 1-12.

    Article  MathSciNet  Google Scholar 

  23. Luo ZD, Li H, Sun P, Gao JQ: A reduced-order finite difference extrapolation algorithm based on POD technique for the non-stationary Navier-Stokes equations. Appl. Math. Model. 2013, 37(7):5464-5473. 10.1016/j.apm.2012.10.051

    Article  MathSciNet  Google Scholar 

  24. Luo ZD, Li H, Zhou YJ, Xie ZH: A reduced finite element formulation and error estimates based on POD method for two-dimensional solute transport problems. J. Math. Anal. Appl. 2012, 385: 371-383. 10.1016/j.jmaa.2011.06.051

    Article  MathSciNet  Google Scholar 

  25. Luo ZD, Ou QL, Xie ZH: A reduced finite difference scheme and error estimates based on POD method for the non-stationary Stokes equation. Appl. Math. Mech. 2011, 32(7):847-858. 10.1007/s10483-011-1464-9

    Article  MathSciNet  Google Scholar 

  26. Luo ZD, Wang RW, Zhu J: Finite difference scheme based on proper orthogonal decomposition for the non-stationary Navier-Stokes equations. Sci. Sin., Math. 2007, 50(8):1186-1196.

    MathSciNet  Google Scholar 

  27. Luo ZD, Yang XZ, Zhou YJ: A reduced finite difference scheme based on singular value decomposition and proper orthogonal decomposition for Burgers equation. J. Comput. Appl. Math. 2009, 229(1):97-107. 10.1016/j.cam.2008.10.026

    Article  MathSciNet  Google Scholar 

  28. Ly HV, Tran HT: Proper orthogonal decomposition for flow calculations and optimal control in a horizontal CVD reactor. Q. Appl. Math. 2002, 60: 631-656.

    MathSciNet  Google Scholar 

  29. Sun P, Li H, Teng F, Luo ZD: A reduced-order extrapolating algorithm of fully second-order finite difference scheme for non-stationary Burgers equation. Sci. Sin., Math. 2012, 42(12):1171-1183.

    Article  Google Scholar 

  30. Sun P, Luo ZD, Zhou YJ: Some reduced finite difference schemes based on a proper orthogonal decomposition technique for parabolic equations. Appl. Numer. Math. 2010, 60(1/2):154-164.

    Article  MathSciNet  Google Scholar 

  31. Sun P, Luo ZD, Zhou YJ: A finite difference schemes based on POD for the non-stationary conduction-convection equations. Math. Numer. Sin. 2009, 31(3):323-334.

    MathSciNet  Google Scholar 

  32. Chung T: Computational Fluid Dynamics. Cambridge University Press, Cambridge; 2002.

    Book  Google Scholar 

  33. Liu RX, Shu QW: Several New Methods for Computational Fluid Mechanics. Science Press, Beijing; 2003. (in Chinese)

    Google Scholar 

  34. Liu RX, Wang ZF: Numerical Simulation Methods and Motion Trace. University of Science and Technology of China Press, Hefei; 2001. (in Chinese)

    Google Scholar 

Download references

Acknowledgements

This research was supported by National Science Foundation of China grant 11271127 and Science Research Project of Guizhou Province Education Department grant QJHKYZ[2013]207.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhendong Luo.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Luo, Z., Xie, D. & Teng, F. A POD-based reduced-order FD extrapolating algorithm for traffic flow. Adv Differ Equ 2014, 269 (2014). https://doi.org/10.1186/1687-1847-2014-269

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1847-2014-269

Keywords