Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis
We assume that a Poisson flow of vehicles arrives at isolated signalized intersection, and each vehicle, independently of others, represents a random number X of passenger car units (PCU’s). We analyze numerically the stationary distribution of the queue process {Zn}, where Zn is the number of PCU’s...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2015-09-01
|
Series: | Transport and Telecommunication |
Subjects: | |
Online Access: | https://doi.org/10.1515/ttj-2015-0017 |
id |
doaj-800138fbf6464685b81ae3361a6bd8f8 |
---|---|
record_format |
Article |
spelling |
doaj-800138fbf6464685b81ae3361a6bd8f82021-09-05T20:51:34ZengSciendoTransport and Telecommunication1407-61792015-09-0116319019610.1515/ttj-2015-0017ttj-2015-0017Mixed Vehicle Flow At Signalized Intersection: Markov Chain AnalysisGertsbakh Ilya B.0Department of Mathematics, Ben Gurion University, IsraelWe assume that a Poisson flow of vehicles arrives at isolated signalized intersection, and each vehicle, independently of others, represents a random number X of passenger car units (PCU’s). We analyze numerically the stationary distribution of the queue process {Zn}, where Zn is the number of PCU’s in a queue at the beginning of the n-th red phase, n → ∞. We approximate the number Yn of PCU’s arriving during one red-green cycle by a two-parameter Negative Binomial Distribution (NBD). The well-known fact is that {Zn} follow an infinite-state Markov chain. We approximate its stationary distribution using a finite-state Markov chain. We show numerically that there is a strong dependence of the mean queue length E[Zn] in equilibrium on the input distribution of Yn and, in particular, on the ”over dispersion” parameter γ= Var[Yn]/E[Yn]. For Poisson input, γ = 1. γ > 1 indicates presence of heavy-tailed input. In reality it means that a relatively large ”portion” of PCU’s, considerably exceeding the average, may arrive with high probability during one red-green cycle. Empirical formulas are presented for an accurate estimation of mean queue length as a function of load and g of the input flow. Using the Markov chain technique, we analyze the mean ”virtual” delay time for a car which always arrives at the beginning of the red phase.https://doi.org/10.1515/ttj-2015-0017signalized traffic lightmarkov chainaverage queue lengthmixed vehicle input flownegative binomial distributionover dispersed inputvirtual delay |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Gertsbakh Ilya B. |
spellingShingle |
Gertsbakh Ilya B. Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis Transport and Telecommunication signalized traffic light markov chain average queue length mixed vehicle input flow negative binomial distribution over dispersed input virtual delay |
author_facet |
Gertsbakh Ilya B. |
author_sort |
Gertsbakh Ilya B. |
title |
Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis |
title_short |
Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis |
title_full |
Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis |
title_fullStr |
Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis |
title_full_unstemmed |
Mixed Vehicle Flow At Signalized Intersection: Markov Chain Analysis |
title_sort |
mixed vehicle flow at signalized intersection: markov chain analysis |
publisher |
Sciendo |
series |
Transport and Telecommunication |
issn |
1407-6179 |
publishDate |
2015-09-01 |
description |
We assume that a Poisson flow of vehicles arrives at isolated signalized intersection, and each vehicle, independently of others, represents a random number X of passenger car units (PCU’s). We analyze numerically the stationary distribution of the queue process {Zn}, where Zn is the number of PCU’s in a queue at the beginning of the n-th red phase, n → ∞. We approximate the number Yn of PCU’s arriving during one red-green cycle by a two-parameter Negative Binomial Distribution (NBD). The well-known fact is that {Zn} follow an infinite-state Markov chain. We approximate its stationary distribution using a finite-state Markov chain. We show numerically that there is a strong dependence of the mean queue length E[Zn] in equilibrium on the input distribution of Yn and, in particular, on the ”over dispersion” parameter γ= Var[Yn]/E[Yn]. For Poisson input, γ = 1. γ > 1 indicates presence of heavy-tailed input. In reality it means that a relatively large ”portion” of PCU’s, considerably exceeding the average, may arrive with high probability during one red-green cycle. Empirical formulas are presented for an accurate estimation of mean queue length as a function of load and g of the input flow. Using the Markov chain technique, we analyze the mean ”virtual” delay time for a car which always arrives at the beginning of the red phase. |
topic |
signalized traffic light markov chain average queue length mixed vehicle input flow negative binomial distribution over dispersed input virtual delay |
url |
https://doi.org/10.1515/ttj-2015-0017 |
work_keys_str_mv |
AT gertsbakhilyab mixedvehicleflowatsignalizedintersectionmarkovchainanalysis |
_version_ |
1717783552820510720 |