交通信号的实时公平调度及其仿真

Equity and real-time traffic signal scheduling algorithm

交通信号的实时调度是改善交通拥堵的重要途径之一,其公平性研究同样至关重要。针对通信网络和交通网络的共同特点,借鉴其最大最小公平和比例公平的思想,分别提出最小最大公平、比例公平交通信号实时调度算法;并与优化队列长度的实时调度、固定周期调度算法进行仿真对比。实验结果表明,优化队列长度的实时调度和固定周期调度会使得部分车辆等待时间过长而表现出不公平;最小最大公平调度表现出最好的公平性,但在网络高密度下平均时延表现较差;比例公平调度则在各种交通密度下同时表现出较低的平均时延和较好的公平性。研究结果为实时交通信号的公平调度提供了解决方案,具有较好的应用价值。

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.