IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v40y2017i5p556-576.html
   My bibliography  Save this article

Pre-timed control for an under-saturated and over-saturated isolated intersection: a Bee Colony Optimization approach

Author

Listed:
  • Aleksandar Jovanović
  • Dušan Teodorović

Abstract

In this paper we study the problem of determining the optimum cycle and phase lengths for isolated signalized intersections. Calculation of the optimal cycle and green phase lengths is based on the minimization of the average control delay experienced by all vehicles that arrive at the intersection within a given time period. We consider under-saturated as well as over-saturated conditions at isolated intersections. The defined traffic signal timing problem, that belongs to the class of combinatorial optimization problems, is solved using the Bee Colony Optimization (BCO) metaheuristic approach. The BCO is a biologically inspired method that explores collective intelligence applied by honey bees during the nectar collecting process. The numerical experiments performed on some examples show that the proposed approach is competitive with other methods. The obtained results show that the proposed approach is capable of generating high-quality solutions within negligible processing times.

Suggested Citation

  • Aleksandar Jovanović & Dušan Teodorović, 2017. "Pre-timed control for an under-saturated and over-saturated isolated intersection: a Bee Colony Optimization approach," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(5), pages 556-576, July.
  • Handle: RePEc:taf:transp:v:40:y:2017:i:5:p:556-576
    DOI: 10.1080/03081060.2017.1314498
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2017.1314498
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/03081060.2017.1314498?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. Dion, François & Hellinga, Bruce, 2002. "A rule-based real-time traffic responsive signal control system with transit priority: application to an isolated intersection," Transportation Research Part B: Methodological, Elsevier, vol. 36(4), pages 325-343, May.
    2. Chang, Tang-Hsien & Lin, Jen-Ting, 2000. "Optimal signal timing for an oversaturated intersection," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 471-491, August.
    3. 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.
    4. Dion, Francois & Rakha, Hesham & Kang, Youn-Soo, 2004. "Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 99-122, February.
    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. Jovanović, Aleksandar & Kukić, Katarina & Stevanović, Aleksandar, 2021. "A fuzzy logic simulation model for controlling an oversaturated diverge diamond interchange and ramp metering system," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 182(C), pages 165-181.

    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. 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. Arshad Jamal & Muhammad Tauhidur Rahman & Hassan M. Al-Ahmadi & Irfan Ullah & Muhammad Zahid, 2020. "Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms," Sustainability, MDPI, vol. 12(5), pages 1-23, March.
    3. Xuedong Hua & YinHai Wang & Weijie Yu & Wenbo Zhu & Wei Wang, 2019. "Control Strategy Optimization for Two-Lane Highway Lane-Closure Work Zones," Sustainability, MDPI, vol. 11(17), pages 1-22, August.
    4. 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.
    5. Muralidharan, Ajith & Pedarsani, Ramtin & Varaiya, Pravin, 2015. "Analysis of fixed-time control," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 81-90.
    6. Yin, Yafeng, 2008. "Robust optimal traffic signal timing," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 911-924, December.
    7. Fournier, Nicholas, 2021. "Hybrid pedestrian and transit priority zoning policies in an urban street network: Evaluating network traffic flow impacts with analytical approximation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 254-274.
    8. Cantarella, G.E. & Pavone, G. & Vitetta, A., 2006. "Heuristics for urban road network design: Lane layout and signal settings," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1682-1695, December.
    9. Gaizhen Wang & Wei Qin & Yunhao Wang, 2021. "Cyclic Weighted k -means Method with Application to Time-of-Day Interval Partition," Sustainability, MDPI, vol. 13(9), pages 1-13, April.
    10. Rey, David & Levin, Michael W., 2019. "Blue phase: Optimal network traffic control for legacy and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 105-129.
    11. Ning Huan & Enjian Yao & Yulin Fan & Zhaohui Wang, 2019. "Evaluating the Environmental Impact of Bus Signal Priority at Intersections under Hybrid Energy Consumption Conditions," Energies, MDPI, vol. 12(23), pages 1-18, November.
    12. Liang, Shidong & Zhang, Hu & Fang, Zhiming & He, Shengxue & Zhao, Jing & Leng, Rongmeng & Ma, Minghui, 2022. "Optimal control to improve reliability of demand responsive transport priority at signalized intersections considering the stochastic process," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    13. Luo, Xiaoqian & Wang, Dianhai & Ma, Dongfang & Jin, Sheng, 2019. "Grouped travel time estimation in signalized arterials using point-to-point detectors," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 130-151.
    14. Tan, Jiyuan & Li, Li & Li, Zhiheng & Zhang, Yi, 2013. "Distribution models for start-up lost time and effective departure flow rate," Transportation Research Part A: Policy and Practice, Elsevier, vol. 51(C), pages 1-11.
    15. I Talmor & D Mahalel, 2007. "Signal design for an isolated intersection during congestion," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(4), pages 454-466, April.
    16. Srivastava, Anupam & Jin, Wen-Long & Lebacque, Jean-Patrick, 2015. "A modified Cell Transmission Model with realistic queue discharge features at signalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 302-315.
    17. 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.
    18. 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.
    19. 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.
    20. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:40:y:2017:i:5:p:556-576. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.