Abstract
One innovative solution to traffic congestion is to use real-time data and Intelligent Transportation Systems (ITSs) to optimize the existing transportation system. To address this need, we propose an algorithm for real-time automatic congestion identification that uses speed probe data and the corresponding weather and visibility to build a unified model. Based on traffic flow theory, the algorithm assumes three traffic states: congestion, speed-at-capacity, and free-flow. Our algorithm assumes that speed is drawn from a mixture of three components, whose means are functions of weather and visibility and defined using a linear regression of their predictors. The parameters of the model were estimated using three empirical datasets from Virginia, California, and Texas. The fitted model was used to calculate the speed cut-off between congestion and speed-at-capacity by minimizing either the Bayesian classification error or the false positive (congestion) rate. The test results showed promising congestion identification performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ibrahim, A.T., Hall, F.L.: Effect of adverse weather conditions on speed-flow-occupancy relationships. Transportation Research Record 1457 (1994)
Arnott, R., Small, K.: The economics of traffic congestion. Am. Sci. 82(5), 446–455 (1994)
Sweet, M.: Does traffic congestion slow the economy? J. Plan. Lit. 26(4), 391–404 (2011)
Jianming, H., et al.: Traffic congestion identification based on image processing. Intell. Transp. Syst. IET 6(2), 153–160 (2012)
Guiyan, J., et al.: The method of traffic congestion identification and spatial and temporal dispersion range estimation. In: 2nd International Asia Conference on Informatics in Control, Automation and Robotics (2010)
Dailey, D.J., Trepanier, T.: The use of weather data to predict non-recurring traffic congestion. No. WA-RD 655.1. Washington Department of Transportation (2006)
Nookala, L.S.: Weather Impact on Traffic Conditions and Travel Time Prediction. University of Minnesota Duluth, Duluth (2006)
Chung, E., et al.: Does weather affect highway capacity. In: 5th International Symposium on Highway Capacity and Quality of Service. Yokohama, Japan (2006)
Brilon, W., Ponzlet, M.: Variability of speed-flow relationships on German autobahns. Transp. Res. Rec. J. Transp. Res. Board 1555(1), 91–98 (1996)
Agarwal, M., Maze, T.H., Souleyrette, R.: Impacts of weather on urban freeway traffic flow characteristics and facility capacity. In: Proceedings of the 2005 mid-Continent Transportation Research Symposium (2005)
Hranac, R., Sterzin, E., Krechmer, D., Rakha, H.A., Farzaneh, M., Arafeh, M.: Empirical studies on traffic flow in inclement weather. Report No. FHWA-HOP-07-073 (2006)
Elhenawy, M., Rakha, H.A., Hao, C.: An automated statistically-principled bottleneck identification algorithm (ASBIA). In: 16th International IEEE Conference on Intelligent Transportation Systems (2013)
Sun, Z.-Q., et al.: Traffic congestion identification based on parallel SVM. In: Eighth International Conference on Natural Computation (2012)
Xu, L., Yue, Y., Li, Q.: Identifying urban traffic congestion pattern from historical floating car data. Procedia – Soc. Behav. Sci. 96, 2084–2095 (2013)
Elhenawy, M., Rakha, H.: Automatic congestion identification with two-component mixture models. Transp. Res. Rec. J Transp. Res. Board 2489, 11–19 (2015)
De Veaux, R.D.: Mixtures of linear regressions. Comput. Stat. Data Anal. 8(3), 227–245 (1989)
Faria, S., Soromenho, G.: Fitting mixtures of linear regressions. J. Stat. Comput. Simul. 80(2), 201–225 (2009)
Elhenawy, M., Chen, H., Rakha, H.A.: Traffic congestion identification considering weather and visibility conditions using mixture linear regression. In: Transportation Research Board 94th Annual Meeting (2015)
Saberi, M., Bertini, R.L.: Empirical analysis of the effects of rain on measured freeway traffic parameters. Transportation Research Board 89th Annual Meeting. No. 10-2331 (2010)
Smith, B.L., Byrne, K.G., Copperman, R.B., Hennessy, S.M., Goodall, N.J.: An investigation into the impact of rainfall on freeway traffic flow. In: 83rd Annual meeting of the Transportation Research Board, Washington DC (2004)
Acknowledgements
This effort was funded by the Federal Highway Administration and the Mid-Atlantic University Transportation Center (MAUTC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix A
See Table 3
Appendix B
Figure 7 shows the speed matrix and the corresponding binary matrix after applying the proposed algorithm. The binary matrix will be further filtered to fill gaps and remove noise using image-processing techniques.
Speed (left) and binary matrix after applying algorithm (right); (a) Texas, (b) California, (c) Virginia.
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Elhenawy, M., Rakha, H., Chen, H. (2017). An Automatic Traffic Congestion Identification Algorithm Based on Mixture of Linear Regressions. In: Helfert, M., Klein, C., Donnellan, B., Gusikhin, O. (eds) Smart Cities, Green Technologies, and Intelligent Transport Systems. VEHITS SMARTGREENS 2016 2016. Communications in Computer and Information Science, vol 738. Springer, Cham. https://doi.org/10.1007/978-3-319-63712-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-63712-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63711-2
Online ISBN: 978-3-319-63712-9
eBook Packages: Computer ScienceComputer Science (R0)