关键词: 比例公平调度, 交通信号, 实时调度, 智能交通, 公平性

Abstract: The real-time traffic signal scheduling is an important way to improve traffic congestion, and research on its equity is also vital. In view of the common places between the computer communication network and transportation network, drawing the idea of the max-min fairness and proportional fairness, propose a min-max fairness traffic signal scheduling algorithm and a proportional fairness traffic signal scheduling algorithm. Conduct a variety of simulations to compare their performances with the fixed time control and the minimum queue length control algorithms. The results prove that the minimum queue length control and fixed control may not treat every vehicle fairly for it cause a number of vehicles waiting for a comparative long time. Though min-max fairness treats each vehicle fairly, it performs badly when the traffic flow density is high. Proportional fairness shows the good performance both in the aspect of the average delay and fairness. The results provide a solution to control the traffic light in a both efficiency and fair way, which has good value of application.

Key words: proportional fairness, traffic signal, real-time scheduling, intelligent transportation, equity