International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 65 - Number 12 |
Year of Publication: 2013 |
Authors: A. Bharali, A. K. Baruah |
10.5120/10973-6121 |
A. Bharali, A. K. Baruah . Optimal Feasible Green Light Assignment to a Traffic Intersection using Intersection Graph. International Journal of Computer Applications. 65, 12 ( March 2013), 1-4. DOI=10.5120/10973-6121
A feasible green light assignment is an assignment of time period to each traffic stream so that only compatible traffic streams are allowed to recieve overlapping time period. In case of an intersection, it is almost always possible to find several feasible green light assignments. We usually have some goal such as to minimise the total waiting time, to maximise the volume of flow etc. , to be achieved. In this paper we will try to find an optimal feasible green light assignment which minimises the waiting time at the same time maximises the volume of flow, using intersection graph.