zbMATH — the first resource for mathematics

Generalized gap acceptance models for unsignalized intersections. (English) Zbl 1423.90050
Summary: This paper contributes to the modeling and analysis of unsignalized intersections. In classical gap acceptance models vehicles on the minor road accept any gap greater than the critical gap, and reject gaps below this threshold, where the gap is the time between two subsequent vehicles on the major road. The main contribution of this paper is to develop a series of generalizations of existing models, thus increasing the model’s practical applicability significantly. First, we incorporate driver impatience behavior while allowing for a realistic merging behavior; we do so by distinguishing between the critical gap and the merging time, thus allowing multiple vehicles to use a sufficiently large gap. Incorporating this feature is particularly challenging in models with driver impatience. Secondly, we allow for multiple classes of gap acceptance behavior, enabling us to distinguish between different driver types and/or different vehicle types. Thirdly, we use the novel \(\text{M}^X\)/SM2/1 queueing model, which has batch arrivals, dependent service times, and a different service-time distribution for vehicles arriving in an empty queue on the minor road (where ‘service time’ refers to the time required to find a sufficiently large gap). This setup facilitates the analysis of the service-time distribution of an arbitrary vehicle on the minor road and of the queue length on the minor road. In particular, we can compute the mean service time, thus enabling the evaluation of the capacity for the minor road vehicles.
90B20 Traffic problems in operations research
90B22 Queues and service in operations research
Full Text: DOI
[1] Abhishek, Boon MAA, Mandjes M, Núñez Queija R (2016) Congestion analysis of unsignalized intersections. In: COMSNETS 2016: intelligent transportation systems workshop, pp 1-6
[2] Abhishek, Boon MAA, Boxma OJ, Núñez Queija R (2017) A single server queue with batch arrivals and semi-Markov services. Queueing Syst 86(3-4):217-240
[3] Abhishek, Boon MAA, Núñez Queija R (2018) Heavy-traffic analysis of the \({ M^X/\text{semi-Markov}/1}\) queue. ArXiv report, University of Amsterdam
[4] Abhishek, Boon MAA, Mandjes M, Núñez Queija R (2019) Congestion analysis of unsignalized intersections: the impact of impatience and Markov platooning. Eur J Oper Res 273(3):1026-1035 · Zbl 1403.90223
[5] Abou-Henaidy M, Teply S, Hund JH (1994) Gap acceptance investigations in Canada. In: Akçelik R (ed) Proceedings of the second int. symp. on highway capacity, vol 1, pp 1-19
[6] Adan, IJBF; Kulkarni, VG, Single-server queue with Markov-dependent inter-arrival and service times, Queueing Syst, 45, 113-134, (2003) · Zbl 1036.90029
[7] Brilon, W.; Brilon, W. (ed.), Recent developments in calculation methods for unsignalized intersections in West Germany, 111-153, (1988), Berlin
[8] Brilon, W.; Miltner, T., Capacity at intersections without traffic signals, Transp Res Record, 1920, 32-40, (2005)
[9] Brilon W, Wu N (2002) Unsignalized intersections—a third method for analysis, chapter 9, pp 157-178
[10] Brilon W, Troutbeck R, Tracz M (1997) Review of international practices used to evaluate unsignalized intersections. Transportation Research Circular, 468, TRB, Washington, DC
[11] Catchpole, EA; Plank, AW, The capacity of a priority intersection, Transp Res B, 20B, 441-456, (1986)
[12] Cheng, TEC; Allam, S., A review of stochastic modelling of delay and capacity at unsignalized priority intersections, Eur J Oper Res, 60, 247-259, (1992) · Zbl 0825.90402
[13] Çinlar, E., Time dependence of queues with semi-Markovian services, J Appl Probab, 4, 356-364, (1967) · Zbl 0153.19904
[14] Cowan, RJ, No article title, Useful headway models. Transp Res, 9, 371-375, (1975)
[15] Daganzo, CF, Traffic delay at unsignalized intersections: clarification of some issues, Transp Sci, 11, 180-189, (1977)
[16] Smit, JHA, The single server semi-Markov queue, Stoch Process Appl, 22, 37-50, (1986) · Zbl 0606.60086
[17] Drew DR (1968) Traffic flow theory and control. McGraw-Hill, New York
[18] Drew DR, Buhr JH, Whitson RH (1967a) The determination of merging capacity and its applications to freeway design and control. Report 430-4, Texas Transportation Institute
[19] Drew DR, LaMotte LR, Buhr JH, Wattleworth J (1967b) Gap acceptance in the freeway merging process. Report 430-2, Texas Transportation Institute
[20] Findeisen HG (1971) Das Verhalten verkehrsrechtlich untergeordneter Fahrzeuge an nicht lichtsignalgesteuerten Knotenpunkten (The behaviour of subordinate vehicles at unsignalized intersections). Verkehrstechnik und Verkehrssicherheit, Strassenbau, p 15
[21] Gaver, DP, A comparison of queue disciplines when service orientation times occur, Nav Res Logist Q, 10, 219-235, (1963) · Zbl 0124.34205
[22] Harders J (1968) Die Leistungsfähigkeit nicht signalgeregelter städtischer Verkehrsknoten (The capacity urban intersections). Schriftenreihe Strassenbau und Strassenverkehrstechnik, p 76
[23] Harders J (1976) Grenz- und Folgezeit1ücken als Grundlage für die Leistungsfähigkeit von Landstrassen (Critical gaps and move-up times as the basis of capacity calculations for rural roads). Schriftenreihe Strassenbau und Strassenverkehrstechnik, p 216
[24] Hawkes, AG, Queueing for gaps in traffic, Biometrika, 52, 79-85, (1965) · Zbl 0142.17803
[25] Heidemann, D., Queue length and delays distributions at traffic signals, Transp Res B, 28, 377-389, (1994)
[26] Heidemann, D.; Wegmann, H., Queueing at unsignalized intersections, Transp Res B, 31, 239-263, (1997)
[27] Liu, M.; Lu, G.; Wang, Y.; Zhang, Z., Analyzing drivers’ crossing decisions at unsignalized intersections in China, Transp Res F Traffic Psychol Behav, 24, 244-255, (2014)
[28] Munjal, PK; Pipes, LA, Propagation of on-ramp density perturbations on unidirectional two- and three-lane freeways, Transp Res, 5, 241-255, (1971)
[29] Neuts, MF, The single server queue with Poisson input and semi-Markov service times, J Appl Probab, 3, 202-230, (1966) · Zbl 0204.20003
[30] Neuts, MF, The M/G/1 queue with several types of customers and change-over times, Adv Appl Probab, 9, 604-644, (1977) · Zbl 0396.60089
[31] Neuts, MF, Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times, Adv Appl Probab, 9, 141-157, (1977) · Zbl 0381.60081
[32] Prasetijo J (2007) Capacity and traffic performance of unsignalized intersections under mixed traffic conditions. Ph.D. thesis, Ruhr-University Bochum
[33] Prasetijo J, Ahmad H (2012) Capacity analysis of unsignalized intersection under mixed traffic conditions. Procedia Soc Behav Sci 43:135-147 8th International Conference on Traffic and Transportation Studies (ICTTS 2012)
[34] Purdue, P., A queue with Poisson input and semi-Markov service times: busy period analysis, J Appl Probab, 12, 353-357, (1975) · Zbl 0344.60056
[35] Retzko HG (1961) Vergleichende Bewertung verschiedener Arten der Verkehrsregelung an städtischen Strassenverkehrsknotenpunkten (Comparative assessment of different kinds of traffic control devices at urban intersections). Schriftenreihe Strassenbau und Strassenverkehrstechnik, p 12
[36] Siegloch W (1973) Die Leistungsermittlung an Knotenpunkten ohne Lichtsignalsteuerung. Schriftenreihe Strassenbau und Strassenverkehrstechnik, p 154
[37] Tanner, JC, The delay to pedestrians crossing a road, Biometrika, 38, 383-392, (1951) · Zbl 0043.34004
[38] Tanner, JC, A theoretical analysis of delays at an uncontrolled intersection, Biometrika, 49, 163-170, (1962) · Zbl 0213.45602
[39] Tonke F (1983) Wartezeiten bei instationarem Verkehr an Knotenpunkten ohne Lichtsignalanlagen (Delays with non-stationary traffic at unsignalized intersections). Schriftenreihe Strassenbau und Strassenverkehrstechnik, p 401
[40] Transportation Research Board (2010) Highway capacity manual 2010
[41] Tupper SM (2011) Safety and operational assessment of gap acceptance through large-scale field evaluation. Thesis, University of Massachusetts Amherst, M.Sc
[42] Wegmann, H.; Brilon, W. (ed.), Intersections without traffic signals II, 177-191, (1991), Berlin
[43] Wei, D.; Kumfer, W.; Wu, D.; Liu, H., Traffic queuing at unsignalized crosswalks with probabilistic priority, Transp Lett, 10, 129-143, (2018)
[44] Weiss, GH; Maradudin, AA, Some problems in traffic delay, Oper Res, 10, 74-104, (1962) · Zbl 0113.12603
[45] Welch, PD, On a generalized M/G/1 queuing process in which the first customer of each busy period receives exceptional service, Oper Res, 12, 736-752, (1964) · Zbl 0132.38404
[46] Wu, N., A universal procedure for capacity determination at unsignalized (priority-controlled) intersections, Transp Res B, 35, 593-623, (2001)
[47] Yeo, GF, Single server queues with modified service mechanisms, J Aust Math Soc, 2, 499-507, (1962) · Zbl 0134.35302
[48] Yeo, GF; Weesakul, B., Delays to road traffic at an intersection, J Appl Probab, 1, 297-310, (1964) · Zbl 0199.23402
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.