×

Modeling traffic flows with queueing models: a review. (English) Zbl 1172.90356

Summary: An overview of different analytic queueing models for traffic on road networks is presented. In the literature, it has been shown that queueing models can be used to adequately model uninterrupted traffic flows. This paper gives a broad review on this literature. Moreover, it is shown that the developed published methodologies (which are mainly single node oriented) can be extended towards queueing networks. First, an extension towards queueing networks with infinite buffer sizes is evaluated. Secondly, the assumption of infinite buffer sizes is dropped leading to queueing networks with finite buffer sizes. The impact of the buffer size when comparing the different queueing network methodologies is studied in detail. The paper ends with an analytical application tool to facilitate the optimal positioning of the counting points on a highway.

MSC:

90B20 Traffic problems in operations research
90B22 Queues and service in operations research

Software:

DynaMIT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1016/j.trb.2004.03.005
[2] Akçelik R., Australian Road Research 21 pp 49–
[3] Akçelik R., Traffic Engineering and Control 37 pp 511–
[4] DOI: 10.1007/978-1-4757-3345-7
[5] DOI: 10.1016/j.trb.2005.05.001
[6] DOI: 10.1287/trsc.10.2.125
[7] Button K. J., Transport Economics (1993)
[8] Buzacott J., Stochastic Models of Manufacturing Systems (1993) · Zbl 1094.90518
[9] DOI: 10.1007/BF01189246 · Zbl 0797.90028
[10] DOI: 10.1016/j.cor.2003.09.006 · Zbl 1071.90013
[11] Cruz F. R. B., Computers & Operations Research
[12] DOI: 10.1108/9780585475301
[13] DOI: 10.1007/BF01158636 · Zbl 0782.90048
[14] Davidson K. B., Australian Road Research 8 pp 32–
[15] DOI: 10.1023/A:1020847511499
[16] De Schutter B., Journal A 40 pp 42–
[17] Ehlert A., Transportation Research Part B
[18] Gazis D. C., Traffic Theory (2002) · Zbl 1103.90033
[19] Greenshields B. D., Highway Research Board Proceedings 14 pp 448–
[20] DOI: 10.1016/0191-2615(91)90001-Y
[21] DOI: 10.1016/0191-2615(94)90036-1
[22] DOI: 10.1016/S0191-2615(96)00021-5
[23] DOI: 10.1016/S0375-9601(02)01082-4 · Zbl 0997.90015
[24] Hopp W. J., Factory Physics, Foundations for Manufacturing Management (1996)
[25] DOI: 10.1287/trsc.31.4.324 · Zbl 0920.90064
[26] DOI: 10.1016/0305-0548(94)90092-2 · Zbl 0789.90034
[27] Kelly F. P., Reversibility and Stochastic Networks (1979)
[28] DOI: 10.1016/S0377-2217(87)80012-7 · Zbl 0691.60088
[29] DOI: 10.1016/0305-0548(88)90008-1 · Zbl 0662.60105
[30] DOI: 10.1016/S0377-2217(99)00018-1 · Zbl 0971.90014
[31] Kerbache L., Supply Chain Management – European perspectives (2005)
[32] DOI: 10.1016/S0305-0548(01)00101-0 · Zbl 1029.90022
[33] Kleinrock L., Queueing Systems: Volume I: Theory (1975) · Zbl 0334.60045
[34] DOI: 10.1109/TCOM.1979.1094270 · Zbl 0392.60070
[35] DOI: 10.1080/07408170590916986
[36] Malek-Madani R., Advanced Engineering Mathematics (1997)
[37] Marchal W. G., IIE Transactions 8 pp 473–
[38] DOI: 10.1287/opre.16.3.651 · Zbl 0186.24601
[39] May A., Traffic Flow Fundamentals (1990)
[40] DOI: 10.1016/0041-1647(67)90167-0
[41] DOI: 10.1016/S0191-2615(98)00020-4
[42] DOI: 10.1287/opre.50.1.173.17802 · Zbl 1163.90408
[43] Page E., Operational Research Series (1972)
[44] Perros H. G., Queueing Networks with Blocking (1994) · Zbl 0849.90064
[45] DOI: 10.1287/opre.8.6.789 · Zbl 0249.90026
[46] DOI: 10.1287/opre.4.1.42
[47] DOI: 10.1080/002075400189284 · Zbl 0944.90518
[48] Suri R., Logistics of Production and Inventory (1993)
[49] DOI: 10.1016/S1361-9209(99)00028-0
[50] DOI: 10.1007/s10288-005-0075-9 · Zbl 1124.60079
[51] DOI: 10.1007/s10288-005-0085-7 · Zbl 1112.60072
[52] DOI: 10.1007/s10852-006-9054-1 · Zbl 1255.90050
[53] Walrand J., An Introduction to Queueing Networks (1988) · Zbl 0854.60090
[54] DOI: 10.1002/j.1538-7305.1984.tb00084.x · Zbl 0594.90032
[55] DOI: 10.1111/j.1937-5956.1993.tb00094.x
[56] DOI: 10.1016/j.trb.2004.06.005
[57] Zijm W. H. M., Manufacturing and Logistic Systems Analysis, Planning and Control (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.