Abstract
We review recent results and present new ones on one-dimensional conservation laws with point constraints on the flux. Their application is, for instance, the modeling of traffic flow through bottlenecks, such as exits in the context of pedestrians’ traffic and tollgates in vehicular traffic. In particular, we consider nonlocal constraints, which allow to model, e.g., the irrational behavior (“panic”) near the exits observed in dense crowds and the capacity drop at tollbooths in vehicular traffic. Numerical schemes for the considered applications, based on finite volume methods, are designed, their convergence is proved, and their validations are done with explicit solutions. Finally, we complement our results with numerical examples, which show that constrained models are able to reproduce important features in traffic flow, such as capacity drop and self-organization.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
1 Introduction
This chapter deals with macroscopic modeling of traffic flows, both for pedestrians and vehicles, below referred to as agents. The literature on macroscopic models for traffic flows is already vast and characterized by contributions covering statement of problems, modeling aspects, qualitative analysis, and numerical simulations motivated by their real-life applications. Macroscopic models of traffic flows are nowadays a consolidated and nonetheless continuously expanding field of mathematical research from both the theoretical and applied point of view, as the surveys [9, 38, 42, 46] and the books [29, 44] demonstrate.
The macroscopic variables (that translate the discrete nature of traffic into continuous variables) are the density of agents ρ, the velocity v, and the density flow f. By definition
Furthermore, the conservation of the number of agents is expressed by the scalar conservation law (CL)
We have to impose a further condition to close system (1), and (2) of two equations and three unknowns. However, (1), and (2) are the only accurate physical laws in traffic flow theory and any other assumption results from an approximation of empirical observations. In fact, traffic modeling cannot be an exact science, e.g., Newtonian physics, because traffic flows are influenced by psychological effects. Nevertheless, good macroscopic models help to understand nontrivial properties of traffic flows, to predict and optimize them.
There are two approaches to close system (1), and (2), which correspond to first- and second-order models. First-order models close system (1), and (2) by expressing one of the three variables in terms of the remaining two. The prototype of the first-order models is the Lighthill, Whitham [35], and Richards [43] (LWR) model, which assumes that the velocity depends on the density alone, namely, v = V (ρ). The function V belongs to \(\mathbf {C^1}([0, \rho _{\max }];[0, v_{\max }])\) and is non-increasing with \(V(0) = v_{\max }\) and \(V(\rho _{\max })=0\), where \(v_{\max }\) is the maximal speed and \(\rho _{\max }\) is the maximal density. As a result, LWR is expressed by the scalar CL
Second-order models close system (1), and (2) by adding a CL as third constitutive equation. The most celebrated second-order model is the Aw, Rascle [8], and Zhang [48] model (ARZ). Away from the vacuum ρ = 0, ARZ writes
where y = (v + p(ρ)) ρ is called generalized momentum. The “pressure” function \(p \colon {\mathbb {R}}_+ \to {\mathbb {R}}_+\) plays the role of an anticipation factor, taking into account agents’ reactions to the traffic in front of them.
From the modeling point of view, the main drawback of LWR is the fact that agents adjust instantaneously their velocities according to the density they are experiencing (which implies infinite acceleration) and take into account the slightest change in the density. This behavior contradicts the empirical observations. Also, experimental data show that the fundamental diagram (ρ, f) is given by a cloud of points rather than being the support of a map \(\rho \mapsto \left [\rho \, V(\rho )\right ]\), see [20, Figure 1.1] or [14, Figure 3.1]. ARZ can be interpreted as a generalization of LWR, possessing a family of fundamental diagram curves, rather than a single one. For this reason ARZ avoids the drawbacks of LWR listed above. Moreover, the empirical tests in [26] show that in many cases, ARZ is significantly more accurate than LWR.
From the mathematical point of view, however, the analysis of ARZ requires a higher degree of technicalities because system (4) degenerates into just one equation at the vacuum. As observed in [31], taking initial data away from the vacuum does not forbid the emergence of vacuum in the solutions; in this case the solutions do not depend continuously on the initial data and experience a sudden increase of the total variation as the vacuum appears.
Goatin [30] bypasses these drawbacks of LWR and ARZ by coupling the two models. The resulting phase transition model (PT) describes the free-flow phase Ω f with LWR and the congested phase Ω c with ARZ. This PT model has been generalized in [10,11,12, 24].
An underlying assumption of all the models considered above (LWR, ARZ, PT) is that agents move in a homogeneous environment. However, in real life, agents typically move in inhomogeneous spaces characterized by “obstacles” that hinder the density flow, such as bottlenecks and traffic lights. The effect of such obstacles can be represented by introducing point constraints on the density flow
at the locations x i of obstacles, where Q i are their capacities, namely, the maximal density flows allowed through them. The concept of point constraints was first introduced in the framework of crowd dynamics in [23] and in [21] for vehicular traffic. The point constraint (5) is called nonlocal if Q i depends in a nonlocal way on the density and local otherwise. We briefly summarize the literature on conservation laws with point constraints recalling that:
-
LWR with a local point constraint is studied analytically in [21, 23] and numerically in [7, 16, 19, 22];
-
LWR with a nonlocal point constraint is studied analytically in [2, 5] and numerically in [3];
-
ARZ with a local point constraint is studied analytically in [6, 25, 28] and numerically in [1];
-
PT with a local point constraint is analytically studied in [10, 12, 24].
In the present chapter, we shortly review the above results. For simplicity in the exposition, we consider below only the case of one obstacle placed at x = 0.
Despite the theory of point constraints is stated in a general mathematical framework (see, for instance, [44, Chapter 6]), according to the authors’ knowledge, it is so far applied only in two frameworks: crowd dynamics [2, 3, 5, 18, 19, 23] and vehicular traffic [1, 6, 7, 10, 12, 16, 21, 22, 24, 25, 28]. However, it is easy to envisage its application in other fields of research, such as biology (e.g., to model flows of biological substances across cell membranes), biomedicine (e.g., to model blood flows in vessels through thromboses), Internet traffic engineering (e.g., to model flows of data through routers or proxies), etc.
This chapter is organized as follows. Section 2 deals with the Cauchy problem for constrained LWR (3), and (5) in case the constraint is a function of the density, nonlocally both in time and space. The resulting problem is investigated analytically in Sect. 2.1 and numerically in Sect. 2.2. In Sect. 2.3, we construct exact and approximate solutions to some explicit cases. Section 3 deals with the Cauchy problem for constrained ARZ (4), and (5) in case the constraint is a function of time. The well-posedness is then considered in Sect. 3.1. In Sect. 3.2 we construct an exact solution to an explicit case. Section 4 deals with the Cauchy problem for constrained PT (3), (4), and (5) in case the constraint is constant. The well-posedness is then considered in Sect. 4.1. In Sect. 4.2 we construct an exact solution to an explicit case.
2 Nonlocally Constrained LWR
In this section we study the Cauchy problem for LWR (3) subject to a point constraint on the density flow (5)
Above T > 0 is the time horizon, ρ 0 is the initial datum, and f(ρ) = ρ V (ρ) is the flux. Moreover Q is the maximal density flow allowed through x = 0 and has the form
where the operator
may be nonlocal both in time and space. Above
are, respectively, endowed with the distances induced by the norms
2.1 Existence and Uniqueness Results
We split the definition of solution to (6), and (7) into two points in the following.
Definition 1
A couple \((\rho ,Q) \in {\mathbf {C^{0}}}([0,T]; {\mathbf {L^{1}_{loc}}}({\mathbb {R}};[0,\rho _{\max }])) \times {\mathbf {L^{\boldsymbol {\infty }}}}(0,T)\) is an entropy solution to (6), and (7) if the following conditions hold:
-
(i)
The function ρ is an entropy solution of constrained Cauchy problem (6), i.e., for every test function \(\phi \in {\mathbf {C_c^{\infty }}}([0,T)\times {{\mathbb {R}}}; {{\mathbb {R}}}_+)\) and constant \(k \in [0,\rho _{\max }]\)
(8a)$$\displaystyle \begin{aligned} + 2 \int_{{{\mathbb{R}}}_+} \left[ 1 - \frac{Q\left( t\right)}{\max_{[0,\rho_{\max}]}f} \right] f(k)\, \phi(t,0) \, \mathrm{{d}}t\ge 0, \end{aligned} $$(8b)and the left and right traces t↦γ ± f(ρ)(t) of f(ρ) at x = 0 fulfill
$$\displaystyle \begin{aligned} &\gamma^\pm f(\rho)(t) \le Q\left(t\right) \mbox{ for a.e. }t \in [0,T]~. \end{aligned} $$(8c) -
(ii)
The function Q is linked to ρ by relation (7).
Item (i) is precisely [7, Definition 2.1], which is a minor generalization of [21, Definition 3.2]. Line (8a) constitutes the classical Kruzhkov entropy condition (see [33]) suitable for a conservation law without any constraint condition, namely, for (6a), and (6c). Lines (8b) and (8c) account for constraint (6b). Recall that assumption ( GNL ) given below ensures that the strong traces t↦γ ± ρ(t) exist; hence f(ρ)(t, 0±) coincides with f(ρ(t, 0±)) (see [40]). In the sequel, we write f(ρ)(t, 0±) for γ ± f(ρ)(t) and ρ(t, 0±) for γ ± ρ(t).
Definition 2
Two constraint operators Q 1 and Q 2 are equivalent if Q 1[ρ] = Q 2[ρ] for any entropy solution ρ of (6), and (7) corresponding to Q 1 or Q 2.
The existence results for (6), and (7) obtained in [5, 19, 21] rely on the wave-front tracking (WFT) method; see [15, 32] and the references therein. Such method is tailored to the specific expressions of Q and can be hardly generalized to even slight modification of Q. For this reason, as in [4], we provide below a rigorous set of general hypotheses, which guarantee existence and uniqueness of entropy solutions for wide classes of constraint operators, via the application of splitting or fixed-point methods. More precisely, we assume that ρ 0 is in \({\mathbf {L^{\boldsymbol {1}}}}({\mathbb {R}};[0,\rho _{\max }])\) (due to the finite speed of propagation, property for (3), the extension to \({\mathbf {L^{\boldsymbol {\infty }}}}({\mathbb {R}};[0,\rho _{\max }])\) is straightforward; see [5, Theorem 2.1]). On the flux f, we always assume that
some of our results require the additional assumption
By ( f ) we have that \(f_{\max } =\max _{[0,\rho _{\max }]} f\) satisfies \(f_{\max } = f(\rho _c)\). On Q we assume that it is “history dependent,” that is
and that for any t ∈ [0, T] the restriction Q t: C 0(0, t;L 11) →L 11(0, t) of Q to C0(0, t;L11) is such that
By ( Q hd ) we have that Q t, t ∈ [0, T], can be defined by letting Q t[ρ] as the restriction to [0, t] of \(\mathsf {Q}[\mathcal {E}[\rho ]]\), where \(\mathcal {E}[\rho ] \in {\mathbf {C^{0}}}(0,T;{\mathbf {L^{\boldsymbol {1}}}})\) is an arbitrary extension of ρ ∈C 0(0, t;L 11).
Before stating our main results, let us recall the uniform Lipschitz continuity estimate obtained in [7, Proposition 2.10].
Lemma 1
For any Q 1, Q 2 ∈L ∞(0, T) and t ∈ [0, T], the corresponding entropy solutions ρ 1, ρ 2 ∈C 0(0, t;L 11) to (6) with time horizon t satisfy
We have the following well-posedness result.
Theorem 1
-
1.
If Q verifies ( Q Lip ), then constrained Cauchy problem (6), and (7) admits one and only one entropy solution.
-
2.
The conclusion of 1 still holds true if Q is equivalent to a constraint that verifies ( Q Lip ).
Proof
By ( Q Lip ) and Lemma 1, the Banach-Picard fixed-point argument yields both existence and uniqueness of solutions on a sufficiently small time interval. Bootstrapping the construction, we achieve the global existence result.
In practice, verification of assumption ( Q Lip ) may be tedious; for this reason we provide the following.
Proposition 1
A constraint operator Q satisfies ( Q Lip ) if there exists a constant C > 0 such that one of the following conditions is satisfied:
-
1.
for all t ∈ [0, T], Q t verifies \(\|\mathsf {Q}[\rho _1]-\mathsf {Q}[\rho _2]\|{ }_{{\mathbf {L^{\boldsymbol {1}}}}(0,t)} \leq C \, \|\rho _1-\rho _2\|{ }_{{\mathbf {L^{\boldsymbol {1}}}}(0,t;{\mathbf {L^{\boldsymbol {1}}}})}\) ;
-
2.
for all t ∈ [0, T], Q t verifies \(\|\mathsf {Q}[\rho _1]-\mathsf {Q}[\rho _2]\|{ }_{{\mathbf {L^{\boldsymbol {\infty }}}}(0,t)}\leq C \, \|\rho _1-\rho _2\|{ }_{{\mathbf {C^{0}}}(0,t;{\mathbf {L^{\boldsymbol {1}}}})}\).
While uniqueness seems to require some kind of Lipschitz continuity of Q, existence results can be obtained in much more generality. In fact, under assumption ( GNL ), it is enough to require that
whereas if ( GNL ) does not hold, then it is enough to require that
Above
are, respectively, endowed with the distances induced by the norms
More precisely, we have the following existence result.
Theorem 2
Constrained Cauchy problem (6), and (7) admits at least one entropy solution if one of the following conditions is satisfied:
The same conclusion holds if Q is equivalent to a constraint operator that satisfies (a) or (b) .
Proof
In case (b), compactness of families of functions (ρ Δ) solving (6a) in x ≠ 0 is obtained by using the results in [39]. In case (a), compactness of the corresponding (Q Δ) (and consequently that of (ρ Δ)) is straightforward. In both cases, the Schauder fixed-point argument can be used to resolve the coupling between ρ and Q in (6), and (7).
Notice that the embeddings L 11(0, T;L 11) ⊃C 0(0, T;L 11) and L ∞(0, T) ⊂L 11(0, T) are continuous. Moreover, since the topology of L11(0, T;L11) is weaker than that of C0(0, T;L 11), ( Q cont ) and ( Q comp ) are not directly comparable.
In the spirit of Proposition 1, let us point out that the compactness assumption on Q can follow from the stronger assumption of compactness of Q as operator from C 0(0, T;L 11) to L ∞(0, T).
2.2 Finite Volume Approximation
In this section we describe the numerical scheme [4] based on finite volume method that we use to solve (6), and (7) and prove its convergence to entropy solutions under the general assumptions ( Q Δ cons ) and ( Q Δ comp ) given below.
Let Δx and Δt be the constant space and time steps, respectively. Introduce the points x j+1∕2 = jΔx, the cells K j = [x j−1∕2, x j+1∕2) and the cell centers x j = (j − 1∕2)Δx for \(j\in {{\mathbb {Z}}}\). Let j c be the index such that \(x_{j_c+1/2}\) is the location of the constraint. Define N = ⌊T∕Δt⌋ and for \(n \in {{\mathbb {N}}} \cap [0,N]\) introduce the time discretization t n = nΔt. For \(n \in {{\mathbb {N}}} \cap [0,N]\) and \(j \in {{\mathbb {Z}}}\), we denote by \(\rho _j^n\) the approximation of the average of ρ(t n, ⋅) on the cell K j, namely
The discretized initial datum \(\rho _{\varDelta }^0\) is defined by
convergences to ρ 0 in \({\mathbf {L^{\boldsymbol {1}}}}({\mathbb {R}})\) and obeys the same L ∞ bounds as ρ 0.
Let \((\rho _\varDelta ,Q_\varDelta ) \colon [0,T]\times {{\mathbb {R}}} \to [0,\rho _{\max }] \times [0,f_{\max }]\) be an approximate solution with
where \((\rho ^n_\varDelta ,Q^n_\varDelta )\) is a discrete function computed by executing the following algorithm, based on a suitable discretization Q Δ of Q that satisfies ( Q hd ).
-
0.
Initialization. We start with \(\rho ^0_{\varDelta }\) given in (9) and \(Q^0_\varDelta = \mathsf {Q}_\varDelta [\rho ^0_{\varDelta }](0)\).
-
1.
For each \(n\in [0,N-1] \cap {{\mathbb {N}}}\),
-
A.
A finite volume method [7] for constrained Cauchy problem (6) is
$$\displaystyle \begin{aligned} \rho_j^{n+1}=\rho_j^n-\frac{{{\scriptstyle \varDelta}t}}{{{\scriptstyle \varDelta}x}}\left(\mathcal{F}_{j+1/2}^n-\mathcal{F}_{j-1/2}^n\right), \end{aligned} $$(10)where
$$\displaystyle \begin{aligned} \mathcal{F}_{j+1/2}^n=\begin{cases} \mathfrak{F}\left(\rho_j^n,\rho_{j+1}^n\right)&\mbox{if }j\ne j_c,\\ {} \min\left\{\mathfrak{F}\left(\rho_j^n,\rho_{j+1}^n\right),Q^n_\varDelta\right\}&\mbox{if }j=j_c, \end{cases} \end{aligned} $$(11)is a monotone, consistent numerical flux, namely
-
\(\mathfrak {F} \in {\mathbf {Lip}}([0,\rho _{\max }]^2;{\mathbb {R}})\) with Lipschitz constant \({\mathrm {Lip}}(\mathfrak {F})\),
-
\(\mathfrak {F}(a,a)=f(a)\) for any \(a\in [0,\rho _{\max }]\),
-
\([0,\rho _{\max }]^2 \ni (a,b) \mapsto \mathfrak {F}(a,b) \in [0,f_{\max }]\) is non-decreasing with respect to a and non-increasing with respect to b,
and \(Q^n_\varDelta \) is an approximation of Q(t n).
-
-
B.
Given \((\rho ^k_{\varDelta })_{k=1,\ldots ,n}\) with \(\rho _\varDelta ^n(x)=\rho _j^n\) for x ∈ K j, we compute \(Q^n_\varDelta \in [0,f_{\max }]\) by discretizing relation (7):
$$\displaystyle \begin{aligned} Q^n_\varDelta=\mathsf{Q}_\varDelta\big[\mathcal{E}^n[\rho_{\varDelta}^n]\big](t^n), \end{aligned} $$(12)where \(\mathcal {E}^{n}[\rho ^{n}_{\varDelta }](t,x)=\sum _{k=1}^{n} \rho ^{k}_{\varDelta } (t-t^{k-1},x) \, {\mathbf {{1}}_{\strut {\textstyle {(t^{k-1},t^k]}}}}(t)\).
-
A.
We use the L 11(0, T)-norm for Q Δ and with the L ∞(0, T;L 11)-norm for ρ Δ, both norms being computed from the above expressions of Q Δ and ρ Δ as functions of t and (t, x), respectively.
In the following we assume that the approximations of Q given by Q Δ are consistent
and the following asymptotic compactness property
Here and in the sequel, by compactness of (Q Δ), we mean the possibility to extract a convergent subsequence in L 11(0, T), i.e., the relative compactness.
As in [7, Proposition 4.2], under the CFL condition
we have the L ∞-stability of the scheme (10), (11), and (12), that is
We have the following convergence results of our scheme.
Theorem 3
Let Q verify ( Q Lip ) and (ρ, Q) be the unique entropy solution of (6), and (7).
-
1.
If Q admits an approximation Q Δ that satisfies ( Q Δ cons ) and ( Q Δ comp ). Then (ρ Δ, Q Δ) constructed by the scheme (10), (11), and (12) converges to (ρ, Q) as Δt, Δx → 0.
-
2.
The conclusion of 1. still holds true if Q is equivalent to a constraint that verifies ( Q Lip ) and admits an approximation that satisfies ( Q Δ cons ) and ( Q Δ comp ), then the approximate solution constructed by the corresponding scheme (10), (11), and (12) converges to (ρ, Q) as Δt, Δx → 0.
2.3 Examples
In this section we give some examples of constraint operators satisfying the hypothesis of Theorem 1. This means that the associated constrained Cauchy problems are well-posed. Below \(q \in {\mathbf {Lip}}([0,\rho _{\max }];(0,f_{\max }])\) is non-increasing, \(w \in {\mathbf {L^{\boldsymbol {\infty }}}}({\mathbb {R}}_-;{{\mathbb {R}}}_+)\) is non-decreasing with \(\|w\|{ }_{{\mathbf {L^{\boldsymbol {1}}}}({\mathbb {R}}_-)}=1\) and \({\mathrm {supp}}(w) = \left [-\mathrm {i}_w,0\right ]\), iw > 0, \(\kappa \in {\mathbf {Lip}}({{\mathbb {R}}}_+;{{\mathbb {R}}}_+)\) is non-increasing with \(\|\kappa \|{ }_{{\mathbf {L^{\boldsymbol {1}}}}({{\mathbb {R}}}_+)}=1\) and \({\mathrm {supp}}(\kappa ) = \left [0,\tau \right ]\), τ > 0, which express the dependence of the constraint level on the subjective density, the space non-locality, and the time non-locality (memory), respectively. We also assume that w belongs to \({\mathbf {Lip}}((-\infty ,0);{{\mathbb {R}}}_+)\) but can be/is discontinuous at x = 0. The numerical simulations are performed using the Ruzanov fux [45]:
Example 1
If \(w \in {\mathbf {C_c^{1}}}({\mathbb {R}};{{\mathbb {R}}}_+)\) and \(\mathfrak {K} \in {\mathbf {C^{2}}}({{\mathbb {R}}}_+;{{\mathbb {R}}}_+)\) is the primitive of κ such that \(\mathfrak {K}(0)=0\), then the nonlocal (both in time and space) constraint operators
are well defined and equivalent. Such operators correspond to the case of a maximal density flow at x = 0 which depends on the values of ρ in supp(κ(t −⋅)) ×supp(w). The monotonicity assumption on w (on κ) implies that the capacity is more affected by the “closest” (“more recent”) values of ρ. Let also
which are discretized versions of Q 1, with t i < t i+1 and y 0 ≤ y i < y i+1 ≤ y M+1 = 0.
Such operators can model, for instance, the traffic through tollbooths if the number of open gates is decided according to online data. One might think that both Q 1 and Q 2 correspond to data collected by a video camera registering the area given by supp(w), Q 3 corresponds to data collected by a photo camera that shoots photos at times t i of the area given by supp(w), and Q 4 corresponds to data collected by local sensors located at y i. In each of these cases, supp(κ) is the period of time the data are taken into account.
In Fig. 1 we represent the exact solution ρ corresponding to the constraint operator Q 1, f(ρ) = (1 − ρ) ρ (hence \(v_{\max } = 1\) and \(\rho _{\max } = 1\)), w(x) = 2(1 + x) χ [−1,0](x), κ(t) = 2(1 − t) χ [0,1](t), ρ 0(x) = χ [−6,−1.2](x) and
with q 0 = 0.16, q 1 = 0.1056, q 2 = 0.0384, ξ 1 ∼ 0.508, ξ 2 ∼ 0.6911. The approximate solution x↦ρ Δ(t, x) is represented at different fixed times t in Fig. 2.
Table 1 lists the relative L 11-errors
at time t n = 10 between the exact and approximate solutions computed with the constraint operators Q 1 and Q 2 for different numbers of space cells and for a fixed time step Δt = 10−4. The relative L 11-errors are similar; hence the solutions corresponding to Q 1 and Q 2 are essentially the same, and in fact Q 1 and Q 2 are very close to one another. This is not surprising, indeed, the constraint operators Q 1 and Q 2 are equivalent in the sense of Definition 2. We recall that equivalent constraints lead to the same solutions. Thus, the schemes based on the respective discretizations of Q 1 and Q 2 should be seen as different approximations of one and the same continuous problem.
We focus on the constraint operators Q 3 and Q 4. For each of them, we perform two types of simulations: one by taking a small number of discretized times or positions (see Fig. 3a, c) and one by taking all the times and positions of the discretization (see Fig. 3b, d). Notice a good agreement between Fig. 3b, d, and Fig. 2c. As expected, the constraint operator that corresponds to the case where data are collected by a video camera is the more efficient since the two other may underestimate the importance of the congestion before the exit.
Example 2
The capacity drop of a bottleneck when a high density accumulates upstream is reproduced in [5] by the constraint operator
where Ξ 1 is subjective density at the bottleneck. Existence and uniqueness results for this model are proved in [5, Theorem 3.1]. Since ( Q hd ) is obvious and ( Q Lip ) follows from Proposition 1, thanks to Theorem 1 we can give a shorter alternative proof, which requires weaker hypotheses on q and w. However this proof does not give any hint on the behavior of the entropy solution nor a priori bounds of its total variation, unlike to the (much longer) arguments of [5]. Observe that we do not need to assume ( GNL ).
According to this model, even a small density may form a queue provided a sufficiently high density is approaching from behind. This drawback is tempered by considering a memory effect and choosing Q 2[ρ](t) = q(Ξ 2(t)) with
being \(\alpha \in (0,\rho _{\max }/\rho _c]\) a constant and f − the restriction of f to [0, ρ c]. Indeed, if, for instance, \(\alpha =\sqrt {5}\), the numerical domain is [−6, 1], f(ρ) = (1 − ρ 2)2 ρ, ρ 0(x) = χ [−1,−0.1](x) and
with q 0 = 0.21, q 1 = 0.07, ξ 1 = 0.3, ξ 2 = 0.7, then, at least in this case, the constraint operator (19) does not present the drawback pointed out for the constraint operator (18); see Fig. 4. Moreover, Fig. 4 shows that the constraint operator (19) qualitatively reproduces also the self-organization. Indeed, the flux in red first increases until it reaches the maximum level of the efficiency of the exit, and then it falls down, and after a very short period, it increases without reaching the maximum level of the efficiency: this is the effect of self-organization [17, 47].
A further drawback of (18) is that it does not take into account memory effects of inertia kind; in fact Ξ 1 is the solution of the ordinary differential equation (ODE)
hence Ξ 1 uniquely depends on the instantaneous values of ρ. This drawback is tempered by choosing Ξ 3 or Ξ 4 solutions in \(\mathcal {D}'([0,T))\) of the Cauchy problems for ODEs
where \(\varXi _0 \colon {\mathbf {L^{\boldsymbol {1}}}}({\mathbb {R}}) \to {\mathbb {R}}\) and δ > 0 is a constant. Indeed, if δ = 8 × 10−3, the numerical domain is [−6, 1], f(ρ) = (1 − ρ 2)2 ρ, ρ 0(x) = χ [−5.75,−2](x), q is given by (17) with q 0 = 0.21, q 1 = 0.168, q 2 = 0.021, ξ 1 = 0.566, ξ 2 = 0.731, then, at least in this case, the constraint operators associated to (20) and (21) do not present the drawback pointed out for the constraint operator (18); see Fig. 5.
3 Locally Constrained ARZ
This section is devoted to the study of ARZ (4)
where the density ρ and the generalized momentum y are such that (ρ, y) belongs to \(\mathcal {Y} = \{(\rho ,y) \in {{\mathbb {R}}}_+^2 \colon 0 \leq \rho \,p(\rho ) \leq y \}\). Recall that \(p \colon {\mathbb {R}}_+\to {\mathbb {R}}_+\) accounts agents’ reactions to the state of traffic in front of them. We assume that p belongs to \(\mathbf {C^{\boldsymbol {0}}}({{\mathbb {R}}}_+;{{\mathbb {R}}}_+) \cap \mathbf {C^2}\left ((0,\infty );{{\mathbb {R}}}_+\right )\) and satisfies
Typical choice is p(ρ) = ρ γ, γ > 0; see [8].
ARZ can be interpreted as a generalization of LWR, possessing a fundamental diagram (ρ, f) which is a two-dimensional manifold rather than a one-dimensional manifold as for LWR. This is consistent with experimental data (see, for instance, [20, Figure 1.1] or [14, Figure 3.1]), according to which the fundamental diagram (ρ, f) is given by a cloud of points rather than being the support of a map ρ↦V (ρ) ρ.
To any Lagrangian marker w = y∕ρ, we can associate the fundamental diagram curve ρ↦(w − p(ρ)) ρ, which has maximal slope w and intersects f = 0 at the vacuum ρ = 0 and at ρ = p −1(w). Since w = w(t, x) satisfies the equation w t + v w x = 0, the vehicle initially at \(x_0 \in \mathbb {R}\) is characterized at any time t > 0 by the Lagrangian marker w(0, x 0) and has, therefore, maximal speed w(0, x 0) and length 1∕p −1(w(0, x 0)). For this reason, ARZ can also be interpreted as a generalization of LWR to the case of a multi-population traffic.
Away from the vacuum, system (22) is strictly hyperbolic, λ 1 < λ 2, the first characteristic field is genuinely nonlinear, ∇λ 1 ⋅ R 1 < 0, and the second characteristic field is linearly degenerate, ∇λ 2 ⋅ R 2 = 0, where \(\lambda _1 = \frac {y}{\rho } - p(\rho ) - \rho \, p'(\rho )\), \(\lambda _2 = \frac {y}{\rho } - p(\rho )\) are the eigenvalues of the Jacobian matrix of the flux and R 1 = (ρ, y), R 2 = (ρ, y + ρ 2 p′(ρ)) are the corresponding eigenvectors.
At the vacuum, system (22) degenerates into just one equation. In particular, the solutions to (22) fail to depend continuously on the initial data in any neighborhood of ρ = 0 (see [8]); moreover, the solutions may experience a sudden increase of the total variation as the vacuum appears (see [31]).
A theory for traffic flow away from the vacuum is not of practical interest. Indeed, a trivial example of vacuum formation is downstream of a traffic light when it is red. Moreover, vacuum might appear even without the action of a traffic light when, for instance, slow and fast vehicles initially in (−∞, 0] and (0, ∞), respectively, move at their maximal speed. For this reason we extend the flux to the vacuum by introducing \(F \colon \mathcal {Y} \to \mathbb {R}_+\) defined by
Moreover, we introduce the change of variables
where the components of (v, w) are the Riemann invariant coordinates (velocity and Lagrangian marker, respectively) and \(\mathfrak {r}(v,w) = p^{-1}(w-v)\). The main motivation for this change of variables stems from the fact that the total variation of the solutions in these coordinates does not increase; see [27, 31, 37] where this property is exploited to prove existence results for ARZ. Furthermore, at the vacuum, the entropy pairs defined below in (24) are well defined in the (v, w) coordinates and multivalued in the (ρ, y) coordinates.
In the new variables, \(\mathcal {Y}\) becomes \(\mathcal {W} = \{(v,w) \in {{\mathbb {R}}}_+^2 \colon v \le w\}\). Notice that the vacuum ρ = 0 corresponds in the (ρ, y) variables to the point (ρ, y) = (0, 0) and in the (v, w) variables to the half line \(\mathcal {W}_0 = \{(v,w) \in \mathcal {W} \colon v=w \}\). Let \(\mathcal {W}_0^c = \mathcal {W}\setminus \mathcal {W}_0\) be the set of the non-vacuum states.
The Cauchy problem for ARZ (22) subject to a point constraint on the density flow (5) writes in the new variables
where T > 0 is the time horizon, \(Y(v,w) = (\mathfrak {r}(v,w),\mathfrak {r}(v,w)\,w)\), \((v_0,w_0) \in {\mathbf {L^{\boldsymbol {\infty }}}}\left ({\mathbb {R}};\mathcal {W}\right )\) is the initial datum, Q(t) is the maximal density flow allowed at x = 0 at time t > 0, and \(f(v,w) = \mathfrak {r}(v,w) \, v\).
3.1 Existence and Uniqueness Results
Before stating the definition of entropy solution to (23), we introduce the family of entropy-entropy flux pairs
and the “compensation term”
Definition 3
We say that \((v,w) \in {\mathbf {L^{\boldsymbol {\infty }}}}({{\mathbb {R}}}_+;{\mathbf {BV}}({\mathbb {R}};\mathcal {W})) \cap \mathbf {C^{\boldsymbol {0}}}({{\mathbb {R}}}_+; \mathbf {L^1_{loc}}({\mathbb {R}};\mathcal {W}))\) is a constrained entropy solution to (23) if the following conditions hold:
-
(i)
(v, w) is a weak solution of Cauchy problem (23a), and (23c), i.e., (v, w)(0, x) = (v 0, w 0)(x) for a.e. \(x \in {{\mathbb {R}}}\) and for any test function \(\phi \in \mathbf {C_c^{\boldsymbol {\infty }}}((0,\infty ) \times {{\mathbb {R}}};{\mathbb {R}})\)
$$\displaystyle \begin{aligned} \iint_{{{\mathbb{R}}}_+\times{{\mathbb{R}}}} \mathfrak{r}(v,w) \big[\phi_t + v \, \phi_x\big] \left(1,w\right) \mathrm{{d}} x \, \mathrm{{d}} t = (0,0). \end{aligned}$$ -
(ii)
(v, w) satisfies constraint (23b), namely, f(v, w)(t, 0±) ≤ Q(t) for a.e. t > 0 and for any test function \(\phi \in \mathbf {C_c^{\boldsymbol {\infty }}}\left ((0,\infty )\times {{\mathbb {R}}};{{\mathbb {R}}}_+\right )\) and constant k > 0
$$\displaystyle \begin{aligned} \iint_{{{\mathbb{R}}}_+\times{{\mathbb{R}}}} \big[\texttt{E}_k(v,w) \, \phi_t + \texttt{F}_k(v,w) \, \phi_x\big]\mathrm{{d}}x \, \mathrm{{d}}t +\int_{{{\mathbb{R}}}_+} \texttt{N}_k(v,w,Q) \, \phi(t,0) \, \mathrm{{d}}t \ge 0. \end{aligned} $$(25)
Conditions (25) originate from the classical definition of entropy solutions to hyperbolic systems of conservation laws, [34, 36]. The entropies E k are not convex with respect to the variables (v, w) (they are convex only with respect to the conservative variable ρ); however, given any Riemann datum not involving the vacuum state, the entropy inequalities (25) select precisely the solutions prescribed by the Aw-Rascle and Zhang Riemann solver.
We recall the existence results for unconstrained Cauchy problem (23a), and (23c) obtained in [27] away from the vacuum and in [31, 37] for solutions attaining also the vacuum state.
Some remarks on N k are in order. First, N k compensates the possible additional entropy dissipation at x = 0 due to the constraint. Second, it makes sense to consider the traces f(v, w)(t, 0±) and w(t, 0±). This is obvious as we assume that the solution (v, w) is in \({\mathbf {L^{\boldsymbol {\infty }}}}({{\mathbb {R}}}_+;{\mathbf {BV}}({\mathbb {R}};\mathcal {W}))\); therefore we can introduce both the left measure theoretic trace (v, w)(t, 0−), implicitly defined by
and the right measure theoretic trace (v, w)(t, 0+), which is defined analogously. Moreover, if w(t, 0−) and w(t, 0+) differ then x↦(v, w)(t, x) has a stationary contact discontinuity at x = 0 and therefore N k(v, w, Q) = 0 because f(v, w)(t, 0±) = 0.
Condition (25) does not ensure uniqueness of solutions involving a vacuum state. For this reason at vacuum, we adopt the selection criterion for BV-entropy solutions requiring that for any t > 0 and \(x\in {{\mathbb {R}}}\)
Remark 1
The solutions we consider in this section, and in general all solutions associated to constant or piecewise constant in time constraints and BV-regular initial conditions, are in \({\mathbf {L^{\boldsymbol {\infty }}}}({{\mathbb {R}}}_+;{\mathbf {BV}}({\mathbb {R}};\mathcal {W}))\); see [6]. However since N k can be written as the product of f(v, w) by a function of w and Q, and w enjoys the renormalization property, [41], the weak traces at x = 0 of N k = N k(v, w, Q) exist; see [1, 6] for details. This property gives hope to extend the existence results presented here to general time-variable constraints and then to nonlocal constraints, in the spirit of the LWR-based models discussed in Sect. 2.
We collect the basic properties of constrained entropy solutions in the following.
Proposition 2
If (v, w) is a constrained entropy solution of (23), then:
-
1.
Any discontinuity of Y (v, w) satisfies the Rankine-Hugoniot jump conditions.
-
2.
Any discontinuity of Y (v, w) away from x = 0 satisfies the classical Lax entropy inequalities.
-
3.
If x↦Y (v, w)(t 0, x), t 0 > 0, has a nonclassical shock discontinuity, then f(v, w)(t 0, 0±) = Q(t 0).
Denote by PC the set of piecewise constant functions with a finite number of jumps. Let \((\widetilde {v}(Q), \widetilde {w}(Q))\) be the point of the curve f(v, w) = Q with the lowest w coordinate, \(J\colon \left (0,\infty \right ) \times {{\mathbb {R}}}_+\to {{\mathbb {R}}}_+\) be defined by
and for any \(w \geq \widetilde {w}(Q)\), let
Notice that \(\widetilde {v}(Q)^2/Q = p'\left (Q/\widetilde {v}(Q)\right )\) and \(\widetilde {w}(Q) = \widetilde {v}(Q) + p\left (Q/\widetilde {v}(Q)\right )\).
Theorem 4
Let \((v_0,w_0) \in {\mathbf {BV}}({\mathbb {R}};\mathcal {W})\) satisfy (26) and \(Q \in \mathbf {PC}\left ({{\mathbb {R}}}_+;{{\mathbb {R}}}_+\right )\) be such that \(x \mapsto J\left (Q(0),w_0(x)\right )\) has bounded total variation in \({\mathbb {R}}_-\) and
is bounded. Then constrained Cauchy problem (23) admits a constrained entropy solution \((v,w) \in \mathbf {C^{\boldsymbol {0}}}\left ({{\mathbb {R}}}_+; {\mathbf {BV}}\left ({\mathbb {R}};\mathcal {W}\right )\right )\) and for all \(t,s\in {{\mathbb {R}}}_+\)
where
Above, K 1 and K 2 are constants that may depend on K 0.
The proof is based on the WFT algorithm restarted at every time Q has a jump. The main obstacle for generalizing the existence result to general time-dependent Q is the dependence of the Temple functional on Q via J(Q, ⋅).
3.2 Example
In this section we apply model (23) to simulate the traffic on a road in the presence of a traffic light placed at x = 0. More specifically, let w 2 > w 1 > 0, and consider two types of vehicles, the “slow vehicles” characterized by the Lagrangian marker w 1 and the “fast vehicles” characterized by the Lagrangian marker w 2. Observe that the maximum speed of the fast vehicles is w 2 and that one of the slow vehicles is w 1. Moreover, the length of the fast vehicles, 1∕p −1(w 2), is lower than that one of the slow vehicles, 1∕p −1(w 1); see Fig. 6.
Place at x = 0 a traffic light that turns from red to green at time t = 0. Assume that at time t = 0 all the vehicles are at rest in \(\left [x_1,0\right )\); more precisely, assume that the slow vehicles are uniformly distributed in \(\left [x_1,x_2\right )\) with density p −1(w 1) and the fast vehicles are uniformly distributed in \(\left [x_2,0\right )\) with density p −1(w 2). The resulting problem is (23) with initial datum
and constraint
The above expression for Q means that the traffic light is green for \(t \in \left (0,t_D\right ) \cup \left (t_H,t_P\right )\); otherwise it is red.
Below we furnish a detailed construction of the resulting solution; see Figs. 6 and 7. We first consider three Riemann problems at (t, x) ∈{0}×{x 1, x 2, 0} and obtain that from x = x 1 starts a stationary discontinuity \(\mathcal {D}=\mathcal {D}_1\) from the vacuum state (w 1, w 1) to (0, w 1), from x = x 2 starts a stationary contact discontinuity \(\mathcal {C}=\mathcal {C}_1\) from (0, w 1) to (0, w 2), and from x = 0 starts a rarefaction \(\mathcal {R}\) centered in (t, x) = (0, 0) and taking values
where \(\mathfrak {R}\) is the inverse function of ρ↦p(ρ) + ρ p′(ρ). Let then
We prolong then the solution by considering the Riemann problems at each interaction as follows:
-
The contact discontinuity \(\mathcal {C}\) starts to interact with the rarefaction \(\mathcal {R}\) from A = (t A, x A) = (x 2∕λ 1(0, w 2), x 2); as a result, \(\mathcal {C}\) accelerates according to the following ordinary differential equation
$$\displaystyle \begin{aligned} &\mathcal{C}=\mathcal{C}_2\colon& &\dot{x}_{\mathcal{C}_2}(t) = v_{\mathcal{R}}\left({x_{\mathcal{C}_2}(t)}\big/{t}\right),& &x_{\mathcal{C}_2}(t_A)=x_A. \end{aligned} $$(27)The contact discontinuity \(\mathcal {C}\) stops to interact with the rarefaction \(\mathcal {R}\) at B = (t B, x B) implicitly given by \(x_B = x_{\mathcal {C}_2}(t_B)\) and \(v_{\mathcal {R}}\left (x_B/t_B\right ) = w_1\); then the vacuum state (w 1, w 1) appears in \(\{(t,x)\colon x_B + (t-t_B) \, w_1 < x < x_{\mathcal {C}_2}(t)\}\). Observe that (27) still holds after time t = t B because the speed of propagation of any discontinuity from any vacuum state to \((v_*,w_*) \in \mathcal {W}_0^c\) is v ∗. Notice that \(\mathcal {C}\) is not a contact discontinuity after time t = t B.
-
Each point of \(\mathcal {C}(t)\), t A ≤ t ≤ t B, is the center of a rarefaction appearing on its left. Denote by \(\mathcal {R}'\) the juxtaposition of these rarefactions. In order to compute the values attained by \(\mathcal {R}'\), it is sufficient to recall that the velocity v is conserved across the contact discontinuity \(\mathcal {C}(t)\), t A ≤ t ≤ t B, and that the density ρ in \(\mathcal {R}'\) is constant along
$$\displaystyle \begin{aligned} &\mathcal{P}\colon& &x=x_{\mathcal{C}_2}(t_0) + \lambda_1\left(v_{\mathcal{R}}\left({x_{\mathcal{C}_2}(t_0)}\big/{t_0}\right),w_1\right) (t-t_0). \end{aligned} $$(28)Hence, the value of \(\rho _{\mathcal {R}'}\) at any point (t, x) of the rarefaction \(\mathcal {R}'\) is equal to \(\mathfrak {r}(v_{\mathcal {R}},w_1)\) computed at the point \((t_0,x_{\mathcal {C}_2}(t_0))\), with \(t_0 = \mathcal {P}(t,x)\), obtained by projecting (t, x) to a point of \(\mathcal {C}\) along (28):
$$\displaystyle \begin{aligned} &\mathcal{R}'\colon& &\rho_{\mathcal{R}'}(t,x) = p^{-1}\left(w_1-v_{\mathcal{R}}\left({x_{\mathcal{C}_2}\left(\mathcal{P}(t,x)\right)}\big/{\mathcal{P}(t,x)}\right)\right),& &w_{\mathcal{R}'}(t,x) = w_1. \end{aligned} $$Observe that by definition \(\mathcal {P}(t,x) \in \left [t_A,t_B\right ]\) for all (t, x) in \(\mathcal {R}'\).
-
The rarefaction \(\mathcal {R}'\) reaches the stationary discontinuity \(\mathcal {D}\) in C = (t C, x C) = (t A + (x 1 − x 2)/λ 1(0, w 1), x 1). As a result of its interaction with \(\mathcal {R}'\), the discontinuity \(\mathcal {D}\) starts to accelerate
$$\displaystyle \begin{aligned} &\mathcal{D}=\mathcal{D}_2\colon& &\dot{x}_{\mathcal{D}_2}(t) = v_{\mathcal{R}'}\left(t,x_{\mathcal{D}_2}(t)\right),& &x_{\mathcal{D}_2}(t_C)=x_C. \end{aligned} $$ -
At time t = t D, such that t D > t B and \(\mathcal {C}_2(t_D)<0\), the traffic light turns to red. Hence, at D = (t D, 0), the solution has a shock \(\mathcal {S}_0^-\) with negative speed, a stationary nonclassical shock \(\mathcal {N}\) from (0, w 2) to the vacuum state (w 2, w 2), and a shock \(\mathcal {S}_0^+\) with positive speed. Since \(\mathcal {S}_0^-\) and \(\mathcal {S}_0^+\) interact with the rarefaction \(\mathcal {R}\), we have that
$$\displaystyle \begin{aligned} &\mathcal{S}_0^-\colon& &\dot{x}_{\mathcal{S}_0^-}(t) = \frac{q_{\mathcal{R}}\left({x_{\mathcal{S}_0^-}(t)}\big/{t}\right)}{\rho_{\mathcal{R}}\left({x_{\mathcal{S}_0^-}(t)}\big/{t}\right) - p^{-1}(w_2)} ,& &x_{\mathcal{S}_0^-}(t_D)=0, \\ &\mathcal{S}_0^+\colon& &\dot{x}_{\mathcal{S}_0^+}(t) = v_{\mathcal{R}}\left({x_{\mathcal{S}_0^+}(t)}\big/{t}\right),& &x_{\mathcal{S}_0^+}(t_D)=0. \end{aligned} $$ -
The discontinuity \(\mathcal {C}\) and the shock \(\mathcal {S}_0^-\) meet in E, which is implicitly given by \(x_{\mathcal {C}_2}(t_E) = x_E = x_{\mathcal {S}_0^-}(t_E)\). Observe that
$$\displaystyle \begin{aligned}x_E = x_2 + \frac{t_D}{p^{-1}( w_2)} \, \max\big\{ f\big(w_2-p(\rho),w_2\big) \colon \rho \in [0,p^{-1}(w_2)] \big\}.\end{aligned}$$As a result of this interaction, \(\mathcal {S}_0^-\) disappears and \(\mathcal {C}\) becomes stationary
$$\displaystyle \begin{aligned} &\mathcal{C}=\mathcal{C}_3\colon& &x_{\mathcal{C}_3}(t) = x_E. \end{aligned} $$ -
The discontinuity \(\mathcal {C}\) meets again the rarefaction \(\mathcal {R}'\) in F = (t F, x F) = (t B + (x E − x B)/w 1, x E). As a result of this interaction, from F starts a backward shock \(\mathcal {S}_F\), while \(\mathcal {C}\) becomes a stationary contact discontinuity. Since \(\mathcal {S}_F\) interacts with \(\mathcal {R}'\), we have that
-
The discontinuity \(\mathcal {D}\) and the shock \(\mathcal {S}_F\) meet in G, which is implicitly given by \(x_{\mathcal {D}_2}(t_G) = x_G = \mathcal {S}_F(t_G)\). Observe that x G = (x 1 − x 2) + x E. As a result of this interaction, \(\mathcal {S}_F\) disappears and \(\mathcal {D}\) becomes stationary
$$\displaystyle \begin{aligned} &\mathcal{D}=\mathcal{D}_3\colon& &x_{\mathcal{D}_3}(t)=x_G. \end{aligned} $$ -
If at time t = t H, with t H > t G, the traffic light turns to green. Then we have a rarefaction \(\mathcal {R}_{\flat }\) centered in H = (t H, 0) and taking values
-
The contact discontinuity \(\mathcal {C}\) starts to interact with the rarefaction \(\mathcal {R}_{\flat }\) in I = (t I, x I) = (t H + α t A, α x 2), where α = x E∕x 2. As a result, analogously to the interaction in A, \(\mathcal {C}\) accelerates and a rarefaction \(\mathcal {R}_{\flat }^{\prime }\) appears on its left. Hence
$$\displaystyle \begin{aligned} &\mathcal{C}=\mathcal{C}_4\colon& &x_{\mathcal{C}_4}(t) = \alpha \, x_{\mathcal{C}_2}\left({(t-t_H)}\big/{\alpha}\right),\\ &\mathcal{P}_{\flat}\colon& &\mathcal{P}_{\flat}(t,x) = \alpha \, \mathcal{P}\left({(t-t_H)}\big/{\alpha},{x}\big/{\alpha}\right) + t_H,\\ &\mathcal{R}_{\flat}^{\prime}\colon& & \begin{cases} \rho_{\mathcal{R}_{\flat}^{\prime}}(t,x) = p^{-1}\left(w_1-v_{\mathcal{R}}\left({x_{\mathcal{C}_4}\left(\mathcal{P}_{\flat}(t,x)\right)}\big/{\left(\mathcal{P}_{\flat}(t,x)-t_H\right)}\right)\right), \\ w_{\mathcal{R}_{\flat}^{\prime}}(t,x) =w_1. \end{cases} \end{aligned} $$(29) -
The contact discontinuity \(\mathcal {C}\) stops to interact with the rarefaction \(\mathcal {R}_{\flat }\) from L = (t L, x L) = (t H + α t B, α x B) and the vacuum state (w 1, w 1) appears in \(\{(t,x)\colon x_L + (t-t_L) \, w_1 < x < x_{\mathcal {C}_4}(t)\}\). Observe that (29) still holds after time t = t L. Notice that \(\mathcal {C}\) is not a contact discontinuity after time t = t L.
-
The rarefaction \(\mathcal {R}_{\flat }^{\prime }\) reaches the stationary discontinuity \(\mathcal {D}\) in M = (t M, x M) = (t I + (x G − x E)∕λ 1(0, w 1), x G). As a result of its interaction with \(\mathcal {R}_{\flat }^{\prime }\), the discontinuity \(\mathcal {D}\) starts to accelerate
(30) -
The discontinuity \(\mathcal {D}\) reaches x = 0 in P implicitly given by .
At time t = t P no vehicles are present in \({\mathbb {R}}_-\), and the construction of the solution in the left half-plane is concluded. In Figs. 6 and 7, we represent the solution corresponding to
Notice that we have the following expressions for \(\mathcal {D}\) and \(\mathcal {C}\):
In order to compute time t P, we can exploit the equation
to obtain an alternative way to compute t P given by solving the following equation:
The above equation allows to compute t P by solving (29) for times \(t\in \left [t_I,t_L\right ]\) instead of (30) for times \(t\in \left [t_M,t_P\right ]\), that is computationally much more expensive.
4 Locally Constrained PT
In this section we study the Cauchy problem for PT (3), and (4) subject to a point constraint on the density flow (5). More precisely, with the same notations used in the previous sections, we describe the traffic in the free-flow phase Ω f with constrained LWR (6) and the traffic in the congested phase Ω c with constrained ARZ (23). The coupling is achieved via phase transitions, namely, discontinuities that separate two states belonging to different phases and that satisfy the Rankine-Hugoniot conditions.
We point out that in [11, 12, 20, 30], it is assumed that Ω f ∩ Ω c = ∅, while in [13, 14], it is assumed that Ω f ∩ Ω c ≠ ∅. Moreover, in [13, 14], it is assumed that the flux function vanishes at a maximal density, namely, that the vehicles have (almost) the same length, while in [11, 12, 30], this requirement is not assumed. Here we assume that Ω f ∩ Ω c ≠ ∅ and, in order to ensure the well-posedness of the Cauchy problems, see [20, Remark 2], we also assume that Ω f is characterized by a unique value of the velocity, \(V \equiv V_{\max }\). At last, we consider a heterogeneous traffic with vehicles having different lengths. As a consequence
where
with \(\sigma _\pm = \mathfrak {r}\left (V_{\max },W^\pm \right )\) and \(0 < V_{\max } < W^- < W^+\) are such that
Notice that \(\varOmega _{\mathrm {f}}^+ = \varOmega _{\mathrm {f}} \cap \varOmega _{\mathrm {c}}\) is the metastable phase and is not empty.
This two-phase approach is motivated by experimental observations, according to which for low densities the flow of vehicles is approximable by a one-dimensional manifold as Ω f, while at high densities, the flow covers a two-dimensional manifold as Ω c; see [20, Figure 1.1] or [14, Figure 3.1].
We introduce the following functions:
We consider the Cauchy problem for PT (3), and (4)
subject to a point constraint on the density flow (5)
where \(u_0 \in {\mathbf {L^{\boldsymbol {\infty }}}}(\mathbb {R};\varOmega )\) is the initial datum and Q is the constant maximal density flow allowed at x = 0. Clearly, as in [11, 12, 24, 30], the traffic is described by LWR in the free-flow phase and ARZ in the congested phase.
Let \(f_{\mathrm {c}}^\pm = \sigma _\pm \, V_{\max }\). Introduce \(V_Q^\pm \in [0,V_{\max }]\) and W Q ∈ [0, W +] defined by the following conditions:
For any \(Q \in (0,f_{\mathrm {c}}^+)\), let \(\varXi _Q:[V_Q^-,V_Q^+]\to [W^-,W^+]\) be given by Ξ Q(v) = v + p(Q∕v). Notice that Ξ Q is strictly decreasing and strictly convex.
4.1 Existence Result
Before stating the definition of entropy solution to (31), we introduce the family of entropy-entropy flux pairs
Definition 4
We say that \((\rho ,v) \in {\mathbf {L^{\boldsymbol {\infty }}}}\left (\mathbb {R}_+;{\mathbf {BV}}({\mathbb {R}};\varOmega )\right ) \cap \mathbf {C^{\boldsymbol {0}}}\left ({\mathbb {R}}_+;{\mathbf {L^{1}_{loc}}}({\mathbb {R}};\varOmega )\right )\) is a constrained entropy solution to (31), and (32) if the following conditions holds:
-
(i)
(ρ, v) is a weak solution to Cauchy problem (31), i.e., (ρ, v)(0, x) = (ρ 0, v 0)(x) for a.e. \(x \in {\mathbb {R}}\), and for any test function \(\phi \in \mathbf {C_c^{\boldsymbol {\infty }}}((0,\infty )\times {\mathbb {R}}; {\mathbb {R}})\), we have
$$\displaystyle \begin{aligned} \iint_{{\mathbb{R}}_+\times{\mathbb{R}}} \big( \rho \, \phi_t + f(\rho,v)\, \phi_x \big) \, \mathrm{d} x\, \mathrm{d} t =0\end{aligned} $$(33)and if ϕ(⋅, 0) ≡ 0, then
$$\displaystyle \begin{aligned} \iint_{{\mathbb{R}}_+\times{\mathbb{R}}} \big( \rho \, \phi_t + f(\rho,v)\, \phi_x \big) \, \texttt{W}(\rho,v) \, \mathrm{d} x\, \mathrm{d} t =0.\end{aligned} $$(34) -
(ii)
(ρ, v) satisfies constraint (32), namely, f(ρ, v)(t, 0±) ≤ Q for a.e. t > 0 and for any test function \(\phi \in \mathbf {C_c^{\boldsymbol {\infty }}}((0,\infty )\times {\mathbb {R}};{\mathbb {R}}_+)\) such that ϕ(⋅, 0) ≡ 0 and constant \(k \in [0,V_{\max }]\)
$$\displaystyle \begin{aligned} \iint_{{\mathbb{R}}_+\times{\mathbb{R}}} \big(\texttt{E}_k(\rho,v) \, \phi_t + \texttt{Q}_k(\rho,v) \, \phi_x\big) \, \mathrm{d} x\, \mathrm{d} t \geq 0. \end{aligned} $$(35)
In the following proposition, we state which discontinuities are admissible for constrained entropy solutions.
Proposition 3
If (ρ, v) is a constrained entropy solution of (31), and (32), then:
-
Any discontinuity δ(t) of x↦(ρ, v)(t, x) satisfies the first Rankine-Hugoniot jump condition
$$\displaystyle \begin{aligned} \Big[\rho\big(t,\delta(t)_+\big)-\rho\big(t,\delta(t)_-\big)\Big] \, \dot{\delta}(t) = f(\rho,v)\big(t,\delta(t)_+\big)-f(\rho,v)\big(t,\delta(t)_-\big), {} \end{aligned} $$(36)and if δ(t) ≠ 0, then it satisfies also the second Rankine-Hugoniot jump condition
$$\displaystyle \begin{aligned}&\ \Big[\rho\big(t,\delta(t)_+\big)\,\mathit{\texttt{W}}(\rho,v)\big(t,\delta(t)_+\big)-\rho\big(t,\delta(t)_-\big)\,\mathit{\texttt{W}}(\rho,v)\big(t,\delta(t)_-\big)\Big] \, \dot{\delta}(t) \\ =&\ f(\rho,v)\big(t,\delta(t)_+\big)\,\mathit{\texttt{W}}(\rho,v)\big(t,\delta(t)_+\big)-f(\rho,v)\big(t,\delta(t)_-\big)\,\mathit{\texttt{W}}(\rho,v)\big(t,\delta(t)_-\big). {} \end{aligned} $$(37) -
Any discontinuity of (ρ, v) away from the constraint satisfies the Lax entropy inequalities.
-
Nonclassical discontinuities of (ρ, v) may occur only at the constraint location x = 0, and in this case, the density flux at x = 0 does not exceed the maximal flux Q allowed by the constraint.
Remark 2
In (34) and (35), we consider test functions ϕ such that ϕ(⋅, 0) ≡ 0. Indeed a constrained entropy solution (ρ, v) to constrained Cauchy problem (31), and (32) does not satisfy in general second Rankine-Hugoniot condition (37) along x = 0
Therefore, even if (ρ, v) takes values in Ω c, it may not be a weak solution to ARZ (23).
This is in the same spirit of the solutions considered in [12, 24, 28] for traffic through locations with reduced capacity. This choice for the test functions in (34) and (35) does not allow us to better characterize the (density) flux at x = 0 associated to nonclassical shocks. In particular, different from what is proved in Sect. 2 for constrained LWR and Sect. 3 for constrained ARZ, we cannot ensure that the flux of the nonclassical shocks of (ρ, v) is equal to Q.
Let the maps \([0,W^+]\ni w\mapsto \hat {u}(w) = (\hat {\rho }(w),\hat {v}(w)) \in \varOmega _{\mathrm {c}}\) and \([0,V_{\max }]\ni v\mapsto \check {u}(v) = (\check {\rho }(v),\check {v}(v)) \in \varOmega \) be defined in the (v, w) coordinates by
Notice that
Denote by TV+ and TV− are the positive and negative total variations, respectively. For any \(u = (\rho ,v) \colon {\mathbb {R}}\to \varOmega \), let
We are now in the position to state the main result of the paper.
Theorem 5
Let \((\rho _0,v_0) \in {\mathbf {L^{\boldsymbol {1}}}}\cap {\mathbf {BV}}({\mathbb {R}};\varOmega )\) and \(Q\in [0,f_{\mathrm {c}}^+]\) satisfy one of the following conditions:
-
(i)
\(Q\in [f_{\mathrm {c}}^-,f_{\mathrm {c}}^+]\) ;
-
(ii)
\(Q\in [0,f_{\mathrm {c}}^-)\) and \(\hat {\varUpsilon }(\rho _0,v_0) + \check {\varUpsilon }(\rho _0,v_0)\) is bounded.
Then constrained Cauchy problem (31), and (32) admits a constrained entropy solution \((\rho ,v) \in {\mathbf {L^{\boldsymbol {\infty }}}}\left (\mathbb {R}_+;{\mathbf {BV}}({\mathbb {R}};\varOmega )\right ) \cap \mathbf {C^{\boldsymbol {0}}}\left ({\mathbb {R}}_+;{\mathbf {L^{1}_{loc}}}({\mathbb {R}};\varOmega )\right )\) and for all t, \(s\in {\mathbb {R}}_+\)
where C and L are constants that depend on (ρ 0, v 0) and Q.
The proof is based on the WFT algorithm; see [10] for the details. Let us just underline that if \(Q \in [f_{\mathrm {c}}^-,f_{\mathrm {c}}^+]\), then \(w\mapsto \hat {u}(w)\) and \(v\mapsto \check {u}(v)\) are Lipschitz continuous, and therefore \(\hat {\varUpsilon }(\rho _0,v_0) + \hat {\varUpsilon }(\rho _0,v_0)\) is bounded if (ρ 0, v 0) has bounded total variation. On the other hand, if \(Q < f_{\mathrm {c}}^-\), then \(w\mapsto \hat {u}(w)\) and \(v\mapsto \check {u}(v)\) are only left-continuous. This motivates the differences between the hypotheses (i) and (ii) of Theorem 5.
4.2 Example
In this section we apply model (31), and (32) to simulate the traffic on a road in the presence of an obstacle, such as a construction site, with capacity Q and placed at x = 0; see Fig. 8. More specifically, let w 2 ∈ (W −, W +] be the Lagrangian marker corresponding to vehicles that are initially at rest in \(\left [x_2,0\right )\). We place in [x 1, x 2) vehicles with density ρ 1 ∈ (0, σ −); these vehicles clearly move with speed \(V_{\max }\). The resulting initial condition is
where \(u_0 = (0,V_{\max })\), \(u_1 = (\rho _1,V_{\max })\) and u 2 = (p −1(w 2), 0). For times sufficiently small, the solution is the juxtaposition of the solutions to three Riemann problems at (t, x) ∈{0}×{x 1, x 2, 0} that are
More precisely, from x = x 1 starts a contact discontinuity from the vacuum state u 0 to u 1, from x = x 2 starts a phase transition from u 1 to (p −1(W −), 0) and a stationary contact discontinuity from (p −1(W −), 0) to u 2, and from x = 0 starts a rarefaction ranging values from u 2 to \(\hat {u}(w_2,Q)\), a (stationary) nonclassical shock from \(\hat {u}(w_2,Q)\) to \(\check {u}(V_{\max },Q)\), and a contact discontinuity from \(\check {u}(V_{\max },Q)\) to u 0. The remaining construction of the solution is then similar to that described in Sect. 3.2 for the constrained ARZ. In Fig. 9 we represent the solution corresponding to
References
B. Andreianov, C. Donadello, U. Razafison, J. Y. Rolland, and M. D. Rosini. Solutions of the Aw-Rascle-Zhang system with point constraints. Networks and Heterogeneous Media, 11(1):29–47, 2016.
B. Andreianov, C. Donadello, U. Razafison, and M. D. Rosini. Riemann problems with non-local point constraints and capacity drop. Mathematical Biosciences and Engineering, 12(2):259–278, 2015.
B. Andreianov, C. Donadello, U. Razafison, and M. D. Rosini. Qualitative behaviour and numerical approximation of solutions to conservation laws with non-local point constraints on the flux and modeling of crowd dynamics at the bottlenecks. ESAIM. Mathematical Modelling and Numerical Analysis, 50(5):1269–1287, 2016.
B. Andreianov, C. Donadello, U. Razafison, and M. D. Rosini. Analysis and approximation of one-dimensional scalar conservation laws with general point constraints on the flux. Journal de Mathématiques Pures et Appliquées, 2018.
B. Andreianov, C. Donadello, and M. D. Rosini. Crowd dynamics and conservation laws with nonlocal constraints and capacity drop. Mathematical Models and Methods in Applied Sciences, 24(13):2685–2722, 2014.
B. Andreianov, C. Donadello, and M. D. Rosini. A second-order model for vehicular traffics with local point constraints on the flow. Mathematical Models and Methods in Applied Sciences, 26(04):751–802, 2016.
B. Andreianov, P. Goatin, and N. Seguin. Finite volume schemes for locally constrained conservation laws. Numerische Mathematik, 115(4):609–645, 2010.
A. Aw and M. Rascle. Resurrection of “Second Order” Models of Traffic Flow. SIAM Journal on Applied Mathematics, 60(3):pp. 916–938, 2000.
N. Bellomo and C. Dogbe. On the modeling of traffic and crowds: a survey of models, speculations, and perspectives. SIAM Review, 53(3):409–463, 2011.
M. Benyahia, C. Donadello, N. Dymski, andM. D. Rosini. An existence result for a constrained two-phase transition model with metastable phase for vehicular traffic, 2018. To appear on Nonlinear Differential Equations and Application. Doi:10.1007/s00030-018-0539-1
M. Benyahia and M. D. Rosini. Entropy solutions for a traffic model with phase transitions. Nonlinear Analysis: Theory, Methods & Applications, 141:167–190, 2016.
M. Benyahia and M. D. Rosini. A macroscopic traffic model with phase transitions and local point constraints on the flow. Networks and Heterogeneous Media, 12(2):297–317, 2017.
S. Blandin, P. Goatin, B. Piccoli, A. Bayen, and D. Work. A general phase transition model for traffic flow on networks. Procedia - Social and Behavioral Sciences, 54(Supplement C):302–311, 2012. Proceedings of EWGT2012 - 15th Meeting of the EURO Working Group on Transportation, September 2012, Paris.
S. Blandin, D. Work, P. Goatin, B. Piccoli, and A. Bayen. A general phase transition model for vehicular traffic. SIAM Journal on Applied Mathematics, 71(1):107–127, 2011.
A. Bressan. Hyperbolic systems of conservation laws, volume 20 of Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, Oxford, 2000. The one-dimensional Cauchy problem.
C. Cancès and N. Seguin. Error Estimate for Godunov Approximation of Locally Constrained Conservation Laws. SIAM Journal on Numerical Analysis, 50(6):3036–3060, 2012.
E. M. Cepolina. Phased evacuation: An optimisation model which takes into account the capacity drop phenomenon in pedestrian flows. Fire Safety Journal, 44(4):532–544, 2009.
C. Chalons. Numerical approximation of a macroscopic model of pedestrian flows. SIAM Journal on Scientific Computing, 29(2):539–555, 2007.
C. Chalons, P. Goatin, and N. Seguin. General constrained conservation laws. Application to pedestrian flow modeling. Networks and Heterogeneous Media, 8(2):433–463, 2013.
R. M. Colombo. Hyperbolic phase transitions in traffic flow. SIAM Journal on Applied Mathematics, 63(2):708–721 (electronic), 2002.
R. M. Colombo and P. Goatin. A well posed conservation law with a variable unilateral constraint. Journal of Differential Equations, 234(2):654–675, 2007.
R. M. Colombo, P. Goatin, and M. D. Rosini. On the modelling and management of traffic. ESAIM: Mathematical Modelling and Numerical Analysis, 45(05):853–872, 2011.
R. M. Colombo and M. D. Rosini. Pedestrian flows and non-classical shocks. Mathematical Methods in the Applied Sciences, 28(13):1553–1567, 2005.
E. Dal Santo, M. D. Rosini, N. Dymski, and M. Benyahia. General phase transition models for vehicular traffic with point constraints on the flow. Mathematical Methods in the Applied Sciences, 40(18):6623–6641, 2017.
N. S. Dymski, P. Goatin, and M. D. Rosini. Existence of BV solutions for a non-conservative constrained Aw-Rascle-Zhang model for vehicular traffic. Journal of Mathematical Analysis and Applications, 467(2018): 45–66. Doi:10.1016/jjmdd.2018.07.025
S. Fan and B. Seibold. Data-fitted first-order traffic models and their second-order generalizations: Comparison by trajectory and sensor data. Transportation Research Record, 2391:32–43, 2013.
R. E. Ferreira and C. I. Kondo. Glimm method and wave-front tracking for the Aw-Rascle traffic flow model. Far East Journal of Mathematical Sciences, 43(2):203–223, 2010.
M. Garavello and P. Goatin. The Aw-Rascle traffic model with locally constrained flow. Journal of Mathematical Analysis and Applications, 378(2):634–648, 2011.
M. Garavello and B. Piccoli. Traffic flow on networks, volume 1 of AIMS Series on Applied Mathematics. American Institute of Mathematical Sciences (AIMS), Springfield, MO, 2006.
P. Goatin. The Aw-Rascle vehicular traffic flow model with phase transitions. Mathematical and computer modelling, 44(3):287–303, 2006.
M. Godvik and H. Hanche-Olsen. Existence of solutions for the Aw–Rascle traffic flow model with vacuum. Journal of Hyperbolic Differential Equations, 05(01):45–63, 2008.
H. Holden and N. H. Risebro. Front tracking for hyperbolic conservation laws, volume 152. Springer, 2013.
S. N. Kruzhkov. First order quasilinear equations with several independent variables. Matematicheskii Sbornik, 81 (123):228–255, 1970.
P. D. Lax. Hyperbolic Systems of Conservation Laws II. In P. Sarnak and A. Majda, editors, Selected Papers Volume I, pages 233–262. Springer New York, 2005.
M. J. Lighthill and G. B. Whitham. On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society. London. Series A. Mathematical, Physical and Engineering Sciences, 229:317–345, 1955.
T. P. Liu. The Riemann problem for general systems of conservation laws. Journal of Differential Equations, 18:218–234, 1975.
Y.-G. Lu. Existence of global bounded weak solutions to nonsymmetric systems of Keyfitz-Kranzer type. Journal of Functional Analysis, 261(10):2797–2815, 2011.
R. Mohan and G. Ramadurai. State-of-the art of macroscopic traffic flow modelling. International Journal of Advances in Engineering Sciences and Applied Mathematics, 5(2–3):158–176, 2013.
E. Y. Panov. On sequences of measure-valued solutions of a first-order quasilinear equation. Matematicheskii Sbornik, 185(2):87–106, 1994.
E. Y. Panov. Existence of strong traces for quasi-solutions of multidimensional conservation laws. Journal of Hyperbolic Differential Equations, 4(4):729–770, 2007.
E. Y. Panov. Generalized solutions of the Cauchy problem for a transport equation with discontinuous coefficients. In Instability in models connected with fluid flows. II, volume 7 of International Mathematical Series (New York), pages 23–84. Springer, New York, 2008.
B. Piccoli and A. Tosin. Vehicular traffic: A review of continuum mathematical models. In R. A. Meyers, editor, Mathematics of Complexity and Dynamical Systems, pages 1748–1770. Springer New York, 2011.
P. I. Richards. Shock waves on the highway. Operations Research, 4(1):pp. 42–51, 1956.
M. D. Rosini. Macroscopic models for vehicular flows and crowd dynamics: theory and applications. Understanding Complex Systems. Springer, Heidelberg, 2013.
V. V. Rusanov. The calculation of the interaction of non-stationary shock waves with barriers. Akademija Nauk SSSR. Zhurnal Vychislitel′noi Matematiki i Matematicheskoi Fiziki, 1:267–279, 1961.
F. van Wageningen-Kessels, H. van Lint, K. Vuik, and S. Hoogendoorn. Genealogy of traffic flow models. EURO Journal on Transportation and Logistics, pages 1–29, 2014.
Walk21-VI, editor. Understanding capacity drop for designing pedestrian environments, 2005.
H. M. Zhang. A non-equilibrium traffic model devoid of gas-like behavior. Transportation Research Part B: Methodological, 36(3):275 – 290, 2002.
Acknowledgements
MDR acknowledges support from Università degli Studi di Ferrara Project 2017 “FIR: Modelli macroscopici per il traffico veicolare o pedonale”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Andreianov, B., Donadello, C., Razafison, U., Rosini, M.D. (2018). One-Dimensional Conservation Laws with Nonlocal Point Constraints on the Flux. In: Gibelli, L., Bellomo, N. (eds) Crowd Dynamics, Volume 1. Modeling and Simulation in Science, Engineering and Technology. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-05129-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-05129-7_5
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-05128-0
Online ISBN: 978-3-030-05129-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)