Queueing models for urban traffic networks

Anna Oblakova

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

43 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 UTAcademic

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