Volume : II, Issue : VIII, August - 2013

On a Traffic Control Problem Using Interval Graph

Niky Baruah, Arun Kumar Baruah

Abstract :

The problem of traffic congestion in modern days calls for the design and implementation of efficient control strategies. One of the main uses of traffic control studies is to develop traffic models which can be used for estimation, prediction and control related tasks. In this paper a traffic control problem at an intersection is considered and conflict between traffic participants are prevented by using interval graph. The compatible streams are allowed to overlap in a real line, called an interval graph. An optimal feasible green light assignment and phasing of traffic light is done with the help of interval spanning subgraph of the compatibility graph which is illustrated with an example.

Keywords :

Article: Download PDF    DOI : https://www.doi.org/10.36106/gjra  

Cite This Article:

Arun Kumar Baruah, Niky Baruah / On a Traffic Control Problem Using Interval Graph / Global Journal For Research Analysis, Vol:2, Issue:8 August 2013


Number of Downloads : 232


References :