Modeling traffic flow interrupted by incidents

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/[infinity] 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.

[1]  Lucy Joan Slater.  Confluent Hypergeometric Functions , 1960 .

[2]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[3]  Bekir Bartin,et al.  Incident Management Simulation , 2003, Simul..

[4]  Dirk Heidemann,et al.  A Queueing Theory Model of Nonstationary Traffic Flow , 2001, Transp. Sci..

[5]  Nico Vandaele,et al.  A QUEUEING BASED TRAFFIC FLOW MODEL , 2000 .

[6]  Mark S. Daskin,et al.  LOCATION, DISPATCHING AND ROUTING MODELS FOR EMERGENCY SERVICES WITH STOCHASTIC TRAVEL TIMES , 1984 .

[7]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[8]  Randolph W. Hall,et al.  INCISIM: Users Manual , 2000 .

[9]  MELIKE BAYKAL-GURSOY,et al.  Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates , 2004, Queueing Syst. Theory Appl..

[10]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[11]  James MacGregor Smith,et al.  Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows , 1994, Queueing Syst. Theory Appl..

[12]  J. Keilson.  Queues Subject to Service Interruption , 1962 .

[13]  Marcel F Neuts,et al.  Further Results on the M/M/1 Queue with Randomly Varying Rates. , 1978 .

[14]  Peter Purdue,et al.  The M/M/1 Queue in a Markovian Environment , 1974, Oper. Res..

[15]  Peter Nijkamp,et al.  TRANSPORT AND ENVIRONMENT: MARKED AND INTERVENTION FAILURES. TRAFFIC AND TRANSPORT POLICY BETWEEN RURAL AND URBAN AREA, TO AN INTEGRAL APPROACH ON REGIONAL LEVEL. TRANSPORTATION PLANNING COLLOQUIUM 1989, THE HAGUE, NOVEMBER 30 - DECEMBER 1, 1989. VOLUME I , 1989 .

[16]  Offer Kella,et al.  M/G/∞ with alternating renewal breakdowns , 1996, Queueing Syst. Theory Appl..

[17]  Jiuh-Biing Sheu.  A sequential detection approach to real-time freeway incident detection and characterization , 2004, Eur. J. Oper. Res..

[18]  Jiuh-Biing Sheu.  Microscopic modeling and control logic for incident-responsive automatic vehicle movements in single-automated-lane highway systems , 2007, Eur. J. Oper. Res..

[19]  C. O'Cinneide,et al.  The M/M /∞ queue in a random environment , 1986 .

[20]  Kaan Ozbay,et al.  INCIDENT MANAGEMENT IN INTELLIGENT TRANSPORTATION SYSTEMS , 1999 .

[21]  Carlos F. Daganzo,et al.  A simple detection scheme for delay-inducing freeway incidents , 1997 .

[22]  Robert L. Bertini,et al.  I-880 Field Experiment: Analysis of Incident Data , 1997 .

[23]  Michael C. Dunne,et al.  Traffic Delay at a Signalized Intersection with Binomial Arrivals , 1967, Transp. Sci..

[24]  K G Zografos,et al.  An Analytical Framework for Minimizing Freeway Incident Response Time , 1993 .

[25]  Pushkin Kachroo,et al.  Incident management decision support system implemented using Java , 1999, Other Conferences.

[26]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[27]  J. Tanner.  A PROBLEM OF INTERFERENCE BETWEEN TWO QUEUES , 1953 .

[28]  Pravin Varaiya,et al.  Evaluation Of The Freeway Service Patrol ( F S P ) In Los Angeles , 1998 .

[29]  James MacGregor Smith,et al.  Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models , 1997, Transp. Sci..

[30]  Kumares C. Sinha,et al.  Simulation Model for Evaluating and Improving Effectiveness of Freeway Service Patrol Programs , 2002 .

[31]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[32]  Kaan Ozbay,et al.  Clustering-Based Methodology for Determining Optimal Roadway Configuration of Detectors for Travel Time Estimation , 2007 .

[33]  Nico Vandaele,et al.  Validating state-dependent queueing models for uninterrupted traffic flows using simulation , 2006, 4OR.

[34]  Julian Keilson,et al.  The matrix M/M/∞ system: retrial models and Markov modulated sources , 1993 .

[35]  Natarajan Gautam,et al.  On Queues with Markov Modulated Service Rates , 2005, Queueing Syst. Theory Appl..

[36]  Hesham A Rakha,et al.  Developing Passenger Car Equivalency Factors for Heavy Vehicles During Congestion , 2005 .

[37]  J P Lehoczky.  TRAFFIC INTERSECTION CONTROL AND ZERO-SWITCH QUEUES UNDER CONDITIONS OF MARKOV CHAIN DEPENDENCE INPUT , 1972 .

[38]  Attahiru Sule Alfa,et al.  Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process , 1995, Transp. Sci..

[39]  P. Naor,et al.  Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[40]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[41]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[42]  D Heidemann,et al.  A queueing theory approach to speed-flow-density relationships , 1996 .

[43]  M. Tainiter,et al.  Stochastic Variations in Queuing Processes , 1963 .

[44]  O. Boxma,et al.  The M/G/1 queue with two service speeds , 2001, Advances in Applied Probability.

[45]  Hanif D. Sherali,et al.  Opportunity cost-based models for traffic incident response problems , 1999 .

[46]  O. Boxma,et al.  The M/M\1 queue in a heavy‐tailed random environment , 2000 .

[47]  W. Rudin.  Real and complex analysis , 1968 .

[48]  Gordon F. Newell,et al.  Queues for a Vehicle-Actuated Traffic Light , 1964 .

[49]  L. Christie,et al.  Queuing with Preemptive Priorities or with Breakdown , 1958 .

[50]  Nico Vandaele,et al.  Empirical validation of a queueing approach to uninterrupted traffic flows , 2006, 4OR.

[51]  Kaan Ozbay,et al.  South Jersey Real-Time Motorist Information System: Technology and Practice , 2004 .

[52]  Jeff Morales,et al.  National Conference on Traffic Incident Management: A Road Map to the Future , 2002 .

[53]  L. Slater,et al.  Confluent Hypergeometric Functions , 1961 .