Multi-objective optimization of traffic signal timing using non-dominated sorting artificial bee colony algorithm for unsaturated intersections

被引:0
|
作者
Zhao H. [1 ]
He R. [1 ]
Su J. [1 ]
机构
[1] School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou
基金
中国国家自然科学基金;
关键词
Artificial bee colony algorithm; Multi-objective optimization; Signal timing; Unsaturated intersection; Vehicle delay; Vehicle stops;
D O I
10.5604/01.3001.0012.2109
中图分类号
学科分类号
摘要
Vehicle delay and stops at intersections are considered targets for optimizing signal timing for an isolated intersection to overcome the limitations of the linear combination and single objective optimization method. A multi-objective optimization model of a fixed-time signal control parameter of unsaturated intersections is proposed under the constraint of the saturation level of approach and signal time range. The signal cycle and green time length of each phase were considered decision variables, and a non-dominated sorting artificial bee colony (ABC) algorithm was used to solve the multi-objective optimization model. A typical intersection in Lanzhou City was used for the case study. Experimental results showed that a single-objective optimization method degrades other objectives when the optimized objective reaches an optimal value. Moreover, a reasonable balance of vehicle delay and stops must be achieved to flexibly adjust the signal cycle in a reasonable range. The convergence is better in the non-dominated sorting ABC algorithm than in non-dominated sorting genetic algorithm II, Webster timing, and weighted combination methods. The proposed algorithm can solve the Pareto front of a multi-objective problem, thereby improving the vehicle delay and stops simultaneously. © 2018 Warsaw University of Technology. All rights reserved.
引用
收藏
页码:85 / 96
页数:11
相关论文
共 50 条
  • [1] Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm
    Sun, DZ
    Benekohal, RF
    Waller, ST
    IEEE IV2003: INTELLIGENT VEHICLES SYMPOSIUM, PROCEEDINGS, 2003, : 198 - 203
  • [2] Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II
    Sun, DZ
    Benekohal, RF
    Waller, ST
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 2420 - 2421
  • [3] A Non-dominated Sorting Firefly Algorithm for Multi-Objective Optimization
    Tsai, Chun-Wei
    Huang, Yao-Ting
    Chiang, Ming-Chao
    2014 14TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2014), 2014,
  • [4] NSABC: Non-dominated sorting based multi-objective artificial bee colony algorithm and its application in data clustering
    Kishor, Avadh
    Singh, Pramod Kumar
    Prakash, Jay
    NEUROCOMPUTING, 2016, 216 : 514 - 533
  • [5] Non-dominated Sorting Based Fireworks Algorithm for Multi-objective Optimization
    Li, Mingze
    Tan, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 457 - 471
  • [6] Non-dominated sorting genetic quantum algorithm for multi-objective optimization
    Khorsand, Amir-R.
    Wang, G. Gary
    Raghavan, J.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 6, PTS A AND B, 2008, : 307 - 315
  • [7] A novel non-dominated sorting algorithm for evolutionary multi-objective optimization
    Bao, Chunteng
    Xu, Lihong
    Goodman, Erik D.
    Cao, Leilei
    JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 23 : 31 - 43
  • [8] Non-Dominated Sorting Social Group Optimization Algorithm for Multi-Objective Optimization
    Naik, Anima
    Jena, Junali Jasmine
    Satapathy, Suresh Chandra
    JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2021, 80 (02): : 129 - 136
  • [9] Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems
    Sharma, Sushmita
    Khodadadi, Nima
    Saha, Apu Kumar
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    JOURNAL OF BIONIC ENGINEERING, 2023, 20 (02): : 819 - 843
  • [10] A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems
    Ghiasi, Hossein
    Pasini, Damiano
    Lessard, Larry
    ENGINEERING OPTIMIZATION, 2011, 43 (01) : 39 - 59