PT  - JOURNAL ARTICLE
AU  - Zewdie, R.
AU  - Hora, J.
AU  - Nigussie, Y.
TI  - Circular Colouring for Emission Minimalization
DP  - 2013 Dec 1
TA  - Transactions on Transport Sciences
PG  - 159--168
VI  - 6
IP  - 4
AID - 10.2478/v10158-012-0043-y
IS  - 
AB  - The standard time allocation of classic road junctions in major towns and cities are often the main indicators of the government policy and management strategy in reducing traffic jams with its associated emission production from the traffic flow. In this paper, we apply the circular colouring method of Graph Theory (Vince, 1988; Zhu, 2001), to the emission reduction problem at a traffic road junction. The result of this paper is addressing this problem by optimizing the waiting time interval for two selected models. A traffic road junction is modelled as a finite graph G = (V, E). Each vertex v of G represents a given traffic light. Two vertices v and u are connected with an edge if their corresponding represented traffic flows collide and each time in such case they are given an overlapping green light time interval.