With spatial queueing, the P0 responsive traffic signal control policy may fail to maximise network capacity even if queue storage capacities are very large
Smith, Michael J; VITI, Francesco; Huang, Weiet al.
2023 • In Transportation Research. Part B, Methodological, 177, p. 102814
Capacity-maximising traffic control; Quasi-dynamic traffic assignment; Responsive traffic control; Capacity-maximizing traffic control; Control policy; Dynamic traffic; Network Capacity; Quasi-dynamics; Storage capacity; Traffic assignment; Traffic signal control; Civil and Structural Engineering; Transportation; Management Science and Operations Research
Abstract :
[en] The local responsive traffic signal control policy P0 was designed to maximise network capacity under certain conditions and it has been shown, in Smith (1979a, b, 1980) and Smith et al. (2019a, 2022), that the P0 policy and related policies do indeed maximise the capacity of many steady state networks or quasi-dynamic networks with vertical and spatial queues under various conditions. This current paper shows, by giving an example, that if queueing is spatial then the original policy P0 itself may not maximise network capacity, even if the queue storage capacity of each link is very large.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Smith, Michael J; Department of Mathematics, University of York, United Kingdom
VITI, Francesco ; University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Engineering (DoE)
Huang, Wei; School of Intelligent Systems Engineering, Sun Yat-sen University, China
Mounce, Richard; University of Aberdeen, United Kingdom
External co-authors :
yes
Language :
English
Title :
With spatial queueing, the P0 responsive traffic signal control policy may fail to maximise network capacity even if queue storage capacities are very large
Allsop, R.E., Delay-minimizing settings for fixed-time traffic signals at a single road junction. IMA J. Appl. Math. 8:2 (1971), 164–185.
Allsop, R.E., Some possibilities for using traffic control to influence trip distribution and route choice. Buckley, D.J., (eds.) Proceedings of the Sixth International Symposium on Transportation and Traffic Theory, 1974, Elsevier, Sydney, 345–374.
Bliemer, M.C.J., Raadsen, M.P.H., Smits, E.S., Zhou, B., Bell, M.G.H., Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model. Transp. Res. Part B 68 (2014), 363–384.
Bliemer, M.C.J., Raadsen, M.P.H., Static traffic assignment with residual queues and spillback. Proceedings of 17thSwiss Transportation Research Conference, 2017, Transport and Mobility Laboratory, EPF Lausanne, Monte Verita, Switzerland, 1–32.
Daganzo, C.F., Queue spillovers in transportation networks with a route choice. Transp. Sci. 32:1 (1998), 3–11.
Gartner, N., Influence of control measures on traffic equilibrium in an urban highway network. Transp. Res. Rec. 644 (1977), 125–129.
Gentile, G., Meschini, L., Papola, N., Spillback congestion in dynamic traffic assignment: a macroscopic flow model with time-varying bottlenecks. Transp. Res. Part B 41:10 (2007), 1121–1138.
Han, K., Gayah, V., Piccoli, B., Friesz, T.L., Yao, T., On the continuum approximation of the on-and-off signal control on dynamic traffic networks. Transp. Res. Part B 61 (2014), 73–97.
Han, K., Gayah, V.V., Continuum signalised signal model for dynamic traffic networks. Transp. Res. Part B 77 (2015), 213–239.
Haddad, J., Zheng, Z., Adaptive perimeter control for multi-region accumulation-based models with state delays. Transp. Res. Part B, 2018, 10.1016/j.trb.2018.05.019.
Lam, W.H.K., Zhang, Y., Capacity-constrained traffic assignment in networks with residual queues. J. Transp. Eng. 126:2 (2000), 121–128.
Lawson, T.W., Lovell, D.J., Daganzo, C.F., Using input-ouput analysis to determine spatial and temporal extents of a queue upstream of a bottleneck. Transp. Res. Rec. 1572 (1997), 140–147.
Levin, M.W., Hu, J., Odell, M., Max-pressure signal control with cyclical phase structure. Transp. Res. Part C, 120, 2020, 102828.
Mercader, P., Uwayid, W., Haddad, J., Max-pressure traffic controller based on travel times: an experimental analysis. Transp. Res. Part C 110 (2020), 275–290.
Smith, M.J., A local traffic control policy which automatically maximises the overall travel capacity of an urban road network. Proceedings of the International Symposium on Traffic Control Systems, 1979, University of California, Berkeley, 298–302 Volume 2A, 11-32; and in Traffic Engineering and Control, 21, 1980.
Smith, M.J., The existence, uniqueness and stability of traffic equilibria. Transp. Res. Part B 13:4 (1979), 295–304.
Smith, M.J., Traffic control and traffic assignment in a signal controlled network with queueing. Gartner, N.H., Wilson, N.H.M., (eds.) Proceedings of the Tenth International Symposium on Transportation and Traffic Theory, 1987, Elsevier, MIT, Cambridge, Massachusetts, 61–68.
Smith, M.J., van Vuren, T., Traffic equilibrium with responsive traffic control. Transp. Sci. 27:2 (1993), 118–132.
Smith, M.J., Intelligent network control: using an assignment - control model to design fixed time signal timings. Tampere, C., Viti, F., Immers, L., (eds.) Transport Planning – Advances in Dynamic Traffic Assignment, 2010, Edward Elgar, 57–72.
Smith, M.J., Huang, W., Viti, F., Tampere, C.T.M., Lo, H.K., Quasi-dynamic traffic assignment with spatial queueing, control and blocking back. Transp. Res. Part B 122 (2019), 140–166.
Smith, M.J., Iryo, T., Mounce, R., Rinaldi, M., Viti, F., Traffic control which maximises network throughput: some simple examples. Transp. Res. Part C 107 (2019), 211–228.
Smith, M.J., Iryo, T., Mounce, R., Satsukawa, K., Watling, D., Zero-queue traffic control, using green-times and prices together. Transp. Res. Part C, 138, 2022, 103630.
Taale, H., van Zuylen, H.J., The combined traffic assignment and control problem – an overview of 25 years of research. Proceedings of the 9th World Confernce on Transport Research (WCTR), Seoul, Korea, 2001, 22–27.
Tassiulas, L., Ephremides, A., Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automat. Control 37:12 (1992), 1936–1948.
Thompson, W.A., Payne, H.J., Traffic assignment on a transportation network with capacity constraints and queueing. Paper presented at the 47th National ORSA/TIMS North American Meeting, 1975 1975.
Van Vuren, T., Van Vliet, D., Route Choice and Signal Control. 1992, Avebury.
Varaiya, P., Max pressure control of a network of signalised intersections. Transp. Res. Part C 36 (2013), 177–195.
Varaiya, P., The maxpressure controller for arbitrary networks of signalised intersections. Advances in Dynamic Network Modeling in Complex Transportation Systems, 57, 2013, Springer, 27–66.
Viti and Van Zuylen. Probabilistic models for queues at fixed control signals. Transp. Res.Part B 44:1 (2010), 172–184.
Wardrop, J.G., Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers Part II, 1, 1952, 325–378.
Webster, F.V., Traffic Signal Settings. 1958, HMSO, London Department of Transport Road Research Technical Paper 39.
Wongpiromsarn, T., Uthaicharoenpong, T., Wang, Y., Frazzoli, E., Wang, D., Distributed traffic signal control for maximum network throughput. Proceedings of the 15th International IEEE Conference on Intelligent Transport Systems, 2012.
Zhang, H.M., Yu (Marco), Nie, Zhen (Sean), Qian, Modelling network flow with and without link interactions: the cases of point queue, spatial queue and cell transmission model. Transp. B 1:1 (2013), 33–51, 10.1080/21680566.2013.785921.
