Optimization of intersection control scheme considering phase-movement-combination under automated vehicles environment
Abstract
For signal control intersection, the Phase-Movement-Combination (PMC) styles could directly impact the control performance of the signal scheme. Automated vehicles use mechatronics technology to drive autonomously and safely according to the predetermined lane trajectory, which caused the phase movement combination and Phase Combination (PC) schemes become more and more complicated. Therefore, this paper proposed a method to consider the extensive PMC styles by fractionalizing movement compatibility relationships, and used discrete mathematics to calculate overall Feasible Phase Combination (FPC) schemes according to the requirements of the signal phase. A corresponding optimal timing model was also established for FPC schemes by minimizing the average vehicle delay and maximizing the intersection capacity. Results were compared against the conventional PC schemes for a variety of demand scenarios. It was concluded that the proposed signal control optimization method was effective to optimize the intersection control scheme, depending on different demand scenarios.
First published online 19 August 2020
Keyword : intersection signal control, movement compatibility, phase-movement-combination, phase combination scheme, timing optimization model, automated vehicles
How to Cite
Xiao, W., Zhu, S., Wang, D., & Liu, W. (2021). Optimization of intersection control scheme considering phase-movement-combination under automated vehicles environment. Transport, 36(1), 46-62. https://doi.org/10.3846/transport.2020.12587
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Akçelik, R.; Rouphail, N. M. 1993. Estimation of delays at traffic signals for variable demand conditions, Transportation Research Part B: Methodological 27(2): 109–131. https://doi.org/10.1016/0191-2615(93)90003-S
Cai, J.; Liu, H. Y.; Zhang, L. H.; Wang, Z. 2013. The optimal unit green extension – considering different demand patterns, Applied Mechanics and Materials 409–410: 1357–1365. https://doi.org/10.4028/www.scientific.net/AMM.409-410.1357
Chang, T.-H.; Sun, G.-Y. 2004. Modeling and optimization of an oversaturated signalized network, Transportation Research Part B: Methodological 38(8): 687–707. https://doi.org/10.1016/j.trb.2003.08.002
Comert, G. 2016. Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters, European Journal of Operational Research 252(2): 502–521. https://doi.org/10.1016/j.ejor.2016.01.040
Feng, Y.; Head, K. L.; Khoshmagham, S.; Zamanipour, M. 2015. A real-time adaptive signal control in a connected vehicle environment, Transportation Research Part C: Emerging Technologies 55: 460–473. https://doi.org/10.1016/j.trc.2015.01.007
Fu, L.; Hellinga, B. 2000. Delay variability at signalized intersections, Transportation Research Record: Journal of the Transportation Research Board 1710: 215–221. https://doi.org/10.3141/1710-25
Gayah, V. V.; Daganzo, C. F. 2012. Analytical capacity comparison of one-way and two-way signalized street networks, Transportation Research Record: Journal of the Transportation Research Board 2301: 76–85. https://doi.org/10.3141/2301-09
Ghanbarikarekani, M.; Qu, X.; Zeibots, M.; Qi, W. 2018. Minimizing the average delay at intersections via presignals and speed control, Journal of Advanced Transportation 2018: 4121582. https://doi.org/10.1155/2018/4121582
Goldblatt, R.; Mier, F.; Friedman, J. 1994. Continuous flow intersections, ITE Journal 64(7): 35–42.
Guler, S. I.; Cassidy, M. J. 2012. Strategies for sharing bottleneck capacity among buses and cars, Transportation Research Part B: Methodological 46(10): 1334–1345. https://doi.org/10.1016/j.trb.2012.09.002
Hao, P.; Ban, X.; Bennett, K. P.; Ji, Q.; Sun, Z. 2012. Signal timing estimation using sample intersection travel times, IEEE Transactions on Intelligent Transportation Systems 13(2): 792–804. https://doi.org/10.1109/TITS.2012.2187895
He, Q.; Head, K. L.; Ding, J. 2014. Multi-modal traffic signal control with priority, signal actuation and coordination, Transportation Research Part C: Emerging Technologies 46: 65–82. https://doi.org/10.1016/j.trc.2014.05.001
Hummer, J. E. 1998a. Unconventional left-turn alternatives for urban and suburban arterials – part one, ITE Journal 68(9): 26–29.
Hummer, J. E. 1998b. Unconventional left-turn alternatives for urban and suburban arterials – part two, ITE Journal 68(11): 101–106.
Jamson, A. H.; Merat, N.; Carsten, O. M. J.; Lai, F. C. H. 2013. Behavioural changes in drivers experiencing highly-automated vehicle control in varying traffic conditions, Transportation Research Part C: Emerging Technologies 30: 116–125. https://doi.org/10.1016/j.trc.2013.02.008
Klanšek, U. 2015. A comparison between MILP and MINLP approaches to optimal solution of nonlinear discrete transportation problem, Transport 30(2): 135–144. https://doi.org/10.3846/16484142.2014.933361
Lee, J.; Park, B. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment, IEEE Transactions on Intelligent Transportation Systems 13(1): 81–90. https://doi.org/10.1109/tits.2011.2178836
Li, Y.; Yu, L.; Tao, S.; Chen, K. 2013. Multi-objective optimization of traffic signal timing for oversaturated intersection, Mathematical Problems in Engineering 2013: 182643. https://doi.org/10.1155/2013/182643
Li, Z.; Elefteriadou, L.; Ranka, S. 2014. Signal control optimization for automated vehicles at isolated signalized intersections, Transportation Research Part C: Emerging Technologies 49: 1–18. https://doi.org/10.1016/j.trc.2014.10.001
Liu, H. X.; Wu, X.; Ma, W.; Hu, H. 2009. Real-time queue length estimation for congested signalized intersections, Transportation Research Part C: Emerging Technologies 17(4): 412–427. https://doi.org/10.1016/j.trc.2009.02.003
Liu, X.; Benekohal, R. F.; Shaik, M. A. R. 2017. Queue length at signalized intersections from red-time formula and the Highway Capacity Manual compared with field data, Transportation Research Record: Journal of the Transportation Research Board 2615: 159–168. https://doi.org/10.3141/2615-18
Liu, Y.; Chang, G.-L. 2011. An arterial signal optimization model for intersections experiencing queue spillback and lane blockage, Transportation Research Part C: Emerging Technologies 19(1): 130–144. https://doi.org/10.1016/j.trc.2010.04.005
Lucas, D. E.; Mirchandani, P. B.; Head, K. L. 2000. Remote simulation to evaluate real-time traffic control strategies, Transportation Research Record: Journal of the Transportation Research Board 1727: 95–100. https://doi.org/10.3141/1727-12
Mung, G. K. S.; Poon, A. C. K.; Lam, W. H. K. 1996. Distributions of queue lengths at fixed time traffic signals, Transportation Research Part B: Methodological 30(6): 421–439. https://doi.org/10.1016/0191-2615(96)00009-4
Suh, W.; Hunter, M. P. 2014. Signal design for displaced left-turn intersection using Monte Carlo method, KSCE Journal of Civil Engineering 18(4): 1140–1149. https://doi.org/10.1007/s12205-014-0225-8
Sun, D.; Benekohal, R. F.; Waller, S. T. 2006. Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization, Computer-Aided Civil and Infrastructure Engineering 21(5): 321–333. https://doi.org/10.1111/j.1467-8667.2006.00439.x
TRB. 2010. Highway Capacity Manual. Transportation Research Board (TRB), Washington DC, US. 1650 p.
Wong, C. K.; Heydecker, B. G. 2011. Optimal allocation of turns to lanes at an isolated signal-controlled junction, Transportation Research Part B: Methodological 45(4): 667–681. https://doi.org/10.1016/j.trb.2010.12.001
Wong, C. K.; Wong, S. C. 2003. Lane-based optimization of signal timings for isolated junctions, Transportation Research Part B: Methodological 37(1): 63–84. https://doi.org/10.1016/S0191-2615(01)00045-5
Wu, N.; Giuliani, S. 2016. Capacity and delay estimation at signalized intersections under unsaturated flow condition based on cycle overflow probability, Transportation Research Procedia 15: 63–74. https://doi.org/10.1016/j.trpro.2016.06.006
Xuan, Y.; Daganzo, C. F.; Cassidy, M. J. 2011. Increasing the capacity of signalized intersections with separate left turn phases, Transportation Research Part B: Methodological 45(5): 769–781. https://doi.org/10.1016/j.trb.2011.02.009
Yang, Q.; Shi, Z. 2017. Performance analysis of the phase swap sorting strategy for an isolated intersection, Transportation Research Part C: Emerging Technologies 77: 366–388. https://doi.org/10.1016/j.trc.2017.01.018
Zhang, G.; Wang, Y. 2011. Optimizing minimum and maximum green time settings for traffic actuated control at isolated intersections, IEEE Transactions on Intelligent Transportation Systems 12(1): 164–173. https://doi.org/10.1109/tits.2010.2070795
Zhao, J.; Ma, W.; Zhang, H. M.; Yang, X. 2013. Increasing the capacity of signalized intersections with dynamic use of exit lanes for left-turn traffic, Transportation Research Record: Journal of the Transportation Research Board 2355: 49–59. https://doi.org/10.3141/2355-06
Zhao, J.; Ma, W.; Head, K. L.; Yang, X. 2015a. Optimal operation of displaced left-turn intersections: a lane-based approach, Transportation Research Part C: Emerging Technologies 61: 29–48. https://doi.org/10.1016/j.trc.2015.10.012
Zhao, S.; Liang, S.; Liu, H.; Ma, M. 2015b. CTM based real-time queue length estimation at signalized intersection, Mathematical Problems in Engineering 2015: 328712. https://doi.org/10.1155/2015/328712
Zheng, X.; Recker, W.; Chu, L. 2010. Optimization of control parameters for adaptive traffic-actuated signal control, Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 14(2): 95–108. https://doi.org/10.1080/15472451003719756
Cai, J.; Liu, H. Y.; Zhang, L. H.; Wang, Z. 2013. The optimal unit green extension – considering different demand patterns, Applied Mechanics and Materials 409–410: 1357–1365. https://doi.org/10.4028/www.scientific.net/AMM.409-410.1357
Chang, T.-H.; Sun, G.-Y. 2004. Modeling and optimization of an oversaturated signalized network, Transportation Research Part B: Methodological 38(8): 687–707. https://doi.org/10.1016/j.trb.2003.08.002
Comert, G. 2016. Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters, European Journal of Operational Research 252(2): 502–521. https://doi.org/10.1016/j.ejor.2016.01.040
Feng, Y.; Head, K. L.; Khoshmagham, S.; Zamanipour, M. 2015. A real-time adaptive signal control in a connected vehicle environment, Transportation Research Part C: Emerging Technologies 55: 460–473. https://doi.org/10.1016/j.trc.2015.01.007
Fu, L.; Hellinga, B. 2000. Delay variability at signalized intersections, Transportation Research Record: Journal of the Transportation Research Board 1710: 215–221. https://doi.org/10.3141/1710-25
Gayah, V. V.; Daganzo, C. F. 2012. Analytical capacity comparison of one-way and two-way signalized street networks, Transportation Research Record: Journal of the Transportation Research Board 2301: 76–85. https://doi.org/10.3141/2301-09
Ghanbarikarekani, M.; Qu, X.; Zeibots, M.; Qi, W. 2018. Minimizing the average delay at intersections via presignals and speed control, Journal of Advanced Transportation 2018: 4121582. https://doi.org/10.1155/2018/4121582
Goldblatt, R.; Mier, F.; Friedman, J. 1994. Continuous flow intersections, ITE Journal 64(7): 35–42.
Guler, S. I.; Cassidy, M. J. 2012. Strategies for sharing bottleneck capacity among buses and cars, Transportation Research Part B: Methodological 46(10): 1334–1345. https://doi.org/10.1016/j.trb.2012.09.002
Hao, P.; Ban, X.; Bennett, K. P.; Ji, Q.; Sun, Z. 2012. Signal timing estimation using sample intersection travel times, IEEE Transactions on Intelligent Transportation Systems 13(2): 792–804. https://doi.org/10.1109/TITS.2012.2187895
He, Q.; Head, K. L.; Ding, J. 2014. Multi-modal traffic signal control with priority, signal actuation and coordination, Transportation Research Part C: Emerging Technologies 46: 65–82. https://doi.org/10.1016/j.trc.2014.05.001
Hummer, J. E. 1998a. Unconventional left-turn alternatives for urban and suburban arterials – part one, ITE Journal 68(9): 26–29.
Hummer, J. E. 1998b. Unconventional left-turn alternatives for urban and suburban arterials – part two, ITE Journal 68(11): 101–106.
Jamson, A. H.; Merat, N.; Carsten, O. M. J.; Lai, F. C. H. 2013. Behavioural changes in drivers experiencing highly-automated vehicle control in varying traffic conditions, Transportation Research Part C: Emerging Technologies 30: 116–125. https://doi.org/10.1016/j.trc.2013.02.008
Klanšek, U. 2015. A comparison between MILP and MINLP approaches to optimal solution of nonlinear discrete transportation problem, Transport 30(2): 135–144. https://doi.org/10.3846/16484142.2014.933361
Lee, J.; Park, B. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment, IEEE Transactions on Intelligent Transportation Systems 13(1): 81–90. https://doi.org/10.1109/tits.2011.2178836
Li, Y.; Yu, L.; Tao, S.; Chen, K. 2013. Multi-objective optimization of traffic signal timing for oversaturated intersection, Mathematical Problems in Engineering 2013: 182643. https://doi.org/10.1155/2013/182643
Li, Z.; Elefteriadou, L.; Ranka, S. 2014. Signal control optimization for automated vehicles at isolated signalized intersections, Transportation Research Part C: Emerging Technologies 49: 1–18. https://doi.org/10.1016/j.trc.2014.10.001
Liu, H. X.; Wu, X.; Ma, W.; Hu, H. 2009. Real-time queue length estimation for congested signalized intersections, Transportation Research Part C: Emerging Technologies 17(4): 412–427. https://doi.org/10.1016/j.trc.2009.02.003
Liu, X.; Benekohal, R. F.; Shaik, M. A. R. 2017. Queue length at signalized intersections from red-time formula and the Highway Capacity Manual compared with field data, Transportation Research Record: Journal of the Transportation Research Board 2615: 159–168. https://doi.org/10.3141/2615-18
Liu, Y.; Chang, G.-L. 2011. An arterial signal optimization model for intersections experiencing queue spillback and lane blockage, Transportation Research Part C: Emerging Technologies 19(1): 130–144. https://doi.org/10.1016/j.trc.2010.04.005
Lucas, D. E.; Mirchandani, P. B.; Head, K. L. 2000. Remote simulation to evaluate real-time traffic control strategies, Transportation Research Record: Journal of the Transportation Research Board 1727: 95–100. https://doi.org/10.3141/1727-12
Mung, G. K. S.; Poon, A. C. K.; Lam, W. H. K. 1996. Distributions of queue lengths at fixed time traffic signals, Transportation Research Part B: Methodological 30(6): 421–439. https://doi.org/10.1016/0191-2615(96)00009-4
Suh, W.; Hunter, M. P. 2014. Signal design for displaced left-turn intersection using Monte Carlo method, KSCE Journal of Civil Engineering 18(4): 1140–1149. https://doi.org/10.1007/s12205-014-0225-8
Sun, D.; Benekohal, R. F.; Waller, S. T. 2006. Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization, Computer-Aided Civil and Infrastructure Engineering 21(5): 321–333. https://doi.org/10.1111/j.1467-8667.2006.00439.x
TRB. 2010. Highway Capacity Manual. Transportation Research Board (TRB), Washington DC, US. 1650 p.
Wong, C. K.; Heydecker, B. G. 2011. Optimal allocation of turns to lanes at an isolated signal-controlled junction, Transportation Research Part B: Methodological 45(4): 667–681. https://doi.org/10.1016/j.trb.2010.12.001
Wong, C. K.; Wong, S. C. 2003. Lane-based optimization of signal timings for isolated junctions, Transportation Research Part B: Methodological 37(1): 63–84. https://doi.org/10.1016/S0191-2615(01)00045-5
Wu, N.; Giuliani, S. 2016. Capacity and delay estimation at signalized intersections under unsaturated flow condition based on cycle overflow probability, Transportation Research Procedia 15: 63–74. https://doi.org/10.1016/j.trpro.2016.06.006
Xuan, Y.; Daganzo, C. F.; Cassidy, M. J. 2011. Increasing the capacity of signalized intersections with separate left turn phases, Transportation Research Part B: Methodological 45(5): 769–781. https://doi.org/10.1016/j.trb.2011.02.009
Yang, Q.; Shi, Z. 2017. Performance analysis of the phase swap sorting strategy for an isolated intersection, Transportation Research Part C: Emerging Technologies 77: 366–388. https://doi.org/10.1016/j.trc.2017.01.018
Zhang, G.; Wang, Y. 2011. Optimizing minimum and maximum green time settings for traffic actuated control at isolated intersections, IEEE Transactions on Intelligent Transportation Systems 12(1): 164–173. https://doi.org/10.1109/tits.2010.2070795
Zhao, J.; Ma, W.; Zhang, H. M.; Yang, X. 2013. Increasing the capacity of signalized intersections with dynamic use of exit lanes for left-turn traffic, Transportation Research Record: Journal of the Transportation Research Board 2355: 49–59. https://doi.org/10.3141/2355-06
Zhao, J.; Ma, W.; Head, K. L.; Yang, X. 2015a. Optimal operation of displaced left-turn intersections: a lane-based approach, Transportation Research Part C: Emerging Technologies 61: 29–48. https://doi.org/10.1016/j.trc.2015.10.012
Zhao, S.; Liang, S.; Liu, H.; Ma, M. 2015b. CTM based real-time queue length estimation at signalized intersection, Mathematical Problems in Engineering 2015: 328712. https://doi.org/10.1155/2015/328712
Zheng, X.; Recker, W.; Chu, L. 2010. Optimization of control parameters for adaptive traffic-actuated signal control, Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 14(2): 95–108. https://doi.org/10.1080/15472451003719756