Designiing the Traffic Phases Using Graph Colouring and Book Thickness to Reduce the Traffic for a Selected Junction in Colombo City

Abstract

attached

Traffic signaling systems can be optimized by reducing the cycle time byway of minimizing the traffic phases. In this study the concept of graph colouring and the book thickness were used to develop an algorithm in order to minimize the number of traffic phases at Borella junction in the Colombo city and optimize the traffic signaling system. Theproposed algorithm facilitates a mechanism to reduce the Cycle Time of that junction by reducing the number of traffic phases in a traffic signaling system. As a result, the number of traffic phases of Borella junction was reduced from five to four.