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

Markov chain model based traffic factor network construction method

A Markov chain and network construction technology, applied in the field of machine learning and traffic big data analysis, which can solve the problem of ignoring the internal connection of diverse traffic parameters.

Inactive Publication Date: 2019-02-22
NANJING UNIV OF SCI & TECH
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are still some problems. For example, when analyzing traffic data, we often only consider the impact of single traffic parameters on time series, and ignore the internal relationship between multiple traffic parameters.
Another example is to generalize the traffic data within a time period into the same traffic model, thus ignoring different traffic models corresponding to different time periods or different traffic parameter data combinations

Method used

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Markov chain model based traffic factor network construction method
  • Markov chain model based traffic factor network construction method
  • Markov chain model based traffic factor network construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] A method for constructing a traffic factor network based on the Markov Chain model, comprising the following steps:

[0041] Step 1: Select the target road section that needs to be analyzed for traffic flow forecasting, and obtain all historical traffic flow data in the selected road section;

[0042] Step 2, clustering the collected traffic flow data by EM algorithm;

[0043] Step 3, combined with the actual traffic conditions of the road section, verify whether the clustered traffic flow data is periodic;

[0044] Step 4, use the high-order multivariate Markov model to model the historical data set, and obtain the transition probability matrix of the traffic factor;

[0045] Step 5: Substituting the clustered data of the EM algorithm model into the high-order multivariate Markov model to obtain the final prediction result;

[0046] Step 6: Compare the historical data set with the final forecast data and analyze the error.

[0047] The time step of the data collecte...

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

PUM

No PUM Login to View More

Abstract

The invention provides a Markov chain model based traffic factor network construction method. According to the method, captured speed and flow data serve as system factors, and a traffic factor network established via higher-order multi-component Markov chain simulates inherent complex space-time relation in the traffic network. Knowledge in the traffic field is applied to modeling, internal connection between traffic data is taken into consideration, and traffic factor values are clustered and analyzed. An EM algorithm based Gaussian mixture distribution model is used to learn historical datareversely, a lot of traffic flow parameter data is clustered and analyzed, and different traffic parameter clusters correspond to different traffic states in the practical traffic system, namely environment influential factor levels. The traffic factor state network is constructed by high order and multiple components on the basis, and thus, more accurate data prediction and correction can be realized.

Description

technical field [0001] The invention relates to the fields of machine learning and traffic big data analysis, specifically a method for constructing a traffic factor network based on a Markov Chain model, especially a new theoretical model for current traffic big data analysis. Background technique [0002] Among the many studies in the field of transportation, the prediction and estimation of traffic parameters, the correction of traffic data and the evolution of the entire traffic system are hot issues, and great progress has been made. But there are also some problems. For example, when analyzing traffic data, we often only consider the impact of single traffic parameters on the time series, and ignore the internal relationship between multiple traffic parameters. Another example is to generalize traffic data within a time period into the same traffic model, thereby ignoring different traffic models corresponding to different time periods or different combinations of traf...

Claims

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01G06F17/50G06K9/62G06F17/16G06Q10/04G06Q50/26
CPCG06F17/16G06Q10/04G06Q50/26G08G1/0129G06F30/20G06F18/23
Inventor 张伟斌宋雨杭戚湧桂林卿
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products