Queueing models for urban traffic networks

Anna Oblakova

    Research output: ThesisPhD Thesis - Research UT, graduation UT

    61 Downloads (Pure)

    Abstract

    With a growing population, traffic congestion puts a strain on individual travellers, economy and the environment and forms a major problem for cities all over the world. To decrease congestion, it is crucial to utilise the existing infrastructure more efficiently by using optimal traffic-light control. This requires a thorough analysis of possible control policies and their influence on the performance of the traffic network. For the analysis, we develop discrete-time queueing models and use them to compare different traffic-light control settings. Moreover, we present a novel computational approach for such queueing models.

    In our models, we take into account acceleration of the vehicles and the correlation between arrivals, which leads to accurate predictions of the delays. We focus on several topics concerning traffic control. First, we analyse and compare two types of control: fixed and semi-actuated control. We show the fundamental differences between these types in terms of the system performance and optimisation of control parameters. Second, we propose a measure of green-wave efficiency and study how the green waves affect the vehicles delay. We observe that a high green-wave efficiency does not necessarily mean short delays. Finally, we construct a transient model for large traffic networks with traffic-light and priority intersections. This model is designed to be used for model-based online traffic control.

    Traffic models developed in this thesis as well as many other queueing systems can be analysed using the probability-generating-function (pgf) technique, which often leads to expressions in terms of the (complex) roots of a certain equation. For a class of pgfs with a rational form, we show that it is not necessary to compute the roots in order to evaluate these expressions. Instead, one can use contour integrals, which is computationally a more reliable approach than the root-finding method.
    Original languageEnglish
    QualificationDoctor of Philosophy
    Awarding Institution
    • University of Twente
    Supervisors/Advisors
    • Boucherie, Richardus J., Supervisor
    • Zijm, Henk, Supervisor
    • van Ommeren, Jan C.W., Co-Supervisor
    Award date27 Sep 2019
    Place of PublicationEnschede
    Publisher
    Print ISBNs978-90-365-4847-2
    DOIs
    Publication statusPublished - 27 Sep 2019

    Fingerprint

    Telecommunication traffic
    Traffic control
    Traffic congestion

    Cite this

    Oblakova, A. (2019). Queueing models for urban traffic networks. Enschede: University of Twente. https://doi.org/10.3990/1.9789036548472
    Oblakova, Anna . / Queueing models for urban traffic networks. Enschede : University of Twente, 2019. 208 p.
    @phdthesis{f34169fdaf9547b29b183e2c00f338cc,
    title = "Queueing models for urban traffic networks",
    abstract = "With a growing population, traffic congestion puts a strain on individual travellers, economy and the environment and forms a major problem for cities all over the world. To decrease congestion, it is crucial to utilise the existing infrastructure more efficiently by using optimal traffic-light control. This requires a thorough analysis of possible control policies and their influence on the performance of the traffic network. For the analysis, we develop discrete-time queueing models and use them to compare different traffic-light control settings. Moreover, we present a novel computational approach for such queueing models. In our models, we take into account acceleration of the vehicles and the correlation between arrivals, which leads to accurate predictions of the delays. We focus on several topics concerning traffic control. First, we analyse and compare two types of control: fixed and semi-actuated control. We show the fundamental differences between these types in terms of the system performance and optimisation of control parameters. Second, we propose a measure of green-wave efficiency and study how the green waves affect the vehicles delay. We observe that a high green-wave efficiency does not necessarily mean short delays. Finally, we construct a transient model for large traffic networks with traffic-light and priority intersections. This model is designed to be used for model-based online traffic control.Traffic models developed in this thesis as well as many other queueing systems can be analysed using the probability-generating-function (pgf) technique, which often leads to expressions in terms of the (complex) roots of a certain equation. For a class of pgfs with a rational form, we show that it is not necessary to compute the roots in order to evaluate these expressions. Instead, one can use contour integrals, which is computationally a more reliable approach than the root-finding method.",
    author = "Anna Oblakova",
    year = "2019",
    month = "9",
    day = "27",
    doi = "10.3990/1.9789036548472",
    language = "English",
    isbn = "978-90-365-4847-2",
    publisher = "University of Twente",
    address = "Netherlands",
    school = "University of Twente",

    }

    Oblakova, A 2019, 'Queueing models for urban traffic networks', Doctor of Philosophy, University of Twente, Enschede. https://doi.org/10.3990/1.9789036548472

    Queueing models for urban traffic networks. / Oblakova, Anna .

    Enschede : University of Twente, 2019. 208 p.

    Research output: ThesisPhD Thesis - Research UT, graduation UT

    TY - THES

    T1 - Queueing models for urban traffic networks

    AU - Oblakova, Anna

    PY - 2019/9/27

    Y1 - 2019/9/27

    N2 - With a growing population, traffic congestion puts a strain on individual travellers, economy and the environment and forms a major problem for cities all over the world. To decrease congestion, it is crucial to utilise the existing infrastructure more efficiently by using optimal traffic-light control. This requires a thorough analysis of possible control policies and their influence on the performance of the traffic network. For the analysis, we develop discrete-time queueing models and use them to compare different traffic-light control settings. Moreover, we present a novel computational approach for such queueing models. In our models, we take into account acceleration of the vehicles and the correlation between arrivals, which leads to accurate predictions of the delays. We focus on several topics concerning traffic control. First, we analyse and compare two types of control: fixed and semi-actuated control. We show the fundamental differences between these types in terms of the system performance and optimisation of control parameters. Second, we propose a measure of green-wave efficiency and study how the green waves affect the vehicles delay. We observe that a high green-wave efficiency does not necessarily mean short delays. Finally, we construct a transient model for large traffic networks with traffic-light and priority intersections. This model is designed to be used for model-based online traffic control.Traffic models developed in this thesis as well as many other queueing systems can be analysed using the probability-generating-function (pgf) technique, which often leads to expressions in terms of the (complex) roots of a certain equation. For a class of pgfs with a rational form, we show that it is not necessary to compute the roots in order to evaluate these expressions. Instead, one can use contour integrals, which is computationally a more reliable approach than the root-finding method.

    AB - With a growing population, traffic congestion puts a strain on individual travellers, economy and the environment and forms a major problem for cities all over the world. To decrease congestion, it is crucial to utilise the existing infrastructure more efficiently by using optimal traffic-light control. This requires a thorough analysis of possible control policies and their influence on the performance of the traffic network. For the analysis, we develop discrete-time queueing models and use them to compare different traffic-light control settings. Moreover, we present a novel computational approach for such queueing models. In our models, we take into account acceleration of the vehicles and the correlation between arrivals, which leads to accurate predictions of the delays. We focus on several topics concerning traffic control. First, we analyse and compare two types of control: fixed and semi-actuated control. We show the fundamental differences between these types in terms of the system performance and optimisation of control parameters. Second, we propose a measure of green-wave efficiency and study how the green waves affect the vehicles delay. We observe that a high green-wave efficiency does not necessarily mean short delays. Finally, we construct a transient model for large traffic networks with traffic-light and priority intersections. This model is designed to be used for model-based online traffic control.Traffic models developed in this thesis as well as many other queueing systems can be analysed using the probability-generating-function (pgf) technique, which often leads to expressions in terms of the (complex) roots of a certain equation. For a class of pgfs with a rational form, we show that it is not necessary to compute the roots in order to evaluate these expressions. Instead, one can use contour integrals, which is computationally a more reliable approach than the root-finding method.

    U2 - 10.3990/1.9789036548472

    DO - 10.3990/1.9789036548472

    M3 - PhD Thesis - Research UT, graduation UT

    SN - 978-90-365-4847-2

    PB - University of Twente

    CY - Enschede

    ER -

    Oblakova A. Queueing models for urban traffic networks. Enschede: University of Twente, 2019. 208 p. https://doi.org/10.3990/1.9789036548472