一种倒计时交通灯的控制算法  

Control Algorithm for Traffic Lights with Countdown Timer

作　　者：彭成斌[1,2] 李新玉[1] 安利峰[1] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310027 [2]浙江大学宁波理工学院,宁波315100

出　　处：《计算机工程》2009年第14期243-246,共4页Computer Engineering

基　　金：浙江省自然科学基金资助项目(Y105697);宁波市青年博士基金资助项目(2005A610004)

摘　　要：针对目前被广泛使用的具有倒计时功能的交通灯,设计一种简洁高效的控制算法。它实时对路口各车道车流量数据进行统计分析并聚类,每个交通灯周期都根据当前路况执行相应路况类别下的遗传算法过程,以寻求该类别的最优解。算法目标是实现分类的足够细化和各类别解的足够优化。测试表明,该算法能根据车道的车辆密度合理分配各车道的绿灯时间,使车辆的平均等待时间少于其他支持倒计时功能的算法。Traffic light with countdown timer is widely used today, this paper introduces an efficient but simple control algorithm. This algorithm analyzes the statistics of vehicle passing rates of each lane near traffic lights and classifies them by online clustering, and evaluates optimal solutions of each category by genetic algorithm. It aims at sufficient category refinement and solution optimization. Theoretically, it can allot green light time for each lane proportional to their vehicle densities. Simulation verifies its effectiveness in reducing average waiting time of vehicles, compared with other algorithms supporting counting-down timers.

关 键 词：倒计时交通灯 遗传算法 聚类 车辆密度 

分 类 号：U491.51[交通运输工程—交通运输规划与管理]