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.
Similar content being viewed by others
References
Alfa, A.S., Neuts, M.F.: Modelling vehicular traffic using the discrete time Markovian arrival process. Transportation Science 29, 109–117 (1995)
Asmussen, S.: Applied Probability and Queues, John Wiley & Sons, New York, 1987
Avi-Itzhak, B., Maxwell, W.L., Miller, L.W.: Queueing with alternating priorities. Oper. Res., Vol. 13, pp.306–318 (1965)
Darroch, J.N., Newell, G.F., Morris, R.W.: Queues for a vehicle-actuated traffic light. Oper. Res. 12, 882–895 (1964)
Fuhrmann, S.W., Cooper, R.B.: Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Oper. Res. 33, 1117–1129 (1985)
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)
Kleinrock, L.: Queueing Systems Vol.1, John Wiley & Sons, New York, 1975
Lehoczky, J.P.: Traffic intersection control and zero-switch queues under conditions of Markov chain dependence input. J. Appl. Prob. 9, 382–395 (1972)
Newell, G.F., Osuna, E.E.: Properties of vehicle-actuated signals: II. Two way streets. Transportation Sci. 13, 99–125 (1969)
Stidham, S.: Regenerative processes in the theory of queues, with applications to the alternating-priority queue. Adv. Appl. Prob. 4, 542–577 (1972)
Suzuki, S., Yamashita, H.: Mean waiting times on the alternating traffic with starting delays. J. Oper. Res. Soc. Japan 1998, pp. 442–454
Takagi, H.: Queueing Analysis Vol.1, North-Holland, Amsterdam, 1991
Author information
Authors and Affiliations
Corresponding author
Additional information
To the memory of our best friend, Yo Ishizuka
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-006-0717-5