贪婪算法及其在交通灯控制系统中的应用研究

Study on the Greedy Algorithm and Its Applications in the Traffic Light Control System

阐述贪婪算法在以DSP芯片为核心处理器的十字路口交通灯控制系统的应用设计.系统采用TMS320VC5416为核心主控制电路,并由CPLD可编程逻辑器件构成I/O空间扩展模块.实验测试结果表明,利用贪婪算法能较好实现单个十字路口交通灯的车辆通行时间的优化控制、信号灯快速准确切换、倒计时显示以及路况信息液晶显示等功能,使得十字路口的车辆总等待通行时间最短,达到高效和稳定的任务调度.

This paper describe the application of the greedy algorithm in the crossroads traffic light control system, using DSP chip as the core processor. The system uses TMS320VC5416 as the core control circuit and CPLD programmable logic device constitutes the I/O space expansion module. The test results show that the greedy algorithm can better achieve optimal control of vehicle passage time of a single cross-roads traffic lights, traffic lights quickly and accurately switch, countdown display and traffic information LCD. therefore, the Gross vehicle waiting travel time at the crossroads becomes shortest, and achieve the efficient and stable task scheduling.