城市路网交通信号分层分布式控制优化方法

doi:10.16097/j.cnki.1009-6744.2023.04.012

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (4): 111-123.DOI: 10.16097/j.cnki.1009-6744.2023.04.012

• 智能交通系统与信息技术 • 上一篇下一篇

城市路网交通信号分层分布式控制优化方法

黄玮，胡晶，黄国煜，周少锐^*

中山大学，智能工程学院，广东深圳 518107

收稿日期:2023-03-28 修回日期:2023-05-24 接受日期:2023-06-07 出版日期:2023-08-25 发布日期:2023-08-21
作者简介:黄玮(1986- )，女，广西贺州人，副教授
基金资助:
国家自然科学基金(52102401, 72271251)

Hierarchical and Distributed Control Optimization for Urban Network Traffic Signals

HUANG Wei, HU Jing, HUANG Guo-yu, ZHOU Shao-rui^*

School of Intelligent Systems Engineering, Sun Yat-sen University, Shenzhen 518107, Guangdong, China

Received:2023-03-28 Revised:2023-05-24 Accepted:2023-06-07 Online:2023-08-25 Published:2023-08-21
Supported by:
National Natural Science Foundation of China (52102401, 72271251)

摘要/Abstract

摘要： 合理的路网信号控制结构对提高城市交通系统运行效率具有重要意义。本文综合考虑控制性能和计算效率，提出路网交通信号分层分布式控制策略。在控制结构的上层，引入Webster方法实时更新周期时长；在下层，采用模型预测控制方法对交叉口信号控制问题进行建模，以最小化路网总行程时间为目标，优化信号绿信比，并利用Benders分解思路将原问题分解为独立求解单个交叉口信号配时方案的Primal问题和协调优化相邻交叉口间交通流交互作用的Master问题，提出一种基于Benders分解的双层分布式信号协调控制优化算法。通过两个实际路网算例，验证分层分布式控制方法的有效性，并针对上下层的控制方法设置对比实验。结果表明：基于Benders分解的分布式模型预测控制方法能求得接近集中式控制的整体优化解(路网总行程时间差在3.26%以下)，在兼顾控制性能的同时大幅提升优化求解的计算效率，相较于集中式控制，计算时间减少的幅度可达42.24%；在不同实验场景下，分布式控制方法的控制效果均优于定时控制方法，路网总行程时间约减少9.40%~20.57%。此外，在上层加入周期优化层后，分层控制方法能根据实时交通状态调整周期时长，进一步提高交通系统的运行效率。

Abstract: The control structure of network-wide traffic signal control is of great significance to improve the efficiency of urban traffic systems. Considering both the control performance and computational efficiency, this paper proposes an efficient hierarchical network signal control strategy. At the upper level, the cycle length optimization is conducted by using the Webster method. The lower level addresses the green split optimization with the objective function of minimizing the total time spent, which is formulated as a model predictive control (MPC). To decompose the network into intersections while mainlining optimal performance, a Benders decomposition method is introduced to decompose the problem into a Primal problem and a Master problem. The Primal problem solves the isolated intersection optimization independently while the Master problem tackles the flow interaction between adjacent intersections. For the solution approach, a Benders decomposition-based two-layer distributed signal control optimization algorithm is designed. To verify the performance of the proposed hierarchical control method, comparative experiments are set up for the two control levels on two test networks. The results show that the optimal solutions derived from the Benders Decomposition-based distributed MPC method are close to the global optimal solutions derived from the centralized control method. The errors of the network total time spent between the two methods are less than 3.26% . While maintaining the overall performance, the distributed MPC method can greatly improve computational efficiency; Compared with the centralized control method, the calculation time can be reduced up to 42.24% . In addition, the proposed distributed method outperforms the fixed-time control method. The reductions in the total travel time spent under different traffic conditions are about 9.40% to 20.57%. Moreover, by introducing the cycle optimization method at the upper level, the hierarchical distributed control method can further improve overall control performance.

Key words: traffic engineering, hierarchical and distributed control, Benders decomposition, network-wide traffic signal control, model predictive control

中图分类号:

U491

黄玮, 胡晶, 黄国煜, 周少锐. 城市路网交通信号分层分布式控制优化方法[J]. 交通运输系统工程与信息, 2023, 23(4): 111-123.

HUANG Wei, HU Jing, HUANG Guo-yu, ZHOU Shao-rui. Hierarchical and Distributed Control Optimization for Urban Network Traffic Signals[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 111-123.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.04.012

http://www.tseit.org.cn/CN/Y2023/V23/I4/111

参考文献

[1] 路婷, 贝晓旭, 刘桂云. 基于交叉口重要度深度搜索的区域信号协调控制方法[J]. 交通运输系统工程与信息, 2018, 18(2): 80-86. [LU T, BEI X X, LIU G Y. An area-wide traffic signal coordination method based on the deep first search of intersection's importance[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 80-86.]

[2] HUNT P B, ROBERTSON D I, BRETHERTON R D, et al. The SCOOT on-line traffic signal optimisation technique[J]. Traffic Engineering & Control, 1982, 23(4): 190-192.

[3] LOWRIE P. The sydney coordinated adaptive traffic system: Principles, methodology, algorithms[C]. London, United Kingdom: IEEE, 1982.

[4] ABOUDOLAS K, PAPAGEORGIOU M, KOUVELAS A, et al. A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks[J]. Transportation Research Part C: Emerging Technologies, 2010, 18(5): 680-694.

[5] LIN S, DE SCHUTTER B, XI Y, et al. Model predictive control for urban traffic networks via MILP[C]. United States: IEEE, 2010.

[6] YE B L, WU W, GAO H, et al. Stochastic model predictive control for urban traffic networks[J]. Applied Sciences, 2017, 7(6): 588.

[7] 江竹, 林豪, 李树彬, 等. 城市快速路分层分布式优化控制方法研究[J]. 交通运输系统工程与信息, 2020, 20(2): 101-106. [JIANG Z, LIN H, LI S B, et al. Hierarchical and distributed optimal control research on urban freeway network[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 101-106.]

[8] DE OLIVEIRA L B, CAMPONOGARA E. Multi-agent model predictive control of signaling split in urban traffic networks[J]. Transportation Research Part C: Emerging Technologies, 2010, 18(1): 120-139.

[9] TIMOTHEOU S, PANAYIOTOU C G, POLYCARPOU M M. Distributed traffic signal control using the cell transmission model via the alternating direction method of multipliers[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 16(2): 919-933.

[10] YE B L, WU W, LI L, et al. A hierarchical model predictive control approach for signal splits optimization in large-scale urban road networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(8): 2182- 2192.

[11] 裴华鑫, 杨敬轩, 胡坚明, 等. 大规模路网中分布式车辆群体协同决策方法[J]. 交通运输工程学报, 2022, 22(3): 174-183. [PEI H X, YANG J X, HU J M, et al. Distributed cooperative decision-making method for vehicle swarms in large-scale road networks[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 174-183.]

[12] 江雨星, 牛惠民. 需求响应的集装箱班列时刻表优化及 Benders 分解算法[J]. 交通运输系统工程与信息, 2020, 20(5): 191-198. [JIANG Y X, NIU H M. Optimization of demand-response container train timetables and benders decomposition[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 191-198.]

[13] NGUYEN S, DUPUIS C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs[J]. Transportation Science, 1984, 18 (2): 185-202.

[14] 李水友, 刘智勇. 城市交通感应控制综述[J]. 城市交通, 2006, 4(6): 64-69. [LI S Y, LIU Z Y. A general description of urban traffic inductive-loop signal control [J]. Urban Transport of China, 2006, 4(6): 64-69.]

[15] WEBSTER F V. Traffic signal settings[R]. London: Road Research Laboratory, 1958.

城市路网交通信号分层分布式控制优化方法

Hierarchical and Distributed Control Optimization for Urban Network Traffic Signals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨海飞, 唐勇, 郭延永, 李红伟, 赵恩泽. 可接受间距策略下网联车辆队列安全优化控制方法[J]. 交通运输系统工程与信息, 2025, 25(6): 50-61.
[2]	何永明, 卢杨彭, 刘汇洋, 李鑫然. 超高速公路智能网联车辆编队策略研究[J]. 交通运输系统工程与信息, 2025, 25(6): 62-73.
[3]	辛琪, 王彦锋, 王智龙, 王畅, 牛世峰. 考虑车辆运动状态信息特性的自由换道意图识别模型[J]. 交通运输系统工程与信息, 2025, 25(6): 74-86.
[4]	张立业, 马月熙, 马志成, 赵丰磊, 焦春硕. 地铁突发事件中行李遗弃与结伴行为对疏散效能的耦合影响[J]. 交通运输系统工程与信息, 2025, 25(6): 197-208.
[5]	赵樱, 梁金鹏, 鲍月. 考虑乘客换乘的校园公交线路设计优化[J]. 交通运输系统工程与信息, 2025, 25(6): 220-228.
[6]	高万晨, 路世昌, 赵娅彤, 刘锴. 考虑分段充电策略的电动公交时刻表和车辆调度整体优化[J]. 交通运输系统工程与信息, 2025, 25(6): 239-248.
[7]	吴静娴, 管厚杰, 李潇, 赵靖. 建成环境对电动汽车充电行为的非线性影响及交互效应[J]. 交通运输系统工程与信息, 2025, 25(6): 276-284.
[8]	覃文文, 赛锦鸿, 戢晓峰, 吉选, 陈方, 李武. 考虑感知疲劳的货车服务区停车行为选择模型[J]. 交通运输系统工程与信息, 2025, 25(6): 285-293.
[9]	罗霜, 陈宽, 李善兴, 徐进. 基于实车试验的小净距“隧道-互通”心理负荷量化分析[J]. 交通运输系统工程与信息, 2025, 25(6): 341-349.
[10]	李雪玮, 孙齐, 刘筱萌, 康学建, 赵晓华. 基于冲突理论的平视显示行人预警系统安全效用建模分析[J]. 交通运输系统工程与信息, 2025, 25(6): 350-359.
[11]	吴付威, 杨慧, 马勇, 崔同川, 闫晟煜, 张智. L3级自动驾驶车辆两阶段预警对接管绩效影响研究[J]. 交通运输系统工程与信息, 2025, 25(5): 40-49.
[12]	宋浪, 胡晓伟, 俞山川, 安实. 网联自动驾驶环境下交叉口车道分配与车辆轨迹协同优化[J]. 交通运输系统工程与信息, 2025, 25(5): 59-71.
[13]	韩艳, 袁昌银, 唐心恬, 关宏志. 考虑心理因素的自动驾驶车用户停车选择行为分析[J]. 交通运输系统工程与信息, 2025, 25(5): 72-82.
[14]	韩宝睿, 纪宇轩, 李根, 杨政, 颜荣添, 徐圣睿. 基于粘滞性车辆组团识别的道路偶发拥堵预警研究[J]. 交通运输系统工程与信息, 2025, 25(5): 91-102.
[15]	林培群, 黄超铄, 周楚昊, 庞崇浩, 邓锴宇. 数据驱动的高速公路自学习元胞传输模型[J]. 交通运输系统工程与信息, 2025, 25(5): 103-113.