IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v155y2019icp92-104.html
   My bibliography  Save this article

A model and genetic algorithm for area-wide intersection signal optimization under user equilibrium traffic

Author

Listed:
  • Guo, Jianhua
  • Kong, Ye
  • Li, Zongzhi
  • Huang, Wei
  • Cao, Jinde
  • Wei, Yun

Abstract

The use of signal control systems to reduce traffic movement conflicts at intersections often affects operational efficiency of an urban street network. This study introduces a new method for area-wide traffic signal timing optimization under user equilibrium traffic. The optimization model is formulated as a multi-dimensional search problem aimed to achieve minimized product of the total travel time associated with urban street network and the variance of travel time for unit distance of travel. A genetic algorithm is developed to derive the model solution. A simulation control protocol embedded in PARAMICS software tool capable of conducting area-wide microsimulation is adopted to design the logic frame and function module of the area-wide traffic signal control system. Computational experiment is performed for model application on the Central Business District of Nanjing, China for validation. The results show that mobility improvements are achieved after applying the proposed model along with the genetic algorithm for area-wide signal timing optimization, assessed by extended capacity ratio, and reductions in through and turning movement delays, as well as average and variance of travel time for unit distance of travel.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matcom:v:155:y:2019:i:c:p:92-104
    DOI: 10.1016/j.matcom.2017.12.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475417303798
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2017.12.003?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. Chiou, Suh-Wen, 2003. "TRANSYT derivatives for area traffic control optimisation with network equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 263-290, March.
    2. Yang, Hai & Yagar, Sam, 1995. "Traffic assignment and signal control in saturated road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 125-139, March.
    3. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    4. M. J. Smith & T. van Vuren, 1993. "Traffic Equilibrium with Responsive Traffic Control," Transportation Science, INFORMS, vol. 27(2), pages 118-132, May.
    5. 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.
    6. Nam, Do H. & Drew, Donald R., 1999. "Automatic measurement of traffic variables for intelligent transportation systems applications," Transportation Research Part B: Methodological, Elsevier, vol. 33(6), pages 437-457, August.
    7. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    8. 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.
    9. 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.
    10. Dailey, D. J., 1993. "Travel-time estimation using cross-correlation techniques," Transportation Research Part B: Methodological, Elsevier, vol. 27(2), pages 97-107, April.
    11. Petty, Karl F. & Bickel, Peter & Ostland, Michael & Rice, John & Schoenberg, Frederic & Jiang, Jiming & Ritov, Ya'acov, 1998. "Accurate estimation of travel times from single-loop detectors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 1-17, January.
    12. Smith, M. J., 1985. "Traffic signals in assignment," Transportation Research Part B: Methodological, Elsevier, vol. 19(2), pages 155-160, April.
    13. Patrice Marcotte, 1983. "Network Optimization with Continuous Control Parameters," Transportation Science, INFORMS, vol. 17(2), pages 181-197, May.
    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. Liu, Ping & Fu, Zao & Cao, Jinde & Wei, Yun & Guo, Jianhua & Huang, Wei, 2020. "A decentralized strategy for generalized Nash equilibrium with linear coupling constraints," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 171(C), pages 221-232.
    2. Hong Ki An & Muhammad Awais Javeed & Gimok Bae & Nimra Zubair & Ahmed Sayed M. Metwally & Patrizia Bocchetta & Fan Na & Muhammad Sufyan Javed, 2022. "Optimized Intersection Signal Timing: An Intelligent Approach-Based Study for Sustainable Models," Sustainability, MDPI, vol. 14(18), pages 1-19, September.
    3. Jadoon, Ihtesham & Raja, Muhammad Asif Zahoor & Junaid, Muhammad & Ahmed, Ashfaq & Rehman, Ata ur & Shoaib, Muhammad, 2021. "Design of evolutionary optimized finite difference based numerical computing for dust density model of nonlinear Van-der Pol Mathieu’s oscillatory systems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 181(C), pages 444-470.

    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. 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.
    2. Cipriani, Ernesto & Fusco, Gaetano, 2004. "Combined signal setting design and traffic assignment problem," European Journal of Operational Research, Elsevier, vol. 155(3), pages 569-583, June.
    3. Evers, Ruth & Proost, Stef, 2015. "Optimizing intersections," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 100-119.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    13. Smith, Mike & Mounce, Richard, 2011. "A splitting rate model of traffic re-routeing and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1389-1409.
    14. Chiou, Suh-Wen, 2018. "A traffic-responsive signal control to enhance road network resilience with hazmat transportation in multiple periods," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 105-118.
    15. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    16. Gallo, Mariano & D'Acierno, Luca & Montella, Bruno, 2010. "A meta-heuristic approach for solving the Urban Network Design Problem," European Journal of Operational Research, Elsevier, vol. 201(1), pages 144-157, February.
    17. Gao, Ziyou & Sun, Huijun & Shan, Lian Long, 2004. "A continuous equilibrium network design model and algorithm for transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 235-250, March.
    18. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    19. Garcia-Rodenas, Ricardo & Verastegui-Rayo, Doroteo, 2008. "A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks," European Journal of Operational Research, Elsevier, vol. 184(3), pages 860-878, February.
    20. Wei Huang & Guangming Xu & Hong K. Lo, 2020. "Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing," Networks and Spatial Economics, Springer, vol. 20(3), pages 637-673, 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:matcom:v:155:y:2019:i:c:p:92-104. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.