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

Bayesian inference for day-to-day dynamic traffic models

Author

Listed:
  • Parry, Katharina
  • Hazelton, Martin L.

Abstract

There is significant current interest in the development of models to describe the day-to-day evolution of traffic flows over a network. We consider the problem of statistical inference for such models based on daily observations of traffic counts on a subset of network links. Like other inference problems for network-based models, the critical difficulty lies in the underdetermined nature of the linear system of equations that relates link flows to the latent path flows. In particular, Bayesian inference implemented using Markov chain Monte Carlo methods requires that we sample from the set of route flows consistent with the observed link flows, but enumeration of this set is usually computationally infeasible.

Suggested Citation

  • Parry, Katharina & Hazelton, Martin L., 2013. "Bayesian inference for day-to-day dynamic traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 104-115.
  • Handle: RePEc:eee:transb:v:50:y:2013:i:c:p:104-115
    DOI: 10.1016/j.trb.2013.01.003
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2013.01.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. Martin L. Hazelton & David P. Watling, 2004. "Computation of Equilibrium Distributions of Markov Traffic-Assignment Models," Transportation Science, INFORMS, vol. 38(3), pages 331-342, August.
    2. Park, Byung-Jung & Zhang, Yunlong & Lord, Dominique, 2010. "Bayesian mixture modeling approach to account for heterogeneity in speed data," Transportation Research Part B: Methodological, Elsevier, vol. 44(5), pages 662-673, June.
    3. Gary A. Davis & Nancy L. Nihan, 1993. "Large Population Approximations of a General Stochastic Traffic Assignment Model," Operations Research, INFORMS, vol. 41(1), pages 169-178, February.
    4. Maher, M. J., 1983. "Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 17(6), pages 435-447, December.
    5. Shively, Thomas S. & Kockelman, Kara & Damien, Paul, 2010. "A Bayesian semi-parametric model to estimate relationships between crash counts and roadway characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 44(5), pages 699-715, June.
    6. Li, Baibing, 2009. "Markov models for Bayesian analysis about transit route origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 301-310, March.
    7. Hazelton, Martin L., 2008. "Statistical inference for time varying origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 542-552, July.
    8. Carey, Malachy & Watling, David, 2012. "Dynamic traffic assignment approximating the kinematic wave model: System optimum, marginal costs, externalities and tolls," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 634-648.
    9. Huang, Hai-Jun & Li, Zhi-Chun, 2007. "A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1464-1477, February.
    10. Shoichiro Nakayama, 2009. "Bayesian Learning, Day-to-day Adjustment Process, and Stability of Wardrop Equilibrium," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 425-440, Springer.
    11. Cascetta, Ennio, 1989. "A stochastic process approach to the analysis of temporal dynamics in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(1), pages 1-17, February.
    12. Nie, Yu (Marco), 2011. "A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 329-342, February.
    13. G. E. Cantarella & E. Cascetta, 1995. "Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory," Transportation Science, INFORMS, vol. 29(4), pages 305-329, November.
    14. Sumalee, A. & Zhong, R.X. & Pan, T.L. & Szeto, W.Y., 2011. "Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 507-533, March.
    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. Anselmo Ramalho Pitombeira-Neto & Carlos Felipe Grangeiro Loureiro & Luis Eduardo Carvalho, 2020. "A Dynamic Hierarchical Bayesian Model for the Estimation of day-to-day Origin-destination Flows in Transportation Networks," Networks and Spatial Economics, Springer, vol. 20(2), pages 499-527, June.
    2. Wei, Chong & Asakura, Yasuo & Iryo, Takamasa, 2014. "Formulating the within-day dynamic stochastic traffic assignment problem from a Bayesian perspective," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 45-57.
    3. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    4. Cantarella, Giulio E. & Watling, David P., 2016. "A general stochastic process for day-to-day dynamic traffic assignment: Formulation, asymptotic behaviour, and stability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 3-21.
    5. Maryam Abareshi & Mehdi Zaferanieh & Mohammad Reza Safi, 2019. "Origin-Destination Matrix Estimation Problem in a Markov Chain Approach," Networks and Spatial Economics, Springer, vol. 19(4), pages 1069-1096, December.
    6. Tsionas, Efthymios & Assaf, A. George & Gillen, David & Mattila, Anna S., 2017. "Modeling technical and service efficiency," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 113-125.
    7. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Tan, Zhijia, 2015. "Link-based day-to-day network traffic dynamics and equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 248-260.
    8. Guardiola, I.G. & Leon, T. & Mallor, F., 2014. "A functional approach to monitor and recognize patterns of daily traffic profiles," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 119-136.
    9. Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
    10. Yin, Kai & Wang, Wen & Bruce Wang, Xiubin & Adams, Teresa M., 2015. "Link travel time inference using entry/exit information of trips on a network," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 303-321.
    11. Barroso, Joana Maia Fernandes & Albuquerque-Oliveira, João Lucas & Oliveira-Neto, Francisco Moraes, 2020. "Correlation analysis of day-to-day origin-destination flows and traffic volumes in urban networks," Journal of Transport Geography, Elsevier, vol. 89(C).
    12. Ye, Hongbo & Yang, Hai, 2013. "Continuous price and flow dynamics of tradable mobility credits," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 436-450.
    13. Assaf, A. George & Gillen, David & Tsionas, Efthymios G., 2014. "Understanding relative efficiency among airports: A general dynamic model for distinguishing technical and allocative efficiency," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 18-34.
    14. Hazelton, Martin L. & Parry, Katharina, 2016. "Statistical methods for comparison of day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 22-34.
    15. Liu, Peng & Liao, Feixiong & Tian, Qiong & Huang, Hai-Jun & Timmermans, Harry, 2020. "Day-to-day needs-based activity-travel dynamics and equilibria in multi-state supernetworks," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 208-227.
    16. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    17. Ye, Hongbo & Yang, Hai & Tan, Zhijia, 2015. "Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 794-807.
    18. Xiao, Yu & Lo, Hong K., 2016. "Day-to-day departure time modeling under social network influence," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 54-72.

    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. Paolo Delle Site, 2017. "On the Equivalence Between SUE and Fixed-Point States of Day-to-Day Assignment Processes with Serially-Correlated Route Choice," Networks and Spatial Economics, Springer, vol. 17(3), pages 935-962, September.
    2. Hazelton, Martin L., 2010. "Bayesian inference for network-based models with a linear inverse structure," Transportation Research Part B: Methodological, Elsevier, vol. 44(5), pages 674-685, June.
    3. He, Xiaozheng & Guo, Xiaolei & Liu, Henry X., 2010. "A link-based day-to-day traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 597-608, May.
    4. Watling, David P. & Hazelton, Martin L., 2018. "Asymptotic approximations of transient behaviour for day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 90-105.
    5. Katharina Parry & David P. Watling & Martin L. Hazelton, 2016. "A new class of doubly stochastic day-to-day dynamic traffic assignment models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 5-23, March.
    6. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    7. Wang, Jian & He, Xiaozheng & Peeta, Srinivas, 2016. "Sensitivity analysis based approximation models for day-to-day link flow evolution process," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 35-53.
    8. Hazelton, Martin L., 2022. "The emergence of stochastic user equilibria in day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 102-112.
    9. David Watling & Giulio Cantarella, 2015. "Model Representation & Decision-Making in an Ever-Changing World: The Role of Stochastic Process Models of Transportation Systems," Networks and Spatial Economics, Springer, vol. 15(3), pages 843-882, September.
    10. Rambha, Tarun & Boyles, Stephen D., 2016. "Dynamic pricing in discrete time stochastic day-to-day route choice models," Transportation Research Part B: Methodological, Elsevier, vol. 92(PA), pages 104-118.
    11. David Watling, 2002. "A Second Order Stochastic Network Equilibrium Model, II: Solution Method and Numerical Experiments," Transportation Science, INFORMS, vol. 36(2), pages 167-183, May.
    12. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    13. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    14. Kumar, Amit & Peeta, Srinivas, 2015. "A day-to-day dynamical model for the evolution of path flows under disequilibrium of traffic networks with fixed demand," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 235-256.
    15. Bie, Jing & Lo, Hong K., 2010. "Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 90-107, January.
    16. Mohamed Wahba & Amer Shalaby, 2014. "Learning-based framework for transit assignment modeling under information provision," Transportation, Springer, vol. 41(2), pages 397-417, March.
    17. Watling, David, 1998. "Perturbation stability of the asymmetric stochastic equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 155-171, April.
    18. Martin L. Hazelton & David P. Watling, 2004. "Computation of Equilibrium Distributions of Markov Traffic-Assignment Models," Transportation Science, INFORMS, vol. 38(3), pages 331-342, August.
    19. Hazelton, Martin L., 2002. "Day-to-day variation in Markovian traffic assignment models," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 637-648, August.
    20. 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.

    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:50:y:2013:i:c:p:104-115. 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.