城市道路网中面向交通信号协调的交叉口分组识别：一种路网划分方法

《Infrastructures》：Identifying Intersection Groups for Traffic Signal Coordination in Urban Road Networks: A Network Partitioning Approach

　　

多交叉口交通信号协调控制通过协同合适走廊或交叉口组的信号配时改善城市交通效率。然而，现有工作多聚焦于预定义交叉口组（如干线所有交叉口）的配时优化，而哪些交叉口应被协同以实现最大效率这一问题常被忽视。此外，随着日间交通模式变化，最优交叉口组在不同时段(Time-of-Day, ToD)需求下并非固定。为此，研究人员提出一种路网划分方法，自适应识别用于交通信号协调的有效交叉口组。构建信号协调网络(Signal Coordination Network, SCN)，基于交通量、空间邻近性与周期时长兼容性量化交叉口间协调收益。通过求解最大集合打包(maximum set-packing)问题，将SCN划分为最有效交叉口组，涵盖孤立交叉口、干线推进组与路网推进组。相较最优基线，所提方法在测试路网–ToD场景中平均行程时间降低2.7%、平均延误降低7.0%；需求变异实验显示早晚高峰均具统计显著改善，平峰期表现相当。结果表明，显式协调组选择可超越局部重配时、自适应控制及预定义走廊或路网协调带来额外运行收益。该框架为城市路网中ToD敏感信号协调计划设计提供实用规划级工具。

研究背景与问题提出

城市多交叉口交通信号协调长期依赖预定义组（如干线或子区）进行配时优化，既有经典带宽方法（MAXBAND、MULTIBAND）与系统（PASSER、TRANSYT、SCOOT、SCATS）均假设协调组已知。自适应与强化学习（RL）方法虽能按需求动态调整相位，却未显式解决“哪些交叉口应被协调”这一前置问题，且组结构常全天固定，难以匹配时段(Time-of-Day, ToD)需求演化。同时，传统路网划分多关注拓扑连通或流量同质性，未联合考虑空间邻近、需求交互、周期兼容与非重叠组选择。该文发表于《Infrastructures》，针对此缺口，研究人员将交叉口组选择建模为路网级划分问题，提出延迟驱动的SCN与基序（motif）枚举结合最大加权集合打包的规划层框架。

主要关键技术方法

研究人员在SUMO仿真平台构建德国Ingolstadt（21个信号交叉口）与美国休斯敦市中心（32个信号交叉口）两类路网，配置早高峰、午间、晚高峰、平峰四种ToD需求。SCN边权以“独立定周期延误?成对协调公共周期延误”的净小时延误减少量（veh·s/h）解析估算，融合Webster周期、均匀到达延误模型与双向绿带带宽计算；继而枚举单点、线性路径、三/四节点环四种协调基序（coordination motif），对环基序施加偏移闭包(offset-closure)一致性校验；最终以候选基序为元素建立混合整数二次规划（MIQP）最大加权集合打包模型，用CPLEX求解，获得孤立/干线推进/路网推进分区，再分别施加隔离定时、MAXBAND/MULTIBAND走廊协调或路网协调配时。

研究结果

引言与文献综述小结

研究人员指出经典协调与RL方法分别受限于预定义组与实时感知训练成本，而路网划分研究缺乏信号协调所需的周期兼容与收益加权机制，从而确立“协调组选择”为独立网络划分问题。

方法论（SCN与协调权重）

SCN节点为信号交叉口，边连物理相邻对，边权w_ij=D^ind_ij?D^coord_ij，其中独立情形取各口Webster周期与绿信比，协调情形取两口偏好周期上限为公共周期C^coord_ij=max(C^W_i,C^W_j)，重算公共周期绿时g^C_rm，由双向绿带容纳量乘以下游避免延误得推进节余，净收益正者保留边。该权重直接以车辆秒/小时衡量协调运营价值，周期失配成本隐式含于D^coord与D^ind之差。

方法论（基于SCN划分的交叉口分组）

候选基序集Q含单点（收益0）、k≥2路径、3/4节点环；环基序需满足?有向内边(i→j)偏移θ_i?θ_j≡τ_ij mod C^coord于绿带窗内。基序收益B_q=Σ_(i,j)∈E(q)w_ij。决策变量x_q∈{0,1}，目标max ΣB_qx_q?Σ_{q<r,loop</sub} R_qrx_qx_r（R_qr为共享内边权冗余），约束每交叉口至少被一基序覆盖，非双环基序禁止节点重叠。CPLEX求解得分区：单点为孤立定时，路径为干线推进，连通环合并为路网推进组。

实验设置

SUMO 1.x中Ingolstadt采用开源路网与小时需求，Houston网格由AADT与感应圈流率标定；配时经Python外调MAXBAND/MULTIBAND优化后回写。基线含原始定时、感应自适应、优化固定、优化自适应、走廊MAXBAND、走廊MULTIBAND、路网MULTIBAND共七类。

结果与讨论

Ingolstadt峰值期中心区聚为干线/路网推进组，平峰期部分退为孤立——因低需求下绿带收益不抵周期匹配罚值；Houston网格平峰全网约32口并入单一路网推进块，高峰因南北向需求偏置退为走廊/街区组。八组路网–ToD场景中七组获最低平均行程时间（较场景内最优非提案基线降2.7%）与延误（降7.0%），Houston平峰与Network MULTIBAND等价。走廊法受预定义干线限制，全路网协调在Ingolstadt反逊于走廊法，证明选择性协调优于均匀强加。敏感性分析显示分组在中度扰动下稳定，Houston晚高峰随机边权扰动敏感，低需求下相对网络级基线优势收窄。

讨论与结论翻译

研究人员结论：所提路网划分框架在ToD下显式择组，SCN联合交通量/空间/周期兼容，基序+最大集合打包输出孤立/干线/路网推进混合分区；在两中规模路网八场景七胜一平，证明协调效益不仅来自组内配时优化，亦来自组间正确遴选。Sim-to-real差异需部署时审慎。未来方向其一为以组级公共周期与一致偏移重算延误收益，或引入超图(hypergraph)表述消解成对加权加法高估；其二为以RL基于队列与推进质量动态择组，由ToD规划迈向自适应协调。该框架为城市路网ToD敏感信号协调提供规划级实用工具。