Modeling traffic flow interrupted by incidents

M. Baykal-Gürsoy, W. Xiao, Kaan Ozbay

Research output: Contribution to journalArticle

Abstract

A steady-state M/M/c queueing system under batch service interruptions is introduced to model the traffic flow on a roadway link subject to incidents. When a traffic incident happens, either all lanes or part of a lane is closed to the traffic. As such, we model these interruptions either as complete service disruptions where none of the servers work or partial failures where servers work at a reduced service rate. We analyze this system in steady-state and present a scheme to obtain the stationary number of vehicles on a link. For those links with large c values, the closed-form solution of M/M/∞ queues under batch service interruptions can be used as an approximation. We present simulation results that show the validity of the queueing models in the computation of average travel times.

Original languageEnglish (US)
Pages (from-to)127-138
Number of pages12
JournalEuropean Journal of Operational Research
Volume195
Issue number1
DOIs
StatePublished - May 16 2009

Fingerprint

Batch Service
Traffic Flow
Server
Traffic
Queueing Model
Travel Time
Servers
Queueing System
Closed-form Solution
Modeling
Queue
Travel time
Partial
Closed
Approximation
Model
Simulation
Interruption
Traffic flow
Incidents

Keywords

  • Applied probability
  • Markov modulated
  • Queueing

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Modeling and Simulation

Cite this

Modeling traffic flow interrupted by incidents. / Baykal-Gürsoy, M.; Xiao, W.; Ozbay, Kaan.

In: European Journal of Operational Research, Vol. 195, No. 1, 16.05.2009, p. 127-138.

Research output: Contribution to journalArticle

Baykal-Gürsoy, M. ; Xiao, W. ; Ozbay, Kaan. / Modeling traffic flow interrupted by incidents. In: European Journal of Operational Research. 2009 ; Vol. 195, No. 1. pp. 127-138.
@article{2f282afda9714e51b2da2bbe6fbb0816,
title = "Modeling traffic flow interrupted by incidents",
abstract = "A steady-state M/M/c queueing system under batch service interruptions is introduced to model the traffic flow on a roadway link subject to incidents. When a traffic incident happens, either all lanes or part of a lane is closed to the traffic. As such, we model these interruptions either as complete service disruptions where none of the servers work or partial failures where servers work at a reduced service rate. We analyze this system in steady-state and present a scheme to obtain the stationary number of vehicles on a link. For those links with large c values, the closed-form solution of M/M/∞ queues under batch service interruptions can be used as an approximation. We present simulation results that show the validity of the queueing models in the computation of average travel times.",
keywords = "Applied probability, Markov modulated, Queueing",
author = "M. Baykal-G{\"u}rsoy and W. Xiao and Kaan Ozbay",
year = "2009",
month = "5",
day = "16",
doi = "10.1016/j.ejor.2008.01.024",
language = "English (US)",
volume = "195",
pages = "127--138",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Modeling traffic flow interrupted by incidents

AU - Baykal-Gürsoy, M.

AU - Xiao, W.

AU - Ozbay, Kaan

PY - 2009/5/16

Y1 - 2009/5/16

N2 - A steady-state M/M/c queueing system under batch service interruptions is introduced to model the traffic flow on a roadway link subject to incidents. When a traffic incident happens, either all lanes or part of a lane is closed to the traffic. As such, we model these interruptions either as complete service disruptions where none of the servers work or partial failures where servers work at a reduced service rate. We analyze this system in steady-state and present a scheme to obtain the stationary number of vehicles on a link. For those links with large c values, the closed-form solution of M/M/∞ queues under batch service interruptions can be used as an approximation. We present simulation results that show the validity of the queueing models in the computation of average travel times.

AB - A steady-state M/M/c queueing system under batch service interruptions is introduced to model the traffic flow on a roadway link subject to incidents. When a traffic incident happens, either all lanes or part of a lane is closed to the traffic. As such, we model these interruptions either as complete service disruptions where none of the servers work or partial failures where servers work at a reduced service rate. We analyze this system in steady-state and present a scheme to obtain the stationary number of vehicles on a link. For those links with large c values, the closed-form solution of M/M/∞ queues under batch service interruptions can be used as an approximation. We present simulation results that show the validity of the queueing models in the computation of average travel times.

KW - Applied probability

KW - Markov modulated

KW - Queueing

UR - http://www.scopus.com/inward/record.url?scp=55949105325&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55949105325&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2008.01.024

DO - 10.1016/j.ejor.2008.01.024

M3 - Article

VL - 195

SP - 127

EP - 138

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -