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 条
  • [31] Cooperative control algorithm of multi-intersection variable-direction lanes based on reinforcement learning
    Xu X.-G.
    Xia Y.-J.
    Zhu S.-Y.
    Kuang L.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2022, 56 (05): : 987 - 994and1005
  • [32] A Three-stage Disfluency Classifier for Multi Party Dialogues
    Mieskes, Margot
    Strube, Michael
    SIXTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, LREC 2008, 2008, : 2681 - 2686
  • [33] Unification of probabilistic graph model and deep reinforcement learning (UPGMDRL) for multi-intersection traffic signal control
    Sattarzadeh, Ali Reza
    Pathirana, Pubudu N.
    KNOWLEDGE-BASED SYSTEMS, 2024, 305
  • [34] Three-Stage Sampling Algorithm for Highly Imbalanced Multi-Classification Time Series Datasets
    Wang, Haoming
    SYMMETRY-BASEL, 2023, 15 (10):
  • [35] A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems
    Chenli Shi
    Ziqi Wang
    Xiaohang Jin
    Zhengguo Xu
    Zhangsheng Wang
    Peng Shen
    Complex & Intelligent Systems, 2024, 10 : 655 - 675
  • [36] A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems
    Shi, Chenli
    Wang, Ziqi
    Jin, Xiaohang
    Xu, Zhengguo
    Wang, Zhangsheng
    Shen, Peng
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 655 - 675
  • [37] Cooperative Deep Q-Learning With Q-Value Transfer for Multi-Intersection Signal Control
    Ge, Hongwei
    Song, Yumei
    Wu, Chunguo
    Ren, Jiankang
    Tan, Guozhen
    IEEE ACCESS, 2019, 7 : 40797 - 40809
  • [38] Experiments on controlling agricultural runoff pollution by three-stage filtration system
    Gao, Xu
    Huang, Lei
    Chen, Ming-Guo
    Chen, Jun-Hong
    Xie, Wei-Dan
    Ma, Xiao-Xia
    Chongqing Daxue Xuebao/Journal of Chongqing University, 2011, 34 (05): : 93 - 98
  • [39] Multi-Sensor Vibration Signal Based Three-Stage Fault Prediction for Rotating Mechanical Equipment
    Peng, Huaqing
    Li, Heng
    Zhang, Yu
    Wang, Siyuan
    Gu, Kai
    Ren, Mifeng
    ENTROPY, 2022, 24 (02)
  • [40] CCGN: Centralized collaborative graphical transformer multi-agent reinforcement learning for multi-intersection signal free-corridor
    Mukhtar, Hamza
    Afzal, Adil
    Alahmari, Sultan
    Yonbawi, Saud
    NEURAL NETWORKS, 2023, 166 : 396 - 409