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 条
  • [41] IHG-MA: Inductive heterogeneous graph multi-agent reinforcement learning for multi-intersection traffic signal control
    Yang, Shantian
    Yang, Bo
    Kang, Zhongfeng
    Deng, Lihui
    NEURAL NETWORKS, 2021, 139 : 265 - 277
  • [42] A three-stage algorithm for filtering erroneous Argos satellite locations
    Austin, D
    McMillan, JI
    Bowen, WD
    MARINE MAMMAL SCIENCE, 2003, 19 (02) : 371 - 383
  • [43] A neighborhood-based three-stage hierarchical clustering algorithm
    Wang, Yan
    Ma, Yan
    Huang, Hui
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (21-23) : 32379 - 32407
  • [44] The Study on Three-stage Matching Algorithm Framework of Semantic Similarity
    Zhang, Chijun
    Huang, Na
    Liu, Ying
    Du, Zhanwei
    2014 NINTH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA), 2014, : 34 - 37
  • [45] Three-stage heuristic algorithm for three-dimensional irregular packing problem
    Wu, Hongteng
    Leung, Stephen C. H.
    Si, Yain-whar
    Zhang, Defu
    Lin, Adi
    APPLIED MATHEMATICAL MODELLING, 2017, 41 : 431 - 444
  • [46] A neighborhood-based three-stage hierarchical clustering algorithm
    Yan Wang
    Yan Ma
    Hui Huang
    Multimedia Tools and Applications, 2021, 80 : 32379 - 32407
  • [47] Performance of split routing algorithm for three-stage multicast networks
    Kim, DS
    Du, DZ
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (04) : 526 - 534
  • [48] A design of three-stage addressing sweep-frequency signal generator
    Liu, Zhihui
    Fan, Muwen
    Zhou, Luchun
    AOPC 2015: IMAGE PROCESSING AND ANALYSIS, 2015, 9675
  • [49] A Novel, Three-Stage Intelligent Fuzzy Traffic Signal Control System
    Chala, Tamrat D.
    Koczy, Laszlo T.
    ACTA POLYTECHNICA HUNGARICA, 2024, 21 (08) : 189 - 209
  • [50] A Coordination Algorithm for Signalized Multi-Intersection to Maximize Green Wave Band in V2X Network
    Shi, Yanjun
    Li, Jiajian
    Han, Qiaomei
    Lv, Lingling
    IEEE ACCESS, 2020, 8 : 213706 - 213717