Shortest Processing Time Scheduling to Reduce Traffic Congestion in Dense Urban Areas
Traffic congestion has become a major problem in today’s society. It may cause a great waste of material and human casualties. We think the fixed-time-state traffic light control scheme is one important reason. An intelligent traffic light control scheme is necessary in order to give a solution to this problem. The paper proposes a model to describe a road cross. In terms of dynamic and real-time traffic information, weights of all the serial lanes are dynamically computed, so as to automatically manage the current status and duration of traffic lights. The proposed novel control scheme consider traffic situations of both upstream lanes and downstream lanes, in order to reduce average vehicle waiting time at a road cross. The paper further performs simulations for the proposed scheme and gives detailed analysis on parameters which have great influence on scheme performance. Results show that the proposed scheme outperforms the fixed-time-state traffic light control scheme on average vehicle waiting time.