IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v49y2013icp55-74.html
   My bibliography  Save this article

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

Author

Listed:
  • Han, Ke
  • Friesz, Terry L.
  • Yao, Tao

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

Suggested Citation

  • Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 55-74.
  • Handle: RePEc:eee:transb:v:49:y:2013:i:c:p:55-74
    DOI: 10.1016/j.trb.2012.10.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512001373
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2012.10.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Jun & Fujiwara, Okitsugu & Kawakami, Shogo, 2000. "A reactive dynamic user equilibrium model in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 605-624, November.
    2. Omar Drissi-Kaïtouni & Abdelhamid Hameda-Benchekroun, 1992. "A Dynamic Traffic Assignment Model and a Solution Algorithm," Transportation Science, INFORMS, vol. 26(2), pages 119-128, May.
    3. Daganzo, Carlos F., 2005. "A variational formulation of kinematic waves: basic theory and complex boundary conditions," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 187-196, February.
    4. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    5. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    6. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    7. Armbruster, D. & de Beer, C. & Freitag, M. & Jagalski, T. & Ringhofer, C., 2006. "Autonomous control of production networks using a pheromone approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 104-114.
    8. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    9. Kuwahara, Masao & Akamatsu, Takashi, 1997. "Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern," Transportation Research Part B: Methodological, Elsevier, vol. 31(1), pages 1-10, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Song, Wenjing & Han, Ke & Wang, Yiou & Friesz, Terry L. & del Castillo, Enrique, 2018. "Statistical metamodeling of dynamic network loading," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 740-756.
    2. Jin, Wen-Long, 2015. "Point queue models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 1-16.
    3. Akamatsu, Takashi & Wada, Kentaro & Iryo, Takamasa & Hayashi, Shunsuke, 2021. "A new look at departure time choice equilibrium models with heterogeneous users," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 152-182.
    4. Wang, David Z.W. & Du, Bo, 2016. "Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 1-18.
    5. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    6. Han, Ke & Szeto, W.Y. & Friesz, Terry L., 2015. "Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 16-49.
    7. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    8. Han, Ke & Gayah, Vikash V. & Piccoli, Benedetto & Friesz, Terry L. & Yao, Tao, 2014. "On the continuum approximation of the on-and-off signal control on dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 73-97.
    9. Friesz, Terry L. & Han, Ke, 2019. "The mathematical foundations of dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 309-328.
    10. Han, Ke & Friesz, Terry L. & Szeto, W.Y. & Liu, Hongcheng, 2015. "Elastic demand dynamic network user equilibrium: Formulation, existence and computation," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 183-209.
    11. Han, Ke & Piccoli, Benedetto & Friesz, Terry L., 2016. "Continuity of the path delay operator for dynamic network loading with spillback," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 211-233.
    12. Li, Jia & Zhang, H. Michael, 2015. "Bounding tandem queuing system performance with variational theory," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 848-862.
    13. Han, Ke & Gayah, Vikash V., 2015. "Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 213-239.
    14. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    15. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Li, Xinwei, 2018. "Day-to-day departure time choice under bounded rationality in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 832-849.
    16. Akamatsu, Takashi & Wada, Kentaro & Iryo, Takamasa & Hayashi, Shunsuke, 2018. "Departure time choice equilibrium and optimal transport problems," MPRA Paper 90361, University Library of Munich, Germany.
    17. Li, Jia & Zhang, H.M., 2015. "A generalized queuing model and its solution properties," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 78-92.
    18. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "Existence of simultaneous route and departure choice dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 17-30.
    19. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun & Gao, Ziyou, 2015. "An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 182-217.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jin, Wen-Long, 2015. "Point queue models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 1-16.
    2. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "A partial differential equation formulation of Vickrey’s bottleneck model, part II: Numerical analysis and computation," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 75-93.
    3. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    4. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    5. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    6. Friesz, Terry L. & Han, Ke & Neto, Pedro A. & Meimand, Amir & Yao, Tao, 2013. "Dynamic user equilibrium based on a hydrodynamic model," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 102-126.
    7. Ban, Xuegang (Jeff) & Pang, Jong-Shi & Liu, Henry X. & Ma, Rui, 2012. "Continuous-time point-queue models in dynamic network loading," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 360-380.
    8. Han, Ke & Gayah, Vikash V. & Piccoli, Benedetto & Friesz, Terry L. & Yao, Tao, 2014. "On the continuum approximation of the on-and-off signal control on dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 73-97.
    9. Blumberg, Michal & Bar-Gera, Hillel, 2009. "Consistent node arrival order in dynamic network loading models," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 285-300, March.
    10. Li, Jia & Zhang, H. Michael, 2015. "Bounding tandem queuing system performance with variational theory," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 848-862.
    11. Han, Ke & Friesz, Terry L. & Szeto, W.Y. & Liu, Hongcheng, 2015. "Elastic demand dynamic network user equilibrium: Formulation, existence and computation," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 183-209.
    12. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    13. Han, Ke & Gayah, Vikash V., 2015. "Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 213-239.
    14. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    15. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.
    16. Mazaré, Pierre-Emmanuel & Dehwah, Ahmad H. & Claudel, Christian G. & Bayen, Alexandre M., 2011. "Analytical and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1727-1748.
    17. Ngoduy, D. & Hoang, N.H. & Vu, H.L. & Watling, D., 2016. "Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 148-169.
    18. Bar-Gera, Hillel & Carey, Malachy, 2022. "Constructing a cell transmission model solution adhering fully to first-in-first-out conditions," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 247-267.
    19. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    20. Raadsen, Mark P.H. & Bliemer, Michiel C.J., 2019. "Steady-state link travel time methods: Formulation, derivation, classification, and unification," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 167-191.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:49:y:2013:i:c:p:55-74. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.