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

Traffic state estimation through compressed sensing and Markov random field

Author

Listed:
  • Zheng, Zuduo
  • Su, Dongcai

Abstract

This study focuses on information recovery from noisy traffic data and traffic state estimation. The main contributions of this paper are: i) a novel algorithm based on the compressed sensing theory is developed to recover traffic data with Gaussian measurement noise, partial data missing, and corrupted noise; ii) the accuracy of traffic state estimation (TSE) is improved by using Markov random field and total variation (TV) regularization, with introduction of smoothness prior; and iii) a recent TSE method is extended to handle traffic state variables with high dimension. Numerical experiments and field data are used to test performances of these proposed methods; consistent and satisfactory results are obtained.

Suggested Citation

  • Zheng, Zuduo & Su, Dongcai, 2016. "Traffic state estimation through compressed sensing and Markov random field," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 525-554.
  • Handle: RePEc:eee:transb:v:91:y:2016:i:c:p:525-554
    DOI: 10.1016/j.trb.2016.06.009
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2016.06.009?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. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    3. Montanino, Marcello & Punzo, Vincenzo, 2015. "Trajectory data reconstruction and simulation-based validation against macroscopic traffic patterns," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 82-106.
    4. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    5. Zheng, Zuduo & Ahn, Soyoung & Chen, Danjue & Laval, Jorge, 2011. "Applications of wavelet transform for analysis of freeway traffic: Bottlenecks, transient traffic, and traffic oscillations," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 372-384, February.
    6. 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.
    7. Saifuzzaman, Mohammad & Zheng, Zuduo & Mazharul Haque, Md. & Washington, Simon, 2015. "Revisiting the Task–Capability Interface model for incorporating human factors into car-following models," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 1-19.
    8. Charles E. Clark, 1961. "The Greatest of a Finite Set of Random Variables," Operations Research, INFORMS, vol. 9(2), pages 145-162, April.
    9. 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.
    10. 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.
    11. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    12. Chen, Danjue & Laval, Jorge A. & Ahn, Soyoung & Zheng, Zuduo, 2012. "Microscopic traffic hysteresis in traffic oscillations: A behavioral perspective," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1440-1453.
    13. 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.
    14. 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.
    15. Zheng, Zuduo & Ahn, Soyoung & Chen, Danjue & Laval, Jorge, 2011. "Freeway traffic oscillations: Microscopic analysis of formations and propagations using Wavelet Transform," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1378-1388.
    16. 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)

    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. 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.
    2. 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.
    3. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    4. van Erp, Paul B.C. & Knoop, Victor L. & Hoogendoorn, Serge P., 2018. "Macroscopic traffic state estimation using relative flows from stationary and moving observers," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 281-299.
    5. 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.
    6. 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.
    7. 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.
    8. Wada, Kentaro & Usui, Kento & Takigawa, Tsubasa & Kuwahara, Masao, 2018. "An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 907-925.
    9. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    10. Taylor, Jeffrey & Zhou, Xuesong & Rouphail, Nagui M. & Porter, Richard J., 2015. "Method for investigating intradriver heterogeneity using vehicle trajectory data: A Dynamic Time Warping approach," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 59-80.
    11. 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.
    12. Sharma, Anshuman & Zheng, Zuduo & Bhaskar, Ashish & Haque, Md. Mazharul, 2019. "Modelling car-following behaviour of connected vehicles with a focus on driver compliance," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 256-279.
    13. Sun, Zhe & Jin, Wen-Long & Ritchie, Stephen G., 2017. "Simultaneous estimation of states and parameters in Newell’s simplified kinematic wave model with Eulerian and Lagrangian traffic data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 106-122.
    14. 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.
    15. Li, Pengfei & Mirchandani, Pitu & Zhou, Xuesong, 2015. "Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 103-130.
    16. Hilmi Berk Celikoglu & Mehmet Ali Silgu, 2016. "Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering," Transportation Science, INFORMS, vol. 50(3), pages 966-981, August.
    17. Punzo, Vincenzo & Montanino, Marcello, 2016. "Speed or spacing? Cumulative variables, and convolution of model errors and time in traffic flow models validation and calibration," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 21-33.
    18. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    19. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    20. Bouadi, Marouane & Jia, Bin & Jiang, Rui & Li, Xingang & Gao, Zi-You, 2022. "Stability analysis of stochastic second-order macroscopic continuum models and numerical simulations," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 193-209.

    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:91:y:2016:i:c:p:525-554. 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.