CN112216108A - Traffic prediction method based on attribute-enhanced space-time graph convolution model - Google Patents
Traffic prediction method based on attribute-enhanced space-time graph convolution model Download PDFInfo
- Publication number
- CN112216108A CN112216108A CN202011082028.6A CN202011082028A CN112216108A CN 112216108 A CN112216108 A CN 112216108A CN 202011082028 A CN202011082028 A CN 202011082028A CN 112216108 A CN112216108 A CN 112216108A
- Authority
- CN
- China
- Prior art keywords
- matrix
- road
- traffic
- time
- traffic flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 239000011159 matrix material Substances 0.000 claims abstract description 84
- 238000012549 training Methods 0.000 claims abstract description 7
- 230000008859 change Effects 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000002708 enhancing effect Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 230000003068 static effect Effects 0.000 claims description 4
- 230000004913 activation Effects 0.000 claims description 3
- 238000012417 linear regression Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 230000008447 perception Effects 0.000 abstract description 2
- 238000013528 artificial neural network Methods 0.000 description 9
- 238000011160 research Methods 0.000 description 7
- 230000000306 recurrent effect Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000013527 convolutional neural network Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000010801 machine learning Methods 0.000 description 3
- 230000006403 short-term memory Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 230000015654 memory Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012706 support-vector machine Methods 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007787 long-term memory Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Software Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Quality & Reliability (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Molecular Biology (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Primary Health Care (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
Abstract
The invention discloses a traffic prediction method based on an attribute-enhanced space-time graph convolution model, which comprises the following steps: constructing an adjacency matrix A based on road network data; establishing an attribute enhancement matrix K at the time t based on the feature matrix X, the interest point information vector p and the weather information matrix Bt=[Xt,p,Bt](ii) a Inputting the attribute enhancement matrix of historical n moments and the adjacent matrix of the road network into a blank graph convolution model for learning and training, and calculating intersectionAnd obtaining a traffic predicted value through the through-flow hidden state. According to the method, on the basis of modeling the space-time characteristics by using the space-time graph convolution model, the multi-source fragmented urban data are fused to capture the relation between external factors influencing traffic and traffic flow, the perception of the space-time graph convolution model on the external factors is enhanced, and therefore more efficient and accurate traffic prediction is achieved.
Description
Technical Field
The invention relates to the technical field of intelligent traffic, in particular to a traffic prediction method based on an attribute-enhanced space-time graph convolution model.
Background
In recent years, with the rapid development of urban traffic roads, the problem of imbalance among people, vehicles and roads is increasingly prominent, so that the traffic problem brings great inconvenience to life and work of people, and even seriously affects the life quality of urban residents. Intelligent transportation systems can be seen as an important approach to solve a range of urban traffic problems. As one of important components of an intelligent traffic system, traffic flow prediction can provide scientific basis for management and control and planning of an urban traffic system, and is one of key technologies for building a traffic guidance information platform and a traffic guidance service platform. According to the predicted traffic flow condition, traffic departments can deploy and guide traffic flow in advance, and traffic services such as route planning and navigation can realize more scientific route decision, so that the running efficiency of a road network is improved, and traffic jam is relieved.
The task of traffic prediction is to predict traffic conditions over a future period of time based on historical traffic information. At present, a plurality of traffic prediction methods with higher prediction precision emerge, and the methods can be mainly divided into methods based on model driving and methods based on data driving. The traffic problem is predicted by using mathematical formulas such as differential equations and the like and physical knowledge through calculation simulation, the modeling process is complicated, the parameter calibration difficulty is high, a large amount of systematic priori knowledge and calculation force support are needed, and a model based on unreasonable hypothesis can generate large prediction deviation. The latter can be classified into classical statistical models and machine learning models. Among them, the conventional statistical methods such as autoregressive moving average model (ARIMA) and seasonal autoregressive moving average model (SARIMA) are linear parameter estimation models, limited by the stable assumption of time series, and cannot capture the complex pattern and characteristics of nonlinear traffic flow data, so that it is difficult to accurately describe the change of traffic flow, and the prediction of large-scale traffic is not accurate enough, and thus they are gradually replaced by machine learning models. In the traditional machine learning algorithm, a K-nearest neighbor algorithm (KNN) is firstly applied to the prediction of traffic flow, then a Bayesian inference method is used for parameter estimation in research, and a Markov Chain Monte Carlo (MCMC) simulation is utilized to obtain an optimal model. Combined adaptive particle swarm optimization algorithms and Support Vector Machine (SVM) models have also been investigated to achieve short-term traffic flow predictions. These algorithms can model more complex data, but have limited improvement in prediction accuracy. With the rise of deep learning in recent years, many deep learning methods are applied to traffic flow prediction, such as Deep Belief Network (DBN), stacked self-coding neural network (SAE), and the like. However, these methods independently process traffic flow information at each time, and do not directly model changes in the traffic flow in time series. Therefore, studies have been made to predict traffic flow using a Recurrent Neural Network (RNN) based on sequence prediction, but the recurrent neural network has limited short-term memory, and for longer-term sequence memory, the memory fails due to gradient disappearance, so researchers have adopted improved recurrent neural networks, such as long short-term memory network (LSTM), gated cyclic unit (GRU) models, to extract temporal features of traffic flow data. In order to better represent the spatial dependence of traffic flow, a plurality of researches improve on the basis, and a Convolutional Neural Network (CNN) is introduced to extract spatial information and is combined with a long-term and short-term memory network (LSTM), so that the prediction precision is improved to a certain extent. However, because the CNN is substantially suitable for euclidean space such as images and grids, there is a limitation on traffic networks having non-european topological structures, and the spatial dependence characteristic of traffic flow cannot be substantially described. And an emerging graph convolution neural network (GCN) is specially used for processing a network structure and can better model the spatial dependence of road sections on a traffic network.
In addition to temporal-spatial correlation, however, traffic is also susceptible to a number of external factors, such as weather factors and distribution of surrounding roadway facilities. Therefore, when the traffic characteristic space-time factors are considered, how to capture the influence of various external factors on the trip is an important step for realizing accurate prediction of traffic conditions. Although the traffic flow prediction method based on the deep neural network can solve the limitation of the traditional method in traffic flow prediction and enhance the comprehension capability of the space-time characteristics of traffic flow data, the method has limitation in comprehensively considering various influence factors.
Disclosure of Invention
In view of the above, the present invention provides a traffic prediction method based on an attribute-enhanced space-time graph convolution model, which, on the basis of using a space-time graph convolution model to model space-time features, fuses multisource fragmented urban data to capture a relationship between external factors affecting traffic and traffic flow, enhances perception of the space-time graph convolution model on the external factors, and further implements more efficient and accurate traffic prediction.
The invention aims to realize the method for predicting the traffic based on the attribute-enhanced space-time graph convolution model, which comprises the following steps:
step 2, constructing an attribute enhancement matrix K at the time t based on the feature matrix X, the interest point information vector p and the weather information matrix Bt=[Xt,p,Bt]Size is Nx 3, XtThe traffic speed at the current moment is used as a list of characteristics; b istIndicating that the weather at the current moment is selected as a list of characteristics; the interest point information belongs to static characteristics, and the same p vector is used for enhancement matrixes at different moments;
and 3, inputting the attribute enhancement matrix of the historical n moments and the adjacent matrix of the road network into an empty graph convolution model for learning and training, calculating the traffic flow hidden state and obtaining a traffic predicted value.
Specifically, step 3 comprises the following steps:
301, connecting the adjacent matrix A of road network and the enhancement matrix K at a certain timetThe method is used as the input of a graph convolution model, the features of capturing road network topology and enhancing attributes are convoluted by means of a graph theory, and then the representation of road section nodes at the moment t is obtained, and the calculation formula is as follows:
whereinINIs an N x N identity matrix, in order to add self-connection to the adjacency matrix,is thatDegree matrix of (Relu) () a modified linear element, W0And W1Two weight matrixes are obtained through back propagation learning and are obtained through n graph convolution models and n enhanced matrixes K at different momentst-n+1,...,Kt-1,KtThe time series y with spatial information can be obtained as inputt-n+1,...,yt-1,yt;
Step 302, modeling the time dependence of traffic flow, and comparing yt-n+1,...,yt-1,ytInputting n gate control circulation units connected in series, learning dynamic change of traffic flow through transfer among the gate control circulation units, outputting a traffic flow hidden state at a corresponding moment by each gate control circulation unit, wherein each gate control circulation unit consists of a reset gate and an update gate, and the specific calculation is as follows; r ist=σ(Wr·[yt,ht-1]+br),ct=tanh(Wc·[yt,(rt,ht-1)]+bc),ut=σ(Wu·[yt,ht-1]+bu),ht=ut*ht-1+(1-ut)*ct,ht-1Representing a hidden state of traffic flow at the previous moment, σ being an activation function, W and b including Wr,br,Wc,bc,WuAnd buAll are parameters of the model available for training, rtFor resetting gate, for deciding how much past hidden state information of traffic flow is ignored, based on the reset gate, hidden state c of traffic flow at current time can be calculatedt;utFor updating the gate, the hidden state of the traffic flow at the previous moment can be selected and output to the current moment, then the hidden state of the traffic flow at the current moment is updated based on the updating gate, and the final hidden state h of the traffic flow at the current moment is outputt,yt-n+1,...,yt-1,ytH can be obtained after inputting n gate control circulation units connected in seriest-n+1,…,ht-1,ht;
Step 303, mixing htAnd inputting the linear regression model to obtain a traffic predicted value.
Specifically, the feature matrix X in step 2 is constructed based on a taxi track data set; taking the traffic speed as the inherent characteristic attribute of each road section on the road network, and using a characteristic matrix X to belong to RN×SExpressing that S represents the number of divided time segments, N represents the number of road segments in the road, each row represents the traffic speed change of the road segments in different time segments, and X represents the traffic speed change of the road segments in different time segmentssIs the s-th column in the matrix X, which represents the traffic speed situation on each road section at the s-th moment;
the interest point information vector p in the step 2 is constructed based on the interest point data set; the interest point data set is used as auxiliary feature information of the road section, if the interest point categories share L categories, the categories are correspondingly numbered 0, 1, 2, … and L-1, the number of various interest points contained in each road section is counted, the number of the interest point category with the largest proportion is used as the feature of the road section, and an interest point information vector p with the size of Nx 1 can be constructed;
the weather information matrix B in the step 2 is constructed based on a weather data set; s represents the number of divided time periods, N represents the number of road sections in a road, the size of a constructed weather information matrix B is NxS, the change of weather on the road sections along with time is described, and the weather information matrix belongs to dynamic external factors and serves as auxiliary characteristic information of the road sections; wherein the weather conditions can be classified into J types, which are respectively represented by the values 0, 1, 2, … and J-1 in the matrix, BsIs the s-th column in the matrix B, which represents the weather conditions on each link at time s.
Compared with the prior art, the method has the advantages that: the invention provides a traffic prediction method of an attribute-enhanced space-time diagram convolution model, aiming at the problem that external factors influencing traffic conditions cannot be comprehensively considered in the traditional urban traffic prediction model. On one hand, the method provided by the invention overcomes the defect that the existing model can not fuse multi-source data; on the other hand, the method provided by the invention can not only fuse static external factor data, but also fuse dynamic external factor data, so that traffic prediction is more accurate.
Drawings
FIG. 1 shows a schematic flow diagram of an embodiment of the invention;
fig. 2 shows a schematic diagram of the prediction model proposed by the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
As shown in fig. 1, a traffic prediction method based on attribute-enhanced space-time graph convolution model includes the following steps:
step 2, constructing an attribute enhancement matrix K at the time t based on the feature matrix X, the interest point information vector p and the weather information matrix Bt=[Xt,p,Bt]Size is Nx 3, XtThe traffic speed at the current moment is used as a list of characteristics; b istIndicating that the weather at the current moment is selected as a list of characteristics; the interest point information belongs to static characteristics, and the same p vector is used for enhancement matrixes at different moments;
and 3, inputting the attribute enhancement matrix of the historical n moments and the adjacent matrix of the road network into an empty graph convolution model for learning and training, calculating the traffic flow hidden state and obtaining a traffic predicted value.
The traffic prediction problem can be understood as learning a function f based on the basic topology a and the enhanced matrix K of the urban road network to obtain traffic information in a future period of time T, as shown in the following formula: [ x ] oft+1,xt+2,...,xt+T]=f(A,(Kt-n+1,…,Kt-1,Kt) That is, an attribute enhancement matrix based on n historical time instants, and an urban road networkThe adjacency matrix a predicts traffic at T moments in the future.
Specifically, step 3 comprises the following steps:
301, connecting the adjacent matrix A of road network and the enhancement matrix K at a certain timetThe method is used as the input of a graph convolution model, the features of capturing road network topology and enhancing attributes are convoluted by means of a graph theory, and then the representation of road section nodes at the moment t is obtained, and the calculation formula is as follows:
whereinINIs an N x N identity matrix, in order to add self-connection to the adjacency matrix,is thatDegree matrix of (Relu) () a modified linear element, W0And W1Two weight matrixes are obtained through back propagation learning and are obtained through n graph convolution models and n enhanced matrixes K at different momentst-n+1,...,Kt-1,KtThe time series y with spatial information can be obtained as inputt-n+1,...,yt-1,yt;
Step 302, modeling the time dependence of traffic flow, and comparing yt-n+1,...,yt-1,ytInputting n gate control circulation units connected in series, learning dynamic change of traffic flow through transfer among the gate control circulation units, outputting a traffic flow hidden state at a corresponding moment by each gate control circulation unit, wherein each gate control circulation unit consists of a reset gate and an update gate, and the specific calculation is as follows; r ist=σ(Wr·[yt,ht-1]+br),ct=tanh(Wc·[yt,(rt,ht-1)]+bc),ut=σ(Wu·[yt,ht-1]+bu),ht=ut*ht-1+(1-ut)*ct,ht-1Representing the hidden state of the traffic flow at the previous moment, σ is the activation function, W and b are parameters of the model available for training, rtFor resetting gate, for deciding how much past hidden state information of traffic flow is ignored, based on the reset gate, hidden state c of traffic flow at current time can be calculatedt;utFor updating the gate, the hidden state of the traffic flow at the previous moment can be selected and output to the current moment, then the hidden state of the traffic flow at the current moment is updated based on the updating gate, and the final hidden state h of the traffic flow at the current moment is outputt,yt-n+1,...,yt-1,ytH can be obtained after inputting n gate control circulation units connected in seriest-n+1,...,ht-1,ht;
Step 303, mixing htAnd inputting the linear regression model to obtain a traffic predicted value.
Specifically, the feature matrix X in step 2 is constructed based on a taxi track data set; taking the traffic speed as the inherent characteristic attribute of each road section on the road network, and using a characteristic matrix X to belong to RN×SExpressing that S represents the number of divided time segments, N represents the number of road segments in the road, each row represents the traffic speed change of the road segments in different time segments, and X represents the traffic speed change of the road segments in different time segmentssIs the s-th column in the matrix X, which represents the traffic speed situation on each road section at the s-th moment;
the interest point information vector p in the step 2 is constructed based on the interest point data set; the interest point data set is used as auxiliary feature information of the road section, if the interest point categories share L categories, the categories are correspondingly numbered 0, 1, 2, … and L-1, the number of various interest points contained in each road section is counted, the number of the interest point category with the largest proportion is used as the feature of the road section, and an interest point information vector p with the size of Nx 1 can be constructed;
the weather information matrix B in the step 2 is based on the weather numberConstructing a data set; s represents the number of divided time periods, N represents the number of road sections in a road, the size of a constructed weather information matrix B is NxS, the change of weather on the road sections along with time is described, and the weather information matrix belongs to dynamic external factors and serves as auxiliary characteristic information of the road sections; wherein the weather conditions can be classified into J types, which are respectively represented by the values 0, 1, 2, … and J-1 in the matrix, BsIs the s-th column in the matrix B, which represents the weather conditions on each link at time s.
In the embodiment of the invention, the lake region of Shenzhen city is taken as a research region, and the data set is selected to include taxi track data, road network data, interest point data and weather data in the research region.
Road network data: selecting 156 main road sections in a research area as research objects, constructing an adjacent matrix G, wherein the size of the adjacent matrix G is 156 × 156, values in the matrix are used for describing the communication relation between roads, wherein 1 represents that two road sections represented by corresponding lines are communicated, and 0 represents that the two road sections are not communicated;
taxi track data set: this data set contains taxi track data for days 1 month 1 through 31 months 2015. And describing speed change on the road section according to the data set feature matrix, wherein columns of the matrix represent the road sections, rows represent traffic speeds on the road sections in different time periods, 1 day is divided into 15 minutes, 31 days can be divided into 31 times (24 times 60/15) and 2976 time periods, and therefore the size of the final feature matrix X is 156 times 2976.
The point of interest data set: in this embodiment, the interest points are 9 categories, which are catering services, company enterprises, shopping services, transportation facility services, education services, living services, medical services, accommodation services, and others, respectively, the number of each type of interest point included in each road segment is counted, the interest point category with the largest occupation ratio is used as the feature of the road segment, and then an interest point information vector p with a size of 156 × 1 is constructed, and the category to which the main interest point of the road segment belongs is represented by using a value of 0-8 in the vector.
Weather data set: this data set contains the weather conditions of every street every 15 minutes in month 1 of 2015, so the size of the constructed weather information matrix W is 156 × 2976, and the weather information matrix describes the change of the weather on the road section with time. In the embodiment, the weather conditions are divided into five major categories, namely 5 categories including sunny days, cloudy days, fog days, light rain days and heavy rain days, and the values in the matrix are respectively 0-4.
Constructing attribute enhancement matrix K of size 156 x 3 for each time instantt=[Xt,p,Bt]And obtaining the attribute enhancement matrix sequence.
The adjacency matrix and the attribute enhancement matrix are input into the traffic prediction model shown in fig. 2, and a prediction result is obtained.
Finally, the predicted results are compared to conventional methods, where ytFor the real data at the time t,the prediction result of the model at the time t, n represents the number of predictions, and the evaluation indexes include the following 4.
The four indexes can be used for evaluating the performance of the model. Wherein, the Root Mean Square Error (RMSE) is used for evaluating the prediction error, and the smaller the value is, the smaller the prediction error is, the better the model performance is; the Accuracy (Accuracy) is used for evaluating the Accuracy of model prediction, and the larger the value is, the higher the prediction Accuracy is and the more accurate the prediction is; coefficient of determinability (R)2) And interpreting the variance (Var) to measure the capability of the result obtained by model prediction to represent actual data, wherein the larger the values of the two evaluation indexes are, the better the model prediction result is.
The attribute enhancement based spatio-temporal graph convolution model (AST-GCN) proposed by the present invention is compared to the following baseline method.
(1) Autoregressive integrated moving average model (ARIMA): the method mainly utilizes the time sequence data to simplify a relation model, researches the development rule of the object according to the time sequence characteristics, and further predicts the future change of the object.
(2) Support Vector Regression (SVR): the method mainly obtains a prediction result in a linear or nonlinear mode by learning the relation between input features and labels.
(3) Graph convolution model (GCN): the method mainly assists the neural network to obtain a prediction result by learning the adjacency relation and the characteristics among the networks and further capturing the topological structure of the network.
(4) Gated cycle unit model (GRU): the method belongs to a variant of a Recurrent Neural Network (RNN), and mainly obtains a current state through input features, and obtains a prediction result by capturing the current features and simultaneously keeping the change trend of historical features.
(5) Space-time graph convolution model (T-GCN): the method combines GCN and GRU, captures the spatial relationship of the network and the time variation trend of the characteristics, has the capability of capturing the characteristics of time and space, and further obtains a prediction result.
(6) Diffusion Convolutional Recurrent Neural Network (DCRNN): the spatial data of the graph is modeled by diffusion convolution, and the time dependence of the traffic information is modeled by using the RNN, so that the final result is predicted.
The comparative results are given in the table below, indicating that the values are negative, indicating poor results:
from the results, it can be found that the model performs better than other methods in each index. The RMSE reduction of the present method (AST-GCN) was about 44.19% and 40.49% compared to the SVR and ARIMA models of the conventional methods, respectively. Compared with GCN and GRU models, the RMSE of the method (AST-GCN) is reduced by about 28.58 percent and 20.44 percent respectively from the perspective of space-time comparative analysis, and the overall evaluation effect is obviously improved. From the aspect of attribute auxiliary comparison and analysis, the method (AST-GCN) compares the T-GCN and the DCRNN models which only capture space-time characteristics after adding attribute auxiliary information, the prediction error RMSE is respectively reduced by about 0.98 percent and 10.46 percent, and the prediction result is also improved. From the above results, it can be verified that the model provided by the invention uses the auxiliary information to enhance the effectiveness of the space-time diagram convolution model in sensing the external influence factors, and accurate traffic prediction can be realized.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Claims (3)
1. A traffic prediction method based on an attribute-enhanced space-time graph convolution model is characterized by comprising the following steps:
step 1, constructing an adjacency matrix A based on road network data; modeling a road network as an unweighted graph G ═ (V, E), where V ═ V1,v2,...,vNRepresents a set of nodes v representing road segments in the road, and N represents the number of road segments in the road; e ═ E1,e2,...,eMRepresenting a set of edges e, e representing an edge connecting two road segments, M representing the number of edges, creating an adjacency matrix A e R of the road network based on the graph GN×NDescribing the connection relation between road sections, wherein the value 1 in the matrix A represents that two road sections represented by corresponding ranks are connected, and the value 0 represents that the two road sections are not connected;
step 2, constructing an attribute enhancement matrix K at the time t based on the feature matrix X, the interest point information vector p and the weather information matrix Bt=[Xt,p,Bt]Size is Nx 3, XtIndicating that the traffic speed at the current moment is selected as a list of characteristics, BtThe weather at the current moment is used as a column of characteristics, the interest point information belongs to static characteristics, and the same p vector is used for the enhancement matrixes at different moments;
and 3, inputting the attribute enhancement matrix of the historical n moments and the adjacent matrix of the road network into an empty graph convolution model for learning and training, calculating the traffic flow hidden state and obtaining a traffic predicted value.
2. The traffic prediction method of claim 1, wherein step 3 comprises the steps of:
step 301, enhancing the adjacent matrix A of the road network and the attribute of the t momenttThe method is used as the input of a graph convolution model, the features of capturing road network topology and enhancing attributes are convoluted by means of a graph theory, and then the representation of road section nodes at the moment t is obtained, and the calculation formula is as follows:
whereinINIs an N x N identity matrix, in order to add self-connection to the adjacency matrix,is thatDegree matrix of (Relu) () a modified linear element, W0And W1Is two weight matrixes, which are obtained by learning through back propagationBy means of n graph convolution models and n enhancement matrices K at different time instantst-n+1,...,Kt-1,KtThe time series y with spatial information can be obtained as inputt-n+1,...,yt-1,yt;
Step 302, modeling the time dependence of traffic flow, and comparing yt-n+1,...,yt-1,ytInputting n gate control circulation units connected in series, learning dynamic change of traffic flow through transfer among the gate control circulation units, outputting a traffic flow hidden state at a corresponding moment by each gate control circulation unit, wherein each gate control circulation unit consists of a reset gate and an update gate, and the specific calculation is as follows; r ist=σ(Wr·[yt,ht-1]+br),ct=tanh(Wc·[yt,(rt,ht-1)]+bc),ut=σ(Wu·[yt,ht-1]+bu),ht=ut*ht-1+(1-ut)*ct,ht-1Representing the hidden state of the traffic flow at the previous moment, sigma is an activation function, W and b are parameters of a model available for training, rtFor resetting gate, for deciding how much past hidden state information of traffic flow is ignored, based on the reset gate, hidden state c of traffic flow at current time can be calculatedt;utFor updating the gate, the hidden state of the traffic flow at the previous moment can be selected and output to the current moment, then the hidden state of the traffic flow at the current moment is updated based on the updating gate, and the final hidden state h of the traffic flow at the current moment is outputt,yt-n+1,...,yt-1,ytH can be obtained after inputting n gate control circulation units connected in seriest-n+1,...,ht-1,ht;
Step 303, mixing htAnd inputting the linear regression model to obtain a traffic predicted value.
3. The traffic prediction method according to claim 2, wherein the feature matrix X in step 2 is constructed based on a taxi track data set;taking the traffic speed as the inherent characteristic attribute of each road section on the road network, and using a characteristic matrix X to belong to RN×SExpressing that S represents the number of divided time segments, N represents the number of road segments in the road, each row represents the traffic speed change of the road segments in different time segments, and X represents the traffic speed change of the road segments in different time segmentssIs the s-th column in the matrix X, which represents the traffic speed situation on each road section at the s-th moment;
the interest point information vector p in the step 2 is constructed based on the interest point data set; the interest point data set is used as auxiliary feature information of the road section, if the interest point categories share L categories, the categories are correspondingly numbered 0, 1, 2, … and L-1, the number of various interest points contained in each road section is counted, the number of the interest point category with the largest proportion is used as the feature of the road section, and an interest point information vector p with the size of Nx 1 can be constructed;
the weather information matrix B in the step 2 is constructed based on a weather data set; s represents the number of divided time periods, N represents the number of road sections in a road, the size of a constructed weather information matrix B is NxS, the change of weather on the road sections along with time is described, wherein the weather condition can be divided into J types, the weather condition is represented by values 0, 1, 2, … and J-1 in the matrix, and B is represented by values B, 1, 2, … and J-1 respectivelysIs the s-th column in the matrix B, which represents the weather conditions on each link at time s.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011082028.6A CN112216108B (en) | 2020-10-12 | 2020-10-12 | Traffic prediction method based on attribute-enhanced space-time graph convolution model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011082028.6A CN112216108B (en) | 2020-10-12 | 2020-10-12 | Traffic prediction method based on attribute-enhanced space-time graph convolution model |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112216108A true CN112216108A (en) | 2021-01-12 |
CN112216108B CN112216108B (en) | 2021-06-29 |
Family
ID=74053204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011082028.6A Active CN112216108B (en) | 2020-10-12 | 2020-10-12 | Traffic prediction method based on attribute-enhanced space-time graph convolution model |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112216108B (en) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112784121A (en) * | 2021-01-28 | 2021-05-11 | 浙江工业大学 | Traffic accident prediction method based on space-time diagram representation learning |
CN112950933A (en) * | 2021-01-27 | 2021-06-11 | 西安理工大学 | Traffic flow prediction method based on novel space-time characteristics |
CN112949828A (en) * | 2021-03-04 | 2021-06-11 | 湖南大学 | Graph convolution neural network traffic prediction method and system based on graph learning |
CN112949628A (en) * | 2021-02-07 | 2021-06-11 | 中国科学院计算技术研究所 | Track data enhancement and track identification method based on embedding-mixing |
CN112991741A (en) * | 2021-04-19 | 2021-06-18 | 中智行科技有限公司 | Traffic flow prediction method and device |
CN113053115A (en) * | 2021-03-17 | 2021-06-29 | 北京工商大学 | Traffic prediction method based on multi-scale graph convolution network model |
CN113268916A (en) * | 2021-04-07 | 2021-08-17 | 浙江工业大学 | Traffic accident prediction method based on space-time graph convolutional network |
CN113420414A (en) * | 2021-05-27 | 2021-09-21 | 四川大学 | Short-term traffic flow prediction model based on dynamic space-time analysis |
CN113487066A (en) * | 2021-06-18 | 2021-10-08 | 山西云时代智慧城市技术发展有限公司 | Long-time-sequence freight volume prediction method based on multi-attribute enhanced graph convolution-Informer model |
CN113705959A (en) * | 2021-05-11 | 2021-11-26 | 北京邮电大学 | Network resource allocation method and electronic equipment |
CN113823090A (en) * | 2021-09-22 | 2021-12-21 | 南通大学 | Traffic flow prediction method based on multi-space-time graph convolution network |
CN113838289A (en) * | 2021-11-30 | 2021-12-24 | 上海闪马智能科技有限公司 | State determination method and device, storage medium and electronic device |
CN113887575A (en) * | 2021-09-13 | 2022-01-04 | 华南理工大学 | Graph data set enhancing method based on self-adaptive graph convolution network |
CN113903171A (en) * | 2021-09-27 | 2022-01-07 | 北京航空航天大学 | Vehicle crowd sensing node optimization method based on spatial-temporal characteristics of highway network |
CN114220271A (en) * | 2021-12-21 | 2022-03-22 | 南京理工大学 | Traffic flow prediction method, equipment and storage medium based on dynamic space-time graph convolution cycle network |
CN114360254A (en) * | 2022-03-17 | 2022-04-15 | 湖南工商大学 | Space-time-based traffic flow prediction method and related equipment |
CN114419878A (en) * | 2021-12-22 | 2022-04-29 | 银江技术股份有限公司 | Method, electronic device and storage medium for urban road network global traffic state prediction |
CN114463977A (en) * | 2022-02-10 | 2022-05-10 | 北京工业大学 | Path planning method based on vehicle-road collaborative multi-source data fusion traffic flow prediction |
CN114511150A (en) * | 2022-02-16 | 2022-05-17 | 成都理工大学 | Landslide displacement space-time prediction method based on deep learning |
CN114973653A (en) * | 2022-04-27 | 2022-08-30 | 中国计量大学 | Traffic flow prediction method based on space-time graph convolution network |
CN115148019A (en) * | 2022-05-16 | 2022-10-04 | 中远海运科技股份有限公司 | Early warning method and system based on holiday congestion prediction algorithm |
CN116434538A (en) * | 2022-12-30 | 2023-07-14 | 西安智行畅嘉网络科技有限公司 | Urban traffic flow prediction model construction method based on heterogeneous data fusion |
CN117852730A (en) * | 2024-03-08 | 2024-04-09 | 北京阿帕科蓝科技有限公司 | Vehicle circulation prediction method, device, computer equipment and storage medium |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002069299A2 (en) * | 2001-02-26 | 2002-09-06 | Motorola, Inc., A Corporation Of The State Of Delaware | Method of optimizing traffic information content |
WO2004027550A2 (en) * | 2002-09-23 | 2004-04-01 | Robotic Parking, Inc. | Architecture for presenting and managing information in an automated parking and storage facility |
CN101154319A (en) * | 2006-09-29 | 2008-04-02 | 爱信艾达株式会社 | Traffic information generating apparatus and traffic information generating method |
CN107967532A (en) * | 2017-10-30 | 2018-04-27 | 厦门大学 | The Forecast of Urban Traffic Flow Forecasting Methodology of integration region vigor |
CN109948066A (en) * | 2019-04-16 | 2019-06-28 | 杭州电子科技大学 | A kind of point of interest recommended method based on Heterogeneous Information network |
US20190212453A1 (en) * | 2018-09-28 | 2019-07-11 | Intel Corporation | Vehicle controller and method for controlling a vehicle |
WO2019156956A2 (en) * | 2018-02-06 | 2019-08-15 | Cavh Llc | Intelligent road infrastructure system (iris): systems and methods |
CN110163449A (en) * | 2019-05-31 | 2019-08-23 | 杭州电子科技大学 | A kind of motor vehicle blowdown monitoring node dispositions method based on active space-time diagram convolution |
CN110827544A (en) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | Short-term traffic flow control method based on graph convolution recurrent neural network |
CN110929962A (en) * | 2019-12-13 | 2020-03-27 | 中国科学院深圳先进技术研究院 | Traffic flow prediction method and device based on deep learning |
CN110969854A (en) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | Traffic flow prediction method, system and terminal equipment |
US20200151288A1 (en) * | 2018-11-09 | 2020-05-14 | Nvidia Corp. | Deep Learning Testability Analysis with Graph Convolutional Networks |
CN111612206A (en) * | 2020-03-30 | 2020-09-01 | 清华大学 | Street pedestrian flow prediction method and system based on space-time graph convolutional neural network |
CN111612243A (en) * | 2020-05-18 | 2020-09-01 | 湖南大学 | Traffic speed prediction method, system and storage medium |
CN111696369A (en) * | 2020-04-10 | 2020-09-22 | 北京数城未来科技有限公司 | Whole-city road time-division vehicle type traffic flow prediction method based on multi-source geographic space big data |
-
2020
- 2020-10-12 CN CN202011082028.6A patent/CN112216108B/en active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002069299A2 (en) * | 2001-02-26 | 2002-09-06 | Motorola, Inc., A Corporation Of The State Of Delaware | Method of optimizing traffic information content |
WO2004027550A2 (en) * | 2002-09-23 | 2004-04-01 | Robotic Parking, Inc. | Architecture for presenting and managing information in an automated parking and storage facility |
CN101154319A (en) * | 2006-09-29 | 2008-04-02 | 爱信艾达株式会社 | Traffic information generating apparatus and traffic information generating method |
CN107967532A (en) * | 2017-10-30 | 2018-04-27 | 厦门大学 | The Forecast of Urban Traffic Flow Forecasting Methodology of integration region vigor |
WO2019156956A2 (en) * | 2018-02-06 | 2019-08-15 | Cavh Llc | Intelligent road infrastructure system (iris): systems and methods |
US20190212453A1 (en) * | 2018-09-28 | 2019-07-11 | Intel Corporation | Vehicle controller and method for controlling a vehicle |
US20200151288A1 (en) * | 2018-11-09 | 2020-05-14 | Nvidia Corp. | Deep Learning Testability Analysis with Graph Convolutional Networks |
CN109948066A (en) * | 2019-04-16 | 2019-06-28 | 杭州电子科技大学 | A kind of point of interest recommended method based on Heterogeneous Information network |
CN110163449A (en) * | 2019-05-31 | 2019-08-23 | 杭州电子科技大学 | A kind of motor vehicle blowdown monitoring node dispositions method based on active space-time diagram convolution |
CN110827544A (en) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | Short-term traffic flow control method based on graph convolution recurrent neural network |
CN110929962A (en) * | 2019-12-13 | 2020-03-27 | 中国科学院深圳先进技术研究院 | Traffic flow prediction method and device based on deep learning |
CN110969854A (en) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | Traffic flow prediction method, system and terminal equipment |
CN111612206A (en) * | 2020-03-30 | 2020-09-01 | 清华大学 | Street pedestrian flow prediction method and system based on space-time graph convolutional neural network |
CN111696369A (en) * | 2020-04-10 | 2020-09-22 | 北京数城未来科技有限公司 | Whole-city road time-division vehicle type traffic flow prediction method based on multi-source geographic space big data |
CN111612243A (en) * | 2020-05-18 | 2020-09-01 | 湖南大学 | Traffic speed prediction method, system and storage medium |
Non-Patent Citations (2)
Title |
---|
LING ZHAO, YUJIAO SONG, CHAO ZHANG, YU LIU, PU WANG, TAO LIN, MI: "T-GCN:A Temporal Graph Convolutional Network for Traffic Prediction", 《IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS》 * |
闫旭,范晓亮,郑传潘,臧彧,王程,程明,陈龙彪: "基于图卷积神经网络的城市交通态势预测算法", 《浙江大学学报(工学版)》 * |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112950933A (en) * | 2021-01-27 | 2021-06-11 | 西安理工大学 | Traffic flow prediction method based on novel space-time characteristics |
CN112950933B (en) * | 2021-01-27 | 2022-09-06 | 西安理工大学 | Traffic flow prediction method based on novel space-time characteristics |
CN112784121A (en) * | 2021-01-28 | 2021-05-11 | 浙江工业大学 | Traffic accident prediction method based on space-time diagram representation learning |
CN112949628B (en) * | 2021-02-07 | 2023-04-18 | 中国科学院计算技术研究所 | Track data enhancement and track identification method based on embedding-mixing |
CN112949628A (en) * | 2021-02-07 | 2021-06-11 | 中国科学院计算技术研究所 | Track data enhancement and track identification method based on embedding-mixing |
CN112949828A (en) * | 2021-03-04 | 2021-06-11 | 湖南大学 | Graph convolution neural network traffic prediction method and system based on graph learning |
CN112949828B (en) * | 2021-03-04 | 2023-08-04 | 湖南大学 | Graph convolution neural network traffic prediction method and system based on graph learning |
CN113053115A (en) * | 2021-03-17 | 2021-06-29 | 北京工商大学 | Traffic prediction method based on multi-scale graph convolution network model |
CN113268916A (en) * | 2021-04-07 | 2021-08-17 | 浙江工业大学 | Traffic accident prediction method based on space-time graph convolutional network |
CN112991741A (en) * | 2021-04-19 | 2021-06-18 | 中智行科技有限公司 | Traffic flow prediction method and device |
CN112991741B (en) * | 2021-04-19 | 2021-07-20 | 中智行科技有限公司 | Traffic flow prediction method and device |
CN113705959A (en) * | 2021-05-11 | 2021-11-26 | 北京邮电大学 | Network resource allocation method and electronic equipment |
CN113705959B (en) * | 2021-05-11 | 2023-08-15 | 北京邮电大学 | Network resource allocation method and electronic equipment |
CN113420414B (en) * | 2021-05-27 | 2022-08-30 | 四川大学 | Short-term traffic flow prediction model based on dynamic space-time analysis |
CN113420414A (en) * | 2021-05-27 | 2021-09-21 | 四川大学 | Short-term traffic flow prediction model based on dynamic space-time analysis |
CN113487066B (en) * | 2021-06-18 | 2022-12-27 | 山西云时代智慧城市技术发展有限公司 | Long-time-sequence freight volume prediction method based on multi-attribute enhanced graph convolution-Informer model |
CN113487066A (en) * | 2021-06-18 | 2021-10-08 | 山西云时代智慧城市技术发展有限公司 | Long-time-sequence freight volume prediction method based on multi-attribute enhanced graph convolution-Informer model |
CN113887575A (en) * | 2021-09-13 | 2022-01-04 | 华南理工大学 | Graph data set enhancing method based on self-adaptive graph convolution network |
CN113887575B (en) * | 2021-09-13 | 2024-04-05 | 华南理工大学 | Graph dataset enhancement method based on self-adaptive graph rolling network |
CN113823090A (en) * | 2021-09-22 | 2021-12-21 | 南通大学 | Traffic flow prediction method based on multi-space-time graph convolution network |
CN113903171A (en) * | 2021-09-27 | 2022-01-07 | 北京航空航天大学 | Vehicle crowd sensing node optimization method based on spatial-temporal characteristics of highway network |
CN113903171B (en) * | 2021-09-27 | 2022-07-15 | 北京航空航天大学 | Vehicle crowd sensing node optimization method based on spatial-temporal characteristics of highway network |
CN113838289A (en) * | 2021-11-30 | 2021-12-24 | 上海闪马智能科技有限公司 | State determination method and device, storage medium and electronic device |
CN114220271A (en) * | 2021-12-21 | 2022-03-22 | 南京理工大学 | Traffic flow prediction method, equipment and storage medium based on dynamic space-time graph convolution cycle network |
CN114419878A (en) * | 2021-12-22 | 2022-04-29 | 银江技术股份有限公司 | Method, electronic device and storage medium for urban road network global traffic state prediction |
CN114463977A (en) * | 2022-02-10 | 2022-05-10 | 北京工业大学 | Path planning method based on vehicle-road collaborative multi-source data fusion traffic flow prediction |
CN114463977B (en) * | 2022-02-10 | 2023-06-23 | 北京工业大学 | Path planning method based on vehicle-road cooperation multi-source data fusion traffic flow prediction |
CN114511150B (en) * | 2022-02-16 | 2022-09-13 | 成都理工大学 | Landslide displacement space-time prediction method based on deep learning |
CN114511150A (en) * | 2022-02-16 | 2022-05-17 | 成都理工大学 | Landslide displacement space-time prediction method based on deep learning |
CN114360254A (en) * | 2022-03-17 | 2022-04-15 | 湖南工商大学 | Space-time-based traffic flow prediction method and related equipment |
CN114973653A (en) * | 2022-04-27 | 2022-08-30 | 中国计量大学 | Traffic flow prediction method based on space-time graph convolution network |
CN114973653B (en) * | 2022-04-27 | 2023-12-19 | 中国计量大学 | Traffic flow prediction method based on space-time diagram convolutional network |
CN115148019A (en) * | 2022-05-16 | 2022-10-04 | 中远海运科技股份有限公司 | Early warning method and system based on holiday congestion prediction algorithm |
CN116434538A (en) * | 2022-12-30 | 2023-07-14 | 西安智行畅嘉网络科技有限公司 | Urban traffic flow prediction model construction method based on heterogeneous data fusion |
CN117852730A (en) * | 2024-03-08 | 2024-04-09 | 北京阿帕科蓝科技有限公司 | Vehicle circulation prediction method, device, computer equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN112216108B (en) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112216108B (en) | Traffic prediction method based on attribute-enhanced space-time graph convolution model | |
CN109754605B (en) | Traffic prediction method based on attention temporal graph convolution network | |
CN109887282B (en) | Road network traffic flow prediction method based on hierarchical timing diagram convolutional network | |
CN108197739B (en) | Urban rail transit passenger flow prediction method | |
CN111612243B (en) | Traffic speed prediction method, system and storage medium | |
CN113313947B (en) | Road condition evaluation method of short-term traffic prediction graph convolution network | |
CN114170789B (en) | Intelligent network link lane change decision modeling method based on space-time diagram neural network | |
CN114330868A (en) | Passenger flow prediction method based on self-attention personalized enhanced graph convolution network | |
Lu et al. | Short-term demand forecasting for online car-hailing using ConvLSTM networks | |
CN110164129B (en) | Single-intersection multi-lane traffic flow prediction method based on GERNN | |
CN106529818A (en) | Water quality evaluation prediction method based on fuzzy wavelet neural network | |
CN113538910A (en) | Self-adaptive full-chain urban area network signal control optimization method | |
CN111242395B (en) | Method and device for constructing prediction model for OD (origin-destination) data | |
CN114202122A (en) | Urban traffic flow prediction method based on Markov cluster map attention network | |
CN113053122B (en) | WMGIRL algorithm-based regional flow distribution prediction method in variable traffic control scheme | |
CN115376317B (en) | Traffic flow prediction method based on dynamic graph convolution and time sequence convolution network | |
Odeh | Hybrid algorithm: fuzzy logic-genetic algorithm on traffic light intelligent system | |
Huang et al. | Multi-mode dynamic residual graph convolution network for traffic flow prediction | |
Dai et al. | Spatio-temporal deep learning framework for traffic speed forecasting in IoT | |
CN114565187A (en) | Traffic network data prediction method based on graph space-time self-coding network | |
CN115080795A (en) | Multi-charging-station cooperative load prediction method and device | |
Zhang et al. | Short-term Traffic Flow Prediction With Residual Graph Attention Network. | |
CN113240219A (en) | Land utilization simulation and prediction method | |
CN116612633A (en) | Self-adaptive dynamic path planning method based on vehicle-road cooperative sensing | |
CN114566048B (en) | Traffic control method based on multi-view self-adaptive space-time diagram network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |