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.展开更多
How to predict the bus arrival time accurately is a crucial problem to be solved in Internet of Vehicle. Existed methods cannot solve the problem effectively for ignoring the traffic delay jitter. In this paper,a thre...How to predict the bus arrival time accurately is a crucial problem to be solved in Internet of Vehicle. Existed methods cannot solve the problem effectively for ignoring the traffic delay jitter. In this paper,a three-stage mixed model is proposed for bus arrival time prediction. The first stage is pattern training. In this stage,the traffic delay jitter patterns(TDJP)are mined by K nearest neighbor and K-means in the historical traffic time data. The second stage is the single-step prediction,which is based on real-time adjusted Kalman filter with a modification of historical TDJP. In the third stage,as the influence of historical law is increasing in long distance prediction,we combine the single-step prediction dynamically with Markov historical transfer model to conduct the multi-step prediction. The experimental results show that the proposed single-step prediction model performs better in accuracy and efficiency than short-term traffic flow prediction and dynamic Kalman filter. The multi-step prediction provides a higher level veracity and reliability in travel time forecasting than short-term traffic flow and historical traffic pattern prediction models.展开更多
A DRNN (diagonal recurrent neural network) and its RPE (recurrent prediction error) learning algorithm are proposed in this paper .Using of the simple structure of DRNN can reduce the capacity of calculation. The prin...A DRNN (diagonal recurrent neural network) and its RPE (recurrent prediction error) learning algorithm are proposed in this paper .Using of the simple structure of DRNN can reduce the capacity of calculation. The principle of RPE learning algorithm is to adjust weights along the direction of Gauss-Newton. Meanwhile, it is unnecessary to calculate the second local derivative and the inverse matrixes, whose unbiasedness is proved. With application to the extremely short time prediction of large ship pitch, satisfactory results are obtained. Prediction effect of this algorithm is compared with that of auto-regression and periodical diagram method, and comparison results show that the proposed algorithm is feasible.展开更多
The accurate prediction of travel time along roadway provides valuable traffic information for travelers and traffic managers. Aiming at short-term travel time forecasting on urban arterials,a prediction model( PSOSVM...The accurate prediction of travel time along roadway provides valuable traffic information for travelers and traffic managers. Aiming at short-term travel time forecasting on urban arterials,a prediction model( PSOSVM) combining support vector machine( SVM) and particle swarm optimization( PSO) is developed. Travel time data collected with Bluetooth devices are used to calibrate the proposed model. Field experiments show that the PSO-SVM model 's error indicators are lower than the single SVM model and the BP neural network( BPNN) model. Particularly,the mean-absolute percentage error( MAPE) of PSO-SVM is only 9. 453 4 %which is less than that of the single SVM model( 12. 230 2 %) and the BPNN model( 15. 314 7 %). The results indicate that the proposed PSO-SVM model is feasible and more effective than other models for shortterm travel time prediction on urban arterials.展开更多
Remaining time prediction of business processes plays an important role in resource scheduling and plan making.The structural features of single process instance and the concurrent running of multiple process instance...Remaining time prediction of business processes plays an important role in resource scheduling and plan making.The structural features of single process instance and the concurrent running of multiple process instances are the main factors that affect the accuracy of the remaining time prediction.Existing prediction methods does not take full advantage of these two aspects into consideration.To address this issue,a new prediction method based on trace representation is proposed.More specifically,we first associate the prefix set generated by the event log to different states of the transition system,and encode the structural features of the prefixes in the state.Then,an annotation containing the feature representation for the prefix and the corresponding remaining time are added to each state to obtain an extended transition system.Next,states in the extended transition system are partitioned by the different lengths of the states,which considers concurrency among multiple process instances.Finally,the long short-term memory(LSTM)deep recurrent neural networks are applied to each partition for predicting the remaining time of new running instances.By extensive experimental evaluation using synthetic event logs and reallife event logs,we show that the proposed method outperforms existing baseline methods.展开更多
Bus arrival time prediction contributes to the quality improvement of public transport services.Passengers can arrange departure time effectively if they know the accurate bus arrival time in advance.We proposed a mac...Bus arrival time prediction contributes to the quality improvement of public transport services.Passengers can arrange departure time effectively if they know the accurate bus arrival time in advance.We proposed a machine⁃learning approach,RTSI⁃ResNet,to forecast the bus arrival time at target stations.The residual neural network framework was employed to model the bus route temporal⁃spatial information.It was found that the bus travel time on a segment between two stations not only had correlation with the preceding buses,but also had common change trends with nearby downstream/upstream segments.Two features about bus travel time and headway were extracted from bus route including target section in both forward and reverse directions to constitute the route temporal⁃spatial information,which reflects the road traffic conditions comprehensively.Experiments on the bus trajectory data of route No.10 in Shenzhen public transport system demonstrated that the proposed RTSI⁃ResNet outperformed other well⁃known methods(e.g.,RNN/LSTM,SVM).Specifically,the advantage was more significant when the distance between bus and the target station was farther.展开更多
Due to fast-growing urbanization,the traffic management system becomes a crucial problem owing to the rapid growth in the number of vehicles The research proposes an Intelligent public transportation system where info...Due to fast-growing urbanization,the traffic management system becomes a crucial problem owing to the rapid growth in the number of vehicles The research proposes an Intelligent public transportation system where informa-tion regarding all the buses connecting in a city will be gathered,processed and accurate bus arrival time prediction will be presented to the user.Various linear and time-varying parameters such as distance,waiting time at stops,red signal duration at a traffic signal,traffic density,turning density,rush hours,weather conditions,number of passengers on the bus,type of day,road type,average vehi-cle speed limit,current vehicle speed affecting traffic are used for the analysis.The proposed model exploits the feasibility and applicability of ELM in the travel time forecasting area.Multiple ELMs(MELM)for explicitly training dynamic,road and trajectory information are used in the proposed approach.A large-scale dataset(historical data)obtained from Kerala State Road Transport Corporation is used for training.Simulations are carried out by using MATLAB R2021a.The experiments revealed that the efficiency of MELM is independent of the time of day and day of the week.It can manage huge volumes of data with less human intervention at greater learning speeds.It is found MELM yields prediction with accuracy in the range of 96.7%to 99.08%.The MAE value is between 0.28 to 1.74 minutes with the proposed approach.The study revealed that there could be regularity in bus usage and daily bus rides are predictable with a better degree of accuracy.The research has proved that MELM is superior for arrival time pre-dictions in terms of accuracy and error,compared with other approaches.展开更多
In online programming education,if teachers can determine any difficulties their students are experiencing and provide support,it would significantly improve the outcome of their teaching.This paper describes an attem...In online programming education,if teachers can determine any difficulties their students are experiencing and provide support,it would significantly improve the outcome of their teaching.This paper describes an attempt to build a time prediction model on the demand for personalized affective support based on a modified version of the Synthetic Minority Over-sampling Technique.We designed and conducted a data collection experiment based on the specific features of the affective support.Meanwhile,the modified oversampling algorithm can ascertain the time for providing such support for learners,which solves the problem of a class imbalance distribution.In addition,we obtained a sorting algorithm of the time prediction regarding the demand for personalized affective support in programming learning and constructed a time prediction model on the demand for affective support.Meanwhile,we conducted experiments on both public data and our own collected data to verify the effectiveness of the constructed model.The results show that the model is able to judge whether learners need affective support during the writing code process.展开更多
This paper analyses the melting process of an ice layer formed on an aerial conductor. It is found that the melting process consists of two distinct phases: the ice surrounding the conductor (the first regime) and the...This paper analyses the melting process of an ice layer formed on an aerial conductor. It is found that the melting process consists of two distinct phases: the ice surrounding the conductor (the first regime) and the conductor cutting through the top of the ice shell (the second regime). The formula obtained in this paper to predict the melting time is different from those commonly used.展开更多
Since the 20 thcentury,the time intervals of M ≥6.7 strong earthquakes in the SichuanYunnan region show obvious regularity.Using the years of the strong events,a twodimensional time coordinate system is generated,bas...Since the 20 thcentury,the time intervals of M ≥6.7 strong earthquakes in the SichuanYunnan region show obvious regularity.Using the years of the strong events,a twodimensional time coordinate system is generated,based on which,the time prediction model is constructed for strong earthquakes in the Sichuan-Yunnan region.Prediction analysis shows that there is risk of generating four earthquakes with M ≥ 6.7 in the Sichuan-Yunnan region in the future 16 years,and there are strong signals for M ≥6.7earthquakes for periods 2012-2021 and 2025-2029.The strong earthquakes may occur around 2014-2015,2019 and 2027.展开更多
With the widespread use of information technologies such as IoT and big data in the transportation business,traditional passenger transportation has begun to transition and upgrade into intelligent transportation,prov...With the widespread use of information technologies such as IoT and big data in the transportation business,traditional passenger transportation has begun to transition and upgrade into intelligent transportation,providing passengers with a better riding experience.Giving precise bus arrival times is a critical link in achieving urban intelligent transportation.As a result,a mixed model-based bus arrival time prediction model(RHMX)was suggested in this work,which could dynamically forecast bus arrival time based on the input data.First,two sub-models were created:bus station stopping time prediction and interstation running time prediction.The former predicted the stopping time of a running bus at each downstream station in an iterative manner,while the latter projected its running time on each downstream road segment(stations as the break points).Using the two models,a group of time series data on interstation running time and bus station stopping time may be predicted.Following that,the time series data from the two sub-models was fused using long short-term memory(LSTM)to generate an approximate bus arrival time.Finally,using Kalman filtering,the LSTM prediction results were dynamically updated in order to eliminate the influence of aberrant data on the anticipated value and obtain a more precise bus arrival time.The experimental findings showed that the suggested model's accuracy and stability were both improved by 35%and 17%,respectively,over AutoNavi and Baidu.展开更多
It is crucial to predict the outputs of a thickening system,including the underflow concentration(UC)and mud pressure,for optimal control of the process.The proliferation of industrial sensors and the availability of ...It is crucial to predict the outputs of a thickening system,including the underflow concentration(UC)and mud pressure,for optimal control of the process.The proliferation of industrial sensors and the availability of thickening-system data make this possible.However,the unique properties of thickening systems,such as the non-linearities,long-time delays,partially observed data,and continuous time evolution pose challenges on building data-driven predictive models.To address the above challenges,we establish an integrated,deep-learning,continuous time network structure that consists of a sequential encoder,a state decoder,and a derivative module to learn the deterministic state space model from thickening systems.Using a case study,we examine our methods with a tailing thickener manufactured by the FLSmidth installed with massive sensors and obtain extensive experimental results.The results demonstrate that the proposed continuous-time model with the sequential encoder achieves better prediction performances than the existing discrete-time models and reduces the negative effects from long time delays by extracting features from historical system trajectories.The proposed method also demonstrates outstanding performances for both short and long term prediction tasks with the two proposed derivative types.展开更多
Edge computing is becoming ever more relevant to offload compute-heavy tasks in vehicular networks.In this context,the concept of vehicular micro clouds(VMCs)has been proposed to use compute and storage resources on n...Edge computing is becoming ever more relevant to offload compute-heavy tasks in vehicular networks.In this context,the concept of vehicular micro clouds(VMCs)has been proposed to use compute and storage resources on nearby vehicles to complete computational tasks.As many tasks in this application domain are time critical,offloading to the cloud is prohibitive.Additionally,task deadlines have to be dealt with.This paper addresses two main challenges.First,we present a task migration algorithm supporting deadlines in vehicular edge computing.The algorithm is following the earliest deadline first model but in presence of dynamic processing resources,i.e,vehicles joining and leaving a VMC.This task offloading is very sensitive to the mobility of vehicles in a VMC,i.e,the so-called dwell time a vehicles spends in the VMC.Thus,secondly,we propose a machine learning-based solution for dwell time prediction.Our dwell time prediction model uses a random forest approach to estimate how long a vehicle will stay in a VMC.Our approach is evaluated using mobility traces of an artificial simple intersection scenario as well as of real urban traffic in cities of Luxembourg and Nagoya.Our proposed approach is able to realize low-delay and low-failure task migration in dynamic vehicular conditions,advancing the state of the art in vehicular edge computing.展开更多
Accurate aircraft arrival transit time predictions are critical for reliable,efficient airport traffic management.This task is made more challenging by the different airspace characteristics across airports.While rece...Accurate aircraft arrival transit time predictions are critical for reliable,efficient airport traffic management.This task is made more challenging by the different airspace characteristics across airports.While recent driven data-models show promise,two key limitations remain,namely the exclusion of tactical arrival operations and inadequate weather consideration.In this study,we develop a two-stage gradient boosting framework for aircraft arrival transit time prediction,incorporating new weather and trajectory features.The framework decomposes the prediction problem into holding pattern classification and transit time regression,explicitly modeling operational decision-making processes.Specifically,we perform a case study on 58,378 arrival flights in 2018 at the Hong Kong International Airport(HKIA).We introduce several new features including Bayesian weather-induced traffic features,route-specific rainfall intensity metrics,and trajectory-based identifiers for Standard Terminal Arrival(STAR)assignments.Our results show that the proposed framework with these features significantly improves predictive accuracy,particularly under adverse weather conditions.The stage two-gradient-boosting framework achieves a 6.09 percentage point reduction in mean absolute percentage error(MAPE)under extreme weather scenarios.Our Bayesian weather-induced traffic features outperform the established ATMAP weather metric,demonstrating superior capability in capturing weather impacts on arrival times.This new framework provides a more comprehensive understanding of airspace characteristics.The use of data types that are commonly available in almost all airports in the feature derivation makes it possible to apply the same approach in other airports.展开更多
Tunnel surrounding rock(TSR)deformation exhibits time-and space-dependent behavior,making it challenging for a single prediction model to capture these characteristics over extended periods.Utilizing 8 years of TSR de...Tunnel surrounding rock(TSR)deformation exhibits time-and space-dependent behavior,making it challenging for a single prediction model to capture these characteristics over extended periods.Utilizing 8 years of TSR deformation data from the Beishan exploration tunnel(BET)test platform,the metaheuristic algorithm crested porcupine optimizer(CPO)was applied for the first time to optimize the time series of TSR deformation,and an integrated model incorporating convolutional neural network(CNN),long short-term memory network(LSTM),and attention mechanism(ATT)was proposed.This model integrates the strong feature extraction capabilities of CNN,the superior sequence prediction performance of LSTM,and the effective attention mechanism of ATT.The results show that during blasting excavation,the internal displacement of TSR exhibits a stepwise change pattern.After excavation,the internal displacement enters a phase of gradual increase,ultimately reaching a stable convergence stage.The CPO-CNN-LSTM-ATT(CPO-CLA)integrated model demonstrated excellent predictive accuracy and stability across various evaluation metrics,achieving a determination coefficient(R^(2))of 0.985.Compared to the CNN-LSTM-ATT(CLA)model,the CPO-CLA model showed a 14.1%increase in R^(2),a 61.5%decrease in root mean square error(RMSE),and a 72.9%decrease in mean absolute error(MAE).In comparison with current mainstream metaheuristic integrated models,the CPO-CLA model is better suited for predicting long-term TSR deformation.It offers high computational efficiency,accurate predictions,and expertise in optimizing large datasets.展开更多
As a category of recurrent neural networks,echo state networks(ESNs)have been the topic of in-depth investigations and extensive applications in a diverse array of fields,with spectacular triumphs achieved.Nevertheles...As a category of recurrent neural networks,echo state networks(ESNs)have been the topic of in-depth investigations and extensive applications in a diverse array of fields,with spectacular triumphs achieved.Nevertheless,the traditional ESN and the majority of its variants are devised in the light of the second-order statistical information of data(e.g.,variance and covariance),while more information is neglected.In the context of information theoretic learning,correntropy demonstrates the capacity to grab more information from data.Therefore,under the guidelines of the maximum correntropy criterion,this paper proposes a correntropy-based echo state network(CESN)in which the first-order and higher-order information of data is captured,promoting robustness to noise.Furthermore,an incremental learning algorithm for the CESN is presented,which has the expertise to update the CESN when new data arrives,eliminating the need to retrain the network from scratch.Finally,experiments on benchmark problems and comparisons with existing works are provided to verify the effectiveness and superiority of the proposed CESN.展开更多
In harsh climates,highway icing poses a hazard to traffic safety and increases road maintenance costs.It is of great significance to predict when the highway icing may occur and take a preventive plan.However,there ar...In harsh climates,highway icing poses a hazard to traffic safety and increases road maintenance costs.It is of great significance to predict when the highway icing may occur and take a preventive plan.However,there are few studies on highway icing time prediction due to the scarcity and complexity of data.In this study,variables of icing temperature,friction,ice percentage,road surface temperature,water film height,saline concentration,and road condition were collected by road sensors distributed on a highway in China.A large-scale time series highway surface information dataset called HighwayIce is formed.Furthermore,a deep learning approach called IceAlarm,composed of long short-term memory neural network(LSTM),multilayer perceptron(MLP),and residual connection,has been developed to predict when the highway will ice.The LSTM is used to process dynamic variables,the MLP is used to process static variables,and the fully-connected layers with residual connections are used to make a deep fusion.The experimental results show that the average mean absolute error before icing using the IceAlarm model is about 6min and outperforms all baseline models.The HighwayIce dataset and IceAlarm model can help improve the prediction accuracy and efficiency of forecasting real-world road icing time,therefore reducing the impact of icy road conditions on traffic.展开更多
Three functional models, polynomial, spectral analysis, and modified AR model, are studied and compared in fitting and predicting clock deviation based on the data sequence derived from two-way satellite time and freq...Three functional models, polynomial, spectral analysis, and modified AR model, are studied and compared in fitting and predicting clock deviation based on the data sequence derived from two-way satellite time and frequency transfer. A robust equivalent weight is applied, which controls the significant influence of outlying observations. Some conclusions show that the prediction precision of robust estimation is better than that of LS. The prediction precision calculated from smoothed observations is higher than that calculated from sampling observations. As a count of the obvious period variations in the clock deviation sequence, the predicted values of polynomial model are implausible. The prediction precision of spectral analysis model is very low, but the principal periods can be determined. The prediction RMS of 6-hour extrapolation interval is Ins or so, when modified AR model is used.展开更多
Making use of microsoft visual studio. net platform, the assistant decision-making system of tunnel boring machine in tunnelling has been built to predict the time and cost. Computation methods of the performance para...Making use of microsoft visual studio. net platform, the assistant decision-making system of tunnel boring machine in tunnelling has been built to predict the time and cost. Computation methods of the performance parameters have been discussed. New time and cost prediction models have been depicted. The multivariate linear regression has been used to make the parameters more precise, which are the key factor to affect the prediction near to the reality.展开更多
Accurate travel time prediction is undoubtedlyof importance to both traffic managers and travelers. Inhighly-urbanized areas, trip-oriented travel time prediction(TOTTP) is valuable to travelers rather than trafficm...Accurate travel time prediction is undoubtedlyof importance to both traffic managers and travelers. Inhighly-urbanized areas, trip-oriented travel time prediction(TOTTP) is valuable to travelers rather than trafficmanagers as the former usually expect to know the traveltime of a trip which may cross over multiple road sections.There are two obstacles to the development of TOTTP,including traffic complexity and traffic data coverage. Withlarge scale historical vehicle trajectory data and meteorol-ogy data, this research develops a BPNN-based approachthrough integrating multiple factors affecting trip traveltime into a BPNN model to predict trip-oriented travel timefor OD pairs in urban network. Results of experimentsdemonstrate that it helps discover the dominate trends oftravel time changes daily and weekly, and the impact ofweather conditions is non-trivial.展开更多
基金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.
基金National Science and Technology Major Project(2016ZX03001025-003)Special Found for Beijing Common Construction Project
文摘How to predict the bus arrival time accurately is a crucial problem to be solved in Internet of Vehicle. Existed methods cannot solve the problem effectively for ignoring the traffic delay jitter. In this paper,a three-stage mixed model is proposed for bus arrival time prediction. The first stage is pattern training. In this stage,the traffic delay jitter patterns(TDJP)are mined by K nearest neighbor and K-means in the historical traffic time data. The second stage is the single-step prediction,which is based on real-time adjusted Kalman filter with a modification of historical TDJP. In the third stage,as the influence of historical law is increasing in long distance prediction,we combine the single-step prediction dynamically with Markov historical transfer model to conduct the multi-step prediction. The experimental results show that the proposed single-step prediction model performs better in accuracy and efficiency than short-term traffic flow prediction and dynamic Kalman filter. The multi-step prediction provides a higher level veracity and reliability in travel time forecasting than short-term traffic flow and historical traffic pattern prediction models.
文摘A DRNN (diagonal recurrent neural network) and its RPE (recurrent prediction error) learning algorithm are proposed in this paper .Using of the simple structure of DRNN can reduce the capacity of calculation. The principle of RPE learning algorithm is to adjust weights along the direction of Gauss-Newton. Meanwhile, it is unnecessary to calculate the second local derivative and the inverse matrixes, whose unbiasedness is proved. With application to the extremely short time prediction of large ship pitch, satisfactory results are obtained. Prediction effect of this algorithm is compared with that of auto-regression and periodical diagram method, and comparison results show that the proposed algorithm is feasible.
基金Sponsored by the National Natural Science Foundation of China(Grant No.71101109)
文摘The accurate prediction of travel time along roadway provides valuable traffic information for travelers and traffic managers. Aiming at short-term travel time forecasting on urban arterials,a prediction model( PSOSVM) combining support vector machine( SVM) and particle swarm optimization( PSO) is developed. Travel time data collected with Bluetooth devices are used to calibrate the proposed model. Field experiments show that the PSO-SVM model 's error indicators are lower than the single SVM model and the BP neural network( BPNN) model. Particularly,the mean-absolute percentage error( MAPE) of PSO-SVM is only 9. 453 4 %which is less than that of the single SVM model( 12. 230 2 %) and the BPNN model( 15. 314 7 %). The results indicate that the proposed PSO-SVM model is feasible and more effective than other models for shortterm travel time prediction on urban arterials.
基金supported by National Natural Science Foundation of China(No.U1931207 and No.61702306)Sci.&Tech.Development Fund of Shandong Province of China(No.ZR2019LZH001,No.ZR2017BF015 and No.ZR2017MF027)+4 种基金the Humanities and Social Science Research Project of the Ministry of Education(No.18YJAZH017)Shandong Chongqing Science and technology cooperation project(No.cstc2020jscx-lyjsAX0008)Sci.&Tech.Development Fund of Qingdao(No.21-1-5-zlyj-1-zc)the Taishan Scholar Program of Shandong ProvinceSDUST Research Fund(No.2015TDJH102 and No.2019KJN024).
文摘Remaining time prediction of business processes plays an important role in resource scheduling and plan making.The structural features of single process instance and the concurrent running of multiple process instances are the main factors that affect the accuracy of the remaining time prediction.Existing prediction methods does not take full advantage of these two aspects into consideration.To address this issue,a new prediction method based on trace representation is proposed.More specifically,we first associate the prefix set generated by the event log to different states of the transition system,and encode the structural features of the prefixes in the state.Then,an annotation containing the feature representation for the prefix and the corresponding remaining time are added to each state to obtain an extended transition system.Next,states in the extended transition system are partitioned by the different lengths of the states,which considers concurrency among multiple process instances.Finally,the long short-term memory(LSTM)deep recurrent neural networks are applied to each partition for predicting the remaining time of new running instances.By extensive experimental evaluation using synthetic event logs and reallife event logs,we show that the proposed method outperforms existing baseline methods.
基金Sponsored by the Transportation Science and Technology Planning Project of Henan Province,China(Grant No.2019G-2-2).
文摘Bus arrival time prediction contributes to the quality improvement of public transport services.Passengers can arrange departure time effectively if they know the accurate bus arrival time in advance.We proposed a machine⁃learning approach,RTSI⁃ResNet,to forecast the bus arrival time at target stations.The residual neural network framework was employed to model the bus route temporal⁃spatial information.It was found that the bus travel time on a segment between two stations not only had correlation with the preceding buses,but also had common change trends with nearby downstream/upstream segments.Two features about bus travel time and headway were extracted from bus route including target section in both forward and reverse directions to constitute the route temporal⁃spatial information,which reflects the road traffic conditions comprehensively.Experiments on the bus trajectory data of route No.10 in Shenzhen public transport system demonstrated that the proposed RTSI⁃ResNet outperformed other well⁃known methods(e.g.,RNN/LSTM,SVM).Specifically,the advantage was more significant when the distance between bus and the target station was farther.
文摘Due to fast-growing urbanization,the traffic management system becomes a crucial problem owing to the rapid growth in the number of vehicles The research proposes an Intelligent public transportation system where informa-tion regarding all the buses connecting in a city will be gathered,processed and accurate bus arrival time prediction will be presented to the user.Various linear and time-varying parameters such as distance,waiting time at stops,red signal duration at a traffic signal,traffic density,turning density,rush hours,weather conditions,number of passengers on the bus,type of day,road type,average vehi-cle speed limit,current vehicle speed affecting traffic are used for the analysis.The proposed model exploits the feasibility and applicability of ELM in the travel time forecasting area.Multiple ELMs(MELM)for explicitly training dynamic,road and trajectory information are used in the proposed approach.A large-scale dataset(historical data)obtained from Kerala State Road Transport Corporation is used for training.Simulations are carried out by using MATLAB R2021a.The experiments revealed that the efficiency of MELM is independent of the time of day and day of the week.It can manage huge volumes of data with less human intervention at greater learning speeds.It is found MELM yields prediction with accuracy in the range of 96.7%to 99.08%.The MAE value is between 0.28 to 1.74 minutes with the proposed approach.The study revealed that there could be regularity in bus usage and daily bus rides are predictable with a better degree of accuracy.The research has proved that MELM is superior for arrival time pre-dictions in terms of accuracy and error,compared with other approaches.
基金supported by the 2018-2020 Higher Education Talent Training Quality and Teaching Reform Project of Sichuan Province(Grant No.JG2018-46)the Science and Technology Planning Program of Sichuan University and Luzhou(Grant No.2017CDLZG30)the Postdoctoral Science fund of Sichuan University(Grant No.2019SCU12058).
文摘In online programming education,if teachers can determine any difficulties their students are experiencing and provide support,it would significantly improve the outcome of their teaching.This paper describes an attempt to build a time prediction model on the demand for personalized affective support based on a modified version of the Synthetic Minority Over-sampling Technique.We designed and conducted a data collection experiment based on the specific features of the affective support.Meanwhile,the modified oversampling algorithm can ascertain the time for providing such support for learners,which solves the problem of a class imbalance distribution.In addition,we obtained a sorting algorithm of the time prediction regarding the demand for personalized affective support in programming learning and constructed a time prediction model on the demand for affective support.Meanwhile,we conducted experiments on both public data and our own collected data to verify the effectiveness of the constructed model.The results show that the model is able to judge whether learners need affective support during the writing code process.
文摘This paper analyses the melting process of an ice layer formed on an aerial conductor. It is found that the melting process consists of two distinct phases: the ice surrounding the conductor (the first regime) and the conductor cutting through the top of the ice shell (the second regime). The formula obtained in this paper to predict the melting time is different from those commonly used.
文摘Since the 20 thcentury,the time intervals of M ≥6.7 strong earthquakes in the SichuanYunnan region show obvious regularity.Using the years of the strong events,a twodimensional time coordinate system is generated,based on which,the time prediction model is constructed for strong earthquakes in the Sichuan-Yunnan region.Prediction analysis shows that there is risk of generating four earthquakes with M ≥ 6.7 in the Sichuan-Yunnan region in the future 16 years,and there are strong signals for M ≥6.7earthquakes for periods 2012-2021 and 2025-2029.The strong earthquakes may occur around 2014-2015,2019 and 2027.
基金Guilin Scientific Research and Technology Development Plan(2020010304).
文摘With the widespread use of information technologies such as IoT and big data in the transportation business,traditional passenger transportation has begun to transition and upgrade into intelligent transportation,providing passengers with a better riding experience.Giving precise bus arrival times is a critical link in achieving urban intelligent transportation.As a result,a mixed model-based bus arrival time prediction model(RHMX)was suggested in this work,which could dynamically forecast bus arrival time based on the input data.First,two sub-models were created:bus station stopping time prediction and interstation running time prediction.The former predicted the stopping time of a running bus at each downstream station in an iterative manner,while the latter projected its running time on each downstream road segment(stations as the break points).Using the two models,a group of time series data on interstation running time and bus station stopping time may be predicted.Following that,the time series data from the two sub-models was fused using long short-term memory(LSTM)to generate an approximate bus arrival time.Finally,using Kalman filtering,the LSTM prediction results were dynamically updated in order to eliminate the influence of aberrant data on the anticipated value and obtain a more precise bus arrival time.The experimental findings showed that the suggested model's accuracy and stability were both improved by 35%and 17%,respectively,over AutoNavi and Baidu.
基金supported by National Key Research and Development Program of China(2019YFC0605300)the National Natural Science Foundation of China(61873299,61902022,61972028)+2 种基金Scientific and Technological Innovation Foundation of Shunde Graduate School,University of Science and Technology Beijing(BK21BF002)Macao Science and Technology Development Fund under Macao Funding Scheme for Key R&D Projects(0025/2019/AKP)Macao Science and Technology Development Fund(0015/2020/AMJ)。
文摘It is crucial to predict the outputs of a thickening system,including the underflow concentration(UC)and mud pressure,for optimal control of the process.The proliferation of industrial sensors and the availability of thickening-system data make this possible.However,the unique properties of thickening systems,such as the non-linearities,long-time delays,partially observed data,and continuous time evolution pose challenges on building data-driven predictive models.To address the above challenges,we establish an integrated,deep-learning,continuous time network structure that consists of a sequential encoder,a state decoder,and a derivative module to learn the deterministic state space model from thickening systems.Using a case study,we examine our methods with a tailing thickener manufactured by the FLSmidth installed with massive sensors and obtain extensive experimental results.The results demonstrate that the proposed continuous-time model with the sequential encoder achieves better prediction performances than the existing discrete-time models and reduces the negative effects from long time delays by extracting features from historical system trajectories.The proposed method also demonstrates outstanding performances for both short and long term prediction tasks with the two proposed derivative types.
文摘Edge computing is becoming ever more relevant to offload compute-heavy tasks in vehicular networks.In this context,the concept of vehicular micro clouds(VMCs)has been proposed to use compute and storage resources on nearby vehicles to complete computational tasks.As many tasks in this application domain are time critical,offloading to the cloud is prohibitive.Additionally,task deadlines have to be dealt with.This paper addresses two main challenges.First,we present a task migration algorithm supporting deadlines in vehicular edge computing.The algorithm is following the earliest deadline first model but in presence of dynamic processing resources,i.e,vehicles joining and leaving a VMC.This task offloading is very sensitive to the mobility of vehicles in a VMC,i.e,the so-called dwell time a vehicles spends in the VMC.Thus,secondly,we propose a machine learning-based solution for dwell time prediction.Our dwell time prediction model uses a random forest approach to estimate how long a vehicle will stay in a VMC.Our approach is evaluated using mobility traces of an artificial simple intersection scenario as well as of real urban traffic in cities of Luxembourg and Nagoya.Our proposed approach is able to realize low-delay and low-failure task migration in dynamic vehicular conditions,advancing the state of the art in vehicular edge computing.
基金funded by the Hong Kong Research GrantsCouncil General Research Fund Grant (Project No. 11209717).
文摘Accurate aircraft arrival transit time predictions are critical for reliable,efficient airport traffic management.This task is made more challenging by the different airspace characteristics across airports.While recent driven data-models show promise,two key limitations remain,namely the exclusion of tactical arrival operations and inadequate weather consideration.In this study,we develop a two-stage gradient boosting framework for aircraft arrival transit time prediction,incorporating new weather and trajectory features.The framework decomposes the prediction problem into holding pattern classification and transit time regression,explicitly modeling operational decision-making processes.Specifically,we perform a case study on 58,378 arrival flights in 2018 at the Hong Kong International Airport(HKIA).We introduce several new features including Bayesian weather-induced traffic features,route-specific rainfall intensity metrics,and trajectory-based identifiers for Standard Terminal Arrival(STAR)assignments.Our results show that the proposed framework with these features significantly improves predictive accuracy,particularly under adverse weather conditions.The stage two-gradient-boosting framework achieves a 6.09 percentage point reduction in mean absolute percentage error(MAPE)under extreme weather scenarios.Our Bayesian weather-induced traffic features outperform the established ATMAP weather metric,demonstrating superior capability in capturing weather impacts on arrival times.This new framework provides a more comprehensive understanding of airspace characteristics.The use of data types that are commonly available in almost all airports in the feature derivation makes it possible to apply the same approach in other airports.
基金supported by the China Atomic Energy Authority(CAEA)for China’s URL Development Program and the Geological Disposal Program(Grant No.FZ2105)the National Natural Science Foundation of China(Grant No.52278420).
文摘Tunnel surrounding rock(TSR)deformation exhibits time-and space-dependent behavior,making it challenging for a single prediction model to capture these characteristics over extended periods.Utilizing 8 years of TSR deformation data from the Beishan exploration tunnel(BET)test platform,the metaheuristic algorithm crested porcupine optimizer(CPO)was applied for the first time to optimize the time series of TSR deformation,and an integrated model incorporating convolutional neural network(CNN),long short-term memory network(LSTM),and attention mechanism(ATT)was proposed.This model integrates the strong feature extraction capabilities of CNN,the superior sequence prediction performance of LSTM,and the effective attention mechanism of ATT.The results show that during blasting excavation,the internal displacement of TSR exhibits a stepwise change pattern.After excavation,the internal displacement enters a phase of gradual increase,ultimately reaching a stable convergence stage.The CPO-CNN-LSTM-ATT(CPO-CLA)integrated model demonstrated excellent predictive accuracy and stability across various evaluation metrics,achieving a determination coefficient(R^(2))of 0.985.Compared to the CNN-LSTM-ATT(CLA)model,the CPO-CLA model showed a 14.1%increase in R^(2),a 61.5%decrease in root mean square error(RMSE),and a 72.9%decrease in mean absolute error(MAE).In comparison with current mainstream metaheuristic integrated models,the CPO-CLA model is better suited for predicting long-term TSR deformation.It offers high computational efficiency,accurate predictions,and expertise in optimizing large datasets.
基金supported in part by the National Natural Science Foundation of China(62176109,62476115)the Fundamental Research Funds for the Central Universities(lzujbky-2023-ey07,lzujbky-2023-it14)+1 种基金the Natural Science Foundation of Gansu Province(24JRRA488)the Supercomputing Center of Lanzhou University
文摘As a category of recurrent neural networks,echo state networks(ESNs)have been the topic of in-depth investigations and extensive applications in a diverse array of fields,with spectacular triumphs achieved.Nevertheless,the traditional ESN and the majority of its variants are devised in the light of the second-order statistical information of data(e.g.,variance and covariance),while more information is neglected.In the context of information theoretic learning,correntropy demonstrates the capacity to grab more information from data.Therefore,under the guidelines of the maximum correntropy criterion,this paper proposes a correntropy-based echo state network(CESN)in which the first-order and higher-order information of data is captured,promoting robustness to noise.Furthermore,an incremental learning algorithm for the CESN is presented,which has the expertise to update the CESN when new data arrives,eliminating the need to retrain the network from scratch.Finally,experiments on benchmark problems and comparisons with existing works are provided to verify the effectiveness and superiority of the proposed CESN.
基金supported by the Fundamental Research Funds for the Central Universities (Grant No.2020JBM265)the Beijing Natural Science Foundation (Grant No.3222016)+2 种基金the National Natural Science Foundation of China (Grant No.62103035)the China Postdoctoral Science Foundation(Grant No.2021M690337)the Beijing Laboratory for Urban Mass Transit (Grant No.353203535)。
文摘In harsh climates,highway icing poses a hazard to traffic safety and increases road maintenance costs.It is of great significance to predict when the highway icing may occur and take a preventive plan.However,there are few studies on highway icing time prediction due to the scarcity and complexity of data.In this study,variables of icing temperature,friction,ice percentage,road surface temperature,water film height,saline concentration,and road condition were collected by road sensors distributed on a highway in China.A large-scale time series highway surface information dataset called HighwayIce is formed.Furthermore,a deep learning approach called IceAlarm,composed of long short-term memory neural network(LSTM),multilayer perceptron(MLP),and residual connection,has been developed to predict when the highway will ice.The LSTM is used to process dynamic variables,the MLP is used to process static variables,and the fully-connected layers with residual connections are used to make a deep fusion.The experimental results show that the average mean absolute error before icing using the IceAlarm model is about 6min and outperforms all baseline models.The HighwayIce dataset and IceAlarm model can help improve the prediction accuracy and efficiency of forecasting real-world road icing time,therefore reducing the impact of icy road conditions on traffic.
基金Supported by the National Natural Science Foundations of China (No. 40474001, No. 40274002, No. 40604003).
文摘Three functional models, polynomial, spectral analysis, and modified AR model, are studied and compared in fitting and predicting clock deviation based on the data sequence derived from two-way satellite time and frequency transfer. A robust equivalent weight is applied, which controls the significant influence of outlying observations. Some conclusions show that the prediction precision of robust estimation is better than that of LS. The prediction precision calculated from smoothed observations is higher than that calculated from sampling observations. As a count of the obvious period variations in the clock deviation sequence, the predicted values of polynomial model are implausible. The prediction precision of spectral analysis model is very low, but the principal periods can be determined. The prediction RMS of 6-hour extrapolation interval is Ins or so, when modified AR model is used.
文摘Making use of microsoft visual studio. net platform, the assistant decision-making system of tunnel boring machine in tunnelling has been built to predict the time and cost. Computation methods of the performance parameters have been discussed. New time and cost prediction models have been depicted. The multivariate linear regression has been used to make the parameters more precise, which are the key factor to affect the prediction near to the reality.
文摘Accurate travel time prediction is undoubtedlyof importance to both traffic managers and travelers. Inhighly-urbanized areas, trip-oriented travel time prediction(TOTTP) is valuable to travelers rather than trafficmanagers as the former usually expect to know the traveltime of a trip which may cross over multiple road sections.There are two obstacles to the development of TOTTP,including traffic complexity and traffic data coverage. Withlarge scale historical vehicle trajectory data and meteorol-ogy data, this research develops a BPNN-based approachthrough integrating multiple factors affecting trip traveltime into a BPNN model to predict trip-oriented travel timefor OD pairs in urban network. Results of experimentsdemonstrate that it helps discover the dominate trends oftravel time changes daily and weekly, and the impact ofweather conditions is non-trivial.