Highlights A hidden Markov model for queue length estimation using probe vehicle data. Cycle-by-cycle queue length estimation methods considering correlations. Estimation of HMM parameters from historical probe vehicle data. Estimation methods suitable for low-penetration-rate scenarios.

    Abstract Queue length estimation is critical for traffic signal control and performance measures. With the development of connected vehicle technologies and the popularization of ride-hailing services, probe vehicle data are now being collected on a large scale. Some studies have shown that queue lengths can be estimated using only probe vehicle data. The relevant literature usually assumes the queue lengths in different traffic signal cycles are independent and identically distributed or treats the queues independently. However, in the real world, the queue lengths in different cycles might be correlated. For instance, when there exists an overflow queue, the queue length in the following cycle is correlated with the queue length in the previous cycle. In fact, the correlation of different cycles can provide additional information and thus improve the queue length estimation accuracy. In this paper, we model such queueing processes in probe vehicle environments using a hidden Markov model (HMM), where the queue length in each cycle is a hidden state, and the observed pattern of probe vehicles is an observation. Based on the HMM, we propose two novel cycle-by-cycle queue length estimation methods. In the case where the parameters of the HMM are unknown, we also provide an algorithm that can estimate the parameters from historical probe vehicle data. Validation results show that the proposed cycle-by-cycle queue length estimation methods outperform the existing methods, and the parameter learning algorithm can estimate the parameters adequately.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A hidden Markov model for the estimation of correlated queues in probe vehicle environments


    Beteiligte:
    Zhao, Yan (Autor:in) / Shen, Shengyin (Autor:in) / Liu, Henry X. (Autor:in)


    Erscheinungsdatum :

    2021-04-05




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Improvement of Attitude Estimation using Hidden Markov Model Classification

    Kang, C. / Park, C. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2010


    Contact State Estimation using Multiple Model Estimation and Hidden Markov Models

    Debus, Thomas / Dupont, Pierre / Howe, Robert | Springer Verlag | 2003


    HIDDEN MARKOV MODEL PARAMETER ESTIMATION FOR MULTIPLE DIM TARGET DETECTION

    Shim, S.-W. / Won, D.-Y. / Tahk, M.-J. et al. | British Library Conference Proceedings | 2012


    Estimation of driver awareness of pedestrian based on Hidden Markov Model

    Phan, Minh Tien / Fremont, Vincent / Thouvenin, Indira et al. | IEEE | 2015