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 条
  • [31] A non-dominated sorting based multi-objective neural network algorithm
    Khurana, Deepika
    Yadav, Anupam
    Sadollah, Ali
    METHODSX, 2023, 10
  • [32] A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting
    Nobahari, Hadi
    Nikusokhan, Mahdi
    Siarry, Patrick
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2012, 3 (03) : 32 - 49
  • [33] Non-dominated Sorting Based Multi-Objective Clustering Algorithm for WSN
    Han, Liyuan
    Wang, Weidong
    Zhang, Yinghai
    Wang, Chaowei
    Qin, Cai
    2017 9TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT 2017), 2017, : 132 - 137
  • [34] An improved non-dominated sorting genetic algorithm for multi-objective optimization based on crowding distance
    Xia, Tian-Liang (xiatianliang123@126.com), 1600, Springer Verlag (462):
  • [35] An Improved Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization Based on Crowding Distance
    Xia, Tian-liang
    Zhang, Shao-hua
    COMPUTATIONAL INTELLIGENCE, NETWORKED SYSTEMS AND THEIR APPLICATIONS, 2014, 462 : 66 - 76
  • [36] Multi-objective optimization design of gear train based on Non-dominated Sorting Genetic Algorithm
    Wu Yong-hai
    Fan Qin-man
    Liu Zheng-xia
    Xu Cheng
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL V: MODELLING AND SIMULATION IN MECHANICS AND MANUFACTURE, 2008, : 442 - 446
  • [37] A Multi-Objective A* Search Based on Non-dominated Sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 228 - 238
  • [38] SETNDS: A SET-Based Non-Dominated Sorting Algorithm for Multi-Objective Optimization Problems
    Xue, Lingling
    Zeng, Peng
    Yu, Haibin
    APPLIED SCIENCES-BASEL, 2020, 10 (19): : 1 - 15
  • [39] A novel solver for multi-objective optimization: dynamic non-dominated sorting genetic algorithm (DNSGA)
    Qiang Long
    Guoquan Li
    Lin Jiang
    Soft Computing, 2022, 26 : 725 - 747
  • [40] A multi-objective A* search based on non-dominated sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 228 - 238