Application of a Particular Class of Markov Chains in the Assessment of Semi-actuated Signalized Intersections

  • Francisco Macedo
  • Paula Milheiro-OliveiraEmail author
  • António Pacheco
  • Maria Lurdes Simões
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10378)


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.


Mean Queue Length Proposed Queuing Model Vehicle Arrival Rate Markov Regenerative Process Greater Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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.


  1. 1.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Brockfeld, E., Wagner, P.: Validating microscopic traffic flow models. In: Intelligent Transportation Systems Conference, ITSC 2006, pp. 1604–1608. IEEE (2006)Google Scholar
  3. 3.
    Doshi, B.T.: Queueing systems with vacations - a survey. Queueing Syst. 1(1), 29–66 (1986)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    El-Taha, M., Stidham Jr., S.: Sample-path analysis of queueing systems, vol. 11. Springer Science & Business Media, Berlin (2012)zbMATHGoogle Scholar
  5. 5.
    Frigui, I., Alfa, A.: Analysis of a time-limited polling system. Comput. Commun. 21(6), 558–571 (1998)CrossRefGoogle Scholar
  6. 6.
    de Haan, R., Boucherie, R.J., van Ommeren, J.: A polling model with an autonomous server. Queueing Syst. 62(3), 279–308 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Heidemann, D.: Queue length and delay distributions at traffic signals. Transp. Res. Part B: Methodol. 28(5), 377–389 (1994)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Kulkarni, V.: Modeling and Analysis of Stochastic Systems. Chapman & Hall/CRC Texts in Statistical Science. Taylor & Francis, Abingdon (1996). Scholar
  10. 10.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Leung, K.K.: Cyclic-service systems with nonpreemptive, time-limited service. IEEE Trans. Commun. 42(8), 2521–2524 (1994)CrossRefGoogle Scholar
  12. 12.
    Leung, K.K., Eisenberg, M.: A single-server queue with vacations and non-gated time-limited service. Perform. Eval. 12(2), 115–125 (1991)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker Inc., New York (1989)zbMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Panwai, S., Dia, H.: Comparative evaluation of microscopic car-following behavior. IEEE Trans. Intell. Transp. Syst. 6(3), 314–325 (2005)CrossRefGoogle Scholar
  17. 17.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Ryus, P., Vandehey, M., Elefteriadou, L., Dowling, R.G., Ostrom, B.K.: Highway capacity manual 2010. Tr News 273, 45–48 (2011)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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_18CrossRefGoogle Scholar
  22. 22.
    Vishnevskii, V., Semenova, O.: Mathematical methods to study the polling systems. Autom. Remote Control 67(2), 3–56 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    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)zbMATHCrossRefGoogle Scholar
  24. 24.
    Viti, F., Van Zuylen, H.J.: Probabilistic models for queues at fixed control signals. Transp. Res. Part B: Methodol. 44(1), 120–135 (2010)CrossRefGoogle Scholar
  25. 25.
    Webster, F.V.: Traffic signal settings. Technical report no. 39. Road Research Laboratory, HMSO, London (1958)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Francisco Macedo
    • 1
    • 3
  • Paula Milheiro-Oliveira
    • 1
    • 2
    Email author
  • António Pacheco
    • 3
  • Maria Lurdes Simões
    • 2
    • 4
  1. 1.CMUPUniversidade do PortoPortoPortugal
  2. 2.Faculdade de EngenhariaUniversidade do PortoPortoPortugal
  3. 3.CEMAT and Instituto Superior TécnicoUniversidade de LisboaLisboaPortugal
  4. 4.CONSTRUCT, Faculdade de EngenhariaUniversidade do PortoPortoPortugal

Personalised recommendations