Submitted:
28 December 2023
Posted:
29 December 2023
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Materials and Methods
2.1. Data collection
2.2. Heatmaps
2.3. Clustering
2.4. Data combination

3. Results



4. Discussion
4.1. Findings
4.2. Limitations and Future work
Author Contributions
Data Availability Statement
Acknowledgments
References
- Zhang, N.; Yang, P.; Ren, J.; Chen, D.; Yu, L.; Shen, X. Synergy of Big Data and 5G Wireless Networks: Opportunities, Approaches, and Challenges. IEEE Wirel. Commun. 2018, 25, 12–18. [Google Scholar] [CrossRef]
- Padgavankar, M.; Gupta, S. Big Data Storage and Challenges. Int. J. Comput. Sci. Inf. Technol. 2014, 5, 2218–2223. [Google Scholar]
- Jain, M.; Verma, C. Adapting K-Means for Clustering in Big Data. Int. J. Comput. Appl. 2014, 101, 19–24. [Google Scholar] [CrossRef]
- Tang, J.; Li, L.; Hu, Z.; Liu, F. Short-Term Traffic Flow Prediction Considering Spatio-Temporal Correlation: A Hybrid Model Combing Type-2 Fuzzy C-Means and Artificial Neural Network. IEEE Access 2019, 7, 101009–101018. [Google Scholar] [CrossRef]
- Huang, C.; Kong, W.; Dai, G.; Liu, Y. LTPHM: Long-Term Traffic Prediction Based on Hybrid Model. Int. Conf. Inf. Knowl. Manag. Proc. 2021, 3093–3097. [Google Scholar] [CrossRef]
- Zhang, Z.; Wang, Y.; Chen, P.; He, Z.; Yu, G. Probe Data-Driven Travel Time Forecasting for Urban Expressways by Matching Similar Spatiotemporal Traffic Patterns. Transp. Res. Part C Emerg. Technol. 2017, 85, 476–493. [Google Scholar] [CrossRef]
- Sakhare, R.S.; Li, H.; Bullock, D.M. Methodology for the Identification of Shock Wave Type and Speed in a Traffic Stream Using Connected Vehicle Data. Futur. Transp. 2023, Vol. 3, Pages 1147-1174 2023, 3, 1147–1174. [Google Scholar] [CrossRef]
- Li, W.; Xia, S.; Chen, F.; Qiu, J.; Liu, X.; Pan, Z. HDSTF: A Hybrid Deep Spatio-Temporal Framework for Traffic Prediction. ICSIDP 2019 - IEEE Int. Conf. Signal, Inf. Data Process. 2019, 2019. [Google Scholar] [CrossRef]
- Joelianto, E.; Fathurrahman, M.F.; Sutarto, H.Y.; Semanjski, I.; Putri, A.; Gautama, S. Analysis of Spatiotemporal Data Imputation Methods for Traffic Flow Data in Urban Networks. ISPRS Int. J. Geo-Information 2022, 11. [Google Scholar] [CrossRef]
- Yang, G.; Wang, Y.; Yu, H.; Ren, Y.; Xie, J. Short-Term Traffic State Prediction Based on the Spatiotemporal Features of Critical Road Sections. Sensors (Switzerland) 2018, 18. [Google Scholar] [CrossRef]
- Han, D.; Chen, J.; Sun, J. A Parallel Spatiotemporal Deep Learning Network for Highway Traffic Flow Forecasting. Int. J. Distrib. Sens. Networks 2019, 15. [Google Scholar] [CrossRef]
- Bie, Y.; Wang, X.; Qiu, T.Z. Online Method to Impute Missing Loop Detector Data for Urban Freeway Traffic Control. Transp. Res. Rec. 2016, 2593, 37–46. [Google Scholar] [CrossRef]
- Yu, C.; He, Z.C. Analysing the Spatial-Temporal Characteristics of Bus Travel Demand Using the Heat Map. J. Transp. Geogr. 2017, 58, 247–255. [Google Scholar] [CrossRef]
- Cui, Z.; Ke, R.; Pu, Z.; Wang, Y. Deep Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-Wide Traffic Speed Prediction. 2018, 1–11.
- Dhont, M.; Tsiporkova, E.; Tourwé, T.; González-Deleito, N. Visual Analytics for Extracting Trends from Spatio-Temporal Data. Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), 2020; 12588 LNAI, 122–137. [Google Scholar] [CrossRef]
- Ikotun, A.M.; Ezugwu, A.E.; Abualigah, L.; Abuhaija, B.; Heming, J. K-Means Clustering Algorithms: A Comprehensive Review, Variants Analysis, and Advances in the Era of Big Data. Inf. Sci. (Ny). 2023, 622, 178–210. [Google Scholar] [CrossRef]
- Liu, W.; Zhang, C.; Zhang, J.; Sharma, P.K.; Alfarraj, O.; Tolba, A.; Wang, Q.; Tang, Y. Rational Layout of Taxi Stop Based on the Analysis of Spatial Trajectory Data. 2023.
- Yao, E.; Zhang, L.; Li, X.; Yun, X. Traffic Forecasting of Back Servers Based on ARIMA-LSTM-CF Hybrid Model. Int. J. Comput. Intell. Syst. 2023, 16. [Google Scholar] [CrossRef]
- Münz, G.; Li, S.; Carle, G. Traffic Anomaly Detection Using K-Means Clustering. GI/ITG Work. MMBnet, 2007; 13–14. [Google Scholar]
- Erman, J.; Arlitt, M.; Mahanti, A. Traffic Classification Using Clustering Algorithms. 2006.
- Cebeci, Z.; Yildiz, F. Comparison of K-Means and Fuzzy C-Means Algorithms on Different Cluster Structures. J. Agric. Informatics 2015, 6, 13–23. [Google Scholar] [CrossRef]
- Linkov, V.; Zaoral, A.; Řezáč, P.; Pai, C.W. Personality and Professional Drivers’ Driving Behavior. Transp. Res. Part F Traffic Psychol. Behav. 2019, 60, 105–110. [Google Scholar] [CrossRef]
- Huang, Y.; Sun, D.(Jian); Tang, J. Taxi Driver Speeding: Who, When, Where and How? A Comparative Study between Shanghai and New York City. Traffic Inj. Prev. 2018, 19, 311–316. [Google Scholar] [CrossRef] [PubMed]
- Niu, Y.; Li, Z.; Fan, Y. Analysis of Truck Drivers’ Unsafe Driving Behaviors Using Four Machine Learning Methods. Int. J. Ind. Ergon. 2021, 86, 103192. [Google Scholar] [CrossRef]
- Alexander Skabardonis, Hisham Noeimi, K.P.; Dan Rydzewski, Pravin P. Varaiya, H.A.-D. Freeway Service Patrol Evaluation. UC Berkeley 1995, 44.
- James E. Moore, II, S.C.; Basu, A.; Mezger, D.B. Use of Los Angeles Freeway Service Patrol Vehicles as Probe Vehicles. Calif. PATH Res. Rep. 2001, 93.
- Wilkinson, L.; Friendly, M. History Corner the History of the Cluster Heat Map. Am. Stat. 2009, 63, 179–184. [Google Scholar] [CrossRef]
- Halkidi, M.; Batistakis, Y.; Vazirgiannis, M. Clustering Algorithms and Validity Measures. Proc. Int. Conf. Sci. Stat. Database Manag. SSDBM 2001, 3–22. [Google Scholar] [CrossRef]
- Likas, A.; Vlassis, N.; J. Verbeek, J. The Global K-Means Clustering Algorithm. Pattern Recognit. 2003, 36, 451–461. [CrossRef]
- Cui, M. On the Elbow Method. 2020; 5–8. [Google Scholar] [CrossRef]
- Stathopoulos, A.; Karlaftis, M. Temporal and Spatial Variations of Real-Time Traffic Data in Urban Areas. Transp. Res. Rec. 2001, 135–140. [Google Scholar] [CrossRef]
- Zhang, Z.; He, Q.; Tong, H.; Gou, J.; Li, X. Spatial-Temporal Traffic Flow Pattern Identification and Anomaly Detection with Dictionary-Based Compression Theory in a Large-Scale Urban Network. Transp. Res. Part C Emerg. Technol. 2016, 71, 284–302. [Google Scholar] [CrossRef]
- Spiliopoulou, A.; Kontorinaki, M.; Papageorgiou, M.; Kopelias, P. Macroscopic Traffic Flow Model Validation at Congested Freeway Off-Ramp Areas. Transp. Res. Part C Emerg. Technol. 2014, 41, 18–29. [Google Scholar] [CrossRef]
- Dobrota, N.; Mitrovic, N.; Gavric, S.; Stevanovic, A. Comprehensive Data Analysis Approach for Appropriate Scheduling of Signal Timing Plans. Futur. Transp. 2022, 2, 482–500. [Google Scholar] [CrossRef]
- Tyrogianni, H.; Halkias, B.; Politou, A.; Kotzampassi, P. The Attica Tollway Operations Authority KPI Performance System. Procedia - Soc. Behav. Sci. 2012, 48, 2999–3008. [Google Scholar] [CrossRef]
- Zhang, Z.; He, F.; Lin, X.; Wang, Y.; Li, M. High-Performance Traffic Speed Forecasting Based on Spatiotemporal Clustering of Road Segments. IET Intell. Transp. Syst. 2021, 15, 225–234. [Google Scholar] [CrossRef]
- Ban, X.J.; Li, Y.; Skabardonis, A.; Margulici, J.D. Performance Evaluation of Travel-Time Estimation Methods for Real-Time Traffic Applications. J. Intell. Transp. Syst. Technol. Planning, Oper. 2010, 14, 54–67. [Google Scholar] [CrossRef]







|
Cluster Weekdays |
Count | Mean | Std. | Min | 25% | 50% | 75% | Max |
| 0 | 13860 | 107 | 3 | 103 | 104 | 106 | 109 | 116 |
| 1 | 13634 | 98 | 3 | 92 | 96 | 99 | 101 | 103 |
| 2 | 3322 | 86 | 9 | 24 | 85 | 88 | 90 | 92 |
|
Cluster Saturdays |
Count | Mean | Std. | Min | 25% | 50% | 75% | Max |
| 0 | 11529 | 110 | 3 | 106 | 108 | 110 | 112 | 119 |
| 1 | 14514 | 103 | 2 | 98 | 101 | 103 | 104 | 106 |
| 2 | 4773 | 93 | 4 | 77 | 91 | 95 | 97 | 98 |
|
Cluster Sundays |
Count | Mean | Std. | Min | 25% | 50% | 75% | Max |
| 0 | 12240 | 111 | 3 | 108 | 109 | 111 | 113 | 124 |
| 1 | 14884 | 104 | 2 | 99 | 102 | 104 | 106 | 108 |
| 2 | 3692 | 93 | 4 | 64 | 90 | 94 | 97 | 99 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).