基于模式搜索算法的交叉口信号配时优化研究

Optimization Research on Signal Timing for Urban Intersections Based on Pattern Search Algorithm

交叉口信号配时优化,对提高城市道路的通过能力,缓解城市交通拥堵,具有重要意义.本文研究了相对固定周期条件下,交叉口信号配时随道路上交通流量变化而调整的优化算法.以各相位各进口道上总的延误时间最小为目标,并考虑了最小绿灯时间和饱和度限制约束条件,构建了城市单点交叉口信号配时的非线性模型,为设置交叉口信号配时提供了新的方法——模式搜索算法.利用模式搜索算法对模型进行求解得到配时方案,并将得到的配时方案和传统的Webster算法得到的配时方案进行比较.研究结果表明:模式搜索算法在解决单点信号交叉口信号优化控制方面具有较好的实用价值.

Optimization of signal timings for urban road intersections plays an important role in improving traffic efficiency and releasing traffic congestion.This study focuses on the optimizing algorithms of signal timings for urban road intersections based on real-time traffic volumes under relatively fixed periods.An optimizing function is made to minimize the total delay of all approaches in all phases.A non-liner programming model with the restrictions of minimum green light time and saturation is developed.The pattern search algorithm is supplied to establish signal timing at an urban road intersection and solve the newly developed model.Different schemes of signal timings can be obtained accordingly.Thereafter,this study compares these schemes by utilizing the Webster algorithm.Finally,it is shown that the Pattern search algorithm has a practically better value for solving the traffic signal control and optimization at the single-point interactions.