The estimation of road traffic states based on compressive sensing

Transportmetrica B

Volumn 3, Issue 2, 2015, Pages 131-152

  Xu, Dong Wei ^a,b   Dong, Hong Hui ^b   Li, Hai Jian ^c   Jia, Li Min ^b   Feng, Yuan Jing ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

compressibility analysis; compressive sensing; data imputation; road traffic network; traffic state

Indexed keywords

EID: 84929869286     PISSN: 21680566     EISSN: 21680582     Source Type: Journal    
DOI: 10.1080/21680566.2014.963736     Document Type: Article

References (46)

1. Candes, E. J. 2008. "The Restricted Isometry Property and Its Implications for Compressed Sensing." Comptes Rendus Mathematique 346 (9): 589-592.
2. Candes, E. J., and B. Recht. 2009. "Exact Matrix Completion via Convex Optimization." Foundations of Computational Mathematics 9 (6): 717-772.
3. Candes, E. J., and J. Romberg. 2005. "Signal Recovery from Random Projections." Proceedings SPIE 5674, Computational Imaging III, 76-86, San Jose, CA, January 17.
4. Candes, E. J., and J. Romberg. 2007. "Sparsity and Incoherence in Compressive Sensing Sampling." Inverse Problems 23 (3): 969-985.
5. Candes, E. J., J. Romberg, and T. Tao. 2006. "Stable Signal Imputation from Incomplete and Inaccurate Measurements." Communications on Pure and Applied Math 59 (8): 1207-1223.
6. Candes, E. J., and M. B. Wakin. 2008. "An Introduction to Compressive Sampling." IEEE Signal Processing Magazine 25 (2): 21-30.
7. Celikoglu, H. B. 2013. "An Approach to Dynamic Classification of Traffic Flow Patterns." Computer-Aided Civil and Infrastructure Engineering 28 (4): 273-288.
8. Celikoglu, H. B. 2014. "Dynamic Classification of Traffic Flow Patterns Simulated by a Switching Multimode Discrete Cell Transmission Model." Intelligent Transportation Systems, no. 99, 1-12. http://ieeexplore.ieee.org/xpls/abs-all.jsp?arnumber=6814951&tag=1
9. Chen, C., J. Kwon, J. Rice, A. Skabardonis, and P. Varaiya. 2007. "Detecting Errors and Imputing Missing Data for Single Loop Surveillance Systems." Transportation Research Record: Journal of the Transportation Research Board 1855 (1): 160-167.
10. Donoho, D. L. 2006. "Compressed Sensing." IEEE Transactions on Information Theory 52 (4): 1289-1306.
11. Donoho, D. L., and X. Huo. 2001. "Uncertainty Principles and Ideal Atomic Decomposition." IEEE Transactions on Information Theory 47 (7): 2845-2862.
12. Giacomini, R., and C. W. J. Granger. 2004. "Aggregation of Space Time Processes." Journal of Econometrics 118 (1-2): 7-26.
13. Haworth, J., and T. Cheng. 2012. "Non-parametric Regression for Space-Time Forecasting under Missing Data." Computers, Environment and Urban Systems 36 (6): 538-550.
14. Herrera, J. C., and A. M. Bayen. 2010. "Bayen. Incorporation of Lagrangian Measurements in Freeway Traffic State Estimation." Transportation Research Part B: Methodological 44 (4): 460-481.
15. Herring, R., A. Hofleitner, S. Amin, T. A. Nasr, A. A. Khalek, P. Abbeel, and A. Bayen. 2010. "Using Mobile Phones to Forecast Arterial Traffic Through Statistical Learning." Proceedings of the 89th Transportation Research Board Annual Meeting, Washington, DC, January 10-14.
16. van Hinsbergen, C. P. I. J., T. Schreiter, F. S. Zuurbier, J.W. C. van Lint and H. J. van Zuylen. 2012. "Localized Extended Kalman Filter for Scalable Real-time Traffic State Estimation." IEEE Transactions on Intelligent Transportation Systems 13 (1): 385-394.
17. Kamarianakis, Y., and P. Prastacos. 2005. "Space-Time Modeling of Traffic Flow." Computers & Geosciences 31 (2): 119-133.
18. Kamarianakis, Y., and P. Prastacos. 2006. Spatial Time Series Modeling: A Review of the Proposed Methodologies. Working papers of the University of Crete, Department of Economics 0604.
19. Karlaftis, M. G., and E. I. Vlahogianni. 2011. "Statistical Methods Versus Neural Networks in Transportation Research: Differences, Similarities and Some Insights." Transportation Research Part C: Emerging Technologies 19 (3): 387-399.
20. Kong, Q. J., Z. P. Li, Y. K. Chen, and Y. C. Liu. 2009. "An Approach to Urban Traffic State Estimation by Fusing Multisource Information." IEEE Transactions on Intelligent Transportation Systems 10 (3): 499-511.
21. Kong, Q. J., Q. K. Zhao, C. Wei and L. C. Liu. 2013. "Efficient Traffic State Estimation for Large-Scale Urban Road Networks." IEEE Transactions on Intelligent Transportation Systems 14 (1): 398-407.
22. Lakhina, A., K. Papagiannaki, M. Crovella, C. Diot, E. D. Kolaczyk, and N. Taft. 2004. "Structural Analysis of Network Traffic Flows." ACM SIGMETRICS Performance Evaluation Review 32 (1): 61-72.
23. Li, L., Y. B. Li, and Z. H. Li. 2013. "Efficient Missing Data Imputing for Traffic Flow by Considering Temporal and Spatial Dependence." Transportation Research Part C: Emerging Technologies 34: 108-120. http://apps.webofknowledge.com/full-record.do?product=WOS&search-mode=GeneralSearch&qid=5&SID=S2E7y6S2dzLxxE18LLv&page=1&doc=1
24. van Lint, J. W. C., S. P. Hoogendoorn, and H. J. van Zuylen. 2005. "Accurate Freeway Travel Time Prediction with States-Space Neural Networks under Missing Data." Transportation Research Part C: Emerging Technologies 13 (5-6): 347-369.
25. Mihaylova, L., R. Boel, and A. Hegyi. 2007. "Freeway Traffic Estimation Within Particle Filtering Framework." Automatica 43 (2): 290-300.
26. Min, W., and L. Wynter. 2011. "Real Time Road Traffic Prediction with Spatiotemporal Correlations." Transportation Research Part C: Emerging Technologies 19 (4): 606-616.
27. Ngoduy, D. 2008. "Applicable Filtering Framework for Online Multiclass Freeway Network Estimation." Physica A: Statistical Mechanics and Its Applications 387 (2): 599-616.
28. Pfeifer, P. E., and S. J. Deutsch. 1980. "A Three-Stage Iterative Procedure for Spacetime Modeling." Technometrics 22 (1): 35-47.
29. Qu, L., L. Li, Y. Zhang, and J. Hu. 2009. "PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach." IEEE Transactions on Intelligent Transportation Systems 10 (3): 512-522.
30. Ramezani, A., B. Moshiri, A. R. Kian, and B. N. Abdulhai. 2012. "Distributed Maximum Likelihood Estimation for Flow and Speed Density Prediction in Distributed Traffic Detectors with Gaussian Mixture Model Assumption." Intelligent Transport Systems 6 (2): 215-222.
31. Recht, B., M. Fazel, and P. Parrilo. 2010. "Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization." SIAM Review 52 (3): 471-501.
32. Recht, B., W. Xu, and B. Hassibi. 2008. "Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization." Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico, December 9-11.
33. Schneider, T. 2001. "Analysis of Incomplete Climate Data: Estimation of Mean Values and Covariance Matrices and Imputation of Missing Values." Journal of Climate 14 (5): 853-871.
34. Smith, B. L., and M. J. Demertsky. 1994. "Short-Term Traffic Flow Prediction Models: A Comparison of Neural Network and Nonparametric Regression Approaches." Systems, Man, and Cybernetics, 1994. Humans, Information and Technology, 1994 IEEE International Conference, San Antonio, TX, October 2-5.
35. Smith, T. M., R. W. Reynolds, R. E. Livezey, and D. C. Stokes. 1996. "Reconstruction of Historical Sea Surface Temperatures Using Empirical Orthogonal Functions." Journal of Climate 9 (6): 1403-1420.
36. Stathopoulos, A., and M. G. Karlaftis. 2003. "A Multivariate States Space Approach for Urban Traffic Flow Modeling and Prediction." Transportation Research Part C: Emerging Technologies 11 (2): 121-135.
37. Sun, Z. Q., Y. L. Wang, and L. S. Pan. 2008. "Short-Term Traffic Flow Forecasting Based on Clustering and Feature Selection." IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), Hong Kong, June 1-8.
38. Vlahogianni, E. I., M. G. Karlaftis, and J. C. Golias. 2005. "Optimized and Meta-optimized Neural Networks for Short-Term Traffic Flow Prediction: A Genetic Approach." Transportation Research Part C: Emerging Technologies 13 (3): 211-234.
39. Wang, Y., and M. Papageorgiou, A. 2005. "Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A General Approach." Transportation Research Part B: Methodological 39 (2): 141-167.
40. Wang, Y., M. Papageorgiou, A. Messmer, P. Coppolad, A. Tzimitsib, and A. Nuzzolo. 2009. "An Adaptive Freeway Traffic State Estimator." Automatica 45 (1): 10-24.
41. Whitlock, M. E., and C. M. Queen. 2000. "Modelling a Traffic Network with Missing Data." Journal of Forecasting 19 (7): 561-574.
42. Xu D.W., H. H. Dong, L. M. Jia, and Y. Qin. 2012. "Virtual Speed Sensors Based Algorithm for Expressway Traffic States Estimation." Science China Technological Sciences 55 (5): 1381-1390.
43. Xu D. W., H. H. Dong, L. M. Jia, and Y. Tian. 2014. "Road Traffic States Estimation Algorithm Based on Matching of the Regional Traffic Attracters." Journal of Central South University 21 (5): 2100-2107.
44. Yin, W., P. Murray-Tuite, and H. Rakha. 2012. "Imputing Erroneous Data of Single-Station Loop Detectors for Nonincident Conditions: Comparison Between Temporal and Spatial Methods." Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 16 (3): 159-176.
45. Zhang, Y., M. Roughan, W. Willinger, and L. L. Qiu. 2009. "Spatio-temporal Compressive Sensing and Internet Traffic Matrices." ACM SIGCOMM Computer Communication Review 39 (4): 267-278.
46. Zhong, M., S. Sharma, and Z. Liu. 2005. "Assessing Robustness of Imputation Models Based on Data from Different Jurisdictions: Examples of Alberta and Saskatchewan, Canada." Transportation Research Record: Journal of the Transportation Research Board 1917 (1): 116-126.