IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v105y2017icp1-18.html
   My bibliography  Save this article

Group-based hierarchical adaptive traffic-signal control part I: Formulation

Author

Listed:
  • Lee, Seunghyeon
  • Wong, S.C.
  • Varaiya, Pravin

Abstract

A group-based adaptive traffic-control method for isolated signalized junctions is developed that includes a hierarchical structure comprising tactical and local levels of signal timing optimization. The control method optimizes the signal timings in adaptive traffic-control systems, and takes full advantage of flexible new technologies to incorporate the most up-to-date traffic information, as collected in real time. The definitions, combinations, and sequencing of the cycle structure stages are generated automatically using a procedure for optimizing the signal-timing plans in response to online data from traffic detectors. This new method provides a wider search space and improves the efficiency of the signal-control systems, thus improving the junction performance, minimizing delays, and maximizing capacity in real time. A multi-resolution strategy is proposed for updating the elements of the signal plans cycle-by-cycle and adjusting the current green signal timing second-by-second. The group-based variables and parameters for the proactive global-optimization method utilize lane-based predictive traffic-flow information, such as arrival and discharge rates, expressed as the slopes of polygonal delay formulas. Therefore, there is a high degree of flexibility in the tactical identification of the optimal signal plan in response to the real-time predicted traffic information, the objective function of the polygonal delay formula, and the direct differential equations for the adaptive group-based variables. The reactive local signal-control policy, which is formed based on the max-pressure strategy, is developed to locally adjust the current green signal time and to accommodate delicate demand fluctuations second-by-second at the fine-resolution level. The most appropriate cycle-structure for the tactical level of control is identified using a group-based global-optimization procedure that takes advantage of the latest available information. In part II of this study (Lee et al. 2017), the effectiveness of the proposed methods is validated based on the actualized mathematical frameworks, computer simulations, and a case study, using the appropriate computer programs.

Suggested Citation

  • Lee, Seunghyeon & Wong, S.C. & Varaiya, Pravin, 2017. "Group-based hierarchical adaptive traffic-signal control part I: Formulation," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 1-18.
    • Handle: RePEc:eee:transb:v:105:y:2017:i:c:p:1-18
    DOI: 10.1016/j.trb.2017.08.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517300929
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2017.08.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D. W. Ross & R. C. Sandys & J. L. Schlaefli, 1971. "A Computer Control Scheme for Critical-Intersection Control in an Urban Network," Transportation Science, INFORMS, vol. 5(2), pages 141-160, May.
    2. G. C. D'Ans & D. C. Gazis, 1976. "Optimal Control of Oversaturated Store-and-Forward Transportation Networks," Transportation Science, INFORMS, vol. 10(1), pages 1-19, February.
    3. Wong, S. C. & Yang, Hai, 1997. "Reserve capacity of a signal-controlled road network," Transportation Research Part B: Methodological, Elsevier, vol. 31(5), pages 397-402, October.
    4. Wong, S. C., 1995. "Derivatives of the performance index for the traffic model from TRANSYT," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 303-327, October.
    5. Han, Ke & Gayah, Vikash V. & Piccoli, Benedetto & Friesz, Terry L. & Yao, Tao, 2014. "On the continuum approximation of the on-and-off signal control on dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 73-97.
    6. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    7. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    8. Han, Ke & Gayah, Vikash V., 2015. "Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 213-239.
    9. Smith, M. J. & Ghali, M., 1990. "The dynamics of traffic assignment and traffic control: A theoretical study," Transportation Research Part B: Methodological, Elsevier, vol. 24(6), pages 409-422, December.
    10. Gallivan, Stephen & Heydecker, Benjamin, 1988. "Optimising the control performance of traffic signals at a single junction," Transportation Research Part B: Methodological, Elsevier, vol. 22(5), pages 357-370, October.
    11. Silcock, J. P., 1997. "Designing signal-controlled junctions for group-based operation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 31(2), pages 157-173, March.
    12. Lee, Seunghyeon & Wong, S.C., 2017. "Group-based approach to predictive delay model based on incremental queue accumulations for adaptive traffic control systems," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 1-20.
    13. Denos C. Gazis, 1964. "Optimum Control of a System of Oversaturated Intersections," Operations Research, INFORMS, vol. 12(6), pages 815-831, December.
    14. Michael C. Dunne & Renfrey B. Potts, 1964. "Algorithm for Traffic Control," Operations Research, INFORMS, vol. 12(6), pages 870-881, December.
    15. Wong, S. C., 1996. "Group-based optimisation of signal timings using the TRANSYT traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 30(3), pages 217-244, June.
    16. M. J. Smith & T. van Vuren, 1993. "Traffic Equilibrium with Responsive Traffic Control," Transportation Science, INFORMS, vol. 27(2), pages 118-132, May.
    17. Smith, M. J., 1981. "Properties of a traffic control policy which ensure the existence of a traffic equilibrium consistent with the policy," Transportation Research Part B: Methodological, Elsevier, vol. 15(6), pages 453-462, December.
    18. Wong, S. C. & Wong, W. T. & Leung, C. M. & Tong, C. O., 2002. "Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 36(4), pages 291-312, May.
    19. Lee, Seunghyeon & Wong, S.C. & Varaiya, Pravin, 2017. "Group-based hierarchical adaptive traffic-signal control Part II: Implementation," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 376-397.
    20. Wong, C. K. & Wong, S. C., 2003. "Lane-based optimization of signal timings for isolated junctions," Transportation Research Part B: Methodological, Elsevier, vol. 37(1), pages 63-84, January.
    21. Improta, G. & Cantarella, G. E., 1984. "Control system design for an individual signalized junction," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 147-167, April.
    22. Smith, M. J., 1979. "Traffic control and route-choice; a simple example," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 289-294, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu, Chunhui & Ma, Wanjing & Yang, Xiaoguang, 2020. "A time-slot based signal scheme model for fixed-time control at isolated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 176-192.
    2. Li, Ye & Mohajerpoor, Reza & Ramezani, Mohsen, 2021. "Perimeter control with real-time location-varying cordon," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 101-120.
    3. Yu, Hao & Ma, Rui & Zhang, H. Michael, 2018. "Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 302-325.
    4. Mohajerpoor, Reza & Saberi, Meead & Ramezani, Mohsen, 2019. "Analytical derivation of the optimal traffic signal timing: Minimizing delay variability and spillback probability for undersaturated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 45-68.
    5. Lee, Seunghyeon & Wong, S.C. & Varaiya, Pravin, 2017. "Group-based hierarchical adaptive traffic-signal control Part II: Implementation," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 376-397.
    6. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    7. Senlai Zhu & Ke Guo & Yuntao Guo & Huairen Tao & Quan Shi, 2019. "An Adaptive Signal Control Method with Optimal Detector Locations," Sustainability, MDPI, vol. 11(3), pages 1-13, January.
    8. Taraneh Ardalan & Denis Sarazhinsky & Nemanja Dobrota & Aleksandar Stevanovic, 2024. "Investigation of Analyzable Solutions for Left-Turn-Centered Congestion Problems in Urban Grid Networks," Sustainability, MDPI, vol. 16(11), pages 1-24, June.
    9. Igor Dirnbach & Tibor Kubjatko & Eduard Kolla & Ján Ondruš & Željko Šarić, 2020. "Methodology Designed to Evaluate Accidents at Intersection Crossings with Respect to Forensic Purposes and Transport Sustainability," Sustainability, MDPI, vol. 12(5), pages 1-22, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lee, Seunghyeon & Wong, S.C., 2017. "Group-based approach to predictive delay model based on incremental queue accumulations for adaptive traffic control systems," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 1-20.
    2. Memoli, Silvio & Cantarella, Giulio E. & de Luca, Stefano & Pace, Roberta Di, 2017. "Network signal setting design with stage sequence optimisation," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 20-42.
    3. Yu, Hao & Ma, Rui & Zhang, H. Michael, 2018. "Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 302-325.
    4. Yu, Chunhui & Ma, Wanjing & Yang, Xiaoguang, 2020. "A time-slot based signal scheme model for fixed-time control at isolated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 176-192.
    5. Wong, C. K. & Wong, S. C., 2003. "Lane-based optimization of signal timings for isolated junctions," Transportation Research Part B: Methodological, Elsevier, vol. 37(1), pages 63-84, January.
    6. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    7. Meneguzzer, Claudio, 1995. "An equilibrium route choice model with explicit treatment of the effect of intersections," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 329-356, October.
    8. Chi-kwong Wong & Yiu-yin Lee, 2020. "Lane-Based Traffic Signal Simulation and Optimization for Preventing Overflow," Mathematics, MDPI, vol. 8(8), pages 1-28, August.
    9. Ennio Cascetta & Mariano Gallo & Bruno Montella, 2006. "Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models," Annals of Operations Research, Springer, vol. 144(1), pages 301-328, April.
    10. Wong, S. C. & Wong, W. T. & Leung, C. M. & Tong, C. O., 2002. "Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 36(4), pages 291-312, May.
    11. Castillo González, Rodrigo & Clempner, Julio B. & Poznyak, Alexander S., 2019. "Solving traffic queues at controlled-signalized intersections in continuous-time Markov games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 283-297.
    12. Guo, Jianhua & Kong, Ye & Li, Zongzhi & Huang, Wei & Cao, Jinde & Wei, Yun, 2019. "A model and genetic algorithm for area-wide intersection signal optimization under user equilibrium traffic," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 92-104.
    13. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    14. D’Acierno, Luca & Gallo, Mariano & Montella, Bruno, 2012. "An Ant Colony Optimisation algorithm for solving the asymmetric traffic assignment problem," European Journal of Operational Research, Elsevier, vol. 217(2), pages 459-469.
    15. Xuan, Yiguang & Daganzo, Carlos F. & Cassidy, Michael J., 2011. "Increasing the capacity of signalized intersections with separate left turn phases," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 769-781, June.
    16. Wong, C.K. & Heydecker, B.G., 2011. "Optimal allocation of turns to lanes at an isolated signal-controlled junction," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 667-681, May.
    17. Yan, Chiwei & Jiang, Hai & Xie, Siyang, 2014. "Capacity optimization of an isolated intersection under the phase swap sorting strategy," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 85-106.
    18. Smith, M.J. & Liu, R. & Mounce, R., 2015. "Traffic control and route choice: Capacity maximisation and stability," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 863-885.
    19. Li, Pengfei & Mirchandani, Pitu & Zhou, Xuesong, 2015. "Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 103-130.
    20. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:105:y:2017:i:c:p:1-18. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.