With the advancement of artificial intelligence,traffic forecasting is gaining more and more interest in optimizing route planning and enhancing service quality.Traffic volume is an influential parameter for planning ...With the advancement of artificial intelligence,traffic forecasting is gaining more and more interest in optimizing route planning and enhancing service quality.Traffic volume is an influential parameter for planning and operating traffic structures.This study proposed an improved ensemble-based deep learning method to solve traffic volume prediction problems.A set of optimal hyperparameters is also applied for the suggested approach to improve the performance of the learning process.The fusion of these methodologies aims to harness ensemble empirical mode decomposition’s capacity to discern complex traffic patterns and long short-term memory’s proficiency in learning temporal relationships.Firstly,a dataset for automatic vehicle identification is obtained and utilized in the preprocessing stage of the ensemble empirical mode decomposition model.The second aspect involves predicting traffic volume using the long short-term memory algorithm.Next,the study employs a trial-and-error approach to select a set of optimal hyperparameters,including the lookback window,the number of neurons in the hidden layers,and the gradient descent optimization.Finally,the fusion of the obtained results leads to a final traffic volume prediction.The experimental results show that the proposed method outperforms other benchmarks regarding various evaluation measures,including mean absolute error,root mean squared error,mean absolute percentage error,and R-squared.The achieved R-squared value reaches an impressive 98%,while the other evaluation indices surpass the competing.These findings highlight the accuracy of traffic pattern prediction.Consequently,this offers promising prospects for enhancing transportation management systems and urban infrastructure planning.展开更多
To meet the ever-increasing traffic demand and enhance the coverage of cellular networks,network densification is one of the crucial paradigms of 5G and beyond mobile networks,which can improve system capacity by depl...To meet the ever-increasing traffic demand and enhance the coverage of cellular networks,network densification is one of the crucial paradigms of 5G and beyond mobile networks,which can improve system capacity by deploying a large number of Access Points(APs)in the service area.However,since the energy consumption of APs generally accounts for a substantial part of the communication system,how to deal with the consequent energy issue is a challenging task for a mobile network with densely deployed APs.In this paper,we propose an intelligent AP switching on/off scheme to reduce the system energy consumption with the prerequisite of guaranteeing the quality of service,where the signaling overhead is also taken into consideration to ensure the stability of the network.First,based on historical traffic data,a long short-term memory method is introduced to predict the future traffic distribution,by which we can roughly determine when the AP switching operation should be triggered;second,we present an efficient three-step AP selection strategy to determine which of the APs would be switched on or off;third,an AP switching scheme with a threshold is proposed to adjust the switching frequency so as to improve the stability of the system.Experiment results indicate that our proposed traffic forecasting method performs well in practical scenarios,where the normalized root mean square error is within 10%.Furthermore,the achieved energy-saving is more than 28% on average with a reasonable outage probability and switching frequency for an area served by 40 APs in a commercial mobile network.展开更多
Short-term traffic flow prediction is one of the essential issues in intelligent transportation systems(ITS). A new two-stage traffic flow prediction method named AKNN-AVL method is presented, which combines an advanc...Short-term traffic flow prediction is one of the essential issues in intelligent transportation systems(ITS). A new two-stage traffic flow prediction method named AKNN-AVL method is presented, which combines an advanced k-nearest neighbor(AKNN)method and balanced binary tree(AVL) data structure to improve the prediction accuracy. The AKNN method uses pattern recognition two times in the searching process, which considers the previous sequences of traffic flow to forecast the future traffic state. Clustering method and balanced binary tree technique are introduced to build case database to reduce the searching time. To illustrate the effects of these developments, the accuracies performance of AKNN-AVL method, k-nearest neighbor(KNN) method and the auto-regressive and moving average(ARMA) method are compared. These methods are calibrated and evaluated by the real-time data from a freeway traffic detector near North 3rd Ring Road in Beijing under both normal and incident traffic conditions.The comparisons show that the AKNN-AVL method with the optimal neighbor and pattern size outperforms both KNN method and ARMA method under both normal and incident traffic conditions. In addition, the combinations of clustering method and balanced binary tree technique to the prediction method can increase the searching speed and respond rapidly to case database fluctuations.展开更多
Accurate prediction of road traffic flow is a significant part in the intelligent transportation systems.Accurate prediction can alleviate traffic congestion,and reduce environmental pollution.For the management depar...Accurate prediction of road traffic flow is a significant part in the intelligent transportation systems.Accurate prediction can alleviate traffic congestion,and reduce environmental pollution.For the management department,it can make effective use of road resources.For individuals,it can help people plan their own travel paths,avoid congestion,and save time.Owing to complex factors on the road,such as damage to the detector and disturbances from environment,the measured traffic volume can contain noise.Reducing the influence of noise on traffic flow prediction is a piece of very important work.Therefore,in this paper we propose a combination algorithm of denoising and BILSTM to effectively improve the performance of traffic flow prediction.At the same time,three denoising algorithms are compared to find the best combination mode.In this paper,the wavelet(WL) denoising scheme,the empirical mode decomposition(EMD) denoising scheme,and the ensemble empirical mode decomposition(EEMD) denoising scheme are all introduced to suppress outliers in traffic flow data.In addition,we combine the denoising schemes with bidirectional long short-term memory(BILSTM)network to predict the traffic flow.The data in this paper are cited from performance measurement system(PeMS).We choose three kinds of road data(mainline,off ramp,on ramp) to predict traffic flow.The results for mainline show that data denoising can improve prediction accuracy.Moreover,prediction accuracy of BILSTM+EEMD scheme is the highest in the three methods(BILSTM+WL,BILSTM+EMD,BILSTM+EEMD).The results for off ramp and on ramp show the same performance as the results for mainline.It is indicated that this model is suitable for different road sections and long-term prediction.展开更多
Aiming at the problem that some existing traffic flow prediction models are only for a single road segment and the model input data are not pre-processed,a heuristic threshold algorithm is used to de-noise the origina...Aiming at the problem that some existing traffic flow prediction models are only for a single road segment and the model input data are not pre-processed,a heuristic threshold algorithm is used to de-noise the original traffic flow data after wavelet decomposition.The correlation coefficients of road traffic flow data are calculated and the data compression matrix of road traffic flow is constructed.Data de-noising minimizes the interference of data to the model,while the correlation analysis of road network data realizes the prediction at the road network level.Utilizing the advantages of long short term memory(LSTM)network in time series data processing,the compression matrix is input into the constructed LSTM model for short-term traffic flow prediction.The LSTM-1 and LSTM-2 models were respectively trained by de-noising processed data and original data.Through simulation experiments,different prediction times were set,and the prediction results of the prediction model proposed in this paper were compared with those of other methods.It is found that the accuracy of the LSTM-2 model proposed in this paper increases by 10.278%on average compared with other prediction methods,and the prediction accuracy reaches 95.58%,which proves that the short-term traffic flow prediction method proposed in this paper is efficient.展开更多
Traffic flow prediction has been applied into many wireless communication applications(e.g., smart city, Internet of Things). With the development of wireless communication technologies and artificial intelligence, ho...Traffic flow prediction has been applied into many wireless communication applications(e.g., smart city, Internet of Things). With the development of wireless communication technologies and artificial intelligence, how to design a system for real-time traffic flow prediction and receive high accuracy of prediction are urgent problems for both researchers and equipment suppliers. This paper presents a novel real-time system for traffic flow prediction. Different from the single algorithm for traffic flow prediction, our novel system firstly utilizes dynamic time wrapping to judge whether traffic flow data has regularity,realizing traffic flow data classification. After traffic flow data classification, we respectively make use of XGBoost and wavelet transform-echo state network to predict traffic flow data according to their regularity. Moreover, in order to realize real-time classification and prediction, we apply Spark/Hadoop computing platform to process large amounts of traffic data. Numerical results show that the proposed novel system has better performance and higher accuracy than other schemes.展开更多
Accurate cellular network traffic prediction is a crucial task to access Internet services for various devices at any time.With the use of mobile devices,communication services generate numerous data for every moment....Accurate cellular network traffic prediction is a crucial task to access Internet services for various devices at any time.With the use of mobile devices,communication services generate numerous data for every moment.Given the increasing dense population of data,traffic learning and prediction are the main components to substantially enhance the effectiveness of demand-aware resource allocation.A novel deep learning technique called radial kernelized LSTM-based connectionist Tversky multilayer deep structure learning(RKLSTM-CTMDSL)model is introduced for traffic prediction with superior accuracy and minimal time consumption.The RKLSTM-CTMDSL model performs attribute selection and classification processes for cellular traffic prediction.In this model,the connectionist Tversky multilayer deep structure learning includes multiple layers for traffic prediction.A large volume of spatial-temporal data are considered as an input-to-input layer.Thereafter,input data are transmitted to hidden layer 1,where a radial kernelized long short-term memory architecture is designed for the relevant attribute selection using activation function results.After obtaining the relevant attributes,the selected attributes are given to the next layer.Tversky index function is used in this layer to compute similarities among the training and testing traffic patterns.Tversky similarity index outcomes are given to the output layer.Similarity value is used as basis to classify data as heavy network or normal traffic.Thus,cellular network traffic prediction is presented with minimal error rate using the RKLSTM-CTMDSL model.Comparative evaluation proved that the RKLSTM-CTMDSL model outperforms conventional methods.展开更多
The state-space neural network and extended Kalman filter model is used to directly predict the optimal timing plan that corresponds to futuristic traffic conditions in real time with the purposes of avoiding the lagg...The state-space neural network and extended Kalman filter model is used to directly predict the optimal timing plan that corresponds to futuristic traffic conditions in real time with the purposes of avoiding the lagging of the signal timing plans to traffic conditions. Utilizing the traffic conditions in current and former intervals, the network topology of the state-space neural network (SSNN), which is derived from the geometry of urban arterial routes, is used to predict the optimal timing plan corresponding to the traffic conditions in the next time interval. In order to improve the effectiveness of the SSNN, the extended Kalman filter (EKF) is proposed to train the SSNN instead of conventional approaches. Raw traffic data of the Guangzhou Road, Nanjing and the optimal signal timing plan generated by a multi-objective optimization genetic algorithm are applied to test the performance of the proposed model. The results indicate that compared with the SSNN and the BP neural network, the proposed model can closely match the optimal timing plans in futuristic states with higher efficiency.展开更多
To investigate the travel time prediction method of the freeway, a model based on the gradient boosting decision tree (GBDT) is proposed. Eleven variables (namely, travel time in current period T i , traffic flow in c...To investigate the travel time prediction method of the freeway, a model based on the gradient boosting decision tree (GBDT) is proposed. Eleven variables (namely, travel time in current period T i , traffic flow in current period Q i , speed in current period V i , density in current period K i , the number of vehicles in current period N i , occupancy in current period R i , traffic state parameter in current period X i , travel time in previous time period T i -1 , etc.) are selected to predict the travel time for 10 min ahead in the proposed model. Data obtained from VISSIM simulation is used to train and test the model. The results demonstrate that the prediction error of the GBDT model is smaller than those of the back propagation (BP) neural network model and the support vector machine (SVM) model. Travel time in current period T i is the most important variable among all variables in the GBDT model. The GBDT model can produce more accurate prediction results and mine the hidden nonlinear relationships deeply between variables and the predicted travel time.展开更多
现有回声状态网络(Echo State Networks,ESNs)的通信话务量预测方法只考虑了历史通信话务量对预测性能的影响,较少涉及多个输入变量的通信话务量预测问题。文中首先针对ESNs用于实际多元时间序列预测任务时训练效率低,输入数据维数较多...现有回声状态网络(Echo State Networks,ESNs)的通信话务量预测方法只考虑了历史通信话务量对预测性能的影响,较少涉及多个输入变量的通信话务量预测问题。文中首先针对ESNs用于实际多元时间序列预测任务时训练效率低,输入数据维数较多时计算复杂度大的问题,提出用改进的交替方向乘子算法(IAD-ESNs算法)训练ESNs;针对单一输入变量不能提供更加全面的预测信息,提出了改进ESNs的多变量预测模型(MP-IADMM-ESNs)。以真实通信话务量数据进行仿真实验,结果表明,提出的预测模型MP-IADMM-ESNs对多变量通信话务量预测有较高的预测精度和预测效率。展开更多
As one of the key technologies of intelligent transportation systems, short-term traffic volume prediction plays an increasingly important role in solving urban traffic problems. In the last decade, many approaches we...As one of the key technologies of intelligent transportation systems, short-term traffic volume prediction plays an increasingly important role in solving urban traffic problems. In the last decade, many approaches were proposed for the traffic volume prediction from different perspectives. However, most of these approaches are based on a large amount of historical data. When there are only finite collected traffic data, they cannot be well trained, so the prediction accuracy of these approaches will be poor. In this paper, a tensor model is proposed to capture the change patterns of continuous traffic volumes. From collected traffic volume data, the element data are extracted to update the corresponding elements of the tensor model. Then, a tucker decomposition and gradient descent based algorithm is employed to impute the missing elements of the tensor model. After missing element imputation, the tensor model can be directly applied to the short-term traffic volume prediction through searching the corresponding elements of the model and the storage cost of the model is low. Our model is evaluated on real traffic volume data from PeMS dataset, which indicates that our model has higher traffic volume prediction accuracy than other approaches in the situation of finite traffic volume data.展开更多
The realization of road traffic prediction not only provides real-time and effective information for travelers, but also helps them select the optimal route to reduce travel time. Road traffic prediction offers traffi...The realization of road traffic prediction not only provides real-time and effective information for travelers, but also helps them select the optimal route to reduce travel time. Road traffic prediction offers traffic guidance for travelers and relieves traffic jams. In this paper, a real-time road traffic state prediction based on autoregressive integrated moving average (ARIMA) and the Kalman filter is proposed. First, an ARIMA model of road traffic data in a time series is built on the basis of historical road traffic data. Second, this ARIMA model is combined with the Kalman filter to construct a road traffic state prediction algorithm, which can acquire the state, measurement, and updating equations of the Kalman filter. Third, the optimal parameters of the algorithm are discussed on the basis of historical road traffic data. Finally, four road segments in Beijing are adopted for case studies. Experimental results show that the real-time road traffic state prediction based on ARIMA and the Kalman filter is feasible and can achieve high accuracy.展开更多
Real-time traffic state(e.g.,speed)prediction is an essential component for traffic control and management in an urban road network.How to build an effective large-scale traffic state prediction system is a challengin...Real-time traffic state(e.g.,speed)prediction is an essential component for traffic control and management in an urban road network.How to build an effective large-scale traffic state prediction system is a challenging but highly valuable problem.This study focuses on the construction of an effective solution designed for spatiotemporal data to predict the traffic state of large-scale traffic systems.In this study,we first summarize the three challenges faced by large-scale traffic state prediction,i.e.,scale,granularity,and sparsity.Based on the domain knowledge of traffic engineering,the propagation of traffic states along the road network is theoretically analyzed,which are elaborated in aspects of the temporal and spatial propagation of traffic state,traffic state experience replay,and multi-source data fusion.A deep learning architecture,termed as Deep Traffic State Prediction(DeepTSP),is therefore proposed to address the current challenges in traffic state prediction.Experiments demonstrate that the proposed DeepTSP model can effectively predict large-scale traffic states.展开更多
Traffic flow prediction plays an important role in intelligent transportation applications,such as traffic control,navigation,path planning,etc.,which are closely related to people's daily life.In the last twenty ...Traffic flow prediction plays an important role in intelligent transportation applications,such as traffic control,navigation,path planning,etc.,which are closely related to people's daily life.In the last twenty years,many traffic flow prediction approaches have been proposed.However,some of these approaches use the regression based mechanisms,which cannot achieve accurate short-term traffic flow predication.While,other approaches use the neural network based mechanisms,which cannot work well with limited amount of training data.To this end,a light weight tensor-based traffic flow prediction approach is proposed,which can achieve efficient and accurate short-term traffic flow prediction with continuous traffic flow data in a limited period of time.In the proposed approach,first,a tensor-based traffic flow model is proposed to establish the multi-dimensional relationships for traffic flow values in continuous time intervals.Then,a CANDECOMP/PARAFAC decomposition based algorithm is employed to complete the missing values in the constructed tensor.Finally,the completed tensor can be directly used to achieve efficient and accurate traffic flow prediction.The experiments on the real dataset indicate that the proposed approach outperforms many current approaches on traffic flow prediction with limited amount of traffic flow data.展开更多
With the urbanization,urban transportation has become a key factor restricting the development of a city.In a big city,it is important to improve the efficiency of urban transportation.The key to realize short-term tr...With the urbanization,urban transportation has become a key factor restricting the development of a city.In a big city,it is important to improve the efficiency of urban transportation.The key to realize short-term traffic flow prediction is to learn its complex spatial correlation,temporal correlation and randomness of traffic flow.In this paper,the convolution neural network(CNN)is proposed to deal with spatial correlation among different regions,considering that the large urban areas leads to a relatively deep Network layer.First three gated recurrent unit(GRU)were used to deal with recent time dependence,daily period dependence and weekly period dependence.Considering that each historical period data to forecast the influence degree of the time period is different,three attention mechanism was taken into GRU.Second,a twolayer full connection network was applied to deal with the randomness of short-term flow combined with additional information such as weather data.Besides,the prediction model was established by combining these three modules.Furthermore,in order to verify the influence of spatial correlation on prediction model,an urban functional area identification model was introduced to identify different functional regions.Finally,the proposed model was validated based on the history of New York City taxi order data and reptiles for weather data.The experimental results show that the prediction precision of our model is obviously superior to the mainstream of the existing prediction methods.展开更多
文摘With the advancement of artificial intelligence,traffic forecasting is gaining more and more interest in optimizing route planning and enhancing service quality.Traffic volume is an influential parameter for planning and operating traffic structures.This study proposed an improved ensemble-based deep learning method to solve traffic volume prediction problems.A set of optimal hyperparameters is also applied for the suggested approach to improve the performance of the learning process.The fusion of these methodologies aims to harness ensemble empirical mode decomposition’s capacity to discern complex traffic patterns and long short-term memory’s proficiency in learning temporal relationships.Firstly,a dataset for automatic vehicle identification is obtained and utilized in the preprocessing stage of the ensemble empirical mode decomposition model.The second aspect involves predicting traffic volume using the long short-term memory algorithm.Next,the study employs a trial-and-error approach to select a set of optimal hyperparameters,including the lookback window,the number of neurons in the hidden layers,and the gradient descent optimization.Finally,the fusion of the obtained results leads to a final traffic volume prediction.The experimental results show that the proposed method outperforms other benchmarks regarding various evaluation measures,including mean absolute error,root mean squared error,mean absolute percentage error,and R-squared.The achieved R-squared value reaches an impressive 98%,while the other evaluation indices surpass the competing.These findings highlight the accuracy of traffic pattern prediction.Consequently,this offers promising prospects for enhancing transportation management systems and urban infrastructure planning.
基金partially supported by the National Natural Science Foundation of China under Grants 61801208,61931023,and U1936202.
文摘To meet the ever-increasing traffic demand and enhance the coverage of cellular networks,network densification is one of the crucial paradigms of 5G and beyond mobile networks,which can improve system capacity by deploying a large number of Access Points(APs)in the service area.However,since the energy consumption of APs generally accounts for a substantial part of the communication system,how to deal with the consequent energy issue is a challenging task for a mobile network with densely deployed APs.In this paper,we propose an intelligent AP switching on/off scheme to reduce the system energy consumption with the prerequisite of guaranteeing the quality of service,where the signaling overhead is also taken into consideration to ensure the stability of the network.First,based on historical traffic data,a long short-term memory method is introduced to predict the future traffic distribution,by which we can roughly determine when the AP switching operation should be triggered;second,we present an efficient three-step AP selection strategy to determine which of the APs would be switched on or off;third,an AP switching scheme with a threshold is proposed to adjust the switching frequency so as to improve the stability of the system.Experiment results indicate that our proposed traffic forecasting method performs well in practical scenarios,where the normalized root mean square error is within 10%.Furthermore,the achieved energy-saving is more than 28% on average with a reasonable outage probability and switching frequency for an area served by 40 APs in a commercial mobile network.
基金Project(2012CB725403)supported by the National Basic Research Program of ChinaProjects(71210001,51338008)supported by the National Natural Science Foundation of ChinaProject supported by World Capital Cities Smooth Traffic Collaborative Innovation Center and Singapore National Research Foundation Under Its Campus for Research Excellence and Technology Enterprise(CREATE)Programme
文摘Short-term traffic flow prediction is one of the essential issues in intelligent transportation systems(ITS). A new two-stage traffic flow prediction method named AKNN-AVL method is presented, which combines an advanced k-nearest neighbor(AKNN)method and balanced binary tree(AVL) data structure to improve the prediction accuracy. The AKNN method uses pattern recognition two times in the searching process, which considers the previous sequences of traffic flow to forecast the future traffic state. Clustering method and balanced binary tree technique are introduced to build case database to reduce the searching time. To illustrate the effects of these developments, the accuracies performance of AKNN-AVL method, k-nearest neighbor(KNN) method and the auto-regressive and moving average(ARMA) method are compared. These methods are calibrated and evaluated by the real-time data from a freeway traffic detector near North 3rd Ring Road in Beijing under both normal and incident traffic conditions.The comparisons show that the AKNN-AVL method with the optimal neighbor and pattern size outperforms both KNN method and ARMA method under both normal and incident traffic conditions. In addition, the combinations of clustering method and balanced binary tree technique to the prediction method can increase the searching speed and respond rapidly to case database fluctuations.
基金Project supported by the Program of Humanities and Social Science of the Education Ministry of China(Grant No.20YJA630008)the Natural Science Foundation of Zhejiang Province,China(Grant No.LY20G010004)the K C Wong Magna Fund in Ningbo University,China。
文摘Accurate prediction of road traffic flow is a significant part in the intelligent transportation systems.Accurate prediction can alleviate traffic congestion,and reduce environmental pollution.For the management department,it can make effective use of road resources.For individuals,it can help people plan their own travel paths,avoid congestion,and save time.Owing to complex factors on the road,such as damage to the detector and disturbances from environment,the measured traffic volume can contain noise.Reducing the influence of noise on traffic flow prediction is a piece of very important work.Therefore,in this paper we propose a combination algorithm of denoising and BILSTM to effectively improve the performance of traffic flow prediction.At the same time,three denoising algorithms are compared to find the best combination mode.In this paper,the wavelet(WL) denoising scheme,the empirical mode decomposition(EMD) denoising scheme,and the ensemble empirical mode decomposition(EEMD) denoising scheme are all introduced to suppress outliers in traffic flow data.In addition,we combine the denoising schemes with bidirectional long short-term memory(BILSTM)network to predict the traffic flow.The data in this paper are cited from performance measurement system(PeMS).We choose three kinds of road data(mainline,off ramp,on ramp) to predict traffic flow.The results for mainline show that data denoising can improve prediction accuracy.Moreover,prediction accuracy of BILSTM+EEMD scheme is the highest in the three methods(BILSTM+WL,BILSTM+EMD,BILSTM+EEMD).The results for off ramp and on ramp show the same performance as the results for mainline.It is indicated that this model is suitable for different road sections and long-term prediction.
基金National Natural Science Foundation of China(No.71961016)Planning Fund for the Humanities and Social Sciences of the Ministry of Education(Nos.15XJAZH002,18YJAZH148)Natural Science Foundation of Gansu Province(No.18JR3RA125)。
文摘Aiming at the problem that some existing traffic flow prediction models are only for a single road segment and the model input data are not pre-processed,a heuristic threshold algorithm is used to de-noise the original traffic flow data after wavelet decomposition.The correlation coefficients of road traffic flow data are calculated and the data compression matrix of road traffic flow is constructed.Data de-noising minimizes the interference of data to the model,while the correlation analysis of road network data realizes the prediction at the road network level.Utilizing the advantages of long short term memory(LSTM)network in time series data processing,the compression matrix is input into the constructed LSTM model for short-term traffic flow prediction.The LSTM-1 and LSTM-2 models were respectively trained by de-noising processed data and original data.Through simulation experiments,different prediction times were set,and the prediction results of the prediction model proposed in this paper were compared with those of other methods.It is found that the accuracy of the LSTM-2 model proposed in this paper increases by 10.278%on average compared with other prediction methods,and the prediction accuracy reaches 95.58%,which proves that the short-term traffic flow prediction method proposed in this paper is efficient.
基金partly supported by the National Natural Science Foundation of China(Grants No.61571240,61671474)the Jiangsu Science Fund for Excellent Young Scholars(No.BK20170089)+2 种基金the ZTE program“The Prediction of Wireline Network Malfunction and Traffic Based on Big Data,”(No.2016ZTE04-07)Postgraduate Research&Practice Innovation Program of Jiangsu Province(No.KYCX18_0916)the Priority Academic Program Development of Jiangsu Higher Education Institutions
文摘Traffic flow prediction has been applied into many wireless communication applications(e.g., smart city, Internet of Things). With the development of wireless communication technologies and artificial intelligence, how to design a system for real-time traffic flow prediction and receive high accuracy of prediction are urgent problems for both researchers and equipment suppliers. This paper presents a novel real-time system for traffic flow prediction. Different from the single algorithm for traffic flow prediction, our novel system firstly utilizes dynamic time wrapping to judge whether traffic flow data has regularity,realizing traffic flow data classification. After traffic flow data classification, we respectively make use of XGBoost and wavelet transform-echo state network to predict traffic flow data according to their regularity. Moreover, in order to realize real-time classification and prediction, we apply Spark/Hadoop computing platform to process large amounts of traffic data. Numerical results show that the proposed novel system has better performance and higher accuracy than other schemes.
文摘Accurate cellular network traffic prediction is a crucial task to access Internet services for various devices at any time.With the use of mobile devices,communication services generate numerous data for every moment.Given the increasing dense population of data,traffic learning and prediction are the main components to substantially enhance the effectiveness of demand-aware resource allocation.A novel deep learning technique called radial kernelized LSTM-based connectionist Tversky multilayer deep structure learning(RKLSTM-CTMDSL)model is introduced for traffic prediction with superior accuracy and minimal time consumption.The RKLSTM-CTMDSL model performs attribute selection and classification processes for cellular traffic prediction.In this model,the connectionist Tversky multilayer deep structure learning includes multiple layers for traffic prediction.A large volume of spatial-temporal data are considered as an input-to-input layer.Thereafter,input data are transmitted to hidden layer 1,where a radial kernelized long short-term memory architecture is designed for the relevant attribute selection using activation function results.After obtaining the relevant attributes,the selected attributes are given to the next layer.Tversky index function is used in this layer to compute similarities among the training and testing traffic patterns.Tversky similarity index outcomes are given to the output layer.Similarity value is used as basis to classify data as heavy network or normal traffic.Thus,cellular network traffic prediction is presented with minimal error rate using the RKLSTM-CTMDSL model.Comparative evaluation proved that the RKLSTM-CTMDSL model outperforms conventional methods.
基金The National Natural Science Foundation of China (No.50422283)the Soft Science Research Project of Ministry of Housing and Urban-Rural Development of China (No.2008-K5-14)
文摘The state-space neural network and extended Kalman filter model is used to directly predict the optimal timing plan that corresponds to futuristic traffic conditions in real time with the purposes of avoiding the lagging of the signal timing plans to traffic conditions. Utilizing the traffic conditions in current and former intervals, the network topology of the state-space neural network (SSNN), which is derived from the geometry of urban arterial routes, is used to predict the optimal timing plan corresponding to the traffic conditions in the next time interval. In order to improve the effectiveness of the SSNN, the extended Kalman filter (EKF) is proposed to train the SSNN instead of conventional approaches. Raw traffic data of the Guangzhou Road, Nanjing and the optimal signal timing plan generated by a multi-objective optimization genetic algorithm are applied to test the performance of the proposed model. The results indicate that compared with the SSNN and the BP neural network, the proposed model can closely match the optimal timing plans in futuristic states with higher efficiency.
基金The National Natural Science Foundation of China(No.51478114,51778136)
文摘To investigate the travel time prediction method of the freeway, a model based on the gradient boosting decision tree (GBDT) is proposed. Eleven variables (namely, travel time in current period T i , traffic flow in current period Q i , speed in current period V i , density in current period K i , the number of vehicles in current period N i , occupancy in current period R i , traffic state parameter in current period X i , travel time in previous time period T i -1 , etc.) are selected to predict the travel time for 10 min ahead in the proposed model. Data obtained from VISSIM simulation is used to train and test the model. The results demonstrate that the prediction error of the GBDT model is smaller than those of the back propagation (BP) neural network model and the support vector machine (SVM) model. Travel time in current period T i is the most important variable among all variables in the GBDT model. The GBDT model can produce more accurate prediction results and mine the hidden nonlinear relationships deeply between variables and the predicted travel time.
文摘现有回声状态网络(Echo State Networks,ESNs)的通信话务量预测方法只考虑了历史通信话务量对预测性能的影响,较少涉及多个输入变量的通信话务量预测问题。文中首先针对ESNs用于实际多元时间序列预测任务时训练效率低,输入数据维数较多时计算复杂度大的问题,提出用改进的交替方向乘子算法(IAD-ESNs算法)训练ESNs;针对单一输入变量不能提供更加全面的预测信息,提出了改进ESNs的多变量预测模型(MP-IADMM-ESNs)。以真实通信话务量数据进行仿真实验,结果表明,提出的预测模型MP-IADMM-ESNs对多变量通信话务量预测有较高的预测精度和预测效率。
基金supported by the National Natural Science Foundation of China(No.62276011,62072016)the Natural Science Foundation of Beijing Municipality(No.4212016)Urban Carbon Neutral Science and Technology Innovation Fund Project of Beijing University of Technology(No.040000514122608).
文摘As one of the key technologies of intelligent transportation systems, short-term traffic volume prediction plays an increasingly important role in solving urban traffic problems. In the last decade, many approaches were proposed for the traffic volume prediction from different perspectives. However, most of these approaches are based on a large amount of historical data. When there are only finite collected traffic data, they cannot be well trained, so the prediction accuracy of these approaches will be poor. In this paper, a tensor model is proposed to capture the change patterns of continuous traffic volumes. From collected traffic volume data, the element data are extracted to update the corresponding elements of the tensor model. Then, a tucker decomposition and gradient descent based algorithm is employed to impute the missing elements of the tensor model. After missing element imputation, the tensor model can be directly applied to the short-term traffic volume prediction through searching the corresponding elements of the model and the storage cost of the model is low. Our model is evaluated on real traffic volume data from PeMS dataset, which indicates that our model has higher traffic volume prediction accuracy than other approaches in the situation of finite traffic volume data.
基金Project supported by the National Science &Technology Pillar Program(No.2014BAG01B02)
文摘The realization of road traffic prediction not only provides real-time and effective information for travelers, but also helps them select the optimal route to reduce travel time. Road traffic prediction offers traffic guidance for travelers and relieves traffic jams. In this paper, a real-time road traffic state prediction based on autoregressive integrated moving average (ARIMA) and the Kalman filter is proposed. First, an ARIMA model of road traffic data in a time series is built on the basis of historical road traffic data. Second, this ARIMA model is combined with the Kalman filter to construct a road traffic state prediction algorithm, which can acquire the state, measurement, and updating equations of the Kalman filter. Third, the optimal parameters of the algorithm are discussed on the basis of historical road traffic data. Finally, four road segments in Beijing are adopted for case studies. Experimental results show that the real-time road traffic state prediction based on ARIMA and the Kalman filter is feasible and can achieve high accuracy.
基金supported by the Distinguished Young Scholar Project(No.71922007)of the National Natural Science Foundation of China,and supported in part by the Jiangsu Provincial Key Laboratory of Networked Collective Intelligence under Grant BM2017002part of a project that has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No.101025896.
文摘Real-time traffic state(e.g.,speed)prediction is an essential component for traffic control and management in an urban road network.How to build an effective large-scale traffic state prediction system is a challenging but highly valuable problem.This study focuses on the construction of an effective solution designed for spatiotemporal data to predict the traffic state of large-scale traffic systems.In this study,we first summarize the three challenges faced by large-scale traffic state prediction,i.e.,scale,granularity,and sparsity.Based on the domain knowledge of traffic engineering,the propagation of traffic states along the road network is theoretically analyzed,which are elaborated in aspects of the temporal and spatial propagation of traffic state,traffic state experience replay,and multi-source data fusion.A deep learning architecture,termed as Deep Traffic State Prediction(DeepTSP),is therefore proposed to address the current challenges in traffic state prediction.Experiments demonstrate that the proposed DeepTSP model can effectively predict large-scale traffic states.
基金supported by the Beijing Natural Science Foundation under Nos.4192004 and 4212016the National Natural Science Foundation of China under Grant Nos.61703013 and 62072016+3 种基金the Project of Beijing Municipal Education Commission under Grant Nos.KM201810005024 and KM201810005023Foundation from School of Computer Science and Technology,Beijing University of Technology under Grants No.2020JSJKY005the International Research Cooperation Seed Fund of Beijing University of Technology under Grant No.2021B29National Engineering Laboratory for Industrial Big-data Application Technology.
文摘Traffic flow prediction plays an important role in intelligent transportation applications,such as traffic control,navigation,path planning,etc.,which are closely related to people's daily life.In the last twenty years,many traffic flow prediction approaches have been proposed.However,some of these approaches use the regression based mechanisms,which cannot achieve accurate short-term traffic flow predication.While,other approaches use the neural network based mechanisms,which cannot work well with limited amount of training data.To this end,a light weight tensor-based traffic flow prediction approach is proposed,which can achieve efficient and accurate short-term traffic flow prediction with continuous traffic flow data in a limited period of time.In the proposed approach,first,a tensor-based traffic flow model is proposed to establish the multi-dimensional relationships for traffic flow values in continuous time intervals.Then,a CANDECOMP/PARAFAC decomposition based algorithm is employed to complete the missing values in the constructed tensor.Finally,the completed tensor can be directly used to achieve efficient and accurate traffic flow prediction.The experiments on the real dataset indicate that the proposed approach outperforms many current approaches on traffic flow prediction with limited amount of traffic flow data.
基金the Natural Science Foundation of China grant61672128, 61702076the Fundamental Research Funds for the Central UniversitiesDUT18JC39.
文摘With the urbanization,urban transportation has become a key factor restricting the development of a city.In a big city,it is important to improve the efficiency of urban transportation.The key to realize short-term traffic flow prediction is to learn its complex spatial correlation,temporal correlation and randomness of traffic flow.In this paper,the convolution neural network(CNN)is proposed to deal with spatial correlation among different regions,considering that the large urban areas leads to a relatively deep Network layer.First three gated recurrent unit(GRU)were used to deal with recent time dependence,daily period dependence and weekly period dependence.Considering that each historical period data to forecast the influence degree of the time period is different,three attention mechanism was taken into GRU.Second,a twolayer full connection network was applied to deal with the randomness of short-term flow combined with additional information such as weather data.Besides,the prediction model was established by combining these three modules.Furthermore,in order to verify the influence of spatial correlation on prediction model,an urban functional area identification model was introduced to identify different functional regions.Finally,the proposed model was validated based on the history of New York City taxi order data and reptiles for weather data.The experimental results show that the prediction precision of our model is obviously superior to the mainstream of the existing prediction methods.