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

柳长源¹，任宇艳¹，毕晓君²

1. 哈尔滨理工大学电气与电子工程学院2. 哈尔滨工程大学信息与通信工程学院

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

关键词：区域信号配时优化;总延时;改进萤火虫算法;变异操作;驱散机制;驱散半径;