Freeway traffic state estimation is crucial for dynamic traffic management (DTM), Advanced Traveler Information Systems (ATIS) and highway performance analyses. Raw data collected by dual-loop detectors or GPS devices provide information about flow and speed at points in space and time. However, these observations are noisy and incomplete. The Adaptive Smoothing Method (ASM) estimates the traffic state between the observation points and reduces the noise inherent to observations. Current implementations of the ASM apply its model in a straight-forward manner, which leads to high computation times. In this paper, two new implementations are developed that drastically reduce the computation time while preserving the estimation quality. In the first implementation, the ASM is discretized to apply the cross-correlation. This is based on matrix operations, which are efficiently implemented and fast in execution. In the second implementation, the ASM is reformulated to apply the Fast Fourier Transform (FFT). The FFT, too, is based on fast matrix operations. These two new implementations are sequential programs, containing no loops. Experiments with a setup used in practical applications and real data show computation times of just a few seconds. These are computation time improvements of two orders of magnitude. The rapid computation of the traffic state makes the ASM with the proposed implementations applicable for real-time applications.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Two fast implementations of the Adaptive Smoothing Method used in highway traffic state estimation


    Contributors:
    Schreiter, T (author) / van Lint, H (author) / Treiber, M (author) / Hoogendoorn, S (author)


    Publication date :

    2010-09-01


    Size :

    991664 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Generalized Adaptive Smoothing Using Matrix Completion for Traffic State Estimation

    Yang, Chuhan / Thodi, Bilal Thonnam / Jabari, Saif Eddin | IEEE | 2022



    ETC data-based highway traffic state dynamic estimation method

    CHEN TAO / LI XIAOYANG / GU RUNPENG | European Patent Office | 2024

    Free access

    Highway traffic state identification method

    JIN SHENG / LIU MEIQI / WANG DIANHAI et al. | European Patent Office | 2015

    Free access

    Advanced-cruise-assist Highway System for Smoothing Traffic in Expressway Sag Sections

    Hatakenaka, H. / Hirasawa, T. / Yamada, K. et al. | British Library Conference Proceedings | 2007