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

Traffic state estimation using stochastic Lagrangian dynamics

Author

Listed:
  • Zheng, Fangfang
  • Jabari, Saif Eddin
  • Liu, Henry X.
  • Lin, DianChao

Abstract

This paper proposes a new stochastic model of traffic dynamics in Lagrangian coordinates. The source of uncertainty is heterogeneity in driving behavior, captured using driver-specific speed-spacing relations, i.e., parametric uncertainty. It also results in smooth vehicle trajectories in a stochastic context, which is in agreement with real-world traffic dynamics and, thereby, overcoming issues with aggressive oscillation typically observed in sample paths of stochastic traffic flow models. We utilize ensemble filtering techniques for data assimilation (traffic state estimation), but derive the mean and covariance dynamics as the ensemble sizes go to infinity, thereby bypassing the need to sample from the parameter distributions while estimating the traffic states. As a result, the estimation algorithm is just a standard Kalman–Bucy algorithm, which renders the proposed approach amenable to real-time applications using recursive data. Data assimilation examples are performed and our results indicate good agreement with out-of-sample data.

Suggested Citation

  • Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
  • Handle: RePEc:eee:transb:v:115:y:2018:i:c:p:143-165
    DOI: 10.1016/j.trb.2018.07.004
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2018.07.004?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. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    2. Castillo, J. M. Del & Benítez, F. G., 1995. "On the functional form of the speed-density relationship--I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 373-389, October.
    3. 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.
    4. Boel, René & Mihaylova, Lyudmila, 2006. "A compositional stochastic model for real time freeway traffic simulation," Transportation Research Part B: Methodological, Elsevier, vol. 40(4), pages 319-334, May.
    5. Michael W. Szeto & Denos C. Gazis, 1972. "Application of Kalman Filtering to the Surveillance and Control of Traffic Systems," Transportation Science, INFORMS, vol. 6(4), pages 419-439, November.
    6. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    7. 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.
    8. 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.
    9. Denos C. Gazis & Charles H. Knapp, 1971. "On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data," Transportation Science, INFORMS, vol. 5(3), pages 283-301, August.
    10. Gazis, Denos & Liu, Chiu, 2003. "Kalman filtering estimation of traffic counts for two network links in tandem," Transportation Research Part B: Methodological, Elsevier, vol. 37(8), pages 737-745, September.
    11. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    12. Jabari, Saif Eddin & Zheng, Jianfeng & Liu, Henry X., 2014. "A probabilistic stationary speed–density relation based on Newell’s simplified car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 205-223.
    13. Yibing Wang & Markos Papageorgiou & Albert Messmer, 2007. "Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study," Transportation Science, INFORMS, vol. 41(2), pages 167-181, May.
    14. Wang, Yibing & Papageorgiou, Markos, 2005. "Real-time freeway traffic state estimation based on extended Kalman filter: a general approach," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 141-167, February.
    15. Laval, Jorge A. & Leclercq, Ludovic, 2013. "The Hamilton–Jacobi partial differential equation and the three representations of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 17-30.
    16. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    17. Daganzo, Carlos F., 2005. "A variational formulation of kinematic waves: Solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 934-950, December.
    18. G. F. Newell, 1961. "Nonlinear Effects in the Dynamics of Car Following," Operations Research, INFORMS, vol. 9(2), pages 209-229, April.
    19. Duret, Aurélien & Yuan, Yufei, 2017. "Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 51-71.
    20. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    21. Castillo, J. M. Del & Benítez, F. G., 1995. "On the functional form of the speed-density relationship--II: Empirical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 391-406, October.
    22. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    23. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    24. 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. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    2. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    3. Wang, Chun & Zhang, Weihua & Wu, Cong & Hu, Heng & Ding, Heng & Zhu, Wenjia, 2022. "A traffic state recognition model based on feature map and deep learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    4. Saif Eddin Jabari & Nikolaos M. Freris & Deepthi Mary Dilip, 2020. "Sparse Travel Time Estimation from Streaming Data," Transportation Science, INFORMS, vol. 54(1), pages 1-20, January.
    5. Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs & Qu, Xiaobo, 2020. "Public transport trajectory planning with probabilistic guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 81-101.
    6. Li, Li & Jabari, Saif Eddin, 2019. "Position weighted backpressure intersection control for urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 435-461.

    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. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    2. Yuan, Yun & Zhang, Zhao & Yang, Xianfeng Terry & Zhe, Shandian, 2021. "Macroscopic traffic flow modeling with physics regularized Gaussian process: A new insight into machine learning applications in transportation," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 88-110.
    3. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    4. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    5. 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.
    6. Bai, Lu & Wong, S.C. & Xu, Pengpeng & Chow, Andy H.F. & Lam, William H.K., 2021. "Calibration of stochastic link-based fundamental diagram with explicit consideration of speed heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 524-539.
    7. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    8. Jabari, Saif Eddin & Zheng, Jianfeng & Liu, Henry X., 2014. "A probabilistic stationary speed–density relation based on Newell’s simplified car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 205-223.
    9. Deng, Wen & Lei, Hao & Zhou, Xuesong, 2013. "Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 132-157.
    10. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.
    11. Himpe, Willem & Corthout, Ruben & Tampère, M.J. Chris, 2016. "An efficient iterative link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 170-190.
    12. Jin, Wen-Long, 2016. "On the equivalence between continuum and car-following models of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 543-559.
    13. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    14. Jing Lu & Carolina Osorio, 2018. "A Probabilistic Traffic-Theoretic Network Loading Model Suitable for Large-Scale Network Analysis," Service Science, INFORMS, vol. 52(6), pages 1509-1530, December.
    15. 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.
    16. Blandin, Sébastien & Argote, Juan & Bayen, Alexandre M. & Work, Daniel B., 2013. "Phase transition model of non-stationary traffic flow: Definition, properties and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 31-55.
    17. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2019. "Continuous-time general link transmission model with simplified fanning, Part I: Theory and link model formulation," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 442-470.
    18. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    19. Jabari, Saif Eddin, 2016. "Node modeling for congested urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 229-249.
    20. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.

    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:115:y:2018:i:c:p:143-165. 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.