Abstract
We investigate a queuing model for a signalized intersection regulated by semi-actuated control in a urban traffic network. Modelling the queue length and the delay of vehicles for this type of traffic, characterized by variable durations of the green signal, is crucial to evaluate the performance of traffic intersections. Additionally, determining the size of the extensions of the green signal is also relevant. The traffic systems addressed in the paper have the particularity that the server remains active (green signal) for a period of time that depends on the number of vehicles waiting at the intersection. This gives rise to an M/D/1 queuing system with a server that occasionally takes vacations (red signal), for which we compute the long-run mean delay of vehicles, mean queue length and mean duration of the green signal. We consider a case study and compare the results obtained from the proposed queueing model with those obtained by using a microsimulation model. The formulas derived for the performance measures are of interest for traffic engineers, since the existing alternative formulas are subject to strong criticism.
Similar content being viewed by others
References
Al Hanbali, A., de Haan, R., Boucherie, R.J., van Ommeren, J.: Time-limited polling systems with batch arrivals and phase-type service times. Ann. Oper. Res. 198(1), 57–82 (2012)
Brockfeld, E., Wagner, P.: Validating microscopic traffic flow models. In: Intelligent Transportation Systems Conference, ITSC 2006, pp. 1604–1608. IEEE (2006)
Doshi, B.T.: Queueing systems with vacations - a survey. Queueing Syst. 1(1), 29–66 (1986)
El-Taha, M., Stidham Jr., S.: Sample-path analysis of queueing systems, vol. 11. Springer Science & Business Media, Berlin (2012)
Frigui, I., Alfa, A.: Analysis of a time-limited polling system. Comput. Commun. 21(6), 558–571 (1998)
de Haan, R., Boucherie, R.J., van Ommeren, J.: A polling model with an autonomous server. Queueing Syst. 62(3), 279–308 (2009)
Heidemann, D.: Queue length and delay distributions at traffic signals. Transp. Res. Part B: Methodol. 28(5), 377–389 (1994)
Hu, X., Tang, L., Ong, H.: A \({M}/{D}^{X}/1\) vacation queue model for a signalized intersection. Comput. Ind. Eng. 33(3), 801–804 (1997)
Kulkarni, V.: Modeling and Analysis of Stochastic Systems. Chapman & Hall/CRC Texts in Statistical Science. Taylor & Francis, Abingdon (1996). http://books.google.ch/books?id=HOPxhUonodgC
Kwiatkowska, M., Norman, G., Pacheco, A.: Model checking expected time and expected reward formulae with random time bounds. Comput. Math. Appl. 51(2), 305–316 (2006)
Leung, K.K.: Cyclic-service systems with nonpreemptive, time-limited service. IEEE Trans. Commun. 42(8), 2521–2524 (1994)
Leung, K.K., Eisenberg, M.: A single-server queue with vacations and non-gated time-limited service. Perform. Eval. 12(2), 115–125 (1991)
Lin, D., Wu, N., Zong, T., Mao, D.: Modeling the impact of side-street traffic volume on major-street green time at isolated semi-actuated intersections for signal coordination decisions. In: Transportation Research Board 95th Annual Meeting, pp. 16–29 (2016)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker Inc., New York (1989)
Pacheco, A., Simões, M.L., Milheiro-Oliveira, P.: Queues with server vacations as a model for pretimed signalized urban traffic. Transp. Sci. (2017, in press)
Panwai, S., Dia, H.: Comparative evaluation of microscopic car-following behavior. IEEE Trans. Intell. Transp. Syst. 6(3), 314–325 (2005)
Ramaswami, V.: A stable recursion for the steady state vector in markov chains of \({M/G/1}\) type. Stoch. Models 4(1), 183–188 (1988)
Ryus, P., Vandehey, M., Elefteriadou, L., Dowling, R.G., Ostrom, B.K.: Highway capacity manual 2010. Tr News 273, 45–48 (2011)
Simões, M.L., Milheiro-Oliveira, P., Pires da Costa, A.: Modeling and simulation of traffic movements at semiactuated signalized intersections. J. Transp. Eng. 136(6), 554–564 (2009)
Sun, B., Wu, N., Ge, Y.E., Kim, T., Zhang, H.M.: A new car-following model considering acceleration of lead vehicle. Transport 31(1), 1–10 (2016)
Takagi, H.: Analysis and application of polling models. In: Haring, G., Lindemann, C., Reiser, M. (eds.) Performance Evaluation: Origins and Directions. LNCS, vol. 1769, pp. 423–442. Springer, Heidelberg (2000). doi:10.1007/3-540-46506-5_18
Vishnevskii, V., Semenova, O.: Mathematical methods to study the polling systems. Autom. Remote Control 67(2), 3–56 (2006)
Viti, F., Van Zuylen, H.J.: The dynamics and the uncertainty of queues at fixed and actuated controls: a probabilistic approach. J. Intell. Transp. Syst. 13(1), 39–51 (2009)
Viti, F., Van Zuylen, H.J.: Probabilistic models for queues at fixed control signals. Transp. Res. Part B: Methodol. 44(1), 120–135 (2010)
Webster, F.V.: Traffic signal settings. Technical report no. 39. Road Research Laboratory, HMSO, London (1958)
Acknowledgments
The first author was partially supported by CMUP under a grant of the project UID/MAT/00144/2013, financed by FCT/MEC (PIDDAC). This research was partially supported by CMUP (UID/MAT/00144/2013) and CEMAT (UID/Multi/04621/2013), funded by FCT (Portugal) with National (MEC) and European structural funds through the programs FEDER, under partnership agreement PT2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Macedo, F., Milheiro-Oliveira, P., Pacheco, A., Simões, M.L. (2017). Application of a Particular Class of Markov Chains in the Assessment of Semi-actuated Signalized Intersections. In: Thomas, N., Forshaw, M. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2017. Lecture Notes in Computer Science(), vol 10378. Springer, Cham. https://doi.org/10.1007/978-3-319-61428-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-61428-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61427-4
Online ISBN: 978-3-319-61428-1
eBook Packages: Computer ScienceComputer Science (R0)