基于改进萤火虫算法的区域交通信号配时优化

Timing optimization of regional traffic signals based on improved firefly algorithm

城市的快速机动化导致道路资源供需失衡愈加严重,目前使用的交通信号定时控制方式无法根据交通流的变化调整信号配时,降低了路网运行效率.针对区域内多路交通信号配时优化问题,提出一种基于改进萤火虫算法的求解方法,以多路信号各相位的绿灯时长作为控制变量,建立以区域总延误最小为目标的规划模型进行优化.针对标准萤火虫算法存在的优化精度不高、容易陷入局部最优的问题,提出一种驱散机制,同时在种群进化过程中引入变异操作进行改进.利用5个标准测试函数进行实验验证,实验结果表明,改进的萤火虫算法能够提高求解的精度和稳定性.最终以典型多路口区域为例,将改进的萤火虫算法应用在区域配时优化问题上,通过对比实验表明求解的有效性.

The rapid motorization of cities leads to the increasingly serious imbalance between the supply and demand of road resources,the current timing control method of traffic signals cannot adjust the signal timing according to changes in traffic flow,thus reducing the efficiency of the road network.In order to optimize the timing of multiple traffic signals in the area,a solution method based on the improved firefly algorithm is proposed,the green light duration of each phase of the multi-intersection signal is used as a control variable,and a planning model with the minimum total delay in the region as the objective is optimized.Aiming at the problems such as the low optimization accuracy of standard firefly algorithms and the possibility of falling into a local optimum,a dispersal mechanism and mutation operations are introduced during the evolution of the population for improvement.Five standard test functions are used for experimental verification,experimental results show that the improved firefly algorithm can improve the accuracy and stability of the solution.Finally,taking a typical multi-intersection region as an example,the improved firefly algorithm is applied to the optimization problem of regional timing,and the effectiveness of the solution is proved through comparative experiments.