Abstract

In order to improve the accuracy of short-term travel time prediction in an urban road network, a hybrid model for spatio-temporal feature extraction and prediction of urban road network travel time is proposed in this research, which combines empirical dynamic modeling (EDM) and complex networks (CN) with an XGBoost prediction model. Due to the highly nonlinear and dynamic nature of travel time series, it is necessary to consider time dependence and the spatial reliance of travel time series for predicting the travel time of road networks. The dynamic feature of the travel time series can be revealed by the EDM method, a nonlinear approach based on Chaos theory. Further, the spatial characteristic of urban traffic topology can be reflected from the perspective of complex networks. To fully guarantee the reasonability and validity of spatio-temporal features, which are dug by empirical dynamic modeling and complex networks (EDMCN), for urban traffic travel time prediction, an XGBoost prediction model is established for those characteristics. Through the in-depth exploration of the travel time and topology of a particular road network in Guiyang, the EDMCN-XGBoost prediction model’s performance is verified. The results show that, compared with the single XGBoost, autoregressive moving average, artificial neural network, support vector machine, and other models, the proposed EDMCN-XGBoost prediction model presents a better performance in forecasting.

Highlights

  • Intelligent transportation system (ITS) is currently the most effective technical solution to improve public transportation service and management [1, 2]. e successful application of ITS is inseparable from the accurate identification and prediction of urban traffic status, usually measured by travel time. e advantage of travel time lies in that it can be understood by road administrators and users [3]

  • Quantitative analysis characteristics of each road segment are obtained by the empirical dynamic modeling (EDM) method; it has obtained a large number of spatial statistical features of urban traffic networks through complex network theory. e abovementioned steps make deep excavation and quantitative description of the spatio-temporal features, which greatly enhance the interpretability and richness of the features

  • If the analysis result of each road segment is taken as the feature input of the road network, it will cause a lot of information redundancy and lead to conflicting results. erefore, it is necessary to extract the road network characteristics that conform to most road segments. e characteristics of the road network extracted through the complex network are plentiful and specific, but at the same time, there is redundancy

Read more

Summary

Research Article

Received 1 February 2020; Revised 4 July 2020; Accepted 30 July 2020; Published 14 August 2020. Due to the highly nonlinear and dynamic nature of travel time series, it is necessary to consider time dependence and the spatial reliance of travel time series for predicting the travel time of road networks. The spatial characteristic of urban traffic topology can be reflected from the perspective of complex networks. To fully guarantee the reasonability and validity of spatio-temporal features, which are dug by empirical dynamic modeling and complex networks (EDMCN), for urban traffic travel time prediction, an XGBoost prediction model is established for those characteristics. Rough the in-depth exploration of the travel time and topology of a particular road network in Guiyang, the EDMCN-XGBoost prediction model’s performance is verified. E results show that, compared with the single XGBoost, autoregressive moving average, artificial neural network, support vector machine, and other models, the proposed EDMCN-XGBoost prediction model presents a better performance in forecasting To fully guarantee the reasonability and validity of spatio-temporal features, which are dug by empirical dynamic modeling and complex networks (EDMCN), for urban traffic travel time prediction, an XGBoost prediction model is established for those characteristics. rough the in-depth exploration of the travel time and topology of a particular road network in Guiyang, the EDMCN-XGBoost prediction model’s performance is verified. e results show that, compared with the single XGBoost, autoregressive moving average, artificial neural network, support vector machine, and other models, the proposed EDMCN-XGBoost prediction model presents a better performance in forecasting

Introduction
Methodology
Link space attribute characteristics
Original value Predicted value
Forecast model
The mean absolute error
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call