Skip to main content
Log in

Mean and variance of waiting time and their optimization for alternating traffic control systems

  • Published:
Mathematical Programming Submit manuscript

Abstract

We analyze alternating traffic crossing a narrow one-lane bridge on a two-lane road. Once a car begins to cross the bridge in one direction, arriving cars from the other direction must wait, forming a queue, until all the arrivals in the first direction finish crossing the bridge. Such a situation can often be observed when road-maintenance work is being carried out. Cars are assumed to arrive at the queues according to independent Poisson processes and to cross the bridge in a constant time. In addition, once cars join the queue, each car needs a constant starting delay, before starting to cross the bridge. We model the situation where a signal controls the traffic so that the signal gives a priority to one direction as long as a new car from the same direction arrives in a fixed time. For this model, we get a closed form for the first two moments of the waiting time of cars arriving at the bridge, and then numerically obtain Pareto optimal solutions of holding times to minimize the mean waiting time and its standard deviation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alfa, A.S., Neuts, M.F.: Modelling vehicular traffic using the discrete time Markovian arrival process. Transportation Science 29, 109–117 (1995)

    MATH  Google Scholar 

  2. Asmussen, S.: Applied Probability and Queues, John Wiley & Sons, New York, 1987

  3. Avi-Itzhak, B., Maxwell, W.L., Miller, L.W.: Queueing with alternating priorities. Oper. Res., Vol. 13, pp.306–318 (1965)

    Google Scholar 

  4. Darroch, J.N., Newell, G.F., Morris, R.W.: Queues for a vehicle-actuated traffic light. Oper. Res. 12, 882–895 (1964)

    MATH  MathSciNet  Google Scholar 

  5. Fuhrmann, S.W., Cooper, R.B.: Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Oper. Res. 33, 1117–1129 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  6. Greenberg, B.S., Leachman, R.C., Wolff, R.W.: Predicting dispatching delays on a low speed single track railroad. Transportation Sci. 22, 31–38 (1988)

    Google Scholar 

  7. Kleinrock, L.: Queueing Systems Vol.1, John Wiley & Sons, New York, 1975

  8. Lehoczky, J.P.: Traffic intersection control and zero-switch queues under conditions of Markov chain dependence input. J. Appl. Prob. 9, 382–395 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  9. Newell, G.F., Osuna, E.E.: Properties of vehicle-actuated signals: II. Two way streets. Transportation Sci. 13, 99–125 (1969)

    Google Scholar 

  10. Stidham, S.: Regenerative processes in the theory of queues, with applications to the alternating-priority queue. Adv. Appl. Prob. 4, 542–577 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  11. Suzuki, S., Yamashita, H.: Mean waiting times on the alternating traffic with starting delays. J. Oper. Res. Soc. Japan 1998, pp. 442–454

  12. Takagi, H.: Queueing Analysis Vol.1, North-Holland, Amsterdam, 1991

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hideaki Yamashita.

Additional information

To the memory of our best friend, Yo Ishizuka

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yamashita, H., Ishizuka, Y. & Suzuki, S. Mean and variance of waiting time and their optimization for alternating traffic control systems. Math. Program. 108, 419–433 (2006). https://doi.org/10.1007/s10107-006-0717-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-006-0717-5

Keywords

Navigation