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.展开更多
针对近年来片上系统(system on chip,SoC)高级综合验证领域的工作,首先分析了高级综合验证的难点,然后根据应用领域将算法分为3类:高级综合前端验证算法、高级综合调度验证算法和高级综合后端验证算法.同时分析了各类算法的优缺点和现...针对近年来片上系统(system on chip,SoC)高级综合验证领域的工作,首先分析了高级综合验证的难点,然后根据应用领域将算法分为3类:高级综合前端验证算法、高级综合调度验证算法和高级综合后端验证算法.同时分析了各类算法的优缺点和现有算法的主要技术手段;最后讨论了SoC高级综合验证算法目前面临的映射关系缺失、状态空间爆炸和复杂的数据结构等挑战,并对该领域今后的研究方向进行了展望.展开更多
A simple channel estimator for space-time coded orthogonal frequency division multiplexing (OFDM) systems in rapid fading channels is proposed. The channels at the training bauds are estimated using the EM (expectatio...A simple channel estimator for space-time coded orthogonal frequency division multiplexing (OFDM) systems in rapid fading channels is proposed. The channels at the training bauds are estimated using the EM (expectation-maximization) algorithm, while the channels at the data bauds are estimated based on the method for modelling the time-varying channel as the linear combination of several time-invariant " Doppler channels". Computer simulations showed that this estimator outperforms the decision-directed tracking in rapid fading channels and that the performance of this method can be improved by iteration.展开更多
The accurate estimation of expressway traffic state can provide decision-making for both travelers and traffic managers. The speed is one of the most representative parameter of the traffic state. So the expressway sp...The accurate estimation of expressway traffic state can provide decision-making for both travelers and traffic managers. The speed is one of the most representative parameter of the traffic state. So the expressway speed spatial distribution can be taken as the expressway traffic state equivalent. In this paper, an algorithm based on virtual speed sensors (VSS) is presented to estimate the expressway traffic state (the speed spatial distribution). To gain the spatial distribution of expressway traffic state, virtual speed sensors are defined between adjacent traffic flow sensors. Then, the speed data extracted from traffic flow sensors in time series are mapped to space series to design virtual speed sensors. Then the speed of virtual speed sensors can be calculated with the weight matrix which is related with the speed of virtual speed sensors and the speed data extracted from traffic flow sensors and the speed data extracted from traffic flow sensors in time series. Finally, the expressway traffic state (the speed spatial distribution) can be gained. The acquisition of average travel speed of the expressway is taken for application of this traffic state estimation algorithm. One typical expressway in Beijing is adopted for the experiment analysis. The results prove that this traffic state estimation approach based on VSS is feasible and can achieve a high accuracy.展开更多
基金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.
文摘针对近年来片上系统(system on chip,SoC)高级综合验证领域的工作,首先分析了高级综合验证的难点,然后根据应用领域将算法分为3类:高级综合前端验证算法、高级综合调度验证算法和高级综合后端验证算法.同时分析了各类算法的优缺点和现有算法的主要技术手段;最后讨论了SoC高级综合验证算法目前面临的映射关系缺失、状态空间爆炸和复杂的数据结构等挑战,并对该领域今后的研究方向进行了展望.
文摘A simple channel estimator for space-time coded orthogonal frequency division multiplexing (OFDM) systems in rapid fading channels is proposed. The channels at the training bauds are estimated using the EM (expectation-maximization) algorithm, while the channels at the data bauds are estimated based on the method for modelling the time-varying channel as the linear combination of several time-invariant " Doppler channels". Computer simulations showed that this estimator outperforms the decision-directed tracking in rapid fading channels and that the performance of this method can be improved by iteration.
基金supported by the Beijing Science Foundation Plan Projects (Grant No. D07020601400707, D101106049710005)the National Hi-Tech Research and Development Program of China ("863" Project) (Grant No. 2006AA11Z231)the National Natural Science Foundation of China (Grant No. 61104164)
文摘The accurate estimation of expressway traffic state can provide decision-making for both travelers and traffic managers. The speed is one of the most representative parameter of the traffic state. So the expressway speed spatial distribution can be taken as the expressway traffic state equivalent. In this paper, an algorithm based on virtual speed sensors (VSS) is presented to estimate the expressway traffic state (the speed spatial distribution). To gain the spatial distribution of expressway traffic state, virtual speed sensors are defined between adjacent traffic flow sensors. Then, the speed data extracted from traffic flow sensors in time series are mapped to space series to design virtual speed sensors. Then the speed of virtual speed sensors can be calculated with the weight matrix which is related with the speed of virtual speed sensors and the speed data extracted from traffic flow sensors and the speed data extracted from traffic flow sensors in time series. Finally, the expressway traffic state (the speed spatial distribution) can be gained. The acquisition of average travel speed of the expressway is taken for application of this traffic state estimation algorithm. One typical expressway in Beijing is adopted for the experiment analysis. The results prove that this traffic state estimation approach based on VSS is feasible and can achieve a high accuracy.