基于FPGA的遗传算法在交通控制中的应用

Application of FPGA-based genetic algorithm in traffic control

智能交通灯是智能交通系统的重要组成部分,它能有效增加道路的通行能力,改善交通状况。采用道路各相位在一个周期内滞留的车辆数作为识别判据,将遗传算法应用到交通灯控制中,并且利用FPGA的并行计算优势,实现算法的硬件化,减少算法的运行时间。交通灯整体的实现基于NiosⅡ嵌入式处理器。实验结果表明,交通灯能根据车流量实现智能配时,基于FPGA的遗传算法比基于传统计算机的遗传算法在运行速度上有很大的提高,使得一些大规模、复杂的问题有了解决的可能性。

Intelligent traffic light is an important part in intelligent transportation system,it can increase road traffic capacity and improve traffic situation effectively. Taking the vehicle number of each direction detained in a period as recognition criteri?on,genetic algorithm (GA) is applied in traffic lights control system. The advantage of FPGA parallel computing is applied to achieving the algorithm′s hardware implementation,which can reduce running time of the algorithm. The implementation of the integral traffic light system is based on Nios II embedded processor. The experimental results show that traffic light system can realize intelligent timing according to traffic flow. FPGA?based GA has great improvement in operating speed in comparison with the GA which is based on traditional computer. It makes the problems of large scale and complex have solved possibility.