The identification and analysis of spatiotemporal traffic patterns in road networks constitute a crucial process for sophisticated traffic management and control. Traditional methods based on mathematical equations and statistical models can hardly be applicable to large-scale urban road networks, where traffic states exhibit high degrees of dynamics and complexity. Recently, advances in data collection and processing have provided new opportunities to effectively understand spatiotemporal traffic patterns in large-scale road networks using data-driven methods. However, limited efforts have been exerted to explore the essential structure of the networks when conducting a spatiotemporal analysis of traffic characteristics. To this end, this study proposes a modified nonnegative matrix factorization algorithm that processes high-dimensional traffic data and provides an improved representation of the global traffic state. After matrix factorization, cluster analysis is conducted based on the obtained low-dimensional representative matrices, which contain different traffic patterns and serve as the basis for exploring the temporal dynamics and spatial structure of network congestion. The applicability and effectiveness of the proposed approach are examined in a road network of Beijing, China. Results show that the methods exhibit considerable potential for identifying and interpreting the spatiotemporal traffic patterns over the entire network and provide a systematic and efficient approach for analyzing the network-level traffic state.


    Access

    Download


    Export, share and cite



    Title :

    Identifying spatiotemporal traffic patterns in large-scale urban road networks using a modified nonnegative matrix factorization algorithm


    Contributors:
    Xiaolei Ma (author) / Yi Li (author) / Peng Chen (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Feature matching using modified projective nonnegative matrix factorization

    Yan, W. / Tian, Z. / Wen, J. et al. | British Library Online Contents | 2012


    Illumination estimation via nonnegative matrix factorization

    Shi, L. / Funt, B. / Xiong, W. | British Library Online Contents | 2012


    Radio Frequency Interference Detection Using Nonnegative Matrix Factorization

    da Silva, Felipe B. / Cetin, Ediz / Martins, Wallace A. | IEEE | 2022



    Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction

    Asif, Muhammad Tayyab / Dauwels, Justin / Goh, Chong Yang et al. | IEEE | 2014