EvolveSignal:一种基于大语言模型的编程代理,用于发现交通信号控制策略
EvolveSignal: A Large Language Model Powered Coding Agent for Discovering Traffic Signal Control Strategies
AI总结:
本文提出EvolveSignal,利用大语言模型自动发现可解释的启发式策略,通过程序合成方法优化交通信号控制,实验表明其在减少延误和停车次数方面优于传统方法。
摘要:
在交通工程中,固定时间交通信号控制仍广泛使用,因其成本低、稳定性和可解释性。然而,其设计依赖于手工公式(如Webster)和工程师手动重新定时以适应需求变化,这既耗时又往往在异质或拥堵条件下产生次优结果。本文介绍了EvolveSignal,一种基于大语言模型的编程代理,用于自动发现固定时间交通信号控制的可解释启发式策略。与其推导全新的分析公式不同,所提出的框架聚焦于探索现有控制逻辑的代码层面变化,并识别有效的启发式修改组合。我们将问题表述为程序合成,其中候选策略表示为具有固定输入输出结构的Python函数,并通过外部评估(如交通模拟器)和进化搜索进行迭代优化。在信号交叉口的实验中,发现的策略优于经典基线(Webster的方法),平均延误减少20.1%,平均停车次数减少47.1%。除了性能,消融和增量分析揭示EvolveSignal能够识别有意义的修改,如调整周期长度界限、纳入右转需求以及重新缩放绿色分配,这些为交通工程师提供有用见解。本工作突显了基于大语言模型的程序合成在支持交通信号控制中可解释和自动化启发式设计方面的潜力。
英文摘要:
In traffic engineering, fixed-time traffic signal control remains widely used for its low cost, stability, and interpretability. However, its design relies on hand-crafted formulas (e.g., Webster) and manual re-timing by engineers to adapt to demand changes, which is labor-intensive and often yields suboptimal results under heterogeneous or congested conditions. This paper introduces EvolveSignal, an LLM-powered coding agent for automatically discovering interpretable heuristic strategies for fixed-time traffic signal control. Rather than deriving entirely new analytical formulations, the proposed framework focuses on exploring code-level variations of existing control logic and identifying effective combinations of heuristic modifications. We formulate the problem as program synthesis, where candidate strategies are represented as Python functions with fixed input-output structures and iteratively optimized through external evaluations (e.g., a traffic simulator) and evolutionary search. Experiments on a signalized intersection demonstrate that the discovered strategies outperform a classical baseline (Webster's method), reducing average delay by 20.1\% and average stops by 47.1\%. Beyond performance, ablation and incremental analyses reveal that EvolveSignal can identify meaningful modifications, such as adjusting cycle length bounds, incorporating right-turn demand, and rescaling green allocations, that provide useful insights for traffic engineers. This work highlights the potential of LLM-driven program synthesis for supporting interpretable and automated heuristic design in traffic signal control.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。