Modeling traffic flow interrupted by incidents

European Journal of Operational Research

Volumn 195, Issue 1, 2009, Pages 127-138

  Baykal Gursoy M ^a   Xiao, W ^a   Ozbay, K ^a  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

Applied probability; Markov modulated; Queueing

Indexed keywords

QUEUEING NETWORKS; QUEUEING THEORY; TRAFFIC CONTROL;

APPLIED PROBABILITY; AVERAGE TRAVEL TIMES; CLOSED-FORM SOLUTIONS; MARKOV MODULATED; NUMBER OF VEHICLES; PARTIAL FAILURES; QUEUEING; QUEUEING MODELS; QUEUEING SYSTEMS; ROADWAY LINKS; SERVICE DISRUPTIONS; SERVICE INTERRUPTIONS; SERVICE RATES; SIMULATION RESULTS; TRAFFIC FLOWS; TRAFFIC INCIDENTS;

TRAFFIC SURVEYS;

EID: 55949105325     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.01.024     Document Type: Article

References (52)

1. Alfa A.S., and Neuts M.F. Modeling vehicular traffic using the discrete time Markovian arrival process. Transportation Science 29 2 (1999) 109-117
2. Al-Kaisy A., Jung Y., and Rakha H. Developing passenger car equivalency factors for heavy vehicles during congestion. Journal of Transportation Engineering 131 7 (2005) 514-523
3. Avi-Itzhak B., and Naor P. Some queueing problems with the service station subject to breakdown. Operations Research 11 (1963) 303-320
4. Bartin B., Ozbay K., and Iyigun C. Clustering-based methodology for determining optimal roadway configuration of detectors for travel time estimation. Transportation Research Board: Journal of Transportation Research Record 2000 (2007) 98-105
5. Baykal-Gürsoy M., and Xiao W. Stochastic decomposition in M/M/∞ queues with Markov modulated service rates. Queueing Systems 48 1-2 (2004) 75-88
6. Boxma O.J., and Kurkova I.A. The M/M/1 queue in a heavy-tailed random environment. Statistica Neerlandica 54 2 (2000) 221-236
7. Boxma O.J., and Kurkova I.A. The M/G/1 queue with two service speeds. Advances in Applied Probability 33 (2001) 520-540
8. Cheah J.Y., and Smith J.M. Generalized M/G/C/C state dependent queuing models and pedestrian traffic flows. Queueing Systems 15 (1994) 365-385
9. Daganzo C.F. The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research - Part B 4 (1994) 269-287
10. Daganzo C.F. Fundamentals of Transportation and Traffic Operations (1997), Pergamon-Elsevier, Oxford, UK
11. Darroch J.N., Newell G.F., and Morris R.W.J. Queues for vehicle-actuated traffic light. Operations Research 12 (1964) 882-895
12. M.S. Daskin, Location, dispatching and routing models for emergency services with stochastic travel times, in: A. Ghosh, G. Rushton (Eds.), Spatial Analysis and Location-Allocation Models, Van Nostrand, 1987, pp. 224-265.
13. Dunne M.C. Traffic delays at a signalized intersection with binomial arrivals. Transportation Science 1 (1967) 24-31
14. Eisen M., and Tainiter M. Stochastic variations in queueing processes. Operations Research 11 6 (1963) 922-927
15. Gaver Jr. D.P. A waiting line with interrupted service, including priorities. Journal of the Royal Statistical Society Series B 24 (1962) 73-90
16. D. Heidemann, A queueing theory approach to speed-flow-density relationships, in: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, France, July 1996.
17. Heidemann D. A queueing theory model of nonstationary traffic flow. Transportation Science 35 4 (2001) 405-412
18. Jain R., and Smith J.M. Modeling vehicular traffic flow using M/G/C/C state dependent queueing models. Transportation Science 31 4 (1997) 324-336
19. Jayawardene A.K., and Kella O. M/G/∞ with alternating renewal breakdowns. Queueing Systems 22 (1996) 79-95
20. Keilson J. Queues subject to service interruptions. Annals of Mathematical Statistics 33 (1962) 1314-1322
21. Keilson J., and Servi L.D. The matrix M/M/∞ system: Retrial models and Markov modulated sources. Advances in Applied Probability 25 (1993) 453-471
22. Lehoczky P. Traffic intersection control and zero-switch queues. Journal of Applied Probability 9 (1972) 382-395
23. Lin W.-H., and Daganzo C.F. The simple detection scheme for delay-inducing freeway incidents. Transportation Research - Part A 31 2 (1997) 141-155
24. H. Liu, R.W. Hall, INCISIM: Users Manual. California PATH Research Report, UCB-ITS-PWP-2000-15, 2000.
25. Mahabhashyam S.R., and Gautam N. On queues with Markov-modulated service rates. Queueing Systems 51 1-2 (2005) 89-113
26. Mitrany I.L., and Avi-Itzhak B. A many-server queue with service interruptions. Operations Research 16 3 (1968) 628-638
27. National Conference on Traffic Incident Management: A Road Map to the Future, Proceedings, 2-4 March, 2002.
28. National Cooperative Highway Research Program, Synthesis 318, Safe and Quick Clearance of Traffic Incidents, TRB, 2003. .
29. Neuts M.F. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981), The John Hopkins University Press
30. Neuts M.F. Further results on the M/M/1 queue with randomly varying rates. OPSEARCH 15 4 (1978) 158-168
31. O'Cinneide C., and Purdue P. The M/M/∞ queue in a random environment. Journal of Applied Probability 23 (1986) 175-184
32. Ozbay K., and Bartin B. Evaluation of incident management systems using simulation. Simulation Journal 79 2 (2003) 69-82
33. Ozbay K., Bartin B., and Chien S. South Jersey real-time motorist information system: Technology and practice. Journal of Transportation Research Record 1886 (2004) 68-76
34. Ozbay K., and Kachroo P. Incident Management in Intelligent Transportation System (1999), Artech House Books, Boston
35. R. Pal, K. Sinha, A framework for locating highway incident response vehicles in urban areas, INFORMS National Meeting, San Diego, California, 1987.
36. Pal R., and Sinha K. Simulation model for evaluating and improving effectiveness of freeway service patrol programs. Journal of Transportation Engineering 128 4 (2002) 355-365
37. Purdue P. The M/M/1 queue in a Markovian environment. Operations Research 22 (1973) 562-569
38. Rudin W. Real and Complex Analysis. second ed. (1974), McGraw-Hill
39. Sherali H.D., and Subramanian S. Opportunity cost-based models for traffic incident response problem. Journal of Transportation Engineering 125 3 (1999) 176-185
40. Sheu J.-B. A sequential detection approach to real-time freeway incident detection and characterization. European Journal of Operational Research 157 (2004) 471-485
41. Sheu J.-B. Microscopic modeling and control logic for incident-responsive automatic vehicle movements in single-automated-lane highway systems. European Journal of Operational Research 182 (2007) 640-662
42. A. Skabardonis, K.F. Petty, R.L. Bertini, P.P. Varaiya, H. Noeimi, D. Rydzewski, I-880 Field Experiment: Analysis of Incident Data, TRB vol. 1603, Washington, DC, 1997.
43. A. Skabardonis, K. Petty, P. Varaiya, R. Bertini, Evaluation of the freeway service patrol (FSP) in Los Angeles, UCB-ITS-PRR-98-31, California PATH Research Report, Institute of Transportation Studies, University of California, Berkeley, 1998.
44. Slater L.J. Confluent hypergeometric functions. In: Abromowitz M., and Stegun I. (Eds). Handbook of Mathematical Functions (1964), CUP, Cambridge, UK 503-515
45. Tanner J.C. A problem of interface between two queues. Biometrica 40 (1953) 58-69
46. Transportation Research Board, 2000. Highway Capacity Manual, fourth ed. National Research Council, Washington, DC.
47. Vandaele N., Van Woensel T., and Verbruggen N. A queueing based traffic flow model. Transportation Research - Part D: Transportation and Environment 5 2 (2000) 121-135
48. Van Woensel T., and Vandaele N. Empirical validation of a queueing approach to uninterrupted traffic flows. 4OR-A Quarterly Journal of Operations Research 4 1 (2006) 59-72
49. Van Woensel T., Wuyts B., and Vandaele N. Validating state-dependent queueing models for uninterrupted traffic flows using simulation. 4OR-A Quarterly Journal of Operations Research 4 (2006) 159-174
50. White H.C., and Christe L.S. Queuing with preemptive priorities or with breakdown. Operations Research 6 (1958) 79-95
51. Yechiali U., and Naor P. Queueing problems with heterogeneous arrivals and service. Operations Research 19 (1971) 722-734
52. Zografos K.G., Nathanail T., and Michalopoulos P. Analytical framework for minimizing freeway-incident response time. Journal of Transportation Engineering ASCE 119 (1993) 535-549