A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis

Ke Han, Terry L. Friesz, Tao Yao

Research output: Contribution to journalArticlepeer-review

42 Scopus citations

Abstract

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).

Original languageEnglish (US)
Pages (from-to)55-74
Number of pages20
JournalTransportation Research Part B: Methodological
Volume49
DOIs
StatePublished - Mar 2013

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis'. Together they form a unique fingerprint.

Cite this