IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v387y2008i2p599-616.html
   My bibliography  Save this article

Applicable filtering framework for online multiclass freeway network estimation

Author

Listed:
  • Ngoduy, D.

Abstract

Real-time traffic flow estimation is important for online traffic control and management. The traffic state estimator optimally matches traffic measurements from detectors with traffic flow predictions from a dynamic traffic model under a certain control strategy. The current and widely used estimator is based on the Extended Kalman Filter algorithm (EKF). Basically, EKF is developed from the recursive Bayesian estimation technique for Gaussian random distribution of the state. This approximation may result in large errors in the estimation and even lead to divergence of the filter in highly non-linear dynamic system such as heterogeneous traffic flow operations. The aims of this paper are therefore twofold. On the one hand, we present a generalized stochastic macroscopic traffic model for multiclass freeway networks. The model is developed in the form that can be applied by filtering methods. On the other hand, we implement an accurate probabilistic framework to the real-time multiclass freeway network estimation. The framework uses a variation of Kalman Filter, namely Unscented Kalman Filter, and a different filter that is based on a sequential Monte Carlo method, namely Unscented Particle Filter. We investigate the performance of the proposed framework with respect to accuracy and computational effort using real-life data collected in a freeway network in England. We expect that the developed tool is useful for traffic operators and planners in controlling large-scale multiclass freeway networks.

Suggested Citation

  • Ngoduy, D., 2008. "Applicable filtering framework for online multiclass freeway network estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 599-616.
  • Handle: RePEc:eee:phsmap:v:387:y:2008:i:2:p:599-616
    DOI: 10.1016/j.physa.2007.10.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843710701059X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2007.10.013?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. Wong, G. C. K. & Wong, S. C., 2002. "A multi-class traffic flow model - an extension of LWR model with heterogeneous drivers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 827-841, November.
    2. Andrew Kurkjian & Stanley B. Gershwin & Paul K. Houpt & Alan S. Willsky & E. Y. Chow & C. S. Greene, 1980. "Estimation of Roadway Traffic Density on Freeways Using Presence Detector Data," Transportation Science, INFORMS, vol. 14(3), pages 232-261, August.
    3. N. E. Nahi & A. N. Trivedi, 1973. "Recursive Estimation of Traffic Variables: Section Density and Average Speed," Transportation Science, INFORMS, vol. 7(3), pages 269-286, August.
    4. 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.
    5. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    6. 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.
    7. Ngoduy, D. & Liu, R., 2007. "Multiclass first-order simulation model to explain non-linear traffic phenomena," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 667-682.
    8. 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.
    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. 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.
    2. Nantes, Alfredo & Ngoduy, Dong & Miska, Marc & Chung, Edward, 2015. "Probabilistic travel time progression and its application to automatic vehicle identification data," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 131-145.

    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. 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.
    3. 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.
    4. Herrera, Juan C. & Bayen, Alexandre M., 2010. "Incorporation of Lagrangian measurements in freeway traffic state estimation," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 460-481, May.
    5. Mohan, Ranju & Ramadurai, Gitakrishnan, 2021. "Multi-class traffic flow model based on three dimensional flow–concentration surface," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 577(C).
    6. Pereira, Mike & Boyraz Baykas, Pinar & Kulcsár, Balázs & Lang, Annika, 2022. "Parameter and density estimation from real-world traffic data: A kinetic compartmental approach," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 210-239.
    7. Coifman, Benjamin & Varaiya, Pravin, 2002. "Deployment and Evaluation of Real-Time Vehicle Reidentification from an Operations Perspective," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6tp5w2gt, Institute of Transportation Studies, UC Berkeley.
    8. Mohammadian, Saeed & Zheng, Zuduo & Haque, Md. Mazharul & Bhaskar, Ashish, 2021. "Performance of continuum models for realworld traffic flows: Comprehensive benchmarking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 132-167.
    9. Coifman, Benjamin, 2003. "Estimating density and lane inflow on a freeway segment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(8), pages 689-701, October.
    10. (Sean) Qian, Zhen & Li, Jia & Li, Xiaopeng & Zhang, Michael & Wang, Haizhong, 2017. "Modeling heterogeneous traffic flow: A pragmatic approach," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 183-204.
    11. Yibing Wang & Long Wang & Xianghua Yu & Jingqiu Guo, 2023. "Capacity Drop at Freeway Ramp Merges with Its Replication in Macroscopic and Microscopic Traffic Simulations: A Tutorial Report," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    12. 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.
    13. Ngoduy, D. & Liu, R., 2007. "Multiclass first-order simulation model to explain non-linear traffic phenomena," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 667-682.
    14. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    15. Ngoduy, D. & Hoogendoorn, S.P. & Liu, R., 2009. "Continuum modeling of cooperative traffic flow dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2705-2716.
    16. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    17. Kontorinaki, Maria & Spiliopoulou, Anastasia & Roncoli, Claudio & Papageorgiou, Markos, 2017. "First-order traffic flow models incorporating capacity drop: Overview and real-data validation," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 52-75.
    18. Čičić, Mladen & Johansson, Karl Henrik, 2022. "Front-tracking transition system model for traffic state reconstruction, model learning, and control with application to stop-and-go wave dissipation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 212-236.
    19. 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.
    20. Chen, Danjue & Ahn, Soyoung & Laval, Jorge & Zheng, Zuduo, 2014. "On the periodicity of traffic oscillations and capacity drop: The role of driver characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 117-136.

    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:phsmap:v:387:y:2008:i:2:p:599-616. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.