Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Travel time prediction method for optimizing LSTM neural network through particle swarm optimization algorithm

A particle swarm algorithm and neural network technology, applied in the field of particle swarm optimization optimization of travel time prediction of LSTM neural network, can solve problems such as large consumption of computing resources, inability to find the optimal parameter combination of LSTM neural network, poor prediction performance, etc. Achieving good prediction performance, reducing the amount of calculation, and reducing the root mean square error

Active Publication Date: 2018-12-11
SOUTH CHINA UNIV OF TECH
View PDF10 Cites 50 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The content of the present invention is to solve the problem that in the LSTM neural network travel time prediction, due to the large-scale parameter combination optimization, the calculation resource consumption is large, the prediction performance is poor, and the optimal parameter combination of the LSTM neural network cannot be found.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Travel time prediction method for optimizing LSTM neural network through particle swarm optimization algorithm
  • Travel time prediction method for optimizing LSTM neural network through particle swarm optimization algorithm
  • Travel time prediction method for optimizing LSTM neural network through particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described below in conjunction with examples, and the described embodiments are intended to facilitate the understanding of the present invention, but have no limiting effect on it.

[0054] Such as figure 1 As shown, a particle swarm algorithm optimizes the travel time prediction method of the LSTM neural network, including the following steps:

[0055] Step S1: Travel time data collection, and data normalization preprocessing, divided into training data set and test data set;

[0056] The travel time data comes from vehicle information collected by expressway tollbooths, and the time difference between entering and leaving the tollbooth is obtained. The time interval can be formulated according to actual forecast requirements. The present invention uses sample data at two intervals of 30 minutes and 60 minutes. Read and obtain the original travel time data, and use the min-max normalization method to normalize the data:

[0057]...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a travel time prediction method for optimizing an LSTM neural network through a particle swarm optimization algorithm, and the method comprises the following steps: S1, collecting travel time data, performing data normalization, and dividing the data into a training set and a test set proportionally; S2, optimizing each parameter of an LSTM neural network prediction model by using the particle swarm optimization algorithm; S3, inputting the parameters, optimized through the particle swarm optimization algorithm, and the training set, and performing the iterative optimization of the LSTM neural network prediction model; S4, predicting the test set through the trained LSTM neural network model, and evaluating a model error. The method is quick in optimization. Compared with a random forest, SVM and KNN in the traditional prediction algorithm, the method of the invention has the least mean square error and square error for the data prediction, and the model reducesthe calculation burden, so the method shows better prediction performance.

Description

technical field [0001] The invention relates to technical fields such as deep learning methods and travel time prediction, and in particular to a travel time prediction method optimized by a particle swarm algorithm to optimize an LSTM neural network. Background technique [0002] The prediction of vehicle travel time is an important basis for traffic management departments to take traffic control and guidance measures. Through the prediction of the travel time, the traffic management and control means can be adjusted in advance to improve the efficiency of traffic operation, and at the same time play an important role in vehicle induction. Travel time data is time-series data. With the advancement of machine learning and deep learning, the prediction method of travel time is also improving. [0003] At the research level of statistical characteristics, there are trend extrapolation method, linear regression, hidden Markov prediction model and Kalman filter, etc. At the le...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01G06N3/04
CPCG06N3/04G08G1/0125
Inventor 温惠英张东冉
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products