Traffic Status Prediction and Analysis Based on Mining Frequent Subgraph Patterns
Traffic Status Prediction and Analysis Based on Mining Frequent Subgraph Patterns
With the development of the city, the traffic congestion and traffic accidents on the urban road increase frequently. Using traffic modeling and analysis to improve the traffic conditions become more important. Now, using the traffic flow model to study the traffic problems has made many achievements. However, traffic flow model cannot be a good choice for describing the relations of the traffic element at a specific moment, but these relations are indeed significant for forecasting traffic status from that moment on. In this paper, a graph model for the static traffic was studied, and then analyzed the feature of a graph substructure for traffic congestion at one moment. We propose an effective frequent subgraph mining algorithm to find the frequent substructure that represent traffic congestion status in a graph. Our mining algorithm can enhance the efficiency of finding the congestion subgraph. Analyzing the proportion of the congestion subgraph in a graph for traffic to forecast the traffic status at that moment later, thus to find ways to improve traffic conditions.
Dokumentinformationen
Traffic Status Prediction and Analysis Based on Mining Frequent Subgraph Patterns
Advanced Materials Research ; 605-607 ; 2543-2548
2012-12-13
6 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Ähnliche Titel
Traffic state prediction method under abnormal event based on multi-subgraph attention
| Europäisches Patentamt | 2024
Associated subgraph mining in biological network
| IEEE | 2017
An analysis of Brazilian flight delays based on frequent patterns
| Online Contents | 2016
An analysis of Brazilian flight delays based on frequent patterns
| Elsevier | 2016
Efficient Vertical Quantitative Frequent Pattern Mining
| British Library Online Contents | 2005