scholarly journals Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method

2018 ◽  
Vol 2018 ◽  
pp. 1-16 ◽  
Author(s):  
Jiandong Zhao ◽  
Yuan Gao ◽  
Jinjin Tang ◽  
Lingxi Zhu ◽  
Jiaqi Ma
Keyword(s):  
Travel Time ◽  
Traffic Congestion ◽  
Nearest Neighbor ◽  
Sensor Nodes ◽  
Tensor Completion ◽  
Volume Data ◽  
K Nearest Neighbor ◽  
Travel Time Prediction ◽  
Data Sparseness ◽  
Time Prediction

Remote transportation microwave sensor (RTMS) technology is being promoted for China’s highways. The distance is about 2 to 5 km between RTMSs, which leads to missing data and data sparseness problems. These two problems seriously restrict the accuracy of travel time prediction. Aiming at the data-missing problem, based on traffic multimode characteristics, a tensor completion method is proposed to recover the lost RTMS speed and volume data. Aiming at the data sparseness problem, virtual sensor nodes are set up between real RTMS nodes, and the two-dimensional linear interpolation and piecewise method are applied to estimate the average travel time between two nodes. Next, compared with the traditional K-nearest neighbor method, an optimal KNN method is proposed for travel time prediction. optimization is made in three aspects. Firstly, the three original state vectors, that is, speed, volume, and time of the day, are subdivided into seven periods. Secondly, the traffic congestion level is added as a new state vector. Thirdly, the cross-validation method is used to calibrate the K value to improve the adaptability of the KNN algorithm. Based on the data collected from Jinggangao highway, all the algorithms are validated. The results show that the proposed method can improve data quality and prediction precision of travel time.

scholarly journals Travel-time Prediction Using K-nearest Neighbor Method with Distance Metric of Correlation Coefficient

2019 ◽  
Vol 13 (1) ◽  
pp. 141-150
Author(s):  
Jinhwan Jang
Keyword(s):  
Travel Time ◽  
Real Time ◽  
Correlation Coefficient ◽  
Nearest Neighbor ◽  
Modern Society ◽  
K Nearest Neighbor ◽  
Travel Time Prediction ◽  
Significance Level ◽  
Dedicated Short Range Communications ◽  
Road Users

Background: Real-time Travel Time (TT) information has become an essential component of daily life in modern society. With reliable TT information, road users can increase their productivity by choosing less congested routes or adjusting their trip schedules. Drivers normally prefer departure time-based TT, but most agencies in Korea still provide arrival time-based TT with probe data from Dedicated Short-Range Communications (DSRC) scanners due to a lack of robust prediction techniques. Recently, interest has focused on the conventional k-nearest neighbor (k-NN) method that uses the Euclidean distance for real-time TT prediction. However, conventional k-NN still shows some deficiencies under certain conditions. Methods: This article identifies the cases where conventional k-NN has shortcomings and proposes an improved k-NN method that employs a correlation coefficient as a measure of distance and applies a regression equation to compensate for the difference between current and historical TT. Results: The superiority of the suggested method over conventional k-NN was verified using DSRC probe data gathered on a signalized suburban arterial in Korea, resulting in a decrease in TT prediction error of 3.7 percent points on average. Performance during transition periods where TTs are falling immediately after rising exhibited statistically significant differences by paired t-tests at a significance level of 0.05, yielding p-values of 0.03 and 0.003 for two-day data. Conclusion: The method presented in this study can enhance the accuracy of real-time TT information and consequently improve the productivity of road users.

Freeway Short-Term Travel Time Prediction Based on Dynamic Tensor Completion

2015 ◽  
Vol 2489 (1) ◽  
pp. 97-104 ◽  
Author(s):  
Huachun Tan ◽  
Qin Li ◽  
Yuankai Wu ◽  
Wuhong Wang ◽  
Bin Ran
Keyword(s):  
Travel Time ◽  
Tensor Completion ◽  
Travel Time Prediction ◽  
Short Term ◽  
Time Prediction

scholarly journals A Freeway Travel Time Prediction Method Based on An XGBoost Model

2021 ◽  
Vol 13 (15) ◽  
pp. 8577
Author(s):  
Zhen Chen ◽  
Wei Fan
Keyword(s):  
Travel Time ◽  
Traffic Congestion ◽  
Model Performance ◽  
Route Planning ◽  
Prediction Method ◽  
Gradient Boosting ◽  
Travel Time Prediction ◽  
Time Prediction ◽  
Vehicle Data ◽  
Comparison Results

Travel time prediction plays a significant role in the traffic data analysis field as it helps in route planning and reducing traffic congestion. In this study, an XGBoost model is employed to predict freeway travel time using probe vehicle data. The effects of different parameters on model performance are investigated and discussed. The optimized model outputs are then compared with another well-known model (i.e., Gradient Boosting model). The comparison results indicate that the XGBoost model has considerable advantages in terms of both prediction accuracy and efficiency. The developed model and analysis results can greatly help the decision makers plan, operate, and manage a more efficient highway system.

scholarly journals Feature Selection and Model Fusion Approach for Predicting Urban Macro Travel Time

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
D. D. Li ◽  
D. X. Yu ◽  
Z. J. Qu ◽  
S. H. Yu
Keyword(s):  
Travel Time ◽  
Traffic Control ◽  
Traffic Congestion ◽  
Fusion Model ◽  
Travel Time Prediction ◽  
Data Set ◽  
Time Prediction ◽  
Traffic Guidance ◽  
Control And Management ◽  
Fusion Approach

With the rapid growth of car ownership, traffic congestion has become one of the most serious social problems. For us, accurate real-time travel time predictions are especially important for easing traffic congestion, enabling traffic control and management, and traffic guidance. In this paper, we propose a method to predict urban road travel time by combining XGBoost and LightGBM machine learning models. In order to obtain a relatively complete data set, we mine the GPS data of Beijing and combine them with the weather feature to consider the obtained 14 features as candidate features. By processing and analyzing the data set, we discussed in detail the correlation between each feature and the travel time and the importance of each feature in the model prediction results. Finally, the 10 important features screened by the LightGBM and XGBoost models were used as key features. We use the full feature set and the key feature set as input to the model to explore the effect of different feature combinations on the prediction accuracy of the model and then compare the prediction results of the proposed fusion model with a single model. The results show that the proposed fusion model has great advantages to urban travel time prediction.

Sign in / Sign up

Export Citation Format

Share Document