WO2023088131A1 - Procédé et appareil de prédiction d'état de trafic, et dispositif, support et programme - Google Patents
Procédé et appareil de prédiction d'état de trafic, et dispositif, support et programme Download PDFInfo
- Publication number
- WO2023088131A1 WO2023088131A1 PCT/CN2022/130549 CN2022130549W WO2023088131A1 WO 2023088131 A1 WO2023088131 A1 WO 2023088131A1 CN 2022130549 W CN2022130549 W CN 2022130549W WO 2023088131 A1 WO2023088131 A1 WO 2023088131A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- chromosome
- convolutional network
- units
- network model
- spatio
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- 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
- 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/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- 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/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/12—Timing analysis or timing optimisation
Definitions
- the present disclosure relates to the technical field of intelligent transportation, and in particular to a traffic state prediction method, device, equipment, medium and program.
- Traffic status prediction is an important part of intelligent transportation.
- the predicted traffic status information can help people make travel route decisions, thereby alleviating traffic congestion and improving the happiness of urban living.
- the traffic state is usually predicted by statistical methods, and the traffic state at the next moment is predicted by counting the number of vehicles and the speed of vehicles within a period of time.
- the statistical method relies on experience to predict the traffic state, and the accuracy of predicting the traffic state is relatively low. Difference.
- Embodiments of the present disclosure provide a traffic state prediction method, device, equipment, medium, and program to solve the problem in the prior art that traffic state is predicted by statistical methods and the accuracy of traffic state prediction is poor.
- An embodiment of the present disclosure provides a traffic state prediction method, the method comprising:
- Traffic status is predicted based on the pre-trained spatio-temporal convolutional network model.
- the chromosome unit includes at least one of the following: layer number bits, observation domain bits, and expansion factor bits; wherein, the layer number bits are used to characterize the spatio-temporal convolutional network model The number of layers of the hidden layer, the observation domain bit is used to represent the observation domain of each hidden layer, and the expansion factor bit is used to represent the convolution expansion factor of each hidden layer.
- updating the plurality of chromosome units according to the loss values of the time-space convolutional network models corresponding to the plurality of chromosome units includes: according to the loss values of the time-space convolutional network models corresponding to the plurality of chromosome units Sorting the plurality of chromosome units from high to low in loss value; generating M2 first chromosome units based on the first M1 chromosome units, both M1 and M2 are positive integers, and M1 is greater than or equal to M2; The last M2 chromosome units in the unit are replaced by the M2 first chromosome units.
- the generating M2 first chromosome units based on the first M1 chromosome units includes: performing hybridization processing on the first M1 chromosome units to obtain at least one hybrid chromosome unit; performing hybridization processing on the first M1 chromosome units The mutation process is to obtain at least one mutant chromosome unit; wherein, the M2 first chromosome units include the at least one hybrid chromosome unit and the at least one mutant chromosome unit.
- the target chromosomal unit is the chromosomal unit that is sorted at the top after the number of updates reaches the first preset number; or, the target chromosomal unit is the chromosome unit that is sorted at the top for M3 consecutive times during the update process, M3 greater than or equal to the second preset number of times.
- the prediction of the traffic state based on the pre-trained spatio-temporal convolutional network model includes: inputting the real traffic state of the target road section N prediction moments before the current moment into the pre-trained spatio-temporal convolution Network model; wherein, the spatio-temporal convolutional network model includes an input layer, an output layer and a plurality of hidden layers connected between the input layer and the output layer, and the input layer is used to input the data before the current moment
- the real traffic state at N prediction moments, the output of each hidden layer in the plurality of hidden layers is obtained by performing convolution calculation on the input of each hidden layer based on the spatiotemporal attention mechanism, and N is a positive integer; based on The output of the output layer determines the predicted traffic state of the target road segment at the predicted time after the current time.
- the input layer is also used to input additional state information
- the additional state information is used to characterize the environmental characteristics of the traffic state
- the plurality of hidden layers include a first hidden layer, the second hidden layer A hidden layer is connected to the input layer, and the first hidden layer is used to fuse the real traffic state of the N predicted moments before the current moment with the additional state information.
- An embodiment of the present disclosure provides a traffic state prediction device, the device comprising:
- a generating part configured to generate a plurality of chromosome units, each of which is used to represent a class of spatio-temporal convolutional network models
- the calculation part is configured to separately calculate the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosome units in the plurality of chromosome units based on the sample set;
- the update part is configured to update the plurality of chromosome units according to the loss value of the spatio-temporal convolutional network model corresponding to the plurality of chromosome units, and return to perform the calculation of each of the plurality of chromosome units based on the sample set.
- the determining part is configured to determine a pre-trained spatiotemporal convolutional network model based on the spatiotemporal convolutional network model corresponding to the target chromosome unit;
- the prediction part is configured to predict the traffic state based on the pre-trained spatio-temporal convolutional network model.
- the chromosome unit includes at least one of the following: layer number bits, observation domain bits, and expansion factor bits; wherein, the layer number bits are used to characterize the spatio-temporal convolutional network model The number of layers of the hidden layer, the observation domain bit is used to represent the observation domain of each hidden layer, and the expansion factor bit is used to represent the convolution expansion factor of each hidden layer.
- the updating part includes: a sorting subsection configured to sort the multiple chromosome units from high to low according to the loss values of the spatio-temporal convolutional network models corresponding to the multiple chromosome units; generating sub-parts, configured to generate M2 first chromosome units based on the first M1 chromosome units, where both M1 and M2 are positive integers, and M1 is greater than or equal to M2; replacing sub-parts, configured to convert the plurality of chromosome units The last M2 chromosome units are replaced by the M2 first chromosome units.
- the generation sub-part is further configured to perform hybridization processing on the first M1 chromosome units to obtain at least one hybrid chromosome unit; perform mutation processing on the first M1 chromosome units to obtain at least one mutant chromosome unit; wherein, the M2 first chromosome units include the at least one hybrid chromosome unit and the at least one variant chromosome unit.
- the target chromosomal unit is the chromosomal unit that is sorted at the top after the number of updates reaches the first preset number; or, the target chromosomal unit is the chromosome unit that is sorted at the top for M3 consecutive times during the update process, M3 greater than or equal to the second preset number of times.
- the prediction part is further configured to input the real traffic state of the target road section N prediction moments before the current moment into the pre-trained spatiotemporal convolutional network model; wherein, the spatiotemporal convolutional network The model includes an input layer, an output layer and a plurality of hidden layers connected between the input layer and the output layer, the input layer is used to input the real traffic status of N prediction moments before the current moment, the The output of each hidden layer in the plurality of hidden layers is obtained by performing convolution calculation on the input of each hidden layer based on the spatiotemporal attention mechanism, and N is a positive integer; the target road section is determined based on the output of the output layer The predicted traffic state at a predicted time after the current time.
- the spatiotemporal convolutional network The model includes an input layer, an output layer and a plurality of hidden layers connected between the input layer and the output layer, the input layer is used to input the real traffic status of N prediction moments before the current moment, the The output of each hidden layer in the plurality of hidden layers is obtained by performing con
- the input layer is also used to input additional state information
- the additional state information is used to characterize the environmental characteristics of the traffic state
- the plurality of hidden layers include a first hidden layer, the second hidden layer A hidden layer is connected to the input layer, and the first hidden layer is used to fuse the real traffic state of the N predicted moments before the current moment with the additional state information.
- An embodiment of the present disclosure provides an electronic device, including: a processor, a memory, and a program stored in the memory and operable on the processor.
- the program is executed by the processor, any of the above-mentioned The traffic state prediction method described above.
- An embodiment of the present disclosure provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, any one of the traffic state prediction methods described above is implemented.
- An embodiment of the present disclosure provides a computer program, the computer program includes computer-readable codes, and when the computer-readable codes run in an electronic device, the processor of the electronic device executes to implement any of the above-mentioned The traffic state prediction method described above.
- a plurality of chromosome units are generated, and each chromosome unit is used to characterize a class of spatio-temporal convolutional network model; based on the sample set, the time-space corresponding to each of the chromosome units in the plurality of chromosome units is calculated respectively.
- the loss value of the convolutional network model update the plurality of chromosome units according to the loss value of the spatio-temporal convolutional network model corresponding to the plurality of chromosome units, and return to perform the calculation of the plurality of chromosome units based on the sample set
- the step of the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosomal units until the target chromosomal unit satisfying the preset condition is determined; the pre-trained spatio-temporal convolution is determined based on the spatio-temporal convolutional network model corresponding to the target chromosomal unit A network model; predicting a traffic state based on the pre-trained spatio-temporal convolutional network model.
- predicting the traffic state through the pre-trained spatio-temporal convolutional network model can improve the accuracy of predicting the traffic state; and using the evolutionary algorithm to optimize the model structure of the spatio-temporal convolutional network model can reduce the parameters of debugging the spatio-temporal convolutional network model the cost of.
- FIG. 1 is a flow chart of a traffic state prediction method provided by an embodiment of the present disclosure
- FIG. 2 is one of the schematic structural diagrams of a space-time convolutional network model provided by an embodiment of the present disclosure
- Fig. 3 is one of the schematic diagrams of information transmission in a space-time convolutional network model provided by an embodiment of the present disclosure
- Fig. 4 is the second schematic diagram of information transmission in a space-time convolutional network model provided by an embodiment of the present disclosure
- Fig. 5 is the third schematic diagram of information transmission in a space-time convolutional network model provided by an embodiment of the present disclosure
- FIG. 6 is the second structural schematic diagram of a space-time convolutional network model provided by an embodiment of the present disclosure.
- FIG. 7 is a schematic structural diagram of a traffic state prediction device provided by an embodiment of the present disclosure.
- Fig. 8 is a schematic structural diagram of an electronic device provided by an embodiment of the present disclosure.
- Embodiments of the present disclosure provide a traffic state prediction method, device, equipment, medium, and program to solve the problem in the prior art that traffic state is predicted by statistical methods and the accuracy of traffic state prediction is poor.
- FIG. 1 is a flow chart of a traffic state prediction method provided by an embodiment of the present disclosure. As shown in FIG. 1, the method includes the following steps:
- Step 101 generating a plurality of chromosome units, each of which is used to represent a class of spatio-temporal convolutional network models;
- Step 102 respectively calculating the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosome units in the plurality of chromosome units based on the sample set;
- Step 103 Update the plurality of chromosome units according to the loss values of the spatio-temporal convolutional network models corresponding to the plurality of chromosome units, and return to perform the calculation based on the sample set for each of the chromosomes in the plurality of chromosome units The step of the loss value of the spatio-temporal convolutional network model corresponding to the unit, until the target chromosome unit satisfying the preset condition is determined;
- Step 104 determining a pre-trained spatiotemporal convolutional network model based on the spatiotemporal convolutional network model corresponding to the target chromosome unit;
- Step 105 Predict traffic status based on the pre-trained spatio-temporal convolutional network model.
- multiple chromosome units can be randomly combined to generate, and the generated chromosome units can also be deduplicated to avoid repeated chromosome units.
- the total number of chromosome units can be initialized as 100, and 100 non-repetitive chromosome units can be randomly combined.
- the sample set can be a training sample set and/or a testing sample set.
- the chromosome unit may include at least one of the following: layer number bits, observation domain bits, expansion factor bits, etc., wherein the layer number bits are used to represent the hidden layer of the spatio-temporal convolutional network model
- the number of layers, the observation domain bits are used to characterize the observation domain k of each hidden layer, that is, the number of kernals, and the expansion factor bits are used to characterize the convolution expansion factor d of each hidden layer, namely Dilation factor.
- the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosome units in the plurality of chromosome units based on the sample set taking a single chromosome unit as an example, it can be randomly selected from the training sample set or the test sample set Select preset time-continuous samples to calculate the loss value of the temporal-spatial convolutional network model corresponding to the chromosome unit; or, randomly select some time-continuous samples from the training sample set to the temporal-spatial convolutional network corresponding to the chromosome unit
- the model is trained, and when the number of training rounds reaches the preset number of rounds, samples with a preset duration and continuous time are randomly selected from the test sample set to calculate the loss value of the spatio-temporal convolutional network model corresponding to the chromosome unit.
- the samples used to calculate the loss value for the spatio-temporal convolutional network models corresponding to multiple chromosome units can be the same or different.
- the preset duration can be 2 hours, 1 hour or 0.5 hours and so on. For example, samples from 4:00 to 5:00 may be used to calculate the loss value.
- the loss value of the spatio-temporal convolutional network model can be the average of the loss values of the preset time-continuous samples and the real value.
- the loss value of the preset duration and time-continuous samples and the real value can be calculated, and then averaged to obtain the loss value of the spatio-temporal convolutional network model.
- the loss value of the spatio-temporal convolutional network model can be used as an evaluation value, which can be used as an indicator of the quality of the chromosome. The smaller the evaluation value, the better the chromosome.
- update iterations may be performed on the multiple chromosome units until a target chromosome unit that satisfies the preset condition is determined.
- the process of updating and iterating multiple chromosomal units may be as follows: respectively calculate the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosomal units in the multiple chromosomal units based on the sample set; The loss value of the space-time convolutional network model of the plurality of chromosome units is updated, and the calculation of the loss value of the space-time convolutional network model corresponding to each of the chromosome units in the plurality of chromosome units is returned based on the sample set. Steps until the target chromosome unit satisfying the preset condition is determined.
- the process of updating and iterating multiple chromosome units may be as follows:
- each of the chromosomal units can be used to characterize a class of structural spatio-temporal convolutional network models.
- the structure of a class of spatio-temporal convolutional network models corresponding to different chromosome units is different.
- the spatiotemporal convolutional network model corresponding to each chromosomal unit may be a type of spatiotemporal convolutional network model represented by each chromosomal unit.
- the spatiotemporal convolutional network model corresponding to the plurality of chromosome units may be a multi-type spatiotemporal convolutional network model represented by the plurality of chromosome units.
- the spatio-temporal convolutional network model corresponding to the chromosome unit may be a result of initialization of a type of spatio-temporal convolutional network model represented by the chromosome unit. After the chromosome unit is generated, a class of spatio-temporal convolutional network model represented by the chromosome unit can be initialized to obtain the spatio-temporal convolutional network model corresponding to the chromosome unit.
- a type of space-time convolutional network model for initializing the chromosomal unit representation may be a model parameter of the space-time convolutional network model corresponding to the chromosomal unit with preset parameters.
- the determining the pre-trained spatiotemporal convolutional network model based on the spatiotemporal convolutional network model corresponding to the target chromosome unit may be, performing Model training to obtain the pre-trained spatio-temporal convolutional network model.
- the chromosome unit includes layer number bits, observation domain bits and expansion factor bits. After the target chromosome is determined, based on the layer number bits, observation domain bits and expansion factor bits of the target chromosome, it can be constructed A spatio-temporal convolutional network model, training the constructed spatio-temporal convolutional network model to obtain the pre-trained spatio-temporal convolutional network model.
- a plurality of chromosome units are generated, and each chromosome unit is used to characterize a class of spatio-temporal convolutional network model; based on the sample set, the time-space corresponding to each of the chromosome units in the plurality of chromosome units is calculated respectively.
- the loss value of the convolutional network model update the plurality of chromosome units according to the loss value of the spatio-temporal convolutional network model corresponding to the plurality of chromosome units, and return to perform the calculation of the plurality of chromosome units based on the sample set
- the step of the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosomal units until the target chromosomal unit satisfying the preset condition is determined; the pre-trained spatio-temporal convolution is determined based on the spatio-temporal convolutional network model corresponding to the target chromosomal unit A network model; predicting a traffic state based on the pre-trained spatio-temporal convolutional network model.
- predicting the traffic state through the pre-trained spatio-temporal convolutional network model can improve the accuracy of predicting the traffic state; and using the evolutionary algorithm to optimize the model structure of the spatio-temporal convolutional network model can reduce the parameters of debugging the spatio-temporal convolutional network model the cost of.
- the chromosomal unit comprises at least one of the following:
- the number of layers bit is used to characterize the number of layers of the hidden layer of the spatio-temporal convolutional network model
- the observation domain bit is used to characterize the observation domain of each hidden layer
- the expansion factor bit The convolutional dilation factor used to characterize each of said hidden layers.
- the layer number bits may be header coding bits of the chromosome unit, and the number of layer number bits may be 3 bits, 5 bits, or 8 bits, etc., which is not limited in this embodiment.
- the chromosome unit includes at most 7 hidden layers.
- the observation field of each hidden layer may be represented by 3 bits, or 5 bits, or 8 bits, etc., which is not limited in this embodiment.
- the convolution expansion factor of each hidden layer may be represented by 3 bits, or 5 bits, or 8 bits, etc., which is not limited in this embodiment.
- the values of the observation domain and the convolution expansion factor may be set to be smaller than the maximum number of inputs of the input layer.
- the number of bits in the number of layers is v1
- the observation field of each hidden layer is represented by v2 bits
- the convolution expansion factor of each hidden layer is represented by v3 bits
- for each hidden layer including the observation field of v2 bits and the convolution expansion factor of v3 bits
- the total number of bits of the chromosome unit is: v1+(v2+v3)*n.
- the number of bits in the number of layers is 3, the observation field of each hidden layer is represented by 3 bits, and the convolution expansion factor of each hidden layer is represented by 3 bits, for each Hidden layer, including the observation field of 3 bits and the convolution expansion factor of 3 bits, if the number of layers of the chromosomal unit indicates that the number of layers of the hidden layer of the space-time convolutional network model is n, then the number of layers of the chromosomal unit The total number of bits is: 3+(3+3)*n.
- the 1st to 3rd bits of the chromosome unit represent the number of layers of the hidden layer
- the 4th to 6th bits represent the observation domain of the first hidden layer
- the 7th to 9th bits represent the convolution of the first hidden layer
- the expansion factor, the 10th to 12th bits represent the observation domain of the second hidden layer, the 13th to 15th bits represent the convolution expansion factor of the second hidden layer, and so on, and so on.
- the chromosome unit is: 010010010001001
- the first to third digits "010” indicate that the number of hidden layers is 2
- the fourth to sixth digits "010” indicate that the observation domain of the first hidden layer is 2
- the 7th to 9th "010” indicates that the convolution expansion factor of the first hidden layer is 2
- the 10th to 12th "001” indicates that the observation field of the second hidden layer is 1
- the 13th to The 15th bit "001" indicates that the convolution expansion factor of the second hidden layer is 1.
- the chromosome unit may include one or more of layer number bits, observation domain bits, and expansion factor bits. Taking the chromosome unit only including the number of layers as an example, the observation field of each hidden layer and the convolution expansion factor of each hidden layer can be preset; taking the chromosome unit only including the observation field bits as an example, the The number of layers of the hidden layer of the space-time convolutional network model and the convolution expansion factor of each hidden layer can be preset; taking the chromosome unit including the number of layers bit and the observation domain bit as an example, each hidden layer The convolution expansion factor of can be preset.
- the number of layers bit is used to represent the number of hidden layers of the spatio-temporal convolutional network model
- the observation field bit is used to represent the observation field of each hidden layer
- the extended The factor bits are used to characterize the convolution expansion factor of each hidden layer; like this, the characteristics of less network parameters of the space-time convolutional network model can be utilized to generate a prediction model that is more suitable for the actual situation for each scene, and then can Reduce the cost of personnel debugging the parameters of the model in different intersection scenarios.
- updating the plurality of chromosome units according to the loss values of the spatio-temporal convolutional network models corresponding to the plurality of chromosome units includes:
- M1 and M2 are positive integers, and M1 is greater than or equal to M2;
- M1 may be a preset value, for example, M1 may be 10, 30 or 50, etc., which is not limited in this embodiment.
- the generating M2 first chromosome units based on the first M1 chromosome units may include performing hybridization processing on the first M1 chromosome units to obtain at least one hybrid chromosome unit, and the M2 first chromosome units may include the at least A hybrid chromosome unit; for example, M2 first chromosome units may be the at least one hybrid chromosome unit; and/or, generating M2 first chromosome units based on the first M1 chromosome units may include, for the first M1 chromosomal units undergo mutation processing to obtain at least one mutated chromosomal unit, wherein the M2 first chromosomal units include the at least one mutated chromosomal unit, for example, the M2 first chromosomal units may be the at least one hybrid chromosome unit.
- the generated M2 first chromosome units may be checked against existing chromosome units. Repeated chromosomal units are removed.
- the plurality of chromosome units are sorted according to the loss value of the spatio-temporal convolutional network model corresponding to the plurality of chromosome units from high to low; M2 first chromosome units are generated based on the first M1 chromosome units, Both M1 and M2 are positive integers, and M1 is greater than or equal to M2; the last M2 chromosome units in the plurality of chromosome units are replaced with the M2 first chromosome units.
- M2 first chromosome units are generated based on the first M1 chromosome units, Both M1 and M2 are positive integers, and M1 is greater than or equal to M2; the last M2 chromosome units in the plurality of chromosome units are replaced with the M2 first chromosome units.
- the generating M2 first chromosome units based on the first M1 chromosome units includes:
- the M2 first chromosome units include the at least one hybrid chromosome unit and the at least one variant chromosome unit.
- the hybridization process of the first M1 chromosome units to obtain at least one hybrid chromosome unit may be, in the first M1 chromosome units, part of the bits at the same position of any two chromosome units are exchanged to obtain at least one hybrid chromosome units; or, two chromosome units can be selected from the first M1 chromosome units according to preset rules, and part of the bits at the same position of the selected chromosome units can be exchanged to obtain at least one hybrid chromosome unit.
- Two chromosome units can be randomly selected from the first M1 chromosome units at a time, and some bits at the same positions of the two selected chromosome units are exchanged for multiple times to obtain multiple hybrid chromosome units.
- the bits representing the observation field of a certain hidden layer can be swapped, or the bits representing the convolution expansion factor of a certain hidden layer can be swapped.
- positions 4 to 6 of any two chromosome units can be exchanged; or, among the first M1 chromosome units, positions 7 to 6 of any two chromosome units can be exchanged.
- the ninth bit is exchanged; etc., which is not limited in this embodiment.
- the shortest chromosomal unit among the previous M1 chromosomal units can be used as the maximum mutation point, and the shortest chromosomal unit can be hybridized with other chromosomal units.
- the chromosomal unit 001001001 with a layer number of 1 and the chromosome unit with a layer number of 2 The chromosomal unit 010010010001001 is hybridized, and the 4th to 6th positions of the two chromosomal units are exchanged to obtain two new chromosomal units.
- the performing mutation processing on the first M1 chromosome units to obtain at least one mutated chromosome unit may be inverting some bits of at least one chromosome unit in the first M1 chromosome units; or, it may be Randomly replace some bits of at least one chromosome unit in the first M1 chromosome units, and so on. Random replacement can be to randomly select a value from 1 or 0 to replace the bit value in the chromosome unit.
- a chromosome unit may be randomly selected from the first M1 chromosome units, one or more bits may be randomly selected from the selected chromosome unit, and the selected bit may be reversed or randomly replaced.
- hybridization processing is performed on the first M1 chromosome units to obtain at least one hybrid chromosome unit; mutation processing is performed on the first M1 chromosome units to obtain at least one mutant chromosome unit.
- the target chromosomal unit is the chromosomal unit that ranks first after the number of updates reaches the first preset number
- the target chromosomal unit is the first chromosomal unit sorted for M3 consecutive times during the updating process, and M3 is greater than or equal to the second preset number of times.
- M3 is a positive integer.
- the first preset number of times may be 300, 400, or 500, etc., which is not limited in this embodiment.
- the second preset number of times may be 20, 40 or 50, etc., which is not limited in this embodiment.
- the first preset number of times is 400, and the second preset number of times is 20.
- the chromosome unit sorted at the top can be determined as the target chromosome unit;
- the top chromosome unit is determined as the target chromosome unit.
- the target chromosomal unit is the chromosomal unit that is sorted at the top after the number of updates reaches the first preset number; or, the target chromosomal unit is the chromosome unit that is sorted at the top for N consecutive times during the update process, and N is greater than or equal to the second preset number of times. Therefore, a spatio-temporal convolutional network model with better performance can be determined through multiple update iterations.
- the prediction of the traffic state based on the pre-trained spatio-temporal convolutional network model includes:
- the predicted traffic state of the target road segment at the predicted time after the current time is determined.
- the real traffic state can be characterized by the ratio of the average vehicle speed of the road section to the free flow speed.
- the average speed of the road section may be the average speed of the vehicles passing by the target road section within a preset time period as the average speed of the road section.
- the duration between every two predicted moments may be 5 minutes, 10 minutes, or 30 minutes, etc., which is not limited in this embodiment.
- the spatio-temporal convolutional network model includes four hidden layers, the observation field of the spatio-temporal convolutional network model is 2, and the convolution expansion factors d are 1, 2, and 4 as an example.
- the input layer inputs the real traffic state (X1, X2, X3, X4, X5) of the first 5 prediction moments, and the output layer can output the predicted traffic state Y5 of the future prediction moment.
- the output of each hidden layer in the plurality of hidden layers can be obtained by performing causal convolution calculation on the input of each hidden layer based on the spatio-temporal attention mechanism.
- the output of the output layer may include the ratio of the average vehicle speed of the road section at the predicted time after the current moment to the free flow speed, and the future traffic state corresponding to the ratio may be determined according to "GBT 33171-2016 Urban Traffic Operation Condition Evaluation Specification" and the like. .
- the ratio is greater than 0.7, it can be considered that the traffic is smooth; if the ratio is greater than 0.5 and less than or equal to 0.7, it can be considered that the traffic is basically smooth; if the ratio is greater than 0.4 and less than or equal to 0.5, it can be considered that the traffic is slightly congested; If the ratio is 0.3 and less than or equal to 0.4, it can be considered as moderate traffic congestion; if the ratio is less than or equal to 0.3, it can be considered as severe traffic congestion.
- N 3
- the interval between every two predicted moments is 5 minutes
- the N predicted moments before the current moment are 10:05, 10:10 and 10:15
- the predicted moments after the current moment are 10:20
- the traffic state at 10:20 can be predicted by the real traffic state at 10:05, 10:10 and 10:15.
- the average vehicle speed of the road section when training the spatio-temporal convolutional network model, can be calculated for the target road section, and the ratio of the average vehicle speed of the road section to the free flow speed at the current moment can be calculated.
- the average vehicle speed of the multi-day road section calculated can be combined and normalized, and the normalized data can be divided into a training set and a test set.
- the normalized data can be used as a test set with a ratio of 20%, 80 % is divided as the training set.
- the divided training set and test set can be used to train the spatio-temporal convolutional network model.
- the ratio of the average vehicle speed of the road section to the free flow speed at the current moment may be set to 1.
- the free flow speed can be the speed at which the traffic flow is not affected by upstream and downstream conditions. In actual use, the free-flow speed can be set as the maximum speed limit value of the target road section.
- the samples in the training set can be used for model training of the spatio-temporal convolutional network model, and the early stop (early stop method) method is used to automatically stop the training of the model to prevent the model from overfitting.
- the early stop (early stop method) method is used to automatically stop the training of the model to prevent the model from overfitting. After pausing, the trained prediction model is obtained, and then the samples in the test set are used to judge whether the prediction model is reliable.
- the real traffic state of the target road section at N predicted moments before the current moment is input into the pre-trained spatio-temporal convolutional network model, wherein the spatio-temporal convolutional network model includes an input layer, an output layer, and a connection between the A plurality of hidden layers between the input layer and the output layer, the input layer is used to input the real traffic state of N predicted moments before the current moment, the output of each hidden layer in the plurality of hidden layers Both are obtained by performing convolution calculation on the input of each hidden layer based on the spatio-temporal attention mechanism, and N is a positive integer; based on the output of the output layer, the predicted traffic state of the target road section at the predicted moment after the current moment is determined .
- the predicted traffic state of the target road segment at the predicted time after the current time is determined through the pre-trained spatio-temporal convolutional network model, which can improve the accuracy of the predicted traffic state.
- the input layer is also used to input additional state information, the additional state information is used to characterize the environmental characteristics to which the traffic state belongs;
- the multiple hidden layers include a first hidden layer, the first hidden layer is connected to the input layer, and the first hidden layer is used to compare the real traffic state and The additional state information is fused.
- the additional status information may be weather information, and/or holiday information and the like.
- the first hidden layer can fuse the time period sequence as the real traffic state with additional state information such as weather information and/or holiday information, so that a single input has unique information.
- the process of fusion can be to superimpose the real traffic state of the N predicted moments before the current moment with the additional state information; or, it can also be to combine the real traffic state of the N predicted moments before the current moment with the additional state information Dot product calculation; or, it may also be to process the real traffic state and additional state information at N predicted moments before the current moment according to a preset algorithm, etc., which is not limited in this embodiment of the present disclosure.
- N is 2, and the real traffic status of the two predicted moments before the current moment is: (0.2, 0.5), the weather at the two predicted moments is sunny and rainy respectively, and 0.02 is used to represent sunny, 0.04 represents rain, and the corresponding weather information is: (0.02, 0.04).
- the plurality of hidden layers may further include a second hidden layer, the second hidden layer is connected to the output layer, and the output layer is used to decode the output of the second hidden layer to obtain The ratio of the average vehicle speed of the road segment to the free flow speed at the prediction time.
- the process of fusing the real traffic state of the N predicted moments before the current moment with the additional state information can be an encode (encoding) process; the output of the second hidden layer is decoded to obtain the traffic state after the current moment
- the ratio of the average vehicle speed of the road section at the prediction time to the free flow speed can be a decode (decoding) process. After decoding, a continuous sequence can be obtained.
- the spatiotemporal convolutional network model can learn the correlation between time spans, and adding additional state information during encoding can help the spatiotemporal convolutional network model distinguish data in different states difference.
- the first hidden layer is used to fuse the real traffic state of the N predicted moments before the current moment with the additional state information, so that the spatio-temporal convolutional network model can learn the traffic state to which Environmental characteristics can improve the prediction accuracy of spatio-temporal convolutional network model.
- the output of the target hidden layer is obtained according to the convolution result and the enhanced residual result
- the convolution result is that the target hidden layer performs convolution processing on the input of the target hidden layer based on a spatio-temporal attention mechanism
- the enhanced residual result is obtained by performing enhanced residual processing on the input of the target hidden layer by the target hidden layer, and the target hidden layer is any hidden layer in the plurality of hidden layers.
- the input of the target hidden layer can be convoluted based on the spatio-temporal attention mechanism to obtain the convolution result, and the input of the target hidden layer can be enhanced to obtain the enhanced residual result.
- the enhanced The residual result and the input of the target hidden layer obtain the output of the target hidden layer.
- an activation function may be used to perform operations on the convolution result, the enhanced residual result, and the input of the target hidden layer to obtain the output of the target hidden layer.
- the output of the target hidden layer is obtained according to the convolution result and the enhanced residual result
- the convolution result is that the target hidden layer convolves the input of the target hidden layer based on the spatio-temporal attention mechanism
- the enhanced residual result is obtained by performing enhanced residual processing on the input of the target hidden layer by the target hidden layer, and the target hidden layer is any hidden layer in the plurality of hidden layers. In this way, the ability of the target hidden layer to extract important information can be enhanced by enhancing the residual results, and the learning efficiency of the spatio-temporal convolutional network model can be improved.
- the target hidden layer includes K valid nodes, K is a positive integer, and the output of the valid node is the output of the valid node to at least two nodes of the previous hidden layer of the target hidden layer
- the output is obtained by convolution calculation; the output of the Mth effective node among the K effective nodes is obtained according to the convolution result corresponding to the Mth effective node and the enhanced residual result corresponding to the Mth effective node, and M is A positive integer greater than 1, and M is less than or equal to K.
- the convolution result corresponding to the Mth effective node, the enhanced residual result corresponding to the Mth effective node, and the node corresponding to the Mth effective node in the previous hidden layer of the target hidden layer can be used by the activation function
- the output of the operation is performed to obtain the output of the target hidden layer.
- the output of each node of the hidden layer includes enhanced residual information.
- the target hidden layer may be a hidden layer other than the first hidden layer.
- the space-time convolutional network model includes four hidden layers, the observation field of the space-time convolutional network model is 2, and the convolution expansion factors d are 1, 2, and 4, respectively.
- S i j represents the i-th node in the j+1th hidden layer, i is a positive integer, and j is an integer greater than 0.
- S 5 3 represents the fifth node in the fourth hidden layer node.
- valid nodes are marked with a circle symbol above the node. Taking the second hidden layer as an example, S 2 1 is the first effective node in the second hidden layer.
- the convolution result corresponding to the Mth effective node is obtained by performing causal convolution calculation on at least two of the P intermediate variables corresponding to the P nodes in the previous hidden layer,
- the prediction time corresponding to each node among the P nodes is not after the prediction time corresponding to the Mth valid node, and P is a positive integer;
- the P intermediate variables corresponding to the P nodes are respectively determined according to the value vectors corresponding to the P nodes and the first weight matrix;
- the first weight matrix is obtained by performing dot product calculation on key vectors and query vectors corresponding to the P nodes;
- the key vector, value vector and query vector corresponding to the P nodes are determined based on a spatio-temporal attention mechanism.
- the convolution result corresponding to the Mth effective node may be obtained by performing one-dimensional causal convolution calculation on at least two of the P intermediate variables corresponding to the P nodes in the previous hidden layer.
- the first weight matrix can be:
- l is used to represent the previous hidden layer of the target hidden layer
- d k is the dimension
- the data in the lower left corner of the matrix can represent future information
- the data in the upper right corner of the matrix can be used to represent past information
- the position of i ⁇ j in the first weight matrix can be The data of is set to 0, so that only past information can be used.
- the first weight matrix and the value vectors corresponding to the M effective nodes can be processed through the softplus activation function to obtain the second weight matrix, and the corresponding values of the P nodes in the previous hidden layer can be calculated through the second weight matrix.
- the functions f, g, and h can be conversion functions of conventional spatiotemporal attention mechanisms.
- the functions f(s P l ), g(s P l ), h(s P l ) can be both s P l and Different weight matrices are multiplied.
- the output Sl of the previous hidden layer of the target hidden layer can be processed by f(x), g(x) and h(x) respectively to obtain the corresponding key vector K, value vector Q and query vector V, so that the output data of the previous hidden layer of the target hidden layer can be mapped to three dimensions, the first weight matrix W l is obtained through the key vector K and the value vector Q, and the second weight matrix W l is obtained through the first weight matrix W l and the query vector V weight matrix Wa l , and get the intermediate variable through the second weight matrix and S l
- the intermediate variables Sa 1 2 to Sa 1 5 can be determined through the space - time attention mechanism, and S For the convolution result Sc l 5 corresponding to 5 2 , the enhanced residual processing of S 5 1 is performed through the enhanced residual module, and the enhanced residual result Sr l 5 corresponding to S 5 2 is obtained. 5 and Sr l 5 to obtain S 5 2 .
- the convolution result corresponding to the Mth effective node can be obtained.
- the output of the Mth effective node among the K effective nodes is the output of the node corresponding to the Mth effective node in the previous hidden layer using an activation function, and the Mth effective node
- the convolution result corresponding to the effective node and the enhanced residual result corresponding to the Mth effective node are calculated and obtained;
- the enhanced residual result corresponding to the Mth effective node is obtained by performing enhanced residual processing on the basis of the first weight matrix and the output of the node corresponding to the Mth effective node in the previous hidden layer.
- the output of the Mth effective node can be the output of the node corresponding to the Mth effective node in the previous hidden layer using the softplus activation function of the Mth effective node, and the Mth effective node
- the convolution result corresponding to the node and the enhanced residual result corresponding to the Mth effective node are obtained through calculation.
- the first weight matrix and the value vectors corresponding to the M valid nodes may be processed by a softplus activation function to obtain a second weight matrix.
- the data of each row in the second weight matrix W a l is added to obtain the weight W s l of each time step, and the weight W s l of each time step is combined with the weight W s l in the previous hidden layer
- the Hadamard product is performed on the output S l of the node corresponding to the Mth effective node to obtain the enhanced residual result S r l corresponding to the Mth effective node. Because the larger the observation domain of the spatio-temporal convolutional network model is, the easier it is for the network to degrade its learning ability. By calculating the weight of each time step, key information can be preserved.
- the spatio-temporal convolutional network models represented by multiple chromosomal units can be modeled in the same network, as shown in Figure 6 , for the output of the spatio-temporal convolutional network model with a layer number of 1, it can be considered as the prediction result obtained by decoding the output of the first hidden layer of the network.
- the output of the space-time convolutional network model with different layers it can be considered as decoding the data of each layer, generating the prediction result of the current layer and saving it as Yn.
- evolutionary algorithms are used to generate multiple chromosome units, the weight matrix of each node will be put into a matrix to store the corresponding individual weight matrix. Delete the weight value of eliminated individuals to reduce space occupation and search time.
- the spatio-temporal convolutional network model is obtained through training based on root mean square error analysis algorithm.
- the error analysis of the space-time convolutional network model can be performed through RMSE (root mean square error analysis), and the calculation method of RMSE can be:
- Y t represents the real traffic state
- m is the total number of predicted values. Error analysis is performed by comparing the predicted value with the real traffic state. When the error is less than the preset value, the model training can be considered complete.
- the traffic state prediction method may include a model training process, a model acquisition process, and a model prediction process.
- the model training process may be as follows: extract the average vehicle speed of the vehicle passing through the target road section from the roadside equipment of the target road section The average speed of the target road section can be calculated every 5 minutes between 0:00 and 24:00 every day, and the ratio of the average speed of the road section to the free flow speed can be calculated. If there is no passing vehicle within the statistical time during a certain statistics, the ratio of the average vehicle speed to the free flow speed of the road section in this statistics is set to 1. The ratio of the calculated average vehicle speed to the free flow speed of the road section is normalized, and the normalized data is divided into a training set and a test set.
- the structure of the product network model After determining the structure of the spatiotemporal convolutional network model, the spatiotemporal convolutional network model is trained by the training set, and the spatiotemporal convolutional network model is evaluated by the test set. It is judged whether the prediction result of the trained model is within the error range, if so, it is judged that the model training has been completed; if not, the model is retrained and optimized.
- the model acquisition process can be as follows: an encode-decode mechanism can be introduced in the spatiotemporal convolutional network model, and the output of each hidden layer in the spatiotemporal convolutional network model is based on the spatiotemporal attention mechanism to convolve the input of each hidden layer Calculated to obtain a spatio-temporal convolutional network model based on the spatio-temporal attention mechanism.
- the model prediction process is as follows: input the real traffic status of the N predicted moments before the current moment into the trained spatio-temporal convolutional network model, and the output of the spatio-temporal convolutional network model includes the average vehicle speed and free traffic at the predicted moment after the current moment. The ratio of flow velocity.
- the ratio is greater than 0.7, it can be considered smooth traffic; if the ratio is greater than 0.5 and less than or equal to 0.7, it can be considered that the traffic is basically smooth; if the ratio is greater than 0.4 and less than or equal to 0.5, it can be considered mild traffic congestion; If it is equal to 0.4, it can be considered as moderate traffic congestion; if the ratio is less than or equal to 0.3, it can be considered as severe traffic congestion.
- encode-decode can use any encoding method, which can be used to add additional status information such as location and/or weather.
- the attention mechanism itself cannot express the location information between each time node when calculating the weight, and the convolutional network itself has a vague memory of the long-distance location information.
- a chromosome unit is equivalent to a model structure, and different combinations generate countless possible solutions of the network structure.
- a chromosomal unit is equivalent to an instance of this scheme. By screening and iterating individuals, the superiority of the scheme can be verified, and through subtle changes, such as mutation and generation of new individuals, the possibility of combining advantages can be expanded. The final iterative solution is the model design that is most suitable for the current scene.
- the spatio-temporal convolutional network model is used in combination with the attention mechanism to allow the network to learn key points through dynamic attention weights, which can only be used in the past for short-term predictions, and can expand the length of the input time period, thereby improving the prediction time The accuracy of time data; and use the spatio-temporal convolutional network model with the attention mechanism to make the learning more efficient by learning the weight different from the previous standardized method, which can indirectly reduce the training time and calculation amount; and, using encode- Decode cooperates with the attention mechanism so that the network can learn the correlation between time spans, and add additional state information such as holidays or rest days or weather when encoding to help the model distinguish data differences in different states; in this way, an evolutionary algorithm is used.
- the optimization at the network structure level is universal, that is, this solution can be used for any intersection, which can reduce the cost of personnel adjustment and design.
- FIG. 7 is a schematic structural diagram of a traffic state prediction device provided by an embodiment of the present disclosure.
- the traffic state prediction device 200 includes:
- the generating part 201 is configured to generate a plurality of chromosome units, each of which is used to represent a class of spatio-temporal convolutional network models;
- the calculation part 202 is configured to separately calculate the loss value of the spatio-temporal convolutional network model corresponding to each of the chromosome units in the plurality of chromosome units based on the sample set;
- the update part 203 is configured to update the plurality of chromosome units according to the loss values of the spatio-temporal convolutional network models corresponding to the plurality of chromosome units, and return to perform the calculation based on the sample set for each of the plurality of chromosome units.
- the determining part 204 is configured to determine a pre-trained spatiotemporal convolutional network model based on the spatiotemporal convolutional network model corresponding to the target chromosome unit;
- the prediction part 205 is configured to predict the traffic state based on the pre-trained spatio-temporal convolutional network model.
- the chromosomal unit comprises at least one of the following:
- the number of layers bit is configured to represent the number of hidden layers of the spatio-temporal convolutional network model
- the observation field bit is configured to represent the observation field of each hidden layer
- the expansion factor Bits are configured to characterize the convolutional dilation factor of each of said hidden layers.
- the update section 203 includes:
- the sorting subpart is configured to sort the multiple chromosome units from high to low according to the loss values of the spatio-temporal convolutional network models corresponding to the multiple chromosome units;
- the generating subpart is configured to generate M2 first chromosome units based on the first M1 chromosome units, where both M1 and M2 are positive integers, and M1 is greater than or equal to M2;
- the replacement subpart is configured to replace the last M2 chromosome units among the plurality of chromosome units with the M2 first chromosome units.
- the generation subsection is further configured to:
- the M2 first chromosome units include the at least one hybrid chromosome unit and the at least one variant chromosome unit.
- the target chromosomal unit is the chromosomal unit that ranks first after the number of updates reaches the first preset number
- the target chromosomal unit is the first chromosomal unit sorted for M3 consecutive times during the updating process, and M3 is greater than or equal to the second preset number of times.
- the prediction part 205 is further configured to:
- the predicted traffic state of the target road segment at a predicted time after the current time is determined based on the output of the output layer.
- the input layer is also used to input additional state information, the additional state information is used to characterize the environmental characteristics to which the traffic state belongs;
- the multiple hidden layers include a first hidden layer, the first hidden layer is connected to the input layer, and the first hidden layer is used to compare the real traffic state and The additional state information is fused.
- the traffic state predicting device can realize each process realized in the method embodiment of Fig. 1, and can achieve the same technical effect, no longer describe here.
- an embodiment of the present disclosure also provides an electronic device 300, including: a processor 301, a memory 302, and a program stored in the memory 302 and executable on the processor 301, the When the program is executed by the processor 301, each process of the above-mentioned embodiment of the traffic state prediction method can be realized, and the same technical effect can be achieved, so no further description is given here.
- Embodiments of the present disclosure also provide a computer-readable storage medium, on which a computer program is stored.
- a computer program is stored.
- the computer program is executed by a processor, each process of the above-mentioned embodiment of the traffic state prediction method can be achieved, and the same The technical effect will not be described here.
- the computer-readable storage medium is, for example, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, and the like.
- An embodiment of the present disclosure provides a computer program, the computer program includes computer-readable codes, and when the computer-readable codes run in an electronic device, the processor of the electronic device executes to implement the above-mentioned
- the embodiment of the traffic state prediction method can achieve the same technical effect, and will not be described here again.
- the terms "comprises,” “comprises,” or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article, or apparatus that includes a set of elements includes not only those elements, but also includes the elements not expressly included. other elements listed, or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the phrase “comprising a " does not preclude the presence of additional identical elements in the process, method, article, or apparatus comprising that element.
- the methods of the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation.
- the technical solution of the present disclosure can be embodied in the form of a software product in essence or the part that contributes to the prior art, and the computer software product is stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to enable a terminal (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in various embodiments of the present disclosure.
- a terminal which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.
- the present disclosure provides a traffic state prediction method, device, equipment, medium and program, which relate to the field of intelligent transportation technology.
- the method includes: generating a plurality of chromosome units, each chromosome unit is used to represent a class of spatio-temporal convolutional network model; Calculate the loss value of the time-space convolutional network model corresponding to each chromosome unit in multiple chromosome units based on the sample set; update multiple chromosome units according to the loss value of the time-space convolutional network model corresponding to multiple chromosome units, and return to execute based on The step of calculating the loss value of the time-space convolutional network model corresponding to each chromosome unit in the sample set, until the target chromosome unit that meets the preset conditions is determined; based on the time-space convolutional network model corresponding to the target chromosome unit Trained spatio-temporal convolutional network model; predict traffic status based on pre-trained spatio-temporal convolutional network model
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
L'invention concerne un procédé et un appareil de prédiction d'état de trafic, ainsi qu'un dispositif, un support et un programme, qui se rapportent au domaine technique du trafic intelligent. Le procédé consiste à : générer une pluralité d'unités chromosomiques (101), chaque unité chromosomique servant à représenter un type de modèle de réseau convolutionnel spatio-temporel ; calculer respectivement, d'après un ensemble d'échantillons, une valeur de perte du modèle de réseau convolutionnel spatio-temporel correspondant à chaque unité de la pluralité d'unités chromosomiques (102) ; en fonction des valeurs de perte des modèles de réseau convolutionnel spatio-temporels correspondant à la pluralité d'unités chromosomiques, mettre à jour la pluralité d'unités chromosomiques, puis revenir à l'exécution de l'étape consistant à calculer respectivement, d'après un ensemble d'échantillons, une valeur de perte du modèle de réseau convolutionnel spatio-temporel correspondant à chaque unité de la pluralité d'unités chromosomiques jusqu'à ce qu'une unité chromosomique cible satisfaisant une condition prédéfinie soit déterminée (103) ; d'après un modèle de réseau convolutionnel spatio-temporel correspondant à l'unité chromosomique cible, déterminer un modèle de réseau convolutionnel spatio-temporel pré-appris (104) ; et d'après le modèle de réseau convolutionnel spatio-temporel pré-appris, prédire un état de trafic (105). Au moyen du procédé, la précision de prédiction d'un état de trafic peut être améliorée.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111382079.5 | 2021-11-22 | ||
CN202111382079.5A CN113821985B (zh) | 2021-11-22 | 2021-11-22 | 一种交通状态预测方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023088131A1 true WO2023088131A1 (fr) | 2023-05-25 |
Family
ID=78917933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2022/130549 WO2023088131A1 (fr) | 2021-11-22 | 2022-11-08 | Procédé et appareil de prédiction d'état de trafic, et dispositif, support et programme |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113821985B (fr) |
WO (1) | WO2023088131A1 (fr) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113821985B (zh) * | 2021-11-22 | 2022-02-22 | 中移(上海)信息通信科技有限公司 | 一种交通状态预测方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
CN110674987A (zh) * | 2019-09-23 | 2020-01-10 | 北京顺智信科技有限公司 | 一种交通流量预测系统、方法及模型训练方法 |
WO2020123552A1 (fr) * | 2018-12-10 | 2020-06-18 | Life Technologies Corporation | Assignation des bases profonde pour le séquençage sanger |
CN112669606A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 利用动态时空图训练卷积神经网络的交通流预测方法 |
CN113033786A (zh) * | 2021-05-21 | 2021-06-25 | 北京航空航天大学 | 基于时间卷积网络的故障诊断模型构建方法及装置 |
CN113821985A (zh) * | 2021-11-22 | 2021-12-21 | 中移(上海)信息通信科技有限公司 | 一种交通状态预测方法、装置及电子设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040044633A1 (en) * | 2002-08-29 | 2004-03-04 | Chen Thomas W. | System and method for solving an optimization problem using a neural-network-based genetic algorithm technique |
US10940863B2 (en) * | 2018-11-01 | 2021-03-09 | GM Global Technology Operations LLC | Spatial and temporal attention-based deep reinforcement learning of hierarchical lane-change policies for controlling an autonomous vehicle |
CN111353313A (zh) * | 2020-02-25 | 2020-06-30 | 四川翼飞视科技有限公司 | 基于进化神经网络架构搜索的情感分析模型构建方法 |
CN111666991A (zh) * | 2020-05-28 | 2020-09-15 | 平安医疗健康管理股份有限公司 | 基于卷积神经网络的模式识别方法、装置和计算机设备 |
CN113393461B (zh) * | 2021-08-16 | 2021-12-07 | 北京大学第三医院(北京大学第三临床医学院) | 基于深度学习的分裂中期染色体图像质量筛选方法和系统 |
CN113408505B (zh) * | 2021-08-19 | 2022-06-14 | 北京大学第三医院(北京大学第三临床医学院) | 一种基于深度学习的染色体极性识别方法和系统 |
-
2021
- 2021-11-22 CN CN202111382079.5A patent/CN113821985B/zh active Active
-
2022
- 2022-11-08 WO PCT/CN2022/130549 patent/WO2023088131A1/fr unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
WO2020123552A1 (fr) * | 2018-12-10 | 2020-06-18 | Life Technologies Corporation | Assignation des bases profonde pour le séquençage sanger |
CN110674987A (zh) * | 2019-09-23 | 2020-01-10 | 北京顺智信科技有限公司 | 一种交通流量预测系统、方法及模型训练方法 |
CN112669606A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 利用动态时空图训练卷积神经网络的交通流预测方法 |
CN113033786A (zh) * | 2021-05-21 | 2021-06-25 | 北京航空航天大学 | 基于时间卷积网络的故障诊断模型构建方法及装置 |
CN113821985A (zh) * | 2021-11-22 | 2021-12-21 | 中移(上海)信息通信科技有限公司 | 一种交通状态预测方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113821985B (zh) | 2022-02-22 |
CN113821985A (zh) | 2021-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112216108B (zh) | 一种基于属性增强的时空图卷积模型的交通预测方法 | |
CN110766942B (zh) | 一种基于卷积长短期记忆网络的交通路网拥堵预测方法 | |
CN112863180B (zh) | 交通速度预测方法、装置、电子设备及计算机可读介质 | |
CN110599766B (zh) | 一种基于sae-lstm-sad的道路交通拥堵传播预测方法 | |
CN114519932B (zh) | 一种基于时空关系抽取的区域交通状况集成预测方法 | |
CN113905391A (zh) | 集成学习网络流量预测方法、系统、设备、终端、介质 | |
CN111145541A (zh) | 交通流量数据预测方法、存储介质和计算机设备 | |
CN113762595B (zh) | 通行时间预测模型训练方法、通行时间预测方法及设备 | |
CN107145991B (zh) | 一种考虑路段相关性的时变随机网络动态路径搜索方法 | |
CN110428614B (zh) | 一种基于非负张量分解的交通拥堵热度时空预测方法 | |
CN113780665B (zh) | 一种基于增强循环神经网络的私家车停留位置预测方法和系统 | |
CN114202120A (zh) | 一种针对多源异构数据的城市交通行程时间预测方法 | |
WO2023088131A1 (fr) | Procédé et appareil de prédiction d'état de trafic, et dispositif, support et programme | |
CN111242395B (zh) | 用于od数据的预测模型构建方法及装置 | |
CN112966871A (zh) | 基于卷积长短期记忆神经网络的交通拥堵预测方法及系统 | |
CN112084240B (zh) | 一种群租房智能识别、联动治理方法及系统 | |
CN113159414A (zh) | 一种基于时序图神经网络的交通速度预测方法 | |
CN112766603A (zh) | 一种交通流量预测方法、系统、计算机设备及存储介质 | |
CN114461931A (zh) | 一种基于多关系融合分析的用户轨迹预测方法和系统 | |
CN112562312A (zh) | 一种基于融合特征的GraphSAGE交通路网数据预测的方法 | |
CN116311880A (zh) | 基于局部-全局时空特征融合的交通流量预测方法及设备 | |
CN113192325B (zh) | 一种交通事件相关性分析方法及系统 | |
Ragapriya et al. | Machine Learning Based House Price Prediction Using Modified Extreme Boosting | |
CN116824868A (zh) | 车辆非法停驻点识别及拥堵预测方法、装置、设备及介质 | |
CN114372627B (zh) | 基于混合深度学习框架的城市车辆旅行时间估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22894668 Country of ref document: EP Kind code of ref document: A1 |