Traffic state estimation incorporating heterogeneous vehicle composition: A high-dimensional fuzzy model

Abstract

Accurate traffic state estimations (TSEs) within road networks are crucial for enhancing intelligent transportation systems and developing effective traffic management strategies. Traditional TSE methods often assume homogeneous traffic, where all vehicles are considered identical, which does not accurately reflect the complexities of real traffic conditions that often exhibit heterogeneous characteristics. In this study, we address the limitations of conventional models by introducing a novel TSE model designed for precise estimations of heterogeneous traffic flows. We develop a comprehensive traffic feature index system tailored for heterogeneous traffic that includes four elements: basic traffic parameters, heterogeneous vehicle speeds, heterogeneous vehicle flows, and mixed flow rates. This system aids in capturing the unique traffic characteristics of different vehicle types. Our proposed high-dimensional fuzzy TSE model, termed HiF-TSE, integrates three main processes: feature selection, which eliminates redundant traffic features using Spearman correlation coefficients; dimension reduction, which utilizes the T-distributed stochastic neighbor embedding machine learning algorithm to reduce high-dimensional traffic feature data; and FCM clustering, which applies the fuzzy C-means algorithm to classify the simplified data into distinct clusters. The HiF-TSE model significantly reduces computational demands and enhances efficiency in TSE processing. We validate our model through a real-world case study, demonstrating its ability to adapt to variations in vehicle type compositions within heterogeneous traffic and accurately represent the actual traffic state.

Keywords

traffic state estimation / heterogeneous traffic / T-distributed stochastic neighbor embedding algorithm / Fuzzy C-means machine learning algorithm

References

[1] Al Mallah R, Quintero A, Farooq B, (2017). Distributed classification of urban congestion using VANET. IEEE Transactions on Intelligent Transportation Systems, 18( 9): 2435–2442

[2] Bai J, Li K, (2016). Maximum likelihood estimation and inference for approximate factor models of high dimension. Review of Economics and Statistics, 98( 2): 298–309

[3] Bahadur S B, Dhanalakshmi R, (2020). Building a fuzzy logic-based artificial neural network to uplift recommendation accuracy. The Computer Journal, 63( 11): 1624–1632

[4] Banerjee S, Monni S, (2021). An orthogonally equivariant estimator of the covariance matrix in high dimensions and for small sample sizes. Journal of Statistical Planning and Inference, 213: 16–32

[5] Bhaskar A, Tsubota T, Kieu L M, Chung E, (2014). Urban traffic state estimation: Fusing point and zone based data. Transportation Research Part C, Emerging Technologies, 48: 120–142

[6] Celikoglu H B, Silgu M A, (2016). Extension of traffic flow pattern dynamic classification by a macroscopic model using multivariate clustering. Transportation Science, 50( 3): 966–981

[7] Cheng Z, Wang W, Lu J, Xing X, (2020). Classifying the traffic state of urban expressways: A machine-learning approach. Transportation Research Part A, Policy and Practice, 137: 411–428

[8] Duan Y, Yang C, Chen H, Yan W, Li H, (2021). Low-complexity point cloud denoising for LiDAR by PCA-based dimension reduction. Optics Communications, 482: 126567

[9] Erfani M, Baalousha M, Goharian E, (2023). Unveiling elemental fingerprints: A comparative study of clustering methods for multi-element nanoparticle data. Science of the Total Environment, 905: 167176

[10] Gao Z, Huang H, Guo J, Yang L, Wu J, (2023). Future urban transport management. Frontiers of Engineering Management, 10( 3): 534–539

[11] Gashaw S, Goatin P, Härri J, (2018). Modeling and analysis of mixed flow of cars and powered two wheelers. Transportation Research Part C, Emerging Technologies, 89: 148–167

[12] Greenshields B D, (1935). A study of traffic capacity. In: Proceedings of 14th Annual Meeting of Highway Research Board, HRB, Washington, D. C., 14( 1): 448–477

[13] Guan D, Chen K, Han G, Huang S, Yuan W, Guizani M, Shu L, (2021). A novel class noise detection method for high-dimensional data in industrial informatics. IEEE Transactions on Industrial Informatics, 17( 3): 2181–2190

[14] Han Y, Zhang M, Guo Y, Zhang L, (2022). A streaming-data-driven method for freeway traffic state estimation using probe vehicle trajectory data. Physica A, 606: 128045

[15] Hoogendoorn S P, Bovy P H L, (2000). Continuum modeling of multiclass traffic flow. Transportation Research Part B: Methodological, 34( 2): 123–146

[16] Huang W, Lu C, Fang D, (2021). Special issue: City and infrastructure engineering and management. Frontiers of Engineering Management, 8( 1): 1–4

[17] Hyun K, Mitra S K, Jeong K, Tok A, (2021). Understanding the effects of vehicle platoons on crash type and severity. Accident Analysis and Prevention, 149: 105858

[18] Jamshidnejad A, Lin S, Xi Y, De Schutter B, (2019). Corrections to “integrated urban traffic control for the reduction of travel delays and emissions”. IEEE Transactions on Intelligent Transportation Systems, 20( 5): 1978–1983

[19] Kong D, List G F, Guo X, Wu D, (2018). Modeling vehicle car-following behavior in congested traffic conditions based on different vehicle combinations. Transportation Letters, 10( 5): 280–293

[20] Krampe J, Junge M, (2021). Deriving functional safety (ISO 26262) S-parameters for vulnerable road users from national crash data. Accident Analysis and Prevention, 150: 105884

[21] Li X, Li X, Xiao Y, Jia B, (2016). Modeling mechanical restriction differences between car and heavy truck in two-lane cellular automata traffic flow model. Physica A, 451: 49–62

[22] Lin S, De Schutter B, Xi Y, Hellendoorn H, (2013). Integrated urban traffic control for the reduction of travel delays and emissions. IEEE Transactions on Intelligent Transportation Systems, 14( 4): 1609–1619

[23] Ling S, Ma S, Jia N, (2022). Sustainable urban transportation development in China: A behavioral perspective. Frontiers of Engineering Management, 9( 1): 16–30

[24] Liu S, Hellendoorn H, De Schutter B, (2017). Model predictive control for freeway networks based on multi-class traffic flow and emission models. IEEE Transactions on Intelligent Transportation Systems, 18( 2): 306–320

[25] Lyu Z, Hu X, Zhang F, Liu T, Cui Z, (2022). Heterogeneous traffic flow characteristics on the highway with a climbing lane under different truck percentages: The framework of Kerner’s three-phase traffic theory. Physica A, 587: 126471

[26] Nidheesh N, Abdul Nazeer K A, Ameer P M, (2017). An enhanced deterministic K-means clustering algorithm for cancer subtype prediction from gene expression data. Computers in Biology and Medicine, 91: 213–221

[27] Pezzotti N, Lelieveldt B P F, Maaten L, Hollt T, Eisemann E, Vilanova A, (2017). Approximated and user steerable t-SNE for progressive visual analytics. IEEE Transactions on Visualization and Computer Graphics, 23( 7): 1739–1752

[28] Piantadosi J, Howlett P, Boland J, (2007). Matching the grade correlation coefficient using a copula with maximum disorder. Journal of Industrial and Management Optimization, 3( 2): 305–312

[29] Portilla C, Espinosa J, De Schutter B, (2020). A multi-class urban traffic model considering heterogeneous vehicle composition: An extension of the S model. Transportation Research Part C, Emerging Technologies, 115: 102613

[30] Puente C, Palacios R, González-Arechavala Y, Sánchez-Úbeda E F, (2020). Non-intrusive load monitoring (NILM) for energy disaggregation using soft computing techniques. Energies, 13( 12): 3117

[31] Romo A, Hernandez S, Cheu R L, (2014). Identifying precrash factors for cars and trucks on interstate highways: Mixed logit model approach. Journal of Transportation Engineering, 140( 3): 04013016

[32] Ruan T, Zhou L, Wang H, (2021). Stability of heterogeneous traffic considering impacts of platoon management with multiple time delays. Physica A, 583: 126294

[33] Singh T, Saxena N, (2021). Chaotic sequence and opposition learning guided approach for data clustering. Pattern Analysis & Applications, 24( 3): 1303–1317

[34] Tian J, Song X, Tao P, Liang J, (2022). Pattern-adaptive generative adversarial network with sparse data for traffic state estimation. Physica A, 608: 128254

[35] Xu F, He Z, Sha Z, Sun W, Zhuang L, (2013). Traffic state evaluation based on macroscopic fundamental diagram of urban road network. Procedia: Social and Behavioral Sciences, 96: 480–489

[36] Yang F, Wang M, (2020). A review of systematic evaluation and improvement in the big data environment. Frontiers of Engineering Management, 7( 1): 27–46

[37] Yu H, Chen L, Yao J, Wang X, (2019). A three-way clustering method based on an improved DBSCAN algorithm. Physica A, 535: 122289

[38] Zhang J, Mao S, Yang L, Ma W, Li S, Gao Z, (2024). Physics-informed deep learning for traffic state estimation based on the traffic flow model and computational graph method. Information Fusion, 101: 101971

[39] Zhang Y, Lu Z, Wang J, Chen L, (2023). FCM-GCN-based upstream and downstream dependence model for air traffic flow networks. Knowledge-Based Systems, 260: 110135

[40] Zheng Z, Su D, (2016). Traffic state estimation through compressed sensing and markov random field. Transportation Research Part B: Methodological, 91: 525–554

[41] Zhu W, Webb Z T, Mao K, Romagnoli J, (2019). A deep learning approach for process data visualization using t-distributed stochastic neighbor embedding. Industrial & Engineering Chemistry Research, 58( 22): 9564–9575

[42] Zong W, Chow Y W, Susilo W, (2020). Interactive three-dimensional visualization of network intrusion detection data for machine learning. Future Generation Computer Systems, 102: 292–306

Competing Interests

The authors declare that they have no competing interests.

Open Access

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

RIGHTS & PERMISSIONS

2024 The Author(s). This article is published with open access at link.springer.com and journal.hep.com.cn