一种基于宽度优先搜索的动态配时交通信号灯控制方法

摘要

本发明公开了一种基于宽度优先搜索的动态配时交通信号灯控制方法。本发明基于某个车道车辆越多则通过的时间越长的准则，给各个路口动态分配时间，并采用一定深度的宽度优先搜索算法给出当前应该采取的相位开通顺序。首先，根据车流数据建立交通灯绿灯开通模型；其次，确立第一次分配的时间，并采用一定深度的宽度优先搜索确立交通灯相位开通序列；最后，将此最优序列和时间分配到交通灯，并作为控制交通灯的信号。本发明有效地解决了交通路口车辆“空等”的问题，并确保了在车辆数量较多的情况下车流通行效率的高效性。