![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
Abstract
This study addresses the existence and uniqueness of solutions to the Hoogendoorn–Bovy (HB) pedestrian flow model, which describes the dynamic user-optimal pedestrian flow assignment problem in continuous space and time. The HB model consists of a forward conservation law (CL) equation that governs density and a backward Hamilton–Jacobi–Bellman (HJB) equation that contains a maximum admissible speed constraint (MASC), in which the flow direction is determined by the path-choice strategy. The existence and uniqueness of solutions are significantly more difficult to determine when the HJB equation contains an MASC; however, we prove that the HB model can be formulated as a forward CL equation and backward Hamilton–Jacobi (HJ) equation in which the MASC is non-binding if suitable model parameters are selected. This model is formulated as a fixed-point problem upon the simultaneous satisfaction of both equations. To verify the existence and uniqueness results, we first demonstrate the existence and uniqueness of the solutions to the CL and HJ equations, and then show that the coupled HB model is well-posed and has a unique solution. A numerical example is presented to illustrate the properties of the HB model.
1. Introduction
Dynamic macroscopic pedestrian-flow modelling has received considerable attention in recent decades (Taherifar et al. Citation2019; Aghamohammadi and Laval Citation2020; Lin, Zhang, and Hang Citation2022). The continuum modelling approach has been widely used to study these problems. There are two major components in dynamic macroscopic pedestrian-flow models. The first is a description of the macroscopic characteristics of pedestrian speed, density, and flow (Morrall, Ratnayake, and Seneviratne Citation1991; Lam, Morrall, and Ho Citation1995; Lam, Cheung, and Lam Citation1999; Wong et al. Citation2010; Xie et al. Citation2013; Xie and Wong Citation2015). The second is the route-choice strategy (Hughes Citation2002; Huang et al. Citation2009; Frejinger, Bierlaire, and Ben-Akiva Citation2009; Fosgerau, Frejinger, and Karlstrom Citation2013; Hoogendoorn and Bovy Citation2004b; Mai, Fosgerau, and Frejinger Citation2015), which describes the decision-making process performed by pedestrians to identify the optimal path between an origin and a destination. An important feature of a route-choice problem is a dynamic user equilibrium (DUE) (or dynamic user-optimal (DUO)) problem, which can be divided into two types: (1) the reactive dynamic user-optimal (RDUO) problem, in which pedestrians choose their route in a reactive manner based on instantaneous information, to minimize their instantaneous total walking cost (Hughes Citation2002; Huang et al. Citation2009; Yang et al. Citation2019); and (2) the predictive dynamic user-optimal (PDUO) problem, in which pedestrians are assumed to have perfect information regarding the modelled domain and can choose their route to minimize their actual total walking cost (Hoogendoorn and Bovy Citation2004a, Citation2004b).
Many empirical studies (such as experimental or field observation studies) contingent on an assumption regarding the path choice for movement from one place to another (i.e. the DUE principle) have been based on the above-mentioned theoretical studies. Asano, Iryo, and Kuwahara (Citation2010) collected experimental data to validate their pedestrian simulation model that described the anticipatory behaviour of pedestrians and their macroscopic route choice, in which a pedestrian chose a route that satisfied the dynamic user-optimal (DUO) principle. They also conducted an observational survey in a railway station to validate this route choice behaviour. Gao et al. (Citation2014) conducted experiments to collect data for a meeting room with two exits, which were used to calibrate and validate their integrated macroscopic–microscopic approach to simulate the escape process, in which the DUO criterion was formulated to describe pedestrian exit/route choice behaviour. Crociani and Laemmel (Citation2016) collected two datasets at the Technical University Berlin, which were used to support pedestrians' route choice that satisfied either a DUE or a Nash equilibrium adopted in their simulation approach to multi-destination pedestrian crowds in complex environments. In Germany, the dynamic route choice behaviour was tested using two datasets. The first dataset was extracted from a bidirectional flow experiment in which two groups of pedestrians crossed each other with an intersection angle of 180 degree (Plaue et al. Citation2011), and the second dataset described two groups of pedestrians crossed at an intersection angle of 90 degrees (Plaue et al. Citation2012).
Confirmation of the existence of solutions is a fundamental challenge to solving both types of DUE problems, and a proof that solutions exist must be obtained prior to performing computations. Han, Friesz, and Yao (Citation2013) showed that a solution existed for the simultaneous route-and-departure choice DUE problem. The existence of continuous-time, system-optimal, and user-optimal traffic flows on a road network is also shown in Bressan and Han (Citation2013). However, a detailed analysis of the existence and uniqueness of solutions to the PDUO/RDUO problem has not been reported, and literature studies have been limited to discussions on model formulation and numerical simulation (Huang et al. Citation2009; Du et al. Citation2013; Yang et al. Citation2019, Citation2022).
The HB pedestrian flow model (Hoogendoorn and Bovy Citation2004a, Citation2004b) was developed to study user-optimal dynamic traffic assignment problems in continuous time and space, and has been widely cited in pedestrian modelling studies ( citations since 2004, according to ISI Web of Science). Most of these citations have been in the areas of transportation, engineering and computer science, but there have also been a significant number of citations in a wide variety of other fields. It is therefore very important to identify whether there are solutions to the HB model, and if so, to determine the uniqueness of these solutions.
In the HB model, pedestrians cannot improve their experienced utility (e.g. their experienced or actual walking cost, as opposed to their instantaneous walking costs) by unilaterally changing their path choice, and the model allows pedestrians to choose their routes from an infinite set of paths (Hoogendoorn and Bovy Citation2004b). The model assumes that pedestrians have perfect information regarding future traffic conditions, which they use to choose a route that minimizes their actual walking cost; thus, this route-choice behaviour is represented as a PDUO problem. This model consists of a forward conservation law (CL) equation and a backward Hamilton–Jacobi–Bellman (HJB) equation, where the latter contains a maximum admissible speed constraint (MASC). There is no analytical solution for this highly coupled model in most cases. In this study, we find that for weight parameters satisfying certain conditions, pedestrians' speed can be shown to be consistently less than the maximum allowed speed. We can then obtain an equivalent equation for the HB model, which consists of a forward CL equation and a backward Hamilton–Jacobi (HJ) equation, but which also contains a non-binding MASC. This assists us to prove the existence and uniqueness of solutions to this HB model.
Conservation laws (e.g. conservation of mass, energy, or momentum laws) can be used to represent many fundamental physical phenomena, and it is therefore important to find analytical and numerical solutions for them. Typically, there are no classical solutions to the CL equation, due to its discontinuities; instead, weak solutions have been derived and have been fundamental to the development and analysis of the CL equation and related numerical methods (Lax Citation1954). Another mathematical difficulty is that weak solutions are generally non-unique, which means that entropy conditions must be imposed to select a physically correct weak solution (Lax Citation1971).
In the current study, we focus on a linear CL equation, which also develops discontinuities in its linear coefficients, such that it is unclear whether this equation has unique solutions. Several papers have addressed this issue. Bouchut and James (Citation1998) considered the one-dimensional linear transport equation with a bounded but possibly discontinuous coefficient. They found that a solution exists when the coefficient is piecewise continuous, and that unique and general stability results exist for backward Lipschitz solutions and forward measure solutions when the coefficient satisfies a one-sided Lipschitz condition. Tadmor (Citation1991) showed that the linear transport equation has a unique Lipschitz continuous solution when the coefficient is uniformly bounded and satisfies a one-sided Lipschitz condition, and also showed that the solution satisfies stability. These and other studies have required the initial condition to be locally Lipschitz (Conway Citation1967; Tadmor Citation1991; Dolcetta and Perthame Citation1996; Bouchut and James Citation1998). In contrast, Petrova and Popov (Citation1999) introduced an entropy condition that selects a unique weak solution for any continuous initial condition, and provided a complete existence-uniqueness theory for such cases.
In physics, the HJ equation is an alternative formulation of classical mechanics, which is particularly useful for identifying the conserved quantities of mechanical systems. The HJB equation is a special class of HJ equation that is crucial for analysing continuous/differential dynamic game and control theory problems. HJ equations do not always have classical solutions, even if the Hamiltonian and initial/boundary conditions are smooth. Thus, the HJ equation is typically solved by searching for viscosity solutions (Crandall and Lions Citation1983) that are Lipschitz continuous but may have discontinuities in their first derivatives. Several papers have discussed the existence and uniqueness of solutions to HJ equations. Crandall and Lions (Citation1983) established the existence, uniqueness, and stability of viscosity solutions for certain classes of HJ equation. Lions (Citation1982) extended these existence results to more general HJ equation. Crandall, Evans, and Lions (Citation1984) introduced several equivalent formulations for a viscosity solution, examined two of these equivalent criteria in detail, and demonstrated their strength by using them to prove several new results and to reprove various known results in a simpler manner. Fathi (Citation2011) studied the existence of critical sub-solutions of the HJ equation, whereas Sánchez-Morgado et al. (Citation2012) studied the physical solutions of the HJ equation. Existence and uniqueness results have also been obtained by several other authors (e.g. Fleming Citation1969; Friedman and Hopf Citation1973).
As outlined above, there have been many studies in recent years to identify and determine the uniqueness of solutions to the conservation law (CL) and to the Hamilton–Jacobi (HJ) equation. In this study, we use suitable parameters to identify and determine the uniqueness of a solution to the HB model. First, we separately consider the existence and uniqueness properties of solutions to the CL and HJ equations. We then focus on a coupled system of CL and HJ equations. This coupling, especially its forward (for the CL equation) and backward (for the HJ equation) nature, makes the analysis of the existence and uniqueness properties of these equations highly challenging.
The findings from this paper provide a solid foundation for understanding the analytical properties of the HB model, which will be useful for researchers who implement this model to solve real-world problems, as it provides insight into the solution properties under different combinations of model parameters. This will enhance user confidence in the existence of a solution and ease user concern about the possibility of multiple solutions under specific conditions. Users will therefore more fully comprehend the limitations and applications of the method for solving real-world problems.
The remainder of this paper is organized as follows. The HB model is described in the next section. In Section 3, we demonstrate the existence and uniqueness of the solution to the HB model. In Section 4, a numerical example is used to demonstrate the effectiveness of the model and justify the exclusion of the minimum value constraint in the analysis. Our conclusions are presented in Section 5.
2. The HB model
In this section, we introduce the formulation of the HB model. First, before discussing the modelling process, we present in Subsection 2.1 the notation and definitions used in the remainder of the paper. In Subsections 2.2–2.3, we introduce the problem formulation and modelling assumptions. In Subsection 2.4, we give the complete model formulation of the original HB model. In Subsection 2.5, we demonstrate that the original HB model can be simplified using suitable parameters, such that the MASC can be ignored.
2.1. Notation and definition
The model region is denoted by in which the pedestrians move. Let
be the origin area in which the pedestrian enters the model region and
be the destination in which the pedestrian leaves the model region, where both the origin and destination are assumed to be closed sets and pedestrian can use any point in the origin/destination area to enter/exit the model region. Let
be an obstruction where pedestrians are not allowed to enter and around which they must move while walking to their destination. Let
be the outer boundary of the region Ω,
be the obstruction boundary, and
be the destination boundary. In this study, Ω is assumed to be a bounded set of
with a piecewise regular boundary.
The continuum modelling approach is used to describe pedestrian flow; thus, a feasible trajectory for pedestrian movement in the model region can be described by a continuous mathematical function with respect to continuous time t, defined as
(1)
(1) where t is the departure time and
is the terminal time. A pedestrian walks from origin
to destination
. A feasible trajectory should satisfy
. If
is in destination D, then
is the time at which the pedestrian arrives at the destination; otherwise,
is the end of the time period under consideration.
In the continuum model, a trajectory is assumed to be a differentiable function of t; thus, a velocity exists and is finite. The velocity along the trajectory
can be defined by
(2)
(2) where
is the set of admissible velocities at location
and time s, and
is the local maximum admissible speed at location
and time s and is defined as:
(3)
(3) where
is the local maximum speed under free-flow traffic conditions at location
and time s,
is the pedestrian density at location
and time s, and
is a given parameter. In general, the velocity
is a vector and can be represented as
, where
is the speed and
is the walk direction with
. The set of admissible velocities depends on the structure of the model region (pedestrians cannot enter the obstacle; hence, the travel direction is restricted here) and pedestrian flow (pedestrian' speed should be less than the local maximum admissible speed). The trajectory
and velocity have the following relation
(4)
(4) When a pedestrian walks from the origin to the destination, we define a generalized walking cost that depends on the trajectory
and velocity
and is defined as
(5)
(5) where L and h are the running and terminal costs, respectively. Because
is uniquely determined by
, the walking cost
is a function of velocity.
The running cost is the local walking cost per unit time at location
and time τ. There are many types of running costs for pedestrian en route to their destination. For simplicity, we assume that the running cost satisfies the following linear form
(6)
(6) where each term on the right-hand side represents a different type of running cost and
are the related weights (relative importance of each term),
is the Euclidean length. The first term 1 is the expected travel time and the weight
expresses the time-pressure. The second term
represents the cost that a pedestrian incurs to eliminate the discomfort due to closeness to obstacle B, where r is a monotonically decreasing function of distance
between location
and the obstacle. The distance is defined by
(7)
(7) where
is the Euclidean length of vector
. The third term
represents the cost associated with energy consumption. The fourth term
represents the part of running cost that depends on the density.
The terminal cost represents the cost at position
and time
. If
is the time at which the pedestrian arrives at the destination and
, then
is the cost for entering the destination (e.g. the price of a movie ticket if the destination is a cinema) and penalty for arriving early, defined as
(8)
(8) If
is the end of the period under consideration, then
is the penalty that the pedestrian incurs for not arriving on time at destination D, defined as
(9)
(9) where T is the end time of the period under consideration, ρ is the pedestrian density, and we assume that
may depend on ρ. Next, we briefly introduce the HB pedestrian flow model and related route-choice strategy.
2.2. Flow conservation equation
Let be the flow vector at location x and time t, which is defined as
(10)
(10) where velocity
is determined by the path choice, which is introduced in the following section. Let
be the travel demand at location
and time t. Similar to the flow conservation in fluid dynamics, the density satisfies the following flow conservation law
(11)
(11) where
and
. Because we assume that no pedestrian is allowed to leave the walking platform by crossing boundary
or entering the obstruction through
, we have
(12)
(12)
2.3. Path choice
In the HB model, a pedestrian chooses a path by minimizing the expected cost. In this section, we briefly describe the path choice model. We must first make some assumptions:
The pedestrian has perfect information regarding traffic conditions over time, and is familiar with the model region.
The pedestrian chooses his/her path based on the expected path cost.
We do not consider the stochastic case.
The velocity belongs to the set of admissible velocities.
The pedestrian's departure time is fixed.
The HB model is used to describe the dynamic user-equilibrium problem. For each origin-destination pair, if all pedestrians have the same departure time, the actual walking costs are equal and minimized, where the actual cost is the minimum expected cost. Pedestrians in the system thus choose their path by minimizing their actual walking cost. We next provide a mathematical formulation of the DUO equilibrium principle. First, because the actual walking cost is the expected cost, the minimum actual walking cost is defined as
(13)
(13) where
is the minimum actual walking cost to the destination from location
at time t. Because
is determined uniquely by
and the velocity appears in the flow conservation equation, which is introduced in the following section, we usually take the second minimum expression in Equation (Equation13
(13)
(13) ). The DUO equilibrium principle by definition is
(14)
(14) This condition implies that any used path has a minimum actual walking cost.
For the path choice model, the key is to determine the optimal velocity using Equation (Equation13
(13)
(13) ), which is a function of the minimum actual walking cost
. In the HB model (Hoogendoorn and Bovy Citation2004a, Citation2004b),
satisfies the following HJB equation
(15)
(15) where the terminal conditions reflect the penalty for not arriving at the destination before the end of the period, and the boundary conditions describe the utility of arriving at the destination at time t. The Hamiltonian H is defined by
(16)
(16) Thus, the optimal velocity
satisfies:
(17)
(17) Substituting Equation (Equation6
(6)
(6) ) into the above equation and assuming the functions r and ζ do not depend on velocity, we find that
(18)
(18) where the optimal speed
and optimal direction
are defined by
(19)
(19)
(20)
(20) where Equation (Equation19
(19)
(19) ) is the MASC and Equation (Equation20
(20)
(20) ) defines the optimal direction, which is the direction in which the minimum actual cost most rapidly decreases. The optimal speed depends on the rate
. If the minimum walking cost
very rapidly decreases in the optimal direction, a pedestrian will walk at the maximum admissible speed
; otherwise, if
decreases slowly in the optimal direction, a pedestrian will walk at a speed slower than
. The first case represents situations in which a pedestrian is under high time-pressure and must walk at the maximum speed to arrive at a destination, such as when escaping a fire. The second case, in which the pedestrian chooses to walk at a slower speed to a destination, represents situations such as a shopping trip.
2.4. Complete model formulation of HB model
From the above analysis, the HB model can be written as
(21)
(21) where H and
are defined in Equations (Equation16
(16)
(16) ) and (Equation17
(17)
(17) ), respectively.
2.5. Simplified HB model under suitable parameters
From Equation (Equation19(19)
(19) ), there are two choices for the optimal speed
. In general, when computing the HB model,
can be chosen as either of these two speeds. Hence we must solve the minimum value problem, which introduces considerable complication to the analysis. Fortunately, the following theorem helps to simplify the situation:
Theorem 2.1
If the density where θ is a given constant, for weight parameters
satisfying certain conditions in the running cost function,
is always satisfied.
This theorem is proved in Section 3.4.
From this theorem, in a low-density traffic system with suitable choices for parameters , and
, we can rewrite the HB model Equation (Equation21
(21)
(21) ) into two parts
The HJ part is
(22)
(22) The CL part is
(23)
(23) where
. We point out the coupling between the backward HJ Equation (Equation22
(22)
(22) ) and forward CL Equation (Equation23
(23)
(23) ) through the source term and terminal condition in Equation (Equation22
(22)
(22) ) and the coefficient in the spatial derivative term in Equation (Equation23
(23)
(23) ).
Our complete, simplified HB model consists of a forward conservation law (CL) and a backward Hamilton–Jacobi (HJ) equation, so the solution to the pedestrian flow model (HB model) is equivalent to the solution to the system coupled by the CL and HJ equations.
When considering the solution to the coupled system, note that the two parts of the model are closely interconnected. Thus, when computing the density ρ by solving the forward CL, we must know the total cost ϕ of reaching the destination from every point, such that we can decide on the flow direction needed to compute the density at the next time level. Similarly, when computing the cost by solving the backward HJ, we must know ρ to obtain the local cost. However, neither ρ nor ϕ are known in advance, and these two equations cannot be solved together as they have different initial times. This model is in fact a fixed-point problem that can be solved by iteration, and the two-step process that comprises one iteration is as follows:
Step 1. Use a given solution to the forward CL to solve the backward HJ to obtain solution ϕ. We denote this step as
Step 2. Solve the forward CL to obtain an updated solution
based on ϕ. We denote this step as:
As mentioned, we regard steps 1 and 2 as one iteration, which we denote as
Given this definition of one iteration and the function Φ, the model translates to the following fixed-point problem:
Remark
In HB model, is the local admissible maximum speed, it usually represents the physiological limit of a pedestrian, i.e. it is the fastest speed that an average pedestrian can walk. In this paper,
is an exponential function about density, we can also use other empirical formulation, like linear function used in Hoogendoorn and Bovy (Citation2004b). The type of
not influence analysis in Section 3, we could derive similar conclusion. In practice, people's walk speed influenced by a list of factors, such as number of pedestrians around him, waking energy required, and the aim to the destination. Each factor has different weight in different situation, such as people go to shopping and fire escape, the weight of time in these two situations have a big difference, so the walk speed in the latter is much larger than the former. Thus, under the specific condition, people do not walk as a speed of their physiological limit, because walk at a speed of physiological is undesirable, and it is exhaustive to walk to such top speed, the energy consumption is very high. Under such circumstance, the hardcore physical assumption, conversation law, and behavioural assumptions, e.g. user equilibrium, route choice, etc., are fully satisfied, additionally, in Section 3, we want to show that the resulting equilibrium pattern is unique mathematically. It means that the modellers or practitioners do no need to worry about the problem of multiple solutions (movement patterns), in which they do not know, and cannot know, which one is more physically relevant.
3. Existence and uniqueness of the solution
In this section, we prove the existence and uniqueness of the solution to the simplified HB model (Equations (Equation22(22)
(22) ) and (Equation23
(23)
(23) )). In Subsections 3.1 and 3.2, we introduce some common theories used for analysing properties related to the existence, uniqueness and stability of solutions to the CL equation and the HJ equation, respectively. In Subsection 3.3, we prove the existence and uniqueness of the solution to the simplified HB model. In Subsection 3.4, we prove Theorem 2.1.
3.1. Hamilton–Jacobi equation
The aim of this section is to study the following HJ equation, and investigate some of its properties.
(24)
(24) For this equation, we denote
. In general, the classical solution to the HJB equation may not exist. Generalized or weak solutions do exist, but are generally non-unique. To solve this problem, Crandall and Lions (Citation1983) introduced the viscosity solution. Next, we define the viscosity solution to the above equation:
Definition 3.1
A bounded, uniformly continuous function ϕ is considered a viscosity solution of the initial-value problem (Equation (Equation24(24)
(24) )) for the HJ equation provided that
on
and
on
.
For each
(25)
(25) and
(26)
(26)
We next consider the uniqueness of the viscosity solutions of the initial-value problem (Equation (Equation24(24)
(24) )). From Evans (Citation1998) we have the following theorem (Theorem 1 in Section 10.2 in Evans (Citation1998)):
Theorem 3.2
If H satisfies
(27)
(27) then there exists at most one viscosity solution to Equation (Equation24
(24)
(24) ).
The semi-concavity is the most fundamental regularity property of HJ equation solution. We briefly recall this property and refer interested readers to a detailed introduction in Cannarsa and Sinestrari (Citation2004).
Definition 3.3
A map , with E being open and convex, is semi-concave if there is some constant C, such that one of the following conditions is satisfied:
Map
is concave in E
for any
in the sense of distribution,
for any
and
, where
denotes the super-differential of w with respect to the variable
, defined by
(28)
(28)
We next turn to the analysis of Equation (Equation24(24)
(24) ).
Theorem 3.4
If and
are continuous and satisfy
(29)
(29) where C is constant, then, Equation (Equation24
(24)
(24) ) has a unique uniformly bounded viscosity solution, which is given by
(30)
(30) where
and ϕ is Lipschitz continuous and semi-concave.
To prove Theorem 3.4, we require Lemma 4.8 from Cardaliaguet (Citation2010).
Lemma 3.5
Euler–Lagrange optimality condition
If is the optimal function for
in Equation (Equation30
(30)
(30) ), then
with
(31)
(31) If there exists a constant
such that for all
we have
, where C is given by Equation (Equation29
(29)
(29) ).
Next we prove Theorem 3.4.
Proof.
The proof is postponed until Appendix 1.
3.2. Conservation law equation
Our aim in this section is to consider the existence and uniqueness of the following general linear conservation law
(32)
(32) where
,
and Ω is a bounded domain with a piecewise regular boundary. We assume that
and
satisfy the following assumptions:
is bounded for almost every t, i.e. for almost every t, there is a constant C, such that
(33)
(33)
satisfies the one-sided Lipschitz condition
(34)
(34) where
,
a.e. in
, and
and
.
In this study, we solve the conservation law equation in the distribution sense. ρ is considered to be a weak solution to Equation (Equation32(32)
(32) ) if for all test functions
. Thus, we have
(35)
(35) Next, we recall some results from Cardaliaguet (Citation2010), mentioned also in Conway (Citation1967), Bouchut and James (Citation1998), and Petrova and Popov (Citation1999) (Theorem 4.18 in Cardaliaguet (Citation2010), Theorem 1 in Conway (Citation1967), Theorem 2.3 in Petrova and Popov (Citation1999)).
Theorem 3.6
If Ω is a bounded domain with a piecewise regular boundary, satisfies the above assumption,
is a Borel probability measure and absolutely continuous in Ω, and
is Lipschitz continuous in
, then there exists a unique weak solution
to Equation (Equation32
(32)
(32) ), where
is the set of continuous functions from
to
.
3.3. The existence and uniqueness for the coupled system
Based on the analysis of the existence and uniqueness of CL and HJ separately, we prove the existence and uniqueness of the solution to the following HB model in this subsection
(36)
(36) We must first make some assumptions regarding F and
. Let
be the set of Borel probability measures ρ on Ω, such that
, and the following Kantorovitch–Rubinstein distance is endowed
(37)
(37) where
is the set of Borel probability measures on
. We now consider the functions
and
. From the analysis of the HJ equation, we would hope that
and
are
functions. In general, ρ is not a
function; thus,
and
are also not
. Similar to the practice in mean field games (Lasry and Lions Citation2007), the functions
and
are taken as smoothing operators on ρ denoted as
and
, respectively, using a simple regularization procedure. We replace ρ by
, where
is a regularizing kernel of width ε (small but finite) in the operator F.
is a good mollifier of ρ. After the regularization procedure, we may consider the source term
and
to be
functions.
The following are our main assumptions:
F is continuous over
,
is continuous over
, and
is Lipschitz continuous on
.
There is a constant C such that
where
is the space of the functions with continuous second order derivatives, and the related norm is
(38)
(38)
is Lipschitz continuous over
, and the probability measure
is absolutely continuous with respect to the Lebesgue measure.
A solution to Equation (Equation36(36)
(36) ) is defined as a pair
, such that (i) is satisfied in the viscosity sense and (ii) is satisfied in the sense of distribution. We next elaborate on the viscosity solutions to the HJ equation with a description of the weak solutions to the conservation law later in the paper.
Theorem 3.7
Under the above assumptions, there is at least one solution to the HB model problem (Equation36(36)
(36) ).
3.3.1. Proof of existence
Before prove Theorem 3.7, we have the following theorem:
Theorem 3.8
Under the assumptions introduced in the beginning of this subsection, the conservation law Equation (Equation23(23)
(23) ) in our pedestrian flow model has a unique weak solution
.
Proof.
The proof is postponed until Appendix 2.
Next, we try to prove the existence. To prove Theorem 3.7, we must first show that the system (Equation (Equation36(36)
(36) )) is stable. Denote
(39)
(39) Given any
, we define the mapping
in the following way, and solve the equation for ϕ
(40)
(40) We then define
to be the solution of the conservation law
(41)
(41) Based on the analysis in Section 3.2, Equations (Equation40
(40)
(40) ) and (Equation41
(41)
(41) ) have a unique solution; thus, the mapping Φ is well-defined.
We next show that Φ is a continuous and compact mapping. Let be a sequence of
that uniformly converges to
.
Let be the solution to
(42)
(42) and ϕ be the solution to
(43)
(43) then
and ϕ solve the following CL equations, respectively
(44)
(44)
(45)
(45)
Lemma 3.9
Stability
When uniformly converges to m,
locally uniformly converges to ϕ in
and
converges to ρ in
.
Proof.
The proof is postponed until Appendix 3.
Next, we prove Theorem 3.7: the existence of the solution. Recall the map , from the analysis for the HJ and CL equations. For any
, we have a unique solution ϕ to the HJ equation. We then have a unique solution to the CL equation and the solution
. From Lemma 3.9, the mapping Φ is continuous. From Equation (EquationA18
(A18)
(A18) ), this implies that
is uniformly Lipschitz continuous on Ω; thus, the mapping Φ is compact. By the Schauder fixed-point theorem, the map has a fixed point in
, which is a solution of the pedestrian flow model.
3.3.2. Uniqueness
About the uniqueness, we have the following Theorem
Theorem 3.10
Under the assumptions given at the beginning of this section, if , there is a unique solution to the HB model
Equation (Equation36
(36)
(36) )
.
Proof.
The proof is postponed until Appendix 4.
3.4. Proof of Theorem 2.1
Proof.
We must consider the value of . Recall the HJ equation
(46)
(46) where
. From our analysis regarding the HJ equation in Theorem 3.4, we have
(47)
(47) where
. Let
,
be ϵ-optimal for
, and set
; thus, we have
(48)
(48)
From the expression of (Equation (Equation30
(30)
(30) )), we have
(49)
(49) where C depends on g and
, and according to the assumptions at the beginning of this section, the constant C depends on
and
. Once we are given
, and
, the constant C is fixed; thus, our speed
will satisfy
(50)
(50) Due to the choice
and
, we have
. Hence, if we take the parameter
(51)
(51) the speed
will never exceed the local maximum admissible speed
. For the special case that
, the source term
, we also obtain the same result if
. Therefore, if we select suitable values for parameters
, and
, the pedestrian speed will always be less than the maximum admissible speed. The theorem thus holds and we can ignore the MASC in Equation (Equation19
(19)
(19) ).
4. Numerical experiments
In this section, we use the Lax-Friedrichs schemes to solve the conservation law (Equation (Equation23(23)
(23) )) and HJ equation (Equation (Equation22
(22)
(22) )), with a self-adaptive method of successive averages (MSA) to handle the fixed-point problem (Du et al. Citation2013; Yang et al. Citation2022). A numerical example is given to demonstrate the proposed HB model. As shown in Figure , a 35 m long and 25 m wide rectangular modelling region is considered in the numerical experiment, and the centre of the destination is located at (10 m, 10 m) with a diameter of 2 m. A square obstacle where pedestrians are not allowed to enter or leave is located at (25 m, 15 m) with a diameter of 4 m. Set
; thus, the modelling period is
. We assume that there is no pedestrian at the beginning of the modelling period, i.e.
. The penalty for a pedestrian not arriving at the destination on time is solved by
(52)
(52) where
and there is no cost to enter the destination; thus,
. The travel demand function
is defined as
(53)
(53) where
is the maximum demand,
is the distance from the location
to the centre of the destination D, and
. The factor
represents the higher travel demand generated in the region closer to the destination, where more pedestrians live.
is a non-negative function of the time variable t, and is defined as
(54)
(54)
For the local maximum admissible speed in Equation (Equation3
(3)
(3) ), we take
(Xie and Wong Citation2015) and
. In the running cost L, the weights take values of
, and
(Hoogendoorn and Bovy Citation2004a, Citation2004b). The cost around the obstacle
is defined as
(55)
(55) where a = 1 and b = 0.1 are the parameters. The part of the cost that depends on the density is defined as
. We next show the numerical results obtained with a uniform mesh of
grid points.
Figure shows the spatial distribution of the density of pedestrian at different time. Pedestrians depart from their location and go to the destination within . Thus, the northeast region of the destination boundary became congested (see sub-Figure (a,b)). Although the demand becomes zero from
s, the areas around the destination are still in the congested condition at t = 30 s and t = 40 s due to the limitation on the maximum flow intensity into the destination (Sub-Figure (c,d). With the pedestrian entered the destination gradually, all parts of the region return to the non-congested condition eventually (Sub-Figure (e,f)).
Figures and show the spatial distribution of the pedestrian speed and local maximum admissible speed
at different times, respectively. The pedestrians walk faster when they are close to the destination or obstacle. As all of the pedestrians walk to the destination, the region around the destination (especially the northeast region) has a higher density; thus, the local maximum speed is small (Figure ). According to the expression of
, when the density is zero, the local maximum speed is
. However, a comparison of Figures and shows that the pedestrian speed
is less than
in the zero-density region. This is because the pedestrian speed also depends on travel time, energy consumption, distance to the obstacle, and pedestrian density. This is a peculiar property of the HB model.
We define as the ratio of the pedestrian speed
and local maximum admissible speed
. Figure shows the spatial distribution of the ratio
at different times. Figure shows that the ratio is always less than 1, i.e.
is always less than
. We also verified in the code that this is true for all locations and times. This demonstrates our conclusion of Theorem 2.1, namely, for weight parameters (
) satisfying certain conditions,
is always satisfied and the MASC is non-binding.
Figure 5. The plot of ratio of speed and local maximum admissible speed
. (a)
. (b)
. (c)
. (d)
. (c)
. (d)
.
![Figure 5. The plot of ratio of speed V∗ and local maximum admissible speed V0. (a) t=10s. (b) t=20s. (c) t=30s. (d) t=40s. (c) t=50s. (d) t=80s.](/cms/asset/901f9e37-c80d-401c-ab8c-257718e24c66/ttrb_a_2146022_f0005_oc.jpg)
Figure shows a plot of the velocity vector that reveals the pedestrian path choice. Pedestrians are observed to pass around the obstacle if they come from the east. In this example, the density is low; hence, pedestrians walk to the destination in nearly straight lines.
In fact, the original HB model is valid for all , but we cannot prove this general case. From Theorem 2.1, we find that we can ignore the MASC in the Hamilton–Jacobi equation when
, where C depends on the values of
,and
, and thus the choices of values for
,
, and
(assuming
) are closely related. If the values of
,and
are known, we can use a value for
that enables the MASC to be ignored (according to Theorem 2.1), and thus we define
(56)
(56) When
, this also represents the weighting of the cost associated with energy consumption, which is valid for the original HB model. However, we cannot ignore the MASC, i.e. there exists a location
and time
such that
, and thus we cannot prove the existence and uniqueness of the solution. In contrast, when
, we can ignore the MASC, i.e.
always holds. In Figure , we plot the value of
versus
for different
. We can observe that
is an increasing function of both
and
, and increases more rapidly for larger values of either
or
. Furthermore, when
takes a large value (
15),
depends only on
and is insensitive to a change in
.
5. Conclusions
In this study, we first briefly introduce the HB pedestrian-flow model (Hoogendoorn and Bovy Citation2004b), which describes pedestrian movements in continuous space and time. This model consists of a forward CL equation and backward HJB equation, in which the latter contains an MASC. It is difficult to prove the existence and uniqueness of the solution to this coupled model system with this MASC. Based on an analysis of the HB model, we find that if weight parameters satisfying certain conditions for use in the running cost function, the travel speed will always be less than the maximum admissible speed, and thus the MASC can be removed from the HB model. In this case, the HB model also contains a forward CL equation and a backward HJ equation, but lacks an MASC; hence, the analysis and computation of the HB model are simpler.
In Section 3, we consider the existence and uniqueness of the solution to the HB model. We first confirm the existence and uniqueness of the solution to the CL and HJ equations, and present some properties of the solutions to each. We then use the Schauder fixed-point theorem to show that the coupled HB model has a unique solution under certain assumptions. We use Lax-Friedrichs schemes for the CL and HJ equations, and use the self-adaptive MSA in the fixed-point problem to solve the HB model and provide a numerical example. This demonstrates that the travel speed is always less than the local maximum admissible speed if weight parameters satisfying certain conditions, which justifies the exclusion of the MASC in the analysis. We also explore the dependency of the model parameter (the weight for the energy consumption) as a function of the other two model parameters
(the weight for the discomfort due to closeness to the obstacles) and
(the weight for the part of the running cost that depends on the density) when the removal of the MASC is justified. The results show that
is an increasing function of both
and
. However,
changes very little with changes in
, and can be approximately considered as a function only of
.
In this study, we only consider the existence and uniqueness of the solution to an HB model without an MASC. Although this is theoretically justified by the use of suitable model parameters and verified a posteriori by a numerical example with physical parameters chosen from the literature, there is no guarantee that the chosen physical parameters will ensure the exclusion of an MASC under all situations. Next, we will use the HB model to simulate the real-life pedestrian flow based on our analysis, and in turn, use the empirical results to calibrate the HB model. The existence and uniqueness of the solution to the HB model with an MASC (Hoogendoorn and Bovy Citation2004b) and the PDUO model (Du et al. Citation2013; Yang et al. Citation2022) are more difficult to analyse, because these models consist of coupled partial differential equations (the CL and HJ equations), a forward-backward structure, and are further complicated by the presence of an MASC. We will investigate these problems in our future work.
Disclosure statement
No potential conflict of interest was reported by the authors.
Additional information
Funding
References
- Aghamohammadi, R., and J. A. Laval. 2020. “Dynamic Traffic Assignment Using the Macroscopic Fundamental Diagram: A Review of Vehicular and Pedestrian Flow Models.” Transportation Research Part B: Methodological 137: 99–118.
- Asano, M., T. Iryo, and M. Kuwahara. 2010. “Microscopic Pedestrian Simulation Model Combined with a Tactical Model for Route Choice Behaviour.” Transportation Research Part C: Emerging Technologies18 (6): 842–855.
- Bouchut, F., and F. James. 1998. “One-Dimensional Transport Equations with Discontinuous Coefficients.” Nonlinear Analysis: Theory, Methods & Applications 32 (7): 891–933.
- Bressan, A., and K. Han. 2013. “Existence of Optima and Equilibria for Traffic Flow on Networks.” Networks and Heterogeneous Media 8 (3): 627–648.
- Cannarsa, P., and C. Sinestrari. 2004. 'Semiconcave Functions, Hamilton–Jacobi Equations, and Optimal Control. Vol. 58. Boston, MA: Springer Science & Business Media.
- Cardaliaguet, P. 2010. “Notes on Mean Field Games (p. 120).” Technical Report.
- Conway, E. D.. 1967. “Generalized Solutions of Linear Differential Equations with Discontinuous Coefficients and the Uniqueness Question for Multidimensional Quasilinear Conservation Laws.” Journal of Mathematical Analysis and Applications 18 (2): 238–251.
- Crandall, M. G., L. C. Evans, and P. L. Lions. 1984. “Some Properties of Viscosity Solutions of Hamilton–Jacobi Equations.” Transactions of the American Mathematical Society 282 (2): 487–502.
- Crandall, M. G., and P. L. Lions. 1983. “Viscosity Solutions of Hamilton–Jacobi Equations.” Transactions of the American Mathematical Society 277 (1): 1–42.
- Crociani, L., and G. Laemmel. 2016. “Multidestination Pedestrian Flows in Equilibrium: A Cellular Automaton-Based Approach.” Computer-Aided Civil and Infrastructure Engineering 31 (6): 432–448.
- Dolcetta, I. C., and B. Perthame. 1996. “On Some Analogy Between Different Approaches to First Order PDE's with Non Smooth Coefficients.” Advances in Mathematical Sciences and Applications 6: 689–703.
- Du, J., S. C. Wong, C. W. Shu, T. Xiong, M. P. Zhang, and K Choi. 2013. “Revisiting Jiang's Dynamic Continuum Model for Urban Cities.” Transportation Research Part B: Methodological 56: 96–119.
- Evans, L. C.. 1998. Partial Differential Equations. Providence, RI: American Mathematical Society.
- Fathi, A.. 2011. “On Existence of Smooth Critical Subsolutions of the Hamilton–Jacobi Equation.” Publicaciones Matemáticas del Uruguay 12: 87–98.
- Fleming, W. H.. 1969. “The Cauchy Problem for a Nonlinear First Order Partial Differential Equation.” Journal of Differential Equations 5 (3): 515–530.
- Fosgerau, M., E. Frejinger, and A. Karlstrom. 2013. “A Link Based Network Route Choice Model with Unrestricted Choice Set.” Transportation Research Part B: Methodological 56 (1): 70–80.
- Frejinger, E., M. Bierlaire, and M. Ben-Akiva. 2009. “Sampling of Alternatives for Route Choice Modeling.” Transportation Research Part B: Methodological 43 (10): 984–994.
- Friedman, A., and E. Hopf. 1973. “The Cauchy Problem for First Order Partial Differential Equations.” Indiana University Mathematics Journal 23 (1): 27–40.
- Gao, Z., Y. Qu, X. Li, J. Long, and H. J. Huang. 2014. “Simulating the Dynamic Escape Process in Large Public Places.” Operations Research 62 (6): 1344–1357.
- Han, K., T. L. Friesz, and T. Yao. 2013. “Existence of Simultaneous Route and Departure Choice Dynamic User Equilibrium.” Transportation Research Part B: Methodological 53: 17–30.
- Hoogendoorn, S. P., and P. H. Bovy. 2004a. “Pedestrian Route-Choice and Activity Scheduling Theory and Models.” Transportation Research Part B: Methodological 38 (2): 169–190.
- Hoogendoorn, S. P., and P. H. Bovy. 2004b. “Dynamic User-Optimal Assignment in Continuous Time and Space.” Transportation Research Part B: Methodological 38 (7): 571–592.
- Huang, L., S. C. Wong, M. Zhang, C. W. Shu, and W. H. Lam. 2009. “Revisiting Hughes' Dynamic Continuum Model for Pedestrian Flow and the Development of An Efficient Solution Algorithm.” Transportation Research Part B: Methodological 43 (1): 127–141.
- Hughes, R. L.. 2002. “A Continuum Theory for the Flow of Pedestrians.” Transportation Research Part B: Methodological 36 (6): 507–535.
- Lam, W. H., C. Y. Cheung, and C. F. Lam. 1999. “A Study of Crowding Effects At the Hong Kong Light Rail Transit Stations.” Transportation Research Part A: Policy and Practice 33 (5): 401–415.
- Lam, H. K. W., J. F. Morrall, and H. Ho. 1995. “Pedestrian Flow Characteristics in Hong Kong.” Transportation Research Record 1487: 56–62.
- Lasry, J. M., and P. L. Lions. 2007. “Mean Field Games.” Japanese Journal of Mathematics 2 (1): 229–260.
- Lax, P. D.. 1954. “Weak Solutions of Nonlinear Hyperbolic Equations and Their Numerical Computation.” Communications on Pure and Applied Mathematics 7 (1): 159–193.
- Lax, P. D.. 1971. “Shock Waves and Entropy.” In Contributions to Nonlinear Functional Analysis, 603–634. Academic Press.
- Lin, C. T., and E. Tadmor. 2001. “L1-Stability and Error Estimates for Approximate Hamilton–Jacobi Solutions.” Numerische Mathematik 87 (4): 701–735.
- Lin, Z., P. Zhang, and H. Hang. 2022. “A Dynamic Continuum Route Choice Model for Pedestrian Flow with Mixed Crowds.” Transportmetrica A: Transport Science 1–26. doi:10.1080/23249935.2022.2075951.
- Lions, P. L.. 1982. Generalized Solutions of Hamilton–Jacobi Equations. Vol. 69. London: Pitman.
- Mai, T., M. Fosgerau, and E. Frejinger. 2015. “A Nested Recursive Logit Model for Route Choice Analysis.” Transportation Research Part B: Methodological 75 (5): 100–112.
- Morrall, J. F., L. L. Ratnayake, and P. N. Seneviratne. 1991. “Comparison of Central Business District Pedestrian Characteristics in Canada and Sri Lanka.” Transportation Research Record 1294: 57–61.
- Petrova, G., and B. Popov. 1999. “Linear Transport Equations with Discontinuous Coefficients.” Communications in Partial Differential Equations 24 (9–10): 1849–1873.
- Plaue, M., M. Chen, G. B'arwolff, and H. Schwandt. 2011. “Trajectory Extraction and Density Analysis of Intersecting Pedestrian Flows from Video Recordings.” In ISPRS Conference on Photogrammetric Image Analysis, 285–296. Berlin, Heidelberg: Springer.
- Plaue, M., M. Chen, G. B'arwolff, and H. Schwandt. 2012. “Multi-View Extraction of Dynamic Pedestrian Density Fields.” Photogrammetrie-Fernerkundung-Geoinformation 2012 (5): 547–555.
- Sánchez-Morgado, H., P. Padilla, R. Iturriaga, and N. Anantharaman. 2012. “Physical Solutions of the Hamilton–Jacobi Equation.” Discrete and Continuous Dynamical Systems -- Series B 5 (3): 513–528.
- Tadmor, E.. 1991. “Local Error Estimates for Discontinuous Solutions of Nonlinear Hyperbolic Equations.” SIAM Journal on Numerical Analysis 28 (4): 891–906.
- Taherifar, N., H. Hamedmoghadam, S. Sree, and M. Saberi. 2019. “A Macroscopic Approach for Calibration and Validation of a Modified Social Force Model for Bidirectional Pedestrian Streams.” Transportmetrica A: Transport Science 15 (2): 1637–1661.
- Wong, S. C., W. L. Leung, S. H. Chan, W. H. Lam, N. H. Yung, C. Y. Liu, and P. Zhang. 2010. “Bidirectional Pedestrian Stream Model with Oblique Intersecting Angle.” Journal of Transportation Engineering 136 (3): 234–242.
- Xie, S., and S. C. Wong. 2015. “A Bayesian Inference Approach to the Development of a Multidirectional Pedestrian Stream Model.” Transportmetrica A: Transport Science 11 (1): 61–73.
- Xie, S., S. C. Wong, W. H. Lam, and A. Chen. 2013. “Development of a Bidirectional Pedestrian Stream Model with an Oblique Intersecting Angle.” Journal of Transportation Engineering 139 (7): 678–685.
- Yang, L., T. Li, S. C. Wong, C. W. Shu, and M. Zhang. 2019. “Modeling and Simulation of Urban Air Pollution from the Dispersion of Vehicle Exhaust: A Continuum Modeling Approach.” International Journal of Sustainable Transportation 13 (10): 722–740.
- Yang, L., S. C. Wong, H. W. Ho, M. Zhang, and C. W. Shu. 2022. “Effects of Air Quality on Housing Location: A Predictive Dynamic Continuum User-Optimal Approach.” Transportation Science 56 (5): 1111–1134.
Appendices
Appendix 1.
Proof of Theorem 3.4
Proof.
By the dynamic programming principle, Equation (Equation24(24)
(24) ) has a bounded uniformly continuous viscosity solution, which can be written as
According to the dynamic programming principle, Hamiltonian in Equation (Equation24
(24)
(24) ) can be written as
(A1)
(A1) Thus,
satisfies the conditions in Equation (Equation27
(27)
(27) ), and
is the unique viscosity solution to Equation (Equation24
(24)
(24) ). We next check that the solution ϕ is Lipschitz with respect to variables
and t. Let
,
be ϵ-optimal for
, and set
. Thus, we obtain
(A2)
(A2) From the expression of
(Equation (Equation30
(30)
(30) )), we have
(A3)
(A3) Thus, ϕ is Lipschitz continuous with respect to the variable
, and the Lipschitz constant is
.
From the dynamic programming principle, if is optimal for
in Equation (Equation30
(30)
(30) ), from the equivalent definition of the dynamic programming principle for any
, we have
(A4)
(A4) Now let
,
. Take
and choose
to satisfy
(A5)
(A5) where
. Define
(A6)
(A6) We can then define the related
as
(A7)
(A7) Hence
(A8)
(A8) Additionally, we can take
satisfying
(A9)
(A9) where
, then, we define
(A10)
(A10) Similarly, we can define the related
, and thus,
for
. Then
(A11)
(A11) Consequently, we have
(A12)
(A12) Next, we show that ϕ is semi-concave with respect to the variable
. Let
,
,
and
. Let also
be ϵ-optimal for
, and set
. Then
(A13)
(A13) Thus, from Definition 3.3, ϕ is semi-concave, and the semi-concavity constant is
.
Appendix 2.
Proof of Theorem 3.8
Proof.
To prove this theorem, we only need to show that the coefficients and
satisfy the conditions (Equation33
(33)
(33) ) and (Equation34
(34)
(34) ). In our problem
(A14)
(A14) By the analysis for the HJ equation, we know that ϕ is Lipschitz continuous and semi-concave; thus, condition (Equation33
(33)
(33) ) is satisfied. By the equivalent definition of semi-concavity, we have
(A15)
(A15) where C>0,
, and
because
. We then have
(A16)
(A16) Because
, we obtain
(A17)
(A17) Thus, the one-sided Lipschitz condition holds for
. According to Theorem 3.6, the conservation law (Equation (Equation23
(23)
(23) )) has a unique weak solution so that the theorem holds.
Appendix 3.
Proof of Lemma 3.9
Proof.
From our assumptions regarding F and , the sequences of the map
and
locally uniformly converge to the map
and
, respectively. Thus, by the stability of the viscosity solution (Lin and Tadmor Citation2001),
locally uniformly converges to ϕ.
According to Lemma 3.5, is semi-concave, i.e. there exists a constant
such that
for all n. Because the solutions
locally uniformly converge to ϕ,
converges almost everywhere in
to
(Cannarsa and Sinestrari Citation2004). From the consideration of the conservation law equation,
and Ω is a bounded closed domain. There then exists a constant C independent of n such that
(A18)
(A18) From the above inequality,
is equi-continuous. Additionally,
is clearly uniformly bounded in
and the set
is compact. Hence by the Arzel
-Ascoli theorem, the sequence
has a subsequence (still denoted as
) that converges in
, with the limit denoted as
. Because
solves the continuity equation for
, one easily passes the limit such that
satisfies the continuity equation for ϕ by the uniqueness that implies
; thus, the proof is complete.
Appendix 4.
Proof of Theorem 3.10
Proof.
Assume and
are two pairs of solutions to the problem. We set
and
. Then
(A19)
(A19)
(A20)
(A20) Next, let us use
as a test function in the second equation (we may need to regularize and truncate
to
, after which we still denote it as
). We then have
(A21)
(A21) Let us multiply Equation (EquationA19
(A19)
(A19) ) by
, integrate over
, and add the result to the previous equality. After simplification and using
, we obtain
(A22)
(A22) Note that
(A23)
(A23) and
(A24)
(A24) Because
, where
and ζ is strictly monotonically increasing about ρ, we have
(A25)
(A25) Combining Equations (EquationA23
(A23)
(A23) ), (EquationA24
(A24)
(A24) ), and (EquationA25
(A25)
(A25) ) we obtain
(A26)
(A26) This contradicts with Equation (EquationA22
(A22)
(A22) ), so
; therefore,
and
solve the same equation; thus,
and the uniqueness of the coupled model system holds.