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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Traffic Status Prediction and Analysis Based on Mining Frequent Subgraph Patterns



    Published in:

    Advanced Materials Research ; 605-607 ; 2543-2548


    Publication date :

    2012-12-13


    Size :

    6 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Effective algorithm for mining compressed frequent patterns

    Yongxin, T. / Shilong, M. / Yu, L. | British Library Online Contents | 2009


    Traffic state prediction method under abnormal event based on multi-subgraph attention

    LI XU / SHI TIANJING / YANG SHIHUAI et al. | European Patent Office | 2024

    Free access

    Associated subgraph mining in biological network

    Suresh, Anjaly T. / Jereesh, A.S | IEEE | 2017


    Mining Frequent Movement Patterns Using Various Regular Space Embedded Networks

    Li, Linhua / Yang, Chen / Wang, Dazhong et al. | TIBKAT | 2021


    Mining motif periodic frequent travel patterns of individual metro passengers considering uncertain disturbances

    Tang, Yan / Jiang, Zhibin / Zou, Xiaolei et al. | Elsevier | 2024

    Free access