TY - JOUR

T1 - A partial differential equation formulation of Vickrey's bottleneck model, part I

T2 - Methodology and theoretical analysis

AU - Han, Ke

AU - Friesz, Terry L.

AU - Yao, Tao

N1 - Funding Information:
This work was partially supported by NSF through Grant EFRI-1024707, “A theory of complex transportation network design.”

PY - 2013/3

Y1 - 2013/3

N2 - This paper is concerned with the continuous-time Vickrey model, which was first introduced in Vickrey (1969). This model can be described by an ordinary differential equation (ODE) with a right-hand side which is discontinuous in the unknown variable. Such a formulation induces difficulties with both theoretical analysis and numerical computation. Moreover it is widely suspected that an explicit solution to this ODE does not exist. In this paper, we advance the knowledge and understanding of the continuous-time Vickrey model by reformulating it as a partial differential equation (PDE) and by applying a variational method to obtain an explicit solution representation. Such an explicit solution is then shown to be the strong solution to the ODE in full mathematical rigor. Our methodology also leads to the notion of generalized Vickrey model (GVM), which allows the flow to be a distribution, instead of an integrable function. As explained by Han et al. (in press), this feature of traffic modeling is desirable in the context of analytical dynamic traffic assignment (DTA). The proposed PDE formulation provides new insights into the physics of The Vickrey model, which leads to a number of modeling extensions as well as connection with first-order traffic models such as the Lighthill-Whitham-Richards (LWR) model. The explicit solution representation also leads to a new computational method, which will be discussed in an accompanying paper, Han et al. (in press).

AB - This paper is concerned with the continuous-time Vickrey model, which was first introduced in Vickrey (1969). This model can be described by an ordinary differential equation (ODE) with a right-hand side which is discontinuous in the unknown variable. Such a formulation induces difficulties with both theoretical analysis and numerical computation. Moreover it is widely suspected that an explicit solution to this ODE does not exist. In this paper, we advance the knowledge and understanding of the continuous-time Vickrey model by reformulating it as a partial differential equation (PDE) and by applying a variational method to obtain an explicit solution representation. Such an explicit solution is then shown to be the strong solution to the ODE in full mathematical rigor. Our methodology also leads to the notion of generalized Vickrey model (GVM), which allows the flow to be a distribution, instead of an integrable function. As explained by Han et al. (in press), this feature of traffic modeling is desirable in the context of analytical dynamic traffic assignment (DTA). The proposed PDE formulation provides new insights into the physics of The Vickrey model, which leads to a number of modeling extensions as well as connection with first-order traffic models such as the Lighthill-Whitham-Richards (LWR) model. The explicit solution representation also leads to a new computational method, which will be discussed in an accompanying paper, Han et al. (in press).

UR - http://www.scopus.com/inward/record.url?scp=84875232350&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875232350&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2012.10.003

DO - 10.1016/j.trb.2012.10.003

M3 - Article

AN - SCOPUS:84875232350

SN - 0191-2615

VL - 49

SP - 55

EP - 74

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

ER -