The week's pick
Reseach Article
Traffic Control Problems using Graph Connectivity
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 86 - Number 11 |
| Year of Publication: 2014 |
| Authors: Arun Kumar Baruah |
10.5120/15026-3342
|
Arun Kumar Baruah . Traffic Control Problems using Graph Connectivity. International Journal of Computer Applications. 86, 11 ( January 2014), 1-3. DOI=10.5120/15026-3342
Abstract
In modern day automobile traffic the problem of traffic congestion calls for the design of efficient control strategies. In this paper it is argued that in order to have efficient and systematic solutions to a traffic control problem at an intersection, graph theoretic models of the problem are quite appropriate for its exploitation. Connectivity of compatibility graph of a traffic intersection can be used to study the most efficient route or the traffic control system to direct the traffic flow to its maximum capacity using the minimum number of edges or the minimum number of vertices. This result has got application in traffic control problems at an arbitrary intersection so as to minimize the waiting time of the traffic participants and the cost of locating the sensors in order to collect traffic data.
References
- Gazis, D. C. , 1970, Traffic Science, John Wiley & Sons, New York.
- Gazis, D. C. , 2002, Traffic Theory, Kluwer Academic Publishers, London.
- Gu, W. , Jia, X. , 2005, On a Traffic Control Problem, 8th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN' 05).
- Gu, W. , Jia, X. , 2006, On a Traffic Sensing Problem, Preprint, Texas State University, 2006.
- Riedel, T. , 2002, Traffic Control using Graph Theory, Verkehrs- Systeme AG.
- Stoffers, E. K. , 1968, Scheduling of Traffic Lights – A New Approach, Transportation Research, 2, 199.
- Monahan, Torin, 2007, " War Rooms" of the street: Suveillance Practices in Transportation Control Centers. The Communication Review 10(4), 367-389.
- World Road Association, 2002, Road Network Operation Handbook.
- Tarnoff, P. , John, B. , Darcy, M. , Young, S. E. et. al. , 2009, Continuing Evolution of Travel Data Information Collection and Processing, Transportation Research Board Annual Meeting.
- Guberinic, S. , Senborn, G. , Lazic, B. . 2008, Optimal Traffic Control Urban Intersection, CRC Press.
- Deo, N. , 2000, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall Inc. , New Jersey.
- West, D. B. , 2001, Introduction to Graph Theory, Prentice Hall Inc. , New Jersey.
- Wilson, R. J. , Watkins, J. J. , 1989, Graph : An Introductory Approach, John Wiley & Sons, New York.
- Baruah, N. , Baruah, A. K. , 2012, On a Traffic Control Problem using Cut-Set of Graph, International Journal of Advanced Networking and Applications, 3(4), 1240-1244. .
Index Terms
Keywords