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...

Full description

Bibliographic Details
Main Author: Gertsbakh Ilya B.
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