Traffic Status Prediction Based on Multidimensional Feature Matching and 2nd-Order Hidden Markov Model (HMM)
Open Access
- 10 October 2023
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 15 (20) , 14671
Abstract
Spatiotemporal data from urban road traffic are pivotal for intelligent transportation systems and urban planning. Nonetheless, missing data in traffic datasets is a common challenge due to equipment failures, communication issues, and monitoring limitations, especially the missing not at random (MNAR) problem. This research introduces an approach to address MNAR-type missing data in traffic status prediction, utilizing a multidimensional feature sequence and a second-order hidden Markov model (2nd-order HMM). First, this approach involves extracting spatiotemporal features for the preset data sections and spatial features for the sections to be predicted based on the traffic spatiotemporal characteristics. Second, using the extracted features, distinctive road traffic features are generated for each section. Furthermore, at specific intervals within the defined time period, nearest distance feature matching is introduced to ascertain the traffic attributes of the road section under prediction. Finally, relying on the matched status results, a 2nd-order HMM is employed to forecast the traffic status for subsequent moments within the defined time period. Experiments were carried out using datasets from Shenzhen City and compared against the hidden Markov models and contrast measure (HMM-C) method to affirm the efficacy of the proposed approach.Keywords
Funding Information
- Key R&D Program of Ningxia (2023BBF01004)
This publication has 33 references indexed in Scilit:
- Missing Value Imputation for Traffic-Related Time Series Data Based on a Multi-View Learning MethodIEEE Transactions on Intelligent Transportation Systems, 2018
- Missing data imputation for traffic flow speed using spatio-temporal cokrigingTransportation Research Part C: Emerging Technologies, 2018
- Spatial-temporal traffic speed patterns discovery and incomplete data recovery via SVD-combined tensor decompositionTransportation Research Part C: Emerging Technologies, 2018
- Modeling Travel Time Reliability of Road Network Considering Connected Vehicle Guidance Characteristics IndexesJournal of Advanced Transportation, 2017
- An efficient realization of deep learning for traffic data imputationTransportation Research Part C: Emerging Technologies, 2016
- Traffic Analysis of Srinagar CityTransportation Research Procedia, 2016
- A hybrid approach to integrate fuzzy C-means based imputation method with genetic algorithm for missing traffic volume data estimationTransportation Research Part C: Emerging Technologies, 2015
- A Hidden Markov Model for short term prediction of traffic conditions on freewaysTransportation Research Part C: Emerging Technologies, 2014
- A microstate spatial-inference model for network-traffic estimationTransportation Research Part C: Emerging Technologies, 2013
- Flexible Imputation of Missing Data2012