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 -