A Three-stage Algorithm for Coordinate Controlling of Multi-intersection Signal

被引:2
|
作者
Zou, Yuanyang [1 ]
Liu, Renhuai [2 ]
Li, Ya [2 ,3 ]
Ma, Yingshuang [4 ]
Wang, Guoxin [5 ]
机构
[1] Hubei Univ Econ, Sch Business Adm, Wuhan 430205, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Management, Hangzhou 310018, Peoples R China
[3] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[4] Huanggang Normal Univ, Coll Business, Huanggang 43800, Hubei, Peoples R China
[5] Nanyang Inst Technol, Sch Math & Phys, Nanyang 473004, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-intersection; Cooperative control; Transition probabilities; Three-stage algorithm; MEASURED TRAFFIC CONFLICTS; BI-LEVEL MODEL; GENETIC ALGORITHM; LIGHT CONTROL; OPTIMIZATION; SIMULATION; NETWORKS; PRIORITY; SEARCH; DESIGN;
D O I
10.1016/j.eswa.2022.118595
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is understandable that the traffic light plans at one intersection interact with the adjacent intersections in traffic networks. It cannot be negligible to consider that inflow vehicles are not from adjacent intersections and that outflow vehicles are the connection links of two adjacent intersections. In this study, signal adaptive control is formulated a convex model for multi-intersection traffic network and a three-stage algorithm to solve the model. Before modeling, to simplify the optimization model, the "T" model of the intersections are switched into the + model. In the model, first, the arrival rates of connection lanes, which are utilized to connect the outside traffic network, should be adaptively estimated. Then, the difference between the number of inflow vehicles not from adjacent intersections and the number of outflow vehicles from the adjacent intersections is adaptively predicted. Next, the phases of adjacent intersections are matched. The changeable probability of the vehicles in the connection links is computed for transition probability equation. Focusing on the estimated arrival rates, phases are matched and the transition probability of the vehicles is calculated. A three-stage algorithm is proposed. The first stage adaptively estimates the arrival rates of the entry lanes, which are connected to the outside traffic network, by nonlinear methods or machine learning models (Li et al., 2020a). The difference between the number of inflow vehicles does not come from the adjacent intersections on the entrance lanes and that the number of outflow vehicles comes from the adjacent intersections is also adaptively computed in the first stage by an automatic update iterated algorithm. The second stage adaptively matches the phases of the adjacent intersections by matching components in the model and adaptively determines the transition probabilities of the intersections in the traffic network by an automatic update fraction. In the last stage, some classical algorithms for the convex model are utilized to solve the model. Finally, some methods are employed to compare the proposed model and algorithm. In the first three experiments, that model and algorithm can optimize the signa plans for multi-intersection in the intersection traffic network, and the model and algorithm are effective. The real data is tested in the fourth experiment. The results show that the model and algorithm are also adaptive to real case in theory. In the last experiment, five other methods are employed to compare to the proposed method. The queueing lengths of each proposed intersection are smaller than those with the other approaches, and the optimal values of the proposed model is also smaller than those with the other methods. The results of the numerical experiments indicate that the model and the algorithm are effective and that the optimization model and the three-state algorithm could be more reasonable for the plans of multi-intersections than the state of the arts.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Multi-Intersection Traffic Signal Control Based on SAC Algorithm
    Qian, Lijun
    Xuan, Liang
    Chen, Jian
    Chen, Chen
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2024, 57 (01): : 105 - 111
  • [2] A MULTI-INTERSECTION MODEL AND SIGNAL TIMING PLAN ALGORITHM FOR URBAN TRAFFIC SIGNAL CONTROL
    Hu, Wenbin
    Wang, Huan
    Du, Bo
    Yan, Liping
    TRANSPORT, 2017, 32 (04) : 368 - 378
  • [3] A memetic algorithm for real world multi-intersection traffic signal optimisation problems
    Sabar, Nasser R.
    Le Minh Kieu
    Chung, Edward
    Tsubota, Takahiro
    Maciel de Almeida, Paulo Eduardo
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 63 : 45 - 53
  • [4] A Meta Multi-agent Reinforcement Learning Algorithm for Multi-intersection Traffic Signal Control
    Yang, Shantian
    Yang, Bo
    2021 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS DASC/PICOM/CBDCOM/CYBERSCITECH 2021, 2021, : 18 - 25
  • [5] Optimization study on multi-intersection signal coordination control in urban road
    Wang, Qiu-Ping
    Tan, Xue-Long
    Xi'an Jianzhu Keji Daxue Xuebao/Journal of Xi'an University of Architecture and Technology, 2008, 40 (03): : 429 - 433
  • [6] Adaptive Traffic Signal Control for Multi-intersection Based on Microscopic Model
    Yin, Biao
    Dridi, Mahjoub
    El Moudni, Abdellah
    2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 49 - 55
  • [7] Cooperative Traffic Signal Control with Traffic Flow Prediction in Multi-Intersection
    Kim, Daeho
    Jeong, Okran
    SENSORS, 2020, 20 (01)
  • [8] A semi-decentralized feudal multi-agent learned-goal algorithm for multi-intersection traffic signal control
    Yang, Shantian
    Yang, Bo
    Yang, Bo (yangbo@uestc.edu.cn), 1600, Elsevier B.V. (213):
  • [9] A three-stage evolutionary algorithm for three-stage unit material handling operations
    Tao, Sha, 1971, Systems Engineering Society of China (34):
  • [10] A semi-decentralized feudal multi-agent learned-goal algorithm for multi-intersection traffic signal control
    Yang, Shantian
    Yang, Bo
    KNOWLEDGE-BASED SYSTEMS, 2021, 213